寻找团(I)

Python 网络分析入门

Eric Ma

Data Carpentry instructor and author of nxviz package

团(Cliques)

  • 定义:
    • 一组节点
    • 两两相连
  • 最简单的团:边
  • 最简单的复杂团:三角形
Python 网络分析入门

极大团(Maximal cliques)

  • 定义:
    • 无法再通过加入节点扩展
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...