Reconstructing Damaged Complex Networks Based on Neural Networks

Despite recent progress in the study of complex systems, reconstruction of damaged networks due to random and targeted attack has not been addressed before. In this paper, we formulate the network reconstruction problem as an identification of network structure based on much reduced link information...

Full description

Bibliographic Details
Main Authors: Ye Hoon Lee, Insoo Sohn
Format: Article
Language:English
Published: MDPI AG 2017-12-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/9/12/310
Description
Summary:Despite recent progress in the study of complex systems, reconstruction of damaged networks due to random and targeted attack has not been addressed before. In this paper, we formulate the network reconstruction problem as an identification of network structure based on much reduced link information. Furthermore, a novel method based on multilayer perceptron neural network is proposed as a solution to the problem of network reconstruction. Based on simulation results, it was demonstrated that the proposed scheme achieves very high reconstruction accuracy in small-world network model and a robust performance in scale-free network model.
ISSN:2073-8994