Skip Navigation


Cerebral Cortex Advance Access originally published online on February 1, 2006
Cerebral Cortex 2007 17(1):92-99; doi:10.1093/cercor/bhj127
This Article
Right arrow Abstract Freely available
Right arrow FREE Full Text (PDF) Freely available
Right arrow All Versions of this Article:
17/1/92    most recent
bhj127v1
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Stam, C.
Right arrow Articles by Scheltens, P.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Stam, C.
Right arrow Articles by Scheltens, P.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author 2006. Published by Oxford University Press. All rights reserved. For permissions, please e-mail: journals.permissions@oxfordjournals.org

Small-World Networks and Functional Connectivity in Alzheimer's Disease

CJ Stam1,2, BF Jones2, G Nolte3,4, M Breakspear5,6 and Ph Scheltens2

1 Department of Clinical Neurophysiology, VU University Medical Center, PO Box 7057, 1007 MB Amsterdam, The Netherlands, 2 Alzheimer Center, VU University Medical Center, PO Box 7057, 1007 MB Amsterdam, The Netherlands, 3 Human Motor Control Section, NINDS, National Institutes of Health, 10 Center Drive MSC 1428 Bethesda, MD, USA, 4 Fraunhofer First, Kekulestrae 7, 12489 Berlin, Germany, 5 Brain Dynamics Centre, Westmead Hospital, Westmead, New South Wales 2145, Australia, 6 School of Physics, University of Sydney, Sydney, Australia

Address correspondence to B. F. Jones, Department of Neurology, VU University Medical Centre, PO Box 7057, 1007 MB Amsterdam, The Netherlands. Email: b.jones{at}vumc.nl.


    Abstract
 Top
 Notes
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Appendix: Mathematical Details...
 References
 
We investigated whether functional brain networks are abnormally organized in Alzheimer's disease (AD). To this end, graph theoretical analysis was applied to matrices of functional connectivity of beta band–filtered electroencephalography (EEG) channels, in 15 Alzheimer patients and 13 control subjects. Correlations between all pairwise combinations of EEG channels were determined with the synchronization likelihood. The resulting synchronization matrices were converted to graphs by applying a threshold, and cluster coefficients and path lengths were computed as a function of threshold or as a function of degree K. For a wide range of thresholds, the characteristic path length L was significantly longer in the Alzheimer patients, whereas the cluster coefficient C showed no significant changes. This pattern was still present when L and C were computed as a function of K. A longer path length with a relatively preserved cluster coefficient suggests a loss of complexity and a less optimal organization. The present study provides further support for the presence of "small-world" features in functional brain networks and demonstrates that AD is characterized by a loss of small-world network characteristics. Graph theoretical analysis may be a useful approach to study the complexity of patterns of interrelations between EEG channels.

Key Words: Alzheimer's disease • complexity • EEG • small-world network • synchronization


    Introduction
 Top
 Notes
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Appendix: Mathematical Details...
 References
 
According to Delbeuck and others (2003)Go, cognitive dysfunction in Alzheimer's disease (AD) could be due, at least in part, to a functional disconnection between distant brain areas. One possibility to examine this hypothesis is to study the correlations between signals of brain activity (EEG, magnetoencephalography [MEG] functional magnetic resonance imaging [fMRI] blood oxygen level dependent [BOLD]) recorded from different areas. The underlying assumption is that such correlations reflect, at least in part, functional interactions between different brain areas. The concept of statistical interdependencies between signals of brain activity as a tentative index of functional interactions is referred to as "functional connectivity" (for a review, see Lee and others 2003Go).

The synchronization likelihood (SL) is a recently introduced measure of statistical interdependencies within a dynamical systems framework (Stam and Van Dijk 2002Go). With this measure, a loss of upper alpha-, beta-, and gamma-band synchronization could be demonstrated in AD, both during a no-task state as well as during a working memory task (Stam and others 2002Go, 2003Go; Babiloni and others 2004Go; Pijnenburg and others 2004Go). In these studies, the 13- to 30-Hz beta band showed the most consistent abnormalities.

Although there seems to be growing consensus with respect to the loss of functional connectivity in AD, it remains unclear whether a decrease in the mean level of coupling is also associated with a change in the global organization of functional networks. Tononi and others (1998)Go have pointed out that optimal brain functioning requires a suitable balance between local specialization and global integration of brain activity. They indicated this optimal state as "complex" and proposed a neural complexity measure CN that is sensitive to the optimal balance between segregation and integration (Tononi and others 1994Go). However, application of the neural complexity measure to fMRI, EEG, and MEG has not yet produced consistent results (Van Putten and Stam 2001Go; Burgess and others 2003Go; Van Cappellen van Walsum and others 2003Go; Branston and others 2005Go).

An alternative approach to the characterization of complex networks is the use of graph theory (Strogatz 2001Go; Sporns and others 2004Go). A graph is a basic representation of a network, which is essentially reduced to nodes (vertices) and connections (edges) (Fig. 1).


