Academic Journal
Towards Online Multiresolution Community Detection in Large-Scale Networks.
| Title: | Towards Online Multiresolution Community Detection in Large-Scale Networks. |
|---|---|
| Authors: | Huang, Jianbin, Sun, Heli, Liu, Yaguang, Song, Qinbao, Weninger, Tim |
| Source: | PLoS ONE; 2011, Vol. 6 Issue 8, p1-11, 11p |
| 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] |
| Subject Terms: | WORLD Wide Web, INVESTIGATIONS, COMMUNITIES, HYPOTHESIS, ALGORITHMS, VERTEX operator algebras, COMPUTER networks, EXPERIMENTS |
| Copyright of PLoS ONE is the property of Public Library of Science and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| ISSN: | 19326203 |
| DOI: | 10.1371/journal.pone.0023829 |
| Database: | Complementary Index |
Availability