tdc 2015 - análise de redes sociais com python
TRANSCRIPT
ANÁLISE DE REDES SOCIAIS COM PYTHON
Ana Paula Gomes
Quem
• Ana Paula Gomes
• Mestranda em Ciência da Computação na UFMG
• Organizadora do GDG / Women Techmakers Belo Horizonte
• Titular no Boas Esporte Clube
Redes Sociais"Não há nada de novo na terra. Tudo já foi feito antes."
Passo 0
Qual pergunta você quer responder?
Passo 1
Escolher a estratégia mais adequada para responder a(s) pergunta(s)
Qual a estratégia?
“É elementar.”
Uma estratégia: modelagem em grafos
vértice
aresta
vértice
Uma estratégia: Grafos
Sherlock
amigos
Watson
Uma estratégia: Grafos
Baker Street
transição
Catedral de St. Paul
Uma ferramenta: NetworkX
pip install networkx
networkx.github.io
Uma ferramenta: NetworkX
import networkx as nx
G = nx.Graph()
G.add_node("Sherlock")G.add_node(“Watson")G.add_node("Moriarty")
G.add_edge("Sherlock", "Watson")G.add_edge("Sherlock", "Moriarty")
Uma ferramenta: NetworkX
• Métricas de Centralidade
• Degree
• Closeness
• Betweenness
Uma ferramenta: NetworkX
• Degree
• Número de conexões
• Direção
Uma ferramenta: NetworkX
• Closeness
• O quão próximo um vértice está dos demais na rede
Uma ferramenta: NetworkX
• Betweenness
• O quão um vértice é intermediário de outro na rede
Uma ferramenta: NetworkX
nx.degree_centrality(G)
nx.closeness_centrality(G)
nx.betweenness_centrality(G)
Uma ferramenta: NetworkX
• Algoritmos
• PageRank
• Detecção de comunidades
Para Visualizar os Dados
• Gephi
• Cytoscape
Dúvidas, ideias ou sugestões?
Onde encontrei as imagens e frases
• http://cdn1.spiegel.de/images/image-702398-galleryV9-mlib.jpg
• http://veja.abril.com.br/blog/temporadas/files/2014/07/S3S-Elenco.jpg
• http://filmspot.com.pt/images/media/6351.jpg
• https://jardimdeborboletas.files.wordpress.com/2012/05/sherlock-6.png
• http://cdn2.business2community.com/wp-content/uploads/2014/06/sherlock-holmes-1.jpg
• http://www.bbc.co.uk/programmes/p01q826m/p01q81yk
• http://www.bbc.co.uk/programmes/p01nw8d3/p01nw8sl
• https://pt.wikiquote.org/wiki/Sherlock_Holmes