Linkboost: A Link Prediction Algorithm to Solve the Problem of Network Vulnerability in Cases Involving Incomplete Information
Complexity 2020:1-14 (2020)
AbstractThe 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.
Added to PP
Historical graph of downloads
References found in this work
No references found.
Citations of this work
No citations found.
Similar books and articles
Research on Context-Awareness Mobile SNS Recommendation Algorithm.Zhijun Zhang & Hong Liu - 2015 - Pattern Recognition and Artificial Intelligence 28.
The Emergence of Informative Higher Scales in Complex Networks.Brennan Klein & Erik Hoel - 2020 - Complexity 2020:1-12.
Analysis of College Students’ Public Opinion Based on Machine Learning and Evolutionary Algorithm.Jinqing Zhang, Pengchao Zhang & Bin Xu - 2019 - Complexity 2019:1-10.
A Control and Management Network for Wireless ATM Systems.Stephen Bush, Jagannath F., Evans Sunil, B. Joseph, Victor Frost, Gary Minden & K. Sam Shanmugan - 1997 - Acm-Baltzer Wireless Networks 3:267--283.
The Design and Analysis of Virtual Network Configuration for a Wireless Mobile Atm Network.Stephen F. Bush - 1999 - Dissertation,
Prediction of Ammunition Storage Reliability Based on Improved Ant Colony Algorithm and BP Neural Network.Fang Liu, Hua Gong, Ligang Cai & Ke Xu - 2019 - Complexity 2019:1-13.
An Optimal Allocation Strategy for Multienergy Networks Based on Double-Layer Nondominated Sorting Genetic Algorithms.Min Mou, Yuhao da LinZhou, Wenguang Zheng, Jiongming Ruan & Dongdong Ke - 2019 - Complexity 2019:1-11.
FL-TOHIP (Fractional Lion Algorithm to Topology-Hiding Multipath Routing Protocol) in Mobile Ad Hoc Network.Rahul K. Ambekar & Uttam D. Kolekar - 2018 - Journal of Intelligent Systems 27 (4):523-536.
Application and Analysis of Multicast Blocking Modelling in Fat-Tree Data Center Networks.Guozhi Li, Songtao Guo, Guiyan Liu & Yuanyuan Yang - 2018 - Complexity 2018:1-12.
Genetically Induced Communication Network Fault Tolerance.Stephen F. Bush - 2003 - Complexity 9 (2):19-33.
Fuzzy Set-Valued Information Systems and the Algorithm of Filling Missing Values for Incomplete Information Systems.Zhaohao Wang & Xiaoping Zhang - 2019 - Complexity 2019:1-17.
WNN-Based Prediction of Security Situation Awareness for the Civil Aviation Network.Zhijun Wu, Shaopu Ma & Lan Ma - 2015 - Journal of Intelligent Systems 24 (1):55-67.
Network Management of Predictive Mobile Networks.Stephen Bush, Frost F., S. Victor, Joseph Evans & B. - 1999 - Journal of Network and Systems Management 7 (2).
Tic-Tac-Toe Learning Using Artificial Neural Networks.Mohaned Abu Dalffa, Bassem S. Abu-Nasser & Samy S. Abu-Naser - 2019 - International Journal of Engineering and Information Systems (IJEAIS) 3 (2):9-19.