{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:28:13Z","timestamp":1762522093040,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2017,12,9]],"date-time":"2017-12-09T00:00:00Z","timestamp":1512777600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Basic Science Research Program through the National Research Foundation of Korea (NRF)","award":["2017R1D1A1B03035522"],"award-info":[{"award-number":["2017R1D1A1B03035522"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/sym9120310","type":"journal-article","created":{"date-parts":[[2017,12,11]],"date-time":"2017-12-11T12:26:37Z","timestamp":1512995197000},"page":"310","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Reconstructing Damaged Complex Networks Based on Neural Networks"],"prefix":"10.3390","volume":"9","author":[{"given":"Ye","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Electronic and IT Media Engineering, Seoul National University of Science and Technology, Seoul 01811, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Insoo","family":"Sohn","sequence":"additional","affiliation":[{"name":"Division of Electronics and Electrical Engineering, Dongguk University, Seoul 04620, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,12,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/MCAS.2003.1228503","article-title":"Complex networks: Small-world, scale-free and beyond","volume":"3","author":"Wang","year":"2003","journal-title":"IEEE Circuits Syst. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Newman, M. (2010). Networks: An Introduction, Oxford University Press.","DOI":"10.1093\/acprof:oso\/9780199206650.003.0001"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Sohn, I. (2017). Small-world and scale-free network models for IoT systems. Mob. Inf. Syst., 2017.","DOI":"10.1155\/2017\/6752048"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Albert","year":"1999","journal-title":"Science"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","article-title":"Statistical mechanics of complex networks","volume":"74","author":"Albert","year":"2002","journal-title":"Rev. Mod. Phys."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1126\/science.1173299","article-title":"Scale-free networks: A decade and beyond","volume":"325","year":"2009","journal-title":"Science"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/j.physa.2004.04.031","article-title":"Error and attack tolerance of complex networks","volume":"340","author":"Crucitti","year":"2004","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1103\/PhysRevE.71.047101","article-title":"Optimization of network robustness to waves of targeted and random attacks","volume":"71","author":"Tanizawa","year":"2005","journal-title":"Phys. Rev. E"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3838","DOI":"10.1073\/pnas.1009440108","article-title":"Mitigation of malicious attacks on networks","volume":"108","author":"Schneider","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1016\/j.physa.2006.12.058","article-title":"Optimizing complex networks for resilience against cascading failure","volume":"380","author":"Ash","year":"2007","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1038\/nature06830","article-title":"Hierarchical structure and the prediction of missing links in networks","volume":"453","author":"Clauset","year":"2008","journal-title":"Nature"},{"key":"ref_12","first-page":"22073","article-title":"Missing and spurious interactions and the reconstruction of complex networks","volume":"106","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Zeng, A. (2013). Inferring network topology via the propagation process. J. Stat. Mech. Theory Exp.","DOI":"10.1088\/1742-5468\/2013\/11\/P11010"},{"key":"ref_14","unstructured":"Haykin, S. (1994). Neural Networks: A Comprehensive Foundation, Macmillan."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zhang, M., Diao, M., Gao, L., and Liu, L. (2017). Neural networks for radar waveform recognition. Symmetry, 9.","DOI":"10.3390\/sym9050075"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1109\/72.554195","article-title":"Face recognition: A convolutional neural-network approach","volume":"8","author":"Lawrence","year":"1997","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1109\/72.554196","article-title":"Face recognition\/detection by probabilistic decision-based neural network","volume":"8","author":"Lin","year":"1997","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1973","DOI":"10.1109\/TNN.2008.2005494","article-title":"Indoor location system based on discriminant-adaptive neural network in IEEE 802.11 environments","volume":"19","author":"Fang","year":"2008","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"378","DOI":"10.5302\/J.ICROS.2015.14.0126","article-title":"Indoor localization based on multiple neural networks","volume":"21","author":"Sohn","year":"2015","journal-title":"J. Inst. Control Robot. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/LCOMM.2013.123113.131888","article-title":"A low complexity PAPR reduction scheme for OFDM systems via neural networks","volume":"18","author":"Sohn","year":"2014","journal-title":"IEEE Commun. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1438","DOI":"10.1109\/LCOMM.2015.2441065","article-title":"Neural network based simplified clipping and filtering technique for PAPR reduction of OFDM signals","volume":"19","author":"Sohn","year":"2015","journal-title":"IEEE Commun. Lett."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2018small-world\u2019 network","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1038\/35022643","article-title":"Navigation in a small world","volume":"406","author":"Kleinberg","year":"2000","journal-title":"Nature"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1023\/A:1026485807148","article-title":"Models of the small world","volume":"101","author":"Newman","year":"2000","journal-title":"J. Stat. Phys."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1103\/PhysRevE.65.056109","article-title":"Attack vulnerability of complex networks","volume":"65","author":"Holme","year":"2002","journal-title":"Phys. Rev. E"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1002\/cplx.6130010606","article-title":"How to train a neural network: An introduction to the new computational paradigm","volume":"1","author":"Johnson","year":"1996","journal-title":"Complexity"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/0111030","article-title":"An algorithm for least-squares estimation of nonlinear parameters","volume":"11","author":"Marquardt","year":"1963","journal-title":"J. Soc. Ind. Appl. Math."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/12\/310\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:53:21Z","timestamp":1760208801000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/12\/310"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,9]]},"references-count":27,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["sym9120310"],"URL":"https:\/\/doi.org\/10.3390\/sym9120310","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2017,12,9]]}}}