Búsqueda de cliques (I)

Introducción al análisis de redes en Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Cliques

  • Definición:
    • Grupos de nodos
    • Totalmente conectados
  • Clique más simple: arista
  • Clique complejo más simple: triángulo
Introducción al análisis de redes en Python

Cliques maximales

  • Definición:
    • Un clique
    • No puede ampliarse añadiendo un nodo
Introducción al análisis de redes en Python

Encontrar 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))
Introducción al análisis de redes en Python

¡Vamos a practicar!

Introducción al análisis de redes en Python

Preparing Video For Download...