To identify global community structure in networks is a great challenge that requires complete information of graphs, which is not feasible for some large networks, e.g. the World Wide Web. Recently, local algorithms have been proposed to extract communities in nearly linear time, which just require a small part of the graphs. However, their results, largely depending on the starting vertex, are not stable. In this paper, we propose a local modularity method for extracting local communities from local cores instead of random vertices. This approach firstly extracts a large enough local core with a heuristic strategy. Then, it detects the corresponding local community by optimizing local modularity, and finally removes outliers based on introversion. Experiment results indicate that, compared with previous algorithms, our method can extract stable meaningful communities with higher quality.
CITATION STYLE
Zhang, X., Wang, L., Li, Y., & Liang, W. (2011). Extracting local community structure from local cores⋆. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6637 LNCS, pp. 287–298). Springer Verlag. https://doi.org/10.1007/978-3-642-20244-5_28
Mendeley helps you to discover research relevant for your work.