Title
A New Method For Extracting The Hierarchical Organization Of Networks
Abstract
Extracting the hierarchical organization of networks is currently a pressing task for understanding complex networked systems. The hierarchy of a network is essentially defined by the heterogeneity of link densities of communities at different scales. Here, we define a top-level partition (TLP) as a bipartition of the network (or a sub-network) such that no top-level community (TLC) runs across the two parts. It has been found that a TLP generally has a higher modularity than a non-top-level (TLP) partition when their TLCs have similar sizes and when the link densities of neighboring levels are well separated from each other. A spectral TLP procedure is proposed here to search for TLPs of a network (or sub-network). To extract the hierarchical organization of large complex networks, an algorithm called TLPA has been developed based on the TLP. Experiments have shown that the method developed in this research extract hierarchy accurately from network data.
Year
DOI
Venue
2017
10.1142/S021962201450028X
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING
Keywords
Field
DocType
Hierarchical organization, complex network, spectral method, top-level partition
Data mining,Theoretical computer science,Complex network,Spectral method,Network data,Hierarchy,Partition (number theory),Modularity,Mathematics,Hierarchical organization
Journal
Volume
Issue
ISSN
16
5
0219-6220
Citations 
PageRank 
References 
0
0.34
6
Authors
3
Name
Order
Citations
PageRank
weihua zhan100.34
Jihong Guan265781.13
Zhongzhi Zhang38522.02