Send to

Choose Destination
Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Mar;77(3 Pt 2):036111. Epub 2008 Mar 11.

Communicability in complex networks.

Author information

Complex Systems Research Group, X-Rays Unit, RIAIDT, Edificio CACTUS, University of Santiago de Compostela, Santiago de Compostela, Spain.


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 structures of networks, such as communities into which a network is divided. A community is unambiguously defined here as a set of nodes displaying larger communicability among them than to the rest of the nodes in the network.

Free full text

Supplemental Content

Full text links

Icon for Strathprints - the University of Strathclyde
Loading ...
Support Center