We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Graph Vulnerability and Robustness: A Survey

Abstract: The study of network robustness is a critical tool in the characterization and sense making of complex interconnected systems such as infrastructure, communication and social networks. While significant research has been conducted in all of these areas, gaps in the surveying literature still exist. Answers to key questions are currently scattered across multiple scientific fields and numerous papers. In this survey, we distill key findings across numerous domains and provide researchers crucial access to important information by--(1) summarizing and comparing recent and classical graph robustness measures; (2) exploring which robustness measures are most applicable to different categories of networks (e.g., social, infrastructure; (3) reviewing common network attack strategies, and summarizing which attacks are most effective across different network topologies; and (4) extensive discussion on selecting defense techniques to mitigate attacks across a variety of networks. This survey guides researchers and practitioners in navigating the expansive field of network robustness, while summarizing answers to key questions. We conclude by highlighting current research directions and open problems.
Comments: Accepted into Transactions on Knowledge and Data Engineering (TKDE) 2022
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
DOI: 10.1109/TKDE.2022.3163672
Cite as: arXiv:2105.00419 [cs.SI]
  (or arXiv:2105.00419v3 [cs.SI] for this version)

Submission history

From: Scott Freitas [view email]
[v1] Sun, 2 May 2021 08:38:58 GMT (16066kb,D)
[v2] Tue, 29 Mar 2022 02:22:00 GMT (2520kb,D)
[v3] Wed, 30 Mar 2022 01:50:47 GMT (2520kb,D)

Link back to: arXiv, form interface, contact.