3 papers
cs.SI2021
Optimal Edge Weight Perturbations to Attack Shortest Paths
Benjamin A. Miller, Zohair Shafi, Wheeler Ruml +3
Finding shortest paths in a given network (e.g., a computer network or a road network) is a well-studied task with many applications. We consider this task under the presence of an…
cs.SI2021
PATHATTACK: Attacking Shortest Paths in Complex Networks
Benjamin A. Miller, Zohair Shafi, Wheeler Ruml +3
Shortest paths in complex networks play key roles in many applications. Examples include routing packets in a computer network, routing traffic on a transportation network, and inf…
cs.LG2020
Topological Effects on Attacks Against Vertex Classification
Benjamin A. Miller, Mustafa Çamurcu, Alexander J. Gomez +2
Vertex classification is vulnerable to perturbations of both graph topology and vertex attributes, as shown in recent research. As in other machine learning domains, concerns about…