Поиск клик (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...