{"id":"https://openalex.org/W4401719129","doi":"https://doi.org/10.1109/icbc59979.2024.10634351","title":"An Improved Algorithm to Identify More Arbitrage Opportunities on Decentralized Exchanges","display_name":"An Improved Algorithm to Identify More Arbitrage Opportunities on Decentralized Exchanges","publication_year":2024,"publication_date":"2024-05-27","ids":{"openalex":"https://openalex.org/W4401719129","doi":"https://doi.org/10.1109/icbc59979.2024.10634351"},"language":"en","primary_location":{"id":"doi:10.1109/icbc59979.2024.10634351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icbc59979.2024.10634351","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)","raw_type":"proceedings-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/A5035025453","display_name":"Yu Yvette Zhang","orcid":"https://orcid.org/0000-0003-2708-338X"},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["University of Zurich,BDLT,IfI Department,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zurich,BDLT,IfI Department,Zurich,Switzerland","institution_ids":["https://openalex.org/I202697423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102013532","display_name":"Tao Yan","orcid":"https://orcid.org/0000-0001-8937-353X"},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Tao Yan","raw_affiliation_strings":["University of Zurich,BDLT,IfI Department,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zurich,BDLT,IfI Department,Zurich,Switzerland","institution_ids":["https://openalex.org/I202697423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054512597","display_name":"Jianhong Lin","orcid":"https://orcid.org/0000-0003-2874-3917"},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jianhong Lin","raw_affiliation_strings":["University of Zurich,BDLT,IfI Department,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zurich,BDLT,IfI Department,Zurich,Switzerland","institution_ids":["https://openalex.org/I202697423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022859363","display_name":"Benjamin Kraner","orcid":"https://orcid.org/0000-0003-1067-6736"},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Benjamin Kraner","raw_affiliation_strings":["University of Zurich,BDLT,IfI Department,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zurich,BDLT,IfI Department,Zurich,Switzerland","institution_ids":["https://openalex.org/I202697423"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020270223","display_name":"Claudio J. Tessone","orcid":"https://orcid.org/0000-0001-7733-6221"},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Claudio J. Tessone","raw_affiliation_strings":["University of Zurich,BDLT,IfI Department,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zurich,BDLT,IfI Department,Zurich,Switzerland","institution_ids":["https://openalex.org/I202697423"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5035025453"],"corresponding_institution_ids":["https://openalex.org/I202697423"],"apc_list":null,"apc_paid":null,"fwci":5.3795,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.95599233,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"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/T12137","display_name":"Economic theories and models","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9907000064849854,"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/arbitrage","display_name":"Arbitrage","score":0.6321309208869934},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5748661160469055},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3310631513595581},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.30825674533843994},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.1213696300983429}],"concepts":[{"id":"https://openalex.org/C160623529","wikidata":"https://www.wikidata.org/wiki/Q273088","display_name":"Arbitrage","level":2,"score":0.6321309208869934},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5748661160469055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3310631513595581},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.30825674533843994},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.1213696300983429}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icbc59979.2024.10634351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icbc59979.2024.10634351","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2074792936","https://openalex.org/W2093882311","https://openalex.org/W2924173387","https://openalex.org/W2963349878","https://openalex.org/W3137707325","https://openalex.org/W3152829963","https://openalex.org/W3162828365","https://openalex.org/W3199356759","https://openalex.org/W4240899876","https://openalex.org/W4281824615","https://openalex.org/W4287203512","https://openalex.org/W4310055008","https://openalex.org/W4312450127","https://openalex.org/W4385008969","https://openalex.org/W4385080392","https://openalex.org/W6795330107"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W3124616626","https://openalex.org/W3125573662","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W3140311013"],"abstract_inverted_index":{"In":[0,153],"decentralized":[1,88],"exchanges":[2,89],"(DEXs),":[3],"the":[4,10,17,31,43,70,73,84,119,123,167,198,203,231,262,270,277,286],"arbitrage":[5,14,18,44,81,110,125,145,183,190,205,223,238,245,273,278,294],"paths":[6,146,206,246],"exist":[7],"abundantly":[8],"in":[9,30,83,112,131,197,243],"form":[11],"of":[12,87,97,109,122,136,151,210,272],"both":[13,282],"loops":[15,82,111,184,224],"(e.g.":[16,42],"path":[19,45,274],"starts":[20,46],"from":[21,47,193],"token":[22,27,48,55,85,121],"A":[23,28,49,57],"and":[24,40,50,170,200,220,225,276,285,290],"back":[25],"to":[26,72,103,142,161,180,217],"again":[29],"end,":[32],"$A":[33],"\\rightarrow":[34,38,58,62],"B":[35,59],"\\rightarrow,":[36,60],"\\ldots,":[37,61],"A$)":[39],"non-loops":[41,226],"stops":[51],"at":[52,187],"a":[53,95,106,158,171],"different":[54],"$N,":[56],"N)$.":[63],"The":[64,236],"Moore-Bellman-Ford":[65,173,232],"algorithm,":[66,289],"often":[67],"coupled":[68],"with":[69,229,297],"\u201cwalk":[71],"root\u201d":[74],"technique,":[75],"is":[76,100,139],"commonly":[77],"employed":[78],"for":[79],"detecting":[80,186],"graph":[86,169],"(DEXs)":[90],"such":[91],"as":[92,250,252],"Uniswap.":[93],"However,":[94],"limitation":[96,135],"this":[98,137,154],"algorithm":[99,138,174,216],"its":[101,129,140],"ability":[102],"recognize":[104],"only":[105],"limited":[107],"number":[108],"each":[113],"run.":[114],"Additionally,":[115],"it":[116],"cannot":[117],"specify":[118],"starting":[120,192],"detected":[124,280],"loops,":[126],"further":[127],"constraining":[128],"effectiveness":[130],"certain":[132],"scenarios.":[133],"Another":[134],"incapacity":[141],"detect":[143,202],"non-loop":[144],"between":[147,207],"any":[148,194,208],"specified":[149,195],"pairs":[150],"tokens.":[152,211],"paper,":[155],"we":[156,213,267],"develop":[157],"new":[159],"method":[160,177,242,284],"solve":[162],"these":[163],"problems":[164],"by":[165,185,240,261,281,299],"combining":[166],"line":[168],"modified":[172],"(MMBF).":[175],"This":[176],"can":[178,201,247],"help":[179],"find":[181],"more":[182,222],"least":[188],"one":[189,253],"loop":[191],"tokens":[196],"DEXs":[199],"nonloop":[204],"pair":[209],"Then,":[212],"applied":[214],"our":[215,241,283,300],"Uniswap":[218],"V2":[219],"found":[221,237,260],"indeed":[227],"compared":[228],"applying":[230],"(MBF)":[233],"combined":[234,264,288],"algorithm.":[235,265],"profit":[239,279],"some":[244],"be":[248],"even":[249],"high":[251],"million":[254],"dollars,":[255],"far":[256],"larger":[257],"than":[258],"that":[259],"MBF":[263,287],"Finally,":[266],"statistically":[268],"compare":[269],"distribution":[271],"lengths":[275],"depict":[291],"how":[292],"potential":[293],"opportunities":[295],"change":[296],"time":[298],"method.":[301]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}