TechRxiv
revised_paper_20210630.pdf (1.71 MB)

A Multiobjective Evolutionary Approach for Solving Large-Scale Network Reconstruction Problems via Logistic Principal Component Analysis

Download (1.71 MB)
preprint
posted on 25.07.2021, 08:17 by Chaolong YingChaolong Ying, Jing Liu, Kai Wu, Chao Wang
Currently, the problem of uncovering complex network structure and dynamics from time series is prominent in many fields. Despite the recent progress in this area, reconstructing large-scale networks from limited data remains a tough problem. Existing works treat connections of nodes as continuous values, leaving a challenge of setting a proper cut-off value to distinguish whether the connections exist or not. Besides, their performances on large-scale networks are far from satisfactory. Considering the reconstruction error and sparsity as two objectives, this paper proposes a subspace learning based evolutionary multiobjective network reconstruction algorithm, termed as SLEMO-NR, to solve the aforementioned problems. In the evolutionary process, we assume that binary-coded individuals obey the Bernoulli distribution and can use the probability and natural parameter as the alternative representations. Moreover, our approach utilizes the logistic principal component analysis (LPCA) to learn a subspace containing the features of network structure. The offspring solutions are generated in the learned subspace and then can be mapped back to the original space via LPCA. Benefitting from the alternative representations, a preference-based local search operator is proposed to concentrate on finding solutions approximate to the true sparsity. The experimental results on synthetic networks and six real-world networks demonstrate that, due to the well-learned network structure subspace and the preference-based strategy, our approach is effective in reconstructing large-scale networks compared to six existing methods.

History

Email Address of Submitting Author

yingchaolong@126.com

ORCID of Submitting Author

0000-0002-8555-8817

Submitting Author's Institution

Guangzhou Institute of Technology, Xidian University

Submitting Author's Country

China