一种基于邻域跟随关系的增量社区发现算法
针对目前的增量社区发现算法无法满足大规模动态网络社区发现要求的问题,提出一种基于邻域跟随关系的社区表示模型,并基于该模型提出邻域跟随社区发现算法,算法遍历网络节点一次即可得到静态网络的社区结构,具有接近线性的时间复杂度.进而扩展得到增量邻域跟随算法用于动态网络的社区发现.实验结果验证了算法在大规模动态网络社区发现方面具有精度、效率以及稳定性的优势.
动态网络 社区结构 邻域跟随社区发现算法 时间复杂度
陈羽中 施松 朱伟平 於志勇 郭昆
福州大学数学与计算机科学学院,福州350108;福州大学福建省网络计算与智能信息处理重点实验室,福州350108
国内会议
葫芦岛
中文
374-379
2015-09-11（万方平台首次上网日期，不代表论文的发表时间）