社群与小团体

Python 网络分析入门

Eric Ma

Data Carpentry instructor and author of nxviz package

小团体(Clique)

  • 社交"小团体":关系紧密的群体
  • 网络"小团体":完全连通的图

一个小团体图。每个节点都与其他所有节点相连。

Python 网络分析入门

小团体(Clique)

  • 最简单的复杂小团体:三角形

包含三个节点的小团体,看起来像三角形。

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...