Reconstructing networks via discrete state dynamical data: A mini-review

Abstract

The inference of network structure from dynamic data is one of the most challenging scientific problems in network science. To address this issue, researchers have proposed various approaches regarding different types of dynamical data. Since many real evolution processes or social phenomena can be described by discrete state dynamical systems, such as the spreading of epidemic, the evolution of opinions, and the cooperation behaviors, network reconstruction methods driven by discrete state dynamical data were also widely studied. In this letter, we provide a mini-review of recent progresses for reconstructing networks based on discrete state dynamical data. These studies encompass network reconstruction problems where the dynamical processes are known, as well as those where the dynamics are unknown, and extend to the reconstruction of higher-order networks. Finally, we discuss the remaining challenges in this field.