Volume 113, Number 1, January 2016
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||28 January 2016|
Depicting network structures from variable data produced by unknown colored-noise driven dynamics
1 School of Sciences, Beijing University of Posts and Telecommunications - Beijing, China
2 Department of Physics, Beijing Normal University - Beijing, China
Received: 30 July 2015
Accepted: 7 January 2016
In recent decades, the topic of depicting network structures from output variable data, i.e., the inverse problem, turns to be a key issue in wide interdisciplinary areas, in particular, in biological and social fields. Noise inevitably exists in practical dynamic networks, and the output data are often generated via interplay between noise and network structures. The essential difficulty to solve the inverse problem is how to extract information of node links in networks under unknown and possibly strong noise. In this paper, based on the idea that the output variable data contain information not only for network topology but also for noise, we propose a method to deal with this problem, incorporating three crucial ingredients: Computing multiple matrices to extract as much as possible information on network topology and noise statistics; making a systematical matrix algebraic computation to obtain equations closed for network inference; using an effective iteration algorithm to solve the resulting nonlinear matrix equations. The above theory is established in an accurate and closed form, numerical computations convincingly verify the validity of theoretical analysis, and the possible applications in practical inverse problems are emphasized.
PACS: 89.75.Hc – Networks and genealogical trees / 05.10.Gg – Stochastic analysis methods (Fokker-Planck, Langevin, etc.) / 05.45.Tp – Time series analysis
© EPLA, 2016
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.