Сообщества и клики

Введение в анализ сетей на Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Клики

  • Социальные клики: тесно связанные группы
  • Клики в сетях: полностью связные графы

Граф-клика. Каждый узел соединён со всеми остальными узлами.

Введение в анализ сетей на Python

Клики

  • Простейшая нетривиальная клика: треугольник

Граф-клика из трёх узлов в форме треугольника.

Введение в анализ сетей на Python

Применение треугольников

  • Friend recommendation systems

A graph with three nodes. One node is connected to both other nodes. A dotted line is shown between the two nodes that don't have edge connections.

Введение в анализ сетей на 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...