Quick search Find article
Quick search
Find article
Deutsche Physikalische Gessellschaft IOP Institute of Physics

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

Naoki Masuda1,2,5, Yoji Kawamura3 and Hiroshi Kori2,4

Show affiliations


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 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 for identifying modules in networks.


PACS

89.65.Ef Social organizations; anthropology

89.75.Hc Networks and genealogical trees

Subjects

Statistical physics and nonlinear systems

Dates

Issue 11 (November 2009)

Received 5 July 2009

Published 2 November 2009



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

    Naoki Masuda et al 2009 New J. Phys. 11 113002

  2. Band-by-band decompositions of the Born effective charges

    Philippe Ghosez and Xavier Gonze 2000 J. Phys.: Condens. Matter 12 9179

  3. Spectral line removal in the LIGO Data Analysis System (LDAS)

    Antony C Searle et al 2003 Class. Quantum Grav. 20 S721

  4. Mechanisms driving alteration of the Landau state in the vicinity of a second-order phase transition

    M Baldo et al 2004 J. Phys.: Condens. Matter 16 6431

  5. Inner Rim of a Molecular Disk Spatially Resolved in Infrared CO Emission Lines

    M. Goto et al. 2006 ApJ 652 758

  6. Stable centred tetragonal phases in the hard core Yukawa system

    Gernot J Pauschenwein and Gerhard Kahl 2009 J. Phys.: Condens. Matter 21 474202

  7. A motion-incorporated reconstruction method for gated PET studies

    Feng Qiao et al 2006 Phys. Med. Biol. 51 3769

  8. The 1D interacting Bose gas in a hard wall box

    M T Batchelor et al 2005 J. Phys. A: Math. Gen. 38 7787

  9. The nonperturbative propagator and vertex in massless quenched QEDd

    A Bashir and R Delbourgo 2004 J. Phys. A: Math. Gen. 37 6587

  10. The Q-operator for root-of-unity symmetry in the six-vertex model

    Shi-shyr Roan 2006 J. Phys. A: Math. Gen. 39 12303

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.