karate_club_graph#

karate_club_graph()[source]#

返回 Zachary 的空手道俱乐部图。

返回的图中的每个节点都有一个节点属性“club”,指示该节点代表的成员所属的俱乐部名称,可以是“Mr. Hi”或“Officer”。每条边都有一个权重,该权重基于该边的关联节点成员交互过的上下文数量。

数据集来自 [1] 中表 3 的“分裂后的俱乐部 (Club After Split From Data)”列。该列又派生自同一论文中表 1 的“裂变后的俱乐部 (Club After Fission)”列。请注意,在 NetworkX 中节点是从 0 开始索引的,但在论文中是从 1 开始索引的(表 3 的“矩阵 C 中的个体编号 (Individual Number in Matrix C)”列从 1 开始)。这意味着,例如,G.nodes[9]["club"] 返回“Officer”,这对应于论文中表 3 的第 10 行。

参考文献

[1]

Zachary, Wayne W. “An Information Flow Model for Conflict and Fission in Small Groups.” Journal of Anthropological Research, 33, 452–473, (1977)。

示例

获取节点所属的俱乐部名称

>>> G = nx.karate_club_graph()
>>> G.nodes[5]["club"]
'Mr. Hi'
>>> G.nodes[9]["club"]
'Officer'

其他后端实现了此函数

cugraph:GPU 加速后端。