{"id":"https://openalex.org/W2249218756","doi":null,"title":"Fast algorithms for burst detection","display_name":"Fast algorithms for burst detection","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2249218756","mag":"2249218756"},"language":"en","primary_location":{"id":"mag:2249218756","doi":null,"is_oa":false,"landing_page_url":"https://cs.nyu.edu/media/publications/zhang_xin.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2249218756"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5055576104","display_name":"Dennis E. Shasha","orcid":"https://orcid.org/0000-0002-7036-3312","observed_orcids":["https://orcid.org/0000-0002-7036-3312"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis Shasha","raw_affiliation_strings":["New York University<sup>**</sup>"],"raw_orcid":"https://orcid.org/0000-0002-7036-3312","affiliations":[{"raw_affiliation_string":"New York University<sup>**</sup>","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102004778","display_name":"Xin Zhang","orcid":"https://orcid.org/0000-0003-4579-9795","observed_orcids":["https://orcid.org/0000-0003-4579-9795"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Zhang","raw_affiliation_strings":["New York University<sup>**</sup>"],"raw_orcid":"https://orcid.org/0000-0003-4579-9795","affiliations":[{"raw_affiliation_string":"New York University<sup>**</sup>","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":0.5995,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.70624751,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.38499999046325684,"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"}},"topics":[{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.38499999046325684,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.3515999913215637,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.06669999659061432,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/burst-detection","display_name":"burst detection","score":0.9829999804496765},{"id":"https://openalex.org/keywords/data-streams","display_name":"data streams","score":0.6679999828338623},{"id":"https://openalex.org/keywords/adaptive-data-structures","display_name":"adaptive data structures","score":0.6460000276565552},{"id":"https://openalex.org/keywords/real-time-monitoring","display_name":"real-time monitoring","score":0.5360000133514404},{"id":"https://openalex.org/keywords/knowledge-discovery","display_name":"knowledge discovery","score":0.5659999847412109},{"id":"https://openalex.org/keywords/stock-trading","display_name":"stock trading","score":0.671999990940094},{"id":"https://openalex.org/keywords/physics-data","display_name":"physics data","score":0.6669999957084656},{"id":"https://openalex.org/keywords/infectious-disease-outbreak-detection","display_name":"infectious disease outbreak detection","score":0.8029999732971191},{"id":"https://openalex.org/keywords/multidimensional-data","display_name":"multidimensional data","score":0.6980000138282776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.750478982925415},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5633615255355835},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.5455084443092346},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5162363052368164},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48993128538131714},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4841907322406769},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4826096296310425},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.46092909574508667},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4532226324081421},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4358804225921631},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32527101039886475},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2563355565071106},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2249218756","doi":null,"is_oa":false,"landing_page_url":"https://cs.nyu.edu/media/publications/zhang_xin.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":85,"referenced_works":["https://openalex.org/W18584689","https://openalex.org/W63750631","https://openalex.org/W204779855","https://openalex.org/W1489255272","https://openalex.org/W1492078655","https://openalex.org/W1515636651","https://openalex.org/W1540310433","https://openalex.org/W1552339598","https://openalex.org/W1554104313","https://openalex.org/W1564015926","https://openalex.org/W1581986878","https://openalex.org/W1582701754","https://openalex.org/W1592237688","https://openalex.org/W1631295847","https://openalex.org/W1784244685","https://openalex.org/W1788497923","https://openalex.org/W1826290430","https://openalex.org/W1968406112","https://openalex.org/W1970655212","https://openalex.org/W1976338956","https://openalex.org/W1984710256","https://openalex.org/W1989037929","https://openalex.org/W1990465412","https://openalex.org/W1995003166","https://openalex.org/W1997200791","https://openalex.org/W2001474264","https://openalex.org/W2001670934","https://openalex.org/W2004154913","https://openalex.org/W2006783944","https://openalex.org/W2009727399","https://openalex.org/W2011631883","https://openalex.org/W2013746897","https://openalex.org/W2021850646","https://openalex.org/W2026302857","https://openalex.org/W2029997459","https://openalex.org/W2037256273","https://openalex.org/W2051871438","https://openalex.org/W2057714964","https://openalex.org/W2061122559","https://openalex.org/W2061240327","https://openalex.org/W2066796814","https://openalex.org/W2068714596","https://openalex.org/W2069980026","https://openalex.org/W2075457099","https://openalex.org/W2083772019","https://openalex.org/W2086086639","https://openalex.org/W2092919877","https://openalex.org/W2095822580","https://openalex.org/W2095897464","https://openalex.org/W2100531911","https://openalex.org/W2101005720","https://openalex.org/W2105497548","https://openalex.org/W2108054031","https://openalex.org/W2110784166","https://openalex.org/W2112452856","https://openalex.org/W2117487426","https://openalex.org/W2117544284","https://openalex.org/W2121750282","https://openalex.org/W2122410182","https://openalex.org/W2124507579","https://openalex.org/W2124536999","https://openalex.org/W2127738598","https://openalex.org/W2132520482","https://openalex.org/W2132851185","https://openalex.org/W2135499008","https://openalex.org/W2138172627","https://openalex.org/W2139433757","https://openalex.org/W2141087758","https://openalex.org/W2144182447","https://openalex.org/W2146603609","https://openalex.org/W2147555723","https://openalex.org/W2148706674","https://openalex.org/W2149562358","https://openalex.org/W2150398577","https://openalex.org/W2152475379","https://openalex.org/W2156287497","https://openalex.org/W2161728228","https://openalex.org/W2163336863","https://openalex.org/W2165231903","https://openalex.org/W2170936641","https://openalex.org/W2186429568","https://openalex.org/W2331052961","https://openalex.org/W2500913274","https://openalex.org/W2752128027","https://openalex.org/W2970869673"],"related_works":["https://openalex.org/W2165231903","https://openalex.org/W2404198958","https://openalex.org/W1551244583","https://openalex.org/W4244737352","https://openalex.org/W2376385508","https://openalex.org/W2007652228","https://openalex.org/W1584937291","https://openalex.org/W7099205277","https://openalex.org/W1984929501","https://openalex.org/W7096357493"],"abstract_inverted_index":{"Events":[0],"occur":[1],"in":[2,40,62,97,218,230,259],"every":[3],"aspect":[4],"of":[5,12,55,129,148,179],"our":[6,244],"lives.":[7],"An":[8],"unexpectedly":[9],"large":[10],"number":[11],"events":[13],"occurring":[14],"within":[15,20],"some":[16,21],"certain":[17],"measurement":[18],"(e.g.":[19],"time":[22,248],"duration":[23,59],"or":[24,35],"a":[25,30,48,63,93,98,107,127,133,177,183,215],"spatial":[26],"region)":[27],"is":[28,47,60,86,104,151,154],"called":[29],"burst,":[31],"suggesting":[32],"unusual":[33,90],"behaviors":[34],"activities.":[36],"Bursts":[37],"come":[38],"up":[39],"many":[41],"natural":[42],"and":[43,74,132,164,210,234,256,268],"social":[44],"processes.":[45],"It":[46,193,203],"challenging":[49],"task":[50],"to":[51,105,113,137,156,197,199,225,253,263],"monitor":[52],"the":[53,144,169,190,195,200,239],"occurrence":[54],"bursts":[56],"whose":[57],"lasting":[58],"unknown":[61],"fast":[64],"data":[65,72,116,130,141,163,167,212,255],"stream":[66],"environment.":[67],"\r\nThis":[68],"work":[69,120],"describes":[70],"efficient":[71,140],"structures":[73,131],"algorithms":[75],"for":[76],"high":[77,108],"performance":[78,109,206],"burst":[79],"detection":[80,111,186],"under":[81],"different":[82,157],"settings.":[83],"Our":[84,102],"view":[85],"that":[87,152,243],"bursts,":[88],"as":[89],"phenomena,":[91],"constitute":[92],"useful":[94],"preliminary":[95],"primitive":[96,110],"knowledge":[99],"discovery":[100],"hierarchy.":[101],"intent":[103],"build":[106],"algorithm":[112,136,187,217],"support":[114],"high-level":[115],"mining":[117],"tasks.":[118],"\r\nThe":[119],"starts":[121],"with":[122],"an":[123,139,260],"algorithmic":[124],"framework":[125,150,171,224,245,252],"including":[126],"family":[128],"heuristic":[134],"optimization":[135],"choose":[138],"structure":[142,196],"given":[143],"inputs.":[145,158],"The":[146],"advantage":[147],"this":[149,223,251],"it":[153,258],"adaptive":[155],"Experiments":[159],"on":[160,207],"both":[161,208],"synthetic":[162,209],"real":[165,211,227,247],"world":[166,228],"show":[168,242],"new":[170],"significantly":[172],"outperforms":[173],"existing":[174],"techniques":[175],"over":[176],"variety":[178],"inputs:\r\nFurthermore,":[180],"we":[181],"present":[182],"greedy":[184],"dynamic":[185],"which":[188],"handles":[189],"changing":[191],"data.":[192,202],"evolves":[194],"adapt":[198],"incoming":[201],"achieves":[204],"better":[205],"streams":[213],"than":[214],"static":[216],"most":[219],"cases.\r\nWe":[220],"have":[221],"applied":[222],"several":[226],"applications":[229],"physics,":[231],"stock":[232],"trading":[233],"website":[235],"traffic":[236],"monitoring.":[237],"All":[238],"case":[240],"studies":[241],"has":[246],"response.\r\nWe":[249],"extend":[250],"multi-dimensional":[254],"use":[257],"epidemiology":[261],"simulation":[262],"detect":[264],"infectious":[265],"disease":[266],"outbreak":[267],"spread.":[269]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2249218756","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
