Impact of hierarchical modular structure on ranking of individual nodes in directed networks
Reads0
Chats0
TLDR
It is shown that ranking-type centrality measures, including the PageRank, can be efficiently estimated once the modular structure of a network is extracted and an analytical method to evaluate the centrality of nodes is developed, combining the local property and the global property.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 because the information held about the network is incomplete. 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 by 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 ofread more
Citations
More filters
Journal ArticleDOI
Structural Properties of the Caenorhabditis elegans Neuronal Network
TL;DR: The wiring diagram reported here can help in understanding the mechanistic basis of behavior by generating predictions about future experiments involving genetic perturbations, laser ablations, or monitoring propagation of neuronal activity in response to stimulation.
Structural Properties of the Caenorhabditis elegans Neuronal Network
TL;DR: In this paper, a self-consistent gap junction and chemical synapse networks of hermaphrodite C. elegans were assembled using materials from White et al. and new electron micrographs.
Journal ArticleDOI
Random walks and diffusion on networks
TL;DR: The theory and applications of random walks on networks are surveyed, restricting ourselves to simple cases of single and non-adaptive random walkers, and three main types are distinguished: discrete-time random walks, node-centric continuous-timerandom walks, and edge-centric Continuous-Time random walks.
Journal ArticleDOI
Random walks and diffusion on networks
TL;DR: Random walks have been studied for many decades on both regular lattices and (especially in the last couple of decades) on networks with a variety of structures as discussed by the authors, and they are one of the most fundamental types of stochastic processes; can be used to model numerous phenomena, including diffusion, interactions, and opinions among humans and animals; and can extract information about important entities or dense groups of entities in networks.
References
More filters
Book
Matrix Analysis
Roger A. Horn,Charles R. Johnson +1 more
TL;DR: In this article, the authors present results of both classic and recent matrix analyses using canonical forms as a unifying theme, and demonstrate their importance in a variety of applications, such as linear algebra and matrix theory.
Journal ArticleDOI
The Structure and Function of Complex Networks
TL;DR: Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Journal ArticleDOI
Consensus and Cooperation in Networked Multi-Agent Systems
TL;DR: A theoretical framework for analysis of consensus algorithms for multi-agent networked systems with an emphasis on the role of directed information flow, robustness to changes in network topology due to link/node failures, time-delays, and performance guarantees is provided.
Journal ArticleDOI
Complex networks: Structure and dynamics
TL;DR: The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.