Computational and Mathematical Methods in Medicine

Computational and Mathematical Methods in Medicine / 2012 / Article
Special Issue

Graph Theoretical Approaches in Brain Networks

View this Special Issue

Research Article | Open Access

Volume 2012 |Article ID 451516 |

Ali Yener Mutlu, Edward Bernat, Selin Aviyente, "A Signal-Processing-Based Approach to Time-Varying Graph Analysis for Dynamic Brain Network Identification", Computational and Mathematical Methods in Medicine, vol. 2012, Article ID 451516, 10 pages, 2012.

A Signal-Processing-Based Approach to Time-Varying Graph Analysis for Dynamic Brain Network Identification

Academic Editor: Tianzi Jiang
Received30 Mar 2012
Revised03 Jul 2012
Accepted10 Jul 2012
Published07 Aug 2012


In recent years, there has been a growing need to analyze the functional connectivity of the human brain. Previous studies have focused on extracting static or time-independent functional networks to describe the long-term behavior of brain activity. However, a static network is generally not sufficient to represent the long term communication patterns of the brain and is considered as an unreliable snapshot of functional connectivity. In this paper, we propose a dynamic network summarization approach to describe the time-varying evolution of connectivity patterns in functional brain activity. The proposed approach is based on first identifying key event intervals by quantifying the change in the connectivity patterns across time and then summarizing the activity in each event interval by extracting the most informative network using principal component decomposition. The proposed method is evaluated for characterizing time-varying network dynamics from event-related potential (ERP) data indexing the error-related negativity (ERN) component related to cognitive control. The statistically significant connectivity patterns for each interval are presented to illustrate the dynamic nature of functional connectivity.

1. Introduction

The human brain is known to be one of the most complex systems and understanding its connectivity patterns for normal and disrupted brain behavior remains as a challenge. Over the last decade, there has been a growing interest in studying brain connectivity. In literature, three kinds of brain connectivity have been addressed to define interactions between different regions of the human brain: anatomical connectivity, functional connectivity, and effective connectivity [1, 2]. Anatomical connectivity is defined as the set of connections at the physical or structural layer which links neuronal units at a given time and can be analyzed using techniques such as diffusion tensor imaging [3, 4]. Functional connectivity is defined as the statistical dependencies among remote neurophysiological events, which indicate the integration of functionally segregated brain regions. Finally, effective connectivity refers to causal relations between neural systems where causality is understood in at least two distinct ways: temporal precedence and physical influence [57]. In this paper, we limit our focus on discovering functional connectivity where reciprocal interactions are investigated.

Functional connectivity can be inferred from different neuroimaging data such as the functional magnetic resonance imaging (fMRI), electroencephalography (EEG), and magnetoencephalography (MEG) [8]. fMRI provides a high spatial resolution whereas EEG, and MEG have more limited spatial resolution. However, EEG and MEG offer higher temporal resolution required for quantifying the time-varying relationships between neuronal oscillations compared to fMRI which makes these recording techniques more appealing for quantifying the functional brain connectivity. Various measures, such as spectral coherence and phase synchrony, have been proposed for quantifying the functional relationships among different brain regions [9]. However, these measures are limited to quantifying pairwise relationships and cannot provide an understanding of the collective behavior of different brain regions. Attempts to characterize the topologies of these large networks led to the emergence of a new, multidisciplinary approach to the study of complex systems based on graph theory, which has been used to analyze models of neural networks, anatomical connectivity, and functional connectivity based upon fMRI, EEG and MEG. Network characterization of functional connectivity data is motivated by the development of neurobiologically meaningful and easily computable measures, such as graph theory-based clustering coefficient and characteristic path length, that reliably quantify brain networks [1, 1013]. These measures also offer a simple way to compare functional network topologies between subject populations and have been shown to reveal presumed connectivity abnormalities in neurological and psychiatric disorders [14, 15].

A network is a mathematical representation of a real-world complex system with relational information and can be represented by a graph consisting of a set of vertices (or nodes) and a set of edges (or connections) between pairs of nodes. The presence of a connection between two vertices means that there is some kind of relationship or interaction between the nodes. In order to emphasize the strength of the connectivity between nodes, one can assign weights to each of the edges and the corresponding graph is called a weighted graph. In the study of functional brain networks, nodes represent the different brain regions and the edges correspond to the functional connectivity between these nodes which are usually quantified by the magnitudes of temporal correlations in activity. Depending on the measure, functional connectivity may reflect linear interactions such as correlation or nonlinear interactions such as phase synchrony [9]. Graph theory provides a way to capture the topology of this network and to quantify the multivariate relationships among neuronal activations across brain regions as well as to suggest models for functional brain networks which may allow us to better understand the relation between network structure and the processes taking place on these networks. One such model is the “small-world” network introduced by Watts and Strogatz [16], that demonstrates both clustered “cliquish” interconnectivity within groups of nodes (like regular lattices) and a short path length between any two nodes (like random graphs). This is an attractive configuration for the functional architecture of the brain, because small-world networks are known to optimize information transfer, increase the rate of learning, and support both segregated and distributed information processing. Recently, there have been multiple functional network studies using graph theory based on fMRI [17], EEG [14, 18], and MEG data [12, 19] which have shown small-world patterns in functional networks of healthy subjects. Several studies have also shown how brain pathology, such as schizophrenia and Alzheimer’s diseases, may interfere with the normal small-world architecture [1012, 14, 20].

