IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 11 .0 mie Schem 20 e(e) 100 12D 03 0000000 025 g0004999999g999 44 -Normal Propagatioa ◆-ssie Greedv -Prepesed Greedy o.n 2 一Dy速ne0c田w 100 20 100 100 -Normal Prepagaton -Dynamie Scbents 100 me Cit 03巧 3 40 20 40 60 80 100 12 60 T me (iterations) Time ( 03 03 盟 g98料 《 211 40 0.35 3 338833 小4g8线 0.4 0.15 Classie Greedv -Propesed Greedy -Propesed Greedy ◆-Dynamie Sehema ◆Dyuamic Schema 20 100 ime (ro 100 Time ( 40 60 100 (a)Facebook,BlkIter=6,12,18,24,30,36 from top (b)Twitter,BlkIter=6,12,18,24,30,36 from top to (c)Sina Weibo,BlkIter=6,12,18,24,30,36 from top to bottom respectively bottom respectively to bottom respectively Fig.6.Rumor infection ratio under different blocking algorithms with different starting time (iterations of rumor propagation)of blocking on the Facebook,Twitter and Sina Weibo datasets respectively.IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 11 0 20 40 60 80 100 120 0 0.2 0.4 0.6 0.8 1 1.2 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.2 0.4 0.6 0.8 1 1.2 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.2 0.4 0.6 0.8 1 1.2 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.2 0.4 0.6 0.8 1 1.2 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.2 0.4 0.6 0.8 1 1.2 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.2 0.4 0.6 0.8 1 1.2 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema (a) Facebook, BlkIter=6, 12, 18, 24, 30, 36 from top to bottom respectively 0 20 40 60 80 100 120 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema (b) Twitter, BlkIter=6, 12, 18, 24, 30, 36 from top to bottom respectively 0 20 40 60 80 100 120 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema 0 20 40 60 80 100 120 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 Time (iterations) Infection Ratio Normal Propagation Classic Greedy Proposed Greedy Dynamic Schema (c) Sina Weibo, BlkIter=6, 12, 18, 24, 30, 36 from top to bottom respectively Fig. 6. Rumor infection ratio under different blocking algorithms with different starting time (iterations of rumor propagation) of blocking on the Facebook, Twitter and Sina Weibo datasets respectively