Skip to main content
PMC home page
Scientific Reports logoLink to Scientific Reports
. 2014 Aug 8;4:5990. doi: 10.1038/srep05990

Frustrated hierarchical synchronization and emergent complexity in the human connectome network

Pablo Villegas 1, Paolo Moretti 1,a, Miguel A Muñoz 1
PMCID: PMC4126002  PMID: 25103684

Abstract

The spontaneous emergence of coherent behavior through synchronization plays a key role in neural function, and its anomalies often lie at the basis of pathologies. Here we employ a parsimonious (mesoscopic) approach to study analytically and computationally the synchronization (Kuramoto) dynamics on the actual human-brain connectome network. We elucidate the existence of a so-far-uncovered intermediate phase, placed between the standard synchronous and asynchronous phases, i.e. between order and disorder. This novel phase stems from the hierarchical modular organization of the connectome. Where one would expect a hierarchical synchronization process, we show that the interplay between structural bottlenecks and quenched intrinsic frequency heterogeneities at many different scales, gives rise to frustrated synchronization, metastability, and chimera-like states, resulting in a very rich and complex phenomenology. We uncover the origin of the dynamic freezing behind these features by using spectral graph theory and discuss how the emerging complex synchronization patterns relate to the need for the brain to access –in a robust though flexible way– a large variety of functional attractors and dynamical repertoires without ad hoc fine-tuning to a critical point.

Neuro-imaging techniques have allowed the reconstruction of structural human brain networks, composed of hundreds of neural regions and thousands of white-matter fiber interconnections. The resulting “human connectome” (HC)1,2 turns out to be organized in moduli –characterized by a much larger intra than inter connectivity– structured in a hierarchical nested fashion across many scales3,4,5,6,7,8,9,10. On the other hand, “functional” connections between nodes in these networks have been empirically inferred from correlations in neural activity as detected in electroencephalogram and functional magnetic resonance time series. Unveiling how structural and functional networks influence and constrain each other is a task of outmost importance. A few pioneering works found that the hierarchical-modular organization of structural brain networks has profound implications for neural dynamics8,11,12,13,14. For example, neural activity propagates in hierarchical networks in a rather distinctive way, not observed on simpler networks15; beside the usual two phases –percolating and non-percolating– commonly encountered in models of activity propagation, an intermediate “Griffiths phase”16 emerges on the hierarchical HC network15,17,18. Such a Griffiths phase stems from the existence of highly diverse relatively-isolated moduli or “rare regions” where neural activity remains mostly localized generating slow dynamics and very large responses to perturbations15,16,17,18.

Brain function requires coordinated or coherent neural activity at a wide range of scales, thus, neural synchronization is a major theme in neuroscience7,19,20. Synchronization plays a key role in vision21, memory22, neural communication23, and other cognitive functions24. An excess of synchrony results in pathologies such as epilepsy or Parkinsonian disease, while neurological deficit of synchronization has been related to autism and schizophrenia25.

Our aim here is to scrutinize the special features of synchronization dynamics26 –as exemplified by the canonical Kuramoto model27,28,29– running on top of the best available human connectome mapping1,2,30. This consists of a network of 998 nodes, each of them representing a mesoscopic population of neurons –able to produce self-sustained oscillations31– whose mutual connections are encoded by a symmetric weighted connectivity matrix W1,2. The validity of this admittedly simplistic Kuramoto model as a convenient tool to explore the generic features of complex brain dynamics at a large scales has been recently emphasized in the literature31,32,33. Here, we uncover the existence of a novel intermediate phase for synchronization dynamics –similar in spirit to the Griffiths phases discussed above– which stems from the hierarchical modular organization of the HC and which gives rise to very complex and rich synchronization dynamical patterns. We identify this novel phase as the optimal regime for the brain to harbor complex behavior, large dynamical repertoires, and optimal trade-offs between local segregation and global integration.

The Kuramoto dynamics on a generic network (see30 for a nice and comprehensive review) is defined by:

graphic file with name srep05990-m1.jpg

where θi(t) is the phase at node i at time t. The intrinsic frequencies ωi – accounting for node heterogeneity– are extracted from some arbitrary distribution function g(ω), Wij are the elements of the N × N connectivity matrix W, and k is the coupling strength. Time delays, noise, and phase frustration could also be straightforwardly implemented. The Kuramoto order parameter is defined as Inline graphic, where 0 ≤ R(t) ≤ 1 gauges the overall coherence and ψ(t) is the average global phase. In large populations of well-connected oscillators without frequency dispersion, perfect coherence (R = 1) emerges for any coupling strength; on the other hand, frequency heterogeneity leads to a phase transition at some critical value of k, separating a coherent steady state from an incoherent one27,28,29,30. Analytical insight onto this phase transition can be obtained using the celebrated Ott-Antonsen (OA) ansatz, allowing for a projection of the high-dimensional dynamics into an evolution equation for Z(t) with remarkable accuracy in the large-N limit34,35.

