corner
corner

Phys. Rev. Lett. 94, 238701 (2005) [4 pages]

Communication Boundaries in Networks

Download: PDF (316 kB) Buy this article Export: BibTeX or EndNote (RIS)

A. Trusina1,2,*, M. Rosvall1,2, and K. Sneppen2
1Department of Theoretical Physics, Umeå University, 901 87 Umeå, Sweden
2NORDITA, Blegdamsvej 17, Dk 2100, Copenhagen, Denmark

Received 23 September 2004; published 16 June 2005

We investigate and quantify the interplay between topology and the ability to send specific signals in complex networks. We find that in a majority of investigated real-world networks the ability to communicate is favored by the network topology at small distances, but disfavored at larger distances. We further suggest how the ability to locate specific nodes can be improved if information associated with the overall traffic in the network is available.

© 2005 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.94.238701
DOI:
10.1103/PhysRevLett.94.238701
PACS:
89.75.Hc, 89.20.Hh, 89.70.+c, 89.75.Fb

*Electronic address: trusina@tp.umu.se

Electronic address: http://www.nordita.dk/research/complex