A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks

Abstract

The human brain is organized in functional modules. Such an organization presents a basic conundrum: modules ought to be sufficiently independent to guarantee functional specialization and sufficiently connected to bind multiple processors for efficient information transfer. It is commonly accepted that small-world architecture of short lengths and large local clustering may solve this problem. However, there is intrinsic tension between shortcuts generating small-worlds and the persistence of modularity; a global property unrelated to local clustering. Here, we present a possible solution to this puzzle. We first show that a modified percolation theory can define a set of hierarchically organized modules made of strong links in functional brain networks. These modules are "large-world" self-similar structures and, therefore, are far from being small-world. However, incorporating weaker ties to the network converts it into a small-world preserving an underlying backbone of well-defined modules. Remarkably, weak ties are precisely organized as predicted by theory maximizing information transfer with minimal wiring cost. This trade-off architecture is reminiscent of the "strength of weak ties" crucial concept of social networks. Such a design suggests a natural solution to the paradox of efficient information flow in the highly modular structure of the brain.

37 pages, 11 figures

References in corpus (9)

• Uncovering the overlapping community structure of complex networks in nature and society
• Structure and tie strengths in mobile communication networks
• Scale-free brain functional networks
• How to calculate the fractal dimension of a complex network: the box covering algorithm
• Scaling theory of transport in complex networks
• Learning as a phenomenon occurring in a critical state
• Scaling of degree correlations and the influence on diffusion in scale-free networks
• Complex networks renormalization: flows and fixed points
• Modularity map of the network of human cell differentiation

Cited by in corpus (76)

• Griffiths phases and the stretching of criticality in brain networks
• Identifying influential spreaders in complex networks based on gravity formula
• Avoiding catastrophic failure in correlated networks of networks
• A k-shell decomposition method for weighted networks
• Spreading dynamics in complex networks
• Network Geometry
• Effects of spatial smoothing on functional brain networks
• Identification of influencers in complex networks by local information dimensionality
• Cities and Regions in Britain through hierarchical percolation
• Interdisciplinary and physics challenges of Network Theory
• Finding influential nodes for integration in brain networks using optimal percolation theory
• Breathing synchronization in interconnected networks
• Communication activity in a social network: relation between long-term correlations and inter-event clustering
• Beware of the Small-World neuroscientist!
• The evolutionary dynamics of protein-protein interaction networks inferred from the reconstruction of ancient networks
• Model of Brain Activation Predicts the Neural Collective Influence Map of the Brain
• Hierarchical organization of functional connectivity in the mouse brain: a complex network approach
• The topology of large Open Connectome networks for the human brain
• Higher-order structure and epidemic dynamics in clustered networks
• Does the brain behave like a (complex) network? I. Dynamics
• Enhanced Flow in Small-World Networks
• Brain modularity controls the critical behavior of spontaneous activity
• Griffiths effects of the susceptible-infected-susceptible epidemic model on random power-law networks
• IMDB network revisited: unveiling fractal and modular properties from a typical small-world network
• Urban retail dynamics: insights from percolation theory and spatial interaction modelling
• A novel brain partition highlights the modular skeleton shared by structure and function
• Smeared phase transitions in percolation on real complex networks
• Complex networks with tuneable dimensions as a universality playground
• Robustness and Closeness Centrality for Self-Organized and Planned Cities
• Information content: assessing meso-scale structures in complex networks
• Right-side-stretched multifractal spectra indicate small-worldness in networks
• A generative model for protein contact networks
• Scaling theory of fractal complex networks
• Complex network analysis of brain functional connectivity under a multi-step cognitive task
• Multiplex Communities and the Emergence of International Conflict
• A worldwide model for boundaries of urban settlements
• Finding influential spreaders from human activity beyond network location
• Fractality and degree correlations in scale-free networks
• Non-Local Product Rules for Percolation
• Robustness of functional networks at criticality against structural defects
• Majority-vote model on spatially embedded networks: crossover from mean-field to Ising universality classes
• Analysis of heat kernel highlights the strongly modular and heat-preserving structure of proteins
• Topological dimension tunes activity patterns in hierarchical modular network models
• Rounding of abrupt phase transitions in brain networks
• Critical Cooperation Range to Improve Spatial Network Robustness
• A Fixed-Mass multifractal approach for unweighted complex networks
• Emergence of Robustness in Network of Networks
• Three cooperative mechanisms required for recovery after brain damage
• A computationally-efficient sandbox algorithm for multifractal analysis of large-scale complex networks with tens of millions of nodes
• Enhanced storage capacity with errors in scale-free Hopfield neural networks: an analytical study
• Threshold-free estimation of entropy from a Pearson matrix
• LT^2C^2: A language of thought with Turing-computable Kolmogorov complexity
• Growing homophilic networks are natural navigable small worlds
• Two transitions in spatial modular networks
• Community detection in weighted brain connectivity networks beyond the resolution limit
• Model-free hidden geometry of complex networks
• The Griffiths Phase on Hierarchical Modular Networks with Small-world Edges
• On the decentralized navigation of multiple packages on transportation networks
• Multifractality of complex networks is also due to geometry. The Geometric SandBox algorithm
• Identifying influential nodes in complex networks: Effective distance gravity model
• Core language brain network for fMRI-language task used in clinical applications
• The multiscale self-similarity of the weighted human brain connectome
• Beyond traditional box-covering: Determining the fractal dimension of complex networks using a fixed number of boxes of flexible diameter
• Community Detection in the Hyperbolic Space
• Model-based reconstruction of real-world fractal complex networks
• Functional brain networks: great expectations, hard times, and the big leap forward
• Monolingual and bilingual language networks in healthy subjects using functional MRI and graph theory
• Chaotic, informational and synchronous behaviour of multiplex networks
• Testing for the Network Small-World Property
• The conundrum of functional brain networks: small-world efficiency or fractal modularity
• Fractality of Massive Graphs: Scalable Analysis with Sketch-Based Box-Covering Algorithm
• On the problem of boundaries and scaling for urban street networks
• Impacts of bridging nodes on the epidemic activation mechanisms
• Assessing imbalance in signed brain networks
• Synaptic plasticity and neuronal refractory time cause scaling behaviour of neuronal avalanches
• Organization and hierarchy of the human functional brain network lead to a chain-like core