Programação
-
Trabalho 1. Estudo de rede
O trabalho deverá ser entregue no formato de apresentação power point ou pdf, contendo:
Nome completo do aluno.
Título do trabalho, por exemplo "Estudo de rede de empresas"
Descrição da rede estudada, ou seja: o que é representado por vértices e arestas, quantos vértices e quantas arestas estão definidos.
Resultados obtidos. Vértices: grau, intermediação, ... Rede: densidade, componentes, distribuição de grau, ...-
Considere os arquivos disponibilizados com informações de nós (fanpages) e arestas (fanpage "source" curte a fanpage "target").
Este arquivo foi obtido a partir de um aplicativo que o Facebook disponibilizava mas que foi descontinuado (Netvizz).Obtenha o grafo e apresente os seguintes itens na análise:
1. Rede obtida com layout adequado contendo tamanhos e cores dos nós de acordo com alguma métrica ou característica da rede.
2. Gráfico com distribuição de grau: histograma ou gráfico de barras informando o grau (eixo-x) e a frequência de ocorrência (eixo-y)
3. Medidas da rede:
3.1 Grau médio
3.2 Densidade
3.3 Comprimento médio de caminho (average path length)
3.6 Coeficiente de agrupamento (clustering coefficient)4. Fanpages em destaque - obtenha as medidas de grau, intermediação (betweenness) e pagerank para todos os nós e então apresente as seguintes tabelas:
4.1 Tabela com as medidas obtidas, com ordenamento pela coluna "grau" (apenas os 10 nós com maior grau).
4.2 Tabela com as medidas obtidas, com ordenamento pela coluna "betweenness" (apenas os 10 nós com maior betweenness).
4.3 Tabela com as medidas obtidas, com ordenamento pela coluna "pagerank" (apenas os 10 nós com maior pagerank).5. Apresente uma análise sobre detecção de comunidades nessa rede. Comente brevemente a característica de cada comunidade.
-
Aplicação de análise de redes, apresentar um texto no formato de relatório/artigo com os seguintes tópicos:
Título. Título do trabalho.
Resumo: Fornecer uma visão, de maneira geral, da problemática de pesquisa, de quais são os objetivos, da metodologia utilizada e de cada resultado relevante.
Introdução: Contextualização
Métodos: Amostra, técnica de coleta de dados, ciência de redes,..
Resultados: Descrever a rede estudada. No caso de redes multipartida apresente a rede geral e depois nos modos simples. Descrever métricas de redes:
- Medidas da rede (medidas macro): número de nós, número de arestas, componentes (tamanho das componentes), densidade, comprimento médio de caminho, coeficiente de agrupamento.
- Medidas dos nós (medidas micro): Distribuição de grau, tabelas com os nós mais importantes em termos de grau, intermediação, pagerank.
- Layouts para a rede geral, com informações de tamanho de nós e agrupamentos.
- Análises adicionais como minimum spanning tree ou modos multipartidos podem ser interessantes.
- Apresente uma análise geral com base nos resultados obtidos
Conclusão:
Bibliografia
-