Skip to main content
NIHPA Author Manuscripts logoLink to NIHPA Author Manuscripts
. Author manuscript; available in PMC: 2011 Nov 1.
Published in final edited form as: Anesthesiology. 2010 Nov;113(5):1081–1091. doi: 10.1097/ALN.0b013e3181f229b5

Brain Networks Maintain a Scale-Free Organization across Consciousness, Anesthesia, and Recovery: Evidence for Adaptive Reconfiguration

UnCheol Lee 1, GabJin Oh 2, Seunghwan Kim 3, GyuJung Noh 4, ByungMoon Choi 5, George A Mashour 6,
PMCID: PMC2962769  NIHMSID: NIHMS229224  PMID: 20881595

Abstract

Background

Loss of consciousness is an essential feature of general anesthesia. Although alterations of neural networks during anesthesia have been identified in the spatial domain, there has been relatively little study of temporal organization.

Methods

Ten normal male volunteers were anesthetized with an induction dose of propofol on two separate occasions. The duration of network connections in the brain was analyzed by multichannel electroencephalography and the minimum spanning tree method. Entropy of the connections was calculated based on Shannon entropy. The global temporal configuration of networks was investigated by constructing the cumulative distribution function of connection times in different frequency bands and different states of consciousness.

Results

General anesthesia was associated with a significant reduction in the number of network connections, as well as significant alterations of their duration. These changes were most prominent in the delta bandwidth and were also associated with a significant reduction in entropy of the connection matrix. Despite these and other changes, a global “scale-free” organization was consistently preserved across multiple subjects, multiple anesthetic exposures, multiple states of consciousness and multiple frequencies of the electroencephalogram.

Conclusions

Our data suggest a fundamental principle of temporal organization of network connectivity that is maintained during both consciousness and anesthesia, despite local changes. These findings are consistent with a process of adaptive reconfiguration during general anesthesia.

Introduction

In the early 18th century, mathematician Leonhard Euler solved the problem of the seven bridges of Königsberg, the Prussian city that spanned both sides of the Pregel river. The land mass of Königsberg, as well as several large islands, were connected by seven bridges—the puzzle consisted in finding a way to walk through the city while crossing each bridge only once. Euler mathematically demonstrated that no such path existed and by doing so put forth the first theorem in what is now known as graph theory. A “graph” could be used to solve this problem, since each land mass could be represented as a “node” (or “vertex”) and each bridge connecting two nodes could be represented as an “edge” (or “arc”) (Table 1).

Table 1. Graph Theory Glossary.

A definition of terms relating to graph theory that are used throughout the text.

Term Definition
Node (or vertex) A point on a graph.
Edge (or arc) A connection between nodes.
Degree The number of connections that link to the rest of network.
Power law behavior The mathematical expression of a probability distribution that is invariant in the range of small or large values, which indicates that it lacks scale.
Scale-free network A network with a power law degree distribution, in which very large scale degrees still exist with certain nodes being densely connected and serving as “hubs” like the airport system.
Exponential (Gaussian) behavior When a distribution is determined by its mean and variance, leading to the bell-shaped curve in which the probability of an event at small or large scales exponentially decays.
Random network A network in which the probability of nodes being connected is equal, resulting in a Gaussian and symmetrically centered degree distribution.
Adaptive reconfiguration The process by which the brain maintains an overall optimal state of the network (such as scale-free organization), despite local changes.
Minimal Spanning Tree A graph that connects all N nodes, without forming loops and with the shortest edge weights over N-1 connections. The reconstructed network shares topological properties with the original network.

Similarly, graph theory is now used to represent connectivity in the brain, where neural regions are the “nodes” and the relationship between them the “edges.”1,2 The graphs used to represent functional networks in the brain have a particular organization that is thought to be “scale free.” Scale-free organization can be identified mathematically when a system follows a “power law” versus an exponential or Gaussian behavior (Table 1). Unlike a random network, scale-free networks following a power law have a number of important hubs that are more densely connected (such as an airport system). This scale-free property has been widely observed in both the structure and function of the human brain and is thought to enable rapid synchronization, rapid information transfer, minimal wiring costs, and a balance between local segregation and global integration.18

General anesthesia induces a profound alteration of consciousness and is associated with changes in local and global networks in the brain.9,10 Altered functional connectivity during anesthesia has been demonstrated within neural networks involving the thalamocortical and corticocortical systems11,12 and may be dose-dependent.13 A recent functional magnetic resonance imaging study reported that brain activities related to primary sensory areas and the default mode network were not significantly different after exposure to low concentrations of sevoflurane anesthesia, while higher order cognitive regions were significantly altered.14 It was suggested that functional brain organization is preserved under low levels of anesthesia, which is consistent with previous studies demonstrating a preserved default mode network even under deep anesthesia in monkeys.15

In order to investigate the activity of neural networks during general anesthesia, we developed a novel technique derived from graph theory that uses objective criteria to reconstruct electroencephalographic channel connections based on the minimum spanning tree (MST) method. Since general anesthesia is associated with altered functional connectivity and loss of consciousness, we hypothesized that the optimal scale-free organization of human brain networks would be disrupted after induction with propofol. Contrary to our hypothesis, we found that—despite significant local network changes—a global scale-free organization was preserved across consciousness, anesthesia, and recovery. These findings are consistent with “adaptive reconfiguration,” a previously identified process1 in which the brain maintains a globally optimal state (such as scale-free organization) despite local changes. The implications of these findings for the mechanisms of anesthetic-induced unconsciousness are discussed.

