Extracting hierarchical organization of complex networks by dynamics towards synchronization

Xiao-Hua Wang, Li-Cheng Jiao and Jian-She Wu

Physica A: Statistical Mechanics and its Applications, 2009, vol. 388, issue 14, 2975-2986

Abstract: Based on the dynamics towards synchronization in hierarchical networks, we present an efficient method for extracting hierarchical organization in complex network. In the synchronization process, hierarchical structures corresponding to well defined communities of nodes emerge in different time scales, ordered in a hierarchical way. Thus, a new strategy for quantifying the dissimilarity between a pair of nodes in networks is introduced according to their time scales of synchronization. Then, using such a dissimilarity measure in conjunction with a hierarchical clustering method, our extracting method is proposed. The performance of our approach is tested on a set of computer generated and real-world networks with known hierarchical organization. The results demonstrate that our method enables us to offer insight into the complex networks with a multi-scale description. In addition, using a criterion of modularity, the method can also accurately find community structures in complex networks.

Keywords: Complex networks; Hierarchical organization; Community detection; Multi-scale description; Synchronization (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437109002556
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:388:y:2009:i:14:p:2975-2986

DOI: 10.1016/j.physa.2009.03.044

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().