Currently, topological features of functional brain networks such as clustering coefficient, path length, small world parameter [21], modularity, global, and local efficiency are defined over long periods of time, thus focusing on static networks and neglecting possible time-varying properties of the topologies [2224]. This consideration might be reasonable for anatomical connectivity; however, a single graph is not sufficient to represent the communication patterns of the brain and can be considered as an unreliable snapshot of functional connectivity. Evidence suggests that the emergence of a unified neural process is mediated by the continuous formation and destruction of functional links over multiple time scales [21].

In recent years, there has been an interest in characterizing the dynamic evolution of functional brain networks. Most of the existing approaches to dynamic network analysis are either graph theory based such as direct extensions of component finding [2527] and community detection [28] from the static to the dynamic case or are feature based where features extracted from each graph in the time series are used to form time-varying graph metrics [29, 30]. This extension to dynamic networks reveals that the processing of a stimulus involves optimized functional integration of distant brain regions by dynamic reconfiguration of links. More recently, the dynamic nature of the modular structure in the functional brain networks has been investigated by finding modules for each time window and comparing the modularity of the partitions across time [31]. However, this approach does not evaluate the dynamic evolution of the clusters across time and is basically an extension of static graph analysis for multiple static graphs. Mucha et al. [28] proposed a new time-varying clustering algorithm which addresses this issue by defining a new modularity function across time. All of these module finding algorithms result in multiple clustering structures across time and there is a need to reduce this multitude of data into a few representative networks or to quantify the evolution of the network in time using reliable metrics. Therefore, these approaches do not track the change in connectivity or clustering patterns and cannot offer meaningful summarizations of time-varying network topology.

Recently, researchers in signal processing have addressed problems in dynamic network analysis such as detection of anomalies or distinct subgraphs in large, noisy background [32] and tracking dynamic networks [33]. Simple approaches such as sliding window or exponentially weighted moving averaging have been proposed for inferring long-term information or trends [34, 35]. However, these methods have some disadvantages such as preserving historical affinities indefinitely, which makes the network topology denser as time evolves [34]. In this paper, we will contribute to this line of work by finding the event intervals in functional brain connectivity patterns, revealing the most relevant and informative information for each interval and summarizing brain network activity with a few number of representative networks, similar to data reduction in signal processing where the ideal summary should conserve the minimum redundancy in representing the dynamics of the particular interval. Recently, similar data reduction problems in psychophysiological studies involving evoked brain potential activity across time, frequency, and space have been addressed [36, 37]. However, the work in this area focuses on reducing activation patterns across time, frequency, and space using a Bayesian classification approach [37]. Unlike this paper which considers the activation of each electrode individually in time- and frequency, our paper considers functional connectivity or multivariate relationships between electrode pairs and tries to reduce this relational information using a segmentation approach along time.

In this paper, we first construct time-varying graphs, which are needed to describe the brain activity across time, by quantifying the time-varying phase synchrony between different electrodes of the EEG data [38]. Then, a framework for summarizing or reducing the information in dynamic brain networks into a few representative networks will be proposed by computing the distances between subsequent graphs, detecting changes in distances to determine the event boundaries, and, finally, forming a key network for each interval such that this key network summarizes the particular interval with minimal redundancy.

2. Background

Phase synchrony is defined as the temporal adjustment of the rhythms of two oscillators while the amplitudes can remain uncorrelated. The first step in quantifying the phase synchrony between two signals is to estimate the instantaneous phase of the individual signals, , around the frequency of interest, . Once the phase difference, , between the two signals, and , is estimated, phase synchronization can be quantified by means of the phase-locking value (PLV) which ranges in : where is the number of trials and is the time-varying phase difference estimate for the th trial. If the phase difference varies little across the trials, PLV is close to 1 which indicates high phase synchrony pair signals.

Two major approaches to extracting the instantaneous phase are the Hilbert transform and the complex wavelet transform. The Hilbert transform-based method obtains an analytic form of the signal and estimates the instantaneous phase from this analytic form [39]. However, one has to ensure that the signal is composed of a narrowband of frequencies and this requires the bandpass filtering of the signal around a frequency of interest which is followed by the application of the Hilbert transform to obtain the instantaneous phase. The second approach to phase synchrony computes a time-varying complex energy spectrum using the continuous wavelet transform (CWT) with a complex Morlet wavelet [40]. The main drawback of this measure is the nonuniform time-frequency tiling where the frequency resolution is high at low frequencies and low at high frequencies. Although this property is desirable in detecting high frequency transients in a given signal, it inherently imposes a non-uniform time-frequency resolution which results in biased energy and phase estimates. In this paper, we propose to use a new time-varying phase estimation method based on the Reduced Interference Rihaczek (RID-Rihaczek) distribution belonging to Cohen’s class [38]. This distribution offers phase estimates with uniformly high time-frequency resolution which can be used for defining time- and frequency-dependent phase synchrony. Compared to the existing measures, in our previous work we have shown through both simulation and analysis that RID-Rihaczek-based phase and phase synchrony estimators are more robust to noise, have uniformly better time-frequency resolution with less bias in extracting time- and frequency-dependent phase, and perform superior at detecting actual synchrony within a group of oscillators [38].