Results

Novel phase between order and disorder in the HC

We have performed a computational study of the Kuramoto model running on top of the HC network (details are given in the Methods section). Our results reveal the existence of an intermediate regime placed between the coherent and the incoherent phase (see Fig. 1). This is characterized by broad quasi-periodic temporal oscillations of R(t) which wildly depend upon the realization of intrinsic frequencies36,37. Anomalously large sampling times would be required to extract good statistics for the actual mean values and variances. Collective oscillations of R(t) are a straightforward manifestation of partial synchronization and they are robust against changes in the frequency distribution (e.g. Gaussian, Lorentzian, uniform, etc.) whereas the location and width of the intermediate phase depend upon details. As this phenomenology is reminiscent of Griffiths phases –posed in between order and disorder and stemmig from the existence of semi-isolated regions15,16,17– it is natural to investigate how the HC hierarchical modular structure affects synchronization dynamics.

Figure 1. Global synchronization dynamics in the human connectome.

Figure 1

Open in a new tab

(a) Time average of the order parameter R(t), for Kuramoto dynamics on the HC network for a specific and fixed set of frequencies extracted from a N(0, 1) Gaussian distribution. A broad intermediate regime separates the incoherent phase (low k) from the synchronous one (high k). In this regime, coherence increases with k in an intermittent fashion, and with strong dependence on the frequency realization. (b) Raster plot of individual phases (vertical axis) showing local rather than global synchrony and illustrating the coexistence of coherent and incoherent nodes (k = 2.7) as time runs. (c) R(t) for 4 values of k (arrows in the main plot). (d) Adjacency matrix of the HC network with nodes ordered to emphasize its modular structure as highlighted by a community detection algorithm (main text), keeping the partition into the 2 hemispheres (dashed lines). Intra-modular connections (shown in color) are dense while inter-modular ones (grey) are limited to tiny subsets, acting as interfaces between moduli. Integration between hemispheres is mostly carried out by the 3 central moduli. This plot visually illustrates the hierarchical modular organization of the human connectome network.

Any network with perfectly isolated and independently synchronized moduli trivially exhibits oscillations of R(t), with amplitude peaking at times when maximal mutual synchronization happens to be incidentally achieved. Such oscillations can become chaotic if a finite and relatively small number of different coherent moduli are coupled together38. Thus, in a connected network without delays or other additional ingredients, oscillations in the global coherence are the trademark of strong modular structure with weakly interconnected moduli.

Strong modular organization into distinct hierarchical levels is indeed present in the HC as reveled by standard community detection algorithms9,39 and as already discussed in the literature (see e.g.15 and references therein). For instance, we have found that the optimal partition into disjoint communities –i.e. the partition maximizing the modularity parameter40– corresponds to a division in 12 communities (see Fig. 1d) while, at a higher hierarchical level, a separation into just 2 moduli –the 2 cerebral hemispheres– is obtained2 (Fig. 1d). Obviously these 2 coarser moduli include the 12 above as sub-moduli. Although more levels of hierarchical partitioning could be inferred (see e.g.10 and refs. therein), for the sake of simplicity we focus on these two levels l, l = 1 and l = 2 with 12 and 2 moduli, respectively.

A simplistic model for global oscillations

To shed further light on the properties of synchronization on the HC, we consider a very simple network model –allowing for analytical understanding– which will constitute the elementary “building-block” for subsequent more complex analyses. This consists of a few blocks with very large internal connectivity and very sparse inter-connectivity. Each block is composed by a bulk of Inline graphic nodes that share no connection with the outside and a relatively small “interfacial” set that connects with nodes in other blocks. For instance, in the simplest realization, consisting of just two blocks connected by a single pair of nodes (Fig. 2), each block is endowed with local coherence rA,B, average phase ψA,B, and average characteristic frequency ωA,B, while 1-node interfaces have perfect coherence r = 1, phase φA,B, and characteristic frequency νA,B. In this case, N = 2M + 2, and the OA ansatz can be safely applied to each block (large M) but not to single-node interfaces. In the particular case (convenient for analytical treatment) in which g(w) are zero-mean Lorentz distributions Inline graphic with spreads δA,B, the resulting set of OA equations can be easily shown to be:

graphic file with name srep05990-m2.jpg

(together with r = 1 for each 1-node interface), and a symmetric set (A ↔ B) for block B. The solution of Eq.(2) –displayed in Fig. 2– reveals a transition to local coherence within each block at a certain threshold value of k ≈ 0.02. As soon as local order is attained, rA,B ≈ 1 and Inline graphic, from Eq.(2) the mutual synchronization process obeys

graphic file with name srep05990-m3.jpg

