Пошук кліків (I)

Вступ до аналізу мереж у Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Кліки

  • Визначення:
    • Групи вузлів
    • Повністю зв'язані
  • Найпростіший клік: ребро
  • Найпростіший складний клік: трикутник
Вступ до аналізу мереж у Python

Максимальні кліки

  • Визначення:
    • Клік
    • Неможливо розширити додаванням вузла
Вступ до аналізу мереж у Python

Пошук кліків

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))
Вступ до аналізу мереж у Python

Давайте потренуємось!

Вступ до аналізу мереж у Python

Preparing Video For Download...