Paper Info
Title
Online community detection for large complex networks
Abstract
Complex networks describe a wide range of systems in nature and society. To understand the complex networks, it is crucial to investigate their internal structure. In this paper, we propose an online community detection method for large complex networks, which make it possible to process networks edge-by-edge in a serial fashion. We investigate the generative mechanism of complex networks and propose a split mechanism based on the degree of the nodes to create new community. Our method has linear time complexity. The method has been applied to six real-world network datasets and the experimental results show that it is comparable to existing methods in modularity with much less running time.
Year
DOI
Venue
2013
10.1371/journal.pone.0102799
IJCAI
Keywords
DocType
Volume
large complex network,networks edge-by-edge,online community detection,new community,generative mechanism,running time,linear time complexity,online community detection method,split mechanism,complex network
Conference
9
Issue
ISSN
Citations 
7
1932-6203
12
PageRank 
References 
Authors
0.71
13
4
Name
Order
Citations
PageRank
Wangsheng Zhang12058.85
Gang Pan21501123.57
Zhaohui Wu33121246.32
Shijian Li4115569.34