and a symmetrical equation for Inline graphic. For small k, the right-hand side is dominated by νA + MωA: whereas the average value ωA becomes arbitrarily small within blocks (assuming that M is large), the frequency νA does not. Consequently, synchronization between the two blocks through the interfacial link is frustrated: each block remains internally synchronized but is unable to achieve coherence with the other over a broad interval of coupling strengths. This interval is delimited above by a second transition at k ~ max{M|ωA,B|, νA,B}, where k is large enough as to overcome frustration and generate global coherence. This picture is confirmed by numerical integration of the full system of N coupled Kuramoto equations as well as by its OA approximation (Eq.(2)), both in remarkably good agreement. Therefore, local and global coherences have their onsets at two well-separated transition points35 and –similarly to the much more complex HC case– R oscillates in the intermediate regime (Fig. 2). Similar results hold for versions of the model with more than two moduli (e.g. 4; see below). The existence of two distinct (local and global) transitions had already been reported in a recent study of many blocks with much stronger inter-moduli connections than here35 (even if, owing to this difference, no sign of an intermediate oscillatory phase was reported). In particular, the value of two-block models has already been explored in the past, for systems of identical oscillators with non-zero phase lags, in which each node is coupled equally to all the others in its community, and less strongly to those in the other41. In such systems, local coherence emerged for large enough values of the phase lag. Our two-block model shows that the presence of “structural bottlenecks” between moduli combined with heterogeneous frequencies at their contact nodes (interfaces) are essential ingredients to generate a broad region of global oscillations in R, even in the absence of phase lag. Still, it is obviously a too-simplistic model to account for all the rich phenomenology emerging on the HC, as we show now.

Figure 2. Two-block model.

Figure 2

Open in a new tab

(a) Sketch of the two-block model. (b) Global order parameter for the two-block model with M = 128 and two interfacial nodes. Results of the numerical integration of the 258 Kuramoto equations (blue points) are in strikingly good agreement with the integration of Eqs.(2) (solid blue line). Local block-wise order parameters are shown for comparison (small symbols; dashed lines are guides to the eye). A first transition, where local order emerges, occurs at k ≈ 0.02, while global coherence is reached at k ≈ 90. In the intermediate region, R(t) oscillates (inset), revealing the lack of global coherence. Despite the simplicity of this toy model, these results constitute the essential building-block upon which further levels of complexity rely (see main text).

Oscillations of local coherence in the HC

Fig. 3 shows numerical results for the local order parameter r(l) for some of the moduli at the 2 hierarchical levels, l = 1 and l = 2 in the HC network. It reveals that (Fig. 3a) local coherences exhibit oscillatory patterns in time (with characteristic frequencies typically between 0.01 and 0.1 Hz) and that (Fig. 3b) the transition to local coherence at progressively higher hierarchical level occurs at progressively larger values of k; i.e. coherence emerges out of a hierarchical bottom-up process as illustrated above for the for the two-block model (see35,42). Observe, however, that local oscillations were not present in the two-block model. This suggests that the 12 moduli in the HC are on their turn composed of finer sub-moduli and that structural frustration, as introduced above, affects all hierarchical levels. The average variance of local coherences (called chimera index, χ)44 exhibits a marked peak –reflecting maximal configurational variability– at the transition point for the corresponding level (Fig. 3b–c and Methods section). Similar intra-modular oscillatory patterns –dubbed chimera states– have been recently found41,43,44,45 in Kuramoto models in which explicit phase lags induce a different kind of frustration, hindering global synchronization. Strictly speaking, chimeras are defined in systems of identical oscillators. In such a case, a non-zero phase lag term is essential for partial synchronization to occur. Realistic models of the brain, however, require oscillators to be heterogenous. States of partial synchronization in empirical brain networks with frequency heterogeneity have been found for Kuramoto models with explicit time delays31. In contrast, the chimera-like states put forward here have a purely structural origin, as they arise from the network topology. It was noted in the past that synchronization in a synthetic network with hubs could be limited to those hubs by tuning clustering properties, and global order could be attained in a monotonous step-like fashion upon increasing k46. Fig. 3b instead reveals that the ordering process in the hierarchical modular HC may be non-monotonous: coherence does not systematically grow with k. Indeed, the emergence of local order in some community may hinder or reduce coherence in others, inducing local “desynchronization” and reflecting the metastable nature of the explored states.

Figure 3. Local synchronization in the human connectome.

Figure 3

Open in a new tab

(a) Oscillations of the local order parameters (“chimera-like states”) in one particular modulus in the partitions of the HC into 12 (green, l = 1, and k = 3) and 2 (magenta, l = 2, and k = 10) moduli, respectively. The characteristic frequency of these oscillations is typically between 0.01 and 0.1 Hz (a range which coincides with slow modes detected in brain activity; see e.g.32). (b) Average of the local order parameter over all moduli and (c) chimera index for moduli at levels as in a), as a function of k. Global order (thin black line in b)) emerges only after local order is attained at lower levels. (d) Average decay of activity ρ for identical frequencies ω = 0 in the HC network and comparison with a single-level modular network (made up of 4 similar random moduli at a single hierarchical level) of the same size and average connectivity as the HC network. Symbols stand for different values of k. (e) Characteristic decay times corresponding to the inverse of the first 1000 non-trivial eigenvalues of the Laplacian matrix (x axis) as a function of their respective ordered indices (y axis), for networks as in (d). The stretched exponential behavior in (d) is the result of the convolution of slow time scales associated with small eigenvalues in (e).

