Comunidades e cliques

Introdução à Análise de Redes em Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Cliques

  • Cliques sociais: grupos bem coesos
  • Cliques em redes: grafos totalmente conectados

Um grafo clique. Todo nó está conectado a todos os outros.

Introdução à Análise de Redes em Python

Cliques

  • Clique complexa mais simples: um triângulo

Um grafo clique com três nós, em formato de triângulo.

Introdução à Análise de Redes em Python

Aplicações de triângulos

  • Sistemas de recomendação de amigos

Um grafo com três nós. Um nó está conectado aos outros dois. Uma linha pontilhada aparece entre os dois nós sem aresta.

Introdução à Análise de Redes em Python

Código de cliques

G

<networkx.classes.graph.Graph at 0x10c99ecf8>

from itertools import combinations

for n1, n2 in combinations(G.nodes(), 2):
    print(n1, n2)

0 1
0 2
0 3
0 4
0 5
...
Introdução à Análise de Redes em Python

Vamos praticar!

Introdução à Análise de Redes em Python

Preparing Video For Download...