Maximal cliques
การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python
Eric Ma
Data Carpentry instructor and author of nxviz package
Maximal cliques
- นิยาม: clique ที่เมื่อเพิ่มโหนดอีกหนึ่งโหนดแล้วจะไม่เป็น clique อีกต่อไป
Maximal cliques
- นิยาม: clique ที่เมื่อเพิ่มโหนดอีกหนึ่งโหนดแล้วจะไม่เป็น clique อีกต่อไป
Maximal cliques
- การประยุกต์ใช้: การค้นหาชุมชน (community finding)
ชุมชน (Communities)
- ค้นหา clique
- ค้นหายูเนียนของ clique
Maximal cliques
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]]
Maximal cliques
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]]
Maximal cliques
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]]
