假设已知的集群划分结果存储在cluster变量中每个节点的集群编号存储在clusteri中假设邻接矩阵存储在adj_matrix变量中每个节点之间的连接关系用0或1表示 modularity函数的计算公式为：Q = sumBij - kikj2m^deltaclusteri == clusterj all 其中Bij为节点i和节点j之间的边权重ki为节点i的度数m为边的总权重delta为分

cluster是一个向量，其中每个元素表示对应节点所属的集群编号。例如，若有5个节点，其集群划分结果为[1 2 2 1 1]，则第1个节点属于集群1，第2、3个节点属于集群2，第4、5个节点属于集群1。

原文地址: https://www.cveoy.top/t/topic/btDI 著作权归作者所有。请勿转载和采集!