Python NetworkX modularity_matrix用法及代码示例

返回 G 的模块化矩阵。

模块化矩阵是矩阵 B = A - <A>，其中 A 是邻接矩阵，<A> 是平均邻接矩阵，假设图由配置模型说明。

更具体地说，B 的元素 B_ij 定义为

其中 k_i 是节点 i 的度数，其中 m 是图中的边数。当权重设置为属性边的名称时，使用其值计算 Aij、k_i、k_j 和 m。

参数：

G：图形

NetworkX 图

nodelist：列表，可选

根据 nodelist 中的节点对行和列进行排序。如果 nodelist 为 None，则排序由 G.nodes() 生成。

weight：字符串或无，可选(默认=无)

保存用于边权重的数值的边属性。如果 None 则所有边权重为 1。

返回：

B：numpy 矩阵

G 的模块化矩阵。

参考：

1

M. E. J. Newman, “Modularity and community structure in networks”, Proc. Natl. Acad. Sci. USA, vol. 103, pp. 8577-8582, 2006.

例子：

>>> k = [3, 2, 2, 1, 0]
>>> G = nx.havel_hakimi_graph(k)
>>> B = nx.modularity_matrix(G)