corner
corner

Phys. Rev. E 70, 027102 (2004) [4 pages]

Preferential exchange: Strengthening connections in complex networks

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

G. Caldarelli1,2, F. Coccetti2, and P. De Los Rios3
1INFM UdR ROMA1, Dipartimento Fisica, Università di Roma La Sapienza, Piazzale Aldo Moro 2, 00185 Roma, Italy
2Museo Storico della Fisica e Centro Studi e Ricerche Enrico Fermi, Compendio Viminale, 00189 Roma, Italy
3Laboratoire de Biophysique Statistique, ITP-SB, Ecole Polytechnique Fédérale de Lausanne, 1015 Lausanne, Switzerland

Received 9 December 2003; published 17 August 2004

Many social, technological, and biological interactions involve network relationships whose outcome intimately depends on the structure of the network and on the strengths of the connections. Yet, although much information is now available concerning the structure of many networks, the strengths are more difficult to measure. Here we show that, for one particular social network, notably the e-mail network, a suitable measure of the strength of the connections can be available. We also propose a simple mechanism, based on positive feedback and reciprocity, that can explain the observed behavior and that hints toward specific dynamics of formation and reinforcement of network connections. Network data from contexts different from social sciences indicate that power-law, and generally broad, distributions of the connection strength are ubiquitous, and the proposed mechanism has a wide range of applicability.

© 2004 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.70.027102
DOI:
10.1103/PhysRevE.70.027102
PACS:
89.75.Hc, 05.65.+b