Cost-effective Outbreak Detection in Networks

by Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen and Natalie Glance

SCHOOL OF COMPUTER SCIENCE, CARNEGIE MELLON UNIVERSITY

   


Solution for cost function = 0.5NP + 0.5*UC

(NP ... number of posts cost, UC ... unit cost)
Minimum budget so that PA score = 0.4


kBlog NP IL OLO OLA
1http://www.allthingsbeautiful.com/all_things_beautiful2084559003010
2http://blogometer.nationaljournal.com189036699272
3http://gevkaffeegal.typepad.com/the_alliance3024283332481
4http://www.watcherofweasels.org26194117333630
5http://sisu.typepad.com/sisu3313042931968
6http://trejrc0.blogspot.com67119224923
7http://sciencepolitics.blogspot.com9245768882701
8http://www.anglican.tk666613773482
9http://theliberalwrong.blogspot.com124164113437
10http://blogs.msdn.com/msnsearch/default.aspx170312
11http://confederateyankee.mu.nu4097422832378
12http://gullyborg.typepad.com/weblog_archive3272543872025
13http://blog.exclusiveconcepts.com12142201071
14http://michellemalkin.com18391264211796323
15http://ahistoricality.blogspot.com44187293805
16http://blog.guykawasaki.com218147024311
17http://blog.thorg.com479673271384
18http://www.thenoseonyourface.com/the_nose_on_your_face4003943491645
19http://pseudomanitou.livejournal.com1800244416893
20http://tryinotocomeundone.blogstream.com76183343973
21http://headrush.typepad.com/creating_passionate_users159114945313

Total population affected score after selecting 100 blogs = 0.40