Materials and Methods

Methodological Overview

After Institutional Review Board approval (Asan Medical Center, Seoul, Korea) and informed consent, ten normal human participants were studied on two separate occasions with 21-channel electroencephalography. Three states were investigated: 1) baseline consciousness, 2) general anesthesia, defined as loss of response to a command after induction with 2mg/kg of the intravenous agent propofol, and 3) recovery from general anesthesia, defined by a return of responsiveness. These electroencephalographic data were originally gathered for a study of the frontoparietal system,10 but underwent a completely different analysis for the current study.

Since previous work has focused on spatial network attributes, the focus of this investigation was temporal organization. In order to study the temporal evolution of network connectivity among electroencephalographic channels, the MST method and the moving window method were used.16,17 The MST is the skeleton of a complex network that reflects the primary edge connections of the original network.1820 We constructed a sequence of MSTs from the moving electroencephalographic windows, then examined the temporal evolution of edge connections during different states of consciousness (See Methods: MST). The conventional method of defining a connection, which requires a subjective threshold for connection strength, is not appropriate for general anesthesia because of the significant change of average electroencephalographic coherence. If a threshold is set in the baseline state, the construction of an edge connection will not be optimal in the unconscious state, showing only a few small islands or nothing at all on a connection matrix. This is demonstrated in Figure 1A. The white patterns in Figure 1A denote the connected channels, for which the Pearson correlation coefficients are above the threshold; the black patterns represent the unconnected channels below the threshold.

Figure 1. Analysis of networks using a conventional versus the minimum spanning tree method.

Figure 1

(A) This demonstrates the conventional method of using a threshold for connections, resulting in some connection matrices with only small islands (denoted with white) or no connections at all because of significantly different mean correlation coefficients across states. As an example, the first ten connection matrices of the alpha band electroencephalograph for three states are presented (each box represents a 7 second non-overlapping window). The connection matrices are constructed with a zero-lag Pearson correlation coefficient and a threshold. (B) In this example, functional connections were constructed by the minimum spanning tree method in a 7 second non-overlapping window. The connections on the minimum spanning tree are denoted with gray colored patterns on the 21 by 21 connection matrix with elements 0dij2 (F: Fp1, Fp2, F3, F4, F5, F6, F7, F8, Fz, C: C3, C4, Cz, T: T7, T8, P: P3, P4, P5, P6, P7, P8, Pz). (C) Each type of electroencephalographic channel connection and its connectivity (denoted as 1 for connected and 0 for disconnected) is represented over time on a newly defined connection matrix. The matrix represents the connectivity among electroencephalographic channels over the entire recording period. Each row on the matrix corresponds to the electroencephalographic channel connection for each minimum spanning tree. S(t) denotes the time a connection lasts, and R(t) denotes the time required to re-establish a connection once it has been terminated. LOC=loss of consciousness; ROC=return of consciousness; EEG = electroencephalography

In order to investigate connection time, we segmented the raw 21-channel electroencephalography into 7s windows moving at 40ms and then applied the MST method to assess network relationships using Pearson correlation. The output for each window is a set of primary network connections on the MST that can be shown to be connected or disconnected over time. Figure 1B demonstrates an example of MST sequences, which are constructed with alpha band electroencephalographic data for three states. The gray patterns denote the connected channels that have distance values, while the black patterns denote unconnected channels. By assigning a “1” to maintained connections and “0” to terminated connections, a connection matrix can be generated with sequential MSTs. Figure 1C is a schematic depicting the generation of such a connection matrix, with two temporal variables of interest: 1) the duration of an edge connection, S(t), (i.e., the Survival time of a connection) and 2) the reconnection time, R(t), (i.e., the time required to re-establish a connection once it has been terminated). Since we ultimately found a reciprocal relationship between connection and reconnection times, only connection time data are presented here. We constructed a connection matrix and calculated “connection entropy,” which is based on the concept of Shannon Entropy and quantifies the complexity of the temporal configuration of network connections. This enables the direct comparison of temporal configurations of brain functions for different conscious states.

In order to investigate the overall temporal organization of network connections, the cumulative density function of connection times was examined for different states and all frequency bands. The maximum likelihood method and Kolmogorov-Smirnov (KS) statistics were used to fit the cumulative density function of connection times. To find the best fit for the connection time data we used the KS statistics and the root-mean-square error (RMSE) method for the alternative models (power law, stretched exponential, log-normal and exponential distribution models). Power law models reflect a scale-free organization.

Drug Administration and Electroencephalography

Each volunteer fasted for 8 hours before study drug administration. We excluded volunteers who had known allergy to propofol (AstraZeneca, London, United Kingdom), medical problems, abnormal laboratory findings with clinical significance, or a body weight that was not within 30% of ideal. The average age was 23 ± 2 yr (range, 20 – 28 yr).

