Skip to main content
. Author manuscript; available in PMC: 2016 Mar 1.
Published in final edited form as: Data Min Knowl Discov. 2014 May 14;29(2):423–465. doi: 10.1007/s10618-014-0351-4

Table 9.

Performance of blocking methods for wikipedia (t = 2 and β = 500) and three seed nodes

Blocking method Average number
of nodes affected
with blocking		 Ratio of (average
affected) to (MP
number affected)
CBH 3.0 6.3 × 10−4
PBH 39.2 8.2 × 10−3
Random (RCH) 4361.3 0.91
High degree (HCH) 3171.6 0.66
Betweenness centrality (BCH) 3171.3 0.66
Eigenvector centrality (ECH/HITS) 3036.7 0.63
NetShield 3185.4 0.67

The maximum number of nodes that can be affected from t=2 diffusion for wikipedia is 4786