Encontrando cliques (I)

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

Eric Ma

Data Carpentry instructor and author of nxviz package

Cliques

  • Definição:
    • Grupos de nós
    • Totalmente conectados
  • Clique mais simples: aresta
  • Clique complexo mais simples: triângulo
Introdução à Análise de Redes em Python

Cliques máximos

  • Definição:
    • Um clique
    • Não pode ser estendido adicionando um nó
Introdução à Análise de Redes em Python

Encontrando cliques

import networkx as nx
G = nx.erdos_renyi_graph(n=100, p=0.15)

nx.find_cliques(G)
<generator object find_cliques at 0x10ca8bca8>
for clique in nx.find_cliques(G):
    print(len(clique))
Introdução à Análise de Redes em Python

Vamos praticar!

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

Preparing Video For Download...