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 6.

Performance of blocking methods for slashdot (t = 2 and β = 500) and two seed nodes

Blocking method Average number
of nodes affected
with blocking		 Ratio of (average
affected) to (MP
number affected)
CBH 2.0 4.2 × 10−5
PBH 2.0 4.2 × 10−5
Random (RCH) 27523.7 0.58
High degree (HCH) 15453.7 0.32
Betweenness centrality (BCH) 15990.9 0.33
Eigenvector centrality (ECH/HITS) 13425.1 0.28
NetShield 12440.7 0.26

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