{"id":"https://openalex.org/W4413996967","doi":"https://doi.org/10.1142/s0218194025500524","title":"LevDetectCode: Zero-Shot Detection of AI-Generated Code Using Levenshtein Distance","display_name":"LevDetectCode: Zero-Shot Detection of AI-Generated Code Using Levenshtein Distance","publication_year":2025,"publication_date":"2025-09-04","ids":{"openalex":"https://openalex.org/W4413996967","doi":"https://doi.org/10.1142/s0218194025500524"},"language":"en","primary_location":{"id":"doi:10.1142/s0218194025500524","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194025500524","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","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":null,"display_name":"Jiazhou Fu","orcid":"https://orcid.org/0009-0003-3705-8513"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiazhou Fu","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China"],"raw_orcid":"https://orcid.org/0009-0003-3705-8513","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024487022","display_name":"Guohua Shen","orcid":"https://orcid.org/0000-0003-2182-0019"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guohua Shen","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Collaborative Innovation Center of Novel, Software Technology and Industrialization, Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing 211106, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-2182-0019","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Collaborative Innovation Center of Novel, Software Technology and Industrialization, Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025184050","display_name":"Zhiqiu Huang","orcid":"https://orcid.org/0000-0001-6843-1892"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiqiu Huang","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Collaborative Innovation Center of Novel, Software Technology and Industrialization, Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing 211106, P. R. China"],"raw_orcid":"https://orcid.org/0000-0001-6843-1892","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Collaborative Innovation Center of Novel, Software Technology and Industrialization, Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060264682","display_name":"Yaoshen Yu","orcid":"https://orcid.org/0000-0003-0609-7985"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaoshen Yu","raw_affiliation_strings":["Informationization Department (Information Technology Center), Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-0609-7985","affiliations":[{"raw_affiliation_string":"Informationization Department (Information Technology Center), Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091563572","display_name":"Yu Zhao","orcid":"https://orcid.org/0000-0001-7776-3178"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhao","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China"],"raw_orcid":"https://orcid.org/0000-0001-7776-3178","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I9842412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19995692,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"12","first_page":"1713","last_page":"1736"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12357","display_name":"Digital Media Forensic Detection","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12357","display_name":"Digital Media Forensic Detection","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T13114","display_name":"Image Processing Techniques and Applications","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/levenshtein-distance","display_name":"Levenshtein distance","score":0.7165191769599915},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.6075969934463501},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5831927061080933},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.562450647354126},{"id":"https://openalex.org/keywords/shot","display_name":"Shot (pellet)","score":0.517041027545929},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41986143589019775},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.41150206327438354},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32948988676071167},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24135038256645203},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.07563367486000061}],"concepts":[{"id":"https://openalex.org/C2777515626","wikidata":"https://www.wikidata.org/wiki/Q496939","display_name":"Levenshtein distance","level":2,"score":0.7165191769599915},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.6075969934463501},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5831927061080933},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.562450647354126},{"id":"https://openalex.org/C2778344882","wikidata":"https://www.wikidata.org/wiki/Q278938","display_name":"Shot (pellet)","level":2,"score":0.517041027545929},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41986143589019775},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.41150206327438354},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32948988676071167},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24135038256645203},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07563367486000061},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218194025500524","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194025500524","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","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":9,"referenced_works":["https://openalex.org/W1577581905","https://openalex.org/W2101052591","https://openalex.org/W2148540129","https://openalex.org/W2386192529","https://openalex.org/W3162962341","https://openalex.org/W4311887664","https://openalex.org/W4392542342","https://openalex.org/W4398766125","https://openalex.org/W4400210683"],"related_works":["https://openalex.org/W2461708070","https://openalex.org/W2003932770","https://openalex.org/W4362583275","https://openalex.org/W2575897682","https://openalex.org/W2844405045","https://openalex.org/W4285090010","https://openalex.org/W4280559639","https://openalex.org/W4321609555","https://openalex.org/W1531307672","https://openalex.org/W2788104449"],"abstract_inverted_index":{"AI-generated":[0,171],"code":[1,36],"is":[2,54],"spreading":[3],"rapidly,":[4],"making":[5],"it":[6,136],"harder":[7],"to":[8,55,69,86],"trace":[9],"the":[10,125],"true":[11],"origins":[12],"of":[13],"code.":[14,27,50,172],"Text-based":[15],"tools":[16],"such":[17],"as":[18,61,97,99],"DetectGPT":[19],"perform":[20],"well":[21,98],"on":[22,77,90,160],"texts":[23],"but":[24],"struggle":[25],"with":[26,119],"We":[28],"propose":[29],"a":[30,41,110,164],"new":[31],"approach:":[32],"under":[33],"masked":[34],"reconstruction,":[35],"produced":[37],"by":[38],"LLMs":[39],"exhibits":[40],"much":[42],"wider":[43],"spread":[44],"in":[45],"Levenshtein":[46,58,79,151],"distance":[47,59,152],"than":[48],"human-written":[49],"Our":[51,72],"key":[52],"innovation":[53],"treat":[56],"this":[57],"dispersion":[60],"an":[62,120],"indicator":[63],"for":[64,124,169],"token-probability":[65],"differences,":[66],"leading":[67],"us":[68],"develop":[70],"LevDetectCode.":[71],"zero-shot":[73,117,156],"detector":[74],"relies":[75],"solely":[76],"string-level":[78],"distance,":[80],"requiring":[81],"neither":[82],"GPUs":[83],"nor":[84],"access":[85],"model":[87],"internals.":[88],"Experiments":[89],"Python":[91],"snippets":[92],"from":[93,102],"MBPP-train":[94],"and":[95,107,142,166],"HumanEval,":[96],"Java":[100],"data":[101],"CodeContest_Java_test,":[103],"using":[104],"GPT-3.5,":[105],"GPT-4,":[106],"Deepseek-V3,":[108],"show":[109],"5\u201310":[111],"point":[112],"AUROC":[113],"improvement":[114],"over":[115],"other":[116,155],"baselines,":[118],"additional":[121],"case":[122],"study":[123],"C[Formula:":[126],"see":[127],"text]":[128],"dataset,":[129],"which":[130],"also":[131],"demonstrates":[132],"strong":[133],"effectiveness.":[134],"Furthermore,":[135],"runs":[137],"nearly":[138],"3000":[139],"times":[140],"faster":[141],"significantly":[143],"reduces":[144],"memory":[145],"usage.":[146],"These":[147],"results":[148],"demonstrate":[149],"that":[150,158],"can":[153],"outperform":[154],"methods":[157],"rely":[159],"model-based":[161],"computations,":[162],"offering":[163],"practical":[165],"portable":[167],"solution":[168],"detecting":[170]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}