articlePhysical Review EMar 11, 2008GREEN OA

Communicability in complex networks

Universidade de Santiago de Compostela · The University of Tokyo

PubMed
Indexed inarxivcrossrefpubmed

Abstract

We propose a new measure of the communicability of a complex network, which is a broad generalization of the concept of the shortest path. According to the new measure, most of the real-world networks display the largest communicability between the most connected (popular) nodes of the network (assortative communicability). There are also several networks with the disassortative communicability, where the most "popular" nodes communicate very poorly to each other. Using this information we classify a diverse set of real-world complex systems into a small number of universality classes based on their structure-dynamic correlation. In addition, the new communicability measure is able to distinguish finer…

Citation impact

762
total citations
FWCI
14.07
Percentile
100%
References
40
Citations per year

Authors

2

Topics & keywords

Keywords
  • Complex network
  • Universality (dynamical systems)
  • Computer science
  • Measure (data warehouse)
  • Complex system
  • Generalization
  • Shortest path problem
  • Theoretical computer science
No related works found for this paper.