The Organization of Strong Links in Complex Networks

Abstract

A small-world topology characterizes many complex systems including the structural and functional organization of brain networks. The topology allows simultaneously for local and global efficiency in the interaction of the system constituents. However, it ignores the gradations of interactions commonly quantified by the link weight, w. Here, we identify an integrative weight organization for brain, gene, social, and language networks, in which strong links preferentially occur between nodes with overlapping neighbourhoods and the small-world properties are robust to removal of a large fraction of the weakest links. We also determine local learning rules that dynamically establish such weight organization in response to past activity and capacity demands, while preserving efficient local and global communication.

21 pages, 9 figures, 1 table in the main text + Supplementary Material

References in corpus (9)

• Structure and tie strengths in mobile communication networks
• Scale-free brain functional networks
• Characterizing the dynamical importance of network nodes and links
• Emergence of communities in weighted networks
• Clustering in complex networks. I. General formalism
• Correlations in weighted networks
• The structural role of weak and strong links in a financial market network
• Weighted percolation on directed networks
• Physical realizability of small-world networks

Cited by in corpus (13)

• Topological strata of weighted complex networks
• Dynamic information routing in complex networks
• Topological analysis of the connectome of digital reconstructions of neural microcircuits
• The hidden geometry of weighted complex networks
• Epidemic Spreading on Weighted Complex Networks
• Scientific success from the perspective of the strength of weak ties
• Tie Strength Distribution in Scientific Collaboration Networks
• Homophily and the Speed of Social Mobilization: The Effect of Acquired and Ascribed Traits
• Stylized facts in social networks: Community-based static modeling
• Interplay between tie strength and neighbourhood topology in complex networks: Granovetter's theory and beyond
• Asymmetry of social interactions and its role in link predictability: the case of coauthorship networks
• Measuring and Predicting Speed of Social Mobilization
• Abrupt efficiency collapse in real-world complex weighted networks: robustness decrease with link weights heterogeneity