Abstract:Due to the multilayer nature of real-world systems, the problem of inferring multilayer network structures from nonlinear and complex dynamical systems is prominent in many fields, including engineering, biological, physical, and computer sciences. Many network reconstruction methods have been proposed to address this problem, but none of them consider the similarities among network reconstruction tasks at different component layers, which are inspired by topology correlations and dynamic couplings among different component layers. This article develops an evolutionary multitasking multilayer network reconstruction framework to make use of the correlations among different component layers to improve the reconstruction performance; we refer to this framework as EM2MNR. In EM2MNR, the multilayer network reconstruction problem is first established as a multitasking multilayer network reconstruction problem, where the goal of each task is to reconstruct the network structure of a component layer. In addition, multitasking multilayer network reconstruction problems are high dimensional, but existing evolutionary multitasking algorithms may have poor performance when dealing with optimization problems with a high-dimensional search space. Inspired by the sparsity of multilayer networks, EM2MNR employs the restricted Boltzmann machine to extract low effective features from the original decision space and then decides whether to conduct knowledge transfer on these features. To verify the performance of EM2MNR, this article also designs a test suite for multilayer network reconstruction problems. The experimental results demonstrate the significant improvement obtained by the proposed EM2MNR framework on 96 multilayer network reconstruction problems.

An Evolutionary Multitasking Method for Multi-Objective Critical Node Detection on Interdependent Networks

An Interactive Co-Evolutionary Framework for Multi-Objective Critical Node Detection on Large-Scale Complex Networks

Multi-Objective Optimization of Critical Node Detection Based on Both Cascading and Non-Cascading Scenarios in Complex Networks

Multi-Objective Optimization of Critical Node Detection Based on Cascade Model in Complex Networks

The bi-objective critical node detection problem with minimum pairwise connectivity and cost: theory and algorithms

Distributed Learning of Predictive Structures from Multiple Tasks over Networks

Evolutionary Multitasking Multilayer Network Reconstruction

Critical Node Detection for Sequential Attacks in Complex Networks Via Multi-objective Optimization

Evolutionary Multitasking Local Community Detection on Attributed Networks

Network Collaborator: Knowledge Transfer Between Network Reconstruction and Community Detection

An Incremental Evaluation Mechanism for the Critical Node Problem

Multilayer Network Community Detection: A Novel Multi-Objective Evolutionary Algorithm Based on Consensus Prior Information [Feature]

Network Collaborator: Knowledge Transfer Between Network Reconstruction and Community Detection from Dynamics

Multi-objective Optimization for Community Detection in Multilayer Networks

An Adaptive Node Network Based on Multitask Deep Learning

Identifying Key Nodes in Multilayer Networks Based on Tensor Decomposition.

A Multi-objective Evolutionary Algorithm Based on Multi-layer Network Reduction for Community Detection.

GA-Based Multipopulation Synergistic Gene Screening Strategy on Critical Nodes Detection

Improving Critical Node Detection Using Neural Network-based Initialization in a Genetic Algorithm

Multi-objective Optimization Model and Evolutional Solution of Network Node Matching Problem