{"id":"https://openalex.org/W4407367196","doi":"https://doi.org/10.1145/3709737","title":"Bursting Flow Query on Large Temporal Flow Networks","display_name":"Bursting Flow Query on Large Temporal Flow Networks","publication_year":2025,"publication_date":"2025-02-10","ids":{"openalex":"https://openalex.org/W4407367196","doi":"https://doi.org/10.1145/3709737"},"language":"en","primary_location":{"id":"doi:10.1145/3709737","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709737","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","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/A5101773826","display_name":"Lyu Xu","orcid":"https://orcid.org/0000-0002-8999-0623"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lyu Xu","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-8999-0623","affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005904018","display_name":"Jiaxin Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jiaxin Jiang","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8748-3225","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052275926","display_name":"Byron Choi","orcid":"https://orcid.org/0000-0002-8381-336X"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Byron Choi","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-8381-336X","affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0001-9404-5848","affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8618-4581","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.064,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71247411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9962999820709229,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.596467137336731},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5959433913230896},{"id":"https://openalex.org/keywords/bursting","display_name":"Bursting","score":0.4815695285797119},{"id":"https://openalex.org/keywords/mechanics","display_name":"Mechanics","score":0.1526188850402832},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1133926510810852},{"id":"https://openalex.org/keywords/neuroscience","display_name":"Neuroscience","score":0.10405480861663818},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.08267959952354431}],"concepts":[{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.596467137336731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5959433913230896},{"id":"https://openalex.org/C195221683","wikidata":"https://www.wikidata.org/wiki/Q5000649","display_name":"Bursting","level":2,"score":0.4815695285797119},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.1526188850402832},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1133926510810852},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.10405480861663818},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.08267959952354431}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3709737","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709737","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1545030848","https://openalex.org/W1874894208","https://openalex.org/W1972309850","https://openalex.org/W1994130174","https://openalex.org/W2037403365","https://openalex.org/W2038079205","https://openalex.org/W2046598510","https://openalex.org/W2055518297","https://openalex.org/W2077488147","https://openalex.org/W2126469728","https://openalex.org/W2130055503","https://openalex.org/W2147965279","https://openalex.org/W2178582903","https://openalex.org/W2244843312","https://openalex.org/W2438284930","https://openalex.org/W2522834812","https://openalex.org/W2582496804","https://openalex.org/W2620403746","https://openalex.org/W2732288815","https://openalex.org/W2809016489","https://openalex.org/W2810219908","https://openalex.org/W2889180382","https://openalex.org/W2922308772","https://openalex.org/W2950140341","https://openalex.org/W2966124701","https://openalex.org/W2970568805","https://openalex.org/W2976035277","https://openalex.org/W3014094413","https://openalex.org/W3032698302","https://openalex.org/W3049667020","https://openalex.org/W3123330587","https://openalex.org/W3173381866","https://openalex.org/W3196565839","https://openalex.org/W3217644190","https://openalex.org/W4229657284","https://openalex.org/W4287829118","https://openalex.org/W4313054664","https://openalex.org/W4313485531","https://openalex.org/W4317639444","https://openalex.org/W4317767731","https://openalex.org/W4381327070","https://openalex.org/W4385285554","https://openalex.org/W4402043476","https://openalex.org/W6963969215"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2080788537","https://openalex.org/W3181055709","https://openalex.org/W2002830460","https://openalex.org/W2064213689","https://openalex.org/W2036451364","https://openalex.org/W3195397619","https://openalex.org/W4243975172"],"abstract_inverted_index":{"Recently,":[0],"queries":[1],"that":[2,118,146,178],"find":[3,104],"bursting":[4,27,106,216],"patterns":[5],"in":[6,20,28,47,60,92],"temporal":[7,21,94],"graph":[8],"data":[9],"have":[10],"received":[11],"increasing":[12],"research":[13,70],"attention.":[14],"In":[15,77,97],"particular,":[16],"finding":[17,86],"the":[18,38,42,52,55,105,119,127,141,149,156,181,186,197,212],"flow":[19,24,46,59,75,88,95,107,124,158,217],"networks":[22],"whose":[23],"values":[25],"are":[26],"a":[29,48,61,74,82,87,93,98,110,114,206],"time":[30,128,151],"interval":[31,129],"has":[32],"numerous":[33],"applications,":[34],"such":[35,73,117],"as":[36],"detecting":[37,220],"money":[39],"laundering":[40],"by":[41,54],"maximum":[43,56,157,182],"average":[44,57],"transfer":[45],"transaction":[49,209],"graph,":[50],"and":[51,153],"congestion":[53],"traffic":[58],"road":[62],"network.":[63,96],"Despite":[64],"its":[65],"usefulness,":[66],"there":[67],"is":[68,133],"limited":[69],"on":[71,164,205,219],"querying":[72],"pattern.":[76],"this":[78,100,137,215],"paper,":[79],"we":[80,139,166],"study":[81,204],"novel":[83],"query":[84,101,218],"of":[85,90,121,131,175,189,199,214],"pattern":[89],"burstiness":[91],"nutshell,":[99],"aims":[102],"to":[103,113,126],"f":[108,122,132],"from":[109,191],"source":[111],"node":[112,116],"sink":[115],"ratio":[120],"'s":[123],"value":[125,159],"length":[130],"maximized.":[134],"To":[135],"solve":[136],"query,":[138],"propose":[140,167],"first":[142],"solution":[143,170],"called":[144,171],"BFQ":[145],"enumerates":[147],"all":[148],"necessary":[150],"intervals":[152],"then":[154],"computes":[155],"for":[160],"each":[161],"interval.":[162],"Based":[163],"BFQ,":[165],"an":[168],"efficient":[169],"BFQ*,":[172],"which":[173],"consists":[174],"optimization":[176],"techniques":[177],"incrementally":[179],"compute":[180],"flows":[183,190],"without":[184],"computing":[185],"common":[187],"parts":[188],"scratch.":[192],"The":[193],"experimental":[194],"results":[195],"demonstrate":[196],"efficiency":[198],"our":[200],"solutions.":[201],"A":[202],"case":[203],"real":[207],"world":[208],"network":[210],"demonstrates":[211],"application":[213],"abnormal":[221],"transactions.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}