- Research article
- Open Access
Symbiotic relationship between brain structure and dynamics
BMC Neurosciencevolume 10, Article number: 55 (2009)
Brain structure and dynamics are interdependent through processes such as activity-dependent neuroplasticity. In this study, we aim to theoretically examine this interdependence in a model of spontaneous cortical activity. To this end, we simulate spontaneous brain dynamics on structural connectivity networks, using coupled nonlinear maps. On slow time scales structural connectivity is gradually adjusted towards the resulting functional patterns via an unsupervised, activity-dependent rewiring rule. The present model has been previously shown to generate cortical-like, modular small-world structural topology from initially random connectivity. We provide further biophysical justification for this model and quantitatively characterize the relationship between structure, function and dynamics that accompanies the ensuing self-organization.
We show that coupled chaotic dynamics generate ordered and modular functional patterns, even on a random underlying structural connectivity. Consequently, structural connectivity becomes more modular as it rewires towards these functional patterns. Functional networks reflect the underlying structural networks on slow time scales, but significantly less so on faster time scales. In spite of ordered functional topology, structural networks remain robustly interconnected – and therefore small-world – due to the presence of central, inter-modular hub nodes. The noisy dynamics of these hubs enable them to persist despite ongoing rewiring and despite their comparative absence in functional networks.
Our results outline a theoretical mechanism by which brain dynamics may facilitate neuroanatomical self-organization. We find time scale dependent differences between structural and functional networks. These differences are likely to arise from the distinct dynamics of central structural nodes.
Modular small-world network topology may represent a basic organizational principle of neuroanatomical connectivity across multiple spatial scales [1–6]. Small-world networks are clustered (like ordered networks), and efficiently interconnected (like random networks) . Modular networks are characterized by the presence of highly interconnected groups of nodes (modules) . Hence a modular small-world connectivity reconciles the opposing demands of segregation and integration of functionally specialized brain areas  in the face of spatial wiring constraints . However the mechanisms underlying the emergence of small-world connectivity in a developing nervous system remain unknown. In this study, we utilize nonlinear dynamical and network analyses to shed light on such mechanisms. We do this by using a model which examines the influence of neuronal dynamics on the underlying structural connectivity.
Cortical structure and dynamics are highly interdependent. On relatively fast time scales, structure enables the emergence of complex dynamics . On slower time scales dynamics act to reshape the structure via mechanisms such as activity-dependent dendritic development, synaptogenesis and synaptic pruning, as recently reviewed [11–13]. The influence of structural connectivity on neuronal activity is illustrated by the observation that profound disturbances in complex cognitive functions often result from relatively subtle disruptions in the underlying neuroanatomy, as for example in schizophrenia . On the other hand, disruption of spontaneous activity in the developing cortex interferes, for instance, with specific axonal branching of pyramidal neurons . Furthermore, detrimental effects of early visual deprivation illustrate the importance of spontaneous and sensory driven neuronal activity on circuit formation in the primary visual cortex .
There hence exists a "symbiotic" relationship between structural brain connectivity and brain activity. Such a relationship is thought to be central to the emergence of complex neuroanatomical connectivity from a relatively unstructured neuropil [17, 18], and is increasingly examined computationally . Previously, in a mathematical model of this relationship, random structural connectivity guided by emergent synchrony patterns was shown to evolve to modular small-world connectivity [20–22]. Here, we first advance the biophysical justification of this model, and then provide a detailed quantitative analysis of the relationship between structure, function and dynamics that accompanies the ensuing neuroanatomical self-organization.
The relationship between structural and functional brain connectivity is gaining rapid interest. Recent studies have explored this relationship by simulating neuronal dynamics on large scale neuroanatomical connectivity networks. These studies found that the resulting functional patterns passively reflect the underlying structural connectivity on slow time scales [23–25], but are significantly less constrained on faster time scales . However, because the underlying structural connections were chosen a priori (from anatomical data) and were subsequently treated as static, these studies did not address the influence of activity upon structure, as mediated through dynamically driven structural plasticity. Such an influence forms the core of our investigation.
Several models of complex network growth have been well established in the wider network community. These include the well known preferential attachment model , as well as spatial growth models [27, 28]. However, there has been much less focus on dynamically influenced network growth and plasticity . In the brain network literature, dynamically driven network plasticity was implicitly implemented by Sporns et al. , who showed that a supervised search for structural networks exhibiting high functional complexity, retrieves cortical-like modular small-world connectivity. However, the algorithm of Sporns et al. is based on a supervised search for a "functionally optimal" topology from thousands of generated networks, and is consequently implausible in a maturing nervous system. Hence the mechanisms underlying the emergence of small-world cortical connectivity, and particularly the reciprocal influence of activity upon structure have been relatively unexplored.
The nonlinear nature of neuronal dynamics  provides a foundation for an alternative, activity-dependent model. For instance, a conductance-based "neural mass" (i.e. population) model, developed to understand basic mechanisms of corticocortical coupling [32, 33] was recently employed to simulate neuronal dynamics on a large scale structural connectivity matrix of the macaque . This approach provided a novel explanation for the existence of two anticorrelated networks, as previously reported in human functional neuroimaging studies . In contrast, Figure 1 shows the functional patterns that are generated by this same neural mass model on a random structural network, given as an image map in the top panel. The absence of modularity in a random network renders it unlike the known connectivity of the cortex. However, the spatiotemporal activity that unfolds on this structure (middle panel) evidences partial synchronization amongst the weakly and randomly coupled nodes, resulting in a modular functional connectivity matrix (bottom panel). This appearance of synchronous clusters in coupled nonlinear systems is a common feature of high-dimensional nonlinear systems . It is intuitive to propose that the presence of functional modules will gradually, through activity-dependent synchrony-favoring rewiring, enable the emergence of similar modules in the underlying structural connectivity.
This intuition underlies the activity-dependent model of structural rewiring proposed by Gong and van Leeuwen  and further explored in this paper. This model simulates spontaneous cortical dynamics using coupled chaotic logistic maps, and gradually rewires the underlying structural connectivity towards the resulting synchrony patterns. The model hence represents a crude approximation of Hebbian learning in a spontaneously active – or "resting state" – ensemble of coupled oscillators. The learning is Hebbian as the connections are established between synchronous neurons and pruned between asynchronous neurons. The model hence simulates activity-dependent synaptic rewiring – an important mechanism of structural plasticity in the developing, as well as in the mature brain . Note that synaptic rewiring is conceptually different to mechanisms of functional plasticity (potentiation or depression of synaptic weights), such as spike-timing dependent synaptic plasticity .
Consistent with the approach of Gong and van Leeuwen, the present study approximates neuronal dynamics using an ensemble of coupled chaotic unimodal maps. Such maps are well known to exhibit universal dynamical properties [37, 38]. Hence generic properties of interacting nonlinear systems are well captured by networks of such simple maps. Importantly in a neuroscientific context, chaotic unimodal maps were recently used to model neuronal bursting behavior [39, 40]. We previously reported  that unimodal maps are topologically similar to a Poincaré first return map of a chaotic neural mass model attractor (Figure 2). The first return map (Figure 2B) is a useful approximation of the full dynamics of the chaotic neural mass model. A major advantage of unimodal maps is their computational simplicity, which permits a detailed quantitative analysis of the mechanisms of self-organization, within a framework of general biophysical plausibility.
We hence seek a detailed exploration of the nature of this structural self-organization. We observe that, as in Figure 1, coupled chaotic dynamics generate ordered, modular functional patterns, even on random structural networks. Through the adaptive rewiring rule, structural topologies are reshaped by these patterns towards a modular small-world connectivity. We find that central hub nodes play a key role in the cohesiveness of this small-world network – the noisy dynamics of these hubs enable them to persist in structural networks despite ongoing rewiring and despite their comparative absence in functional networks.
Interdependent evolution of structural and functional networks
Our model consists of an ensemble of chaotic logistic maps, coupled via a directed binary structural connectivity network. The dynamics of these maps generated a series of functional connectivity networks on static structural networks. As the dynamics evolved, structural networks were gradually adjusted towards emergent synchrony patterns: periodically, a node was randomly chosen and its connections were rewired such that it gained a link to a node with which it was most synchronous, and lost a link to a neighbor with which it was least synchronous. We measured synchronization using the absolute difference (Euclidean distance) between individual unit states (see Methods). We began simulations from initially random structural connectivity and proceeded until asymptotic conditions, as characterized by globally invariant structural and functional clustering and closeness.
Figure 3 illustrates the interdependent evolution of structural and functional networks. Initial random structural networks are poorly clustered, weakly modular and highly interconnected. In contrast, the corresponding emergent functional networks are highly clustered, strongly modular and poorly interconnected. As the structural networks are iteratively reshaped towards functional networks, they acquire more ordered characteristics, as manifested by a steep rise in the clustering and modularity. Crucially, however, structural interconnectedness (closeness) remains comparable to that of surrogate random networks, enabling the emergence of a robust modular small-world topology. These changes in structural topology correspondingly reshape functional connectivity, as manifested by a small increase in functional clustering and reduction in functional closeness. Following a transient period of interdependent evolution, both structural and functional networks reach an asymptotic state despite ongoing structural rewiring.
Figure 4 shows characteristic structural and functional networks at the initial, evolving and asymptotic states. For a given structural network (Column 1), we illustrate a typical fast time scale (Column 2), and slow time scale (Column 3) functional network. Nodes in all networks in this figure have been reordered to maximize the appearance of modules. Note that, as in Figure 1, random structural connectivity generates ordered functional connectivity. Evolving structural networks are characterized by the emergence of distinct modules, which reinforce a modular functional topology. However due to the continuous presence of weak inter-modular synchrony in asymptotic functional connectivity (Figure 4H), fast time scale functional networks are more clustered but less modular than their corresponding structural networks (Figure 3A,C).
A key difference between structural and functional connectivity is the robust presence of inter-modular links in structural networks, and a relative absence of these links in functional networks. Inter-modular links represent the crucial difference between a structural small-world and a functional lattice . Below, we investigate the mechanisms underlying the persistence of these links in structural networks, by considering the distinct dynamics of central hub nodes.
The degree distributions in both structural and functional networks do not evolve toward a scale-free, or broad-scale distribution (Additional file 1). The presence of a scale-free degree distribution in structural brain connectivity remains controversial, chiefly because spatial constraints and high wiring cost are thought to impede such an organization [2, 3, 41].
Robustness of structural self-organization
We incorporated spatial constraints into our model by placing nodes randomly on the surface of a sphere, and subsequently restricting potential synapses to the spatially closest 40% of all neighbor pairs. Such an arrangement introduces some local clustering into the initial network topology (Figure 5A). Activity-dependent rewiring further increases such clustering, and importantly preserves high closeness, despite the spatial limitations. Hence, the resultant evolution is qualitatively equivalent to a non-spatially constrained topology. A similar result is obtained when the initial network was an ordered lattice, and no spatial constraints were imposed (Figure 5B). Given the initial lack of hubs in a lattice, it hence appears that hubs emerge during network evolution.
We evaluated the effects of incorporating a memory function into the rewiring rule, therefore effectively rewiring the system towards slow time scale functional networks (Figure 4, Column 3). An analysis incorporating a linear memory function (averaging 100 consecutive functional networks) likewise shows an evolution to a small-world structural network (Figure 5C). An equivalent evolution was also observed when networks were rewired at a fast learning rate (data not shown) – that is, when a rewiring was made at every iteration of the dynamics, instead of at every 1000 iterations.
We evaluated the dependence of the model on parameters by systematically varying the coupling parameter ε and the control parameter μ (see Methods). We hence evaluated structural evolution under a range of coupling strengths, and under periodic through to strongly chaotic dynamics. Figure 6 illustrates asymptotic structural clustering and closeness for different parameter values. Note that evolution to a small-world topology occurs across a large region of parameter space, as consistent with a previous exploratory analysis . However the networks remain random-like under periodic dynamics (μ ≤ 1.4), under weakly chaotic dynamics with strong coupling (e.g. μ = 1.5, ε = 0.9), or at the other extreme, under strongly chaotic dynamics with weak coupling (e.g. μ = 2.0, ε = 0.2). There also exists a small region of parameter space (e. g. μ = 1.6, ε = 0.8), under which the networks acquire ordered (highly clustered, but not close) topologies.
Correlation between structural and functional network metrics
We initially examined correlations between structural networks and averaged fast time scale functional networks. Figure 7A shows that these correlations are very high at the asymptotic state. In addition we examined node-wise correlations between structural network metrics and averaged functional metrics extracted from fast time scale networks. The structure-function similarity in local clustering and the discrepancy in global closeness at the asymptotic state (Figures 3, 4) are reflected in the corresponding correlations between node-wise clustering (Figure 7B) and closeness (Figure 7C). Correlations between other network metrics (Additional file 2) are intermediate to these two extremes. No such correlations are present in the initial networks, while the correlations in evolving networks are qualitatively different – as illustrated by the transient early anticorrelation between clustering (Figure 7B).
There also exists an alternative approach to extracting correlations from structural and functional networks. This involves exchanging the sequence of our initial analysis by firstly calculating correlations between the structural and fast time scale functional networks, and subsequently temporally averaging these correlations. This second approach emphasizes the instantaneous expression of structure-function correlations. Figure 7A–C shows that correlations obtained in this way are significantly weaker. Figure 7D shows the gradual increase in correlation strengths that accompanies the transition from a fast, to a slow time scale analysis, at the asymptotic stage of rewiring.
The dynamics of central and peripheral nodes
Central and peripheral nodes manifest distinctly different dynamics (Figure 8A,B). We define nodes to be "central" or "peripheral" according to their connection patterns. Specifically, nodes are said to be peripheral when they mostly connect with nodes in their own module (low participation) and central when they mostly connect with nodes in other modules (high participation). Peripheral nodes receive homogeneous inputs, and consequently exhibit high synchrony and low-dimensional chaotic dynamics. On the other hand, central hubs connect with nodes in multiple modules, receive discordant inputs, and consequently exhibit unsynchronized, high-dimensional stochastic dynamics. Noisy hub dynamics correspond to high rewiring likelihoods (Figure 8C), with a high chance of losing or gaining a connection when rewiring occurs (Figure 8D). In addition, within hub populations, nodal degree positively correlates with link loss, and negatively correlates with link gain (Additional file 3). These findings hence suggest that at the asymptotic state, rewiring largely occurs between hubs, in a cyclical-like pattern.
Continuous network plasticity gradually "mixes" individual structural metrics across the network, even though the network-wide metric averages remain invariant. Figure 9A shows the gradual decorrelation of node-wise structural metrics as a function of rewiring steps. Centrality indices continually fluctuate, and decorrelate more rapidly than clustering. Figure 9B–D shows exemplars of this mixing of node-wise metrics at the asymptotic stage of evolution, when the topology is globally invariant. In these panels, nodes were rank-ordered at the first sampled time step and then assigned a rank-specific color. At subsequent steps, nodes were reranked and therefore reordered, but the color-coding remained fixed. The mixing of colors hence represents fluctuations in rank positions. For example, red strips in the midst of deep blue in Figure 9C, correspond to nodes which have significantly dropped their centrality rank over the sampled interval.
Figures 10A and 10B show representative maps for peripheral and central nodes, illustrating the respective thin and cloud-like patterns. Figure 10C shows the dynamics of an intermediate node, whose map resembles the Poincaré return map of the neural mass model in Figure 2B. Figure 10D shows the dynamics of a node with (noise perturbed) periodic activity which exhibits contracting dynamics, and therefore a negative Lyapunov exponent.
The elusive nature and role of structural and functional brain connectivity  is a frontier topic in systems neuroscience . While empirical studies, aided by computational techniques, provide fascinating insights into development and maturation of brain networks , modeling studies allow the causal mechanisms behind such development and maturation to be parametrically explored. We explored a simple, biophysically motivated model, to probe the underlying mechanisms of large scale neuroanatomical self-organization. We observed that random structural connectivity is reshaped by ordered functional connectivity towards a modular topology. However, in spite of the order in functional networks, structural topology remains robustly interconnected, and therefore small-world, due to the noisy dynamics of central hub nodes.
Our construction of functional networks is based on the calculation of Euclidean distance between one-dimensional unit states (see Methods), and will necessarily generate ordered fast time scale functional connectivity, no matter how chaotic the dynamics. More importantly, however, functional networks constructed on a slower time scale likewise remain ordered (Figures 4, 5), suggesting that the topology of synchronous connections repeatedly recurs. These recurring ordered functional topologies reflect clustered synchronization of the coupled chaotic dynamics . By varying the parameters we note that structural evolution to a clustered topology occurs most prominently under chaotic dynamics and moderate coupling – hence, there must be sufficient homogeneity (due to moderate coupling) in order to enable the formation of synchronous functional clusters, but also sufficient variability (due to chaotic dynamics) to enable the emergence of multiple such clusters.
On a random structural network, synchrony is likely to be stronger between nodes with chance higher connectivity. It is probable that early in neuroanatomical development, higher connectivity strongly correlates with spatial proximity. We find that such connectivity is subsequently reinforced by activity-dependent rewiring; a process which leads to the emergence of clustered structural modules. Therefore, in our simulations, functional networks emergent on random structural networks, anticipate the asymptotic modular connectivity. Our model illustrates a potential mechanism by which brain-like structural connectivity may emerge in an unsupervised way, without a global search for optimal connectivity. It is known that a global search (testing all possible synapses) is a hard combinatorial optimization problem in a sparse network , and is hence unlikely to occur in vivo.
We find that slow time scale functional connectivity strongly reflects the underlying structural connectivity, in agreement with recent reports [23–25]. Functional networks fluctuate at faster time scales, but gradually become more stable and constrained by structure at slower time scales. The fluctuation of fast time scale functional connectivity may be enabled by the presence of structural hubs. These nodes interconnect multiple modules, and consequently preserve a small-world structural topology in the face of ordered functional connectivity. Structural hubs may therefore enable the delicate interplay between the segregation and integration of functionally specialized processing, which is thought to represent the hallmark of functional brain complexity [8, 30]. The rapidly expanding network-based analyses of structural connectivity in empirical data have already identified candidate hub locations and their putative roles [5, 45].
The present theoretical approach may also be used to interpret functional connectivity findings from empirical studies, by validating structural connectivity patterns against DTI data, and validating functional connectivity patterns against EEG or MEG data (on fast time scales) and fMRI data (on slower timescales). For example, a detailed classification of hubs in mammalian neuroanatomical networks has recently been performed , but the nature of the dynamics of these hubs has not been studied. Whilst we do not explicitly explore this approach through forward modeling (such as applying a neurovascular model to neuronal states ), such an implementation would be relatively straightforward.
The role of noise in neural systems is currently a subject of considerable interest . We heuristically defined noise to correspond to high-dimensional dynamics arising from uncorrelated, but ultimately deterministic inputs (Figure 10B) – in this way our definition is conceptually different from network models with an explicit stochastic component . The dynamics on a random network show very little noise with near global synchronization. At the asymptotic state, most nodes exhibit low-dimensional chaotic dynamics, because they are embedded in densely interconnected modules with homogeneous intra-modular dynamics. A smaller number of hub-like nodes exhibit high-dimensional noisy dynamics. Noise in this system can hence be seen to have attained a strong topological structure, being generated within the network and then "directed towards" the few central hub nodes. This high-dimensional activity allows such hubs to explore the dynamical neighborhoods of other nodes, participate as both connection donors and recipients, and ensure the system remains structurally connected. Noise in this system is highly organized and is an emergent feature of the global dynamics.
We also explored the influence of slower time scale dynamics on activity-dependent rewiring, by incorporating a memory function into the rewiring rule. Such a function may represent a gradual consolidation of memories in cortical tissue. However, the use of a memory function which linearly decays with time is putatively problematic, given that the resulting slow time scale networks neglect any itinerant dynamics and consequently fail to capture the richness of instantaneous functional states (Additional file 4). Future studies would benefit from a memory function that could capture the multiscale temporal character of functional connectivity, such as a sequence of coupled exponential functions . Such an approach may also reveal small-world functional networks, in accordance with a multitude of recent empirical reports [9, 10, 41, 49, 50].
A clear neurobiological limitation of the present study is the use of the simple unimodal map. We have provided a cursory justification for this by comparing the Poincaré first return map of a detailed neural mass model with the unimodal topology of the logistic map (Figure 2). Furthermore, the neural mass model and logistic map both share the same underlying dynamical mechanisms, namely homoclinic chaos around a single fixed point. Kwok et al.  have also observed evolution to a small-world using the same adaptive rewiring rule but with a Hindmarsh-Rose spiking neuron model. However, in order to provide a more detailed analysis of the structure-function-dynamics tripartite, we returned to the logistic map to enable a computationally parsimonious derivation of structural and functional measures, and explicit calculation of invariant measures of dynamical behavior such as the Lyapunov exponent. Such an approach lays the groundwork for more exact descriptions of phenomena in complex dynamical models, with consequent functional interpretations of specific biophysical dynamics such as bursting.
We explicitly conceptualized the interdependent relationship between structural and functional brain connectivity, and explored the mechanisms by which this relationship may lead to the emergence of cortical-like structural networks. Our study theoretically reinforces the central role for neuronal dynamics in the emergence of complex brain connectivity. We show that functional connectivity becomes gradually more constrained by the underlying structural connectivity, as functional networks are extracted at increasingly slower time scales. The fluctuations of functional networks at faster time scales may arise from the noisy dynamics of central structural nodes.
Structural and dynamical components of the model
The model consists of an ensemble of quadratic logistic maps, coupled via a directed binary connectivity matrix. Following established neuroscientific notation, we refer to the coupling matrix as structural connectivity. Correspondingly, we refer to the correlations between dynamical states arising on structural connectivity, as patterns of functional connectivity .
Formally, we represent structural connectivity with a directed binary graph G = ⟨N, L⟩, consisting of N, the set of n nodes, and L, the set of l directed links (edges, connections) between pairs of nodes. In our simulations, n = 200 and l = 4000, corresponding to 10% connectedness. G may be also defined by a corresponding connectivity matrix A, in which a node i is said to neighbor node j (i, j ∈ N), when there exists a directed connection from i to j, as represented by a ij = 1; the lack of such a connection is denoted by a ij = 0 (with self-connections not allowed by definition). Let N i represent the set of neighbors (neighborhood) of node i and let n i be the number of neighbors (degree) of i; correspondingly let the complement represent the set of all non-neighbors of i.
The set of nodes N has a corresponding dynamical ensemble X; hence each node i has a corresponding dynamical unit x i . The dynamics of the unit state at discrete time t are governed by a commonly used quadratic logistic map
where the control parameter μ governs the nature of the dynamics (0 ≤ μ ≤ 2). The neural ensemble is constructed through coupling these maps, as
where coupling is facilitated through in-connections and ε represents coupling strength (0 ≤ ε ≤ 1). Unit states were initially assigned random values (-1 ≤ x i (0) ≤ 1 for all x i ∈ X).
The coupling parameter ε may be thought to represent the neuromodulatory influence of diffusively projecting brainstem monoamine neurons on the synaptic efficacy of corticocortical fibers . The parameter n i effectively rescales the coupling input, and may be thought to represent the mechanisms of homeostatic neuroplasticity . Such mechanisms maintain relatively constant firing rates in the face of variable synaptic input, and hence play an important stabilizing role in networks with a nonhomogeneous connectivity distribution. In our model, unit states diverged to infinity in a significant number of simulations conducted without rescaling.
The control parameter μ varies the degree of nonlinearity (the curvature of the quadratic hump) in each node. Mathematically, μ acts as a simple one-dimensional bifurcation parameter for intra-node dynamics. Nonlinear effects in neural models, such as the neural mass model of Figure 1, arise from the highly nonlinear nature of voltage-gated membrane channels, and hence from the excitable neural membrane. At the level of a single channel, this effect is a step-function. At the level of a neuron, or a population of neurons, the step-function is smoothed by the threshold variance of individual channels in the population. The smaller the variance, the stronger the effective nonlinearity, as characterized by a higher value of μ. Following Gong and van Leeuwen , we initially set μ = 1.7 and ε = 0.5, hence enabling chaotic dynamics and moderate coupling. Subsequently, we investigated the robustness of our results across a range of parameter values.
Activity-dependent rewiring rule
We used a rewiring rule which periodically modified the structural connectivity matrix towards emergent patterns of functional connectivity. For each structural network, the dynamics were iterated for 1000 iterations. Following this, a node was randomly chosen and its connections were rewired such that it gained a link to a node with which it was most synchronous, and lost a link to a neighbor with which it was least synchronous. If the most synchronous node was already a neighbor, a different node was chosen until one connection was successfully rewired. This rule exploits the fact that all nodes have identical parameter values so that the Euclidean distance |x i - x j | accurately captures pair-wise synchronization.
Formally, a node i ∈ N was deemed rewirable when there existed a non-neighbor k ∈ that minimized |x i - x N |; that is, when i was not connected to a node with which it was most synchronous. For this i, a neighbor j ∈ N i was chosen, such that j maximized ; that is, such that j was the least synchronized neighbor of i. The connections were then rewired as a ik = 1 and a ij = 0. Rewiring alternated between in and out neighbors at consecutive steps.
Extraction of functional networks
For each structural topology, "fast time scale functional networks" were extracted through computing inter-unit synchrony – measured as the Euclidean distance between instantaneous dynamical unit states. A strongest synchrony threshold was applied to convert the resulting synchrony matrices into binary networks, of the same connection density as the structural networks. For a given structural network, we extracted an ensemble of fast time scale functional networks and characterized their properties using network analysis methods. We then averaged the resulting metrics over time to obtain characteristic functional network metrics expressed on a given structural state. Hence we first extracted network metrics from fast time scale networks, and subsequently averaged these metrics. This contrasts with an alternative approach, whereby an ensemble of fast time scale networks is first averaged, and network metrics are subsequently extracted from the resulting "slow time scale networks". The two approaches are not commutative. We focused on the first approach, which emphasizes the average expression of spatiotemporal dynamics in functional connectivity, but also permits incorporating the effects of transient synchrony. Such itinerant effects are averaged out in the slow time scale functional networks.
Formally, fast time scale functional networks were constructed from X as n × n symmetric synchronization matrices, where each entry (i, j) corresponded to |x i - x j |. For a given structural network, one functional network was extracted at every tenth iteration of the dynamics, hence enabling an ensemble of 100 fast time scale functional networks for 1000 iterations. Each network was individually analyzed, and the obtained network metrics were averaged to represent the characteristic functional topology. In the initial random networks, all unit states rapidly synchronized, and the dynamics were hence iterated only while there existed a meaningful difference between states (typically for 400–500 iterations, hence enabling the extraction of 40–50 functional networks). Slow time scale functional networks were extracted by averaging 100 consecutive fast time scale functional networks.
Network analysis methods
We analyzed structural and functional connectivity properties using metrics of local and global network topology, as well as of individual node centrality. All computations were performed in Matlab (The MathWorks, Inc.), using double precision arithmetic. Our network analytic software is available to download from http://www.brain-connectivity-toolbox.net.
The clustering coefficient for an individual node, represents the likelihood that any two neighbors of that node will themselves be neighbors . For an undirected network the average clustering coefficient is given by
We computed the directed clustering coefficient using the method of Fagiolo .
Closeness represents the average distance from one node, to all other nodes in the network . We calculated closeness as a harmonic mean of the shortest path length . This definition allows to calculate distances on disconnected networks. The average closeness for the network is given by
where d ij is the shortest path length between nodes i and j.
Small-world networks are defined as networks that are significantly more clustered than surrogate random networks (C/C random >> 1), but have approximately the same closeness as random networks (E/E random ≈ 1). Surrogate random networks were generated using the degree distribution preserving algorithm of Maslov and Sneppen .
Modularity describes the presence of groups of nodes (modules) which have dense intra-group connectivity, but only sparse inter-group connectivity. We subdivided the network into a set of modules M using the spectral optimization algorithm of Newman , generalized to directed networks . The optimized modularity Q hence reflects the strength of modular structure, by contrasting the density of intra-module to inter-module connections. The modularity is defined as
where e uv represents the proportion of all links in the network that connect nodes in module u to nodes in module v.
Node centrality was assessed with the participation coefficient . Participation measures the heterogeneity of nodal connections across modules – highly participating hubs are defined as nodes which connect to a large number of modules. Participation is closely related to other measures of centrality such as the flow coefficient  and local betweenness centrality . In our simulations participation was moderately well correlated with betweenness centrality, strongly anticorrelated with the clustering coefficient, and more sensitive than betweenness to detecting the number of inter-modular interconnections (Additional file 5). The participation coefficient for an individual node p i is defined as
where η iu is the number of links between node i and nodes in module u. We calculated the participation coefficient for in-neighbors, in symmetry with in-neighbor coupling of the logistic maps.
Nodal rewirability was estimated for each structural network by comparing the network with a corresponding ensemble of functional networks, emergent on that structural connectivity.
Nonlinear dynamical analysis
We characterized the temporal dynamics of individual units by computing their Lyapunov exponents and the fractal dimensions of their corresponding attractors. Taken together, these metrics indicate whether the dynamics are chaotic and low-dimensional (positive Lyapunov exponent and low fractal dimension), or alternatively, due to discordant inputs, are better characterized as high-dimensional and stochastic. Note that, given the deterministic nature of the logistic map, we use the term stochastic heuristically, to invoke the putative impact of multiple uncorrelated chaotic inputs via the coupling term.
Formally, the Lyapunov exponent for an individual unit x i , denoted as λ i , quantitatively determines the average stability of the orbit of the attractor of x i . The Lyapunov exponent was approximated as
where μ is the control parameter of the logistic map and T = 1000 denotes the number of iterations of the dynamics at each rewiring step.
The fractal (correlation) dimension for an individual unit x i , denoted as D i , estimates the dimension of the attractor of x i . The fractal dimension is given by
where C(r) is the average number of points in the attractor within a ball of radius r. D i was approximated by generating 1000 points of the orbit of x i and computing C(r) for 50 randomly chosen points, with 0.01 ≤ r ≤ 0.3. Plots of log(C(r)) versus log(r) were visually inspected to ensure the presence of a robust linear relationship.
Watts DJ, Strogatz SH: Collective dynamics of 'small-world' networks. Nature. 1998, 393: 440-442. 10.1038/30918.
Humphries MD, Gurney K, Prescott TJ: The brainstem reticular formation is a small-world, not scale-free, network. Proc Biol Sci. 2006, 22: 503-511. 10.1098/rspb.2005.3354.
Sporns O, Zwi JD: The Small World of the Cerebral Cortex. Neuroinformatics. 2004, 2: 145-162. 10.1385/NI:2:2:145.
Hilgetag C, Kaiser M: Clustered Organization of Cortical Connectivity. Neuroinformatics. 2004, 2: 353-60. 10.1385/NI:2:3:353.
He Y, Chen ZJ, Evans AC: Small-World Anatomical Networks in the Human Brain Revealed by Cortical Thickness from MRI. Cereb Cortex. 2007, 17: 2407-19. 10.1093/cercor/bhl149.
Chen ZJ, He Y, Rosa-Neto P, Germann J, Evans AC: Revealing Modular Architecture of Human Brain Structural Networks by Using Cortical Thickness from MRI. Cereb Cortex. 2008, 18: 2374-81. 10.1093/cercor/bhn003.
Newman MEJ: Modularity and community structure in networks. Proc Natl Acad Sci USA. 2006, 103: 8577-82. 10.1073/pnas.0601602103.
Tononi G, Sporns O, Edelman GM: A measure for brain complexity: relating functional segregation and integration in the nervous system. Proc Natl Acad Sci USA. 1994, 91: 5033-5037. 10.1073/pnas.91.11.5033.
Achard S, Bullmore E: Efficiency and cost of economical brain functional networks. PLoS Comput Biol. 2007, 3: E17-10.1371/journal.pcbi.0030017.
Bassett DS, Meyer-Lindenberg A, Achard S, Duke T, Bullmore E: Adaptive reconfiguration of fractal small-world human brain functional networks. Proc Natl Acad Sci U S A. 2006, 103 (51): 19518-23. 10.1073/pnas.0606005103.
Chklovskii DB, Mel BW, Svoboda K: Cortical rewiring and information storage. Nature. 2004, 431: 782-8. 10.1038/nature03012.
Knott G, Holtmaat A: Dendritic spine plasticity – current understanding from in vivo studies. Brain Res Rev. 2008, 58: 282-9. 10.1016/j.brainresrev.2008.01.002.
Butz M, Wörgötter F, van Ooyen: Activity-dependent structural plasticity. Brain Res Rev. 2009, 60: 287-305. 10.1016/j.brainresrev.2008.12.023.
Friston KJ: Theoretical neurobiology and schizophrenia. Br Med Bull. 1996, 52: 644-55.
Dantzker JL, Callaway EM: The development of local, layer-specific visual cortical axons in the absence of extrinsic influences and intrinsic activity. J Neurosci. 1998, 18: 4145-54.
Penn AA, Shatz CJ: Brain waves and brain wiring: the role of endogenous and sensory-driven neural activity in development. Pediatr Res. 1999, 45: 447-58. 10.1203/00006450-199904010-00001.
Zhang LI, Poo MM: Electrical activity and development of neural circuits. Nat Neurosci. 2001, 4: 1207-14. 10.1038/nn753.
Hohnke CD, Sur M: Neural Activity and the Development of Brain Circuits. Encyclopedia of Life Sciences. 2001, London: Nature Publishing Group
Thivierge JP: How does non-random spontaneous activity contribute to brain development?. Neural Netw. doi:10.1016/j.neunet.2009.01.001.
Gong P, van Leeuwen C: Evolution to a small-world network with chaotic units. Europhysics Lett. 2004, 67: 328-333. 10.1209/epl/i2003-10287-7.
Berg van den D, van Leeuwen C: Adaptive rewiring in chaotic networks renders small-world connectivity with consistent clusters. Europhysics Lett. 2004, 65: 459-464. 10.1209/epl/i2003-10116-1.
Kwok HF, Jurica P, Raffone A, Van Leeuwen C: Robust emergence of small-world structure in networks of spiking neurons. Cogn Neurodyn. 2007, 1: 39-51. 10.1007/s11571-006-9006-5.
Zemanovaì L, Zhou C, Kurths J: Structural and functional clusters of complex brain networks. Physica D. 2006, 1–2: 202-212. 10.1016/j.physd.2006.09.008.
Zhou C, Zemanova L, Zamora G, Hilgetag CC, Kurths J: Hierarchical Organization Unveiled by Functional Connectivity in Complex Brain Networks. Phys Rev Lett. 2006, 97: 238103-10.1103/PhysRevLett.97.238103.
Honey C, Kötter R, Breakspear M, Sporns O: Network structure of cerebral cortex shapes functional connectivity on multiple time scales. Proc Natl Acad Sci USA. 2007, 104: 10240-10245. 10.1073/pnas.0701519104.
Barabasi AL, Albert R: Emergence of scaling in random networks. Science. 1999, 286: 509-12. 10.1126/science.286.5439.509.
Kaiser M, Hilgetag CC: Modelling the development of cortical systems networks. Neurocomputing. 2004, 58–60: 297-302. 10.1016/j.neucom.2004.01.059.
Kaiser M, Hilgetag CC: Spatial growth of real-world networks. Phys Rev E. 2004, 69: 36103-10.1103/PhysRevE.69.036103.
Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU: Complex networks: Structure and dynamics. Phys Rep. 2006, 424: 175-308. 10.1016/j.physrep.2005.10.009.
Sporns O, Tononi G, Edelman GM: Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. Cereb Cortex. 2000, 10: 127-41. 10.1093/cercor/10.2.127.
Wilson HR: Spikes, Decisions, and Actions: The Dynamical Foundations of Neuroscience. 1999, Oxford, UK: Oxford University Press
Larter R, Speelman B, Worth RM: A coupled ordinary differential equation lattice model for the simulation of epileptic seizures. Chaos. 1999, 9: 795-804. 10.1063/1.166453.
Breakspear M, Terry JR, Friston KJ: Modulation of excitatory synaptic coupling facilitates synchronization and complex dynamics in a biophysical model of neuronal dynamics. Network. 2003, 14: 703-32.
Fox MD, Snyder AZ, Vincent JL, Corbetta M, Van Essen DC, Raichle ME: The human brain is intrinsically organized into dynamic, anticorrelated functional networks. Proc Natl Acad Sci USA. 2005, 102: 9673-8. 10.1073/pnas.0504136102.
Boccaletti S, Kurths J, Osipov G, Valladares DL, Zhou CS: The synchronization of chaotic systems. Phys Rep. 2002, 366: 1-101. 10.1016/S0370-1573(02)00137-0.
Abbott LF, Nelson SB: Synaptic plasticity: taming the beast. Nat Neurosci. 2000, 3: 1178-83. 10.1038/81453.
Collet P, Eckmann JP: Iterated Maps on the Interval As Dynamical Systems. 1980, Basel; Boston: Birkhäuser
van Strien SJ: Smooth Dynamics on the Interval: (with an Emphasis on Unimodal Maps). 1987, Delft: Delft University of Technology Press
Rulkov NF: Regularization of synchronized chaotic bursts. Phys Rev Lett. 2001, 86: 183-6. 10.1103/PhysRevLett.86.183.
Ibarz B, Cao H, Sanjuán MA: Bursting regimes in map-based neuron models coupled through fast threshold modulation. Phys Rev E. 2008, 77: 51918-10.1103/PhysRevE.77.051918.
Achard S, Salvador R, Whitcher B, Suckling J, Bullmore E: A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs. J Neurosci. 2006, 26: 63-72. 10.1523/JNEUROSCI.3874-05.2006.
Horwitz B: The elusive concept of brain connectivity. NeuroImage. 2003, 19: 466-70. 10.1016/S1053-8119(03)00112-5.
Stephan KE, Riera JJ, Deco G, Horwitz B: The Brain Connectivity Workshops: moving the frontiers of computational systems neuroscience. NeuroImage. 2008, 42: 1-9. 10.1016/j.neuroimage.2008.04.167.
Fair DA, Cohen AL, Dosenbach NU, Church JA, Miezin FM, Barch DM, Raichle ME, Petersen SE, Schlaggar BL: The maturing architecture of the brain's default network. Proc Natl Acad Sci USA. 2008, 105: 4028-32. 10.1073/pnas.0800376105.
Sporns O, Honey CJ, Kötter R: Identification and Classification of Hubs in Brain Networks. PloS ONE. 2007, 2: E1049-10.1371/journal.pone.0001049.
Faisal AA, Selen LP, Wolpert DM: Noise in the nervous system. Nat Rev Neurosci. 2008, 9: 292-303. 10.1038/nrn2258.
Fourcaud N, Brunel N: Dynamics of the firing probability of noisy integrate-and-fire neurons. Neural Comput. 2002, 14: 2057-110. 10.1162/089976602320264015.
Fusi S, Drew PJ, Abbott LF: Cascade models of synaptically stored memories. Neuron. 2005, 45: 599-611. 10.1016/j.neuron.2005.02.001.
Stam CJ: Functional connectivity patterns of human magnetoencephalographic recordings: a 'small-world' network?. Neurosci Lett. 2004, 355: 25-28. 10.1016/j.neulet.2003.10.063.
Micheloyannis S, Pachou E, Stam CJ, Vourkas M, Erimaki S, Tsirka V: Using graph theoretical analysis of multi channel EEG to evaluate the neural efficiency hypothesis. Neurosci Lett. 2006, 402: 273-7. 10.1016/j.neulet.2006.04.006.
Friston KJ: Functional and effective connectivity in neuroimaging: A synthesis. Hum Brain Mapp. 1994, 2: 56-78. 10.1002/hbm.460020107.
Breakspear M: Perception of odors by a nonlinear model of the olfactory bulb. Int J Neural Syst. 2001, 11: 101-24.
Turrigiano GG, Nelson SB: Homeostatic plasticity in the developing nervous system. Nat Rev Neurosci. 2004, 5: 97-107. 10.1038/nrn1327.
Fagiolo G: Clustering in Complex Directed Networks. Phys Rev E. 2006, 76: 026107-10.1103/PhysRevE.76.026107.
Freeman LC: Centrality in social networks: Conceptual clarification. Soc Netw. 1979, 1: 215-239. 10.1016/0378-8733(78)90021-7.
Marchiori M, Latora V: Harmony in the small-world. Physica A. 2000, 285: 539-546. 10.1016/S0378-4371(00)00311-3.
Maslov S, Sneppen K: Specificity and stability in topology of protein networks. Science. 2002, 296: 910-913. 10.1126/science.1065103.
Leicht EA, Newman MEJ: Community structure in directed networks. Phys Rev Lett. 2008, 100: 118703-10.1103/PhysRevLett.100.118703.
Guimerà R, Amaral LA: Cartography of complex networks: modules and universal roles. J Stat Mech. 2005, 2: P02001-10.1088/1742-5468/2005/02/P02001.
Thadakamalla HP, Albert R, Kumara SR: Search in weighted complex networks. Phys Rev E. 2005, 72: 066128-10.1103/PhysRevE.72.066128.
Grassberger P, Procaccia I: Measuring the strangeness of strange attractors. Physica D. 1983, 9: 189-208. 10.1016/0167-2789(83)90298-1.
The authors thank S. Knock, M.E.J. Newman and D. van den Berg for helpful comments. MR, OS and MB were supported by Brain NRG JSMF22002082. MR was supported by CSIRO ICT Centre top up scholarship. MB was supported by NHMRC Program Grant 510135 and ARC Thinking Systems Initiative TS 0669860.
MR, OS, CVL, MB designed research. MR, MB performed research. MR, MB analyzed the data. MR, OS, CVL, MB contributed reagents/materials/analysis tools. MR, MB wrote the paper. All authors read and approved the final manuscript.
Electronic supplementary material
Additional file 1: Evolution of degree in structural and functional networks. Minimum and maximum degree, along with the mean and standard deviations (dotted lines) for structural (black) and functional (blue) networks. Error bars represent the standard error of the mean, as estimated over 20 simulations. (PNG 96 KB)
Additional file 2: Correlation between structural and functional network metrics. Temporal evolution of the correlation coefficient between structural and functional participation (A), betweenness (B) and degree (C) with illustrative scatter plots (insets) at specified time instants. Functional network metrics are derived by averaging the metrics of fast time scale networks. An alternative approach, emphasizing the instantaneous expression of functional connectivity (see text) results in significantly weaker correlations (solid lines). Error bars represent the standard error of the mean, as estimated over 20 simulations. (PNG 321 KB)
Additional file 3: Correlation between degree and the likelihood of link gain or loss. Temporal evolution of the correlation coefficient between degree and link gain/loss likelihood for all nodes (A), and for central nodes only (B), defined as those nodes with participation of greater than 0.4. Error bars represent the standard error of the mean, as estimated over 20 simulations. (PNG 233 KB)
Additional file 4: Relationship between fast time scale and slow time scale functional connectivity. (A) Five consecutive iterations of spatiotemporal dynamics are shown in the top row, with the corresponding functional networks in the bottom row, ordered by the corresponding structural modular arrangement. Note the complex interplay of intra and inter-modular synchrony, reflecting a mix of segregative and integrative dynamics. (B) Dynamics and functional network obtained by calculating the correlation coefficient for the five iterations in A. The inter-modular synchrony is largely averaged at this slower time scale. (PNG 378 KB)
Additional file 5: Correlation between participation and other structural network metrics. Temporal evolution of the correlation coefficient between participation, and betweenness centrality (A), clustering (B), degree (C), and the number of modules interconnected by a node (D). Scatter plots illustrate typical correlations at the asymptotic state. Error bars represent the standard error of the mean, as estimated over 20 simulations. (PNG 353 KB)
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.