[1]}  If \(r\)  shortest paths
are sampled according to the above-defined probability distribution
\(\pi _{G}\) , then with probability at least \(1-\delta \)  the approximations
\(\tilde{c}_B(v)\)  of the betweenness centralities are within \(\epsilon \) 
from their exact value:
\(\Pr (\exists v\in V\: s.t.\:|c_{B}(v)-\tilde{c}_B(v)|>\epsilon )<\delta .\)
