Hierarchical structure and the prediction of missing links in networks

  title={Hierarchical structure and the prediction of missing links in networks},
  author={A. Clauset and C. Moore and M. Newman},
  • A. Clauset, C. Moore, M. Newman
  • Published 2008
  • Biology, Mathematics, Physics, Medicine
  • Nature
  • Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. [...] Key Result Here we present a general technique for inferring hierarchical structure from network data and show that the existence of hierarchy can simultaneously explain and quantitatively reproduce many commonly observed topological properties of networks, such as right-skewed degree distributions, high clustering coefficients and short path lengths.Expand Abstract
    1,606 Citations

    Figures, Tables, and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Link communities reveal multiscale complexity in networks
    • 1,521
    • PDF
    Correlations between Community Structure and Link Formation in Complex Networks
    • 45
    • Highly Influenced
    • PDF
    Exploitation of complex network topology for link prediction in biological interactomes
    • 1
    Hierarchical block structures and high-resolution model selection in large networks
    • 188
    • PDF
    Resolving the structure of interactomes with hierarchical agglomerative clustering
    • 20
    • Highly Influenced
    Communities and bottlenecks: trees and treelike networks have high modularity.
    • J. Bagrow
    • Mathematics, Medicine
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2012
    • 65
    • PDF
    Matching–centrality decomposition and the forecasting of new links in networks
    • 25
    • PDF
    Overlapping Communities Explain Core–Periphery Organization of Networks
    • 101
    • PDF


    Community structure in social and biological networks
    • M. Girvan, M. Newman
    • Medicine, Physics
    • Proceedings of the National Academy of Sciences of the United States of America
    • 2002
    • 11,376
    • PDF
    Functional cartography of complex metabolic networks
    • 2,515
    • PDF
    Food-web structure and network theory: The role of connectance and size
    • 1,062
    • PDF
    Finding community structure in very large networks.
    • 5,081
    • PDF
    Defining and identifying communities in networks.
    • 1,973
    • PDF
    Statistical mechanics of complex networks
    • 16,283
    • PDF
    The Structure and Function of Complex Networks
    • M. Newman
    • Computer Science, Physics
    • SIAM Rev.
    • 2003
    • 8,857
    • PDF
    Currency and commodity metabolites: their identification and relation to the modularity of metabolic networks.
    • 92
    • PDF