Análise de Redes Sociais: uma visão computacional

Descrição

SUMÁRIO

Introdução
I.1 Distinguindo rede complexa, grafo e rede social
I.1.1 Rede complexa
I.1.2 Grafo
I.1.3 Rede social
I.2 Contextualização histórica
I.2.1 Sete pontes de Königsberg
I.3 Seis graus de separação
I.4 Seis graus agora é muito
I.5 Ligação preferencial

Capítulo 1 – Indo muito além das redes sociais
1.1 Representando relações entre empresas por meio de grafos e redes complexas
1.2 Representando dados genéticos por meio de redes complexas
1.3 Resolvendo o problema do caixeiro-viajante com grafos
1.4 Entendendo como ocorrem epidemias
1.5 Redes de dados e a internet

Capítulo 2 – Grafos e redes complexas
2.1 Grafos
2.2 Vértices
2.3 Grau de um vértice
2.4 Distribuição de graus
2.5 Arestas
2.6 Direção das arestas
2.7 Pesos das arestas
2.8 Grafos estáticos
2.9 Grafos dinâmicos

Capítulo 3 – Modelos de redes complexas
3.1 O modelo de redes complexas de Erdös-Rényi
3.2 O modelo de redes complexas de Barabási-Albert
3.3 O modelo proposto por Watts e Strogatz
3.4 Redes complexas do mundo real

Capítulo 4 – Métricas de grafo
4.1 Ordem
4.2 Tamanho
4.3 Diâmetro
4.4 Grau de um vértice – degree
4.5 Grau médio da rede – average degree
4.6 Densidade
4.7 Centralidade
4.7.1 Centralidade de grau
4.7.2 Centralidade de proximidade
4.7.3 Centralidade de intermediação
4.8 Modularidade
4.9 Coeficiente de aglomeração
4.9.1 Coeficiente de aglomeração local
4.9.2 Coeficiente de aglomeração global
4.9.3 Coeficiente de aglomeração médio
4.10 Considerações sobre métricas em grafos e redes complexas

Capítulo 5 – Formas de representar grafos
5.1 Matriz de adjacências
5.2 Listas de adjacências
5.3 Formato .net
5.4 Formato GraphML
5.5 Formato GML
5.6 Considerações sobre formatos de arquivos de grafos

Capítulo 6 – Análise de redes sociais
6.1 Como a informação se espalha em uma rede social?
6.2 Identificando comunidades em redes sociais
6.2.1 K-médias ou K-means
6.2.2 Girvan-Newman
6.2.3 Louvain Method

Capítulo 7 – Softwares para análise de redes complexas
7.1 Gephi
7.1.1 Explorando as funcionalidades básicas do Gephi
7.2 Tulip

Capítulo 8 – Estudos de caso
8.1 Explorando sua rede de contatos do Facebook
8.1.1 A importação da rede no Tulip falhou. E agora?
8.2 Construindo um aplicativo para explorar minha rede de contatos do Facebook com PHP
8.3 Construindo uma rede de usuários do Twitter, YouTube ou Flickr

Capítulo 9 – Manipulando grafos com Java
9.1 Biblioteca GraphStream para Java
9.2 Desenvolvendo o primeiro projeto de grafos
9.3 Gerando grafos
9.3.1 Gerador de grafos aleatórios
9.3.2 Gerador de grafos segundo o modelo de Dorogovtsev-Mendes
9.3.3 Gerador de rede segundo o modelo de Barabási-Albert
9.3.4 Gerador de rede de mundo pequeno de Watts-Strogatz
9.3.5 Gerador de grade
9.4 Salvando grafos
9.5 Abrindo e visualizando grafos
9.6 Exibindo grafos com mais detalhes
Considerações finais
Análise de redes sociais