{"id":"https://openalex.org/W2292697326","doi":"https://doi.org/10.1134/s0361768816010072","title":"Scalable and accurate detection of code clones","display_name":"Scalable and accurate detection of code clones","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2292697326","doi":"https://doi.org/10.1134/s0361768816010072","mag":"2292697326"},"language":"en","primary_location":{"id":"doi:10.1134/s0361768816010072","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768816010072","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","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/A5072944852","display_name":"Sevak Sargsyan","orcid":"https://orcid.org/0000-0002-8831-4965"},"institutions":[{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"S. Sargsyan","raw_affiliation_strings":["Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia"],"affiliations":[{"raw_affiliation_string":"Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia","institution_ids":["https://openalex.org/I4210101868"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062354880","display_name":"\u0428. \u0424. \u041a\u0443\u0440\u043c\u0430\u043d\u0433\u0430\u043b\u0435\u0435\u0432","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Sh. Kurmangaleev","raw_affiliation_strings":["Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia"],"affiliations":[{"raw_affiliation_string":"Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia","institution_ids":["https://openalex.org/I4210101868"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065191857","display_name":"Andrey Belevantsev","orcid":"https://orcid.org/0000-0003-2817-0397"},"institutions":[{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]},{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. Belevantsev","raw_affiliation_strings":["Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia","Moscow Institute of Physics and Technology State University, Dolgoprudny, Moscow oblast, 141700, Russia","Moscow State University, Moscow, 119991, Russia"],"affiliations":[{"raw_affiliation_string":"Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology State University, Dolgoprudny, Moscow oblast, 141700, Russia","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"Moscow State University, Moscow, 119991, Russia","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108443332","display_name":"Arutyun Avetisyan","orcid":"https://orcid.org/0000-0002-0470-9944"},"institutions":[{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. Avetisyan","raw_affiliation_strings":["Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia","Moscow Institute of Physics and Technology State University, Dolgoprudny, Moscow oblast, 141700, Russia","Moscow State University, Moscow, 119991, Russia"],"affiliations":[{"raw_affiliation_string":"Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology State University, Dolgoprudny, Moscow oblast, 141700, Russia","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"Moscow State University, Moscow, 119991, Russia","institution_ids":["https://openalex.org/I19880235"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072944852"],"corresponding_institution_ids":["https://openalex.org/I4210101868"],"apc_list":null,"apc_paid":null,"fwci":3.3174,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.92843417,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"42","issue":"1","first_page":"27","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9998999834060669,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.996999979019165,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.80790776014328},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.779901385307312},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.6030265092849731},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5040804147720337},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4190797209739685},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3499235510826111},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3233955502510071},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19769784808158875},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.07383456826210022}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.80790776014328},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.779901385307312},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6030265092849731},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5040804147720337},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4190797209739685},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3499235510826111},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3233955502510071},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19769784808158875},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.07383456826210022}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1134/s0361768816010072","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768816010072","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6200000047683716,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1593203335","https://openalex.org/W1969474188","https://openalex.org/W2096491586","https://openalex.org/W2101832700","https://openalex.org/W2109943392","https://openalex.org/W2125260159","https://openalex.org/W2128782367","https://openalex.org/W2128888088","https://openalex.org/W2136128399","https://openalex.org/W2892824360","https://openalex.org/W6602835609","https://openalex.org/W6826909001"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W2757182831","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W2100349471"],"abstract_inverted_index":{"A":[0],"detailed":[1],"description":[2],"of":[3,8,21,70,99,105,113,124,130,141,156,174],"a":[4,122,138],"method":[5,14,37],"for":[6,83,108,171,204],"detection":[7],"code":[9,75,167,176],"clones":[10,76,98],"is":[11,15,50,55,58,88,115,135,150,168,190],"described.":[12],"This":[13],"based":[16],"on":[17,24],"the":[18,42,45,53,61,65,81,86,106,111,131,165,172,175,180,187,205],"semantic":[19],"analysis":[20],"programs":[22],"and":[23,200,211],"new":[25],"algorithms":[26,114],"that":[27,73,92,121,186],"make":[28],"it":[29],"scalable":[30],"without":[31],"affecting":[32],"its":[33],"accuracy.":[34],"The":[35,117],"proposed":[36],"involves":[38],"two":[39],"phases.":[40],"In":[41,64],"first":[43,118],"phase,":[44,67],"program":[46,54,166],"dependence":[47],"graph":[48],"(PDG)":[49],"constructed":[51],"while":[52],"compiled.":[56],"LLVM":[57],"used":[59],"as":[60,96,197],"compilation":[62],"infrastructure.":[63],"second":[66],"similar":[68,84,109,128,154,160,194],"subgraphs":[69,91,129,155,161],"maximum":[71,157],"size":[72],"represent":[74],"are":[77,213],"detected.":[78],"Before":[79],"starting":[80],"search":[82,107],"subgraphs,":[85,110],"PDG":[87],"divided":[89],"into":[90],"will":[93],"be":[94],"considered":[95],"potential":[97],"each":[100],"other.":[101],"To":[102],"ensure":[103],"scalability":[104],"composition":[112],"used.":[116],"algorithm":[119,145,149],"checks":[120],"pair":[123],"graphs":[125],"cannot":[126],"have":[127,162],"desired":[132],"size;":[133],"this":[134,144],"done":[136],"in":[137],"linear":[139],"amount":[140],"time.":[142],"If":[143],"fails,":[146],"another":[147],"(approximate)":[148],"executed":[151],"to":[152,179],"find":[153],"size.":[158],"After":[159],"been":[163],"found,":[164],"additionally":[169],"checked":[170],"position":[173],"lines":[177],"corresponding":[178],"detected":[181],"clone":[182],"candidates.":[183],"Tests":[184],"showed":[185],"developed":[188],"tool":[189],"more":[191],"accurate":[192],"than":[193],"tools,":[195],"such":[196],"MOSS,":[198],"CCFinder,":[199],"CloneDR.":[201],"Results":[202],"obtained":[203],"projects":[206],"Linux-2.6,":[207],"Firefox":[208],"Mozilla,":[209],"LLVM/Clang,":[210],"OpenSSL":[212],"presented.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}