Learn about our response to COVID-19, including freely available research and expanded remote access support.
  • Mobile Active!
  • Access by Staats- und Universitaetsbibliothek Bremen

Inferring Network Connectivity from Event Timing Patterns

Jose Casadiego, Dimitra Maoutsa, and Marc Timme
Phys. Rev. Lett. 121, 054101 – Published 2 August 2018

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 14 July 2017
  • Revised 5 March 2018

DOI:https://doi.org/10.1103/PhysRevLett.121.054101

© 2018 American Physical Society

Physics Subject Headings (PhySH)

Nonlinear DynamicsNetworksInterdisciplinary PhysicsBiological Physics

Authors & Affiliations

Jose Casadiego1,2,*, Dimitra Maoutsa2,3,*, and Marc Timme1,2,4,5

  • 1Chair for Network Dynamics, Institute of Theoretical Physics and Center for Advancing Electronics Dresden (cfaed), Technical University of Dresden, 01062 Dresden, Germany
  • 2Network Dynamics, Max Planck Institute for Dynamics and Self-Organization (MPIDS), 37077 Göttingen, Germany
  • 3Artificial Intelligence Group, Department of Software Engineering and Theoretical Computer Science, Technical University of Berlin, 10587 Berlin, Germany
  • 4Bernstein Center for Computational Neuroscience (BCCN), 37077 Göttingen, Germany
  • 5Max Planck Institute for the Physics of Complex Systems, 01069 Dresden, Germany

  • *J. C. and D. M. contributed equally to this work.

Article Text

Click to Expand

Supplemental Material

Click to Expand

References

Click to Expand
Issue

Vol. 121, Iss. 5 — 3 August 2018

Reuse & Permissions
APS and the Physical Review Editorial Office Continue to Support Researchers

COVID-19 has impacted many institutions and organizations around the world, disrupting the progress of research. Through this difficult time APS and the Physical Review editorial office are fully equipped and actively working to support researchers by continuing to carry out all editorial and peer-review functions and publish research in the journals as well as minimizing disruption to journal access.

We appreciate your continued effort and commitment to helping advance science, and allowing us to publish the best physics journals in the world. And we hope you, and your loved ones, are staying safe and healthy.

Ways to Access APS Journal Articles Off-Campus

Many researchers now find themselves working away from their institutions and, thus, may have trouble accessing the Physical Review journals. To address this, we have been improving access via several different mechanisms. See Off-Campus Access to Physical Review for further instructions.

Sign up to receive regular email alerts from Physical Review Letters