Interactive Visualization of Robustness Enhancement in Scale-free Networks with Limited Edge Addition (RENEA)
Abstract
Error tolerance and attack vulnerability of scale-free networks are usually used to evaluate the robustness of these networks. While new forms of attacks are developed everyday to compromise infrastructures, service providers are expected to develop strategies to mitigate the risk of extreme failures. Recently, much work has been devoted to design networks with optimal robustness, whereas little attention has been paid to improve the robustness of existing ones. Herein we present RENEA, a method to improve the robustness of a scale-free network by adding a limited number of edges. While adding an edge to a network is an expensive task, our system, during each iteration, allows the user to select the best option based on the cost, amongst all proposed ones. The edge-addition interactions are performed through a visual user interface while the algorithm is running. RENEA is designed based on the evolution of the network's largest component during a sequence of targeted attacks. Through experiments on synthetic and real-life data sets, we conclude that applying RENEA on a scale-free network while interacting with the user can significantly improve its attack survivability at the lowest cost.
Recommended Citation
A. Abedijaberi et al., "Interactive Visualization of Robustness Enhancement in Scale-free Networks with Limited Edge Addition (RENEA)," Proceedings of the 23rd International Conference on Distributed Multimedia Systems, Visual Languages and Sentient Systems (2017, Pittsburgh, PA), Knowledge Systems Institute Graduate School, Jul 2017.
Meeting Name
23rd International Conference on Distributed Multimedia Systems, Visual Languages and Sentient Systems, DMSVLSS 2017 (2017: Jul. 7-8, Pittsburgh, PA)
Department(s)
Computer Science
Keywords and Phrases
Iterative methods; Multimedia systems; User interfaces; Visualization; Adding an edges; Edge addition; Error tolerance; Interactive visualizations; New forms; Real life datasets; Service provider; Visual user interfaces; Visual languages
International Standard Book Number (ISBN)
978-189170642-4
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2017 Knowledge Systems Institute Graduate School, All rights reserved.
Publication Date
01 Jul 2017