It is important to note some limitations of PLV that have been investigated in recent work, specifically in the context of intertrial phase synchrony [41]. Specifically, the PLV cannot discriminate between additive versus phase-resetting activation in ERPs from trial to trial, and thus is not a reliable measure for studying event-related brain dynamics (ERBD [42]). Some recent approaches based on t-statistics type measures from complex time-frequency distribution coefficients offer some methods to decompose constituent contributions of amplitude and phase resetting to the PLV for intertrial measures [43]. However, it is not clear what role these components have in PLV when measuring functional connectivity.

2.1. RID-Rihaczek Distribution

Rihaczek distribution is a complex time-frequency distribution that provides both a time-varying energy spectrum as well as a phase spectrum with good time-frequency localization for phase modulated signals [44] and is defined as where is the signal and is its Fourier transform. The time- and frequency dependent phase estimate based on this distribution can be found as where and refer to the phase in the time and the frequency domains, respectively. Once the phase estimate in the time-frequency domain is obtained, the phase difference between two signals, and , can be computed as

For multicomponent signals, cross-terms occur at the same time- and frequency locations as the original signals and will lead to biased energy and phase estimates. In order to eliminate these cross-terms, we proposed a reduced interference version of the Rihaczek-distribution, which is referred to as RID-Rihaczek, by applying a Choi-Wiliams (CW) kernel function to filter the cross-terms in the ambiguity domain [45, 46]: where is the kernel function for the Rihaczek distribution and is the ambiguity function of the signal, .

3. Dynamic Network Summarization

Let be a time sequence of weighted and undirected graphs where is an weighted and undirected graph at time , is the total number of time points, and is the number of nodes within the network. The connectivity strength or the edge between nodes and at time is represented by and is in the range of .

We propose a dynamic graph summarization framework consisting of constructing time-varying graphs from pairwise phase synchrony measure, identifying event windows, revealing the most important and informative connectivity patterns to summarize each event window with a key graph and to describe the dynamic evolution of the network over time.

3.1. Forming Time-Varying Graphs via Phase Synchronization

In order to describe the evolution of time-varying connectivity patterns in the brain network, we first need to obtain the time-varying graphs. We quantify the bivariate relationship between nodes within the network and construct the time-varying graphs by considering the average synchrony within a frequency band at a certain time as where represents the connectivity strength between the nodes and within the frequency band of interest, , and is the number of frequency bins in that band. In this paper, our focus is to evaluate the dynamics of the networks over time and the proposed framework is designed accordingly. However, one can extend this framework to consider each time and frequency bin separately to evaluate the network changes over both time and frequency.

3.2. Event Interval Detection

Once the time-varying graphs are obtained, we need to identify meaningful time intervals which may account for the underlying neurophysiological events such as error-related negativity or Pe event-related potential elicited in the process of decision making. For this purpose, we propose to quantify the change in node ’s connectivity with other nodes from time point to as where is the th element of th row of and is in the range of . norm highlights the maximum change in a node’s connectivity from time to instead of the average change in the node’s connectivity and, thus, is better at filtering out connections that are insignificant for that particular node. The average distance, , between the graphs and is then defined as In order to detect the abrupt changes in the distance measure at any time, we propose to employ a standard change detection algorithm based on adaptive thresholding: where an event boundary is detected, , depending on the deviation of from the moving average, . Adaptive thresholding value, , is based on the standard deviation, , and the length of the moving average window, , can be chosen based on the sampling frequency and total number of time samples, .

3.3. Key Graph Estimation Using Principal Component Analysis

After determining the event intervals, we need to form key graphs which best summarize the particular intervals. For this purpose, we need to distinguish between transient (high variance) and stationary (low variance) interactions within a given time interval and obtain a key graph which captures the transient or dynamic interactions. The ideal key graph should describe dynamic behavior of the particular interval with minimal redundancy. This is analogous to finding signal components that have low and high variance in a given data set and this separation in terms of variance is usually addressed through principal component analysis (PCA). Hence, we propose to employ PCA in order to extract key graphs and summarize the dynamics of the event intervals with minimal redundancy.

Let be the set of graphs that compose an event interval that we try to summarize. Since the graphs are undirected and symmetric, we create vectors, , to equivalently represent the graphs where is obtained by stacking the columns of the upper triangular portion of and has the dimensions by . Hence, we compute the sample covariance matrix as: where .

Let the eigenvalues of the matrix be denoted by and arranged in decreasing order, , so that . The associated eigenvectors are used to construct an matrix . We can then write the eigendecomposition equation as where is a diagonal matrix defined by the eigenvalues of matrix .

In order to ensure minimal redundancy, we need to project the original data set, , onto a few principal components which correspond to the eigenvectors, , with the largest eigenvalues such that the cumulative energy represented by these principal components account for some certain percentage, , of the total energy in the data set. In this paper, we use to obtain a projected set of vectors as The projected vectors are transformed to the original space as Hence, the new set of vectors, , conserves of the total energy within the particular event interval and contains only the most relevant information about the network dynamics. For each event interval, we compute the mean vector: which will be reshaped such that it constitutes the upper triangular part of the symmetric key graph.

3.4. Significance Testing for the Key Graph Estimation

Since the distribution of the interactions under the null hypothesis which form a key graph for a particular interval cannot be obtained analytically, we resort to generating random networks to derive this distribution. For each key graph extracted for a given time interval, we derived an ensemble of 2000 surrogate time-varying networks by randomly reshuffling the edge weights [15]. The key graph estimation algorithm is applied to each surrogate time-varying graph set in each interval which resulted in 2000 surrogate key graphs. In order to compare the original key graphs with the ones obtained from the surrogate data sets, we selected two different -values, and , to determine the significant interactions at and significance levels, respectively.