Anomalous dynamics on the HC

Fixing all intrinsic frequencies to be identical allows us to focus specifically on structural effects. Thus, we consider, without loss of generality, the simple case ωi = 0, and define the “activity” ρ = 1 − 〈R〉. In this case, perfect asymptotic coherence should emerge for all values of k but, as illustrated in Fig. 3d, the convergence towards ρ = 0 turns out to be extremely slow (much slower than exponential). This effect can be analytically investigated assuming that, for large enough times, all phase differences are relatively small. Then, up to first order, Inline graphic where Lij = δijΣlWjl − Wij are the elements of the Laplacian matrix47,48. Solving the linear problem, Inline graphic, where λl denotes the l-th Laplacian eigenvalue (0 = λ1 < λ2 < … < λN) and Inline graphic the i-th component of the corresponding eigenvector. Given that the averaged order parameter can be written as Inline graphic, averaging over initial conditions, and considering that (as the Laplacian has zero row-sums48) λ1 = 0, we obtain

graphic file with name srep05990-m4.jpg

where σ is the standard deviation of the initial phases. This expression holds for any connected network. As usual, the larger the spectral gap λ2, the more “entangled”48 the network and thus the more difficult to divide it into well separated moduli (λ2 = 0 only for disconnected networks)47,48. For large spectral gaps all timescales are fast, and the last expression can be approximated by its leading contribution, ensuing exponential relaxation to ρ = 0, as in fact observed in well-connected network architectures (Erdős-Rényi, scale free, etc.40). This is not the case for the HC matrix, for which a tail of small non-degenerate eigenvalues is encountered (see Fig. 3e and15). Each eigenvalue λi in the tail corresponds to a natural division of moduli into submoduli48, and the broad tail reflects the heterogeneity in the resulting modular sizes. As a consequence, each of these eigenvalues –with its associated large timescale, ti = 1/λi– contributes to the sum above, giving rise to a convolution of relaxation processes, entailing anomalously-slow dynamics, which could not be explained by a single-level modular network (see Fig. 3d–e): slow dynamics necessarily stems from the existence of a hierarchy of moduli and structural bottlenecks. As explained in Methods, in the case of the HC the convolution of different times scales gives rise to stretched-exponential decay, which perfectly fits with numerical results in Fig. 3. It was noted in the past that strongly modular networks exhibit isolated eigenvalues in the lower edge of the laplacian spectrum. Synchronization would develop in a step-wise process in time, where each transient would be given by each isolated eigenvalue42. In our case, the depth of the hierarchical organization and the strength of topological disorder produce instead a quasi-continuous tail of eigenvalues, and the step-wise process is replaced by an anomalous stretched-exponential behavior.

A more refined model: hierarchical modular synthetic networks

To shed additional light on the previous findings for the HC –i.e. the emergence of chimera-like states and anomalously slow dynamics– we suggest to go beyond the single-level modular network model and study hierarchical modular networks (HMN) in which moduli exists within moduli in a nested way at various scales3,4,5,6,8,9. HMN are assembled in a bottom-up fashion: local fully-connected moduli (e.g. of 16 nodes) are used as building blocks. They are recursively grouped by establishing additional inter-moduli links in a level-dependent way as sketched in Fig. 4(top)15,49.

Figure 4. Synchronization in hierarchical modular networks.

Figure 4

Open in a new tab

Top panel: sketch of the HMN model. At hierarchical level 1, 2s basal fully connected blocks of size M are linked pairwise into super-blocks by establishing a fixed number α of random unweighted links between the elements of each (α = 2 in the Fig.). Newly formed blocks are then linked iteratively with the same α up to level s, until the network becomes connected. (a), (b), (c) as in Fig. 3, but for a HMN with N = 512, s = 5, and α = 4. Hierarchical levels are i = 1 → 5 in black, blue, green, magenta and red respectively (not all shown in a) for clarity). (d) Time relaxation of activity ρ for homogeneous characteristic frequencies ω = 0, for logarithmically equally spaced values of k. Averages over 106 realizations of HMNs with N = 4096 and s = 11. Inset: as in the main plot (d), but representing as a function of t1/2 and confirming the predicted stretched exponential behavior. (e) Inverse tail-eigenvalues (as in Fig. 3) for a HMN as in e).

Our computational analyses of the Kuramoto dynamics on HMN substrates (see Fig. 4) reveal: (i) a sequence of synchronization transitions for progressively higher hierarchical levels at increasing values of k, (ii) chimera-like states at every hierarchical level, resulting in a hierarchy of metastable states with maximal variability at the corresponding transition points, (iii) extremely slow relaxation toward the coherent state when all internal frequencies are identical. Furthermore, anomalies in the Laplacian spectrum analogous to those of the HC network are observed for HMN matrices; in particular, the lower edge of the HMN Laplacian spectrum has been recently shown to exhibit a continuous exponential Lifshitz tail Inline graphic for N → ∞, with a ≈ 115. Taking the continuum limit of Eq.(4), we find Inline graphic, which can be evaluated with the saddle-point method (see Methods), leading to

