Functional connectivity patterns of human magnetoencephalographic recordings: a 'small-world' network?

Altered sleep brain functional connectivity in acutely depressed patients

Recent evidence suggests that problems in information processing within neural networks may underlie depressive disease. In this study, we investigated whether sleep functional brain networks are abnormally organized during a major depressive episode (MDE). We characterized spatial patterns of functional connectivity by computing the "synchronization likelihood" (SL) of 19 sleep EEG channels in 11 acutely depressed patients [42 (20-51) years] and 14 healthy controls [32.9 (27-42) years]. To test whether disrupting an optimal pattern ["small-world network" (SWN)] of functional brain connectivity underlies MDE, graph theoretical measures were then applied to the resulting synchronization matrices, and a clustering coefficient (C, measure of local connectedness) and a shortest path length (L, measure of overall network integration) were determined. In the depressed group, the mean SL was lower in the delta, theta and sigma frequency bands. Acutely depressed patients showed a significantly lower path length in the theta and delta frequency bands, whereas the cluster coefficient showed no significant changes. The present study provides further support that sleep functional brain networks exhibit "small-world" properties. Sleep neuronal functional networks in depressed patients are characterized by a functional reorganization with a lower mean level of global synchronization and loss of SWN characteristics. These results argue for considering an MDE as a problem of neuronal network organization and a problem of information processing.

Efficiency of functional brain networks and intellectual performance

Our brain is a complex network in which information is continuously processed and transported between spatially distributed but functionally linked regions. Recent studies have shown that the functional connections of the brain network are organized in a highly efficient small-world manner, indicating a high level of local neighborhood clustering, together with the existence of more long-distance connections that ensure a high level of global communication efficiency within the overall network. Such an efficient network architecture of our functional brain raises the question of a possible association between how efficiently the regions of our brain are functionally connected and our level of intelligence. Examining the overall organization of the brain network using graph analysis, we show a strong negative association between the normalized characteristic path length lambda of the resting-state brain network and intelligence quotient (IQ). This suggests that human intellectual performance is likely to be related to how efficiently our brain integrates information between multiple brain regions. Most pronounced effects between normalized path length and IQ were found in frontal and parietal regions. Our findings indicate a strong positive association between the global efficiency of functional brain networks and intellectual performance.

Multivariate Granger causality analysis of fMRI data

This article describes the combination of multivariate Granger causality analysis, temporal down-sampling of fMRI time series, and graph theoretic concepts for investigating causal brain networks and their dynamics. As a demonstration, this approach was applied to analyze epoch-to-epoch changes in a hand-gripping, muscle fatigue experiment. Causal influences between the activated regions were analyzed by applying the directed transfer function (DTF) analysis of multivariate Granger causality with the integrated epoch response as the input, allowing us to account for the effects of several relevant regions simultaneously. Integrated responses were used in lieu of originally sampled time points to remove the effect of the spatially varying hemodynamic response as a confounding factor; using integrated responses did not affect our ability to capture its slowly varying affects of fatigue. We separately modeled the early, middle, and late periods in the fatigue. We adopted graph theoretic concepts of clustering and eccentricity to facilitate the interpretation of the resultant complex networks. Our results reveal the temporal evolution of the network and demonstrate that motor fatigue leads to a disconnection in the related neural network.

Symbiotic relationship between brain structure and dynamics

BACKGROUND

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.

RESULTS

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.

CONCLUSION

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.

Ising-like dynamics in large-scale functional brain networks

Brain "rest" is defined--more or less unsuccessfully--as the state in which there is no explicit brain input or output. This work focuses on the question of whether such state can be comparable to any known dynamical state. For that purpose, correlation networks from human brain functional magnetic resonance imaging are contrasted with correlation networks extracted from numerical simulations of the Ising model in two dimensions at different temperatures. For the critical temperature Tc, striking similarities appear in the most relevant statistical properties, making the two networks indistinguishable from each other. These results are interpreted here as lending support to the conjecture that the dynamics of the functioning brain is near a critical point.

Network inference with confidence from multivariate time series

Networks--collections of interacting elements or nodes--abound in the natural and manmade worlds. For many networks, complex spatiotemporal dynamics stem from patterns of physical interactions unknown to us. To infer these interactions, it is common to include edges between those nodes whose time series exhibit sufficient functional connectivity, typically defined as a measure of coupling exceeding a predetermined threshold. However, when uncertainty exists in the original network measurements, uncertainty in the inferred network is likely, and hence a statistical propagation of error is needed. In this manuscript, we describe a principled and systematic procedure for the inference of functional connectivity networks from multivariate time series data. Our procedure yields as output both the inferred network and a quantification of uncertainty of the most fundamental interest: uncertainty in the number of edges. To illustrate this approach, we apply a measure of linear coupling to simulated data and electrocorticogram data recorded from a human subject during an epileptic seizure. We demonstrate that the procedure is accurate and robust in both the determination of edges and the reporting of uncertainty associated with that determination.

Brain anatomical network and intelligence

