CR-Avaliacao2 (1)

Prévia do material em texto

Comunicação e Redes 
Avaliação 2 
 
Introdução 
 
 Para responder as questões abaixo será necessário baixar a matriz de adjacência de um link. 
Copie e cole o link no navegador e baixe o arquivo. O arquivo baixado (formato csv) pode ser 
visualizado com o bloco de notas, com qualquer planilha eletrônica, como Excel da Microsoft 
ou Calc do OpenOffice, ou do mesmo navegador. 
 
 Na matriz de adjacência, DEVE usar como identificadores dos vértices os números sequenciais 
começando em 1. Por exemplo, se a matriz tiver 12 colunas, os vértices terão como 
identificadores do 1 ao 12, começando da esquerda para a direita. Se usada outra numeração, 
a pontuação será zero na questão. 
 
 Na questão que tiver um retângulo, insira nele o resultado obtido (ou seja, sua resposta). Caso 
o resultado estiver em outro lugar, será descontado meio ponto na questão. 
 
 Na questão que peça informações como cálculos, explicações, fórmulas, etc., preencher 
somente o resultado não será considerado na revisão, obtendo pontuação zero na questão. 
Insira essas informações no final deste documento, deixando claro qual é o número da 
questão. 
 
 Quando houver um cálculo, utilize todos os decimais (da calculadora ou da planilha eletrônica) 
para chegar ao resultado. Entregue o resultado final cortando (sem arredondar) na terceira 
casa decimal caso tenha mais do que isso. Por exemplo, se o cálculo deu 6.49999 entregue 
6.499. Se o resultado deu 4.5 entregue 4.5. Se o resultado deu 2 entregue 2. Caso envie mais 
de 3 casas decimais, será descontado meio ponto na questão (cuidado). 
 
 Se for inserir uma imagem ou foto (por exemplo de um cálculo ou desenho) assegure-se de 
mostrar claramente as informações entregues nas respostas. Uma imagem que não possa ser 
visualizada (e.g., embaçada, obscura, etc.) será desconsiderada. 
 
Por favor insira seu nome e RA. 
 
Nome: - - 
RA: - - 
1. Questões do Grafo não ponderado (3 pontos). 
 
Baixe a matriz de adjacência do link e responda as seguintes questões: 
https://www.dropbox.com/s/224utai980dmcb4/DA4-A2-Q1.csv?dl=1 
 
1.1 Calcule a centralidade relativa de grau para cada vértice. No retângulo, preencha só o 
identificador e o valor do(s) vértice(s) com maior(es) valor(es). Mostre no final do documento 
todos os cálculos. 
 
 
1.2 Calcule a centralidade relativa de proximidade para cada vértice. No retângulo, preencha só o 
identificador e o valor do(s) vértice(s) com maior(es) valor(es). Mostre no final do documento 
todos os cálculos. 
 
 
 
1.3 Escolha um vértice com grau maior a 2. No retângulo, preencha o identificador do vértice 
escolhido e o valor da sua centralidade de betweenness (normalizada). Mostre no final do 
documento todos os cálculos. 
 
 
Dica: Para as questões 1.2 e 1.3 pode usar ou implementar um programa que mostre as distâncias 
e caminhos mínimos, mas deverá digitar essas informações no documento. 
 
 
 
 
 
 
 
 
 
 
https://www.dropbox.com/s/224utai980dmcb4/DA4-A2-Q1.csv?dl=1
2. Questões do Grafo não ponderado usando Gephi (2 pontos). 
 
Usando a mesma matriz de adjacência da questão 1, responda as seguintes questões: 
 
2.1 Mostre no final do documento o screenshot do Gephi apresentando o desenho do grafo. Para 
isso, você deverá importar a matriz de adjacência no Gephi (precisa pesquisar como fazer isso). 
 
2.2 Calcule pelo Gephi o ‘average degree’, ‘network diameter’, ‘graph density’, ‘avg clustering 
coefficient’ e mostre no final do documento o screenshot que contenha todas as informações. 
 
