Cost-effective Outbreak Detection in Networks

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

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

NP : number of posts of a blog in 2006
IL : number of inlinks that a blog got from other blogs inside the dataset in 2006
OLO : number of outlinks to other blogs in the dataset
OLA : number of all outlinks (also counting links other resources on the web)

k	Blog	NP	IL	OLO	OLA
1	http://www.allthingsbeautiful.com/all_things_beautiful	208	455	900	3010
2	http://blogometer.nationaljournal.com	189	0	3669	9272
3	http://gevkaffeegal.typepad.com/the_alliance	302	428	333	2481
4	http://www.watcherofweasels.org	261	941	1733	3630
5	http://sisu.typepad.com/sisu	331	304	293	1968
6	http://trejrc0.blogspot.com	67	119	224	923
7	http://sciencepolitics.blogspot.com	924	576	888	2701
8	http://www.anglican.tk	66	66	1377	3482
9	http://theliberalwrong.blogspot.com	124	164	113	437
10	http://blogs.msdn.com/msnsearch/default.aspx	17	0	3	12
11	http://confederateyankee.mu.nu	409	742	283	2378
12	http://gullyborg.typepad.com/weblog_archive	327	254	387	2025
13	http://blog.exclusiveconcepts.com	121	4	220	1071
14	http://michellemalkin.com	1839	12642	1179	6323
15	http://ahistoricality.blogspot.com	441	87	293	805
16	http://blog.guykawasaki.com	218	1470	24	311
17	http://blog.thorg.com	479	67	327	1384
18	http://www.thenoseonyourface.com/the_nose_on_your_face	400	394	349	1645
19	http://pseudomanitou.livejournal.com	180	0	2444	16893
20	http://tryinotocomeundone.blogstream.com	76	183	343	973
21	http://headrush.typepad.com/creating_passionate_users	159	1149	45	313

Total population affected score after selecting 100 blogs = 0.40