An 18-gauge angio-catheter was placed in a vein of the antecubital area. Subjects received an initial intravenous bolus of 2.0 mg/kg of propofol over 20 seconds. Time to loss of consciousness was determined every 5 seconds by the loss of response to verbal command. If respiratory depression occurred, lungs were manually ventilated with 100% oxygen via facemask, to maintain an end-tidal carbon dioxide concentration of 35–45 mmHg. Manual ventilation was discontinued when the spontaneous respiratory rate exceeded 12 breaths/min and end-tidal carbon dioxide was less than 45 mmHg. Time to return of consciousness after the intravenous bolus of 2.0 mg/kg of propofol was determined by the recovery of response to verbal command. Upon completion of the measurement of electroencephalographic activity, subjects were transferred to the postanesthesia care unit, breathing room air. They were monitored with electrocardiography, pulse oximetry and non-invasive blood pressure measurement for 1 hour in recovery. If vital signs were stable and full recovery from sedation was confirmed, the subject was discharged. Each subject carried out the same experimental protocol separated by a 7-day washout period.

The electroencephalographs of 21 channels (Fp1, Fp2, F3, F4, F5, F6, F7, F8, Fz, C3, C4, Cz, T7, T8, P3, P4, P5, P6, P7, P8, Pz referenced by A2, 10–20 system) were recorded on the bed with closed eyes, with a sampling frequency of 256 Hz and 16-bits analog-to-digital precision by WEEG-32®(LXE3232-RF, Laxtha Inc., Daejeon, Korea). Baseline electroencephalography was recorded for 5 min before an intravenous bolus of propofol. Electroencephalography was recorded continuously during and after the intravenous bolus of propofol, and up to 10 min after return of consciousness. The same procedure was repeated for the same 10 normal male subjects one week later.

Minimum Spanning Tree (MST)

MST is one way to define global network relationships among channels for electroencephalographic data. The MST is defined as the connected, loopless subgraph consisting of (N-1) links reaching all N nodes while minimizing the sum of the relative edge weights. For satisfying the minimum weight condition in the linkage of N channels, each electroencephalographic channel is linked to the most closely correlated channel without making a loop in the reconstructed network. In this study, therefore, the edge connection and disconnection for a pair of channels was defined as whether the “closest relationship” on the MST was maintained or not; we limited network reconstruction to the 20 most closely correlated channels, reflecting the principal network structure. The MST structure also shares similar topological properties with the original network, such as betweenness centralities, clustering coefficient and degree distribution.1820

First, we defined a distance matrix based on the Pearson correlation coefficients, −1 ≤ Cij ≤ 1, among 21 electroencephalographic channels (i, j = 1, …, N. N=21). Zero-lag correlations were studied because they enabled a non-parametric analytic technique. Next, the N×N matrix of correlation coefficients was transformed into an N×N distance matrix with elements dij=2(1|Cij|), such that 0dij2, which were introduced by Mantegna.21 By this definition, the elements dij satisfy the axioms for the metric distances, as well as those for ultrametric distances (a stronger triangular inequality), producing a tree-like hierarchical connection structure among all nodes. For the metric distance, the difference of negative or positive correlation coefficient was ignored. The MST is constructed by connecting all the N channels with N-1 connections such that the sum of all connections, ∑(i,j) dij, is a minimum. If we assume that no electroencephalographic channels are the same, it enables us to define the unique network connections for a given multichannel electroencephalographic dataset by the minimum condition. This method is advantageous because it avoids subjective parameter decisions in the conventional way, reflects the original network with small number of connections (N-1) instead of (N×N), and maintains topological attributes. Therefore, we were able to construct the sequence of edge connections corresponding to all electroencephalographic windows, irrespective of significant change of average electroencephalographic coherence during general anesthesia.

Connection Entropy

To quantify the complexity of a connection matrix, we used a measure based on the definition of Shannon entropy. This process quantifies the temporal complexity of network connectivity for multi-channel electroencephalographs and enabled us to quantitatively compare the temporal configurations of brain functions for different conscious states.

For a connection matrix, each type of electroencephalographic connection derived from the MST (each column on the connection matrix) is considered as an event among all possible events (N), consisting of edge connections occurring for a given electroencephalogram. The frequency of an event is counted by the number “1” in the corresponding column of the connection matrix. The probability of an event (for instance, an edge connection between channel i and j) is defined as pij = nij / M, where nij is the frequency of an event (i,j) and M is the total number of samples (that is, the total number of segmented windows, M=7,325 for a 5 minute epoch with a 7 second window size moving every 40 ms). The connection entropy is defined by the Shannon entropy, H=ij=1Npijlog2pij.

If the chance of an edge connection is equiprobable over all pairs of electroencephalographic channels, the connection entropy has a higher value. On the other hand, if the connections are dominated by a few pairs of electroencephalographic channels, the connection entropy has a smaller value. This procedure was applied to the electroencephalographic data after Fourier-based band-pass filtering of the following frequency bands in the three different states of consciousness: delta (0.5–4Hz), theta (4–8Hz), alpha (8–13Hz), beta (13–35Hz) and original (0.5–55Hz). High frequency (gamma) activity (>35Hz) was not analyzed separately in order to avoid electromyographic artifact.

Power Law Test

