{"id":"https://openalex.org/W2781641597","doi":"https://doi.org/10.4018/ijossp.2017040101","title":"Non-Trivial Software Clone Detection Using Program Dependency Graph","display_name":"Non-Trivial Software Clone Detection Using Program Dependency Graph","publication_year":2017,"publication_date":"2017-04-01","ids":{"openalex":"https://openalex.org/W2781641597","doi":"https://doi.org/10.4018/ijossp.2017040101","mag":"2781641597"},"language":"en","primary_location":{"id":"doi:10.4018/ijossp.2017040101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijossp.2017040101","pdf_url":null,"source":{"id":"https://openalex.org/S171397936","display_name":"International Journal of Open Source Software and Processes","issn_l":"1942-3926","issn":["1942-3926","1942-3934"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Open Source Software and Processes","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/A5022732863","display_name":"Pratiksha Gautam","orcid":null},"institutions":[{"id":"https://openalex.org/I153954893","display_name":"Jaypee University of Information Technology","ror":"https://ror.org/00hshrf16","country_code":"IN","type":"education","lineage":["https://openalex.org/I153954893"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pratiksha Gautam","raw_affiliation_strings":["Jaypee University Of Information Technology, Solan, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jaypee University Of Information Technology, Solan, India","institution_ids":["https://openalex.org/I153954893"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069998960","display_name":"Hemraj Saini","orcid":"https://orcid.org/0000-0003-2957-1491"},"institutions":[{"id":"https://openalex.org/I153954893","display_name":"Jaypee University of Information Technology","ror":"https://ror.org/00hshrf16","country_code":"IN","type":"education","lineage":["https://openalex.org/I153954893"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Hemraj Saini","raw_affiliation_strings":["Jaypee University of Information Technology, Solan, India"],"raw_orcid":"https://orcid.org/0000-0003-2957-1491","affiliations":[{"raw_affiliation_string":"Jaypee University of Information Technology, Solan, India","institution_ids":["https://openalex.org/I153954893"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I153954893"],"apc_list":null,"apc_paid":null,"fwci":0.496,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.76920679,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8","issue":"2","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":1.0,"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":1.0,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9984999895095825,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.7769384384155273},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7455639243125916},{"id":"https://openalex.org/keywords/control-flow-graph","display_name":"Control flow graph","score":0.707123875617981},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.6691262722015381},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.6119894981384277},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.5303516983985901},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5223499536514282},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5043860673904419},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"Data-flow analysis","score":0.49508801102638245},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.48072102665901184},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.4750142991542816},{"id":"https://openalex.org/keywords/control-flow-analysis","display_name":"Control flow analysis","score":0.4748784899711609},{"id":"https://openalex.org/keywords/wait-for-graph","display_name":"Wait-for graph","score":0.4261016845703125},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.34862932562828064},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.3393312096595764},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12471723556518555},{"id":"https://openalex.org/keywords/procedural-programming","display_name":"Procedural programming","score":0.11294454336166382},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.0950247049331665}],"concepts":[{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.7769384384155273},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7455639243125916},{"id":"https://openalex.org/C27458966","wikidata":"https://www.wikidata.org/wiki/Q1187693","display_name":"Control flow graph","level":2,"score":0.707123875617981},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.6691262722015381},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.6119894981384277},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.5303516983985901},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5223499536514282},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5043860673904419},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.49508801102638245},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.48072102665901184},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.4750142991542816},{"id":"https://openalex.org/C176359209","wikidata":"https://www.wikidata.org/wiki/Q2348963","display_name":"Control flow analysis","level":5,"score":0.4748784899711609},{"id":"https://openalex.org/C106891557","wikidata":"https://www.wikidata.org/wiki/Q4148051","display_name":"Wait-for graph","level":4,"score":0.4261016845703125},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.34862932562828064},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.3393312096595764},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12471723556518555},{"id":"https://openalex.org/C120558287","wikidata":"https://www.wikidata.org/wiki/Q1418502","display_name":"Procedural programming","level":4,"score":0.11294454336166382},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0950247049331665},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.0},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4018/ijossp.2017040101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijossp.2017040101","pdf_url":null,"source":{"id":"https://openalex.org/S171397936","display_name":"International Journal of Open Source Software and Processes","issn_l":"1942-3926","issn":["1942-3926","1942-3934"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Open Source Software and Processes","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":23,"referenced_works":["https://openalex.org/W1565413566","https://openalex.org/W1593203335","https://openalex.org/W1664285496","https://openalex.org/W1964962870","https://openalex.org/W1987360567","https://openalex.org/W1993673250","https://openalex.org/W2021142120","https://openalex.org/W2100891302","https://openalex.org/W2101832700","https://openalex.org/W2120836115","https://openalex.org/W2144344516","https://openalex.org/W2164233915","https://openalex.org/W2316073290","https://openalex.org/W2508081572","https://openalex.org/W2568172192","https://openalex.org/W2598361697","https://openalex.org/W2602016889","https://openalex.org/W2611246357","https://openalex.org/W2621103691","https://openalex.org/W2735111537","https://openalex.org/W2739258690","https://openalex.org/W4234417900","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2150418816","https://openalex.org/W2380745217","https://openalex.org/W3002464080","https://openalex.org/W2080046362","https://openalex.org/W157564837","https://openalex.org/W2162436812","https://openalex.org/W2614382400","https://openalex.org/W2166895275","https://openalex.org/W2117042503","https://openalex.org/W2388522952"],"abstract_inverted_index":{"Code":[0],"clones":[1],"are":[2],"copied":[3],"fragments":[4],"that":[5],"occur":[6],"at":[7],"different":[8,15],"levels":[9],"of":[10,31,39,57,63,97,107],"abstraction":[11],"and":[12,68,115,144,150],"may":[13],"have":[14],"origins":[16],"in":[17,60,91],"a":[18,40,43,58,111,116,128,158,170],"software":[19,156],"system.":[20],"This":[21,50,132],"article":[22,93,133],"presents":[23],"an":[24,135],"approach":[25,105,136,166],"which":[26,137],"shows":[27],"the":[28,55,61,69,72,83,95,154],"significant":[29,37],"parts":[30,38],"source":[32,41],"code.":[33],"Further,":[34],"by":[35,126,145],"using":[36,127,146],"code,":[42],"control":[44,51,73,112,121,129,141,147],"flow":[45,52,74,130,142,148],"graph":[46,53,104,114,123,149],"can":[47,138,162],"be":[48,163],"generated.":[49],"represents":[54],"statements":[56],"code/program":[59],"form":[62],"basic":[64,77],"blocks":[65],"or":[66],"nodes":[67],"edges":[70],"represent":[71],"between":[75],"those":[76],"blocks.":[78],"A":[79],"hybrid":[80],"approach,":[81,153],"named":[82],"Program":[84],"Dependence":[85],"Graph":[86],"(PDG)":[87],"is":[88,124,167],"also":[89],"presented":[90],"this":[92],"for":[94],"detection":[96],"non-trivial":[98],"code":[99],"clones.":[100],"The":[101,120],"program":[102],"dependency":[103,113,118,122],"consists":[106],"two":[108],"approaches":[109],"as":[110],"data":[117],"graph.":[119,131],"generated":[125],"proposes":[134],"easily":[139],"generate":[140],"graphs":[143],"reduced":[151],"flowgraph":[152],"trivial":[155],"clone,":[157],"similar":[159],"textual":[160],"structure,":[161],"detected.The":[164],"proposed":[165],"based":[168],"on":[169],"tokenization":[171],"concept.":[172]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T06:19:23.411458","created_date":"2025-10-10T00:00:00"}