{"id":"https://openalex.org/W2810219908","doi":"https://doi.org/10.14778/3358701.3358704","title":"Online density bursting subgraph detection from temporal graphs","display_name":"Online density bursting subgraph detection from temporal graphs","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2810219908","doi":"https://doi.org/10.14778/3358701.3358704","mag":"2810219908"},"language":"en","primary_location":{"id":"doi:10.14778/3358701.3358704","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3358701.3358704","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5007946897","display_name":"Lingyang Chu","orcid":"https://orcid.org/0000-0002-8937-1750"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Lingyang Chu","raw_affiliation_strings":["Huawei Technologies Canada, Burnaby, Canada"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Canada, Burnaby, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389093","display_name":"Yanyan Zhang","orcid":"https://orcid.org/0000-0002-0933-3253"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yanyan Zhang","raw_affiliation_strings":["Fortinet Technology (Canada), Burnaby, Canada"],"affiliations":[{"raw_affiliation_string":"Fortinet Technology (Canada), Burnaby, Canada","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100458530","display_name":"Yang Yu","orcid":"https://orcid.org/0000-0002-8209-2898"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yu Yang","raw_affiliation_strings":["City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025153128","display_name":"Lanjun Wang","orcid":"https://orcid.org/0000-0002-7696-5330"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lanjun Wang","raw_affiliation_strings":["Huawei Technologies Canada, Burnaby, Canada"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Canada, Burnaby, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062247330","display_name":"Jian Pei","orcid":"https://orcid.org/0000-0002-2200-8711"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["Simon Fraser University, Burnaby, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5007946897"],"corresponding_institution_ids":["https://openalex.org/I4210115038"],"apc_list":null,"apc_paid":null,"fwci":1.8518,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.86392964,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"12","issue":"13","first_page":"2353","last_page":"2365"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6354972720146179},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.626900315284729},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.534895122051239},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5086187124252319},{"id":"https://openalex.org/keywords/indecomposable-module","display_name":"Indecomposable module","score":0.47874945402145386},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4591381847858429},{"id":"https://openalex.org/keywords/burstiness","display_name":"Burstiness","score":0.4576191008090973},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3249427080154419},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23759597539901733},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.08189058303833008},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06818658113479614}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6354972720146179},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.626900315284729},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.534895122051239},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5086187124252319},{"id":"https://openalex.org/C157480366","wikidata":"https://www.wikidata.org/wiki/Q2499534","display_name":"Indecomposable module","level":2,"score":0.47874945402145386},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4591381847858429},{"id":"https://openalex.org/C2781023610","wikidata":"https://www.wikidata.org/wiki/Q17006304","display_name":"Burstiness","level":3,"score":0.4576191008090973},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3249427080154419},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23759597539901733},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.08189058303833008},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06818658113479614},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3358701.3358704","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3358701.3358704","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1503784741","https://openalex.org/W1586552957","https://openalex.org/W1967116716","https://openalex.org/W1977458171","https://openalex.org/W2004843357","https://openalex.org/W2005499394","https://openalex.org/W2021925584","https://openalex.org/W2023536175","https://openalex.org/W2027470314","https://openalex.org/W2051656366","https://openalex.org/W2070161269","https://openalex.org/W2086065942","https://openalex.org/W2091408439","https://openalex.org/W2098894541","https://openalex.org/W2106650313","https://openalex.org/W2114510609","https://openalex.org/W2115407612","https://openalex.org/W2116007667","https://openalex.org/W2116650325","https://openalex.org/W2119757574","https://openalex.org/W2161561128","https://openalex.org/W2168284908","https://openalex.org/W2170432751","https://openalex.org/W2259724869","https://openalex.org/W2282029935","https://openalex.org/W2364972310","https://openalex.org/W2373263324","https://openalex.org/W2586047314","https://openalex.org/W2616312054","https://openalex.org/W2625814963","https://openalex.org/W2910829466","https://openalex.org/W2950133244","https://openalex.org/W2951402897","https://openalex.org/W3099635146","https://openalex.org/W3152330821","https://openalex.org/W4212937920","https://openalex.org/W6668274005","https://openalex.org/W6683423765"],"related_works":["https://openalex.org/W1843717240","https://openalex.org/W2340440348","https://openalex.org/W2083756677","https://openalex.org/W2737070158","https://openalex.org/W2508200300","https://openalex.org/W4297850514","https://openalex.org/W2138256111","https://openalex.org/W1574103160","https://openalex.org/W1591572210","https://openalex.org/W2108922662"],"abstract_inverted_index":{"Given":[0],"a":[1,8,26,29,58,65,74,93,96,104],"temporal":[2,157],"weighted":[3],"graph":[4],"that":[5,31,92,117],"consists":[6],"of":[7,12,57,77,88,106,121,150],"potentially":[9],"endless":[10],"stream":[11],"updates,":[13],"we":[14,83],"are":[15],"interested":[16],"in":[17,138,152,159],"finding":[18],"density":[19,34],"bursting":[20],"subgraphs":[21],"(DBS":[22],"for":[23],"short),":[24],"where":[25],"DBS":[27,40,59,94,124],"is":[28,51,125],"subgraph":[30],"accumulates":[32],"its":[33],"at":[35],"the":[36,47,54,85,118,145],"fastest":[37],"speed.":[38],"Online":[39],"detection":[41],"enjoys":[42],"many":[43],"novel":[44],"applications.":[45,161],"At":[46],"same":[48],"time,":[49],"it":[50],"challenging":[52],"since":[53],"time":[55,98,119],"duration":[56,99,120],"can":[60,69,100],"be":[61,101],"arbitrarily":[62],"long":[63,97],"but":[64],"limited":[66],"size":[67],"storage":[68],"buffer":[70],"only":[71],"up":[72],"to":[73,134],"certain":[75],"number":[76],"updates.":[78],"To":[79],"tackle":[80],"this":[81],"problem,":[82],"observe":[84],"critical":[86],"decomposability":[87],"DBSs":[89,108,137,155],"and":[90,128,148],"show":[91],"with":[95,109],"decomposed":[102],"into":[103],"set":[105],"indecomposable":[107,123,136],"equal":[110],"or":[111],"larger":[112],"burstiness.":[113],"We":[114],"further":[115],"prove":[116],"an":[122,130,139],"upper":[126],"bounded":[127],"propose":[129],"efficient":[131],"method":[132],"TopkDBSOL":[133,151],"detect":[135],"online":[140],"manner.":[141],"Extensive":[142],"experiments":[143],"demonstrate":[144],"effectiveness,":[146],"efficiency":[147],"scalability":[149],"detecting":[153],"significant":[154],"from":[156],"graphs":[158],"real":[160]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}