Intuitively, higher intelligence might be assumed to correspond to more efficient information transfer in the brain, but no direct evidence has been reported from the perspective of brain networks. In this study, we performed extensive analyses to test the hypothesis that individual differences in intelligence are associated with brain structural organization, and in particular that higher scores on intelligence tests are related to greater global efficiency of the brain anatomical network. We constructed binary and weighted brain anatomical networks in each of 79 healthy young adults utilizing diffusion tensor tractography and calculated topological properties of the networks using a graph theoretical method. Based on their IQ test scores, all subjects were divided into general and high intelligence groups and significantly higher global efficiencies were found in the networks of the latter group. Moreover, we showed significant correlations between IQ scores and network properties across all subjects while controlling for age and gender. Specifically, higher intelligence scores corresponded to a shorter characteristic path length and a higher global efficiency of the networks, indicating a more efficient parallel information transfer in the brain. The results were consistently observed not only in the binary but also in the weighted networks, which together provide convergent evidence for our hypothesis. Our findings suggest that the efficiency of brain structural organization may be an important biological basis for intelligence.

Networks of interconnected brain regions coordinate brain activities. Information is processed in the grey matter (cortex and subcortical structures) and passed along the network via whitish, fatty-coated fiber bundles, the white matter. Using maps of these white matter tracks, we provided evidence that higher intelligence may result from more efficient information transfer. Specifically, we hypothesized that higher IQ derives from higher global efficiency of the brain anatomical network. Seventy-nine healthy young adults were divided into general and high IQ groups. We used diffusion tensor tractography, which maps brain white matter fibers, to construct anatomical brain networks for each subject and calculated the network properties using both binary and weighted networks. We consistently found that the high intelligence group's brain network was significantly more efficient than was the general intelligence group's. Moreover, IQ scores were significantly correlated with network properties, such as shorter path lengths and higher overall efficiency, indicating that the information transfer in the brain was more efficient. These converging evidences support the hypothesis that the efficiency of the organization of the brain structure may be an important biological basis for intelligence.

Neuronal networks in Alzheimer's disease

Alzheimer's disease (AD) is a progressive, neurodegenerative disease that can be clinically characterized by impaired memory and many other cognitive functions. Previous studies have demonstrated that the impairment is accompanied by not only regional brain abnormalities but also changes in neuronal connectivity between anatomically distinct brain regions. Specifically, using neurophysiological and neuroimaging techniques as well as advanced graph theory-based computational approaches, several recent studies have suggested that AD patients have disruptive neuronal integrity in large-scale structural and functional brain systems underlying high-level cognition, as demonstrated by a loss of small-world network characteristics. Small world is an attractive model for the description of complex brain networks because it can support both segregated and integrated information processing. The altered small-world organization thus reflects aberrant neuronal connectivity in the AD brain that is most likely to explain cognitive deficits caused by this disease. In this review, we will summarize recent advances in the brain network research on AD, focusing mainly on the large-scale structural and functional descriptions. The literature reviewed here suggests that AD patients are associated with integrative abnormalities in the distributed neuronal networks, which could provide new insights into the disease mechanism in AD and help us to uncover an imaging-based biomarker for the diagnosis and monitoring of the disease.

Parcellation-dependent small-world brain functional networks: a resting-state fMRI study

Recent studies have demonstrated small-world properties in both functional and structural brain networks that are constructed based on different parcellation approaches. However, one fundamental but vital issue of the impact of different brain parcellation schemes on the network topological architecture remains unclear. Here, we used resting-state functional MRI (fMRI) to investigate the influences of different brain parcellation atlases on the topological organization of brain functional networks. Whole-brain fMRI data were divided into ninety and seventy regions of interest according to two predefined anatomical atlases, respectively. Brain functional networks were constructed by thresholding the correlation matrices among the parcellated regions and further analyzed using graph theoretical approaches. Both atlas-based brain functional networks were found to show robust small-world properties and truncated power-law connectivity degree distributions, which are consistent with previous brain functional and structural networks studies. However, more importantly, we found that there were significant differences in multiple topological parameters (e.g., small-worldness and degree distribution) between the two groups of brain functional networks derived from the two atlases. This study provides quantitative evidence on how the topological organization of brain networks is affected by the different parcellation strategies applied.

Altered small-world brain functional networks in children with attention-deficit/hyperactivity disorder

In this study, we investigated the changes in topological architectures of brain functional networks in attention-deficit/hyperactivity disorder (ADHD). Functional magnetic resonance images (fMRI) were obtained from 19 children with ADHD and 20 healthy controls during resting state. Brain functional networks were constructed by thresholding the correlation matrix between 90 cortical and subcortical regions and further analyzed by applying graph theoretical approaches. Experimental results showed that, although brain networks of both groups exhibited economical small-world topology, altered functional networks were demonstrated in the brain of ADHD when compared with the normal controls. In particular, increased local efficiencies combined with a decreasing tendency in global efficiencies found in ADHD suggested a disorder-related shift of the topology toward regular networks. Additionally, significant alterations in nodal efficiency were also found in ADHD, involving prefrontal, temporal, and occipital cortex regions, which were compatible with previous ADHD studies. The present study provided the first evidence for brain dysfunction in ADHD from the viewpoint of global organization of brain functional networks by using resting-state fMRI.

Heritability of "small-world" networks in the brain: a graph theoretical analysis of resting-state EEG functional connectivity

