Using GLMs to recover sparse connectivity in complex networks

Information processing at the network level is highly dependent on the underlying network structure. Existing functional connectivity measures are useful but it is unclear how well they coincide with the real underlying anatomical connectivity of the network. In particular, it is difficult to avoid false positives - finding links between neurons that are correlated but not directly connected. Indeed, standardized measures do not currently appear to be defined in the literature for evaluating the performance of connectivity recovery algorithms.

We introduce an efficient technique for discovering the sparse network structure of complex neuronal networks from spike train data, and a simple metric by which the performance of this algorithm (and others) may be judged. We then test our technique by generating simulated spike trains from networks with a known structure, and comparing the recovered connectivity against the original (anatomical) one.

Network connectivity is recovered in two stages. We begin by fitting (using maximum likelihood) a generalized linear model (GLM) to the spike train data. The model includes interneuronal coupling terms to model the network's pairwise connectivity. We then use the Bayesian Information Criterion (BIC) to remove extraneous edges: any couplings which, when set to zero, improve the BIC score, are removed. This technique requires only a single trial of data (multiple trials can be combined through simple concatenation), and can be used in both evoked and spontaneous contexts.

To test the technique's performance, we simulate spontaneous spike trains from a medium sized network (150 neurons) of Izhikevich neurons. This network has a ``clustered'' structure, as depicted in Figure 1. Qualitatively, we can see that the clustered structure of the networks is recovered. We can also quantitatively characterize reconstruction quality by considering our algorithm to be a binary classifier (edges exist or don't). Figure 2 shows the receiver operating curve (ROC) of our classifier as data length is increased for the medium-sized simulation, from 100 to 2000 spikes per neuron. Our technique provides adequate reconstructions with even moderate amounts of data, and more data leads to drastic improvements in performance (roughly, ten-fold more true positives than false positives). It requires few computational resources, and identifies sparse network structures quite successfully.

Connectivity Matrices

Full size image

Recovery Performance

Full size image

Future work will test the method under noise regimes including dropped spikes and “dark” neurons. The technique will be applied to large-scale spike train recordings from electrophysiological or optogenetic experiments, to test hypotheses concerning cortical connectivity patterns.