Paper Notes: Online Community Detection for Large Complex Networks

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

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.