Journal
JOURNAL OF THE ROYAL SOCIETY INTERFACE
Volume 14, Issue 127, Pages -Publisher
ROYAL SOC
DOI: 10.1098/rsif.2016.0966
Keywords
network reconstruction; system identification; networked systems
Categories
Funding
- CONACyT, Mexico [207609]
- John Templeton Foundation: Mathematical and Physical Sciences grant [PFI-777]
- European Commission (CIMPLEX) [641191]
Ask authors/readers for more resources
Inferring properties of the interaction matrix that characterizes how nodes in a networked system directly interact with each other is a well-known network reconstruction problem. Despite a decade of extensive studies, network reconstruction remains an outstanding challenge. The fundamental limitations governing which properties of the interaction matrix (e.g. adjacency pattern, sign pattern or degree sequence) can be inferred from given temporal data of individual nodes remain unknown. Here, we rigorously derive the necessary conditions to reconstruct any property of the interaction matrix. Counterintuitively, we find that reconstructing any property of the interaction matrix is generically as difficult as reconstructing the interaction matrix itself, requiring equally informative temporal data. Revealing these fundamental limitations sheds light on the design of better network reconstruction algorithms that offer practical improvements over existing methods.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available