4. Data

4.1. EEG Data

To evaluate the performance of the proposed measure in summarizing the event intervals with biological data, we use a set of EEG data containing the error-related negativity (ERN). The ERN is an event-related potential that occurs following performance errors in a speeded reaction time task [47, 48]. The ERN is observed as a sharp negative trend in EEG recordings which typically peaks from 75–80 ms after the error response. Previously reported EEG data from 62 channels were utilized [49]. This study included 90 (34 male) undergraduate students. (Two of the original 92 participants were dropped due to artifacts rendering computation of the PLV values problematic.) Full methodological details of the recording are available in the previous report [49]. The task was a common speeded-response letter (H/S) flanker, where error and correct response-locked trials from each subject were utilized. A random subset of correct trials was selected, to equate the number of errors relative to correct trials for each participant. Before computing the phase-synchrony measures, all EEG epochs were converted to current source density (CSD) using published methods [50, 51]. This was done to accentuate local activity (e.g., to better index small world properties) and to attenuate distal activity (e.g., volume conduction).

There has been longstanding interest in time-frequency representations of the ERN [36, 52, 53]. It has now been established that the time-frequency energy in the ERN occurs in the theta band (4–8 Hz) of the EEG, occurring medial frontally. This activity has been shown to have primary sources in the anterior cingulate cortex (ACC) [5456]. Observations of similar theta activity across a number of different tasks has been reported, suggesting that midline frontal theta activity may serve related roles across a number of cognitive processes [57]. New attention has been focused on the functional connectivity occurring during the ERN, to better understand the role of medial-frontal theta activity in functional networks subserving cognitive control. Cavanagh and colleagues [58], for example, found evidence that lateral-prefrontal cortex (lPFC) activity was phase synchronous with medial-frontal theta, supporting the idea that medial-prefrontal (mPFC) and lPFC regions are functionally integrated during error processing. By assessing medial-frontal regions active during the ERN in relation to diffusion tensor imaging (DTI), new work has also helped demonstrate how mPFC regions are highly integrated with other prefrontal areas during control processing [59]. Together, advances in this area support the view that medial-frontal sources serve as a central region of activity during error processing, and that phase-synchrony measures of theta activity can index this functional integration. At the same time, work in this area is nascent, and new research into the nature of this functional integration is important. The proposed approach is a graph-based data-driven approach to characterizing functional connectivity, and can offer a new look at network patterns occurring during the ERN. Thus, while the primary aims of the current report are methodological (i.e., developing a method for characterizing time-varying graphs), we hypothesize that the medial-frontal region will play a central functional role during the ERN, and will have significant integration with frontal areas, including lateral frontal. Such findings can offer support that the proposed time-varying graph approach produces effects consistent with current theoretical and empirical work in the field.

5. Results

5.1. Event Intervals

In this paper, we analyzed data from 90 subjects corresponding to the error responses. For each subject, time- and frequency dependent phase synchrony between all possible electrode pairs is computed by RID-Rihaczek-based PLV measure and time-varying graphs, , for the th subject are constructed using (6) where the number of nodes, , is equal to 62, the frequency band of interest is the theta band (4–8 Hz), and the sampling frequency is Hz. Furthermore, a mean time-varying graph sequence, , is computed over all subjects as and the event interval detection algorithm is applied to this average sequence, , where the length of the moving average window, , is chosen as of the sampling period. The value of is selected such that the window length is able to both detect the abrupt changes in the connectivity patterns and prevent oversmoothing. Different values of moving average window can be chosen depending on the sampling frequency or the application type. We identified different key event intervals based on the proposed change detection algorithm which roughly correspond to the stimulus processing (−1000 to −102 ms), pre-ERN (−101 to 0 ms), ERN (1 to 117 ms), post-ERN (118 to 259 ms), Pe (260 to 461 ms), and intertrial (462 to 1000 ms) intervals, respectively, as shown in Figure 1.

The detected event intervals are consistent with the speeded reaction-time task as the subjects respond to the stimulus at time 0 ms. The first interval indexes complex processing of the imperative stimulus before making a response. The Pre-ERN and Post-ERN intervals, just before and after the ERN, index activity around the incorrect motor response. Importantly, the ERN interval (117 ms time window after the response) and Pe interval (260–461 ms time window) are detected successfully by the event detection algorithm. The Pe (error-positivity) interval corresponds to a P3-like component observed subsequent to the incorrect response [60, 61]. However, measures of P3 energy generally show activity in lower frequency delta bands (e.g., [6265]), rather than the currently measured theta activity.

5.2. Key Graphs

