Estimating the Percolation Centrality of Large Networks through Pseudo-dimension Theory

Alane M. de Lima, Murilo V. G. da Silva, André L. Vignatti

In this work we investigate the problem of estimating the percolation centrality of every vertex in a graph. This centrality measure quantifies the importance of each vertex in a g…