Impact of hierarchical modular structure on ranking of individual nodes in directed networks

Abstract

Many systems, ranging from biological and engineering systems to social systems, can be modeled as directed networks, with links representing directed interaction between two nodes. To assess the importance of a node in a directed network, various centrality measures based on different criteria have been proposed. However, calculating the centrality of a node is often difficult because of the overwhelming size of the network or the incomplete information about the network. Thus, developing an approximation method for estimating centrality measures is needed. In this study, we focus on modular networks; many real-world networks are composed of modules, where connection is dense within a module and sparse across different modules. We show that ranking-type centrality measures including the PageRank can be efficiently estimated once the modular structure of a network is extracted. We develop an analytical method to evaluate the centrality of nodes by combining the local property (i.e., indegree and outdegree of nodes) and the global property (i.e., centrality of modules). The proposed method is corroborated with real data. Our results provide a linkage between the ranking-type centrality values of modules and those of individual nodes. They also reveal the hierarchical structure of networks in the sense of subordination (not nestedness) laid out by connectivity among modules of different relative importance. The present study raises a novel motive of identifying modules in networks.

4 figures, 4 tables. In v3, a major update has been done

References in corpus (15)

• Uncovering the overlapping community structure of complex networks in nature and society
• Maps of random walks on complex networks reveal community structure
• Statistical physics of social dynamics
• Hierarchical structure and the prediction of missing links in networks
• Quantifying social group evolution
• Community structure in directed networks
• Extracting the hierarchical organization of complex systems
• Finding Scientific Gems with Google
• Voter Models on Heterogeneous Networks
• Characterizing the dynamical importance of network nodes and links
• Directed network modules
• A network-based ranking system for American college football
• Eigenfactor : Does the Principle of Repeated Improvement Result in Better Journal Impact Estimates than Raw Citation Counts?
• Hierarchy and Feedback in the Evolution of the E. coli Transcription Network
• Evolutionary dynamics and fixation probabilities in directed networks

Cited by in corpus (8)

• Opinion control in complex networks
• Phase synchronization between collective rhythms of globally coupled oscillator groups: noiseless non-identical case
• Network structural origin of instabilities in large complex systems
• Random walks on complex networks with first-passage resetting
• Dynamics-based centrality for general directed networks
• Phase synchronization between collective rhythms of fully locked oscillator groups
• Who is the best coach of all time? A network-based assessment of the career performance of professional sports coaches
• Noise stability of synchronization and optimal network structures