{"id":"https://openalex.org/W7130391639","doi":"https://doi.org/10.48550/arxiv.2602.15773","title":"Efficient Densest Flow Queries in Transaction Flow Networks (Complete Version)","display_name":"Efficient Densest Flow Queries in Transaction Flow Networks (Complete Version)","publication_year":2026,"publication_date":"2026-02-17","ids":{"openalex":"https://openalex.org/W7130391639","doi":"https://doi.org/10.48550/arxiv.2602.15773"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2602.15773","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15773","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2602.15773","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119989333","display_name":"Jiaxin Jiang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiang, Jiaxin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029949641","display_name":"Yunxiang Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Yunxiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126360311","display_name":"Lyu Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Lyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052275926","display_name":"Byron Choi","orcid":"https://orcid.org/0000-0002-8381-336X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Choi, Byron","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121089036","display_name":"Bingsheng He","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Bingsheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043164368","display_name":"Shixuan Sun","orcid":"https://orcid.org/0000-0003-4060-9438"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Shixuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5126347884","display_name":"Jia Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Jia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.1712000072002411,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.1712000072002411,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.09539999812841415,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.05739999935030937,"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/scalability","display_name":"Scalability","score":0.7504000067710876},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.7131999731063843},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.5834000110626221},{"id":"https://openalex.org/keywords/transaction-data","display_name":"Transaction data","score":0.5716000199317932},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.47440001368522644},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4722999930381775},{"id":"https://openalex.org/keywords/transaction-processing-system","display_name":"Transaction processing system","score":0.4309999942779541},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4271000027656555},{"id":"https://openalex.org/keywords/credit-card","display_name":"Credit card","score":0.39910000562667847}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7504000067710876},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7441999912261963},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.7131999731063843},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.5834000110626221},{"id":"https://openalex.org/C127722929","wikidata":"https://www.wikidata.org/wiki/Q7833714","display_name":"Transaction data","level":3,"score":0.5716000199317932},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.47440001368522644},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4722999930381775},{"id":"https://openalex.org/C11354467","wikidata":"https://www.wikidata.org/wiki/Q953487","display_name":"Transaction processing system","level":4,"score":0.4309999942779541},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4271000027656555},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42320001125335693},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4009000062942505},{"id":"https://openalex.org/C2983355114","wikidata":"https://www.wikidata.org/wiki/Q161380","display_name":"Credit card","level":3,"score":0.39910000562667847},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.3955000042915344},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.3898000121116638},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.3546999990940094},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.3481999933719635},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3440999984741211},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3407000005245209},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.3179999887943268},{"id":"https://openalex.org/C2780747020","wikidata":"https://www.wikidata.org/wiki/Q83873","display_name":"Credit card fraud","level":4,"score":0.31189998984336853},{"id":"https://openalex.org/C137180784","wikidata":"https://www.wikidata.org/wiki/Q6997825","display_name":"Nested transaction","level":5,"score":0.2962000072002411},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C2212953","wikidata":"https://www.wikidata.org/wiki/Q948454","display_name":"Transaction log","level":3,"score":0.2847000062465668},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2793999910354614},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2574999928474426},{"id":"https://openalex.org/C160623529","wikidata":"https://www.wikidata.org/wiki/Q273088","display_name":"Arbitrage","level":2,"score":0.2513999938964844},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2602.15773","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15773","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2602.15773","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15773","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.771438479423523,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Transaction":[0],"flow":[1,41,80,123,233],"networks":[2,234],"are":[3],"crucial":[4],"in":[5,27,30,38,178,194,197,215,228],"detecting":[6,58],"illicit":[7],"activities":[8,54],"such":[9,46,119],"as":[10,47],"wash":[11],"trading,":[12],"credit":[13],"card":[14],"fraud,":[15,18],"cashback":[16],"arbitrage":[17],"and":[19,97,113,160,217,240],"money":[20],"laundering.":[21],"\\revise{Our":[22,183],"collaborator,":[23],"Grab,":[24,239],"a":[25,78,85,91,98],"leader":[26],"digital":[28],"payments":[29],"Southeast":[31],"Asia,":[32],"faces":[33],"increasingly":[34],"sophisticated":[35],"fraud":[36,49,190,229],"patterns":[37],"its":[39,176],"transaction":[40,62,79,181,232],"networks.":[42,63,182],"In":[43],"industry":[44,156,237],"settings":[45],"Grab's":[48,189],"detection":[50,191,230],"pipeline,":[51],"identifying":[52,198],"fraudulent":[53,199],"heavily":[55],"relies":[56],"on":[57,231,241],"dense":[59],"flows":[60],"within":[61],"Motivated":[64],"by":[65,155,208],"this":[66],"practical":[67],"foundation,}":[68],"we":[69,147,163],"propose":[70],"the":[71,104,121,141,144,171,221],"\\emph{\\(S\\)-\\(T\\)":[72],"densest":[73,222],"flow}":[74],"(\\SDMF{})":[75],"query.":[76],"Given":[77],"network":[81],"\\(":[82,88,94,101,108,114,125,129],"G":[83],"\\),":[84,90,96,103],"source":[86],"set":[87,93],"\\Src":[89,111],"sink":[92],"\\Dst":[95,117],"size":[99],"threshold":[100],"k":[102],"query":[105],"outputs":[106],"subsets":[107],"\\Src'":[109,126],"\\subseteq":[110,116],"\\)":[112,118,127,131],"\\Dst'":[115,130],"that":[120,203],"maximum":[122],"from":[124,235],"to":[128,169,210],"is":[132],"densest,":[133],"with":[134],"\\(|\\Src'":[135],"\\cup":[136],"\\Dst'|":[137],"\\geq":[138],"k\\).":[139],"Recognizing":[140],"NP-hardness":[142],"of":[143,173,213],"\\SDMF{}":[145],"query,":[146],"develop":[148],"an":[149,165],"efficient":[150,161],"divide-and-conquer":[151],"algorithm,":[152],"CONAN.":[153],"\\revise{Driven":[154],"needs":[157],"for":[158],"scalable":[159],"solutions},":[162],"introduce":[164],"approximate":[166],"flow-peeling":[167],"algorithm":[168],"optimize":[170],"performance":[172],"CONAN,":[174],"enhancing":[175],"efficiency":[177],"processing":[179],"large":[180],"approach":[184],"has":[185],"been":[186],"integrated":[187],"into":[188],"scenario,":[192],"resulting":[193],"significant":[195],"improvements":[196],"activities.}":[200],"Experiments":[201],"show":[202],"CONAN":[204],"outperforms":[205],"baseline":[206],"methods":[207],"up":[209],"three":[211],"orders":[212],"magnitude":[214],"runtime":[216],"more":[218],"effectively":[219],"identifies":[220],"flows.":[223],"We":[224],"showcase":[225],"CONAN's":[226],"applications":[227],"our":[236],"partner,":[238],"non-fungible":[242],"tokens":[243],"(NFTs).":[244]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-19T00:00:00"}