極大幫派

Python 網路分析入門

Eric Ma

Data Carpentry instructor and author of nxviz package

含五個節點的圖。四個節點構成幫派：每個節點都連到其他所有節點。幫派中的三個節點以綠色標示。第五個節點只連到其中一個節點。

同樣是五個節點的圖。這次幫派中的四個節點全部以綠色標示。

同樣是五個節點的圖。

社群

同樣是五個節點的圖。

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

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

兩個圖，各有五個節點形成極大幫派。

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 網路分析入門