计算机科学与探索

作者：凤丽洲，覃悦，杨贵军

单位：天津财经大学 统计学院，天津 300222

关键词：复杂网络,社区发现,关键节点发掘,中心性,图分割算法

社区结构是复杂网络最重要的一种结构特征。复杂网络中的社区结构研究主要包括社区发现与关键节点发掘两个重要问题。基于节点中心性的社区发现算法可同时进行关键节点发掘与社区发现。针对传统局部Fiedler向量中心性（LFVC）算法存在关键节点识别准确率低，进行社区发现时易出现孤立节点等问题，提出了节点局部Fiedler向量中心性差值社区发现算法（CDDN），设计了新的关键节点识别与边移除策略，并分析了算法性能。选择3种具有代表性的社区发现算法分别在4个真实复杂网络数据集上进行对比实验。实验结果表明，改进的算法既保持了局部中心性度量方法的效率，也防止了错误识别关键节点和关键边对划分结果的负面影响，避免了孤立点所带来的社区结构信息损失，能够快速、准确地发现真实社区。

来源：2019年第12期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2019年第12期