Recent studies have shown that resting-state functional networks as studied with fMRI, EEG, and MEG may be so-called small-world networks. We investigated to what extent the characteristic features of small-world networks are genetically determined. To represent functional connectivity between brain areas, we measured resting EEG in 574 twins and their siblings and calculated the synchronization likelihood between each pair of electrodes. We applied a threshold to obtain a binary graph from which we calculated the clustering coefficient C (describing local interconnectedness) and average path length L (describing global interconnectedness) for each individual. Modeling of MZ and DZ twin and sibling resemblance indicated that across various frequency bands 46-89% of the individual differences in C and 37-62% of the individual differences in L are heritable. It is asserted that C, L, and a small-world organization are viable markers of genetic differences in brain organization.

Complex brain networks: graph theoretical analysis of structural and functional systems

Recent developments in the quantitative analysis of complex networks, based largely on graph theory, have been rapidly translated to studies of brain network organization. The brain's structural and functional systems have features of complex networks--such as small-world topology, highly connected hubs and modularity--both at the whole-brain scale of human neuroimaging and at a cellular scale in non-human animals. In this article, we review studies investigating complex brain networks in diverse experimental modalities (including structural and functional MRI, diffusion tensor imaging, magnetoencephalography and electroencephalography in humans) and provide an accessible introduction to the basic principles of graph theory. We also highlight some of the technical challenges and key questions to be addressed by future developments in this rapidly moving field.

Brain network analysis from high-resolution EEG recordings by the application of theoretical graph indexes

The extraction of the salient characteristics from brain connectivity patterns is an open challenging topic since often the estimated cerebral networks have a relative large size and complex structure. Since a graph is a mathematical representation of a network, which is essentially reduced to nodes and connections between them, the use of a theoretical graph approach would extract significant information from the functional brain networks estimated through different neuroimaging techniques. The present work intends to support the development of the "brain network analysis:" a mathematical tool consisting in a body of indexes based on the graph theory able to improve the comprehension of the complex interactions within the brain. In the present work, we applied for demonstrative purpose some graph indexes to the time-varying networks estimated from a set of high-resolution EEG data in a group of healthy subjects during the performance of a motor task. The comparison with a random benchmark allowed extracting the significant properties of the estimated networks in the representative Alpha (7-12 Hz) band. Altogether, our findings aim at proving how the brain network analysis could reveal important information about the time-frequency dynamics of the functional cortical networks.

Microstructural organization of the cingulum tract and the level of default mode functional connectivity

The default mode network is a functionally connected network of brain regions that show highly synchronized intrinsic neuronal activation during rest. However, less is known about the structural connections of this network, which could play an important role in the observed functional connectivity patterns. In this study, we examined the microstructural organization of the cingulum tract in relation to the level of resting-state default mode functional synchronization. Resting-state functional magnetic resonance imaging and diffusion tensor imaging data of 45 healthy subjects were acquired on a 3 tesla scanner. Both structural and functional connectivity of the default mode network were examined. In all subjects, the cingulum tract was identified from the total collection of reconstructed tracts to interconnect the precuneus/posterior cingulate cortex and medial frontal cortex, key regions of the default mode network. A significant positive correlation was found between the average fractional anisotropy value of the cingulum tract and the level of functional connectivity between the precuneus/posterior cingulate cortex and medial frontal cortex. Our results suggest a direct relationship between the structural and functional connectivity measures of the default mode network and contribute to the understanding of default mode network connectivity.

EEG functional connectivity in term age extremely low birth weight infants

OBJECTIVE

The hypothesis is tested that electrocortical functional connectivity (quantified by coherence) of extremely low birth weight (ELBW) infants, measured at term post-menstrual age, has regional differences from that of full term infants.

METHODS

128 lead EEG data were collected during sleep from 8 ELBW infants with normal head ultrasound exams and 8 typically developing full term infants. Regional spectral power and coherence were calculated.

RESULTS

No significant regional differences in EEG power were found between infant groups. However, compared to term infants, ELBW infants had significantly reduced interhemispheric coherence (in frontal polar and parietal regions) and intrahemispheric coherence (between frontal polar and parieto-occipital regions) in the 1-12Hz band but increased interhemispheric coherence between occipital regions in the 24-50Hz band.

CONCLUSIONS

ELBW infants at term post-menstrual age manifest regional differences in EEG functional connectivity as compared to term infants.

SIGNIFICANCE

Distinctive spatial patterns of electrocortical synchrony are found in ELBW infants. These regional patterns may presage regional alterations in the structure of the cortex.

Working memory in schizophrenia: an EEG study using power spectrum and coherence analysis to estimate cortical activation and network behavior

This study examined regional cortical activations and cortico-cortical connectivity in a group of 20 high-functioning patients with schizophrenia and 20 healthy controls matched for age and sex during a 0- and a 2-back working memory (WM) task. An earlier study comparing schizophrenia patients with education level-matched healthy controls revealed less "optimally" organized network during the 2-back task, whereas a second study with healthy volunteers had suggested that the degree of cortical organization may be inversely proportional to educational level (less optimal functional connectivity in better educated individuals interpreted as the result of higher efficiency). In the present study, both groups succeeded in the 2-back WM task although healthy individuals had generally attained a higher level of education. First absolute power spectrum of the different frequency bands corresponding to the electrodes of each lobe was calculated. Then the mean values of coherence were calculated as an index of the average synchronization to construct graphs in order to characterize local and large scale topological patterns of cortico-cortical connectivity. The power spectra analyses showed signs of hypofrontality in schizophrenics with an asymmetry. Additionally, differences between the groups with greater changes during WM in healthy individuals were visible in all lobes more on the left side. The graph parameter results indicated decreased small-world architecture i.e. less optimal cortico-cortical functional organization in patients as compared to controls. These findings are consistent with the notion of aberrant neural organization in schizophrenics which is nevertheless sufficient in supporting adequate task performance.

