Clique tối đại
Nhập môn Phân tích Mạng bằng Python
Eric Ma
Data Carpentry instructor and author of nxviz package
Clique tối đại
- Định nghĩa: một clique mà khi thêm một nút nữa sẽ không còn là clique
Clique tối đại
- Định nghĩa: một clique mà khi thêm một nút nữa sẽ không còn là clique
Clique tối đại
- Ứng dụng: tìm cộng đồng
Cộng đồng
- Tìm các clique
- Tìm hợp các clique
Clique tối đại
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]]
Clique tối đại
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]]
Clique tối đại
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]]
