Identifying Top-K Important Nodes Based on Probabilistic-Jumping Random Walk in Complex Networks

Comparing the speed and accuracy of approaches to betweenness centrality approximation

“…The immunization problem is well known and well studied in the complex networks literature, with applications to diffusion of information [67], identification of important nodes [68], and also to the spread of disease and computer viruses [69]. The immunization problem involves attacking a network by removing vertices, presumably in the order most likely to cause damage to the network.…”