GPLAG: detection of software plagiarism by program dependence graph analysis

By Chao Liu, Chen Chen, Jiawei Han, Philip S. Yu. Knowledge Discovery and Data Mining, 2006

513 citations recorded by the source corpus.

Subfields: Information Systems, Software, Signal Processing

View Paper: https://www.semanticscholar.org/paper/9ca919b9f78ae38917202875298d2bf450a322a2

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Information Systems

In Software

In Signal Processing

Citations in the corpus

Juxtapp: A Scalable System for Detecting Code Reuse among Android Applications (2012, methodology): “Additional plagiarism detection techniques are explored in [43–45], but they use complimentary techniques for plagiarism detection.”
Structural detection of android malware using embedded call graphs (2013, background): “Determining similar program code is an important problem encountered in several areas of security research, including the detection of malware [1, 21, 27, 36], software plagiarism [28, 30] and vulnerabilities [9, 40].”
Attack of the Clones: Detecting Cloned Applications on Android Markets (2012, methodology): “We develop a technique based on program dependence graphs (PDGs) because it is has been shown to be effective in resisting many types of detection evasion techniques, such as statement reordering, insertion, and deletion [34].”
Achieving accuracy and scalability simultaneously in detecting application clones on Android markets (2014, methodology): “The time complexity of this reduction is O ( n 3 ) ( n is the number of nodes in a PDG).”
A Large-Scale Study on Repetitiveness, Containment, and Composability of Routines in Open-Source Projects (2016, methodology): “Prior research has used program dependence graph (PDG) [17] to model the semantics of source code for comparison [20, 36, 30].”
Using web corpus statistics for program analysis (2014, methodology): “GPLAG [16] transforms program statements into program dependence graphs, and then attempts to ﬁnd isomorphic subgraphs among these graphs.”
DeepSim: deep learning code functional similarity (2018, background): “There exist a few techniques [15, 17, 32, 37] that construct a program dependence graph (PDG) for each code fragment and measure code similarity through finding isomorphic sub-graphs.”
A Survey on Software Clone Detection Research (2007, methodology): “There is also a PDG-based recent tool, GPLAG [165] for plagiarism detection.”
Semantic code search via equational reasoning (2020, methodology): “In recent decades, the go-to technique for matching code beyond the syntactic level has been program dependence graphs [13], used by seven separate tools [15, 22, 24, 34, 36, 39, 85].”
Comparison and evaluation of code clone detection techniques and tools: A qualitative approach (2009, methodology): “Approximative search for similar subgraphs in PDGs Duplix [75], GPLAG [81] Searching similar subgraphs in PDGs with slicing Komondoor [65] Mapping PDG subgraphs to structured syntax and reuse Deckard Gabel [46] more memory-efﬁcient sufﬁx-array in place of sufﬁx trees and allows the user to tailor…”