A statistical test of power-law distribution was performed, which would reflect scale-free organization. First, we used the maximum likelihood method to fit the cumulative density function of connection times. Second, we used the KS statistic to estimate where the scaling region begins (> Xmin). This method gives the empirically best scaling region by optimizing the KS goodness of fit statistic. Third, we tested the goodness of fit by the KS statistic, in which the null hypothesis is that the empirical data follow the hypothesized power law distribution. The KS statistic calculates the maximum discrepancy between the empirical distribution and the theoretical one; here if statistical significance p>0.01, the null hypothesis of a power law model cannot be rejected with the significance level of 99%. Finally, we compared the alternative models (power law, stretched exponential, log-normal and exponential distribution models) for the best fit to the connection times data, with the following procedure: 1) for fitting a given data with the power-law model, we performed the first and the second processes above to get the empirically best scaling region in the data, 2) RMSE was calculated over the optimal scaling region, 3) we applied the stretched exponential, log-normal and exponential models, respectively, for fitting the same data, and 4) we compared the RMSE of the all fitting models within the optimal scaling region (> Xmin). We used the Matlab and R codes released for the first to the third process above; for the RMSE calculation of all fitting models the Matlab statistics toolbox (The MathWorks, Inc., Natick, MA) was used.

Random Connections

To compare the network connectivity of electroencephalographs with a random process, we generated a random electroencephalographic dataset. The values of each channel were randomly shuffled by a Fourier based-phase randomized method,22 eliminating the original correlation between electroencephalographic channels and within each electroencephalographic channel. Next, a connection matrix of randomized electroencephalograms was constructed in the same way as described above for the actual electroencephalographic data. The connection duration was calculated for the connection matrices generated from randomized electroencephalographs. The distributions of connection times for the randomized data were compared with those of original electroencephalograms in different states.

Statistical Analysis

In addition to the statistical tests used to analyze distribution patterns, the connection times and the connection entropy were compared across three states of consciousness (baseline, unconscious, recovery) with 20 electroencephalographic datasets (10 subjects undergoing two trials each). The significance was assessed by a repeated measures one-way analysis of variance with post-hoc analysis using Scheffé’s multi-comparison; p<0.05 was considered significant. The post-hoc Scheffé’s test is considered more conservative then the post-hoc Tukey test. A formal statistical consultation was obtained at the University of Michigan and the Matlab statistical toolbox was used. Data are expressed as mean ± standard deviation.

Results

Local Network Connections and Connection Times

Using the moving window method and the MST method, we constructed connection matrices for temporal analysis of edge connections during different states of consciousness. After induction of general anesthesia, the duration of local edge connections was significantly changed in the transition of states across different frequency bands (p<0.05, Scheffé’s post-hoc test). For each pair of electroencephalographic channels, the 20 connection times defined by the MST were compared across three states. If the connection time was significantly different than the mean value, the edge between channels was denoted with dotted and solid lines on a 2-dimensional scalp map (Figure 2). Dotted lines denoting significantly reduced connection times and solid lines denoting significantly increased connection times are presented in Figure 2 across different frequency bands (p<0.05, Scheffé’s post-hoc test). Although there were numerous changes, the delta band demonstrated the most significant alterations of local connections after loss and return of consciousness.

Figure 2. Significant changes of the connection time at local functional connections.

Figure 2

The solid lines and dotted lines indicate significant differences of connection time comparing the three states for each pair of electroencephalographic channels (p<0.05, Scheffé’s post-hoc test). LOC=loss of consciousness; ROC=return of consciousness; EEG=electroencephalograph. The solid line in each figure means that LOC > Baseline for the comparison of LOC & Baseline, ROC > LOC for the comparison of LOC & ROC, and ROC > Baseline for the comparison of ROC & Baseline. The dotted line indicates the reverse. The channel names are positioned by the international 10–20 system of electrode placement.

Entropy of the Connection Matrix

Changes in duration of local connections in the different bandwidths during anesthesia were paralleled by changes in the overall entropy of the connection matrices. Figure 3 demonstrates connection matrices for the delta band of the electroencephalogram during consciousness (3A), anesthesia (3B), and recovery (3C). We focused on the delta band because of the numerous local changes demonstrated in Figure 2. The connection entropy of the delta and theta bands was significantly decreased after induction of general anesthesia and returned again after recovery of consciousness (p<0.05, Scheffé’s post-hoc test; p=7.9e-10 for delta band, p=0.0004 for theta band) (Figure 3D). The connection entropy of the original electroencephalogram (0.5–55Hz) was also significantly reduced after loss of consciousness (p<0.05, Scheffé’s post-hoc test). The connection entropies of all frequency bands were completely discriminated from that of randomized electroencephalographs (Mean±SD = 65.27±0.2 bits), with significantly lower entropies than that of randomized electroencephalographic data.

Figure 3. The generation of connection matrices and alterations of connection entropy.

Figure 3

Examples of connection matrices, constructed with the electroencephalographs of the delta band, are presented for (A) the baseline conscious state, (B) unconscious state and (C) recovery state. For a 5 minute long electroencephalograph, we can derive 7,325 minimum spanning trees from 7,325 segmented moving windows. Theoretically, we could get 210 possible edges, but because of limitations relating to the timeframe as well as the neural architecture itself, some edges are not formed. In Figure 3A–C, approximately 150 edges appeared for baseline conscious state, approximately 60 edges for loss of consciousness and approximately 100 edges for return of consciousness. The number of total edges is different depending on the subject and state. These matrices were generated using the method described in Figure 1C. For each “1” representing a connection, a white dot is placed. Each row represents a minimum spanning tree identifying the channels connected—thus, of all of the connections observed, only the top 20 derived from the method are shown on each row. The decrease in heterogeneity of connected channels and increase in the duration of the retained channels can be seen after loss of consciousness. The exact types of connection edges (i.e., electroencephalography channel connections) are not matched on the x-axes. (D) The mean connection entropies of the five frequency bands in the three states are presented (the error bar denotes standard deviation; ** = p<0.01, * = p<0.05, Scheffé’s post-hoc test). LOC=loss of consciousness; ROC=return of consciousness; EEG=electroencephalograph

