{"id":"https://openalex.org/W1992537918","doi":"https://doi.org/10.1145/2487575.2487639","title":"Cascading outbreak prediction in networks","display_name":"Cascading outbreak prediction in networks","publication_year":2013,"publication_date":"2013-08-11","ids":{"openalex":"https://openalex.org/W1992537918","doi":"https://doi.org/10.1145/2487575.2487639","mag":"1992537918"},"language":"en","primary_location":{"id":"doi:10.1145/2487575.2487639","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2487575.2487639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5009228005","display_name":"Peng Cui","orcid":"https://orcid.org/0000-0003-2957-8511"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Cui","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030549057","display_name":"Shifei Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shifei Jin","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071008528","display_name":"Linyun Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linyun Yu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455958","display_name":"Fei Wang","orcid":"https://orcid.org/0000-0003-3462-8472"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fei Wang","raw_affiliation_strings":["IBM Watson Research Center, Yorktown Heights, NY, USA","[IBM Watson Research Center, Yorktown Heights, NY, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"[IBM Watson Research Center, Yorktown Heights, NY, USA]","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100339293","display_name":"Wenwu Zhu","orcid":"https://orcid.org/0000-0003-2236-9290"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwu Zhu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024669831","display_name":"Shiqiang Yang","orcid":"https://orcid.org/0000-0001-5356-4094"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiqiang Yang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":139,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"901","last_page":"909"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9927999973297119,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7624814510345459},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6701271533966064},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5536707043647766},{"id":"https://openalex.org/keywords/cascading-failure","display_name":"Cascading failure","score":0.5146101713180542},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.49368342757225037},{"id":"https://openalex.org/keywords/outbreak","display_name":"Outbreak","score":0.48778921365737915},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4427541494369507},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3825312852859497},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10657313466072083}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7624814510345459},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6701271533966064},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5536707043647766},{"id":"https://openalex.org/C119323957","wikidata":"https://www.wikidata.org/wiki/Q5048226","display_name":"Cascading failure","level":4,"score":0.5146101713180542},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.49368342757225037},{"id":"https://openalex.org/C116675565","wikidata":"https://www.wikidata.org/wiki/Q3241045","display_name":"Outbreak","level":2,"score":0.48778921365737915},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4427541494369507},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3825312852859497},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10657313466072083},{"id":"https://openalex.org/C42360764","wikidata":"https://www.wikidata.org/wiki/Q83588","display_name":"Chemical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C159047783","wikidata":"https://www.wikidata.org/wiki/Q7215","display_name":"Virology","level":1,"score":0.0},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2487575.2487639","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2487575.2487639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1559880292","https://openalex.org/W1564419508","https://openalex.org/W1572130671","https://openalex.org/W1579838312","https://openalex.org/W1606114126","https://openalex.org/W1814023381","https://openalex.org/W1972309850","https://openalex.org/W1994473607","https://openalex.org/W2015035514","https://openalex.org/W2018049374","https://openalex.org/W2034413844","https://openalex.org/W2042123098","https://openalex.org/W2055430614","https://openalex.org/W2055620707","https://openalex.org/W2061820396","https://openalex.org/W2081283908","https://openalex.org/W2095006675","https://openalex.org/W2096423888","https://openalex.org/W2108858998","https://openalex.org/W2109603058","https://openalex.org/W2112056172","https://openalex.org/W2113889316","https://openalex.org/W2116801843","https://openalex.org/W2124541940","https://openalex.org/W2127492100","https://openalex.org/W2128914432","https://openalex.org/W2140095656","https://openalex.org/W2141250202","https://openalex.org/W2141403143","https://openalex.org/W2150739536","https://openalex.org/W2151118940","https://openalex.org/W2154053567","https://openalex.org/W2165816035","https://openalex.org/W2166996117","https://openalex.org/W2325182507","https://openalex.org/W2404638125","https://openalex.org/W3003141074","https://openalex.org/W3016094606","https://openalex.org/W3103141125","https://openalex.org/W3141595720"],"related_works":["https://openalex.org/W2153719181","https://openalex.org/W1971748923","https://openalex.org/W1566155057","https://openalex.org/W2060986072","https://openalex.org/W2373635223","https://openalex.org/W2412355096","https://openalex.org/W2355051428","https://openalex.org/W1990012352","https://openalex.org/W2431766951","https://openalex.org/W2045160738"],"abstract_inverted_index":{"Cascades":[0],"are":[1,132],"ubiquitous":[2],"in":[3,38,194],"various":[4],"network":[5,166],"environments":[6],"such":[7],"as":[8,96,146,148],"epidemic":[9],"networks,":[10,12],"traffic":[11],"water":[13],"distribution":[14],"networks":[15],"and":[16,98,125,138,151,182,189],"social":[17,165],"networks.":[18],"The":[19,173],"outbreaks":[20,37,61,71,101],"of":[21,42,107,153],"cascades":[22],"will":[23],"often":[24],"bring":[25],"bad":[26,50],"or":[27],"even":[28],"devastating":[29],"effects.":[30,51],"How":[31],"to":[32,47,64,92,120,141],"accurately":[33],"predict":[34,99],"the":[35,69,100,104,129,149,158,178],"cascading":[36,60,70,105],"early":[39],"stage":[40],"is":[41,72],"paramount":[43],"importance":[44],"for":[45],"people":[46],"avoid":[48],"these":[49,108],"Although":[52],"there":[53],"have":[54],"been":[55],"some":[56],"pioneering":[57],"works":[58],"on":[59,103,161],"detection,":[62],"how":[63],"predict,":[65],"rather":[66],"than":[67],"detect,":[68],"still":[73],"an":[74,135],"open":[75],"problem.":[76],"In":[77,110],"this":[78],"paper,":[79],"we":[80,112],"attempt":[81],"harnessing":[82],"historical":[83],"cascade":[84],"data,":[85],"propose":[86,113],"a":[87,162],"novel":[88],"data":[89,191],"driven":[90,192],"approach":[91],"select":[93],"important":[94],"nodes":[95],"sensors,":[97],"based":[102,187],"behaviors":[106],"sensors.":[109,155],"particular,":[111],"Orthogonal":[114],"Sparse":[115],"LOgistic":[116],"Regression":[117],"(OSLOR)":[118],"method":[119,160,188],"jointly":[121],"optimize":[122],"node":[123],"selection":[124],"outbreak":[126],"prediction,":[127],"where":[128],"prediction":[130,144,195],"loss":[131],"combined":[133],"with":[134],"orthogonal":[136],"regularizer":[137,140],"L1":[139],"guarantee":[142],"good":[143],"accuracy,":[145],"well":[147],"sparsity":[150],"low-redundancy":[152],"selected":[154],"We":[156],"evaluate":[157],"proposed":[159,179],"real":[163],"online":[164],"dataset":[167],"including":[168],"182.7":[169],"million":[170],"information":[171],"cascades.":[172],"experimental":[174],"results":[175],"show":[176],"that":[177],"OSLOR":[180],"significantly":[181],"consistently":[183],"outperform":[184],"topological":[185],"measure":[186],"other":[190],"methods":[193],"performances.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}