For each event interval detected from the mean time-varying graph sequence, , vectors, , corresponding to the upper triangular part of the graph, sequences in that interval are formed and the covariance matrix is computed as given in (10) where corresponds to the number of graphs that compose the particular event interval and is the number of nodes within the network (). Note that will change for each time interval. For instance, for this particular study for the stimulus processing, for the pre-ERN, for the ERN, for the post-ERN, for the Pe and for the inter-trial intervals. The largest eigenvalues for that event interval are selected such that a energy threshold is satisfied using (11). A corresponding mean vector, , which constitutes the upper triangular part of the symmetric key graph for the particular event interval is obtained using (14). Furthermore, we compared the extracted key graphs with the ones obtained from the surrogate time-varying graphs and identified the interactions which are statistically significant as described in Section 3.4. For each event interval, Figure 2 shows the interactions which are significant at two different significance levels where the interactions with and are represented in blue and red colors, respectively. As one can see from Figure 2, ERN interval has much more significant connections compared to the Pre-ERN and Post-ERN intervals as expected because of the complex activity associated with the error commission. In particular, the frontal electrodes (F5, FZ, F2, and F4) have significant connections with the central electrode (FCz) with , consistent with previously observed interactions in theta band between medial prefrontal cortex (mPFC) and lateral prefrontal cortex (lPFC) during error-related cognitive control processes [58], whereas the other event intervals do not include such interactions among frontal and central sites. During the Pe, on the other hand, we observe significant connections only among the parietal and occipital-parietal electrodes with and . Hypotheses about theta activity during the Pe are underdeveloped in the literature, because P3-related activity generally occurs at lower frequencies (e.g., 0–3 Hz, as described above). Thus, while the observed pattern of effects could be interpreted, it is more reasonable to note that this interval contains the fewest connections between nodes among the identified intervals.

We also focused on the change in connectivity for FCz electrode with the remaining 61 electrodes within the key graphs for Pre-ERN, ERN, and Post-ERN intervals and compared these connectivity values to identify if FCz has stronger connectivity during the ERN interval compared to the Pre-ERN and Post-ERN intervals. We used a Welch’s t-test at 5% significance level to test the null hypothesis that the connectivity strengths from different key graphs are independent random samples from normal distributions with equal means. For both comparisons, Pre-ERN versus ERN and Post-ERN versus ERN, the null hypothesis is rejected where FCz has a larger mean connectivity for the ERN interval indicating that the central electrode has significantly larger connectivity with the rest of the brain during the ERN interval. Moreover, we compared the connectivity values for Pre-ERN and Post-ERN where there is no significant difference between the connectivity values from these intervals.

6. Conclusions

In this paper, we proposed a new framework to summarize the dynamic evolution of brain networks. The proposed approach is based on finding the event intervals and revealing the informative transient or dynamic interactions within each interval such that the key graph would summarize the particular interval with minimal redundancy. Expectable results from the application to real EEG data containing the ERN supports the effectiveness of the proposed framework in determining the event intervals of dynamic brain networks and summarizing network activity with a few number of representative networks.

Future work will concentrate on exploring different event interval detection and key graph extraction criteria such as entropy-based divergence measures and Bayesian approaches such as the one discussed in [37], which may result in an improved performance in summarizing dynamic networks. Furthermore, the proposed framework will be extended to compare the dynamic nature of functional networks for error and correct responses to get a more complete understanding of cognitive control. In addition, we will employ the proposed framework to analyze data in other frequency bands including delta, which may be more central to activity during the Pe interval. Future work will also consider exploring single-dipole [56, 66] and distributed-dipole [67] source solutions to the inverse problem for extending our proposed dynamic functional connectivity analysis framework to the source domain. Finally, we will explore different group analysis methods to consider the variability across individual subjects and possibly reveal the distinctive network features for each subject rather than averaging the time-varying graphs from all subjects.


