Paper Notes: Online Community Detection for Large Complex Networks

来源:互联网 发布:telnet linux 编辑:程序博客网 时间:2024/05/16 09:14

自己学校的文章,仰慕一下~

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.


原创粉丝点击