Inferring Network Connectivity from Event Timing Patterns
Abstract
Reconstructing network connectivity from the collective dynamics of a system typically requires access to its complete continuous-time evolution, although these are often experimentally inaccessible. Here we propose a theory for revealing physical connectivity of networked systems only from the event time series their intrinsic collective dynamics generate. Representing the patterns of event timings in an event space spanned by interevent and cross-event intervals, we reveal which other units directly influence the interevent times of any given unit. For illustration, we linearize an event-space mapping constructed from the spiking patterns in model neural circuits to reveal the presence or absence of synapses between any pair of neurons, as well as whether the coupling acts in an inhibiting or activating (excitatory) manner. The proposed model-independent reconstruction theory is scalable to larger networks and may thus play an important role in the reconstruction of networks from biology to social science and engineering.
- Publication:
-
Physical Review Letters
- Pub Date:
- August 2018
- DOI:
- 10.1103/PhysRevLett.121.054101
- arXiv:
- arXiv:1803.09974
- Bibcode:
- 2018PhRvL.121e4101C
- Keywords:
-
- Quantitative Biology - Neurons and Cognition;
- Nonlinear Sciences - Chaotic Dynamics;
- Physics - Data Analysis;
- Statistics and Probability;
- Statistics - Machine Learning
- E-Print:
- 6 pages, 5 figures, The first two authors contributed equally to this paper, and should be regarded as co-first authors. [v2: metadata update]