1. Towards Online Multiresolution Community Detection in Large-Scale Networks.
- Author
-
Huang, Jianbin, Sun, Heli, Liu, Yaguang, Song, Qinbao, and Weninger, Tim
- Subjects
- *
WORLD Wide Web , *INVESTIGATIONS , *COMMUNITIES , *HYPOTHESIS , *ALGORITHMS , *VERTEX operator algebras , *COMPUTER networks , *EXPERIMENTS - Abstract
The investigation of community structure in networks has aroused great interest in multiple disciplines. One of the challenges is to find local communities from a starting vertex in a network without global information about the entire network. Many existing methods tend to be accurate depending on a priori assumptions of network properties and predefined parameters. In this paper, we introduce a new quality function of local community and present a fast local expansion algorithm for uncovering communities in large-scale networks. The proposed algorithm can detect multiresolution community from a source vertex or communities covering the whole network. Experimental results show that the proposed algorithm is efficient and well-behaved in both real-world and synthetic networks. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF