2011/09/13 by Susan E. Martonosi, Martonosi, Susan E., Doug Altner +13
Computer Science · Physics and Astronomy · #Combinatorics (math.CO) #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Network Security and Intrusion Detection #Optimization and Control (math.OC) #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI) #Software-Defined Networks and 5G
paper · pdf · doi:10.48550/arxiv.1109.2954
openalex publication_date 2011/09/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
Traditional network disruption approaches focus on disconnecting or lengthening paths in the network. We present a new framework for network disruption that attempts to reroute flow through critical vertices via vertex deletion, under the assumption that this will render those vertices vulnerable to future attacks. We define the load on a critical vertex to be the number of paths in the network that must flow through the vertex. We present graph-theoretic and computational techniques to maximize this load, firstly by removing either a single vertex from the network, secondly by removing a subset of vertices.