Figure 1
View larger version (8K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Figure 1 Schematic explanation of a graph and graph theoretical measures. A graph consists of elements or vertices, denoted by black dots. If 2 vertices are connected a line is drawn between them. Such a connection is called an edge. The size of a graph is equal to the total number of vertices, in this case N = 18. The degree K of a graph is the average number of edges per vertex. In a graph all vertices need to be connected. The distance between 2 vertices is expressed by the number of edges that have to be traveled to get from the 1 vertex to another. For instance, the shortest path from vertex A to vertex F has a length of 3 edges (path indicated by dotted lines). The characteristic path length L of a graph is the mean (or median) of all shortest paths connecting all pairs of vertices. L is a measure of how well connected a graph is. The cluster coefficient C is a measure of local structure. For example, to compute the cluster coefficient for vertex A, we first determine the other vertices to which it is directly (with path length 1) connected. These neighbors are vertices B, C, and D. Then we determine how many edges exist in the set of neighbors. In this case, only B and C are connected. Next, we determine how many edges could have existed between the neighbors. In this case this is 3 (B–C, C–D, and B–D). The cluster coefficient of A is now the ratio of these 2 numbers: 1/3. In a similar way, the cluster coefficient can be determined for all vertices. This results in an average cluster coefficient C for the whole graph. C is a measure of the existence of local densely connected clusters within a network. Optimal networks are characterized by a high C and a low L; such networks are designated small-world networks (Watts and Strogatz 1998Go).

 
Graphs are characterized by a cluster coefficient C and a characteristic path length L, among other measures. The cluster coefficient is a measure of the local interconnectedness of the graph, whereas the path length is an indicator of its overall connectedness. Watts and Strogatz (1998)Go have shown that graphs with many local connections and a few random long distance connections are characterized by a high cluster coefficient and a short path length; such near-optimal networks are designated as "small-world" networks. Since then, many types of real networks have been shown to have small-world features (Strogatz 2001Go). Patterns of anatomical connectivity in neuronal networks are particularly characterized by high clustering and a small path length (Watts and Strogatz 1998Go). It has been suggested that a small world–like network architecture may be optimal for synchronizing neural activity between different brain regions (Lago-Fernandez and others 2000Go; Latora and Marchiori 2001Go; Barahona and Pecora 2002Go; Masuda and Aihara 2004Go). Networks of functional connectivity based upon recordings in animals, fMRI BOLD signals, or MEG recordings have also been shown to have small-world characteristics (Stephan and others 2000Go; Dodel and others 2002Go; Stam 2004Go; Eguiluz and others 2005Go; Salvador, Suckling, Coleman, and others 2005Go; Salvador, Suckling, Schwarzbauer, and Bullmore 2005Go).

In the present study, we intend to address the question whether functional brain networks in AD are characterized by a loss of small-world features such as a high cluster coefficient and a short path length.


    Materials and Methods
 Top
 Notes
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Appendix: Mathematical Details...
 References
 
Subjects

The study involved consecutive subjects referred to the Alzheimer Center at the VU University Medical Center. All subjects were studied according to a clinical protocol which involved history taking, physical and neurological examination, blood tests, MMSE, neuropsychological examination, magnetic resonance imaging of the brain, and a quantitative EEG. The final diagnosis was based upon a consensus meeting where all the available clinical data and the results of the ancillary investigations were considered. A diagnosis of probable AD was based upon the McKhann criteria (McKhann and others 1984Go). To overcome the lack of pathological verification, clinical diagnosis was monitored at regular intervals, and for studies, the unchanged diagnosis at 1 year was used. The same procedure has been used in other studies (De Leeuw and others 2004Go; Schoonenboom and others 2004Go).

The present study concerned 28 subjects, 15 with a diagnosis of probable AD (4 males, mean age 69.6 years, standard deviation [SD] 7.9, range 54–77) and 13 control subjects with only subjective memory complaints (subjective complaints [SC], 6 males, mean age 70.6 years, SD 7.7, range 57–78). Mean Mini Mental State Examination score of the Alzheimer patient group was 21.4 (SD 4.0, range 15–28); mean MMSE score of the SC subject group was 28.4 (SD 1.1, range 27–30).

EEG Recording

EEGs were recorded in all subjects as part of the examination protocol. EEGs were recorded (against an average reference electrode) with an OSG digital EEG apparatus (Brainlab (R)) at the following positions of the 10–20 systems: Fp2, Fp1, F8, F7, F4, F3, A2, A1, T4, T3, C4, C3, T6, T5, P4, P3, O2, O1, Fz, Cz, and Pz. ECG was recorded in a separate channel. Electrode impedance was below 5 k{Omega}. Initial filter settings were: time constant = 1 s and low pass filter = 70 Hz. Sample frequency was 500 Hz and analog-digital precision 16 bit. EEGs were recorded in a sound attenuated, dimly lit room while patients sat in a slightly reclined chair. Care was taken by the EEG technicians to keep the patients awake during the whole recording. For the present analysis, 30 s of artifact-free data (containing no eye blinks, slow eye movements, excess muscle activity, electrocardiogram artifacts, etc.) were selected off-line. The EEG was down sampled to 125 Hz, resulting in time series of 4096 samples for further analysis. Digital, zero-phase shift filtering of the EEG in the beta band (13–30 Hz), computation of the SL, and the 2 graph theoretical measures (cluster coefficient and characteristic path length) were done off-line with the DIGEEGXP software written by one of the authors (C.S.). Graph theoretical analysis was based on the full 21 x 21 matrix of all possible pairwise combinations of electrodes.

Computation of the SL

Correlations between all pairwise combinations of EEG channels were computed with the SL (Stam and Van Dijk 2002Go). Mathematical details can be found in the appendix to this paper; here we give a brief description. The SL is a general measure of the correlation or synchronization between 2 time series, which is sensitive to linear as well as nonlinear interdependencies. The SL ranges between Pref (a small number close to 0) in the case of independent time series and 1 in the case of maximally synchronous signals. Pref is a parameter that has to be set; in the present study, Pref was set at 0.01. The basic principle of the SL is to divide each time series into a series of "patterns" (roughly, brief pieces of time series containing a few cycles of the dominant frequency) and to search for a recurrence of these patterns. The SL is then the chance that pattern recurrence in time series X coincides with pattern recurrence in time series Y; Pref is the small but nonzero likelihood of coincident pattern recurrence in the case of independent time series. The end result of computing the SL for all pairwise combinations of channels is a square N x N matrix of size 21 (the number of EEG channels), where each entry Ni,j contains the value of the SL for the channels i and j.

Computation of the Cluster Coefficient C and Characteristic Path Length L

The 1st step in applying graph theoretical analysis to synchronization matrices is to convert the N x N synchronization matrix into a binary graph. A binary graph is a network that consists of elements (also called "vertices") and undirected connections between elements (called "edges") (Fig. 1). Edges between vertices either exist or do not exist; they do not have graded values. The synchronization matrix can be converted to a graph by considering a threshold T. Because there is no unique way to choose T, we explored a whole range of values of T, 0.01 < T < 0.05, with increments of 0.001 and repeated the full analysis for each value of T. If the SL between a pair of channels i and j exceeds T, an edge is said to exist between i and j; otherwise no edge exists between i and j.

Once the synchronization matrix has been converted to a graph, the next step is to characterize the graph in terms of its cluster coefficient C and its characteristic path length L. A schematic explanation of graphs, cluster coefficients, and path lengths is given in Figure 1.

To compute the cluster coefficient of a certain vertex, we first determine to which other vertices it is directly connected; these other vertices (1 edge away) are called "neighbors." Now the cluster coefficient is the ratio of all existing edges between the neighbors and the maximum possible number of edges between the neighbors; it ranges between 0 and 1. This cluster coefficient is computed for all vertices of the graph and then averaged. It is a measure for the tendency of network elements to form local clusters. The characteristic path length L is the average shortest path connecting any 2 vertices of the graph; the length of a path is indicated by the number of edges it contains. The path length L is an emergent property of the graph, which indicates how well its elements are integrated/interconnected.

When C and L are computed as a function of threshold T, the results might be influenced by differences in the mean level of synchronization between the 2 groups. Because the SL is expected to be significantly lower for Alzheimer patients than controls, for a given value of T, AD graphs will have fewer edges than controls graphs, and this will influence the differences in C and L between the 2 groups. To control for this effect, we repeated the analysis computing C and L as a function of degree K, which is the average number of edges per vertex. In this way, graphs in both groups are guaranteed to have the same number of edges so that any remaining differences in C and L between the groups reflect differences in graph organization.

The values of C and L as a function of degree K were compared with the theoretical values of C and L for ordered (C = 3/4, L = N/2K) and random (C = K/N, L = ln(N)/ln(K)) graphs. However, statistical comparisons should generally be between networks that have equal (or at least similar) degree sequences, as these are known to affect all kinds of network measures. Because the theoretical networks have Gaussian degree distributions and may thus not provide valid controls for the experimental networks in the present study, which may have some other degree distribution, we also generated random and ordered control networks following the procedure described by Sporns and Zwi (2004)Go and Milo and others (2002)Go which preserve the degree distribution exactly. For a K value of 3, for each EEG 20 random and 20 ordered networks were generated, and the mean C and L were calculated.

Statistical Analysis

Statistical analysis consisted of independent samples t-tests and linear regression of the plots of C and L as a function of threshold. In order to investigate correlations between changes in topological parameters with cognitive measures, we calculated Pearson's correlation coefficient between MMSE scores (as a measure of cognitive function) and both cluster coefficient and path lengths.


    Results
 Top
 Notes
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Appendix: Mathematical Details...
 References
 
As can be seen in Figure 2, the synchronization matrices of both groups show a complex but nonetheless rather similar pattern, with various regions of high (darker) and low (lighter) levels of synchronization. For instance, the dark region in the upper left corner corresponds to high levels of synchronization between prefrontal, frontal, and frontolateral channels.


Figure 2
View larger version (44K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Figure 2 Mean synchronization matrices for the Alzheimer patients (N = 15) and the control subjects with subjective memory complaints (N = 13). The synchronization matrix is a 21 x 21 square matrix, where the x axis and the y axis correspond with the channel numbers, and where the entries indicate the mean strength of the SL between specific pairs of channels. The strength of the SL is indicated with a gray scale, from white (SL = 0) to black (SL = 1). The diagonal running from the upper left to the lower right is intentionally left blank. The names of the electrodes according to the 10–20 electrode placement system have been indicated next to the corresponding channel numbers on the left side.

 
Overall, the beta-band synchronization was lower in the Alzheimer group (main effect of group, F1,26 = 4.656, P = 0.040).

Figure 3 shows the graphs corresponding to the mean synchronization matrices of Figure 2 using a threshold T = 0.029. The graphs for both groups show a similar complex network, consisting of frontal and parieto-temporo-occipital components, linked by long distance connections (Fig. 3B,C).


Figure 3
View larger version (24K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Figure 3 Mean synchronization matrices of Figure 2 converted to graphs using a threshold of T = 0.029. (A) Schematic image of the head seen from above, with the positions of the electrodes indicated by small circles and numbered according to the 10–20 electrode placement system. (B) Graph of the control subjects. If the SL between 2 electrodes is above a threshold, a line is drawn (an edge exists between the 2 vertices), otherwise not. (C) Graph of the Alzheimer patients. (D) Differences between the 2 groups: Co-AD = edges only present in control group (solid lines), AD-Co: edges only present in AD group (dotted line). Abbreviations: F = frontal, P = posterior, L = left, R = right.

 
Compared with the AD group, the graph of the control group has a larger number of edges between the central, temporal, and frontal regions (Fig. 3D). The graphs shown in Figure 3 represent group averages and serve primarily to illustrate the main patterns. For the actual analysis, the conversion of the synchronization matrix to a graph was done for each subject separately, and the averaging was done over the individual values of C and L as a function of the threshold T.

The mean cluster coefficient C as a function of threshold for the 2 groups is shown in Figure 4A.


Figure 4
View larger version (9K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Figure 4 (A) Mean cluster coefficient C and (B) path length for the Alzheimer group (black diamonds) and the control group (open squares) as a function of threshold. Error bars correspond to standard error of the mean. Black triangles indicate where the difference between the 2 groups is significant (t-test, P < 0.05). The cluster coefficient shows a decrease for increasing threshold values. Although C is consistently higher for the control group, especially for higher values of the threshold, due to the large variance the difference between the groups is statistically not significant. For intermediate ranges of the threshold (0.020–0.032) the path length is significantly longer in the Alzheimer group. For very high values of the threshold (T > 0.043), the path length is significantly shorter in the Alzheimer group, due to fragmentation of the graph into sub graphs.

 
For a low value of the threshold, the corresponding graphs are almost fully connected with edges between almost all vertices yielding a corresponding C close to 1 (for T = 0, C is expected to be 1). For increasing values of the threshold, more and more edges will be lost (providing the corresponding value of SL < T), and the cluster coefficient starts to decrease. Over the whole range of threshold values investigated (0.010–0.050), C of the control group is slightly higher than C of the Alzheimer group. However, due to the large variance, which increases with higher values of T, there are no consistent statistical differences between the 2 groups.

In contrast, the characteristic path length L does show clear differences between the groups (Fig. 4B). In the curves of Figure 4B, several patterns can be discerned. For small values of T (0.010–0.019), the path length increases almost linearly with the threshold. For increasing values of T, more and more edges will drop out, increasing the average path length between randomly chosen vertices. For an intermediate range of values of T (0.020–0.032), the path length is significantly larger for the Alzheimer group compared with the control group; the most significant difference is found for T = 0.029 (t-test, P = 0.0049). For further increases of T, the path length starts to level off; this phenomenon occurs earlier in the Alzheimer group than in the control group. This can be explained owing to the fact that for high values of T some of the vertices (EEG channels) become disconnected from the graph (splitting off); the resulting graph will be smaller, which will limit the further growth of L. For very high values of T (T > 0.043), the path length actually decreases with increasing T. This is due to the fact that the graph will be divided into 2 or more sub graphs (fragmentation). Because these sub graphs will be much smaller than the original full graph, the corresponding mean L will decrease. This graph fragmentation occurs earlier in the AD group than the control group, resulting in significantly larger path length of the controls for very high values of T.

Results of the analysis of C as a function of K are shown in Figure 5A.


Figure 5
View larger version (21K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Figure 5 (A) Mean cluster coefficient C and (B) path length for the Alzheimer group (black diamonds) and the control group (open squares) as a function of degree K. Error bars correspond to standard error of the mean. Black triangles indicate where the difference between the 2 groups is significant (t-test, P < 0.05). The theoretical values of C and L for ordered and random networks as a function of K are shown for comparison. (A) C increases as a function of K, but no significant differences between the Alzheimer patients and subjective complaints group are present. The cluster coefficient of the EEG data is intermediate between that of ordered and random networks. (B) For K between 2.850 and 3.15, the path length is significantly longer in the Alzheimer group. The path length of the EEG data L is much shorter than that of ordered networks and even smaller than that of random networks for K < 3.4. (C) Comparison of the experimental cluster coefficient and (D) path length with those of the constructed random and ordered matrices that preserve the degree sequences of their experimental counterparts. C is intermediate between ordered and random networks, whereas L of the EEG is lower than L of ordered networks and close to (but not smaller than) L of random networks; also L of AD is significantly longer than L of controls (*).

 
As expected, C increases with K. No significant differences between the 2 groups are present. Comparisons with the theoretical values of C for ordered (C = 3/4) and random graphs with size N (C = K/N) (Fig. 5A) and with the constructed random and ordered matrices that preserve the degree sequences of their experimental counterparts (Fig. 5C) show that C for EEG data is intermediate between ordered and random graphs. Results of the analysis of L as a function of K are shown in Figure 5B. Here L decreases as K increases because more edges allow shorter possible paths. L is significantly longer in AD patients for 2.85 < K < 3.15. Comparison with theoretical values of L for ordered and random graphs (ordered graph: L = N/2K, random graph: L = ln(N)/ln(K)) shows that the path length of the EEG data is very short and smaller than that of a random graph for K < 3.4 (Fig. 5B). However, for the constructed random and ordered matrices, L of the EEG is lower than L of ordered networks and close to (but not smaller than!) L of random networks; also L of the AD group is significantly longer than L of the control group (Fig. 5D).

Pearson correlation coefficient between MMSE scores and path length was significant for the combined AD and control subject group: r = –5.91 (P = 0.01), but not for the AD group alone: r = –4.05 (P = 0.13). Correlations between MMSE scores and cluster coefficient were not significant for the combined AD and control subjects: r = 0.28 (P = 0.15) or the AD group: r = 0.22 (P = 0.42) (Fig. 6).


Figure 6
View larger version (5K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Figure 6 Scatter plots with trendline showing (A) the cluster coefficient and (B) path lengths for the Alzheimer group (black diamonds) and the control group (open squares) as a function of MMSE scores. Pearson correlation coefficient for path length was significant for the combined AD and control subject group: r = –5.91 (P = 0.01). Correlations between MMSE scores and cluster coefficient were not significant for the combined AD and control subjects: r = 0.28 (P = 0.15).

 

    Discussion
 Top
 Notes
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Appendix: Mathematical Details...
 References
 
The principal finding of the present study is that changes in EEG beta-band functional connectivity display a loss of small-world network characteristics. We showed that AD was characterized by a longer characteristic path length with relative sparing of the local clustering. Functional connectivity matrices of beta-band synchronization were converted to graphs and analyzed in terms of cluster coefficients C and characteristic path length L for a range of thresholds. This approach is quite general and could also be applied to connectivity matrices based upon reconstructed sources in future studies. The main purpose of this analysis was to characterize the whole network in terms of local and global integration and to determine which aspect might be affected most in AD.

For a whole range of threshold values, the cluster coefficient showed a nonsignificant trend to lower values in AD patients (Fig. 4A), implying that the local connectedness of networks in AD is relatively spared. The sparing of the cluster coefficient in AD means that if a channel A is strongly correlated to 2 other channels B and C, then the likelihood that B and C will also be strongly coupled is not different from controls. An interesting finding was the different dependence of characteristic path length on threshold in Alzheimer patients and controls (Fig. 4B). Here the range of threshold values higher than 0.035 should be considered with caution because in this range, the size of the graph is no longer fixed (due to splitting off) and the graph may even split into sub graphs. For threshold values lower than 0.035, these problems do not exist, and a proper interpretation of L as the average shortest distance between any 2 vertices is valid. In this range, L was significantly longer for AD patients than for controls. Short path lengths have been shown to promote effective interactions between and across cortical regions (Sporns and Zwi 2004Go). Interactions between interconnected areas of the brain are believed to form the basis of cognitive processes (Pastor and others 2000Go; Friston 2002Go; Horwitz 2003Go). The significant correlation between path length and cognitive functioning (as measured with MMSE) in the present study is consistent with this notion and provides further evidence for the concept of AD as a disconnection syndrome. Figure 3D shows that the graph of the SL matrices in the AD group contains a lower number of edges between temporal, frontal, and specifically posterior central regions compared with the control group. Although the EEG has a poor spatial resolution and possible topographical implications of these findings must be interpreted with extreme caution, these areas are largely consistent with previously detected functional connectivity maps of the conscious resting state involving (among others) the temporal lobe, the posterior cingulate gyrus, and medial and lateral prefrontal cortex (Greicius and others 2003Go, 2004Go).

The finding of a lower level of beta-band synchronization is in agreement with several previous studies using the SL (Stam and others 2002Go, 2003Go; Babiloni and others 2004Go; Pijnenburg and others 2004Go). Claus and others (1998)Go also stressed the importance of the beta band in AD in the context of prognosis. The fact that the beta band shows fairly consistent changes in relatively mild AD was our reason for concentrating on this frequency band in the present study. The method described in the present study can now be used to analyze small-world characteristics in other bands, both during active and resting states.

A possible criticism of the graph theoretical results might be that they simply reflect the lower level of synchronization in the AD group. For a given value of T, graphs of AD patients are expected to have fewer edges, and this will result in a lower C and L. To determine whether the longer path length in the AD group reflects a true difference in organization and not simply a lower mean level of synchronization, we repeated the analysis by computing C and L as a function of K. In this way, graphs in both groups had equal numbers of edges, and any influence of differences in mean SL was eliminated. This analysis showed that AD patients still had a significantly longer L compared with controls, with no significant difference in C. Thus, the longer path length in AD patients cannot be ascribed to differences in mean level of SL and reflects a true abnormality in the organization of functional networks in this disorder.

A comparison of C and L of the EEG data with theoretical values of C and L for ordered networks (formula's taken from Watts and Strogatz 1998Go) showed that L of the EEG graphs was very small and even smaller than that of random graphs (Fig. 5B), whereas C of the EEG graphs was intermediate between ordered and random graphs (Fig. 5A). For a small-world graph, L should be close to that of a random graph, whereas C should be much higher than that of a random graph, and both would be expected to lie between the values of these 2 graphs. The reason the experimental L is smaller than that of random graphs may be because the experimental data do not have a Gaussian degree distribution. Therefore, we also generated random and ordered control networks following the procedure described by Sporns and Zwi (2004)Go and Milo and others (2002)Go, which preserve the degree distribution exactly. L for the experimental data was close to (but not smaller than!) that of the random graph, whereas C was higher than that of the random graph, demonstrating that the pattern is still consistent with a small-world configuration. These results are comparable with those obtained for high- and low-frequency bands in a previous MEG study (Stam 2004Go).

In neuroscience, graph theoretical analysis has mainly been applied to the study of anatomical networks (Hilgetag and others 2000Go; Strogatz 2001Go; Sporns and others 2004Go). Different types of networks have been shown to be characterized by a relatively high cluster coefficient and a short path length, corresponding to the notion of small-world networks (Watts and Strogatz 1998Go; Sporns and others 2004Go). When networks are evolved while selecting for the highest complexity (defined as an optimal balance between local specialization and global integration), the resulting networks typically have the characteristic "small-world properties"; this suggests that small-world features and a high neuronal complexity CN are in fact closely associated (Sporns and others 2000Go). There are indications that small-world networks and the related scale-free networks represent an optimal organization in terms of low "wiring costs," local independence, and global integration. Modeling studies have shown that neural networks with a small-world configuration facilitate synchronization between distant neurons and efficient information processing (Lago-Fernandez and others 2000Go; Masuda and Aihara 2004Go). Stephan and others (2000)Go have shown that graph analysis can be applied equally well to patterns of functional and anatomical connectivity; in both cases a typical small-world network was revealed. In agreement with this, analysis of correlation matrices determined from fMRI BOLD signals has shown typical small-world patterns (Dodel and others 2002Go; Eguiluz and others 2005Go; Salvador, Suckling, Coleman, and others 2005Go; Salvador, Suckling, Schwarzbauer, and Bullmore 2005Go). Finally, in a study dealing with MEG recordings from healthy subjects, graph analysis of synchronization matrices revealed small-world patterns in low- and high-frequency bands (Stam 2004Go). When C and L are expressed as ratios of C and L of random graphs, the results of the present study are quite comparable with those of several previous studies (Table 1).


View this table:
[in this window]
[in a new window]

 
Table 1 Cluster coefficient C and path length L expressed as ratios of theoretical C and L of random networks for several studies

 
The present study provides further support for the presence of small-world features in functional networks in the brain. Furthermore, this study shows for the 1st time that pathological networks in AD may be less small world–like than normal brain networks. Alzheimer patients have significantly longer path lengths of their EEG graphs, even after correcting for differences in the mean level of synchronization, which suggests a disruption in effective interactions between and across cortical regions and provides further support for the concept of AD as a disconnection syndrome. Graph theoretical analysis can reveal abnormal patterns of organization of functional connectivity. This approach may be useful not only in degenerative dementia's but also in other disorders such as schizophrenia where abnormal functional connectivity plays a role (Friston 1999Go; Breakspear and others 2003Go).


    Appendix: Mathematical Details of Computation of SL
 Top
 Notes
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Appendix: Mathematical Details...
 References
 
This appendix is based upon Posthuma and others (2005). The SL is a measure of the "generalized synchronization" between 2 dynamical systems X and Y (Stam and Van Dijk 2002Go). Generalized synchronization (Rulkov and others 1995Go) that exists between X and Y of the state of the response system is a function of the driver system: Y = F(X). The 1st step in the computation of the SL is to convert the time series xi and yi recorded from X and Y as a series of state space vectors using the method of time delay embedding (Takens 1981Go):

Formula (1)
where L is the time lag and m the embedding dimension. From a time series of N samples, N – (m x L) vectors can be reconstructed. State space vectors Yi are reconstructed in the same way.

SL is defined as the conditional likelihood that the distance between Yi and Yj will be smaller than a cutoff distance ry, given that the distance between Xi and Xj is smaller than a cutoff distance rx. In the case of maximal synchronization, this likelihood is 1; in the case of independent systems, it is a small, but nonzero number, namely, Pref. This small number is the likelihood that 2 randomly chosen vectors Y (or X) will be closer than the cutoff distance r. In practice, the cutoff distance is chosen such that the likelihood of random vectors being close is fixed at Pref, which is chosen the same for X and Y. To understand how Pref is used to fix rx and ry, we first consider the correlation integral:

Formula (2)
Here the correlation integral Cr is the likelihood that 2 randomly chosen vectors X will be closer than r. The vertical bars represent the Euclidean distance between the vectors. N is the number of vectors, w is the Theiler correction for autocorrelation (Theiler 1986Go), and {theta} is the Heaviside function: {theta}(X) = 0 if X ≥ 0 and {theta}(X) = 1 if X < 0. Now, rx is chosen such that Crx = Pref, and ry is chosen such that Cry = Pref. The SL between X and Y can now be formally defined as:

Formula (3)
SL is a symmetric measure of the strength of synchronization between X and Y (SLXY = SLYX). In equation (3), the averaging is done over all i and j; by doing the averaging only over j, SL can be computed as a function of time i. From equation (3), it can be seen that in the case of complete synchronization SL =1; in the case of complete independence SL = Pref. In the case of intermediate levels of synchronization Pref < SL < 1.

In the present study, the following parameters were used: L = 10, M = 10, and Pref = 0.01.


    Notes
 Top
 Notes
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Appendix: Mathematical Details...
 References
 
The first and second authors have contributed equally to this work


    References
 Top
 Notes
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Appendix: Mathematical Details...
 References
 
Babiloni C, Ferri R, Moretti DV, Strambi A, Binetti G, Dal Forno G, Ferreri F, Lanuzza B, Bonato C, Nobili F, Rodriguez G, Salinari S, Passero S, Rocchi R, Stam CJ, Rossini PM. (2004) Abnormal fronto-parietal coupling of brain rhythms in mild Alzheimer's disease: a multicentric EEG study. Eur J Neurosci 19:2583–2590.[CrossRef][ISI][Medline]

Barahona M and Pecora LM. (2002) Synchronization in small-world systems. Phys Rev Lett 89:054101.[CrossRef][Medline]

Branston NM, El Deredy W, McGlone FP. (2005) Changes in neural complexity of the EEG during a visual oddball task. Clin Neurophysiol 116:151–159.[CrossRef][ISI][Medline]

Breakspear M, Terry JR, Friston KJ, Harris AW, Williams LM, Brown K, Brennan J, Gordon E. (2003) A disturbance of nonlinear interdependence in scalp EEG of subjects with first episode schizophrenia. Neuroimage 20:466–478.[CrossRef][ISI][Medline]

Burgess AP, Rehman J, Williams JD. (2003) Changes in neural complexity during the perception of 3D images using random dot stereograms. Int J Psychophysiol 48:35–42.[CrossRef][ISI][Medline]

Claus JJ, Ongerboer DV, Walstra GJ, Hijdra A, Verbeeten B Jr, van Gool WA. (1998) Quantitative spectral electroencephalography in predicting survival in patients with early Alzheimer disease. Arch Neurol 55:1105–1111.[Abstract/Free Full Text]

Delbeuck X, Van der LM, Collette F. (2003) Alzheimer's disease as a disconnection syndrome? Neuropsychol Rev 13:79–92.[CrossRef][ISI][Medline]

De Leeuw FE, Barkhof F, Scheltens P. (2004) Alzheimer's disease—one clinical syndrome, two radiological expressions: a study on blood pressure. J Neurol Neurosurg Psychiatry 75:1270–1274.[Abstract/Free Full Text]

Dodel S, Hermann JM, Geisel T. (2002) Functional connectivity by cross-correlation clustering. Neurocomputing 44–46:1065–1070.

Eguiluz VM, Chialvo DR, Cecchi GA, Baliki M, Apkarian AV. (2005) Scale-free brain functional networks. Phys Rev Lett 94:018102.[CrossRef][Medline]

Friston K. (2002) Beyond phrenology: what can neuroimaging tell us about distributed circuitry? Annu Rev Neurosci 25:221–250.[CrossRef][ISI][Medline]

Friston KJ. (1999) Schizophrenia and the disconnection hypothesis. Acta Psychiatr Scand Suppl 395:68–79.[Medline]

Greicius MD, Krasnow B, Reiss AL, Menon V. (2003) Functional connectivity in the resting brain: a network analysis of the default mode hypothesis. Proc Natl Acad Sci USA 1:253–258.

Greicius MD, Srivastava G, Reiss AL, Menon V. (2004) Default-moded network activity distinguishes Alzheimer's disease from healthy aging: evidence from functional MRI. Proc Natl Acad Sci USA 13:4637–4642.

Hilgetag CC, Burns GA, O'Neill MA, Scannell JW, Young MP. (2000) Anatomical connectivity defines the organization of clusters of cortical areas in the macaque monkey and the cat. Philos Trans R Soc Lond B Biol Sci 355:91–110.[CrossRef][ISI][Medline]

Horwitz B. (2003) The elusive concept of brain connectivity. Neuroimage 19:466–470.[CrossRef][ISI][Medline]

Lago-Fernandez LF, Huerta R, Corbacho F, Siguenza JA. (2000) Fast response and temporal coherent oscillations in small-world networks. Phys Rev Lett 84:2758–2761.[CrossRef][ISI][Medline]

Latora V and Marchiori M. (2001) Efficient behavior of small-world networks. Phys Rev Lett 87:198701.[CrossRef][Medline]

Lee L, Harrison LM, Mechelli A. (2003) A report of the functional connectivity workshop, Dusseldorf 2002. Neuroimage 19:457–465.[CrossRef][ISI][Medline]

Masuda N and Aihara K. (2004) Global and local synchrony of coupled neurons in small-world networks. Biol Cybern 90:302–309.[CrossRef][ISI][Medline]

McKhann G, Drachman D, Folstein M, Katzman R, Price D, Stadlan EM. (1984) Clinical diagnosis of Alzheimer's disease: report of the NINCDS-ADRDA Work Group under the auspices of Department of Health and Human Services Task Force on Alzheimer's Disease. Neurology 34:939–944.[Abstract/Free Full Text]

Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U. (2002) Network motifs: simple building blocks of complex networks. Science 298:824–827.[Abstract/Free Full Text]

Pastor J, Lafon M, Trave-Massuyes L, Demonet JF, Doyo B, Celsis P. (2000) Information processing in large-scale cerebral networks: the causal connectivity approach. Biol Cybern 82:49–59.[CrossRef][ISI][Medline]

Pijnenburg YA, Made Y, van Cappellen van Walsum AM, Knol DL, Scheltens P, Stam CJ. (2004) EEG synchronization likelihood in mild cognitive impairment and Alzheimer's disease during a working memory task. Clin Neurophysiol 115:1332–1339.[CrossRef][ISI][Medline]

Posthuma D, de Geus EJC, Mulder JCM, Smit DJA, Boomsma DI, Stam CJ. (2005) Genetic components of functional connectivity in the brain: the heritability of synchronization likelihood. Hum Brain Mapp 26:191–198.[CrossRef][ISI][Medline]

Rulkov NF, Sushchik MM, Tsimring LS, Abarbanel HD. (1995) Generalized synchronization of chaos in directionally coupled chaotic systems. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics 51:980–994.[Medline]

Salvador R, Suckling J, Coleman MR, Pickard JD, Menon D, Bullmore E. (2005) Neurophysiological architecture of functional magnetic resonance images of human brain. Cereb Cortex 15:1332–1342.[Abstract/Free Full Text]

Salvador R, Suckling J, Schwarzbauer C, Bullmore E. (2005) Unidirected graphs of frequency-dependent functional connectivity in whole brain networks. Philos Trans R Soc Lond B Biol Sci 360:937–946.[CrossRef][Medline]

Schoonenboom NS, Pijnenburg YA, Mulder C, Rosso SM, Van Elk EJ, Van Kamp GJ, Van Swieten JC, Scheltens P. (2004) Amyloid beta (1-42) and phosphorylated tau in CSF as markers for early-onset Alzheimer disease. Neurology 62:1580–1584.[Abstract/Free Full Text]

Sporns O, Chialvo DR, Kaiser M, Hilgetag CC. (2004) Organization, development and function of complex brain networks. Trends Cogn Sci 8:418–425.[CrossRef][ISI][Medline]

Sporns O, Tononi G, Edelman GM. (2000) Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. Cereb Cortex 10:127–141.[Abstract/Free Full Text]

Sporns O and Zwi JD. (2004) The small world of the cerebral cortex. Neuroinformatics 2:145–162.[CrossRef][ISI][Medline]

Stam CJ. (2004) Functional connectivity patterns of human magnetoencephalographic recordings: a ‘small-world’ network? Neurosci Lett 355:25–28.[CrossRef][ISI][Medline]

Stam CJ, van Cappellen van Walsum AM, Pijnenburg YA, Berendse HW, de Munck JC, Scheltens P, van Dijk BW. (2002) Generalized synchronization of MEG recordings in Alzheimer's disease: evidence for involvement of the gamma band. J Clin Neurophysiol 19:562–574.[ISI][Medline]

Stam CJ, Van der Made Y, Pijnenburg YA, Scheltens P. (2003) EEG synchronization in mild cognitive impairment and Alzheimer's disease. Acta Neurol Scand 108:90–96.[CrossRef][ISI][Medline]

Stam CJ and Van Dijk BW. (2002) Synchronization likelihood: an unbiased measure of generalized synchronization in multivariate data sets. Physica D 163:236–241.[CrossRef]

Stephan KE, Hilgetag CC, Burns GA, O'Neill MA, Young MP, Kotter R. (2000) Computational analysis of functional connectivity between areas of primate cerebral cortex. Philos Trans R Soc Lond B Biol Sci 355:111–126.[CrossRef][ISI][Medline]

Strogatz SH. (2001) Exploring complex networks. Nature 410:268–276.[CrossRef][Medline]

Takens F. (1981) Detecting strange attractors in turbulence. In Morel JM, Takens F, Teissler B (Eds.). Lecture Notes in Mathematics(Springer-Verlag, New York) Volume 898: pp. 366–381.

Theiler J. (1986) Spurious dimension from correlation algorithms applied to limited time-series data. Phys Rev A 34:2427–2432.[CrossRef][Medline]

Tononi G, Edelman GM, Sporns O. (1998) Complexity and coherency: integrating information in the brain. Trends Cogn Sci 2:474–484.[CrossRef]

Tononi G, Sporns O, Edelman GM. (1994) A measure for brain complexity: relating functional segregation and integration in the nervous system. Proc Natl Acad Sci USA 91:5033–5037.[Abstract/Free Full Text]

Van Cappellen van Walsum AM, Pijnenburg YA, Berendse HW, van Dijk BW, Knol DL, Scheltens P, Stam CJ. (2003) A neural complexity measure applied to MEG data in Alzheimer's disease. Clin Neurophysiol 114:1034–1040.[CrossRef][ISI][Medline]

Van putten MJAM and Stam CJ. (2001) Application of a neural complexity measure to multichannel EEG. Phys lett A 281:131–141.[CrossRef]

Watts DJ and Strogatz SH. (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442.[CrossRef][Medline]


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
J. Neurosci.Home page
V. Riedl and C. J. Honey
Alzheimer's Disease: A Search for Broken Links
J. Neurosci., August 13, 2008; 28(33): 8148 - 8149.
[Full Text] [PDF]


Home page
Cereb CortexHome page
G. Gong, Y. He, L. Concha, C. Lebel, D. W. Gross, A. C. Evans, and C. Beaulieu
Mapping Anatomical Connectivity Patterns of Human Cerebral Cortex Using In Vivo Diffusion Tensor Imaging Tractography
Cereb Cortex, June 20, 2008; (2008) bhn102v1.
[Abstract] [Full Text] [PDF]


Home page
J. Neurosci.Home page
Y. He, Z. Chen, and A. Evans
Structural Insights into Aberrant Topological Patterns of Large-Scale Cortical Networks in Alzheimer's Disease
J. Neurosci., April 30, 2008; 28(18): 4756 - 4766.
[Abstract] [Full Text] [PDF]


Home page
Cereb CortexHome page
S. Yu, D. Huang, W. Singer, and D. Nikolic
A Small World of Neuronal Synchrony
Cereb Cortex, April 9, 2008; (2008) bhn047v1.
[Abstract] [Full Text] [PDF]


Home page
BrainHome page
Y. Liu, M. Liang, Y. Zhou, Y. He, Y. Hao, M. Song, C. Yu, H. Liu, Z. Liu, and T. Jiang
Disrupted small-world networks in schizophrenia
Brain, April 1, 2008; 131(4): 945 - 961.
[Abstract] [Full Text] [PDF]


Home page
Cereb CortexHome page
Z. J. Chen, Y. He, P. Rosa-Neto, J. Germann, and A. C. Evans
Revealing Modular Architecture of Human Brain Structural Networks by Using Cortical Thickness from MRI
Cereb Cortex, February 10, 2008; (2008) bhn003v1.
[Abstract] [Full Text] [PDF]


Home page
J. Neurophysiol.Home page
X. Li, D. Cui, P. Jiruska, J. E. Fox, X. Yao, and J. G. R. Jefferys
Synchronization Measurement of Multiple Neuronal Populations
J Neurophysiol, December 1, 2007; 98(6): 3341 - 3348.
[Abstract] [Full Text] [PDF]


Home page