Detecting Multi-Scale Community Structure in Complex Networks

Yu Quan Guo; Xiong Fei Li

doi:10.4028/www.scientific.net/AMM.740.881

Paper Titles

Timeslot Management’s Design and Implementation of AIS Terminal Equipment
p.861

Topic Detection Research Based on Multi-Models
p.866

Sunlight Greenhouse Temperature Prediction Model Based on Bayesian Regularization BP Neural Network
p.871

Detecting and Normalizing Formulas in Electronic Literature Resources
p.875

Detecting Multi-Scale Community Structure in Complex Networks
p.881

Security Analysis of Two Chaotic Maps-Based Authentication Scheme
p.885

A Combined Method for Spatial Join Selectivity Estimation
p.889

Traffic Accident Analysis of Novice Drivers
p.895

Urban Transport GSPN Model of Cyber-Physical Systems
p.900

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 740Detecting Multi-Scale Community Structure in...

Detecting Multi-Scale Community Structure in Complex Networks

Abstract:

Multiple-scale community of complex networks has attracted much attention. For the problem, previous methods can not investigate multiple-scale property of community. To address this, we propose a novel algorithm (h_LPA) to detect multiple-scale structure of community. The algorithm is a heuristic label propagation algorithm associated with spectral analysis of complex networks. Label updating strategy of h_LPA is combined with heuristic function from the perspective of networks dynamics. The heuristic function further improves the dynamic efficiency of h_LPA. Extensive tests on artificial networks and real world networks give excellent results.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 740)

Pages:

881-884

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.740.881

Citation:

Cite this paper

Online since:

March 2015

Authors:

Yu Quan Guo*, Xiong Fei Li

Keywords:

Heuristic Function, Multiple-Scale Community, Spectral Analysis

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] FORTUNATO S, CASTELLANO C. Community structure in graphs [M]. Computational Complexity. Springer. 2012, p.490.

Google Scholar

[2] SCHAUB M T, DELVENNE J-C, YALIRAKI S N, et al. Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit [J]. PloS one, 2012, 7(2), p. e32210.

DOI: 10.1371/journal.pone.0032210

Google Scholar

[3] AHN Y-Y, BAGROW J P, LEHMANN S. Link communities reveal multiscale complexity in networks [J]. Nature, 2010, 466(7307), p.761.

DOI: 10.1038/nature09182

Google Scholar

[4] SCHAUB M T, LAMBIOTTE R, BARAHONA M. Encoding dynamics for multiscale community detection: Markov time sweeping for the map equation [J]. Physical Review E, 2012, 86(2), p.026112.

DOI: 10.1103/physreve.86.026112

Google Scholar

[5] RAGHAVAN U N, ALBERT R, KUMARA S. Near linear time algorithm to detect community structures in large-scale networks [J]. Physical Review E, 2007, 76(3). p.036106.

DOI: 10.1103/physreve.76.036106

Google Scholar

[6] CHENG X Q, SHEN H W. Uncovering the community structure associated with the diffusion dynamics on networks [J]. Journal of Statistical Mechanics-Theory and Experiment, 2010, p.04024.

Google Scholar