Detecting hidden nodes in complex networks from time series

Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Jun;85(6 Pt 2):065201. doi: 10.1103/PhysRevE.85.065201. Epub 2012 Jun 29.

Abstract

We develop a general method to detect hidden nodes in complex networks, using only time series from nodes that are accessible to external observation. Our method is based on compressive sensing and we formulate a general framework encompassing continuous- and discrete-time and the evolutionary-game type of dynamical systems as well. For concrete demonstration, we present an example of detecting hidden nodes from an experimental social network. Our paradigm for detecting hidden nodes is expected to find applications in a variety of fields where identifying hidden or black-boxed objects based on a limited amount of data is of interest.

Publication types

  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms*
  • Data Interpretation, Statistical*
  • Models, Statistical*