Scale-Free, Power-Law Distribution

Despite statistically significant differences in the connection times and connection entropies associated with consciousness, anesthesia, and recovery, the distribution of connection times primarily followed a power-law distribution in all three states, which is indicative of preserved scale-free organization (Figure 4A). The exponents of the distribution, as well as their relationship to window size, are demonstrated in Figure 4B and 4C. In practice, few empirical phenomena obey power laws for all values. Instead, the power law applies only for values greater than some minimum value (Xmin).23 In our data, the power distribution appeared on the tail of the distribution of connection times (>10 second), while exogenous and endogenous random effects of empirical data were reflected on smaller duration range (<10s) despite clear discrimination from the randomized electroencephalographic data (Figure 4A).

Figure 4. Scale-free distribution of survival times across multiple states of consciousness.

Figure 4

(A) The cumulative distribution function for the pooled survival times of all subjects (and each subject) in the three states. The cumulative distribution function of the pooled survival time of the original electroencephalograph shows straight lines on the log-log scale graph, as well as for an individual subject (s1). The cumulative distribution function of the connection times of randomized electroencephalographic data shows exponential (i.e., Gaussian) distributions, which is clearly distinguishable from that of the connection time data of the original electroencephalogram. (blue dot = baseline conscious state; red dot = unconscious state; green dot = recovery state; black dots = three randomized electroencephalograms; black dashed line = best scale region determined by Kolmogorov-Smirnov statistic). In the inset, the red and blue colored lines denote the three states for the first and second (1 week later) datasets, respectively, demonstrating the reproducibility of the finding. (B) The mean scaling exponents fitted from cumulative distribution function for all data sets in the window size 1,800 (~7 second). The error bar denotes standard deviation. The scaling exponents across the three states are indistinguishable across all frequency bands, except for baseline delta. (C) The mean scaling exponents of the original electroencephalograph for three states over the different window sizes. This demonstrates that the scaling exponents converge around the window size 500 (~2 seconds). (D) The root-mean square error (RMSE) of the alternative fitting models for the survival time data in the frequency bands in the three states are presented in double logarithm scales. The RMSE of the power law is consistently lower than those of the other models in all cases (circle = baseline; square = LOC, loss of consciousness; triangle = ROC, return of consciousness).

The slope of the linear portion of the distribution is indistinguishable across all subjects, all states, and all electroencephalographic bands except the baseline delta. More than 80% of connection duration data of all subjects in all frequencies and states passed the KS test, which has the null hypothesis for a power-law model. The goodness of fit for the power law model by the KS statistic showed that 82.4% of the connection duration data of 20 electroencephalographic data sets for all frequency bands and all states have p>0.05 in the case of window size 1,800 (76.6% for baseline conscious state, 87.0% for unconscious state and 80.5% for recovery state, respectively). In terms of test-test reproducibility, the two data sets at one week time intervals demonstrated the same power law distributions for all frequency bands (see inset of Figure 4A). Comparing the KS statistics across the two anesthetic exposures, 82.1% and 82.7% of the first and second data sets, respectively, passed the null hypothesis with p>0.05. For the dependency of p-values on window size, the hypothesis of the power law model cannot be rejected for most of the connection duration data beyond a certain window size (>1000 (~ 4 seconds)).

The comparison with alternative models (power law, stretched exponential, log-normal and exponential distributions) demonstrates that the power law is the best fitting model for the connection time data for all frequency bands in all states (Figure 4D). The limited length of the electroencephalographic data and relatively small number of electroencephalographic channels may reduce the possibility of rare events of connection times, which is one of the distinctive characteristics of a power law distribution compared to stretched exponential and log-normal distributions. Nonetheless, the comparison of the RMSE consistently indicates the power law as the best fitting model for the probability distribution of connection durations over all frequency bands (Figure 4D).

Discussion

With the use of a method based on graph theory, we have identified changes in the temporal organization of brain networks across consciousness, anesthesia, and recovery. More importantly, however, there is the strong indication of a preserved scale-free or power-law organization that persists across multiple subjects, multiple anesthetic exposures, multiple states of consciousness and multiple electroencephalographic bandwidths. Thus, despite the fact that consciousness is suppressed during general anesthesia or altered during recovery—both reflected by significant changes in the connection times and entropy—a fundamental principle of temporal organization appears to be maintained. Maintaining a global scale-free organization in the face of local alterations is suggestive of a process referred to as “adaptive reconfiguration.”1

Temporal Organization of Networks

In terms of local organization, we observed that the connection entropy of the lower frequency bands (delta, theta) were significantly reduced after loss of consciousness and returned after return of consciousness. These results suggest that the network connectivity of the lower frequency bands becomes less random during anesthesia, which is consistent with past findings.24 In terms of global organization, numerous studies have reported scale-free and self-similar properties for other temporal variables in the brain, including the amplitude fluctuation of electroencephalographic oscillations,3 the global synchronization of electroencephalographic signals,25 and the power spectral density.7 Using two methods of neuroimaging, a recent study in normal volunteers demonstrated that phase-locked intervals for two signals were in a power-law distribution.26 These studies strongly suggest that the power law is a plausible model for the temporal configuration of networks in the brain. Our data support this by showing persistent scale-free organization of connection durations across multiple subjects, multiple anesthetic exposures, multiple states and multiple electroencephalographic bandwidths.

