计算机工程

作者：邱少明, 於涛, 杜秀丽, 陈波

单位：1. 大连大学 通信与网络重点实验室, 辽宁 大连 116622;2. 岭南师范学院 信息工程学院, 广东 湛江 524048

关键词：复杂网络,社团划分,节点属性,相似度矩阵,聚类

基金：装备发展部预研基金（6140002010101，6140001030111）。

针对当前社团划分算法存在划分方式单一和划分结果准确度低等问题，提出一种基于节点多属性相似性聚类的社团划分算法SM-CD。根据社会网络特性定义网络节点的结构属性与自身属性，通过调整两类属性在网络中所占的权重计算网络节点之间的相似度矩阵，并将网络节点按照相似度和模块度指标划分为不同的社团。在Zachary和Football真实网络数据集上的实验结果表明，SM-CD算法相比Newman、GN等算法具有更高的社团划分准确率。

来源：2020年第7期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第7期