Transfer entropy (TE) is an information-theoretic measure which has received recent attention in neuroscience for its potential to identify effective connectivity between neurons. Calculating TE for large ensembles of spiking neurons is computationally intensive, and has caused most investigators to probe neural interactions at only a single time delay and at a message length of only a single time bin. This is problematic, as synaptic delays between cortical neurons, for example, range from one to tens of milliseconds. In addition, neurons produce bursts of spikes spanning multiple time bins. To address these issues, here we introduce a free software package that allows TE to be measured at multiple delays and message lengths. To assess performance, we applied these extensions of TE to a spiking cortical network model (Izhikevich, 2006) with known connectivity and a range of synaptic delays. For comparison, we also investigated single-delay TE, at a message length of one bin (D1TE), and cross-correlation (CC) methods. We found that D1TE could identify 36% of true connections when evaluated at a false positive rate of 1%. For extended versions of TE, this dramatically improved to 73% of true connections. In addition, the connections correctly identified by extended versions of TE accounted for 85% of the total synaptic weight in the network. Cross correlation methods generally performed more poorly than extended TE, but were useful when data length was short. A computational performance analysis demonstrated that the algorithm for extended TE, when used on currently available desktop computers, could extract effective connectivity from 1 hr recordings containing 200 neurons in ∼5 min. We conclude that extending TE to multiple delays and message lengths improves its ability to assess effective connectivity between spiking neurons. These extensions to TE soon could become practical tools for experimentalists who record hundreds of spiking neurons.
Citation: Ito S, Hansen ME, Heiland R, Lumsdaine A, Litke AM, Beggs JM (2011) Extending Transfer Entropy Improves Identification of Effective Connectivity in a Spiking Cortical Network Model. PLoS ONE 6(11): e27431. https://doi.org/10.1371/journal.pone.0027431
Editor: Michal Zochowski, University of Michigan, United States of America
Received: January 28, 2011; Accepted: October 15, 2011; Published: November 15, 2011
Copyright: © 2011 Ito et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: Funding was provided by National Science Foundation (NSF) 0904912 to JMB and AML, and NSF IIS-0904413 to AML. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
To understand the functioning of a complex system, it is often useful to develop a map of interactions between the system's components. This “network science” approach has been applied to a wide variety of systems with great success –.
Typically, interactions between components are classified as physical, functional, or effective , . In neuroscience, a synapse or gap junction would constitute a physical connection between neurons; a correlation between spike trains of two neurons would constitute a functional connection; the ability to predict the firing of one neuron based on the firing of another neuron would constitute an effective connection.
Physical connections delimit the ways in which activity could flow within a circuit, whereas effective connections describe the ways in which activity typically flows. Note that effective connections can be a small subset of physical connections. Thus, knowledge of effective connectivity may provide insights into how information is typically distributed and recombined in neural circuits. An effective connectivity map would permit many powerful graph-theoretic tools to be applied –, potentially allowing subtle differences in information processing between healthy and diseased networks to be identified. Now that it is possible to record activity from hundreds of closely spaced neurons at high temporal resolution for several hours at a time –, it is extremely important to have an accurate and robust measure of effective connectivity between neurons.
In this regard, transfer entropy (TE) has recently received much attention in neuroscience –. It is an information-theoretic measure first introduced by Thomas Schreiber  to assess effective connectivity. As an information-theoretic measure, it has often been claimed that TE can be used to estimate “information flow” between neurons , . In a recent paper that surveyed several different information theoretic methods , the authors concluded that TE performed better at identifying effective connectivity in complex systems than cross-correlation (CC), mutual information, and joint entropy. Another recent study compared TE to extended and nonlinear Granger causality, and to predictability improvement. These authors concluded that TE was superior in terms of stability and accuracy when applied to time series from linear and non-linear models with unidirectional and bidirectional coupling . Thus, although there are many potential ways to assess interactions between neurons including Granger causality –, the directed transfer function (DTF) , , generalized linear models , Bayesian models , data mining techniques , , partial directed coherence , , and many others –, TE is gaining wide acceptance.
Despite the accuracy of TE, it has several limitations. First, most of the published work using TE has assessed interactions at only one time delay –, but see , . This is problematic because delays between an action potential and a post-synaptic potential typically range from one to twenty milliseconds in the mammalian cortex –. To identify such connections with single-delay TE (D1TE), one might try to use large time bins (∼20 ms), but this could sacrifice temporal resolution. This suggests a need to investigate TE with multiple delays. Second, all of the authors to our knowledge have only considered messages between neurons of a single bin length. While such measures would capture information sent between neurons in the form of a single spike, they would exclude messages spanning multiple time bins, like bursts. As bursts are widely hypothesized to be an important type of message sent between neurons , , it would be desirable to measure TE with message lengths beyond one bin. To resolve these problems, we here introduce an extension to TE that allows us to probe connectivity at multiple time delays (due, for example, to synaptic connections or axonal signal propagation), selecting the peak value of TE. We call this delayed TE. Furthermore, we also extend Delayed TE by considering message lengths up to 5 bins long at multiple delays. We call this higher-order TE (HOTE). We offer these extensions as freeware on our project website (http://code.google.com/p/transfer-entropy-toolbox/, Text S1).
To evaluate these extensions to TE (delayed TE, HOTE), we wanted to compare them to D1TE and CC. We selected CC because, in its time-lagged form, it has been widely used to assess effective connectivity between neurons , . The CC does not produce a single number, but a set of numbers indicating the strength of a connection at various delays. It is thus necessary to develop a method for comparing CC curves. Interestingly, we found that there was not complete agreement in the literature on this topic. In particular, some research papers did not specify a method for normalizing the CC, even though this can substantially affect results. To alleviate this situation, we adopt a standard coincidence index (CI) –. The CI allows the peak region of a measurement to be selected when it is assessed at many delays. Accordingly, we applied the CI to delayed TE, HOTE and to CC.
As our eventual goal is to assess effective connectivity in experimental data, we applied our methods to a neural network model as a first step in validating our approach. Izhikevich's cortical network model  is widely used as it is computationally inexpensive and has many realistic features including cell types with different intrinsic firing patterns , different synaptic delays, and spike-timing dependent plasticity (STDP) . In addition, this model is known to capture several emergent properties present in cortical circuits, including gamma oscillations  and repeating patterns of spike activity (polychronous groups) . These emergent phenomena pose severe challenges for methods of assessing effective connectivity, as they frequently produce situations in which many neurons appear to be driving another neuron later in time. We applied our methods to Izhikevich networks containing 1000 neurons. Previous groups have validated their methods in simplified circuits containing relatively few model neurons , , on a few neurons embedded in a larger network , or in networks with only a single time delay , so the task posed here is challenging. By using a model with known connectivity, we were able to measure the true positive and false positive rates of each method, allowing for objective comparisons of performance.
Materials and Methods
The simulated network on which the connectivity algorithms were tested was based on Izhikevich's network model . The program was copied directly from his article (and is reproduced in our supporting information, Code S1) and only slightly modified as we describe below. The reader should consult the source code for details. Here we give an overview of the four main aspects of the model: intrinsic neuron dynamics, synaptic inputs and plasticity, connectivity, and implementation.
Intrinsic neuron dynamics.
The voltage of each simulated cortical neuron was described by the coupled differential equations:(1)(2)(3)where v was the neuron's voltage, v′ was the time derivative of the voltage, u was a recovery variable, u′ was the time derivative of the recovery variable, Isyn was the total synaptic input received by the neuron (see below), and a, b, c and d were adjustable parameters that governed the firing behavior of the neuron. Here, the notation (v ←c) indicates that the variable v will be assigned the value of c if the conditional statement is true. The units of time were milliseconds and the units of voltage were mV. Izhikevich found that by adjusting a, b, c and d, he could mimic a wide variety of intrinsic firing patterns found in cortical neurons, including those from regular spiking (RS), intrinsically bursting (IB) and fast spiking (FS) neurons, . To simulate RS cells, we used (a, b, c, d) = (0.02, 0.2, −65, 8). To simulate FS cells, we used (a, b, c, d) = (0.1, 0.2, −65, 2). The model was populated with 800 RS cells and 200 FS cells only.
Synaptic inputs and plasticity.
The total synaptic input arriving at a cell, Isyn, represented thalamic input as well as input from other cortical neurons. Excitatory thalamic input was delivered at random times, simulated as a Poisson process with a mean firing rate of 1 Hz. Each thalamic input had a synaptic weight of 20 mV. Input from inhibitory cortical neurons had a weight of 5 mV; input from excitatory cortical neurons initially had synaptic weights of 6 mV. Although there was no single spike threshold in this model, it is clear that a single input by itself could not drive a neuron to spike. These excitatory weights were then evolved by spike-timing dependent plasticity (STDP) in the following manner: synaptic inputs that arrived shortly before a postsynaptic spike had the derivatives of their weights incremented, and synaptic inputs that arrived shortly after a postsynaptic spike had the derivatives of their weights decremented. This algorithm led to slow weight changes. The amount of increment or decrement was large when the presynaptic spike time was close to the postsynaptic spike time. It was less when the presynaptic spike time was far from the postsynaptic spike time. This decay in increment (or decrement) fell off exponentially with a time constant of 20 ms.
Each neuron had 100 delayed synaptic connections to other neurons. Connections from excitatory neurons had a uniform distribution of delays from 1 ms to 20 ms. Connections from inhibitory neurons had a fixed delay of 1 ms. Inhibitory neurons were only connected to excitatory neurons, while excitatory neurons could be connected to any neurons.
To approximate electrode array recordings that sub-sample from a population of cells, only 80 excitatory and 20 inhibitory neurons were randomly sampled from the entire 1000 neuron network for connectivity analysis (figure 1A). The simulation was run for 2 hrs of simulated time. STDP was enabled in the first hour, and was stopped in the second hour to fix the synaptic weights. Only the last 30 minutes of output were used to evaluate connectivity algorithms, so as to avoid model transients. The differential equations of the model were evaluated in 0.5 ms intervals while spike times were stored in 1 ms time bins (figure 1B). Each simulation was repeated with a different random number seed for a total of 8 different data sets for analysis. Because of synaptic plasticity, excitatory connections had various synaptic weights, ranging from 0 to 10 mV. Only synapses with weights greater than 1 mV were considered as potentially driving connections, and considered true connections in our performance analysis. As stated in the results section, many of the ignored connections are close to 0 mV, and the fraction of the ignored portion of synaptic weights was only 0.5% of the total.
A: 1000 neurons in an Izhikevich network are simulated with STDP active for 1 hour. STDP is terminated at 1 hour and simulation is run for another hour. The last 30 minutes of the simulation is recorded, and 100 neurons are randomly subsampled for the analysis. B: Spike Time raster is created from the spikes of simulated neurons. The spikes are binned with 1ms time bins to form binary time series. C: Extensions of TE. Keeping the spike time history of Neuron i the same, we shifted the relative timing of the spike of Neuron j. The same method can also be applied to higher order TE which looks at multiple bins for each neuron. CC looks at only one bin from each system, and does not use the information of Neuron i's history. D: A schematic of delayed TE or CC (not from the data) illustrating Coincidence Index (CI) calculation. Peak value is the maximum of the measure, and CI is fraction of area of 5 ms window around the peak. If the distribution is peaked, CI tends to have a high value.
Definition of effective connectivity
Friston  described effective connectivity as “the influence one system exerts over another.” Thus, effective connections are directed from one neuron to another, as opposed to functional connections, which are undirected. In a similar manner, Norbert Wiener  sought to describe couplings between units in a complex system by the ability to predict time series. He thought that an effective connection existed from system A to system B when knowledge about the past of system A improved the ability to predict the future of system B, beyond the prediction based on the past of system B alone. Although there are many definitions of effective connectivity in the literature , , , we will here adopt Wiener's notion of predictability improvement, as this seems to capture the most common central idea.
Delay-one transfer entropy (D1TE)
TE is a directed (asymmetric), measure of interaction that can be applied to two time series. In neuroscience terms, TE is positive if including information about neuron J's spiking activity improves the prediction of neuron I's activity beyond the prediction based on neuron I's past alone. Thus, TE is also called an information flow measure , . The original definition of TE  was given as(4)where it denoted the status of neuron I at time t, and could be either 1 or 0, indicating a spike or no spike, respectively; jt denoted the status of neuron J at time t; it+1 denoted the status of neuron I at time t+1; p denoted the probability of having the status in the following parentheses; and the vertical bar in the parentheses denoted the conditional probability. The sum was over all possible combinations of it+1, i t (k), and jt(l). The parameters k and l gave the order of TE, meaning the number of time bins in the past that were used to calculate the histories of systems I and J, respectively. We defined ‘Delay 1 TE’ (D1TE) by equation (4) when k = l = 1, so that only single time bins were considered. We used logarithms with base 2 so that our units would be bits.
The key advantage of TE over CC was the use of its own history. This played an important role when the behavior of the system depended on its own history, as in the case of refractory periods after spiking. The obvious weakness of D1TE was that it only assessed one time bin from the spike of one neuron. Any information with longer delay times was missed.
Delayed transfer entropy (TE)
We wanted to extend D1TE to increase its temporal range while retaining its advantages. To continue to consider the system's own history, we kept a 1-bin delay for neuron I, assuming that neuron I depended mostly on its closest previous state (figure 1C). This assumption was justified for our application, as the mutual information between bins for a single spike train peaked at a delay of one in the model. To account for synaptic delays between neurons, the time bin of neuron J was allowed to shift from 1 to 30 bins.
Taking these modifications into account, we defined delayed transfer entropy (TE) in the following way:(5)where d was the time delay of interest, and other terms were as defined above for D1TE. We also used first-order parameters (k = l = 1) in this definition. Now that TE was defined as a function of time delay, it could be compared to CC, which was defined as a function of time differences. This allowed us to use methods that had been developed for CC, like the coincidence index (CI), on delayed TE.
Higher-order transfer entropy (HOTE)
In most previous applications of TE , , , the order (k, l) was set to 1 for two reasons: to make computation faster, and to ensure adequate sampling. For binary spike trains, the number of patterns considered in first-order TE was 23 = 8. As the order was increased, the number of patterns considered increased exponentially (2(k+l+1)), making higher-order TE computationally costly. In higher-order TE, the number of appearances of each pattern also decreased for a fixed data size. Nevertheless, we explored the potential utility of higher-order (HOTE) by examining message lengths up to 5 bins in both neurons I and J, and at all delays from 1 to 30 bins. More specifically, we explored HOTE for all 750 possible combinations of k = (1, 2, 3…5), l = (1, 2, 3…5), d = (1, 2, 3…30). The equation for HOTE, incorporating these multiple message lengths and delays, was given by(6)where all symbols were as defined previously.
We were able to search many combinations of delays and message lengths for extended TE because we used a relatively fast algorithm. The details of this algorithm, along with a software package and sample data set for MATLAB, are included on our project website (http://code.google.com/p/transfer-entropy-toolbox/, Text S1). Very briefly, the main feature of the algorithm that allowed it to calculate TE rapidly was that it only counted configurations for neurons I and J where at least one spike existed. The number of completely unoccupied bins was inferred from the number of occupied bins and the length of the data set. This short-cut prevented unnecessary counting of empty bins, and lead to substantial savings, as spike train data sets were typically very sparse, with many more unoccupied time bins than occupied time bins.
Cross correlation (NCC, NCCH)
Even though CC appears extensively in the literature, remarkably there has been no standard definition or usage. We used two of the most popular definitions of CC for this study.
The first is what we call the Normalized Cross-Correlation (NCC) which was defined at time τ as:(7)where i(t), j(t) were the binary (1 or 0) states of neurons I and J, respectively, at time t. Here σ was the standard deviation and the overbar denoted the mean. N was the total number of time bins. This definition originated in the definition of the correlation index shifted by time. A similar definition was used in .
Another definition used in the literature is the Normalized Cross-Correlation Histogram (NCCH). Normalization of this measure has been somewhat controversial. We adopted the method that was used in –, which used the geometric mean of the total number of firings of both neurons in a pair. The definition that we used for the NCCH at time τ was:(8)where ni, nj were the total number of spikes from neurons I and J, respectively. For sparse spike trains, NCC and NCCH become similar to each other because NCC becomes NCCH in the limit as the averages of i and j approach 0 (sparse spike limit). However, if i and j become large, this can lead to difficulties in normalization.
Connectivity identification (Coincidence Index, Peak)
It is important to note that Delayed TE and CC did not, by themselves, give a single number for each pairwise measurement, but rather provided many measurements for each time delay. In order to compare measures across different pairs of neurons, we needed to define a number that characterized the ‘strength’ of a connection, given these functions. One straightforward method was to take the maximum value of the function. We used this “peak” approach as one of the measures. We denoted a peak measure by appending a Pk suffix. For example: TEPk indicated transfer entropy measured at the peak value.
We also explored another well-known measure called the Coincidence Index (CI) –, which was defined as: (9)where M(t) was the delay-dependent measure of interest, such as Delayed TE or CC, and tp was the time at which the measure peaked, τ was the coincidence window size, T was the entire window size of the measure (figure 1D). In this study we set T = 30 ms and τ = 5 ms. The choice of τ was based on the fact that the spike timing of postsynaptic neurons displayed a jitter of approximately ±2 ms. Results varied gradually with different values of τ, and we found 5 ms to be best among 1, 3, 5, 7 ms. The CI could be thought of as estimating the ratio: signal/(signal+background), where the area under the peak would be mainly the “signal”. The window size T was a free parameter. For some analyses, peak values (Pk) were also chosen from a selection of delays ranging from 1 to 30 ms. We denoted a coincidence index measure by appending a CI suffix. For example: TECI indicated transfer entropy measured by the coincidence index method.
NCC could take on either positive or negative values, which caused problems in defining CI (the denominator could be near zero). We took the absolute value of the NCC to resolve this. Taking the absolute value also made it possible to see negative correlations that were caused by inhibitory connections.
We used these two methods to express the strengths of connections between neuron pairs. These values then were sorted in descending order, and different threshold values were applied so that the putative connections identified by our analyses could be compared with the connections known to exist in the network model.
As there are many acronyms used to describe connectivity measures, here we give a brief summary of the terms:
D1TE: Transfer entropy measured at a delay of one time bin, with order one (message lengths limited to one time bin). This is the form of transfer entropy typically used in most neuroscience studies.
TE: Delayed transfer entropy, measured at delays from 1 to 30 time bins, with order one (message lengths limited to one time bin). This is one way of extending transfer entropy that we and others  have recently adopted.
HOTE: Higher-order transfer entropy, measured at delays from 1 to 30 time bins, with order ranging from 1 to 5 (message lengths for both the presynaptic and postsynaptic neuron allowed to range up to five time bins). This is a more general extension of transfer entropy, first introduced in this paper.
NCC: Normalized cross correlation, which measures correlation between the deviations of two variables from their respective means.
NCCH: Normalized cross correlation histogram, which measures correlation between the values of two variables.
-CI: A suffix that could be appended to any of the above measures, it indicates that the strength of the connection is quantified by the coincidence index, a ratio of the area under the peak of the curve to the total area under the curve.
-Pk: A suffix that could be appended to any of the above measures, it indicates that the strength of the connection is quantified by the peak, or maximum height, of the curve.
Receiver Operating Characteristic (ROC)
All of the algorithms described above were designed to perform an identification task, where “true positive” (TP) cases were to be distinguished from “true negative” (TN) cases. In the present application, a TP case would occur when an algorithm identified a connection between two neurons and there was in fact a synaptic connection between the two neurons in the model. A TN case would occur when an algorithm identified no connection between two neurons and there was in fact no synaptic connection between the neurons in the model. The receiver operating characteristic (ROC) curve is often used to evaluate the performance of algorithms in situations like this , , . The ROC provides an objective, non-parametric way to quantify the performance that would be obtained if an ideal observer had access to a particular algorithm. To continue to define relevant terms, a false positive (FP) case would occur when an algorithm identified a connection when there was in fact no synaptic connection in the model (this is also called a type I error); a false negative case (FN) would occur when an algorithm identified no connection when there was in fact a synaptic connection in the model (this is also called a type II error). We will use TP, TN, FP, and FN to represent the number of true positive, true negative, false positive, and false negative cases, respectively.
An ROC curve was obtained by plotting the TPR against the FPR as a discrimination threshold was gradually lowered (i.e., as connections with lower and lower values of Pk or CI were included).
In this framework, TP+FN was the total number of true connected pairs, and FP+TN was the total number of true unconnected pairs. It is important to note that in a sparsely connected network, as one would expect in cortical areas , the number of connected pairs was likely to be much smaller than the number of unconnected pairs. As we describe below, in our data the denominator of the TPR was likely to be much smaller than the denominator of the FPR (more than 10-fold). We therefore needed to be careful in interpreting the resulting curve. In particular, even though the TPR might have been larger than the FPR, the number of TP cases might have been smaller than the number of FP cases, which would have caused more false connections to be identified than true connections. To prevent this situation, we evaluated the performance of all algorithms at a FPR = 0.01. This ensured that the preponderance of connections was correctly identified, as described in the results below.
To further characterize the performance of these effective connectivity measures, we also evaluated the purity (sometimes called the “positive predictive value”, PPV)  of the connections found. Purity was given by:(12)where TP and FP were as defined above. Note that purity differs from the true positive ratio, TPR, in that the denominator is the total number of ‘positive predictions’ rather than the total number of ‘true’ connections. This approach has been adopted in other signal detection studies  and is especially useful when the number of true signals and false signals is largely different. High purity ensures that most of the positive predictions are correct.
Characteristics of the simulated data
After the cortical network simulation stabilized, the mean firing rate of the excitatory neurons was 3.8±0.8 Hz (mean ± s.d.) and of the inhibitory neurons was 30.3±3.6 Hz. These average firing rates were stable over many minutes of simulated activity, but gamma-range (30 Hz) network-wide rhythmic activity did occur as reported in , leading to very short time scale fluctuations in firing rate. Under the influence of STDP, excitatory synaptic weights tended to settle near either their maximum value (∼10 mV) or their minimum value (∼0 mV). On average, 34.4 ± 1.4% of excitatory connections were below 1 mV. As stated in the methods, we excluded these connections from ROC analysis and estimated network information flow only for stronger connections. The synaptic weight of such excluded connections was only 0.5% of the total synaptic weight. This very small fraction of synaptic weight suggested that such connections could be excluded in an estimate of network effective connectivity. Connectivity density, which is the number of the connected pairs divided by the total number of pairs, of the network dropped from 10% (100 connections from each neuron) to 7.3% after the exclusion of these weak connections.
Comparison of all the measures on 30 min data
Using 30 minutes of data from this model, we next investigated the performance of each measure (figure 2). We will first consider connections indicated by peak values (Pk); then we will consider those given by coincidence index values (CI). In figure 2A, we see that at almost all false positive rates, three measures (HOTEPk, Delayed TEPk and NCCPk) clearly outperform two others (D1TE and NCCHPk). This is also true when the false positive rate is 0.01, our chosen level for comparison. Of the peak measures, the performances at FPR = 0.01 of HOTEPk, TEPk, and NCCPk are equivalent within the errors, as can be seen from Table 1. The inset of figure 2 A shows that purity was near 1 for values of TPR that were below 0.5 and declined gradually after that for HOTEPk and TEPk; for D1TE purity declined more rapidly. Turning now to coincidence index measures, we see in figure 2B that the two measures based on TE (HOTECI, Delayed TECI) always attain higher true positive rates than the two measures based on cross correlation (NCCCI, NCCHCI). We note that it is not possible to use a coincidence index measure on D1TE, as there is no curve produced by only one delay. The inset of figure 2 B shows that purity again is near 1 for values of TPR below 0.6 and then steadily declines. Of the coincidence index measures, the performances at FPR = 0.01, as attained by HOTECI, TECI, and NCCCI, are statistically equivalent, again also shown in Table 1. The main finding indicated by these results is that, in this network model, extending TE by including multiple delays (delayed TE) greatly improves performance, approximately doubling the TPR of D1TE. Another way of evaluating the performance of these measures was to quantify the total synaptic weight in the network that was associated with correctly identified connections at a relatively low false positive rate. We again selected FPR = 0.01 for this evaluation. At this level, the synaptic weights associated with all correctly identified connections were summed, and then divided by the total synaptic weights in the network. The resulting fractions for each measure are given in column two of Table 1. Note that for all measures used, the fraction of synaptic weights correctly identified was greater than the true positive rate. This indicated that these methods on average identified stronger synapses more easily than weaker ones. As might be expected, weaker synapses were more difficult to identify, but these synapses were also less consequential. The best performance was given by HOTECI, where at FPR = 0.01 the fraction of the total synaptic weight that was associated with true positive connections was 0.851±0.060. For HOTEPk, at FPR = 0.01, the fraction of the total synaptic weight that was associated with true positive connections was 0.791±0.102. The worst performance was given by conventional D1TE, which identified 0.457±0.133 of the available synaptic weight correctly. Note that this is significantly less than the fraction identified by extended versions of TE.
A: (left panel) peak values for all measures compared. B: (right panel) coincidence index values of all measures compared. The true positive rate (TPR) of detection is plotted against the false positive rate (FPR). These Receiver Operating Characteristic (ROC) curves were drawn by applying each measure to 30 minutes of data. Error bars were calculated at several positions based on 8 repetitions of the simulation. Vertical errors show standard deviation of TPR with fixed FPR; horizontal errors are that of FPR with fixed TPR. Inset shows purity plotted against TPR. In panel A, note that transfer entropy at delay of one time bin (D1TE) is clearly inferior to higher order transfer entropy peak (HOTEPk) and transfer entropy peak (TEPk).
The normalized peak cross-correlation histogram (NCCHPk), the normalized coincidence index cross-correlation histogram (NCCHCI), and D1TE had considerably inferior performance compared to the other measures. Because of this poor performance, these three measures were excluded from further investigation.
We further investigated the relationship between synaptic weights from the model and connectivity measures inferred from spike train data (HOTEPk, TEPk, NCCPk, HOTECI, TECI, NCCCI). Figure 3 shows that all these measures generally increased with synaptic weight, but that there was substantial variability. In particular, it is clear that synaptic weights in the model were bimodally distributed, clustering around 0 mV and 10 mV. Intermediate synaptic weights, near 5 mV, often produced connectivity measures that were approximately equal to those produced by unconnected synapses (0 mV). Recall that all inhibitory synapses in the model had a weight of 5 mV, whereas excitatory synapses could vary between 0 and 10 mV. To examine how these different synaptic types could be distinguished, we plotted the average connectivity measure for all excitatory synapses (red circle on left of each plot; lines show standard deviation) along with the average connectivity measure for all inhibitory synapses (blue circle on left of each plot) and unconnected synapses (black circle). As expected, excitatory synapses had the largest average connectivity values, followed by inhibitory synapses and then unconnected synapses. Note that for connectivity measures that used the coincidence index, excitatory synapses and unconnected synapses did not have overlapping standard deviations. In contrast, for connectivity measures that used peak values, inhibitory synapses and unconnected synapses did not have overlapping standard deviations.
Scatter plot of the values from each connectivity measure (e.g. HOTEPk) against synaptic weights from the model for all 8 model simulations. The synapses which have exactly 10 mV are omitted for clarity. On the left of each plot, mean and standard deviation of all the excitatory connections (E; including 10 mV), inhibitory connections (I), and unconnected pairs (U) are shown. Bars show standard deviations. Peak values (top row) are plotted in log scale, while coincidence index values (bottom row) are plotted in linear scale. One can see that each measure scales with synaptic weight, but that only strong (∼5 mV) synaptic weights are above the values from unconnected pairs.
We also examined the number of each type of synapse that these measures identified. Figure 4 shows, in histogram form, the number of excitatory (red), inhibitory (blue), and false positive (black) connections identified by each measure. Several features are evident from this figure. First, the total number of correctly identified synapses (excitatory and inhibitory) was at least five times the number of incorrectly identified synapses (false positive) for all measures. Second, the fraction of true connections that were inhibitory that were identified by higher-order TE measures (HOTECI, HOTEPk) were (0.1608, 0.1567), which nearly reflected the proportion of inhibitory neurons in the model (I/(I+E) = 0.20). This was to be expected, as each neuron, regardless of type, was given an equal number of connections. In this regard, other measures (TECI, TEPk, NCCCI, NCCPk) did not fare as well, producing ratios of (0.1219, 0.0984, 0.0605, 0.0388) respectively. The poor performance of the correlation measures is not surprising, as inhibitory connections produced dips in correlograms, rather than peaks. Although we took this into account by measuring the peak of the absolute value of NCC, the error bars suggest large variability, and the number of inhibitory neurons found by NCC was always less than or equal to the number found by TE and HOTE (in 8 out of 8 model runs) either by peak values or CI. The problem of identifying inhibitory connections was not as severe for TE measures, as they could detect nonlinear relationships between inputs and outputs. Overall, these results indicate that higher-order TE is more accurate than the other measures tried here.
Number of correctly/incorrectly identified connections for selected measures is counted at FPR = 0.01 categorized into type of the connections. The error is standard deviation from 8 model runs. False connections make up 15–20% of the identified connections, although FPR = 0.01. Note that black bars are false positives.
Longer recordings improve identification of connectivity
Another important issue in identifying effective connectivity concerns the quality of conclusions that can be drawn from limited data sets. To explore this issue, the methods were applied to data sets of different lengths. Figure 5 shows the true positive ratio (TPR) measured at FPR = 0.01 for each measure for recordings that were 1 min, 5 min, 15 min and 30 min long. The clear trend is that longer recording times improved the true positive ratio. Interestingly, the increase in performance from 15 min to 30 min was relatively small, suggesting saturation. Somewhat unexpectedly, one could still correctly identify 30% of the connections with 1 min of data. In this respect, NCCCI performed slightly better than TE on 1 min of data. This was perhaps to be expected, due to the finite sampling problem that occurred with TE at very small numbers of spikes.
Bin size affects performance
As mentioned in the introduction, one way to avoid having to calculate TE at various delays would have been to enlarge the size at which the data were binned. This strategy could conceivably allow synaptic connections with long delays to be correctly identified by D1TE. To investigate this approach, the performance of many measures (TEPk, TECI, D1TE, HOTEPk, HOTECI) was compared and plotted in figure 6. The number of bins used for the peak window of the CI was chosen so that the peak window would be closest to 5 ms, regardless of the bin size (e.g., 2 ms bin → 3 bins, 4 ms bin → 1 bin). Several results are evident from this figure. First, increased bin width indeed improved the performance of D1TE. This measure had its highest TPR (0.35) at a bin width of 17 ms, which is close to 20 ms, the longest synaptic delay built into the model network. Second, the best performance in every measure except D1TE was achieved at the shortest possible bin width of 1 ms. This suggests that high temporal resolution recordings will be best for identifying effective connectivity. Third, the best performance of traditional D1TE (0.36 TPR at 17 ms bin width) was only about half as good as the performance of extended TE measures (HOTECI: 0.73 TPR at 1 ms bin width; HOTEPk: 0.69 at 1 ms bin width). This showed that extensions to TE substantially improved performance. Fourth, all measures performed poorly (TPR≤0.25) at bin sizes greater than 25 ms, again suggesting that high-resolution temporal recordings will be needed to identify effective connectivity in physiological data. Fifth, note that the curves for TEPk and D1TE were nearly identical for bin sizes 20 ms and greater. This was expected because nearly all meaningful information between a neuron pair (in this case, monosynaptic communication) was contained in the first delay.
Comparison of connectivity measures at different bin sizes. The true positive ratio of all measures (taken at FPR = 0.01) is plotted against bin sizes ranging from 1 to 50 ms. The performance of most measures peaks at 1 ms bin size, except for D1TE, which peaks at 17 ms bin size. For HOTEPk, we used order k = 1, l = 3, and for HOTECI, k = 3, l = 2. These parameters were selected because they maximized performance for 1 ms bins. The order was not optimized for larger binning sizes (see text). Beyond 25 ms, performance of all the measures is very low suggesting that one needs high temporal resolution to see effective connectivity between neurons. Error bars indicate standard deviations from 8 simulations, and are shown only every 5 ms for clarity.
As a final point, we should note that the higher-order TE measures fell dramatically for bin widths larger than 1 ms. This is probably not a result of much generality, though, as not all parameter values for HOTECI and HOTEPk were explored for this figure. Before being used to generate data for figure 6, different values of k and l (to vary the order of the presynaptic and postsynaptic message lengths, respectively) for HOTECI and HOTEPk were tried on data binned at 1 ms, and those values that provided the best performance were used in figure 6. If this optimization procedure had been tried each time at every bin width, the curves might not have dropped so precipitously. We did not perform this more general optimization, however, because other results suggested that best performance would be achieved at the smallest bin widths.
Figure 7 shows the results of this optimization procedure for HOTEPk and HOTECI. The red circle indicates optimum performance, from where we selected the best values of k and l for data binned at 1 ms. It is interesting to note that while message lengths longer than 1 bin generally improved performance, the longest message lengths (k = l = 5) were not the best. Another notable feature of this result is that the optimum order for both HOTEPk and HOTECI is not the same. In fact, the optimal surfaces for these two measures were quite different, the main difference being that HOTEPk was worst at high values of l, whereas HOTECI was worst at low values of l. Further research will be needed to clarify these differences.
With HOTE, the message length of presynaptic neuron J ‘s history (l) and postsynaptic neuron I ‘s history (k) could vary from 1 to 5. We measured the true positive ratio, TPR, at a false positive ratio of FPR = 0.01 for all the combinations of l and k for simulated data binned at 1 ms. The best combination of l and k is indicated by a red circle. For HOTEPk (left plot), k = 1, l = 3 was best, and for HOTECI (right plot), k = 3, l = 2 was best. TPR values are indicated by grayscale bars at the right of each plot.
Computational performance of TE
As experimental data sets increasingly contain time series from 100 or more spiking neurons , , the computational efficiency of algorithms measuring connectivity has become an important issue. To investigate how computation time scaled for the higher-order TE algorithms used here (HOTECI, HOTEPk), we tested the algorithms at various message lengths (3–20) on model data sets with various numbers of neurons (100–300) and recording lengths (30–60 min). The firing rate is fixed at 7 Hz for all the neurons in this test. Figure 8 shows that even for relatively large data sets containing 200 neurons recorded for 1 hr, higher-order TE can still be computed in ∼5 min with standard computational resources available to many labs. For D1TE, computation time, T, scales as(12)where C is a constant that takes into account machine-specific factors and the desired time units, N is the number of neurons, F is the firing rate, and D is the duration of the recording, in number of time bins. For HOTE, the relationship is slightly more complex, and the computation time, T, scales as(13)
Algorithms were evaluated on randomly generated Poisson spike trains with mean firing rate of 7 Hz, variable duration, number of neurons, and order. Left panel shows how calculation time scales with the duration of the data set and the number of neurons sampled, for first-order TE. The total order, R, or number of bins used in first order calculations, is 3 (R = 3; one for neuronI and two for neuron J). Right panel shows how calculation time scales with the duration of the data set and the total order, R, up to R = 20, for 200 neurons sampled. The time required for computation scales linearly with duration and quadratically with the number of neurons (linear with the number of pairs). The time scales almost linearly up to R∼17, and then becomes nearly exponential. All calculations were performed with the freeware offered in this paper, run on a 3.4 GHz Intel Xeon computer with 32 GB RAM, Ubuntu Linux 11.04 32-bit, running the freeware version of Matlab, Octave 3.2.4. No parallelization was used for this performance analysis. Note that for our optimal order R = 5 or 6, one hour data sets of 200 neurons can be analyzed at all delays (1–30 bins) in ∼5 min, making this algorithm potentially useful for large physiological data sets.
where R is the total order (k + l + 1) used in the calculations. The derivation of these relationships, as well as other details of the algorithms, can be found in the supporting information (Document S1).
In this work, we have extended single-bin, single-delay transfer entropy to accommodate a range of delays and message lengths. We found that these extensions doubled the rate at which effective connections were correctly identified in a spiking cortical network model. Moreover, 85% of the total synaptic weight was associated with true connections. Fortunately, even for 1 hr recordings of 200 neurons, these calculations could be performed in ∼5 min on a currently typical research computer. We offer the code as freeware, and suggest that it may soon be applicable to physiological data sets.
Relation to existing work
Although there is a large and growing literature on measuring various types of connectivity in complex neural networks –, somewhat fewer papers have been devoted to measuring effective connectivity in networks of spiking neurons , , , , , . In general, this subset of papers has demonstrated that it is possible to correctly identify effective connections between spiking neurons in many cases. For example, Cadotte and colleagues showed that Granger causality could be used to find a chain of connected neurons with elevated synaptic strengths that was embedded in a realistic spiking network model . This is a particularly difficult task when there are many configurations of synaptic connections that can lead to false positive identifications. Further, Cadotte et al demonstrated that conditional Granger causality could be used to eliminate many of these spurious connections . With these methods, they also estimated changes in synaptic strengths in data from dissociated cultures grown on 60 channel microelectrode arrays . In other work, Garofalo and colleagues applied several different measures, including D1TE, to a pulse-coupled cortical network model . They found that TE was the best of these methods and went on to apply it to data from dissociated cultures grown on 60 channel microelectrode arrays, obtaining effective connectivity maps .
We have built upon these important results by extending TE to have a range of delays and message lengths. These extensions have improved the true positive rate from 0.36 for D1TE to 0.73 for HOTECI, a 100% increase, on the cortical network model used here. This improvement was expected, as signals between neurons in this spiking cortical network model had a wide range of delays. This dramatic improvement in accuracy would not have been possible, however, without the development of rapid algorithms. Now, higher order TE can be evaluated at over 30 different delays for all neuron pairs in a 200 neuron network in about 5 minutes, something that was previously impractical.
We should note that the full benefits of higher order TE were probably not utilized in this spiking cortical network model, as intrinsically bursting neurons were not included. We expect that higher order TE will show itself to have significantly superior performance to delayed TE only in this context. Including intrinsically bursting neurons in the network model to test this possibility will be an important topic of future research.
Previous work by others has stressed the importance of using conditional measures to eliminate spurious connections . In such measures, the connectivity between two neurons is not determined by a pairwise measurement alone, but on information about surrounding neurons as well. Indeed, conditional measures have been shown to improve accuracy in identifying connections , . In the present work, we did not adopt this approach and instead used only pairwise measures. We showed that pairwise measures at multiple delays could, by themselves, provide substantial knowledge about connectivity; we consider this an important step in a program to apply TE to complex neural networks. We have used conditional TE measures and found that they improve prediction still more (unpublished data), and we plan to address this complex topic fully in a future paper.
In the literature, delayed peaks in cross-correlograms have often been used to infer connections between neurons . Here we showed that in general NCC performed almost as well as HOTE, and that NCC was clearly better for short recording durations. However, HOTE was superior in identifying connections from inhibitory neurons, and the performance of HOTE surpassed that of NCC in most respects for recording durations of 30 min or more.
Validity of results
The results presented here constitute a proof of principle that extended versions of TE can be successfully applied to spiking cortical network models. It remains to be seen whether or not this method can produce similar results when it is extended to data sets from living neural networks. Two important issues are relevant to this extension.
First, is the model that we have used realistic enough? Despite the many realistic features noted in the introduction, in several respects this model is different from living neural networks. For example, the firing rate of the model neurons was nearly fixed for each type of neuron. In real networks, firing rates are reported to follow a log-normal distribution . In addition, the synaptic weight distribution in the model was bimodal, with nearly all synapses having either maximal or minimal strengths. This disagrees with data from living neural networks, where synaptic weights are reported to follow a log-normal distribution . The topology of connections in the model network was random, but most current reports suggest that living cortical networks follow a scale-free or small-world topology –. The number of synapses made by a cortical neuron is also known to fall off with distance , , something that was not included in this model. Another relevant issue is the degree to which we sub-sampled the broader network. We successfully determined much of the connectivity among 100 neurons sub-sampled from a 1,000 neuron network (a 10% subsample), suggesting that problems introduced by sub-sampling may be tractable. However, in physiological experiments the degree of sub-sampling is probably much worse than in our simulations. For example, there may be as many as 60,000 neurons over our recording array, of which we may be able to record 300 (a 0.5% subsample). Although many of the neurons in cortex fire very rarely and may not contribute much to total spike activity , this issue of sub-sampling needs to be explored further; we plan to do so in future work. Perhaps equally important, the model network that we used did not produce network bursts, also known as synchrony, which are known to be common in living hippocampal and cortical networks , . In network bursts, many neurons fire in a relatively short period, typically in the range of 100 ms –. Such bursts produce elevated correlations between all neuron pairs in a network, leading to problems in identifying connections through TE and CC. In such a circumstance, structurally unconnected pairs can have significant TE or CC values, and effective connectivity will no longer be a subset of structural connectivity. Our study confirmed that the method identified structural connectivity of the model network as effective connectivity in stationary data. This problem of network bursts should be investigated further before HOTE and CC are applied to systems that have large network bursts. To the extent that the model used here is unrealistic, HOTE may not be as successful when applied to recordings from live neurons.
Second, in actual data where physical connectivity is not known beforehand, it will be necessary to distinguish true from spurious connections based on HOTE values alone. How can a threshold be selected to accurately separate these? Without knowing physical connectivity in a living neural network, it will not be possible to set a threshold at a false positive rate of 0.01, for example. Null models of the data produced by shuffling may provide some help in establishing a threshold –. This is clearly a difficult problem and beyond the scope of the present paper. However, this issue must be solved if these methods are to be applied to experimental data sets successfully.
In conclusion, extended versions of TE still face issues related to sub-sampling, bursting activity, and determining a suitable threshold in physiological data. If the errors from these issues can be eliminated or sufficiently bounded, then higher-order TE may become a useful tool for determining effective connectivity for experimentalists recording from hundreds of spiking neurons.
Transfer entropy toolbox project website address. http://code.google.com/p/transfer-entropy-toolbox/
Izhikevich's program for cortical network simulation. Copied from .
The authors would like to thank Dr. Masanori Shimono, Nick Timme, and Alexander Murphy-Nakhnikian for helpful comments on a previous draft of this manuscript.
Analyzed the data: SI MEH JMB AML. Contributed reagents/materials/analysis tools: SI MEH JMB RH. Wrote the paper: SI JMB AML. Document in Supporting Information: MEH. Planning research: AL.
- 1. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393: 440–442.DJ WattsSH Strogatz1998Collective dynamics of 'small-world' networks.Nature393440442
- 2. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509–512.AL BarabasiR. Albert1999Emergence of scaling in random networks.Science286509512
- 3. Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge; New York: Cambridge University Press. 825 p.S. WassermanK. Faust1994Social network analysis: methods and applications.Cambridge; New YorkCambridge University Press825
- 4. Pastor-Satorras R, Vespignani A (2004) Evolution and structure of the Internet: a statistical physics approach. Cambridge, UK; New York: Cambridge University Press. 267 p.R. Pastor-SatorrasA. Vespignani2004Evolution and structure of the Internet: a statistical physics approach.Cambridge, UK; New YorkCambridge University Press267
- 5. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. (2002) Network motifs: simple building blocks of complex networks. Science 298: 824–827.R. MiloS. Shen-OrrS. ItzkovitzN. KashtanD. Chklovskii2002Network motifs: simple building blocks of complex networks.Science298824827
- 6. Friston KJ (1994) Functional and effective connectivity in neuroimaging: A synthesis. Human Brain Mapping 2: 56–78.KJ Friston1994Functional and effective connectivity in neuroimaging: A synthesis.Human Brain Mapping25678
- 7. Hlavackova-Schindler K, Palus M, Vejmelka M, Bhattacharya J (2007) Causality detection based on information-theoretic approaches in time series analysis. Physics Reports-Review Section of Physics Letters 441: 1–46.K. Hlavackova-SchindlerM. PalusM. VejmelkaJ. Bhattacharya2007Causality detection based on information-theoretic approaches in time series analysis.Physics Reports-Review Section of Physics Letters441146
- 8. Sporns O, Chialvo DR, Kaiser M, Hilgetag CC (2004) Organization, development and function of complex brain networks. Trends Cogn Sci 8: 418–425.O. SpornsDR ChialvoM. KaiserCC Hilgetag2004Organization, development and function of complex brain networks.Trends Cogn Sci8418425
- 9. Albert R, Barabasi AL (2002) Statistical mechanics of complex networks. Reviews of Modern Physics 74: 47–97.R. AlbertAL Barabasi2002Statistical mechanics of complex networks.Reviews of Modern Physics744797
- 10. Blinder P, Baruchi I, Volman V, Levine H, Baranes D, et al. (2005) Functional Topology Classification of Biological Computing Networks. Natural Computing 4: 339–361.P. BlinderI. BaruchiV. VolmanH. LevineD. Baranes2005Functional Topology Classification of Biological Computing Networks.Natural Computing4339361
- 11. Litke AM, Bezayiff N, Chichilnisky EJ, Cunningham W, Dabrowski W, et al. (2004) What does the eye tell the brain?: Development of a system for the large-scale recording of retinal output activity. Ieee Transactions on Nuclear Science 51: 1434–1440.AM LitkeN. BezayiffEJ ChichilniskyW. CunninghamW. Dabrowski2004What does the eye tell the brain?: Development of a system for the large-scale recording of retinal output activity.Ieee Transactions on Nuclear Science5114341440
- 12. Field GD, Gauthier JL, Sher A, Greschner M, Machado TA, et al. Functional connectivity in the retina at the resolution of photoreceptors. Nature 467: 673–677.GD FieldJL GauthierA. SherM. GreschnerTA MachadoFunctional connectivity in the retina at the resolution of photoreceptors.Nature467673677
- 13. Tang A, Jackson D, Hobbs J, Chen W, Smith JL, et al. (2008) A maximum entropy model applied to spatial and temporal correlations from cortical networks in vitro. J Neurosci 28: 505–518.A. TangD. JacksonJ. HobbsW. ChenJL Smith2008A maximum entropy model applied to spatial and temporal correlations from cortical networks in vitro.J Neurosci28505518
- 14. Maccione A, Gandolfo M, Tedesco M, Nieus T, Imfeld K, et al. (2010) Experimental Investigation on Spontaneously Active Hippocampal Cultures Recorded by Means of High-Density MEAs: Analysis of the Spatial Resolution Effects. Front Neuroeng 3: 4.A. MaccioneM. GandolfoM. TedescoT. NieusK. Imfeld2010Experimental Investigation on Spontaneously Active Hippocampal Cultures Recorded by Means of High-Density MEAs: Analysis of the Spatial Resolution Effects.Front Neuroeng34
- 15. Lungarella M, Sporns O (2006) Mapping information flow in sensorimotor networks. PLoS Comput Biol 2: e144.M. LungarellaO. Sporns2006Mapping information flow in sensorimotor networks.PLoS Comput Biol2e144
- 16. Garofalo M, Nieus T, Massobrio P, Martinoia S (2009) Evaluation of the performance of information theory-based methods and cross-correlation to estimate the functional connectivity in cortical networks. PLoS One 4: e6482.M. GarofaloT. NieusP. MassobrioS. Martinoia2009Evaluation of the performance of information theory-based methods and cross-correlation to estimate the functional connectivity in cortical networks.PLoS One4e6482
- 17. Buehlmann A, Deco G (2010) Optimal information transfer in the cortex through synchronization. PLoS Comput Biol 6: e1000934.A. BuehlmannG. Deco2010Optimal information transfer in the cortex through synchronization.PLoS Comput Biol6e1000934
- 18. Staniek M, Lehnertz K (2008) Symbolic transfer entropy. Phys Rev Lett 100: 158101.M. StaniekK. Lehnertz2008Symbolic transfer entropy.Phys Rev Lett100158101
- 19. Honey CJ, Kotter R, Breakspear M, Sporns O (2007) Network structure of cerebral cortex shapes functional connectivity on multiple time scales. Proc Natl Acad Sci U S A 104: 10240–10245.CJ HoneyR. KotterM. BreakspearO. Sporns2007Network structure of cerebral cortex shapes functional connectivity on multiple time scales.Proc Natl Acad Sci U S A1041024010245
- 20. Schreiber T (2000) Measuring information transfer. Phys Rev Lett 85: 461–464.T. Schreiber2000Measuring information transfer.Phys Rev Lett85461464
- 21. Overbey LA, Todd MD (2009) Dynamic system change detection using a modification of the transfer entropy. Journal of Sound and Vibration 322: 438–453.LA OverbeyMD Todd2009Dynamic system change detection using a modification of the transfer entropy.Journal of Sound and Vibration322438453
- 22. Lungarella M, Pegors T, Bulwinkle D, Sporns O (2005) Methods for quantifying the informational structure of sensory and motor data. Neuroinformatics 3: 243–262.M. LungarellaT. PegorsD. BulwinkleO. Sporns2005Methods for quantifying the informational structure of sensory and motor data.Neuroinformatics3243262
- 23. Granger CWJ, Newbold P (1977) Forecasting Economic Time Series: Academic Press. CWJ GrangerP. Newbold1977Forecasting Economic Time Series: Academic Press
- 24. Kaminski M, Ding M, Truccolo WA, Bressler SL (2001) Evaluating causal relations in neural systems: granger causality, directed transfer function and statistical assessment of significance. Biol Cybern 85: 145–157.M. KaminskiM. DingWA TruccoloSL Bressler2001Evaluating causal relations in neural systems: granger causality, directed transfer function and statistical assessment of significance.Biol Cybern85145157
- 25. Cadotte AJ, DeMarse TB, He P, Ding M (2008) Causal measures of structure and plasticity in simulated and living neural networks. PLoS ONE 3: e3355.AJ CadotteTB DeMarseP. HeM. Ding2008Causal measures of structure and plasticity in simulated and living neural networks.PLoS ONE3e3355
- 26. Seth AK, Edelman GM (2007) Distinguishing causal interactions in neural populations. Neural Comput 19: 910–933.AK SethGM Edelman2007Distinguishing causal interactions in neural populations.Neural Comput19910933
- 27. Eichler M (2006) On the evaluation of information flow in multivariate systems by the directed transfer function. Biol Cybern 94: 469–482.M. Eichler2006On the evaluation of information flow in multivariate systems by the directed transfer function.Biol Cybern94469482
- 28. Pillow JW, Shlens J, Paninski L, Sher A, Litke AM, et al. (2008) Spatio-temporal correlations and visual signalling in a complete neuronal population. Nature 454: 995–999.JW PillowJ. ShlensL. PaninskiA. SherAM Litke2008Spatio-temporal correlations and visual signalling in a complete neuronal population.Nature454995999
- 29. Bhattacharya S, Ringo Ho MH, Purkayastha S (2006) A Bayesian approach to modeling dynamic effective connectivity with fMRI data. Neuroimage 30: 794–812.S. BhattacharyaMH Ringo HoS. Purkayastha2006A Bayesian approach to modeling dynamic effective connectivity with fMRI data.Neuroimage30794812
- 30. Eldawlatly S, Jin R, Oweiss KG (2008) Identifying Functional Connectivity in Large-Scale Neural Ensemble Recordings: A Multiscale Data Mining Approach. Neural Comput 21: 450–477.S. EldawlatlyR. JinKG Oweiss2008Identifying Functional Connectivity in Large-Scale Neural Ensemble Recordings: A Multiscale Data Mining Approach.Neural Comput21450477
- 31. Patnaik D, Sastry PS, Unnikrishnan KP (2008) Inferring neuronal network connectivity from spike data: A temporal data mining approach. Scientific Programming 16: 49–77.D. PatnaikPS SastryKP Unnikrishnan2008Inferring neuronal network connectivity from spike data: A temporal data mining approach.Scientific Programming164977
- 32. Astolfi L, Cincotti F, Mattia D, Marciani MG, Baccala LA, et al. (2006) Assessing cortical functional connectivity by partial directed coherence: simulations and application to real data. IEEE Trans Biomed Eng 53: 1802–1812.L. AstolfiF. CincottiD. MattiaMG MarcianiLA Baccala2006Assessing cortical functional connectivity by partial directed coherence: simulations and application to real data.IEEE Trans Biomed Eng5318021812
- 33. Schelter B, Winterhalder M, Eichler M, Peifer M, Hellwig B, et al. (2006) Testing for directed influences among neural signals using partial directed coherence. J Neurosci Methods 152: 210–219.B. SchelterM. WinterhalderM. EichlerM. PeiferB. Hellwig2006Testing for directed influences among neural signals using partial directed coherence.J Neurosci Methods152210219
- 34. Wiener N (1956) The theory of prediction. In: Beckenbach EF, editor. New York: McGraw-Hill. N. Wiener1956The theory of prediction.EF BeckenbachNew YorkMcGraw-Hill
- 35. Massey JL (1990) Causality, feedback and directed information. pp. 303–305.JL Massey1990Causality, feedback and directed information303305
- 36. Kramer G (1998) Directed information for channels with feedback. G. Kramer1998Directed information for channels with feedback
- 37. Arnhold J, Grassberger P, Lehnertz K, Elger CE (1999) A robust method for detecting interdependences: application to intracranially recorded EEG. Physica D-Nonlinear Phenomena 134: 419–430.J. ArnholdP. GrassbergerK. LehnertzCE Elger1999A robust method for detecting interdependences: application to intracranially recorded EEG.Physica D-Nonlinear Phenomena134419430
- 38. Feldmann U, Bhattacharya J (2004) Predictability improvement as an asymmetrical measure of interdependence in bivariate time series. International Journal of Bifurcation and Chaos 14: 505–514.U. FeldmannJ. Bhattacharya2004Predictability improvement as an asymmetrical measure of interdependence in bivariate time series.International Journal of Bifurcation and Chaos14505514
- 39. El Dawlatly S, Oweiss KG (2007) Clustering synaptically-coupled neuronal populations under systematic variations in temporal dependence. Conf Proc IEEE Eng Med Biol Soc 2007: 1445–1448.S. El DawlatlyKG Oweiss2007Clustering synaptically-coupled neuronal populations under systematic variations in temporal dependence.Conf Proc IEEE Eng Med Biol Soc200714451448
- 40. le Feber J, Rutten WL, Stegenga J, Wolters PS, Ramakers GJ, et al. (2007) Conditional firing probabilities in cultured neuronal networks: a stable underlying structure in widely varying spontaneous activity patterns. J Neural Eng 4: 54–67.J. le FeberWL RuttenJ. StegengaPS WoltersGJ Ramakers2007Conditional firing probabilities in cultured neuronal networks: a stable underlying structure in widely varying spontaneous activity patterns.J Neural Eng45467
- 41. Zhuang J, Peltier S, He S, LaConte S, Hu X (2008) Mapping the connectivity with structural equation modeling in an fMRI study of shape-from-motion task. Neuroimage 42: 799–806.J. ZhuangS. PeltierS. HeS. LaConteX. Hu2008Mapping the connectivity with structural equation modeling in an fMRI study of shape-from-motion task.Neuroimage42799806
- 42. Napoletani D, Sauer TD (2008) Reconstructing the topology of sparsely connected dynamical networks. Phys Rev E Stat Nonlin Soft Matter Phys 77: 026103.D. NapoletaniTD Sauer2008Reconstructing the topology of sparsely connected dynamical networks.Phys Rev E Stat Nonlin Soft Matter Phys77026103
- 43. Okatan M, Wilson MA, Brown EN (2005) Analyzing functional connectivity using a network likelihood model of ensemble neural spiking activity. Neural Comput 17: 1927–1961.M. OkatanMA WilsonEN Brown2005Analyzing functional connectivity using a network likelihood model of ensemble neural spiking activity.Neural Comput1719271961
- 44. Grun S, Diesmann M, Aertsen A (2002) Unitary events in multiple single-neuron spiking activity: I. Detection and significance. Neural Comput 14: 43–80.S. GrunM. DiesmannA. Aertsen2002Unitary events in multiple single-neuron spiking activity: I. Detection and significance.Neural Comput144380
- 45. Aertsen AM, Gerstein GL, Habib MK, Palm G (1989) Dynamics of neuronal firing correlation: modulation of "effective connectivity". J Neurophysiol 61: 900–917.AM AertsenGL GersteinMK HabibG. Palm1989Dynamics of neuronal firing correlation: modulation of "effective connectivity".J Neurophysiol61900917
- 46. Bettencourt LM, Stephens GJ, Ham MI, Gross GW (2007) Functional structure of cortical neuronal networks grown in vitro. Phys Rev E Stat Nonlin Soft Matter Phys 75: 021915.LM BettencourtGJ StephensMI HamGW Gross2007Functional structure of cortical neuronal networks grown in vitro.Phys Rev E Stat Nonlin Soft Matter Phys75021915
- 47. Nichols JM, Seaver M, Trickey ST, Todd MD, Olson C, et al. (2005) Detecting nonlinearity in structural systems using the transfer entropy. Phys Rev E Stat Nonlin Soft Matter Phys 72: 046217.JM NicholsM. SeaverST TrickeyMD ToddC. Olson2005Detecting nonlinearity in structural systems using the transfer entropy.Phys Rev E Stat Nonlin Soft Matter Phys72046217
- 48. Swadlow HA (1994) Efferent neurons and suspected interneurons in motor cortex of the awake rabbit: axonal properties, sensory receptive fields, and subthreshold synaptic inputs. J Neurophysiol 71: 437–453.HA Swadlow1994Efferent neurons and suspected interneurons in motor cortex of the awake rabbit: axonal properties, sensory receptive fields, and subthreshold synaptic inputs.J Neurophysiol71437453
- 49. Swadlow HA (1985) Physiological properties of individual cerebral axons studied in vivo for as long as one year. J Neurophysiol 54: 1346–1362.HA Swadlow1985Physiological properties of individual cerebral axons studied in vivo for as long as one year.J Neurophysiol5413461362
- 50. Ferster D, Lindström S (1983) An intracellular analysis of geniculo-cortical connectivity in area 17 of the cat. The Journal of Physiology 342: 181–215.D. FersterS. Lindström1983An intracellular analysis of geniculo-cortical connectivity in area 17 of the cat.The Journal of Physiology342181215
- 51. Lisman JE (1997) Bursts as a unit of neural information: making unreliable synapses reliable. Trends Neurosci 20: 38–43.JE Lisman1997Bursts as a unit of neural information: making unreliable synapses reliable.Trends Neurosci203843
- 52. Izhikevich EM, Desai NS, Walcott EC, Hoppensteadt FC (2003) Bursts as a unit of neural information: selective communication via resonance. Trends Neurosci 26: 161–167.EM IzhikevichNS DesaiEC WalcottFC Hoppensteadt2003Bursts as a unit of neural information: selective communication via resonance.Trends Neurosci26161167
- 53. Perkel DH, Gerstein GL, Moore GP (1967) Neuronal spike trains and stochastic point processes. II. Simultaneous spike trains. Biophys J 7: 419–440.DH PerkelGL GersteinGP Moore1967Neuronal spike trains and stochastic point processes. II. Simultaneous spike trains.Biophys J7419440
- 54. Moore GP, Segundo JP, Perkel DH, Levitan H (1970) Statistical signs of synaptic interaction in neurons. Biophys J 10: 876–900.GP MooreJP SegundoDH PerkelH. Levitan1970Statistical signs of synaptic interaction in neurons.Biophys J10876900
- 55. Chiappalone M, Bove M, Vato A, Tedesco M, Martinoia S (2006) Dissociated cortical networks show spontaneously correlated activity patterns during in vitro development. Brain Res 1093: 41–53.M. ChiappaloneM. BoveA. VatoM. TedescoS. Martinoia2006Dissociated cortical networks show spontaneously correlated activity patterns during in vitro development.Brain Res10934153
- 56. Tateno T, Jimbo Y (1999) Activity-dependent enhancement in the reliability of correlated spike timings in cultured cortical neurons. Biological Cybernetics 80: 45–55.T. TatenoY. Jimbo1999Activity-dependent enhancement in the reliability of correlated spike timings in cultured cortical neurons.Biological Cybernetics804555
- 57. Juergens E, Eckhorn R (1997) Parallel processing by a homogeneous group of coupled model neurons can enhance, reduce and generate signal correlations. Biol Cybern 76: 217–227.E. JuergensR. Eckhorn1997Parallel processing by a homogeneous group of coupled model neurons can enhance, reduce and generate signal correlations.Biol Cybern76217227
- 58. Izhikevich EM (2006) Polychronization: computation with spikes. Neural Comput 18: 245–282.EM Izhikevich2006Polychronization: computation with spikes.Neural Comput18245282
- 59. McCormick DA, Connors BW, Lighthall JW, Prince DA (1985) Comparative electrophysiology of pyramidal and sparsely spiny stellate neurons of the neocortex. J Neurophysiol 54: 782–806.DA McCormickBW ConnorsJW LighthallDA Prince1985Comparative electrophysiology of pyramidal and sparsely spiny stellate neurons of the neocortex.J Neurophysiol54782806
- 60. Song S, Miller KD, Abbott LF (2000) Competitive Hebbian learning through spike-timing-dependent synaptic plasticity. Nat Neurosci 3: 919–926.S. SongKD MillerLF Abbott2000Competitive Hebbian learning through spike-timing-dependent synaptic plasticity.Nat Neurosci3919926
- 61. Gray CM, Konig P, Engel AK, Singer W (1989) Oscillatory responses in cat visual cortex exhibit inter-columnar synchronization which reflects global stimulus properties. Nature 338: 334–337.CM GrayP. KonigAK EngelW. Singer1989Oscillatory responses in cat visual cortex exhibit inter-columnar synchronization which reflects global stimulus properties.Nature338334337
- 62. Izhikevich EM (2003) Simple model of spiking neurons. IEEE Trans Neural Netw 14: 1569–1572.EM Izhikevich2003Simple model of spiking neurons.IEEE Trans Neural Netw1415691572
- 63. Dhamala M, Rangarajan G, Ding M (2008) Analyzing information flow in brain networks with nonparametric Granger causality. Neuroimage 41: 354–362.M. DhamalaG. RangarajanM. Ding2008Analyzing information flow in brain networks with nonparametric Granger causality.Neuroimage41354362
- 64. Gourevitch B, Eggermont JJ (2007) Evaluating information transfer between auditory cortical neurons. J Neurophysiol 97: 2533–2543.B. GourevitchJJ Eggermont2007Evaluating information transfer between auditory cortical neurons.J Neurophysiol9725332543
- 65. Bedenbaugh P, Gerstein GL (1997) Multiunit normalized cross correlation differs from the average single-unit normalized correlation. Neural Comput 9: 1265–1275.P. BedenbaughGL Gerstein1997Multiunit normalized cross correlation differs from the average single-unit normalized correlation.Neural Comput912651275
- 66. Pasquale V, Massobrio P, Bologna LL, Chiappalone M, Martinoia S (2008) Self-organization and neuronal avalanches in networks of dissociated cortical neurons. Neuroscience 153: 1354–1369.V. PasqualeP. MassobrioLL BolognaM. ChiappaloneS. Martinoia2008Self-organization and neuronal avalanches in networks of dissociated cortical neurons.Neuroscience15313541369
- 67. Berdondini L, Massobrio P, Chiappalone M, Tedesco M, Imfeld K, et al. (2009) Extracellular recordings from locally dense microelectrode arrays coupled to dissociated cortical cultures. J Neurosci Methods 177: 386–396.L. BerdondiniP. MassobrioM. ChiappaloneM. TedescoK. Imfeld2009Extracellular recordings from locally dense microelectrode arrays coupled to dissociated cortical cultures.J Neurosci Methods177386396
- 68. Brosch M, Schreiner CE (1999) Correlations between neural discharges are related to receptive field properties in cat primary auditory cortex. European Journal of Neuroscience 11: 3517–3530.M. BroschCE Schreiner1999Correlations between neural discharges are related to receptive field properties in cat primary auditory cortex.European Journal of Neuroscience1135173530
- 69. Kiemel T, Cohen AH (1998) Estimation of Coupling Strength in Regenerated Lamprey Spinal Cords Based on a Stochastic Phase Model. Journal of Computational Neuroscience 5: 267–284.T. KiemelAH Cohen1998Estimation of Coupling Strength in Regenerated Lamprey Spinal Cords Based on a Stochastic Phase Model.Journal of Computational Neuroscience5267284
- 70. Fawcett T (2006) An introduction to ROC analysis. Pattern Recognition Letters 27: 861–874.T. Fawcett2006An introduction to ROC analysis.Pattern Recognition Letters27861874
- 71. Swets JA (1979) ROC analysis applied to the evaluation of medical imaging techniques. Invest Radiol 14: 109–121.JA Swets1979ROC analysis applied to the evaluation of medical imaging techniques.Invest Radiol14109121
- 72. Callaway EM, Yuste R (2002) Stimulating neurons with light. Curr Opin Neurobiol 12: 587–592.EM CallawayR. Yuste2002Stimulating neurons with light.Curr Opin Neurobiol12587592
- 73. List B (2002) Why and When to Optimize Efficiency Times Purity. ETH Zürich, Institute for Particle Physics. B. List2002Why and When to Optimize Efficiency Times Purity. ETH Zürich, Institute for Particle Physics.https://www.desy.de/~blist/notes/whyeffpur.ps.gz. https://www.desy.de/~blist/notes/whyeffpur.ps.gz.
- 74. Gandolfo M, Maccione A, Tedesco M, Martinoia S, Berdondini L (2010) Tracking burst patterns in hippocampal cultures with high-density CMOS-MEAs. Journal of Neural Engineering 7: 056001.M. GandolfoA. MaccioneM. TedescoS. MartinoiaL. Berdondini2010Tracking burst patterns in hippocampal cultures with high-density CMOS-MEAs.Journal of Neural Engineering7056001
- 75. Guo S, Seth AK, Kendrick KM, Zhou C, Feng J (2008) Partial Granger causality—eliminating exogenous inputs and latent variables. J Neurosci Methods 172: 79–93.S. GuoAK SethKM KendrickC. ZhouJ. Feng2008Partial Granger causality—eliminating exogenous inputs and latent variables.J Neurosci Methods1727993
- 76. Hromadka T, Deweese MR, Zador AM (2008) Sparse representation of sounds in the unanesthetized auditory cortex. PLoS Biol 6: e16.T. HromadkaMR DeweeseAM Zador2008Sparse representation of sounds in the unanesthetized auditory cortex.PLoS Biol6e16
- 77. Song S, Sjostrom PJ, Reigl M, Nelson S, Chklovskii DB (2005) Highly nonrandom features of synaptic connectivity in local cortical circuits. PLoS Biol 3: e68.S. SongPJ SjostromM. ReiglS. NelsonDB Chklovskii2005Highly nonrandom features of synaptic connectivity in local cortical circuits.PLoS Biol3e68
- 78. Bonifazi P, Goldin M, Picardo MA, Jorquera I, Cattani A, et al. (2009) GABAergic hub neurons orchestrate synchrony in developing hippocampal networks. Science 326: 1419–1424.P. BonifaziM. GoldinMA PicardoI. JorqueraA. Cattani2009GABAergic hub neurons orchestrate synchrony in developing hippocampal networks.Science32614191424
- 79. Takahashi N, Sasaki T, Matsumoto W, Matsuki N, Ikegaya Y (2010) Circuit topology for synchronizing neurons in spontaneously active networks. Proc Natl Acad Sci U S A 107: 10244–10249.N. TakahashiT. SasakiW. MatsumotoN. MatsukiY. Ikegaya2010Circuit topology for synchronizing neurons in spontaneously active networks.Proc Natl Acad Sci U S A1071024410249
- 80. Li X, Ouyang G, Usami A, Ikegaya Y, Sik A (2010) Scale-free topology of the CA3 hippocampal network: a novel method to analyze functional neuronal assemblies. Biophys J 98: 1733–1741.X. LiG. OuyangA. UsamiY. IkegayaA. Sik2010Scale-free topology of the CA3 hippocampal network: a novel method to analyze functional neuronal assemblies.Biophys J9817331741
- 81. Eytan D, Marom S (2006) Dynamics and effective topology underlying synchronization in networks of cortical neurons. J Neurosci 26: 8465–8476.D. EytanS. Marom2006Dynamics and effective topology underlying synchronization in networks of cortical neurons.J Neurosci2684658476
- 82. Teramae JN, Fukai T (2007) Local cortical circuit model inferred from power-law distributed neuronal avalanches. J Comput Neurosci 22: 301–312.JN TeramaeT. Fukai2007Local cortical circuit model inferred from power-law distributed neuronal avalanches.J Comput Neurosci22301312
- 83. Hellwig B (2000) A quantitative analysis of the local connectivity between pyramidal neurons in layers 2/3 of the rat visual cortex. Biol Cybern 82: 111–121.B. Hellwig2000A quantitative analysis of the local connectivity between pyramidal neurons in layers 2/3 of the rat visual cortex.Biol Cybern82111121
- 84. Holmgren C, Harkany T, Svennenfors B, Zilberter Y (2003) Pyramidal cell communication within local networks in layer 2/3 of rat neocortex. J Physiol 551: 139–153.C. HolmgrenT. HarkanyB. SvennenforsY. Zilberter2003Pyramidal cell communication within local networks in layer 2/3 of rat neocortex.J Physiol551139153
- 85. Shoham S, O'Connor D, Segev R (2006) How silent is the brain: is there a “dark matter” problem in neuroscience? Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology 192: 777–784.S. ShohamD. O'ConnorR. Segev2006How silent is the brain: is there a “dark matter” problem in neuroscience?Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology192777784
- 86. Maeda E, Robinson HP, Kawana A (1995) The mechanisms of generation and propagation of synchronized bursting in developing networks of cortical neurons. J Neurosci 15: 6834–6845.E. MaedaHP RobinsonA. Kawana1995The mechanisms of generation and propagation of synchronized bursting in developing networks of cortical neurons.J Neurosci1568346845
- 87. Latham PE, Richmond BJ, Nirenberg S, Nelson PG (2000) Intrinsic dynamics in neuronal networks. II. experiment. J Neurophysiol 83: 828–835.PE LathamBJ RichmondS. NirenbergPG Nelson2000Intrinsic dynamics in neuronal networks. II. experiment.J Neurophysiol83828835
- 88. Traub RD, Miles R, Wong RK, Schulman LS, Schneiderman JH (1987) Models of synchronized hippocampal bursts in the presence of inhibition. II. Ongoing spontaneous population events. J Neurophysiol 58: 752–764.RD TraubR. MilesRK WongLS SchulmanJH Schneiderman1987Models of synchronized hippocampal bursts in the presence of inhibition. II. Ongoing spontaneous population events.J Neurophysiol58752764
- 89. Hulata E, Volman V, Ben-Jacob E (2005) Self-regulated Complexity in Neural Networks. Natural Computing 4: 363–386.E. HulataV. VolmanE. Ben-Jacob2005Self-regulated Complexity in Neural Networks.Natural Computing4363386
- 90. Nadasdy Z, Hirase H, Czurko A, Csicsvari J, Buzsaki G (1999) Replay and time compression of recurring spike sequences in the hippocampus. J Neurosci 19: 9497–9507.Z. NadasdyH. HiraseA. CzurkoJ. CsicsvariG. Buzsaki1999Replay and time compression of recurring spike sequences in the hippocampus.J Neurosci1994979507
- 91. Beggs JM, Plenz D (2004) Neuronal avalanches are diverse and precise activity patterns that are stable for many hours in cortical slice cultures. J Neurosci 24: 5216–5229.JM BeggsD. Plenz2004Neuronal avalanches are diverse and precise activity patterns that are stable for many hours in cortical slice cultures.J Neurosci2452165229
- 92. Segev R, Baruchi I, Hulata E, Ben-Jacob E (2004) Hidden neuronal correlations in cultured networks. Physical Review Letters 92: 118102.R. SegevI. BaruchiE. HulataE. Ben-Jacob2004Hidden neuronal correlations in cultured networks.Physical Review Letters92118102
- 93. Rolston JD, Wagenaar DA, Potter SM (2007) Precisely timed spatiotemporal patterns of neural activity in dissociated cortical cultures. Neuroscience 148: 294–303.JD RolstonDA WagenaarSM Potter2007Precisely timed spatiotemporal patterns of neural activity in dissociated cortical cultures.Neuroscience148294303