Recovery of complex networks after intentional attack

• Main Author: Bath, Shaunpal
• Other Authors: Xiao Gaoxi
• Format: Final Year Project
• Language: English
• Published: 2019
• Subjects: DRNTU::Engineering::Electrical and electronic engineering
• Online Access: http://hdl.handle.net/10356/78331
• Institution: Nanyang Technological University

Complex networks are often studied upon on their capability to recover and to withstand failure and targeted attack. The complexity of how each component are randomly reconnected can influence the reliability of the complex system. Studies have been done on the error and attack tolerance of complex systems. However, the recovery strategies were not delved into, to recover the complex system. In this report, several recovery strategies were tested and measured. Comparisons were made amongst the recovery strategies using network performance indicators such as the largest connected component size, and the transition of network density through each recovery strategy process. The findings are as follows: (1) The evaluation of the network recovery performance that is determined by the network performance indicators. (2) The recovery strategies observed had varying outcomes for both efficiencies and limitations. From the results of the simulation of targeted attack and then applying the recovery strategies, it can be concluded that all the recovery strategies were successful. However, in terms of the closeness to the similarity of initial network topology, the random preferential recovery would be the most suitable recovery strategy to recover a scale-free network.