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 inter-event and cross-event intervals, we reveal which other units directly influence the inter-event 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.

arXiv comment6 pages, 5 figures, The first two authors contributed equally to this paper, and should be regarded as co-first authors. [v2: metadata update]

References in corpus (14)

• Revealing Network Connectivity From Dynamics
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Inferring Network Topology from Complex Dynamics
• Dynamic information routing in complex networks
• Revealing networks from dynamics: an introduction
• Model-free inference of direct network interactions from nonlinear collective dynamics
• Coexistence of regular and irregular dynamics in complex networks of pulse-coupled oscillators
• Stable Irregular Dynamics in Complex Neural Networks
• Revealing physical interaction networks from statistics of collective dynamics
• Designing the Dynamics of Spiking Neural Networks
• Reconstruction of recurrent synaptic connectivity of thousands of neurons from simulated spiking activity
• Designing Complex Networks
• Reconstructing networks of pulse-coupled oscillators from spike trains
• Input-output relationship in social communications characterized by spike train analysis

Cited by in corpus (6)

• Bringing Anatomical Information into Neuronal Network Models
• Machine Learning Link Inference of Noisy Delay-coupled Networks with Opto-Electronic Experimental Tests
• Impact of network characteristics on network reconstruction
• Extracting phase coupling functions between collectively oscillating networks directly from time-series data
• Diffusion model for relational inference
• Deterministic particle flows for constraining stochastic nonlinear systems