科研之友
微信
新浪微博
Facebook
分享链接
摘要
【目的】分析网络中节点和边缘的重要性，提升基于目标函数优化的社区发现算法的性能。【方法】依据三角结构计算节点重要性，删减节点构建核心网络；依据三角结构计算边缘重要性，引入加权模块度指标，从局部视角制定算法优化指标，实现核心网络社区发现；基于此扩展得到原始网络的真实社区结构。【结果】在一系列合成网络和4个真实网络数据集上的实验表明，本文算法相较于6种对比算法，整体性能在平均F1分数指标上提升19.85个百分点，在稠密网络上优势更加明显。【局限】算法的执行需要预先给定一个参数的取值。【结论】本文算法同时实现了非重叠和重叠社区发现，能提高社区发现的有效性和效率。
-
单位江苏警官学院