This work was in part supported by the National Science Foundation under Grant no. CAREER CCF-0746971.


  1. O. Sporns, D. R. Chialvo, M. Kaiser, and C. C. Hilgetag, “Organization, development and function of complex brain networks,” Trends in Cognitive Sciences, vol. 8, no. 9, pp. 418–425, 2004. View at: Publisher Site | Google Scholar
  2. E. Bullmore and O. Sporns, “Complex brain networks: graph theoretical analysis of structural and functional systems,” Nature Reviews Neuroscience, vol. 10, no. 3, pp. 186–198, 2009. View at: Publisher Site | Google Scholar
  3. M. A. Koch, D. G. Norris, and M. Hund-Georgiadis, “An investigation of functional and anatomical connectivity using magnetic resonance imaging,” NeuroImage, vol. 16, no. 1, pp. 241–250, 2002. View at: Publisher Site | Google Scholar
  4. G. Gong, Y. He, L. Concha et al., “Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography,” Cerebral Cortex, vol. 19, no. 3, pp. 524–536, 2009. View at: Publisher Site | Google Scholar
  5. K. Friston, “Functional and effective connectivity: a review,” Brain Connectivity, vol. 1, no. 1, pp. 13–36, 2011. View at: Google Scholar
  6. P. A. Valdes-Sosa, A. Roebroeck, J. Daunizeau, and K. Friston, “Effective connectivity: influence, causality and biophysical modeling,” NeuroImage, vol. 58, no. 2, pp. 339–361, 2011. View at: Publisher Site | Google Scholar
  7. K. J. Friston, “Functional and effective connectivity in neuroimaging: a synthesis,” Human Brain Mapping, vol. 2, no. 1-2, pp. 56–78, 1994. View at: Google Scholar
  8. C. J. Stam, “Nonlinear dynamical analysis of EEG and MEG: review of an emerging field,” Clinical Neurophysiology, vol. 116, no. 10, pp. 2266–2301, 2005. View at: Publisher Site | Google Scholar
  9. E. Pereda, R. Q. Quiroga, and J. Bhattacharya, “Nonlinear multivariate analysis of neurophysiological signals,” Progress in Neurobiology, vol. 77, no. 1-2, pp. 1–37, 2005. View at: Publisher Site | Google Scholar
  10. S. Achard, R. Salvador, B. Whitcher, J. Suckling, and E. Bullmore, “A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs,” Journal of Neuroscience, vol. 26, no. 1, pp. 63–72, 2006. View at: Publisher Site | Google Scholar
  11. D. S. Bassett and E. Bullmore, “Small-world brain networks,” Neuroscientist, vol. 12, no. 6, pp. 512–523, 2006. View at: Publisher Site | Google Scholar
  12. D. S. Bassett, A. Meyer-Lindenberg, S. Achard, T. Duke, and E. Bullmore, “Adaptive reconfiguration of fractal small-world human brain functional networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 103, no. 51, pp. 19518–19523, 2006. View at: Publisher Site | Google Scholar
  13. O. Sporns, C. J. Honey, and R. Kötter, “Identification and classification of hubs in brain networks,” PLoS ONE, vol. 2, no. 10, Article ID e1049, 2007. View at: Publisher Site | Google Scholar
  14. C. J. Stam, B. F. Jones, G. Nolte, M. Breakspear, and P. Scheltens, “Small-world networks and functional connectivity in Alzheimer's disease,” Cerebral Cortex, vol. 17, no. 1, pp. 92–99, 2007. View at: Publisher Site | Google Scholar
  15. C. J. Stam, W. De Haan, A. Daffertshofer et al., “Graph theoretical analysis of magnetoencephalographic functional connectivity in Alzheimer's disease,” Brain, vol. 132, no. 1, pp. 213–224, 2009. View at: Publisher Site | Google Scholar
  16. D. J. Watts and S. H. Strogatz, “Collective dynamics of 'small-world9 networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at: Google Scholar
  17. K. Supekar, V. Menon, D. Rubin, M. Musen, and M. D. Greicius, “Network analysis of intrinsic functional brain connectivity in Alzheimer's disease,” PLoS Computational Biology, vol. 4, no. 6, Article ID e1000100, 2008. View at: Publisher Site | Google Scholar
  18. C. J. Stam, M. Breakspear, A. M. Van Cappellen van Walsum, and B. W. Van Dijk, “Nonlinear synchronization in EEG and whole-head MEG recordings of healthy subjects,” Human Brain Mapping, vol. 19, no. 2, pp. 63–78, 2003. View at: Publisher Site | Google Scholar
  19. L. Douw, M. M. Schoonheim, D. Landi et al., “Cognition is related to resting-state small-world network topology: an magnetoencephalographic study,” Neuroscience, vol. 175, pp. 169–177, 2011. View at: Publisher Site | Google Scholar
  20. C. J. Stam, T. Montez, B. F. Jones et al., “Disturbed fluctuations of resting state EEG synchronization in Alzheimer's disease,” Clinical Neurophysiology, vol. 116, no. 3, pp. 708–715, 2005. View at: Publisher Site | Google Scholar
  21. M. Valencia, J. Martinerie, S. Dupont, and M. Chavez, “Dynamic small-world behavior in functional brain networks unveiled by an event-related networks approach,” Physical Review E, vol. 77, no. 5, Article ID 050905, 2008. View at: Publisher Site | Google Scholar
  22. S. I. Dimitriadis, N. A. Laskaris, V. Tsirka, M. Vourkas, S. Micheloyannis, and S. Fotopoulos, “Tracking brain dynamics via time-dependent network analysis,” Journal of Neuroscience Methods, vol. 193, no. 1, pp. 145–155, 2010. View at: Publisher Site | Google Scholar
  23. F. De Vico Fallani, L. Astolfi, F. Cincotti et al., “Cortical functional connectivity networks in normal and spinal cord injured patients: evaluation by graph analysis,” Human Brain Mapping, vol. 28, no. 12, pp. 1334–1346, 2007. View at: Publisher Site | Google Scholar
  24. M. Rubinov and O. Sporns, “Complex network measures of brain connectivity: uses and interpretations,” NeuroImage, vol. 52, no. 3, pp. 1059–1069, 2010. View at: Publisher Site | Google Scholar
  25. A. Casteigts, P. Flocchini, W. Quattrociocchi, and N. Santoro, “Time-varying graphs and dynamic networks,” Ad-hoc, Mobile, and Wireless Networks, vol. 6811, pp. 346–359, 2011. View at: Publisher Site | Google Scholar
  26. P. Basu, A. Bar-Noy, R. Ramanathan, and M. Johnson, “Modeling and analysis of time-varying graphs,” Arxiv preprint arXiv:1012.0260, 2010. View at: Google Scholar
  27. V. Nicosia, J. Tang, M. Musolesi, G. Russo, C. Mascolo, and V. Latora, “Components in time-varying graphs,” Arxiv preprint arXiv:1106.2134, 2011. View at: Google Scholar
  28. P. J. Mucha, T. Richardson, K. Macon, M. A. Porter, and J. P. Onnela, “Community structure in time-dependent, multiscale, and multiplex networks,” Science, vol. 328, no. 5980, pp. 876–878, 2010. View at: Publisher Site | Google Scholar
  29. J. Tang, S. Scellato, M. Musolesi, C. Mascolo, and V. Latora, “Small-world behavior in time-varying graphs,” Physical Review E, vol. 81, no. 5, Article ID 055101, 2010. View at: Publisher Site | Google Scholar
  30. N. Santoro, W. Quattrociocchi, P. Flocchini, A. Casteigts, and F. Amblard, “Time-varying graphs and social network analysis: temporal indicators and metrics,” Arxiv preprint arXiv:1102.0629, 2011. View at: Google Scholar
  31. M. Chavez, M. Valencia, V. Latora, and J. Martinerie, “Complex networks: new trends for the analysis of brain connectivity,” International Journal of Bifurcation and Chaos, vol. 20, no. 6, pp. 1677–1686, 2010. View at: Publisher Site | Google Scholar
  32. B. Miller, M. Beard, and N. Bliss, “Matched filtering for subgraph detection in dynamic networks,” in Proceedings of the IEEE Statistical Signal Processing Workshop (SSP '11), pp. 509–512, 2011. View at: Google Scholar
  33. K. Xu, M. Kliger, and A. Hero, “A shrinkage approach to tracking dynamic networks,” in Proceedings of the IEEE Statistical Signal Processing Workshop (SSP '11), pp. 517–520, 2011. View at: Google Scholar
  34. C. Cortes, D. Pregibon, and C. Volinsky, “Computational methods for dynamic graphs,” Journal of Computational and Graphical Statistics, vol. 12, no. 4, pp. 950–970, 2003. View at: Publisher Site | Google Scholar
  35. H. Tong, S. Papadimitriout, P. S. Yu, and C. Faloutsos, “Proximity tracking on time-evolving bipartite graphs,” in 8th SIAM International Conference on Data Mining 2008, Applied Mathematics 130, pp. 704–715, usa, April 2008. View at: Google Scholar
  36. E. M. Bernat, W. J. Williams, and W. J. Gehring, “Decomposing ERP time-frequency energy using PCA,” Clinical Neurophysiology, vol. 116, no. 6, pp. 1314–1334, 2005. View at: Publisher Site | Google Scholar
  37. J. L. Marroquin, T. Harmony, V. Rodriguez, and P. Valdes, “Exploratory EEG data analysis for psychophysiological experiments,” NeuroImage, vol. 21, no. 3, pp. 991–999, 2004. View at: Publisher Site | Google Scholar
  38. S. Aviyente and A. Y. Mutlu, “A time-frequency-based approach to phase and phase synchrony estimation,” IEEE Transactions on Signal Processing, vol. 59, no. 7, pp. 3086–3098, 2011. View at: Publisher Site | Google Scholar
  39. P. Tass, M. G. Rosenblum, J. Weule et al., “Detection of n:m phase locking from noisy data: application to magnetoencephalography,” Physical Review Letters, vol. 81, no. 15, pp. 3291–3294, 1998. View at: Google Scholar
  40. J. P. Lachaux, A. Lutz, D. Rudrauf et al., “Estimating the time-course of coherence between single-trial brain signals: an introduction to wavelet coherence,” Neurophysiologie Clinique, vol. 32, no. 3, pp. 157–174, 2002. View at: Publisher Site | Google Scholar
  41. J. Krieg, A. Trébuchon-Da Fonseca, E. Martínez-Montes, P. Marquis, C. Liégeois-Chauvel, and C. G. Bénar, “A comparison of methods for assessing alpha phase resetting in electrophysiology, with application to intracerebral EEG in visual areas,” NeuroImage, vol. 55, no. 1, pp. 67–86, 2011. View at: Publisher Site | Google Scholar
  42. S. Makeig, S. Debener, J. Onton, and A. Delorme, “Mining event-related brain dynamics,” Trends in Cognitive Sciences, vol. 8, no. 5, pp. 204–210, 2004. View at: Publisher Site | Google Scholar
  43. E. Martínez-Montes, E. R. Cuspineda-Bravo, W. El-Deredy, J. M. Sánchez-Bornot, A. Lage-Castellanos, and P. A. Valdés-Sosa, “Exploring event-related brain dynamics with tests on complex valued time-frequency representations,” Statistics in Medicine, vol. 27, no. 15, pp. 2922–2947, 2008. View at: Publisher Site | Google Scholar
  44. A. Rihaczek, “Signal energy distribution in time and frequency,” IEEE Transactions on Information Theory, vol. 14, no. 3, pp. 369–374, 1968. View at: Google Scholar
  45. S. Aviyente, E. M. Bernat, S. M. Malone, and W. G. Iacono, “Time-frequency data reduction for event related potentials: combining principal component analysis and matching pursuit,” Eurasip Journal on Advances in Signal Processing, vol. 2010, Article ID 289571, 4 pages, 2010. View at: Publisher Site | Google Scholar
  46. S. Aviyente, E. M. Bernat, W. S. Evans, and S. R. Sponheim, “A phase synchrony measure for quantifying dynamic functional integration in the brain,” Human Brain Mapping, vol. 32, no. 1, pp. 80–93, 2011. View at: Publisher Site | Google Scholar
  47. M. Falkenstein, J. Hohnsbein, J. Hoormann, and L. Blanke, “Effects of crossmodal divided attention on late ERP components. II. Error processing in choice reaction tasks,” Electroencephalography and Clinical Neurophysiology, vol. 78, no. 6, pp. 447–455, 1991. View at: Google Scholar
  48. W. Gehring, B. Goss, M. Coles, D. Meyer, and E. Donchin, “A neural system for error detection and compensation,” Psychological Science, vol. 4, no. 6, pp. 385–390, 1993. View at: Google Scholar
  49. J. R. Hall, E. M. Bernat, and C. J. Patrick, “Externalizing psychopathology and the error-related negativity,” Psychological Science, vol. 18, no. 4, pp. 326–333, 2007. View at: Publisher Site | Google Scholar
  50. J. Kayser and C. E. Tenke, “Principal components analysis of Laplacian waveforms as a generic method for identifying ERP generator patterns: I. Evaluation with auditory oddball tasks,” Clinical Neurophysiology, vol. 117, no. 2, pp. 348–368, 2006. View at: Publisher Site | Google Scholar
  51. J. Kayser and C. E. Tenke, “Principal components analysis of Laplacian waveforms as a generic method for identifying ERP generator patterns: II. Adequacy of low-density estimates,” Clinical Neurophysiology, vol. 117, no. 2, pp. 369–380, 2006. View at: Publisher Site | Google Scholar
  52. P. Luu, P. Luu, and D. M. Tucker, “Regulating action: alternating activation of midline frontal and motor cortical networks,” Clinical Neurophysiology, vol. 112, no. 7, pp. 1295–1306, 2001. View at: Publisher Site | Google Scholar
  53. L. T. Trujillo and J. J. B. Allen, “Theta EEG dynamics of the error-related negativity,” Clinical Neurophysiology, vol. 118, no. 3, pp. 645–668, 2007. View at: Publisher Site | Google Scholar
  54. E. Y. Hochman, Z. Eviatar, Z. Breznitz, M. Nevat, and S. Shaul, “Source localization of error negativity: additional source for corrected errors,” NeuroReport, vol. 20, no. 13, pp. 1144–1148, 2009. View at: Publisher Site | Google Scholar
  55. W. H. R. Miltner, C. H. Braun, and M. G. H. Coles, “Event-related brain potentials following incorrect feedback in a time-estimation task: evidence for a 'generic' neural system for error detection,” Journal of Cognitive Neuroscience, vol. 9, no. 6, pp. 788–798, 1997. View at: Google Scholar
  56. S. Dehaene, M. Posner, and D. Tucker, “Localization of a neural system for error detection and compensation,” Psychological Science, vol. 5, no. 5, pp. 303–305, 1994. View at: Google Scholar
  57. J. Cavanagh, L. Zambrano-Vazquez, and J. Allen, “Theta lingua franca: a common mid-frontal substrate for action monitoring processes,” Psychophysiology, vol. 49, no. 2, pp. 220–238, 2012. View at: Google Scholar
  58. J. F. Cavanagh, M. X. Cohen, and J. J. B. Allen, “Prelude to and resolution of an error: EEG phase synchrony reveals cognitive control dynamics during action monitoring,” Journal of Neuroscience, vol. 29, no. 1, pp. 98–105, 2009. View at: Publisher Site | Google Scholar
  59. M. X. Cohen, “Error-related medial frontal theta activity predicts cingulate-related structural connectivity,” NeuroImage, vol. 55, no. 3, pp. 1373–1383, 2011. View at: Publisher Site | Google Scholar
  60. H. Leuthold and W. Sommer, “ERP correlates of error processing in spatial S-R compatibility tasks,” Clinical Neurophysiology, vol. 110, no. 2, pp. 342–357, 1999. View at: Publisher Site | Google Scholar
  61. T. J. M. Overbeek, S. Nieuwenhuis, and K. R. Ridderinkhof, “Dissociable components of error processing: on the functional significance of the Pe vis-à-vis the ERN/Ne,” Journal of Psychophysiology, vol. 19, no. 4, pp. 319–329, 2005. View at: Publisher Site | Google Scholar
  62. E. M. Bernat, S. M. Malone, W. J. Williams, C. J. Patrick, and W. G. Iacono, “Decomposing delta, theta, and alpha time-frequency ERP activity from a visual oddball task using PCA,” International Journal of Psychophysiology, vol. 64, no. 1, pp. 62–74, 2007. View at: Publisher Site | Google Scholar
  63. T. Demiralp, A. Ademoglu, Y. Istefanopulos, C. Başar-Eroglu, and E. Başar, “Wavelet analysis of oddball P300,” International Journal of Psychophysiology, vol. 39, no. 2-3, pp. 221–227, 2000. View at: Publisher Site | Google Scholar
  64. C. S. Gilmore, S. M. Malone, E. M. Bernat, and W. G. Iacono, “Relationship between the P3 event-related potential, its associated time-frequency components, and externalizing psychopathology,” Psychophysiology, vol. 47, no. 1, pp. 123–132, 2010. View at: Publisher Site | Google Scholar
  65. K. A. Jones, B. Porjesz, D. Chorlian et al., “S-transform time-frequency analysis of P300 reveals deficits in individuals diagnosed with alcoholism,” Clinical Neurophysiology, vol. 117, no. 10, pp. 2128–2143, 2006. View at: Publisher Site | Google Scholar
  66. C. M. Michel, M. M. Murray, G. Lantz, S. Gonzalez, L. Spinelli, and R. Grave De Peralta, “EEG source imaging,” Clinical Neurophysiology, vol. 115, no. 10, pp. 2195–2222, 2004. View at: Publisher Site | Google Scholar
  67. M. J. Herrmann, J. Römmler, A. C. Ehlis, A. Heidrich, and A. J. Fallgatter, “Source localization (LORETA) of the error-related-negativity (ERN/Ne) and positivity (Pe),” Cognitive Brain Research, vol. 20, no. 2, pp. 294–299, 2004. View at: Publisher Site | Google Scholar

Copyright © 2012 Ali Yener Mutlu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.