modularity_matrix

modularity_matrix(G, nodelist=None, weight=None)

返回G的模块化矩阵。

模块化矩阵是矩阵b=a-<a>，其中a是邻接矩阵，<a>是平均邻接矩阵，假设图由配置模型描述。

更具体地说，b的b_ij元素定义为

\[超过2米\]

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

参数

G图

网络X图表

nodelist列表，可选

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

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

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

返回

B块状矩阵

G的模矩阵。

参见

to_numpy_array

modularity_spectrum

adjacency_matrix

directed_modularity_matrix

工具书类

1

M.E.J.Newman，“网络中的模块化和社区结构”，程序集。NATL阿卡德SCI。美国，第103卷，第8577-85822006页。

实例

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