自己学校的文章,仰慕一下~
Paper title: Online Community Detection for Large Complex Networks
Author: Wangsheng Zhang, Gang Pan, Zhaohui Wu, Shijian Li
Conference: IJCAI
Year: 2013
My notes:
This paper proposed an online community detection algorithm for large complex networks using an edge-by-edge processing method. The algorithm considered the generative mechanism of complex networks and a split mechanism based on the degree of nodes to create new community is presented. The algorithm has a linear time complexity and the most exciting result is found on a web graph ofStandford.edu which consists of 281,903 nodes and 1,992,636 edges, where the running time over 10 runs is 6.802s compared to 3605.6s by CNM algorithm.
本文介绍了一种针对大型复杂网络的在线社区检测算法。该算法采用逐边处理方式,并考虑了复杂网络的生成机制及节点度数来创建新的社区。实验结果显示,在斯坦福大学的Web图上,相较于CNM算法,本算法运行速度显著提升。
8497

被折叠的 条评论
为什么被折叠?