Small-world and scale-free organization of voxel-based resting-state functional connectivity in the human brain

The brain is a complex dynamic system of functionally connected regions. Graph theory has been successfully used to describe the organization of such dynamic systems. Recent resting-state fMRI studies have suggested that inter-regional functional connectivity shows a small-world topology, indicating an organization of the brain in highly clustered sub-networks, combined with a high level of global connectivity. In addition, a few studies have investigated a possible scale-free topology of the human brain, but the results of these studies have been inconclusive. These studies have mainly focused on inter-regional connectivity, representing the brain as a network of brain regions, requiring an arbitrary definition of such regions. However, using a voxel-wise approach allows for the model-free examination of both inter-regional as well as intra-regional connectivity and might reveal new information on network organization. Especially, a voxel-based study could give information about a possible scale-free organization of functional connectivity in the human brain. Resting-state 3 Tesla fMRI recordings of 28 healthy subjects were acquired and individual connectivity graphs were formed out of all cortical and sub-cortical voxels with connections reflecting inter-voxel functional connectivity. Graph characteristics from these connectivity networks were computed. The clustering-coefficient of these networks turned out to be much higher than the clustering-coefficient of comparable random graphs, together with a short average path length, indicating a small-world organization. Furthermore, the connectivity distribution of the number of inter-voxel connections followed a power-law scaling with an exponent close to 2, suggesting a scale-free network topology. Our findings suggest a combined small-world and scale-free organization of the functionally connected human brain. The results are interpreted as evidence for a highly efficient organization of the functionally connected brain, in which voxels are mostly connected with their direct neighbors forming clustered sub-networks, which are held together by a small number of highly connected hub-voxels that ensure a high level of overall connectivity.

Network analysis of intrinsic functional brain connectivity in Alzheimer's disease

Functional brain networks detected in task-free (“resting-state”) functional magnetic resonance imaging (fMRI) have a small-world architecture that reflects a robust functional organization of the brain. Here, we examined whether this functional organization is disrupted in Alzheimer's disease (AD). Task-free fMRI data from 21 AD subjects and 18 age-matched controls were obtained. Wavelet analysis was applied to the fMRI data to compute frequency-dependent correlation matrices. Correlation matrices were thresholded to create 90-node undirected-graphs of functional brain networks. Small-world metrics (characteristic path length and clustering coefficient) were computed using graph analytical methods. In the low frequency interval 0.01 to 0.05 Hz, functional brain networks in controls showed small-world organization of brain activity, characterized by a high clustering coefficient and a low characteristic path length. In contrast, functional brain networks in AD showed loss of small-world properties, characterized by a significantly lower clustering coefficient (p<0.01), indicative of disrupted local connectivity. Clustering coefficients for the left and right hippocampus were significantly lower (p<0.01) in the AD group compared to the control group. Furthermore, the clustering coefficient distinguished AD participants from the controls with a sensitivity of 72% and specificity of 78%. Our study provides new evidence that there is disrupted organization of functional brain networks in AD. Small-world metrics can characterize the functional organization of the brain in AD, and our findings further suggest that these network measures may be useful as an imaging-based biomarker to distinguish AD from healthy aging.

Alzheimer's disease (AD) is a brain disorder characterized by progressive impairment of episodic memory and other cognitive domains resulting in dementia and, ultimately, death. Functional neuroimaging studies have identified brain regions that show abnormal brain function in AD. Although there is converging evidence about the identity of these regions, it is not clear how this abnormality affects the functional organization of the whole brain. In order to characterize the functional organization of the brain, our approach uses small-world measures, which have also been used to study systems such as social networks and the internet. We use graph analytical methods to compute these measures of functional connectivity brain networks, which are derived from fMRI data obtained from healthy elderly controls and AD patients. The AD patients had significantly lower regional connectivity, and showed disrupted global functional organization, when compared to healthy controls. Moreover, our results indicate that cognitive decline in Alzheimer's disease patients is associated with disrupted functional connectivity in the entire brain. Our findings further suggest that small-world measures may be useful as an imaging-based biomarker to distinguish AD from healthy aging.

Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography

The characterization of the topological architecture of complex networks underlying the structural and functional organization of the brain is a basic challenge in neuroscience. However, direct evidence for anatomical connectivity networks in the human brain remains scarce. Here, we utilized diffusion tensor imaging deterministic tractography to construct a macroscale anatomical network capturing the underlying common connectivity pattern of human cerebral cortex in a large sample of subjects (80 young adults) and further quantitatively analyzed its topological properties with graph theoretical approaches. The cerebral cortex was divided into 78 cortical regions, each representing a network node, and 2 cortical regions were considered connected if the probability of fiber connections exceeded a statistical criterion. The topological parameters of the established cortical network (binarized) resemble that of a "small-world" architecture characterized by an exponentially truncated power-law distribution. These characteristics imply high resilience to localized damage. Furthermore, this cortical network was characterized by major hub regions in association cortices that were connected by bridge connections following long-range white matter pathways. Our results are compatible with previous structural and functional brain networks studies and provide insight into the organizational principles of human brain anatomical networks that underlie functional states.

The functional connectivity of different EEG bands moves towards small-world network organization during sleep

