{"id":"https://openalex.org/W4413977934","doi":"https://doi.org/10.14778/3749646.3749678","title":"RICH: Real-Time Identification of Negative Cycles for High-Efficiency Arbitrage","display_name":"RICH: Real-Time Identification of Negative Cycles for High-Efficiency Arbitrage","publication_year":2025,"publication_date":"2025-07-01","ids":{"openalex":"https://openalex.org/W4413977934","doi":"https://doi.org/10.14778/3749646.3749678"},"language":"en","primary_location":{"id":"doi:10.14778/3749646.3749678","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3749646.3749678","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/A5023311745","display_name":"Bingqiao Luo","orcid":"https://orcid.org/0000-0001-7083-6311"},"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":"Bingqiao Luo","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014142894","display_name":"Jiaxin Jiang","orcid":"https://orcid.org/0009-0005-3067-0130"},"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083239066","display_name":"Yuhang Chen","orcid":"https://orcid.org/0009-0007-5743-2516"},"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":"Yuhang Chen","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101508509","display_name":"Junyi Hou","orcid":"https://orcid.org/0009-0003-0443-456X"},"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":"Junyi Hou","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119535877","display_name":"Cheng Jun Tey","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":"Cheng Jun Tey","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113307213","display_name":"Ziyang Qiu","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":"Ziyang Qiu","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Spencer Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101116","display_name":"Kai Research (United States)","ror":"https://ror.org/015nmh932","country_code":"US","type":"company","lineage":["https://openalex.org/I4210101116"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Spencer Xiao","raw_affiliation_strings":["Tokka Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokka Labs","institution_ids":["https://openalex.org/I4210101116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004976098","display_name":"Dominic Ek Leong Ong","orcid":"https://orcid.org/0000-0001-8604-8176"},"institutions":[{"id":"https://openalex.org/I4210101116","display_name":"Kai Research (United States)","ror":"https://ror.org/015nmh932","country_code":"US","type":"company","lineage":["https://openalex.org/I4210101116"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dominic Ong","raw_affiliation_strings":["Tokka Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokka Labs","institution_ids":["https://openalex.org/I4210101116"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5119535876","display_name":"Wee Howe Ang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101116","display_name":"Kai Research (United States)","ror":"https://ror.org/015nmh932","country_code":"US","type":"company","lineage":["https://openalex.org/I4210101116"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wee Howe Ang","raw_affiliation_strings":["Tokka Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokka Labs","institution_ids":["https://openalex.org/I4210101116"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4436,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.82134175,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"18","issue":"11","first_page":"4081","last_page":"4089"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11496","display_name":"Credit Risk and Financial Regulations","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6811800599098206},{"id":"https://openalex.org/keywords/arbitrage","display_name":"Arbitrage","score":0.6486182808876038},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.5002245903015137},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.36630478501319885},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.35640159249305725},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34408843517303467},{"id":"https://openalex.org/keywords/financial-economics","display_name":"Financial economics","score":0.28419172763824463}],"concepts":[{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6811800599098206},{"id":"https://openalex.org/C160623529","wikidata":"https://www.wikidata.org/wiki/Q273088","display_name":"Arbitrage","level":2,"score":0.6486182808876038},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.5002245903015137},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.36630478501319885},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.35640159249305725},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34408843517303467},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.28419172763824463},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3749646.3749678","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3749646.3749678","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/W1593813491","https://openalex.org/W1985882632","https://openalex.org/W2031198637","https://openalex.org/W2061632451","https://openalex.org/W2083342911","https://openalex.org/W2157737769","https://openalex.org/W2164141517","https://openalex.org/W2222522247","https://openalex.org/W2281218127","https://openalex.org/W2296148711","https://openalex.org/W2574828761","https://openalex.org/W2889320527","https://openalex.org/W2949056869","https://openalex.org/W2962817833","https://openalex.org/W2986845024","https://openalex.org/W2998789694","https://openalex.org/W3013391778","https://openalex.org/W3098109735","https://openalex.org/W3102111712","https://openalex.org/W3104001151","https://openalex.org/W3120405143","https://openalex.org/W3123759568","https://openalex.org/W3125527873","https://openalex.org/W3152829963","https://openalex.org/W3169235859","https://openalex.org/W3198796394","https://openalex.org/W4212937970","https://openalex.org/W4213060883","https://openalex.org/W4230162131","https://openalex.org/W4285451014","https://openalex.org/W4287203512","https://openalex.org/W4317767731","https://openalex.org/W4387836530","https://openalex.org/W4390097958","https://openalex.org/W4390575926","https://openalex.org/W4399174962","https://openalex.org/W4401719129","https://openalex.org/W4402043476"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W3124616626","https://openalex.org/W3125573662","https://openalex.org/W3140311013","https://openalex.org/W3123672265","https://openalex.org/W4231412345","https://openalex.org/W3125739650","https://openalex.org/W3123661710","https://openalex.org/W4214559097","https://openalex.org/W1544774258"],"abstract_inverted_index":{"Arbitrage":[0],"is":[1,48,94],"a":[2,27,49],"challenging":[3],"data":[4],"science":[5],"problem":[6,33],"characterized":[7],"by":[8],"rapidly":[9],"fluctuating":[10],"price":[11],"discrepancies":[12],"across":[13],"multiple":[14],"markets,":[15],"necessitating":[16],"real-time":[17],"solutions.":[18],"To":[19],"overcome":[20],"the":[21,60],"challenge,":[22],"we":[23],"model":[24],"it":[25],"as":[26],"k":[28],"-hop":[29],"negative":[30,42],"cycle":[31],"detection":[32],"in":[34,110,120,124],"graphs":[35],"and":[36,55,74,113,127],"introduce":[37],"RICH:":[38],"Real-time":[39],"Identification":[40],"of":[41,62],"Cycles":[43],"for":[44],"High-efficiency":[45],"arbitrage.":[46],"RICH":[47,70,93],"novel":[50],"framework":[51],"that":[52,92],"leverages":[53],"color-coding":[54],"dynamic":[56],"programming":[57],"to":[58,77,96],"accelerate":[59],"identification":[61],"negative-weight":[63],"cycles":[64],"without":[65],"exhaustive":[66],"graph":[67,75],"traversal.":[68],"Additionally,":[69],"incorporates":[71],"encoding":[72],"techniques":[73],"reduction":[76],"minimize":[78],"computational":[79],"overhead":[80],"while":[81,106],"maintaining":[82],"probabilistic":[83],"guarantees.":[84],"Our":[85],"extensive":[86],"experiments":[87],"on":[88],"real-world":[89],"datasets":[90],"demonstrate":[91],"up":[95],"32.69\u00d7":[97],"faster":[98],"than":[99],"state-of-the-art":[100],"methods,":[101],"enabling":[102],"timely":[103],"arbitrage":[104,122],"execution":[105],"outperforming":[107],"existing":[108],"methods":[109],"both":[111],"speed":[112],"accuracy.":[114],"We":[115],"further":[116],"validate":[117],"its":[118],"effectiveness":[119],"identifying":[121],"opportunities":[123],"cryptocurrency":[125],"markets":[126],"foreign":[128],"exchange":[129],"markets.":[130]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}