AUTHOR=Fu Jia-Qi , Guo Qiang , Yang Kai , Liu Jian-Guo TITLE=Network Reconstruction in Terms of the Priori Structure Information JOURNAL=Frontiers in Physics VOLUME=9 YEAR=2021 URL=https://www.frontiersin.org/journals/physics/articles/10.3389/fphy.2021.732835 DOI=10.3389/fphy.2021.732835 ISSN=2296-424X ABSTRACT=

In this paper, we investigate the reconstruction of networks based on priori structure information by the Element Elimination Method (EEM). We firstly generate four types of synthetic networks as small-world networks, random networks, regular networks and Apollonian networks. Then, we randomly delete a fraction of links in the original networks. Finally, we employ EEM, the resource allocation (RA) and the structural perturbation method (SPM) to reconstruct four types of synthetic networks with 90% priori structure information. The experimental results show that, comparing with RA and SPM, EEM has higher indices of reconstruction accuracy on four types of synthetic networks. We also compare the reconstruction performance of EEM with RA and SPM on four empirical networks. Higher reconstruction accuracy, measured by local indices of success rates, could be achieved by EEM, which are improved by 64.11 and 47.81%, respectively.