OBJECTIVE

To analyze the functional connectivity patterns of the different EEG bands during wakefulness and sleep (different sleep stages and cyclic alternating pattern (CAP) conditions), using concepts derived from Graph Theory.

METHODS

We evaluated spatial patterns of EEG band synchronization between all possible pairs of electrodes (19) placed over the scalp of 10 sleeping healthy young normal subjects using two graph theoretical measures: the clustering coefficient (Cp) and the characteristic path length (Lp). The measures were obtained during wakefulness and the different sleep stages/CAP conditions from the real EEG connectivity networks and randomized control (surrogate) networks (Cp-s and Lp-s).

RESULTS

We found values of Cp and Lp compatible with a small-world network organization in all sleep stages and for all EEG bands. All bands below 15Hz showed an increase of these features during sleep (and during CAP-A phases in particular), compared to wakefulness.

CONCLUSIONS

The results of this study seem to confirm our initial hypothesis that during sleep there exists a clear trend for the functional connectivity of the EEG to move forward to an organization more similar to that of a small-world network, at least for the frequency bands lower than 15Hz.

SIGNIFICANCE

Sleep network "reconfiguration" might be one of the key mechanisms for the understanding of the "global" and "local" neural plasticity taking place during sleep.

Normalized cut group clustering of resting-state FMRI data

Background

Functional brain imaging studies have indicated that distinct anatomical brain regions can show coherent spontaneous neuronal activity during rest. Regions that show such correlated behavior are said to form resting-state networks (RSNs). RSNs have been investigated using seed-dependent functional connectivity maps and by using a number of model-free methods. However, examining RSNs across a group of subjects is still a complex task and often involves human input in selecting meaningful networks.

Methodology/Principal Findings

We report on a voxel based model-free normalized cut graph clustering approach with whole brain coverage for group analysis of resting-state data, in which the number of RSNs is computed as an optimal clustering fit of the data. Inter-voxel correlations of time-series are grouped at the individual level and the consistency of the resulting networks across subjects is clustered at the group level, defining the group RSNs. We scanned a group of 26 subjects at rest with a fast BOLD sensitive fMRI scanning protocol on a 3 Tesla MR scanner.

Conclusions/Significance

An optimal group clustering fit revealed 7 RSNs. The 7 RSNs included motor/visual, auditory and attention networks and the frequently reported default mode network. The found RSNs showed large overlap with recently reported resting-state results and support the idea of the formation of spatially distinct RSNs during rest in the human brain.

Consciousness related neural events viewed as brain state space transitions

This theoretical and speculative essay addresses a categorical distinction between neural events of sensory-motor cognition and those presumably associated with consciousness. It proposes to view this distinction in the framework of the branch of Statistical Physics currently referred to as Modern Critical Theory (Stanley, Introduction to phase transitions and critical phenomena, 1987; Marro and Dickman, Nonequilibrium phase transitions in lattice, 1999). Based on established landmarks of brain dynamics, network configurations and their role for conveying oscillatory activity of certain frequencies bands, the question is examined: what kind of state space transitions can systems with these properties undergo, and could the relation between neural processes of sensory-motor cognition and those of events in consciousness be of the same category as is characterized by state transitions in non-equilibrium physical systems? Approaches for empirical validation of this view by suitably designed brain imaging studies, and for computational simulations of the proposed principle are discussed.

A small world of neuronal synchrony

A small-world network has been suggested to be an efficient solution for achieving both modular and global processing-a property highly desirable for brain computations. Here, we investigated functional networks of cortical neurons using correlation analysis to identify functional connectivity. To reconstruct the interaction network, we applied the Ising model based on the principle of maximum entropy. This allowed us to assess the interactions by measuring pairwise correlations and to assess the strength of coupling from the degree of synchrony. Visual responses were recorded in visual cortex of anesthetized cats, simultaneously from up to 24 neurons. First, pairwise correlations captured most of the patterns in the population's activity and, therefore, provided a reliable basis for the reconstruction of the interaction networks. Second, and most importantly, the resulting networks had small-world properties; the average path lengths were as short as in simulated random networks, but the clustering coefficients were larger. Neurons differed considerably with respect to the number and strength of interactions, suggesting the existence of "hubs" in the network. Notably, there was no evidence for scale-free properties. These results suggest that cortical networks are optimized for the coexistence of local and global computations: feature detection and feature integration or binding.

Brain connectivity structure in spinal cord injured: evaluation by graph analysis

The problem of the evaluation of brain connectivity has become a fundamental one in the neurosciences during the latest years, as a way to understand the organization and the interaction of several cortical areas during the execution of cognitive or motor tasks. Following an approach that derives from the graph theory, we analyzed the architectural properties of the networks obtained by the use of DTF measures on the cortical signals estimated from the high resolution EEG recordings. The present work aims at analyse the structure of cortical connectivity during the imagination of a limb movement in spinal cord injured patients, by the computation of the characteristic path length L and the cluster indices Cin and Cout.

Revealing modular architecture of human brain structural networks by using cortical thickness from MRI

