Competition between quenched disorder and long-range connections: a numerical study of diffusion

Frustrated Synchronization of the Kuramoto Model on Complex Networks

We present a synchronization transition study of the locally coupled Kuramoto model on extremely large graphs. We compare regular 405 and 1004 lattice results with those of 12,0002 lattice substrates with power-law decaying long links (ll). The latter heterogeneous network exhibits ds>4 spectral dimensions. We show strong corrections to scaling and mean-field type of criticality at d=5, with logarithmic corrections at d=4 Euclidean dimensions. Contrarily, the ll model exhibits a non-mean-field smeared transition, with oscillating corrections at similarly high spectral dimensions. This suggests that the network heterogeneity is relevant, causing frustrated synchronization akin to Griffiths effects.

Emergence of disconnected clusters in heterogeneous complex systems

Percolation theory dictates an intuitive picture depicting correlated regions in complex systems as densely connected clusters. While this picture might be adequate at small scales and apart from criticality, we show that highly correlated sites in complex systems can be inherently disconnected. This finding indicates a counter-intuitive organization of dynamical correlations, where functional similarity decouples from physical connectivity. We illustrate the phenomenon on the example of the disordered contact process (DCP) of infection spreading in heterogeneous systems. We apply numerical simulations and an asymptotically exact renormalization group technique (SDRG) in 1, 2 and 3 dimensional systems as well as in two-dimensional lattices with long-ranged interactions. We conclude that the critical dynamics is well captured by mostly one, highly correlated, but spatially disconnected cluster. Our findings indicate that at criticality the relevant, simultaneously infected sites typically do not directly interact with each other. Due to the similarity of the SDRG equations, our results hold also for the critical behavior of the disordered quantum Ising model, leading to quantum correlated, yet spatially disconnected, magnetic domains.

Rare-region effects in the contact process on networks

Networks and dynamical processes occurring on them have become a paradigmatic representation of complex systems. Studying the role of quenched disorder, both intrinsic to nodes and topological, is a key challenge. With this in mind, here we analyze the contact process (i.e., the simplest model for propagation phenomena) with node-dependent infection rates (i.e., intrinsic quenched disorder) on complex networks. We find Griffiths phases and other rare-region effects, leading rather generically to anomalously slow (algebraic, logarithmic, etc.) relaxation, on Erdős-Rényi networks. We predict similar effects to exist for other topologies as long as a nonvanishing percolation threshold exists. More strikingly, we find that Griffiths phases can also emerge--even with constant epidemic rates--as a consequence of mere topological heterogeneity. In particular, we find Griffiths phases in finite-dimensional networks as, for instance, a family of generalized small-world networks. These results have a broad spectrum of implications for propagation phenomena and other dynamical processes on networks, and are relevant for the analysis of both models and empirical data.