期刊
JOURNAL OF THE ROYAL SOCIETY INTERFACE
卷 14, 期 127, 页码 -出版社
ROYAL SOC
DOI: 10.1098/rsif.2016.0966
关键词
network reconstruction; system identification; networked systems
资金
- CONACyT, Mexico [207609]
- John Templeton Foundation: Mathematical and Physical Sciences grant [PFI-777]
- European Commission (CIMPLEX) [641191]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据