7 citations · 9 across the 6 of their papers we have counts for
4 papers · 1 filter
Attacking Shortest Paths by Cutting Edges
Benjamin A. Miller, Zohair Shafi, Wheeler Ruml +3
Identifying shortest paths between nodes in a network is a common graph analysis problem that is important for many applications involving routing of resources. An adversary that c…
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…
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…
Optimizing Graph Structure for Targeted Diffusion
Sixie Yu, Leonardo Torres, Scott Alfeld +2
The problem of diffusion control on networks has been extensively studied, with applications ranging from marketing to controlling infectious disease. However, in many applications…