Modularity, presumably shaped by evolutionary constraints, underlies the functionality of most complex networks ranged from social to biological networks. However, it remains largely unknown in human cortical networks. In a previous study, we demonstrated a network of correlations of cortical thickness among specific cortical areas and speculated that these correlations reflected an underlying structural connectivity among those brain regions. Here, we further investigated the intrinsic modular architecture of the human brain network derived from cortical thickness measurement. Modules were defined as groups of cortical regions that are connected morphologically to achieve the maximum network modularity. We show that the human cortical network is organized into 6 topological modules that closely overlap known functional domains such as auditory/language, strategic/executive, sensorimotor, visual, and mnemonic processing. The identified structure-based modular architecture may provide new insights into the functionality of cortical regions and connections between structural brain modules. This study provides the first report of modular architecture of the structural network in the human brain using cortical thickness measurements.

Cortical functional connectivity networks in normal and spinal cord injured patients: Evaluation by graph analysis

The present work aims at analyzing the structure of cortical connectivity during the attempt to move a paralyzed limb by a group of spinal cord injured (SCI) patients. Connectivity patterns were obtained by means of the Directed Transfer Function applied to the cortical signals estimated from high resolution EEG recordings. Electrical activity were estimated in normals (Healthy) and SCI patients on twelve regions of interest (ROIs) coincident with Brodmann areas. Degree distributions showed the presence of few cortical regions with a lot of outgoing connections in all the cortical networks estimated irrespectively of the frequency band investigated. For both of the groups (SCI and Healthy), bilateral cingulate motor area (CMA) acts as hub transmitting information flows. The efficiency index, allowed to assert the ordered properties of such estimated cortical networks in both populations. The comparison of such estimated networks with those obtained from random networks, elicited significant differences (P < 0.05, Bonferroni-corrected for multiple comparisons). A statistical comparison (ANOVA) between SCI patients and healthy subjects showed a significant difference (P < 0.05) between the local efficiency of their respective networks. For three frequency bands (theta 4-7 Hz, alpha 8-12 Hz, and beta 13-29 Hz) the higher value observed in the spinal cord injured population entails a larger level of internal organization and fault tolerance. This fact suggests a sort of compensative mechanism as local response to the alteration in their MIF areas, which is probably due to the indirect effects of the spinal injury.

Cortical network topology during successful memory encoding in a lifelike experiment

In the present work, we estimated the functional networks in the frequency domain from a set of high-resolution EEG data in a group of healthy subjects during the showing of commercial spots within a neutral documentary. Then, we evaluated the differences in the cortical network associated with later remembered and not-remembered commercials by calculating the global- E(g) and local-efficiency E(l) indexes. During the visualization of the video-clips that will be forgotten (FRG), the cortical network exhibited high values of global- and local-efficiency, reflecting a small-world configuration. During the visualization of the video-clips that will be remembered (RMB), the same indexes appeared significantly lower. Such a difference seems not depending on the spectral content of the cortical activity. This result shows how the network communication efficiency would be affected by the presence of attentional and semantic processes that are behind a successful memory encoding in a lifelike situation.

Complex mental activity and the aging brain: Molecular, cellular and cortical network mechanisms

There is strong evidence to suggest that high levels of complex mental activity can improve clinical outcome from brain injury. What are the neurobiological mechanisms underlying this observation? This paper proposes that complex mental activity induces a spectrum of biological changes on brain structure and function which can be best understood in a multiscalar spatiotemporal framework. Short-term molecular changes may include induction of BDNF, NGF and endopeptidase genes and elevation of the high-energy phosphocreatine-creatine resting state equilibrium. Animal models have implicated these processes in the reduction and even reversal of neurodegenerative changes secondary to mental work. These mechanisms can therefore be described as neuroprotective. Medium-term cellular changes are diverse and include neurogenesis, synaptogenesis, angiogenesis and formation of more complex dendritic branching patterns. Importantly, these effects parallel behavioral improvement, and thus a neurogenerative class of mechanisms is implicated. Finally, in the post-lesion context, computation principles such as efficiency, small world connectivity and functional adaptation are identified as important, with supportive clinical evidence from neuroimaging studies. Thus, dynamic compensatory cortical network mechanisms may also be relevant, yet take some time to evolve. This paper will explore the neurobiological and clinical implications of this framework, in particular in the context of age-related brain disease.

Imaging functional brain connectivity patterns from high-resolution EEG and fMRI via graph theory

We describe a set of computational tools able to estimate cortical activity and connectivity from high-resolution EEG and fMRI recordings in humans. These methods comprise the estimation of cortical activity using realistic geometry head volume conductor models and distributed cortical source models, followed by the evaluation of cortical connectivity between regions of interest coincident with the Brodmann areas via the use of Partial Directed Coherence. Connectivity patterns estimated on the cortical surface in different frequency bands are then imaged and interpreted with measures based on graph theory. These computational tools were applied on a set of EEG and fMRI data from a Stroop task to demonstrate the potential of the proposed approach. The present findings suggest that the methodology is able to identify differences in functional connectivity patterns elicited by different experimental tasks or conditions.

Effects of Hebbian learning on the dynamics and structure of random networks with inhibitory and excitatory neurons

The aim of the present paper is to study the effects of Hebbian learning in random recurrent neural networks with biological connectivity, i.e. sparse connections and separate populations of excitatory and inhibitory neurons. We furthermore consider that the neuron dynamics may occur at a (shorter) time scale than synaptic plasticity and consider the possibility of learning rules with passive forgetting. We show that the application of such Hebbian learning leads to drastic changes in the network dynamics and structure. In particular, the learning rule contracts the norm of the weight matrix and yields a rapid decay of the dynamics complexity and entropy. In other words, the network is rewired by Hebbian learning into a new synaptic structure that emerges with learning on the basis of the correlations that progressively build up between neurons. We also observe that, within this emerging structure, the strongest synapses organize as a small-world network. The second effect of the decay of the weight matrix spectral radius consists in a rapid contraction of the spectral radius of the Jacobian matrix. This drives the system through the "edge of chaos" where sensitivity to the input pattern is maximal. Taken together, this scenario is remarkably predicted by theoretical arguments derived from dynamical systems and graph theory.