graphic file with name srep05990-m5.jpg

i.e. anomalous stretched-exponential asymptotic behavior, in excellent agreement with computational results (see Fig. 4d). Therefore, hierarchical modular networks constitute a parsimonious and adequate model for reproducing all the complex synchronization phenomenology of the HC.

A crucial role in the emergence of such behavior is played by disorder. One would be tempted to believe that all networks characterized by a finite spectral dimension could potentially give rise to this phenomenology. This is obviously not the case for a regular lattice, where the spectral gap is always well defined. A fractal lattice or an ordered tree, on the other hand, could exhibit a hierarchy of discrete low eigenvalues, whose multiplicities reflect system symmetries. The introduction of disorder, as in HMNs, is then necessary in order to transform such hierarchy of discrete levels into a continuous Lifshitz tail, leading eventually to the behavior predicted by Eq. (5).

Discussion

Simple models of synchronization dynamics exhibit an unexpectedly rich phenomenology when operating on top of empirical human brain networks. This complexity includes oscillatory behavior of the order parameter suggesting the existence of relatively isolated structural communities or moduli, that –as a matter of fact– can be identified by using standard community detection algorithms. Even more remarkably, oscillations in the level of internal coherence are also present within these moduli, suggesting the existence of a whole hierarchy of nested levels of organization, as also found in the recent literature relying on a variety of approaches3,4,5,6,7,8,9,10. Aimed at unveiling this complex behavior we have introduced a family of hierarchical modular networks and studied them in order to assess what structural properties are required in order to reproduce the complex synchronization patterns observed in brain networks.

In the absence of frequency dispersion, perfect coherence is achieved in synthetic hierarchical networks by following a bottom-up ordering dynamics in which progressively larger communities –with inherently different timescales– become coherent (see42). However, this hierarchically nested synchronization process is constrained and altered by structural bottlenecks –as carefully described here for the simpler two-block toy model– at all hierarchical levels. This structural complexity brings about anomalously-slow dynamics at very large timescales. Observe that the HC, in spite of being a coarse-grained mapping of a brain network, already shows strong signals of this ideal hierarchical architecture as reflected in its anomalously slow synchronization dynamics as well as in the presence of non-degenerate eigenvalues in the lower edge of its Laplacian spectrum, acting as a fingerprint of structural heterogeneity and complexity. We stress that such a complex phenomenology would be impossible to obtain in networks with stronger connectivity patterns (e.g. with the small world property) such as scale free-networks or high-degree random graphs. Even the generic presence of simple communities may not be sufficient to grant the emergence of frustration: the uniqueness of the human connectome, and of hierarchical modular networks in general, resides in the strong separation into distinct levels, which the synchronization dynamics is able to resolve only at well-separated values of the coupling k.

On the other hand, in the presence of intrinsic frequency heterogeneity, the described slow ordering process is further frustrated. Actually, for small values of the coupling constant k the system remains trapped into metastable and chimera-like states with traits of local coherence at different hierarchical levels. In this case, inter-moduli frequency barriers need to be overcome before weakly connected moduli achieve mutual coherence. This is clearly exemplified by the separation between distinct peaks in the chimera index χ(l) in Figs. 3, 4, each one signaling the onset of an independent synchronization process at a given level (see Methods). The result is a complex synchronization landscape, which is especially rich and diverse in the intermediate regime put forward here.

Including other realistic ingredients such as explicit phase frustration44 or time delays31,45 to our simplistic approach should only add complexity to the structural frustration effect reported here. It is also expected that more refined models –including neuro-realistic ingredients leading to collective oscillations– would generate similar results, but this remains to be explored in future works.

Addition of noise to the Kuramoto dynamics would allow the system to escape from metastable states. Stochasticity can overcome the “potential barriers” between mutually incoherent moduli as well as re-introduce de-synchronization effects. These combined effects can make the system able to explore the nested hierarchy of attractors, allowing one to shed some light into the complex synchronization patterns in real brain networks. Actually, spontaneous dynamical fluctuations have been measured in the resting state of human brains50; these are correlated across diverse segregated moduli and characterized by very slow fluctuations, of typical frequency <0.1 Hz, in close agreement with those found here (Fig. 3). Accordingly, it has been suggested that the brain is routinely exploring different states or attractors51 and that –in order to enhance spontaneous switching between attractors– brain networks should operate close to a critical point, allowing for large intrinsic fluctuations which on their turn entail attractor “surfing” and give access to highly varied functional configurations51,52,53,54,55 and, in particular, to maximal variability of phase synchrony56.

