计算机应用研究

作者：吴建,王梓权,易亿,孙海霞,

单位：1.重庆邮电大学通信与信息工程学院,重庆400065；2.西藏民族大学信息工程学院,陕西咸阳712082；

关键词：复杂网络,模块度,社区发现,图遍历,

基金：国家自然科学基金资助项目(61571071)；；

针对当前局部社区发现算法扩张速度慢不适用于大规模网络的问题，提出了一种基于图遍历的局部社区发现算法。该算法首先找出网络中度数最低的节点，以该节点为起点通过影响力函数将网络中的节点分为社区节点和边界节点，形成初步的社区划分，然后通过适应度函数确定边界节点的社区得到最终划分结果。实验结果表明，该算法在真实网络上进行测试时不仅能够有效地挖掘网络中的社区结构而且具有较快的速度。

来源：2019年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第9期