Diffusion geometry unravels the emergence of functional clusters in collective phenomena
arXiv:1704.07068 · doi:10.1103/PhysRevLett.118.168301
Abstract
Collective phenomena emerge from the interaction of natural or artificial units with a complex organization. The interplay between structural patterns and dynamics might induce functional clusters that, in general, are different from topological ones. In biological systems, like the human brain, the overall functionality is often favored by the interplay between connectivity and synchronization dynamics, with functional clusters that do not coincide with anatomical modules in most cases. In social, socio-technical and engineering systems, the quest for consensus favors the emergence of clusters. Despite the unquestionable evidence for mesoscale organization of many complex systems and the heterogeneity of their inter-connectivity, a way to predict and identify the emergence of functional modules in collective phenomena continues to elude us. Here, we propose an approach based on random walk dynamics to define the diffusion distance between any pair of units in a networked system. Such a metric allows to exploit the underlying diffusion geometry to provide a unifying framework for the intimate relationship between metastable synchronization, consensus and random search dynamics in complex networks, pinpointing the functional mesoscale organization of synthetic and biological systems.
arXiv comment9 pages, 7 figures
References in corpus (28)
- Emergence of scaling in random networks
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Community detection in graphs
- Maps of random walks on complex networks reveal community structure
- Functional cartography of complex metabolic networks
- Synchronization in complex networks
- The Web of Human Sexual Contacts
- Mathematical Formulation of Multi-Layer Networks
- Synchronization reveals topological scales in complex networks
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- An information-theoretic framework for resolving community structure in complex networks
- Scale-Free Networks are Ultrasmall
- The physics of spreading processes in multilayer networks
- Popularity versus Similarity in Growing Networks
- Detecting fuzzy community structures in complex networks with a Potts model
- Random Walks on Multiplex Networks
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Navigability of Complex Networks
- Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
- Laplacian Dynamics and Multiscale Modular Structure in Networks
- Memory in network flows and its effects on spreading dynamics and community detection
- Self-similarity of complex networks and hidden metric spaces
- Synchronization in networks with multiple interaction layers
- Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
- Hidden geometric correlations in real multiplex networks
- Modular synchronization in complex networks
- Random Walks on Complex Networks
Cited by in corpus (27)
- Random walks and diffusion on networks
- Robustness and resilience of complex networks
- Network Geometry
- Diversity of information pathways drives scaling and sparsity in real-world networks
- Statistical physics of complex information dynamics
- Multiscale dynamical embeddings of complex networks
- Does the brain behave like a (complex) network? I. Dynamics
- Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
- Multilayer Network Science: from Cells to Societies
- Distance entropy cartography characterises centrality in complex networks
- Network diffusion capacity unveiled by dynamical paths
- Diffusion geometry of multiplex and interdependent systems
- Scaling theory of fractal complex networks
- Reactive random walkers on complex networks
- Pattern invariance for reaction-diffusion systems on complex networks
- Scale-variant topological information for characterizing the structure of complex networks
- Network depth: identifying median and contours in complex networks
- Zoo Guide to Network Embedding
- Geometric unfolding of synchronization dynamics on networks
- Convolutional neural networks for structured omics: OmicsCNN and the OmicsConv layer
- Emergent information dynamics in many-body interconnected systems
- Entrograms and coarse graining of dynamics on complex networks
- Model-free hidden geometry of complex networks
- Cluster Synchronization via Graph Laplacian Eigenvectors
- Diffusion and synchronization dynamics reveal the multi-scale patterns of spatial segregation
- Opinion Divergence Reveals the Hierarchical and Overlapping Community Structure in Networks
- Latent geometry emerging from network-driven processes