The existence of multiple attractors and noise-induced surfing is largely facilitated in the broad intermediate regime first elucidated here, implying that a precise fine tuning to a critical point might not be required to guarantee functional avantages usually associated with criticality52,57,58: the role usually played by a critical point is assumed by a broad intermediate region in hierarchically architectured complex systems15. Finally, let us remark that our results might also be of relevance for other hierarchically organized systems such as gene regulatory networks59 for which coherent activations play a pivotal role60.

Methods

Numerical simulation of the Kuramoto model

The Kuramoto model is simulated by numerically integrating Eq. (1). Computations are carried out using both a 4th order Runge-Kutta method of fixed step size h = 10−3 and an 8th order Dormand-Prince method with adaptive step size. Both methods lead to compatible results within precision limits. The robustness of the observation of a novel intermediate phase –between incoherent and coherent ones– is assessed by choosing different functional forms for the frequency distribution g(ω) (Lorentzian, Gaussian, uniform), and by implementing variations of Eq. 1 in which the matrix W is weight-normalized30 for simulations of the HC and degree-normalized for simulations in HMNs. No qualitative change in the phenomenology is observed.

Chimera index χ(l) and hierarchical synchronization

In the main text, the chimera index χ(l) is introduced as a measure of partial synchronization at the community level l. At any hierarchical level l, a hierarchical network can be divided into a set of communities. Following44, χ(l) is defined as follows: (i) in the steady (oscillatory) state, and for each time t, local order parameters Inline graphic for each community i are calculated and their variance across communities Inline graphic is stored; (ii) the chimera index is computed as the time average Inline graphic. Having χ(l) > 0 at a given hierarchical level l implies that local order is only partial as Inline graphic fluctuates, giving rise to a chimera-like state. On the other hand, χ(l) = 0 means that each local order parameter at that level is Inline graphic, and local order has been attained. Figs. 3b–c and 4b–c show that at each l (each color) a peak in the corresponding χ(l) marks the onset of the local synchronization processes: as soon as the peak vanishes upon increasing k, local order at that level is attained. The sequence of separated peaks in χ(l) for increasing values of l is the direct evidence of a hierarchical synchronization process.

Lifshitz tail and stretched-exponential asymptotic behavior

In sparse HMNs, the lower end of the Laplacian spectrum is characterized by an exponential tail in the density of states Inline graphic, known as Lifshitz tail15. In graphs, Lifshitz tails signal the existence of non-trivial heterogeneous localized states governing the asymptotic synchronization dynamics at very large times t. In the main text we have shown that in the absence of frequency heterogeneity, the t → ∞ behavior of the activity is given by Inline graphic. This expression can be evaluated by applying the saddle point method, yielding

graphic file with name srep05990-m6.jpg

Substituting a ≈ 1, as empirically found in HMNs15, leads to Eq. (5), whose square root behavior is confirmed by simulations in Fig. 4d.

Author Contributions

P.M. and M.A.M. conceived the project, P.V. and P.M. performed the numerical simulations, carried out the analytical calculations and prepared the figures. P.M. and M.A.M. wrote the main manuscript text. All authors reviewed the manuscript.

Acknowledgments

We acknowledge financial support from J. de Andalucía, grant P09-FQM-4682 and we thank O. Sporns for providing us access to the human connectome data.