Chaos breeds autonomy: connectionist design between bias and baby-sitting

In connectionism and its offshoots, models acquire functionality through externally controlled learning schedules. This undermines the claim of these models to autonomy. Providing these models with intrinsic biases is not a solution, as it makes their function dependent on design assumptions. Between these two alternatives, there is room for approaches based on spontaneous self-organization. Structural reorganization in adaptation to spontaneous activity is a well-known phenomenon in neural development. It is proposed here as a way to prepare connectionist models for learning and enhance the autonomy of these models.

The application of graph theoretical analysis to complex networks in the brain

Considering the brain as a complex network of interacting dynamical systems offers new insights into higher level brain processes such as memory, planning, and abstract reasoning as well as various types of brain pathophysiology. This viewpoint provides the opportunity to apply new insights in network sciences, such as the discovery of small world and scale free networks, to data on anatomical and functional connectivity in the brain. In this review we start with some background knowledge on the history and recent advances in network theories in general. We emphasize the correlation between the structural properties of networks and the dynamics of these networks. We subsequently demonstrate through evidence from computational studies, in vivo experiments, and functional MRI, EEG and MEG studies in humans, that both the functional and anatomical connectivity of the healthy brain have many features of a small world network, but only to a limited extent of a scale free network. The small world structure of neural networks is hypothesized to reflect an optimal configuration associated with rapid synchronization and information transfer, minimal wiring costs, resilience to certain types of damage, as well as a balance between local processing and global integration. Eventually, we review the current knowledge on the effects of focal and diffuse brain disease on neural network characteristics, and demonstrate increasing evidence that both cognitive and psychiatric disturbances, as well as risk of epileptic seizures, are correlated with (changes in) functional network architectural features.

Graph theoretical analysis of complex networks in the brain

Since the discovery of small-world and scale-free networks the study of complex systems from a network perspective has taken an enormous flight. In recent years many important properties of complex networks have been delineated. In particular, significant progress has been made in understanding the relationship between the structural properties of networks and the nature of dynamics taking place on these networks. For instance, the 'synchronizability' of complex networks of coupled oscillators can be determined by graph spectral analysis. These developments in the theory of complex networks have inspired new applications in the field of neuroscience. Graph analysis has been used in the study of models of neural networks, anatomical connectivity, and functional connectivity based upon fMRI, EEG and MEG. These studies suggest that the human brain can be modelled as a complex network, and may have a small-world structure both at the level of anatomical as well as functional connectivity. This small-world structure is hypothesized to reflect an optimal situation associated with rapid synchronization and information transfer, minimal wiring costs, as well as a balance between local processing and global integration. The topological structure of functional networks is probably restrained by genetic and anatomical factors, but can be modified during tasks. There is also increasing evidence that various types of brain disease such as Alzheimer's disease, schizophrenia, brain tumours and epilepsy may be associated with deviations of the functional network topology from the optimal small-world pattern.

Extracting information from cortical connectivity patterns estimated from high resolution EEG recordings: a theoretical graph approach

Over the last 20 years, a body of techniques known as high resolution EEG has allowed precise estimation of cortical activity from non-invasive EEG measurements. The availability of cortical waveforms from non-invasive EEG recordings allows to have not only the level of activation within a single region of interest (ROI) during a particular task, but also to estimate the causal relationships among activities of several cortical regions. However, interpreting resulting connectivity patterns is still an open issue, due to the difficulty to provide an objective measure of their properties across different subjects or groups. A novel approach addressed to solve this difficulty consists in manipulating these functional brain networks as graph objects for which a large body of indexes and tools are available in literature and already tested for complex networks at different levels of scale (Social, WorldWide-Web and Proteomics). In the present work, we would like to show the suitability of such approach, showing results obtained comparing separately two groups of subjects during the same motor task and two different motor tasks performed by the same group. In the first experiment two groups of subjects (healthy and spinal cord injured patients) were compared when they moved and attempted to move simultaneously their right foot and lips, respectively. The contrast between the foot-lips movement and the simple foot movement was addressed in the second experiment for the population of the healthy subjects. For both the experiments, the main question is whether the "architecture" of the functional connectivity networks obtained could show properties that are different in the two groups or in the two tasks. All the functional connectivity networks gathered in the two experiments showed ordered properties and significant differences from "random" networks having the same characteristic sizes. The proposed approach, based on the use of indexes derived from graph theory, can apply to cerebral connectivity patterns estimated not only from the EEG signals but also from different brain imaging methods.

Small-world networks and epilepsy: Graph theoretical analysis of intracerebrally recorded mesial temporal lobe seizures

OBJECTIVE

Neuronal networks with a so-called "small-world" topography (characterized by strong clustering in combination with short path lengths) are known to facilitate synchronization, and possibly seizure generation. We tested the hypothesis that real functional brain networks during seizures display small-world features, using intracerebral recordings of mesial temporal lobe seizures.

