极大团

Python 网络分析入门

Eric Ma

Data Carpentry instructor and author of nxviz package

极大团

  • 定义：加入任一节点后将不再是团的团

一个含五个节点的图。四个节点构成一个团：每个节点与其他所有节点相连。团中的三个节点以绿色高亮。第五个节点只与一个节点相连。

Python 网络分析入门

极大团

  • 定义：加入任一节点后将不再是团的团

同一含五个节点的图。这次，团内的四个节点都以绿色高亮。

Python 网络分析入门

极大团

  • 应用：社区发现

同一含五个节点的图。

Python 网络分析入门

社区

  • 查找团
  • 合并团

同一含五个节点的图。

Python 网络分析入门

NetworkX API

  • find_cliques 查找所有极大团
Python 网络分析入门

极大团

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)

nx.find_cliques(G)

<generator object find_cliques at 0x1043f1f68>

list(nx.find_cliques(G))

[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

Python 网络分析入门

极大团

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)
nx.find_cliques(G)

<generator object find_cliques at 0x1043f1f68>

list(nx.find_cliques(G))

[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

两个图，每个都有五个节点，形成极大团。

Python 网络分析入门

极大团

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)
nx.find_cliques(G)

<generator object find_cliques at 0x1043f1f68>

list(nx.find_cliques(G))

[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

四个图：前面的两个五节点团，外加两个由一条边连接的两节点图。

Python 网络分析入门

Passons à la pratique !

Python 网络分析入门

Preparing Video For Download...