References

  1. Hagmann P. et al. Mapping the structural core of human cerebral cortex. PLoS Biol. 6, e159 (2008). [DOI] [PMC free article] [PubMed] [Google Scholar]
  2. Honey C. J. et al. Predicting human resting-state functional connectivity from structural connectivity. Proc. Natl. Acad. Sci. USA 106, 2035–2040 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
  3. Bullmore E. & Sporns O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10, 186–198 (2009). [DOI] [PubMed] [Google Scholar]
  4. Sporns O. Networks of the Brain. (MIT Press, Cambridge, 2010). [Google Scholar]
  5. Kaiser M. A tutorial in connectome analysis: topological and spatial features of brain networks. NeuroImage 57, 892–907 (2011). [DOI] [PubMed] [Google Scholar]
  6. Meunier D., Lambiotte R. & Bullmore E. Modular and hierarchically modular organization of brain networks. Front. Neurosci. 4, 200 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
  7. Buzsáki G. Rhythms of the Brain. (Oxford University Press, New York, 2006). [Google Scholar]
  8. Zhou C., Zemanová L., Zamora G., Hilgetag C. C. & Kurths J. Hierarchical organization unveiled by functional connectivity in complex brain networks. Phys. Rev. Lett. 97, 238103 (2006). [DOI] [PubMed] [Google Scholar]
  9. Ivković M., Amy K. & Ashish R. Statistics of weighted brain networks reveal hierarchical organization and gaussian degree distribution. PLoS ONE 7, e35029 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
  10. Betzel R. F. et al. Multi-scale community organization of the human structural connectome and its relationship with resting-state functional connectivity. Network Science 1, 353–373 (2013). [Google Scholar]
  11. Zhou C., Zemanová L., Zamora-López G., Hilgetag C. C. & Kurths J. Structure–function relationship in complex brain networks expressed by hierarchical synchronization. New J. Phys. 9, 178 (2007). [Google Scholar]
  12. Kaiser M., Görner M. & Hilgetag C. C. Criticality of spreading dynamics in hierarchical cluster networks without inhibition. New J. Phys. 9, 110 (2007). [Google Scholar]
  13. Kaiser M. & Hilgetag C. C. Optimal hierarchical modular topologies for producing limited sustained activation of neural networks. Front. Neuroinform. 4, 8 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
  14. Rubinov M., Sporns O., Thivierge J. P. & Breakspear M. Neurobiologically realistic determinants of self-organized criticality in networks of spiking neurons. PLoS Comput. Biol. 7, e1002038 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
  15. Moretti P. & Muñoz M. A. Griffiths phases and the stretching of criticality in brain networks. Nat. Commun. 4, 2521 (2013). [DOI] [PubMed] [Google Scholar]
  16. Vojta T. Rare region effects at classical, quantum and nonequilibrium phase transitions. J. Phys. A 39, R143–R205 (2006). [Google Scholar]
  17. Muñoz M. A., Juhász R., Castellano C. & Ódor G. Griffiths Phases on Complex Networks. Phys. Rev. Lett. 105, 128701 (2010). [DOI] [PubMed] [Google Scholar]
  18. Juhász R., Ódor G., Castellano C. & Muñoz M. A. Rare-region effects in the contact process on networks. Phys. Rev. E 85, 066125 (2012). [DOI] [PubMed] [Google Scholar]
  19. Bennett M. V. & Zukin R. Electrical coupling and neuronal synchronization in the mammalian brain. Neuron 41, 495–511 (2004). [DOI] [PubMed] [Google Scholar]
  20. Breakspear M. & Stam C. J. Dynamics of a neural system with a multiscale architecture. Phil. Trans. R. Soc. Lond. B 360, 1051–1074 (2005). [DOI] [PMC free article] [PubMed] [Google Scholar]
  21. Sompolinsky H., Crisanti A. & Sommers H. J. Chaos in random neural networks. Phys. Rev. Lett. 61, 259–262 (1988). [DOI] [PubMed] [Google Scholar]
  22. Klimesch W. Memory processes, brain oscillations and EEG synchronization. Int. J. Psychophysiol. 24, 61–100 (1996). [DOI] [PubMed] [Google Scholar]
  23. Buehlmann A. & Deco G. Optimal information transfer in the cortex through synchronization. PLoS Comput. Biol. 6, e1000934 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
  24. Steinmetz P. N. et al. Attention modulates synchronized neuronal firing in primate somatosensory cortex. Nature 404, 187–190 (2000). [DOI] [PubMed] [Google Scholar]
  25. Kandel E. R., Schwartz J. H. & Jessell T. M. Principles of Neural Science. (McGraw-Hill, New York, 2000). [Google Scholar]
  26. Rosenblum M. G., Pikovsky A. & Kurths J. Synchronization – A universal concept in nonlinear sciences. (Cambridge University Press, Cambridge, 2001). [Google Scholar]
  27. Kuramoto Y. Self-entrainment of a population of coupled nonlinear oscillators. Lect. Notes Phys. 39, 420–422 (1975). [Google Scholar]
  28. Strogatz S. H. From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators. Physica D 143, 1–20 (2000). [Google Scholar]
  29. Acebrón J. A., Bonilla L. L., Pérez Vicente C. J., Ritort F. & Spigler R. The Kuramoto model: a simple paradigm for synchronization phenomena. Rev. Mod. Phys. 77, 137–185 (2005). [Google Scholar]
  30. Arenas A., Díaz-Guilera A., Kurths J., Moreno Y. & Zhou C. Synchronization in complex networks. Phys. Rep. 469, 93–153 (2008). [Google Scholar]
  31. Cabral J., Hugues E., Sporns O. & Deco G. Role of local network oscillations in resting-state functional connectivity. NeuroImage 57, 130–139 (2011). [DOI] [PubMed] [Google Scholar]
  32. Breakspear M., Heitmann S. & Daffertshofer A. Generative models of cortical oscillations: neurobiological implications of the Kuramoto model. Front. Hum. Neurosci. 4, 190 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
  33. Gómez-Gardeñes J., Zamora-López G., Moreno Y. & Arenas A. From modular to centralized organization of synchronization in functional areas of the cat cerebral cortex. PLoS One 5, e12313 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
  34. Ott E. & Antonsen T. M. Low dimensional behavior of large systems of globally coupled oscillators. Chaos 18, 037113 (2008). [DOI] [PubMed] [Google Scholar]
  35. Skardal P. S. & Restrepo J. G. Hierarchical synchrony of phase oscillators in modular networks. Phys. Rev. E 85, 016208 (2012). [DOI] [PubMed] [Google Scholar]
  36. Arenas A. & Pérez-Vicente C. J. Exact long-time behavior of a network of phase oscillators under random fields. Phys. Rev. E 50, 949–956 (1994). [DOI] [PubMed] [Google Scholar]
  37. Acebrón J. A. & Bonilla L. L. Asymptotic description of transients and synchronized states of globally coupled oscillators. Physica D 114, 296–314 (1998). [Google Scholar]
  38. Popovych O. V., Maistrenko Y. L. & Tass P. A. Phase chaos in coupled oscillators. Phys. Rev. E 71, 065201 (2005). [DOI] [PubMed] [Google Scholar]
  39. Duch J. & Arenas A. Community detection in complex networks using extremal optimization. Phys. Rev. E 72, 027104 (2005). [DOI] [PubMed] [Google Scholar]
  40. Newman M. The Structure and Function of Complex Networks. SIAM Rev. 45, 167–256 (2003). [Google Scholar]
  41. Abrams D. M. & Strogatz S. H. Chimera States for Coupled Oscillators. Phys. Rev. Lett. 93, 174102 (2004). [DOI] [PubMed] [Google Scholar]
  42. Arenas A., Díaz-Guilera A. & Pérez-Vicente C. J. Synchronization reveals topological scales in complex networks. Phys. Rev. Lett. 96, 114102 (2006). [DOI] [PubMed] [Google Scholar]
  43. Abrams D. M., Mirollo R., Strogatz S. H. & Wiley D. A. Solvable model for chimera states of coupled oscillators. Phys. Rev. Lett. 101, 084103 (2008). [DOI] [PubMed] [Google Scholar]
  44. Shanahan M. Metastable chimera states in community-structured oscillator networks. Chaos 20, 013108 (2010). [DOI] [PubMed] [Google Scholar]
  45. Wildie M. & Shanahan M. Metastability and chimera states in modular delay and pulse-coupled oscillator networks. Chaos 22, 043131 (2012). [DOI] [PubMed] [Google Scholar]
  46. McGraw P. N. & Menzinger M. Clustering and the synchronization of oscillator networks. Phys. Rev. E 72, 015101(R) (2005). [DOI] [PubMed] [Google Scholar]
  47. Chung F. R. K. Spectral graph theory. (Reg. Conf. Series. in Maths, AMS, Providence, 1997). [Google Scholar]
  48. Donetti L., Neri R. & Muñoz M. A. Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that. J. Stat. Mech. P08007 (2006). [Google Scholar]
  49. Wang S.-J., Hilgetag C. C. & Zhou C. Sustained activity in hierarchical modular neural networks: SOC and oscillations. Front. Comput. Neurosci. 5, 30 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
  50. Biswal B., Zerrin Yetkin F., Haughton V. & Hyde J. Functional connectivity in the motor cortex of resting human brain using echo-planar MRI. Magnet. Reson. Med. 34, 537–541 (1995). [DOI] [PubMed] [Google Scholar]
  51. Deco G. & Jirsa V. K. Ongoing cortical activity at rest: criticality, multistability, and ghost attractors. J. Neurosci. 32, 3366–3375 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
  52. Chialvo D. R. Emergent complex neural dynamics. Nat. Phys. 6, 744–750 (2010). [Google Scholar]
  53. Shew W. L., Yang H., Petermann T., Roy R. & Plenz D. Neuronal avalanches imply maximum dynamic range in cortical networks at criticality. J. Neurosci. 29, 15595–15600 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
  54. Haimovici A., Tagliazucchi E., Balenzuela P. & Chialvo D. R. Brain organization into resting state networks emerges at criticality on a model of the human connectome. Phys. Rev. Lett. 110, 178101 (2013). [DOI] [PubMed] [Google Scholar]
  55. Shriki O. et al. Neuronal avalanches in the resting MEG of the human brain. J. Neurosci. 33, 7079–7090 (2013). [DOI] [PMC free article] [PubMed] [Google Scholar]
  56. Yang H., Shew W. L., Roy R. & Plenz D. Maximal variability of phase synchrony in cortical networks with neuronal avalanches. J. Neurosci. 32, 1061–1072 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
  57. Beggs J. M. The criticality hypothesis: how local cortical networks might optimize information processing. Phil. Trans. R. Soc. A 366, 329–343 (2008). [DOI] [PubMed] [Google Scholar]
  58. Shew W. L. & Plenz D. The functional benefits of criticality in the cortex. Neuroscientist 19, 88–100 (2013). [DOI] [PubMed] [Google Scholar]
  59. Treviño III S., Sun Y., Cooper T. F. & Bassler K. Robust detection of hierarchical communities from Escherichia coli gene expression data. PLoS Comput. Biol. 8, e1002391 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
  60. Nykter M. et al. Gene expression dynamics in the macrophage exhibit criticality. Proc. Natl. Acad. Sci. USA 105, 1897–1900 (2008). [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Scientific Reports are provided here courtesy of Nature Publishing Group

RESOURCES