The inability to assert with complete certainty that the distribution pattern observed is based on a power law is mirrored in similar controversies regarding distribution patterns of connectivity in the spatial domain.4,5,27,28 What is critical to note is that—independently of the precise identity of distribution of these temporal parameters—Figure 4C demonstrates clearly that the scaling exponents are preserved across states as the window size increases. The consistent organization in the temporal domain during consciousness, general anesthesia, and recovery is an unexpected finding, especially given the numerous local perturbations, as well as the dramatic change of the behavioral state.

Implications for Anesthetic Mechanisms

Recent data in both animal models29 and humans9,10,30 have validated frameworks describing the deintegration31,32 or unbinding3335 of cortical processing as a mechanism of anesthetic-induced consciousness. The current data suggest, however, that although higher-order cortical integration may be disrupted during general anesthesia, certain dynamic principles of the underlying network are maintained. Thus, the state of general anesthesia does not appear to be a complete network failure in which a breakdown of scale-free organization occurs. Indeed, our findings are consistent with data in humans demonstrating that neural networks are characterized by scale-free organization in the spatial domain,1,2,46 but that the brain undergoes an “adaptive reconfiguration” preserving global topological parameters despite a change in state associated with the performance of a task.1,36 Because the scale-free properties of the connection times were maintained in our study, a similar process may occur under general anesthesia. Our data therefore point to a mechanism that maintains the optimal brain state by the reconfiguration of neural networks, despite significant alteration of local network connections due to the effects of anesthesia.

In order to clarify the precise relationship of anesthetic mechanisms and network organization, further work is required. First, it is important to note that the MST method reflects the principal network structure, not the entire network. Network properties may vary with different definitions of connectivity and different modeling techniques. For example, including non-phase lagged connections that reflect long-range communication in the brain could yield different results. Second, a more precise understanding of differential network effects is required. For example, it is clear that certain network structures, such as the default mode network, are preserved even under anesthesia.15 It is possible that other networks mediating conscious processing are nonetheless selectively disrupted and may lose scale-free organization. Third, it is important to note that we excluded higher frequency gamma activity because of the potential confound of electromyographic activity, although findings in the gamma band were consistent with those of other frequencies (data not shown). It has previously been demonstrated by John et al37 that loss of gamma band coherence was associated with the loss of consciousness induced by multiple agents. We have also shown a selective breakdown of gamma activity after anesthetic-induced unconsciousness.9 Future studies should include the analysis of higher frequency activity that controls for electromyography artifact. Finally, the combined analysis of neurophysiological data with anatomical data, such as electroencephalography during functional magnetic resonance imaging,38 may yield further insights into the temporal and spatial network changes during general anesthesia.

Limitations

Our study has numerous limitations. First, a relatively small number of young, healthy males were studied—further work on females, older subjects, and those with co-morbidities will be necessary to establish this finding. Second, a bolus dose rather than a steady-state concentration of propofol was studied, but this models the routine clinical event of anesthetic induction. The preservation of scale-free organization after an induction dose of propofol is perhaps more compelling and unexpected than after a small change in steady-state concentration, as a bolus dose is likely far more disruptive to neural processing. Third, we studied only one intravenous agent—future studies should include other intravenous agents, as well as inhalational anesthetics. Finally, disadvantages of both the MST method and electroencephalography in general are suboptimal spatial resolution and potentially confounding effects from unexpected artifacts and common source input.

Conclusion

The induction of general anesthesia with propofol is associated with numerous local changes in the temporal organization of network connections, most notably in the delta bandwidth. Despite these and other changes in connection entropy, a global scale-free organization is preserved across multiple subjects, multiple anesthetic exposures, multiple states of consciousness, and multiple bandwidths of the electroencephalograph. This study highlights the utility of graph theory in the study of anesthetic mechanisms and introduces the possibility of adaptive reconfiguration as a neural property of general anesthesia.

Acknowledgments

Funding: Supported by institutional funds, as well as National Institutes of Health (Bethesda, MD) grant KL2 RR024987-01 (GAM)

Footnotes

Publisher's Disclaimer: This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final citable form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain.

Departmental and institutional attribution: Division of Neuroanesthesiology, Department of Anesthesiology, University of Michigan Medical School

Contributor Information

UnCheol Lee, Post-doctoral Research Fellow, Department of Anesthesiology, University of Michigan Medical School, Ann Arbor, MI

GabJin Oh, Assistant Professor, Department of Management, Chosun University, Gwangju 501-759, Korea

Seunghwan Kim, Professor, Asia Pacific Center for Theoretical Physics & Nonlinear Complex Systems Laboratory, NCRS-SBD, Department of Physics, POSTECH, Pohang 790-784, Korea

GyuJung Noh, Professor and Chair, Department of Clinical Pharmacology and Therapeutics, Department of Anesthesiology and Pain Medicine, Asan Medical Center, University of Ulsan College of Medicine, Seoul 138-736, Korea