2.3 Mostre no final do documento o screenshot dos ‘clustering coefficient’ de todos os vértices 
(aba ‘data laboratory’). 
 
As imagens a serem capturadas (screenshot) e inseridas no documento devem mostrar a janela 
completa do programa Gephi e não somente uma parte dela. Não use a câmera do seu celular para 
tirar a foto, use o screenshot (captura de tela) do seu computador. Mostrar somente uma parte 
do Gephi descontará 1.5 pontos (cuidado). 
 
 
 
3. Questões teóricas (1.5 pontos) 
 
3.1 Explique no final do documento, em 1 parágrafo, qual o significado que um nó tenha a maior 
centralidade relativa de grau. Na explicação, use o exemplo de uma das redes vista em aulas 
(social, transporte, tecnológica, informação, biológica). 
 
3.2 Explique no final do documento, em 1 parágrafo, qual o significado que um nó tenha a maior 
centralidade relativa de proximidade. Na explicação, use o exemplo de uma das redes vista em 
aulas (social, transporte, tecnológica, informação, biológica). 
 
3.3 Explique no final do documento, em 1 parágrafo, qual o significado que um nó tenha a maior 
centralidade relativa de betweeness. Na explicação, use o exemplo de uma das redes vista em 
aulas (social, transporte, tecnológica, informação, biológica). 
 
 
 
 
 
4. Questões de pesquisa (3.5 pontos) 
 
4.1 Procure uma página (ou um artigo) na Internet com um exemplo de uma rede que segue a lei 
de potência. A rede deverá ser diferente das mencionadas nas aulas ou que usou na avaliação 
anterior. A rede deve ter por obrigação mais de 1000 nós e seguir a lei de potência. A página 
(ou artigo) não precisa mostrar o desenho do grafo, mas ela deverá conter todas as 
informações pedidas nos itens 4.1.2 e 4.1.3. No final do documento: 
 
4.1.1 Resuma em um (1) parágrafo, mínimo de 5 linhas e máximo de 7 linhas, de que se trata 
a rede, ou seja, que representa, o que significam os vértices e as arestas, se é 
ponderada, direcionada, etc. (0.5 pts) 
4.1.2 Mostre os conceitos, com seus respectivos valores, que a caracterizam como lei de 
potência (não deve calcular esses dados, pois a página deve mostrá-los). Além disso, 
copie/cole o pedaço do texto ou figura que indique exatamente em que lugar da página 
(ou artigo) encontram-se as informações. 
4.1.3 Mostre pelo menos dois tipos de centralidade, com seus respectivos valores, aplicados 
na rede (não deve calcular esses dados, pois a página deve mostrá-los). Além disso, 
copie/cole o pedaço do texto ou figura que indique exatamente em que lugar da página 
(ou artigo) encontram-se as informações. 
4.1.4 Digite no retângulo abaixo o link da Internet de onde obteve os resultados. Sem ele, os 
resultados da questão 4.1 serão desconsiderados na revisão. 
 
 
 
5. Entrega 
 
 Deverá entregar o arquivo em formado PDF (não em Word ou qualquer outro editor de texto). 
O nome do arquivo a ser enviado deve ser: RA-aval2.pdf. Substitua a palavra RA pelo seu 
número. 
 
 No final do documento deverão estar as informações pedidas nas questões acima. Você poderá 
realizar os cálculos em papel e tirar uma foto deles ou digitá-los no computador. Não esqueça 
de inserir o número da questão associada à informação. 
Sem alguma das informações acima, serão descontados 2 pontos da nota final. 
 
 
6. Atrasos 
A entrega após a data/hora determinada terá nota zero. Como o prazo de entrega abrange vários 
dias, não será aceito nenhum tipo de justificativa, portanto não envie na última hora. 
 
 
7. Ética 
Cola, fraude, ou plágio implicará na nota zero a todos os envolvidos em todas as avaliações da 
disciplina. 
 
 
A PARTIR DAQUI DEVERÁ MOSTRAR AS RESPOSTAS