Diffusion geometry unravels the emergence of functional clusters in collective phenomena

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.

9 pages, 7 figures

References in corpus (10)

• Fast unfolding of communities in large networks
• Maps of random walks on complex networks reveal community structure
• Synchronization in complex networks
• An information-theoretic framework for resolving community structure in complex 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
• Self-similarity of complex networks and hidden metric spaces
• Synchronization in networks with multiple interaction layers
• 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