{"id":"https://openalex.org/W2185894252","doi":"https://doi.org/10.1109/tkde.2015.2465378","title":"Node Immunization on Large Graphs: Theory and Algorithms","display_name":"Node Immunization on Large Graphs: Theory and Algorithms","publication_year":2015,"publication_date":"2015-08-13","ids":{"openalex":"https://openalex.org/W2185894252","doi":"https://doi.org/10.1109/tkde.2015.2465378","mag":"2185894252"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2465378","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2465378","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100418485","display_name":"Chen Chen","orcid":"https://orcid.org/0000-0002-7099-7905"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Chen","raw_affiliation_strings":["Computer Science Department, Arizona State University, Tempe, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068043486","display_name":"Hanghang Tong","orcid":"https://orcid.org/0000-0003-4405-3887"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanghang Tong","raw_affiliation_strings":["Computer Science Department, Arizona State University, Tempe, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061110232","display_name":"B. Aditya Prakash","orcid":"https://orcid.org/0000-0002-3252-455X"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Aditya Prakash","raw_affiliation_strings":["Virginia Tech, Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Tech, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069421706","display_name":"Charalampos E. Tsourakakis","orcid":"https://orcid.org/0000-0001-5591-3585"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charalampos E. Tsourakakis","raw_affiliation_strings":["School of Engineering and Applied Science, Harvard University, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Applied Science, Harvard University, Cambridge, MA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080731595","display_name":"Tina Eliassi\u2010Rad","orcid":"https://orcid.org/0000-0002-1892-1188"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tina Eliassi-Rad","raw_affiliation_strings":["Computer Science Department, Rutgers University, Piscataway, NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Rutgers University, Piscataway, NJ","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035605036","display_name":"Christos Faloutsos","orcid":"https://orcid.org/0000-0003-2996-9790"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Faloutsos","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020153026","display_name":"Duen Horng Chau","orcid":"https://orcid.org/0000-0001-9824-3323"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Duen Horng Chau","raw_affiliation_strings":["School of Computational Science & Engineering, Georgia Tech, Atlanta, GA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computational Science & Engineering, Georgia Tech, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3051,"has_fulltext":false,"cited_by_count":101,"citation_normalized_percentile":{"value":0.92927994,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"28","issue":"1","first_page":"113","last_page":"126"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10112","display_name":"HIV Research and Treatment","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/2406","display_name":"Virology"},"field":{"id":"https://openalex.org/fields/24","display_name":"Immunology and Microbiology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10112","display_name":"HIV Research and Treatment","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/2406","display_name":"Virology"},"field":{"id":"https://openalex.org/fields/24","display_name":"Immunology and Microbiology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11860","display_name":"HIV, Drug Use, Sexual Risk","score":0.9092000126838684,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10082","display_name":"HIV/AIDS Research and Interventions","score":0.9007999897003174,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7440420389175415},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.6814206838607788},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.6220544576644897},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5294838547706604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42653363943099976},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4137711524963379},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22527077794075012}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7440420389175415},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.6814206838607788},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.6220544576644897},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5294838547706604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42653363943099976},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4137711524963379},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22527077794075012},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2015.2465378","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2465378","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.699.5412","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.699.5412","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cc.gatech.edu/%7Edchau/papers/15-tkde-immunization.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":87,"referenced_works":["https://openalex.org/W83404773","https://openalex.org/W160678529","https://openalex.org/W281783498","https://openalex.org/W658559791","https://openalex.org/W1501825524","https://openalex.org/W1517928915","https://openalex.org/W1559880292","https://openalex.org/W1587744656","https://openalex.org/W1617641394","https://openalex.org/W1854214752","https://openalex.org/W1914027636","https://openalex.org/W1971937094","https://openalex.org/W1990570693","https://openalex.org/W2001325956","https://openalex.org/W2008317118","https://openalex.org/W2015009114","https://openalex.org/W2021735138","https://openalex.org/W2033995706","https://openalex.org/W2034413844","https://openalex.org/W2036868363","https://openalex.org/W2042123098","https://openalex.org/W2042533354","https://openalex.org/W2047311061","https://openalex.org/W2061820396","https://openalex.org/W2061949976","https://openalex.org/W2085330768","https://openalex.org/W2095006675","https://openalex.org/W2096423888","https://openalex.org/W2101852873","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2109220922","https://openalex.org/W2112494680","https://openalex.org/W2116819994","https://openalex.org/W2118555456","https://openalex.org/W2120797124","https://openalex.org/W2121947440","https://openalex.org/W2130664853","https://openalex.org/W2133299088","https://openalex.org/W2135162441","https://openalex.org/W2136730595","https://openalex.org/W2137878497","https://openalex.org/W2138621811","https://openalex.org/W2139850885","https://openalex.org/W2141250202","https://openalex.org/W2141403143","https://openalex.org/W2142170653","https://openalex.org/W2144309280","https://openalex.org/W2153894115","https://openalex.org/W2154897810","https://openalex.org/W2155358700","https://openalex.org/W2156305079","https://openalex.org/W2160513711","https://openalex.org/W2161728228","https://openalex.org/W2165874743","https://openalex.org/W2167313676","https://openalex.org/W2171031021","https://openalex.org/W2175110005","https://openalex.org/W2185885143","https://openalex.org/W2199827499","https://openalex.org/W2279278398","https://openalex.org/W2284470930","https://openalex.org/W2406772186","https://openalex.org/W2407573058","https://openalex.org/W2432978112","https://openalex.org/W2609393493","https://openalex.org/W2769133055","https://openalex.org/W2963798452","https://openalex.org/W3101413764","https://openalex.org/W4243467301","https://openalex.org/W4246566290","https://openalex.org/W4285719527","https://openalex.org/W6631046737","https://openalex.org/W6639055396","https://openalex.org/W6677945368","https://openalex.org/W6678103051","https://openalex.org/W6679726148","https://openalex.org/W6680905637","https://openalex.org/W6683182061","https://openalex.org/W6684578312","https://openalex.org/W6686652489","https://openalex.org/W6695650388","https://openalex.org/W6736793912","https://openalex.org/W6825713691","https://openalex.org/W6999357849","https://openalex.org/W7015390743","https://openalex.org/W7061696166"],"related_works":["https://openalex.org/W4388870064","https://openalex.org/W4235186151","https://openalex.org/W2056057048","https://openalex.org/W2054685365","https://openalex.org/W2272354214","https://openalex.org/W2120383820","https://openalex.org/W2043010663","https://openalex.org/W2667588871","https://openalex.org/W4248308508","https://openalex.org/W118554674"],"abstract_inverted_index":{"Given":[0],"a":[1,5,27,71,86,89,101,103,106,112,120,160],"large":[2],"graph,":[3,95],"like":[4],"computer":[6,28],"communication":[7],"network,":[8],"which":[9],"k":[10,68],"nodes":[11],"should":[12],"we":[13,77,118,129,151],"immunize":[14],"(or":[15,88],"monitor,":[16],"or":[17,105],"remove),":[18],"to":[19,34,54,64,80,145,166,195],"make":[20],"it":[21],"as":[22,24,35],"robust":[23],"possible":[25],"against":[26],"virus":[29],"attack?":[30],"This":[31],"problem,":[32,39],"referred":[33],"the":[36,41,66,82,94,142,155,177,189],"node":[37,61,87],"immunization":[38,62],"is":[40,63,110,148,193],"core":[42],"building":[43],"block":[44],"in":[45,60,111],"many":[46],"high-impact":[47],"applications,":[48],"ranging":[49],"from":[50],"public":[51],"health,":[52],"cybersecurity":[53],"viral":[55],"marketing.":[56],"A":[57],"central":[58],"component":[59],"find":[65],"best":[67],"bridges":[69],"of":[70,85,91,108,116,198],"given":[72],"graph.":[73],"In":[74],"this":[75],"setting,":[76],"typically":[78],"want":[79],"determine":[81],"relative":[83],"importance":[84],"set":[90],"nodes)":[92],"within":[93],"for":[96,137],"example,":[97],"how":[98],"valuable":[99],"(as":[100],"bridge)":[102],"person":[104],"group":[107],"persons":[109],"social":[113],"network.":[114],"First":[115],"all,":[117],"propose":[119,159],"novel":[121],"`bridging'":[122,179],"score":[123,180],"D\u03bb,":[124],"inspired":[125],"by":[126],"immunology,":[127],"and":[128,158,187],"show":[130,174],"that":[131,175],"its":[132],"results":[133,170,183],"agree":[134],"with":[135,185],"intuition":[136],"several":[138],"realistic":[139],"settings.":[140],"Since":[141],"straightforward":[143,202],"way":[144,163],"compute":[146],"D\u03bb":[147],"computationally":[149],"intractable,":[150],"then":[152],"focus":[153],"on":[154,171],"computational":[156],"issues":[157],"surprisingly":[161],"efficient":[162],"(O(nk2+":[164],"m))":[165],"estimate":[167],"it.":[168],"Experimental":[169],"real":[172],"graphs":[173],"(1)":[176],"proposed":[178,190],"gives":[181],"mining":[182],"consistent":[184],"intuition;":[186],"(2)":[188],"fast":[191],"solution":[192],"up":[194],"seven":[196],"orders":[197],"magnitude":[199],"faster":[200],"than":[201],"alternatives.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}