![](/images/graphics-bg.png)
Linkboost: A Link Prediction Algorithm to Solve the Problem of Network Vulnerability in Cases Involving Incomplete Information
المؤلفون المشاركون
Ma, Jie
Jia, Chengfeng
Liu, Qi
Zhang, Yu
Han, Hua
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-04-08
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1143707
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)