基于改进的节点贴近度簇划分算法的研究

• 作者: 李慧 许英
• 来源期刊: 赤峰学院学报（自然科学版）
• 关键词: 复杂网络 节点贴近度 簇划分 簇结构
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 计算机科学
• 页码范围: 23-27
• 页数: 5页
• 分类号: N94|TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1673-260X.2021.06.006

摘要

复杂网络中社区结构的发现是数据挖掘领域的研究热点,也是进一步发现社区关系知识的前提.根据网络的系统局部信息和全局信息,计算通过网络系统节点之间的贴近度矩阵,并将网络节点可以按照贴近度和模块度指标划分为两个不同的簇.在四个实际网络数据集以及计算机生成网络的实验结果表明,该算法相比Newman、GN等[1]算法具有更高的准确率.