Paper Info
Title
A novel recovery strategy based on link prediction and hyperbolic geometry of complex networks
Abstract
Recovery of complex networks is an important issue that has been extensively used in various fields. Much work has been done to measure and improve the stability of complex networks during attacks. Recently, many studies have focused on the network recovery strategies after attack. In many real cases, link retrieval and recovery of critical infrastructures such as transmission network and telecommunications infrastructures are of particular importance and should be prioritized. For example, when a flood disrupts optical fibre communications in transmission networks and paralyzes the network, link retrieval corresponds to the recovery of fibre communications, so that the transmission network communication capacity can be restored at the earliest possible time. So, predicting the appropriate reserved links in a way that the network can be recovered at the lowest cost and fastest time after attacks or interruptions will be critical in a disaster. In this article, different kinds of attack strategies are provided and some retrieval strategies based on link prediction methods are proposed to recover the network after failure and attack. Beside that, a new link prediction method based on the hyperbolic geometry of the complex network is proposed to discover redundant links. The numerical simulations reveal its superiority than other common and recent link prediction-based methods used for network recovery, especially in the case of attacks based on edge betweenness strategy.
Year
DOI
Venue
2021
10.1093/comnet/cnab007
Journal of Complex Networks
Keywords
DocType
Volume
complex networks,link prediction,hyperbolic geometry,redundant link recovery,network infrastructure failures recovery,intentional attacks
Journal
9
Issue
ISSN
Citations 
4
2051-1310
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Mahdi Moshiri100.68
Farshad Safaei29519.37
Zeynab Samei311.02