![](/images/graphics-bg.png)
Linkboost: A Link Prediction Algorithm to Solve the Problem of Network Vulnerability in Cases Involving Incomplete Information
Joint Authors
Ma, Jie
Jia, Chengfeng
Liu, Qi
Zhang, Yu
Han, Hua
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-04-08
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
The vulnerability of network information systems has attracted considerable research attention in various domains including financial networks, transportation networks, and infrastructure systems.
To comprehensively investigate the network vulnerability, well-designed attack strategies are necessary.
However, it is difficult to formulate a global attack strategy as the complete information of the network is usually unavailable.
To overcome this limitation, this paper proposes a novel prediction algorithm named Linkboost, which, by predicting the hidden edges of the network, can complement the seemingly missing but potentially existing connections of the network with limited information.
The key aspect of this algorithm is that it can deal with the imbalanced class distribution present in the network data.
The proposed approach was tested on several types of networks, and the experimental results indicated that the proposed algorithm can successfully enhance the destruction rate of the network even with incomplete information.
Furthermore, when the proportion of the missing information is relatively small, the proposed attack strategy relying on the high degree nodes performs even better than that with complete information.
This finding suggests that the nodes important to the network structure and connectivity can be more easily identified by the links added by Linkboost.
Therefore, the use of Linkboost can provide useful insight into the operation guidance and design of a more effective attack strategy.
American Psychological Association (APA)
Jia, Chengfeng& Ma, Jie& Liu, Qi& Zhang, Yu& Han, Hua. 2020. Linkboost: A Link Prediction Algorithm to Solve the Problem of Network Vulnerability in Cases Involving Incomplete Information. Complexity،Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1143707
Modern Language Association (MLA)
Jia, Chengfeng…[et al.]. Linkboost: A Link Prediction Algorithm to Solve the Problem of Network Vulnerability in Cases Involving Incomplete Information. Complexity No. 2020 (2020), pp.1-14.
https://search.emarefa.net/detail/BIM-1143707
American Medical Association (AMA)
Jia, Chengfeng& Ma, Jie& Liu, Qi& Zhang, Yu& Han, Hua. Linkboost: A Link Prediction Algorithm to Solve the Problem of Network Vulnerability in Cases Involving Incomplete Information. Complexity. 2020. Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1143707
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1143707