ByungMoon Choi, Public Health Physician, Department of Anesthesiology and Pain Medicine, National Medical Center, Seoul 100-799, Korea

George A. Mashour, Assistant Professor of Anesthesiology and Neurosurgery; Director, Division of Neuroanesthesiology; Associate Director, Anesthesiology Residency Program; University of Michigan Medical School. 1H247 UH/Box 5048, 1500 East Medical Center Drive, Ann Arbor, MI 48109-5048, Tel: 734-936-4280, Fax: 734-936-9091, (gmashour@umich.edu)

References

  • 1.Bassett DS, Meyer-Lindenberg A, Achard S, Duke T, Bullmore E. Adaptive reconfiguration of fractal small-world human brain functional networks. Proc Natl Acad Sci U S A. 2006;103:19518–19523. doi: 10.1073/pnas.0606005103. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 2.Bullmore E, Sporns O. Complex brain networks: Graph theoretical analysis of structural and functional systems. Nat Rev Neurosci. 2009;10:186–198. doi: 10.1038/nrn2575. [DOI] [PubMed] [Google Scholar]
  • 3.Linkenkaer-Hansen K, Nikouline VV, Palva JM, Ilmoniemi RJ. Long-range temporal correlations and scaling behavior in human brain oscillations. J Neurosci. 2001;21:1370–1377. doi: 10.1523/JNEUROSCI.21-04-01370.2001. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 4.van den Heuvel MP, Stam CJ, Boersma M, Hulshoff Pol HE. Small-world and scale-free organization of voxel-based resting-state functional connectivity in the human brain. Neuroimage. 2008;43:528–539. doi: 10.1016/j.neuroimage.2008.08.010. [DOI] [PubMed] [Google Scholar]
  • 5.Eguiluz VM, Chialvo DR, Cecchi GA, Baliki M, Apkarian AV. Scale-free brain functional networks. Phys Rev Lett. 2005;94:018102–018107. doi: 10.1103/PhysRevLett.94.018102. [DOI] [PubMed] [Google Scholar]
  • 6.Sporns O, Chialvo DR, Kaiser M, Hilgetag CC. Organization, development and function of complex brain networks. Trends Cogn Sci. 2004;8:418–425. doi: 10.1016/j.tics.2004.07.008. [DOI] [PubMed] [Google Scholar]
  • 7.Bédard C, Kröger H, Destexhe A. Does the 1/f frequency scaling of brain signals reflect self-organized critical states? Phys Rev Lett. 2006;97:118102–118105. doi: 10.1103/PhysRevLett.97.118102. [DOI] [PubMed] [Google Scholar]
  • 8.Sporns O, Tononi G, Kötter R. The human connectome: A structural description of the human brain. PLoS Comput Biol. 2005;1:245–251. doi: 10.1371/journal.pcbi.0010042. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 9.Lee UC, Mashour GA, Kim SH, Noh GJ, Choi BM. Propofol induction reduces the capacity for neural information integration: Implications for the mechanism of consciousness and general anesthesia. Conscious Cogn. 2009;18:56–64. doi: 10.1016/j.concog.2008.10.005. [DOI] [PubMed] [Google Scholar]
  • 10.Lee UC, Kim SH, Noh GJ, Choi BM, Hwang EJ, Mashour GA. The directionality and functional organization of frontoparietal connectivity during consciousness and anesthesia in humans. Conscious Cogn. 2009;18:1069–1078. doi: 10.1016/j.concog.2009.04.004. [DOI] [PubMed] [Google Scholar]
  • 11.White NS, Alkire MT. Impaired thalamocortical connectivity in humans during general-anesthetic-induced unconsciousness. Neuroimage. 2003;19:402–411. doi: 10.1016/s1053-8119(03)00103-4. [DOI] [PubMed] [Google Scholar]
  • 12.Alkire MT. Loss of effective connectivity during general anesthesia. Int Anesthesiol Clin. 2008;46:55–73. doi: 10.1097/AIA.0b013e3181755dc6. [DOI] [PubMed] [Google Scholar]
  • 13.Peltier SJ, Kerssens C, Hamann SB, Sebel PS, Byas-Smith M, Hu X. Functional connectivity changes with concentration of sevoflurane anesthesia. Neurorport. 2005;16:285–288. doi: 10.1097/00001756-200502280-00017. [DOI] [PubMed] [Google Scholar]
  • 14.Martuzzi R, Ramani R, Qiu M, Rajeevan N, Constable RT. Functional connectivity and alternations in baseline brain state in humans. Neuroimage. 2010;49:823–834. doi: 10.1016/j.neuroimage.2009.07.028. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 15.Vincent JL, Patel GH, Fox MD, Snyder AZ, Baker JT, Van Essen DC, Zempel JM, Snyder LH, Corbetta M, Raichle ME. Intrinsic functional architecture in the anesthetized monkey brain. Nature. 2007;447:83–86. doi: 10.1038/nature05758. [DOI] [PubMed] [Google Scholar]
  • 16.Everitt BS. Edited by Heinemann Educational for the Social Science Research Council. London: Halsted Press; 1974. Cluster Analysis. [Google Scholar]
  • 17.Lee UC, Kim SH, Jung KY. Classification of epilepsy types through global network analysis of scalp eletroencephalograms. Phys Rev E. 2006;73:041920–041929. doi: 10.1103/PhysRevE.73.041920. [DOI] [PubMed] [Google Scholar]
  • 18.Kim DH, Noh JD, Jeong H. Scale-free trees: The skeletons of complex networks. Phys Rev E. 2004;70:046126–046131. doi: 10.1103/PhysRevE.70.046126. [DOI] [PubMed] [Google Scholar]
  • 19.Goh KI, Salvi G, Kahng B, Kim D. Skeleton and fractal scaling in complex networks. Phys Rev Lett. 2006;96:018701. doi: 10.1103/PhysRevLett.96.018701. [DOI] [PubMed] [Google Scholar]
  • 20.Braunstein LA, Wu Z, Chen Y, Buldyrev SV, Sreenivasan S, Kalisky T, Cohen R, Lopez E, Havlin S, Stanley HE. Optimal path and minimal spanning trees in random weighted networks. Int J Bifurcat Chaos. 2007;17 2215-5. [Google Scholar]
  • 21.Mantegna RN. Hierarchical structure in financial markets. Eur Phys J B. 1999;11:193–197. [Google Scholar]
  • 22.Schreiber T, Schmitz A. Surrogate time series. Physica D. 2000;142:346–382. [Google Scholar]
  • 23.Clauset A, Shalizi CR, Newman MEJ. Power-law distributions in empirical data. SIAM Rev. 2009;51:661–703. [Google Scholar]
  • 24.Jordan D, Stockmanns G, Kochs E, Pilge S, Schneider G. Electroencephalographic order pattern analysis for the separation of consciousness and unconsciousness. Anesthesiology. 2008;109:1014–1022. doi: 10.1097/ALN.0b013e31818d6c55. [DOI] [PubMed] [Google Scholar]
  • 25.Stam CJ, de Bruin EA. Scale-free dynamics of global functional connectivity in the human brain. Hum Brain Mapp. 2004;22:97–109. doi: 10.1002/hbm.20016. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 26.Kitzbichler MG, Smith ML, Christensen SR, Bullmore E. Broadband criticality of human brain network synchronization. PLoS Comput Biol. 2009;5:1–13. doi: 10.1371/journal.pcbi.1000314. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 27.He Y, Chen ZJ, Evans AC. Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. Cereb Cortex. 2007;17:2407–2419. doi: 10.1093/cercor/bhl149. [DOI] [PubMed] [Google Scholar]
  • 28.Gong G, He Y, Concha L, Lebel C, Gross DW, Evans AC, Beaulieu C. Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography. Cereb Cortex. 2009;19:524–536. doi: 10.1093/cercor/bhn102. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 29.Hudetz AG, Vizuete JA, Imas OA. Desflurane selectively suppresses long-latency cortical neuronal response to flash in the rat. Anesthesiology. 2009;111:231–239. doi: 10.1097/ALN.0b013e3181ab671e. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 30.Ferrarelli F, Massimini M, Sarasso S, Casali A, Riedner BA, Angelini G, Tononi G, Pearce RA. Breakdown in cortical effective connectivity during midazolam-induced loss of consciousness. Proc Natl Acad Sci U S A. 2010;107:2681–2686. doi: 10.1073/pnas.0913008107. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 31.Hudetz AG. Supressing consciousness: Mechanisms of general anesthesia. Semin Anesth. 2006;25:196–204. [Google Scholar]
  • 32.Alkire MT, Hudetz AG, Tononi G. Consciousness and anesthesia. Science. 2008;322:876–880. doi: 10.1126/science.1149213. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 33.Mashour GA. Consciousness unbound: Toward a paradigm of general anesthesia. Anesthesiology. 2004;100:428–433. doi: 10.1097/00000542-200402000-00035. [DOI] [PubMed] [Google Scholar]
  • 34.John ER, Prichep LS. The anesthetic cascade: A theory of how anesthesia suppresses consciousness. Anesthesiology. 2005;102:447–471. doi: 10.1097/00000542-200502000-00030. [DOI] [PubMed] [Google Scholar]
  • 35.Mashour GA. Integrating the science of consciousness and anesthesia. Anesth Analg. 2006;103:975–982. doi: 10.1213/01.ane.0000232442.69757.4a. [DOI] [PubMed] [Google Scholar]
  • 36.Sporns O, Honey CJ. Small worlds inside big brains. Proc Natl Acad Sci U S A. 2006;103:19219–19220. doi: 10.1073/pnas.0609523103. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 37.John ER, Prichep LS, Kox W, Valdés-Sosa P, Bosch-Bayard J, Aubert E, Tom M, di Michele F, Gugino LD. Invariant reversible QEEG effects of anesthetics. Conscious Cogn. 2001;10:165–183. doi: 10.1006/ccog.2001.0507. [DOI] [PubMed] [Google Scholar]
  • 38.Purdon PL, Pierce ET, Bonmassar G, Walsh J, Harrell PG, Kwo J, Deschler D, Barlow M, Merhar RC, Lamus C, Mullaly CM, Sullivan M, Maginnis S, Skoniecki D, Higgins HA, Brown EN. Simultaneous electroencephalography and functional magnetic resonance imaging of general anesthesia. Ann NY Acad Sci. 2009;1157:61–70. doi: 10.1111/j.1749-6632.2008.04119.x. [DOI] [PMC free article] [PubMed] [Google Scholar]

RESOURCES