BC0506 - Comunicação e Redes

Lista 4
David Correa Martins Jr

PARTE I (2 pontos)
Seja o grafo G1, um grafo não direcionado e não ponderado de ordem 20, disponível em:
Tidia->Repositório->Listas->Lista 4->lista4.zip->RA-lista4.txt
onde RA é seu registro acadêmico.

Considere a seguinte configuração:

Módulo (agrupamento/comunidade) Vértices
Módulo 1 V1,V2,V3,V4,V5
Módulo 2 V6,V7,V8,V9,V10
Módulo 3 V11,V12,V13
Módulo 4 V14,V15,V16,V17,V18,V19,V20

Calcule o valor de modularidade (métrica M) para o conjunto de vértices de cada um dos quatro módulos.

PARTE II (2 pontos)
Seja o grafo G2, não direcionado e não ponderado, disponível em:
Tidia->Repositório->Listas->Lista 3->lista3.zip->RA-lista3.gml
onde RA é seu registro acadêmico.

Para o grafo G2, usando o R-project, calcule os coeficientes de correlação para as seguintes métricas individuais:
• Coeficiente de clusterização e Centralidade de proximidade.
• Coeficiente de clusterização e Centralidade de grau.
• Coeficiente de clusterização e Excentricidade.
• Centralidade de proximidade e Centralidade de grau.
• Centralidade de proximidade e Excentricidade.
• Centralidade de grau e Excentricidade.

Observações:
No R-Project serão necessárias as seguintes instruções para carregar os grafos no formato GML 1:
library(igraph)
g = read.graph('arquivo.gml', format="graphml")

Sejam L1 e L2 duas variaveis associadas a duas métricas individuais, i.e., cada lista contém os valores obtidos de
uma determinada métrica individual, um valor para cada vértice. O coeficiente de correlação entre ambas as listas é
calculado através da seguinte instrução:
cor(L1, L2)
O gráfico de dispersão pode ser obtido através da instrução:
plot(L1, L2, xlab='rotulo x', ylab='rotulo y')

PARTE III (6 pontos) *

Seja o grafo G3, não direcionado e não ponderado, disponível em:
Tidia->Repositório->Listas->Lista 4->alunos-cr.gml
este grafo corresponde a uma rede fictícia de amizade ou colaboração entre 84 alunos da disciplina de Comunicação
de Redes matriculados nesse quadrimestre. Cada vértice (aluno) de G3 tem os atributos de: (1) ra, (2) nome, e (3)
grupo (número arbitrário entre 1 e 3). Você pode procurar o vértice associado ao seu RA.

Para o grafo G3, usando o R-project, responda o seguinte:

• Identifique o número de alunos (vértices) que mantem amizade/colaboração com você.
• Identifique o RA do seu amigo/colaborador com maior número de amigos/colaboradores.
• Indique o RA do aluno do grupo 3 que tenha o maior número de amigos/colaboradores.
• Qual é o grupo (e.g, 1, 2 ou 3) ao qual pertence o seu amigo com maior número de amigos/colaboradores?
• Qual é a distância entre você e o aluno com RA 11111111?
• Qual é o coeficiente de clusterização associado ao vértice que tem seu RA?
• Os alunos com RA 44444444 e 55555555 se conhecem (i.e. são amigos/colaboradores)?
• Indique o grau médio (número médio de amigos/colaboradores) dos alunos que pertencem ao grupo 2.
Nota: A descoberta/pesquisa das instruções, no R-project, fazem parte da avaliação da lista.

Submissão:
1 O formato GML (Graph Markup Language) é amplamente utilizado por ferramentas de tratamento de grafos.
Envio das respostas será através do seguinte formulário:
https://docs.google.com/forms/d/e/1FAIpQLSc9Em8Y3STmMJVvdTZs2KX4yz7aT4bqwm_Uhvh0Pg8ZsEf_nw/viewform

Data limite:
Quarta-feira, 14/08 (23h59)
Podem ser submetidas inúmeras vezes, apenas a última submissão será avaliada.