Preferential Exchange: Strengthening Connections in Complex Networks

Abstract

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.

4 pages, 2 .eps figures

References in corpus (10)

• Emergence of scaling in random networks
• Lethality and centrality in protein networks
• Dynamical and correlation properties of the Internet
• Universal Behavior of Load Distribution in Scale-free Networks
• Connectivity of Growing Random Networks
• Scale-free topology of e-mail networks
• Robust Patterns in Food Web Structure
• Optimal Paths in Disordered Complex Networks
• The Fractal Properties of Internet
• Scale free networks from a Hamiltonian dynamics

Cited by in corpus (4)

• Reconstruction methods for networks: the case of economic and financial systems
• Reciprocity and the Emergence of Power Laws in Social Networks
• Analyzing the Social Structure and Dynamics of E-mail and Spam in Massive Backbone Internet Traffic
• Networks of plants: how to measure similarity in vegetable species