Спільноти й кліки

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

Eric Ma

Data Carpentry instructor and author of nxviz package

Кліки

  • Соціальні кліки: тісні групи
  • Мережеві кліки: повністю зв'язані графи

Граф кліки. Кожна вершина з'єднана з кожною іншою.

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

Кліки

  • Найпростіша складна кліка: трикутник

Граф кліки з трьома вершинами у формі трикутника.

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

Застосування трикутників

  • Рекомендації друзів

Граф із трьома вершинами. Одна вершина з'єднана з двома іншими. Пунктир між двома вершинами без ребра.

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

Код для кліки

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

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

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

Preparing Video For Download...