{"id":"https://openalex.org/W4320927486","doi":"https://doi.org/10.15514/ispras-2022-34(5)-4","title":"A Method to Evaluate Program Similarity Using Machine Learning Methods","display_name":"A Method to Evaluate Program Similarity Using Machine Learning Methods","alternate_titles":["\u0421\u043f\u043e\u0441\u043e\u0431 \u043e\u0446\u0435\u043d\u043a\u0438 \u043f\u043e\u0445\u043e\u0436\u0435\u0441\u0442\u0438 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c \u043c\u0435\u0442\u043e\u0434\u0430\u043c\u0438 \u043c\u0430\u0448\u0438\u043d\u043d\u043e\u0433\u043e \u043e\u0431\u0443\u0447\u0435\u043d\u0438\u044f"],"publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4320927486","doi":"https://doi.org/10.15514/ispras-2022-34(5)-4"},"language":"en","primary_location":{"id":"doi:10.15514/ispras-2022-34(5)-4","doi":"https://doi.org/10.15514/ispras-2022-34(5)-4","is_oa":true,"landing_page_url":"https://doi.org/10.15514/ispras-2022-34(5)-4","pdf_url":"https://ispranproceedings.elpub.ru/jour/article/download/1576/1401","source":{"id":"https://openalex.org/S4210189999","display_name":"Proceedings of the Institute for System Programming of RAS","issn_l":"2079-8156","issn":["2079-8156","2220-6426"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312722","host_organization_name":"Institute for System Programming of the Russian Academy of Sciences (ISPRAS)","host_organization_lineage":["https://openalex.org/P4310312722"],"host_organization_lineage_names":["Institute for System Programming of the Russian Academy of Sciences (ISPRAS)"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Institute for System Programming of the RAS","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4320927486"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ispranproceedings.elpub.ru/jour/article/download/1576/1401","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079680695","display_name":"Petr Borisov","orcid":"https://orcid.org/0000-0002-8919-8310","observed_orcids":["https://orcid.org/0000-0002-8919-8310"]},"institutions":[{"id":"https://openalex.org/I137534880","display_name":"Southern Federal University","ror":"https://ror.org/01tv9ph92","country_code":"RU","type":"education","lineage":["https://openalex.org/I137534880"]}],"countries":["RU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Petr Dmitrievich Borisov","raw_affiliation_strings":["Southern Federal University , 105/42 , Bol'shaya Sadovaya st. , Rostov-on-Don , 344006 , Russia","\u0424\u0413\u0410\u041d\u0423 \u041d\u0418\u0418 \u00ab\u0421\u043f\u0435\u0446\u0432\u0443\u0437\u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u043a\u0430\u00bb"],"raw_orcid":"https://orcid.org/0000-0002-8919-8310","affiliations":[{"raw_affiliation_string":"Southern Federal University , 105/42 , Bol'shaya Sadovaya st. , Rostov-on-Don , 344006 , Russia","institution_ids":["https://openalex.org/I137534880"]},{"raw_affiliation_string":"\u0424\u0413\u0410\u041d\u0423 \u041d\u0418\u0418 \u00ab\u0421\u043f\u0435\u0446\u0432\u0443\u0437\u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u043a\u0430\u00bb","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011133256","display_name":"Yury V. Kosolapov","orcid":"https://orcid.org/0000-0002-1491-524X","observed_orcids":["https://orcid.org/0000-0002-1491-524X"]},"institutions":[{"id":"https://openalex.org/I137534880","display_name":"Southern Federal University","ror":"https://ror.org/01tv9ph92","country_code":"RU","type":"education","lineage":["https://openalex.org/I137534880"]}],"countries":["RU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yuri Vladimirovich Kosolapov","raw_affiliation_strings":["Southern Federal University , 105/42 , Bol'shaya Sadovaya st. , Rostov-on-Don , 344006 , Russia","\u042e\u0436\u043d\u044b\u0439 \u0444\u0435\u0434\u0435\u0440\u0430\u043b\u044c\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442"],"raw_orcid":"https://orcid.org/0000-0002-1491-524X","affiliations":[{"raw_affiliation_string":"Southern Federal University , 105/42 , Bol'shaya Sadovaya st. , Rostov-on-Don , 344006 , Russia","institution_ids":["https://openalex.org/I137534880"]},{"raw_affiliation_string":"\u042e\u0436\u043d\u044b\u0439 \u0444\u0435\u0434\u0435\u0440\u0430\u043b\u044c\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442","institution_ids":["https://openalex.org/I137534880"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I137534880"],"apc_list":null,"apc_paid":null,"fwci":0.6201,"has_fulltext":true,"cited_by_count":5,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.68174204,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":92,"max":96},"biblio":{"volume":"34","issue":"5","first_page":"63","last_page":"76"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9951000213623047,"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.9951000213623047,"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.002099999925121665,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/code-similarity","display_name":"code similarity","score":0.9259999990463257},{"id":"https://openalex.org/keywords/binary-classification","display_name":"binary classification","score":0.5759999752044678},{"id":"https://openalex.org/keywords/similarity-features","display_name":"similarity features","score":0.5210000276565552},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"compression ratio","score":0.7699999809265137},{"id":"https://openalex.org/keywords/disassembler","display_name":"disassembler","score":0.8080000281333923},{"id":"https://openalex.org/keywords/random-forest","display_name":"random forest","score":0.7179999947547913},{"id":"https://openalex.org/keywords/k-nearest-neighbors","display_name":"k-nearest neighbors","score":0.949999988079071},{"id":"https://openalex.org/keywords/feature-combination","display_name":"feature combination","score":0.492000013589859}],"concepts":[{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.7942084074020386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7486581802368164},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6986277103424072},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5686366558074951},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5539209842681885},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.5460238456726074},{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.5334845781326294},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5223389863967896},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5163975358009338},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.463761568069458},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4557875692844391},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44731271266937256},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.41401591897010803},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3621158301830292},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11987629532814026},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.11097192764282227}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.15514/ispras-2022-34(5)-4","doi":"https://doi.org/10.15514/ispras-2022-34(5)-4","is_oa":true,"landing_page_url":"https://doi.org/10.15514/ispras-2022-34(5)-4","pdf_url":"https://ispranproceedings.elpub.ru/jour/article/download/1576/1401","source":{"id":"https://openalex.org/S4210189999","display_name":"Proceedings of the Institute for System Programming of RAS","issn_l":"2079-8156","issn":["2079-8156","2220-6426"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312722","host_organization_name":"Institute for System Programming of the Russian Academy of Sciences (ISPRAS)","host_organization_lineage":["https://openalex.org/P4310312722"],"host_organization_lineage_names":["Institute for System Programming of the Russian Academy of Sciences (ISPRAS)"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Institute for System Programming of the RAS","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.15514/ispras-2022-34(5)-4","doi":"https://doi.org/10.15514/ispras-2022-34(5)-4","is_oa":true,"landing_page_url":"https://doi.org/10.15514/ispras-2022-34(5)-4","pdf_url":"https://ispranproceedings.elpub.ru/jour/article/download/1576/1401","source":{"id":"https://openalex.org/S4210189999","display_name":"Proceedings of the Institute for System Programming of RAS","issn_l":"2079-8156","issn":["2079-8156","2220-6426"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312722","host_organization_name":"Institute for System Programming of the Russian Academy of Sciences (ISPRAS)","host_organization_lineage":["https://openalex.org/P4310312722"],"host_organization_lineage_names":["Institute for System Programming of the Russian Academy of Sciences (ISPRAS)"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Institute for System Programming of the RAS","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4320927486.pdf","grobid_xml":"https://content.openalex.org/works/W4320927486.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W77480139","https://openalex.org/W815667047","https://openalex.org/W1647671624","https://openalex.org/W1979260289","https://openalex.org/W2021963610","https://openalex.org/W2083331665","https://openalex.org/W2128888088","https://openalex.org/W2130200371","https://openalex.org/W2146567535","https://openalex.org/W2168154523","https://openalex.org/W2561481591","https://openalex.org/W2586677434","https://openalex.org/W2733365325","https://openalex.org/W2746800286","https://openalex.org/W2785881534","https://openalex.org/W2792211467","https://openalex.org/W2921412513","https://openalex.org/W2926178846","https://openalex.org/W3100450983","https://openalex.org/W3122206581","https://openalex.org/W3128550385","https://openalex.org/W3136499069","https://openalex.org/W4210762360","https://openalex.org/W4284976464","https://openalex.org/W4321360187"],"related_works":["https://openalex.org/W1966695331","https://openalex.org/W3200137540","https://openalex.org/W4285235199","https://openalex.org/W2559784535","https://openalex.org/W1976892921","https://openalex.org/W276242970","https://openalex.org/W4391852494","https://openalex.org/W1988613821","https://openalex.org/W2804949859","https://openalex.org/W2590657376"],"abstract_inverted_index":{"The":[0,13,141],"problem":[1],"of":[2,20,28,42,54,69,74,79,96,103,109,118,143,149,167,169,176],"constructing":[3],"an":[4],"algorithm":[5,14],"for":[6,24],"comparing":[7],"two":[8,55],"executable":[9,86],"files":[10,87],"is":[11,15,32],"considered.":[12],"based":[16,151],"on":[17,37,113,152],"the":[18,38,67,70,104,110,114,134,144,164,174],"construction":[19],"similarity":[21,39],"features":[22,49,98,102,168],"vector":[23,31],"a":[25],"given":[26],"pair":[27],"programs.":[29],"This":[30],"then":[33],"used":[34],"to":[35],"decide":[36],"or":[40],"dissimilarity":[41],"programs":[43,138],"using":[44,52],"machine":[45,90],"learning":[46],"methods.":[47],"Similarity":[48],"are":[50],"built":[51],"algorithms":[53,61,83],"types:":[56],"universal":[57],"and":[58,88,107,120,130,155],"specialized.":[59],"Universal":[60],"do":[62],"not":[63],"take":[64],"into":[65],"account":[66],"format":[68],"input":[71],"data":[72],"(values":[73],"fuzzy":[75],"hash":[76],"functions,":[77],"values":[78],"compression":[80],"ratios).":[81],"Specialized":[82],"work":[84],"with":[85],"analyze":[89],"code":[91],"(using":[92],"disassemblers).":[93],"A":[94],"total":[95],"15":[97],"were":[99,128,139],"built:":[100],"9":[101],"first":[105],"type":[106],"6":[108],"second.":[111],"Based":[112],"constructed":[115],"training":[116,135],"set":[117],"similar":[119],"dissimilar":[121],"program":[122],"pairs,":[123],"7":[124],"different":[125],"binary":[126],"classifiers":[127],"trained":[129],"tested.":[131],"To":[132],"build":[133],"set,":[136],"coreutils":[137],"used.":[140],"results":[142],"experiments":[145],"showed":[146],"high":[147],"accuracy":[148,175],"models":[150],"random":[153],"forest":[154],"k":[156],"nearest":[157],"neighbors.":[158],"It":[159],"was":[160],"also":[161],"found":[162],"that":[163],"combined":[165],"use":[166],"both":[170],"types":[171],"can":[172],"improve":[173],"classification.":[177]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4320927486","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2023-02-16T00:00:00"}
