Reverse engineering of complex networks: detecting hidden nodes

Wen-Xu Wang

Short Abstract
A strong confirmation of a scientific theory or method is its power to predict and reveal hidden objects from which no direct observational or experimental information is available. 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 demonstrate its working for coupled oscillator networks and more general networks with dynamics governed by evolutionary game rules. 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 limited amount of data is a fundamental task.