METHODS

We used synchronization likelihood (SL) to characterize synchronization patterns in intracerebral EEG recordings of 7 patients for 5 periods of interest: interictal, before-, during- and after rapid discharges (in which the last two periods are ictal) and postictal. For each period, graphs (abstract network representations) were reconstructed from the synchronization matrix and characterized by a clustering coefficient C (measure of local connectedness) and a shortest path length L (measure of overall network integration). Results were also compared with those obtained from random networks.

RESULTS

The neuronal network changed during seizure activity, with an increase of C and L most prominent in the alpha, theta and delta frequency bands during and after the seizure.

CONCLUSIONS

During seizures, the neuronal network moves in the direction of a more ordered configuration (higher C combined with a slightly, but significantly, higher L) compared to the more randomly organized interictal network, even after correcting for changes in synchronization strength.

SIGNIFICANCE

Analysis of neuronal networks during seizures may provide insight into seizure genesis and development.

Dynamic functional connectivity

Recent studies show that anatomical and functional brain networks exhibit similar small-world properties. However, the networks that are compared often differ in what the nodes represent (e.g. sensors or brain areas), what kind of connectivity is measured, and what temporal and spatial scales are probed. Here, I review studies of large-scale connectivity and recent results from a variety of real-time recording techniques, which together suggest that an adequate description of brain organization requires a hierarchy of networks rather than the single, binary networks that are currently in vogue. Pattern analysis methods now offer a principled way for constructing such network hierarchies. As shown at the end of this review, a correspondence principle can be formulated to guide the interpretation across network levels and to relate nodes to well defined anatomical entities.

Small-world brain networks

Many complex networks have a small-world topology characterized by dense local clustering or cliquishness of connections between neighboring nodes yet a short path length between any (distant) pair of nodes due to the existence of relatively few long-range connections. This is an attractive model for the organization of brain anatomical and functional networks because a small-world topology can support both segregated/specialized and distributed/integrated information processing. Moreover, small-world networks are economical, tending to minimize wiring costs while supporting high dynamical complexity. The authors introduce some of the key mathematical concepts in graph theory required for small-world analysis and review how these methods have been applied to quantification of cortical connectivity matrices derived from anatomical tract-tracing studies in the macaque monkey and the cat. The evolution of small-world networks is discussed in terms of a selection pressure to deliver cost-effective information-processing systems. The authors illustrate how these techniques and concepts are increasingly being applied to the analysis of human brain functional networks derived from electroencephalography/magnetoencephalography and fMRI experiments. Finally, the authors consider the relevance of small-world models for understanding the emergence of complex behaviors and the resilience of brain systems to pathological attack by disease or aberrant development. They conclude that small-world models provide a powerful and versatile approach to understanding the structure and function of human brain systems.

Small-world network organization of functional connectivity of EEG slow-wave activity during sleep

OBJECTIVE

To analyze the functional connectivity patterns of the EEG slow-wave activity during the different sleep stages and Cyclic Alternating Pattern (CAP) conditions, using concepts derived from Graph Theory.

METHODS

We evaluated spatial patterns of EEG slow-wave synchronization between all possible pairs of electrodes (19) placed over the scalp of 10 sleeping healthy young normal subjects using two graph theoretical measures: the clustering coefficient (Cp) and the characteristic path length (Lp). The measures were obtained during the different sleep stages and CAP conditions from the real EEG connectivity networks and randomized control (surrogate) networks (Cp-s and Lp-s).

RESULTS

Cp and Cp/Cp-s increased significantly from wakefulness to sleep while Lp and Lp/Lp-s did not show changes. Cp/Cp-s was higher for A1 phases, compared to B phases of CAP.

CONCLUSIONS

The network organization of the EEG slow-wave synchronization during sleep shows features characteristic of small-world networks (high Cp combined with low Lp); this type of organization is slightly but significantly more evident during the CAP A1 subtypes.

SIGNIFICANCE

Our results show feasibility of using graph theoretical measures to characterize the complexity of brain networks during sleep and might indicate sleep, and the A1 phases of CAP in particular, as a period during which slow-wave synchronization shows optimal network organization for information processing.

Small-World Anatomical Networks in the Human Brain Revealed by Cortical Thickness from MRI

An important issue in neuroscience is the characterization for the underlying architectures of complex brain networks. However, little is known about the network of anatomical connections in the human brain. Here, we investigated large-scale anatomical connection patterns of the human cerebral cortex using cortical thickness measurements from magnetic resonance images. Two areas were considered anatomically connected if they showed statistically significant correlations in cortical thickness and we constructed the network of such connections using 124 brains from the International Consortium for Brain Mapping database. Significant short- and long-range connections were found in both intra- and interhemispheric regions, many of which were consistent with known neuroanatomical pathways measured by human diffusion imaging. More importantly, we showed that the human brain anatomical network had robust small-world properties with cohesive neighborhoods and short mean distances between regions that were insensitive to the selection of correlation thresholds. Additionally, we also found that this network and the probability of finding a connection between 2 regions for a given anatomical distance had both exponentially truncated power-law distributions. Our results demonstrated the basic organizational principles for the anatomical network in the human brain compatible with previous functional networks studies, which provides important implications of how functional brain states originate from their structural underpinnings. To our knowledge, this study provides the first report of small-world properties and degree distribution of anatomical networks in the human brain using cortical thickness measurements.