Network reconstruction by linear dynamics

Suhong Li, Fan Li, Weiqing Liu and Meng Zhan

Physica A: Statistical Mechanics and its Applications, 2014, vol. 404, issue C, 118-125

Abstract: Inferring connectivity of complex network from its node dynamics is of great significance in many cross-disciplinary fields. In this paper, we extend the previous network reconstruction method based on phase synchronization with nonlinearly coupled system to a linearly coupled one. We test these two methods and prove that both of them are feasible for the reconstruction of any unknown network structure. Compared to the nonlinear method, however, we find that from the computational efficiency point of view the linear reconstruction method is always superb, showing its own unique merits, such as simpler in the algorithm realization, faster in the computational time, and more efficient in the final reconstruction result. On the other hand, we also briefly discuss the limitation of the linear reconstruction method.

Keywords: Phase synchronization; Coupled oscillators; Network reconstruction; Linear dynamics (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114001769
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:404:y:2014:i:c:p:118-125

DOI: 10.1016/j.physa.2014.02.067

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().