Identifying optimal targets of network attack by belief propagation

Salomon Mugisha, Hai-Jun Zhou

For a network formed by nodes and undirected links between pairs of nodes, the network optimal attack problem aims at deleting a minimum number of target nodes to break the network…