GPLAG: Detection of software plagiarism by program dependence graph analysis

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 872-881

  Liu, Chao ^a   Chen, Chen ^a   Han, Jiavyei ^a   Yu, Philip S ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Graph mining; Program dependence graph; Software plagiarism detection

Indexed keywords

GRAPH MINING; PLAGIARISM DETECTION TOOLS; PROGRAM DEPENDENCE GRAPHS (PDG); SOFTWARE PLAGIARISM DETECTION;

CODES (SYMBOLS); COMPUTER SIMULATION; COMPUTER SOFTWARE; GRAPH THEORY; ONLINE SEARCHING; PROJECT MANAGEMENT;

DATA MINING;

EID: 33749559863     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. B. S. Baker. On finding duplication and near duplication in large software systems.- In, Ptroc. of 2nd Working Conf. on Reverse Engineering, 1995.
2. I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In Proc. of Int. Conf. on Software Maintenance, 1998.
3. E. Cohen, M. Datar, S. Pujiwara, A. Gionis, P. Indyk, R. Motwani, J. D. Ullman, and C. Yang. Finding interesting associations without support pruning. In Proc. of 2000 Int. Conf. Data Engineering, 2000.
4. J. Ferrante, K. J. Ottenstein, and J. D. Warren. The program dependence graph and its use in optimization. ACM Trans. Program. Lang. Syst., 9(3):319-349, 1987.
5. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979.
6. C. Hoffman. Group-theoretic Algorithms and Graph Isomorphism. Springer Verlag, 1982.
7. J. E. Hopcroft and J. K. Wong. Linear time algorithm for isomorphism of planar graphs. In Proc. of 6th ACM Symp. on Theory of Computing, 1974.
8. J. E. Hopcroft and J. K. Wong. Performance evaluation of the VF graph matching algorithm. In Proc. of 10th Int. Conf. on Image Analysis and Processing, 1999.
9. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinden a multilinguistic token-based code clone detection system for large scale source code. IEEE Trans. Softw. Eng., 28(7), 2002.
10. R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In Proc. of 8th Int. Symp. on Static Analysis, pages 40-56. Springer-Verlag, 2001.
11. K. Kontogiannis, M. Galler, and R. DeMori. Detecting code similarity using patterns. In Working Notes of 3rd Workshop on AI and Software Engineering, 1995.
12. J. Krinke. Identifying similar code with program dependence graphs. In Proc. of 8th Working Conf., on Reverse Engineering, 2001.
13. E. Lehmann. Testing Statistical Hypotheses. Springer Verlag, 2nd edition, 1997.
14. C. Liu, X. Yan, and J. Han. Mining control flow abnormality for logic error isolation. In In Proc. 2006 SIAM Int. Conf. on Data Mining, 2006.
15. C. Liu, X. Yan, H. Yu, J. Han, and P. S. Yu. Mining behavior graphs for "backtrace" of noncrashing bugs. In Proc. 2005 SIAM Int. Conf. on Data Mining, 2005.
16. V. B. Livshits and T. Zimmermann. Dynamine: Finding common error patterns by mining software revision histories. In Proc. of 13th Int. Symp. on the Foundations of Software Engineering, 2005.
17. L. Prechelt, G. Malpohl, and M. Philippsen. Finding plagiarisms among a set of programs with JPlag. J. of Universal Computer Science, 8(11), 2002.
18. S. Schleimer, D. S. Wilkerson, and A. Aiken. Winnowing: local algorithms for document fingerprinting. In Proc. of ACM SIGMOD Int. Conf. on Management of Data, 2003.
19. R. R. Sokal and F. J. Rohlf. Biometry: the principles and practice of statistics in biological research. Freeman, 3rd edition, 1994.
20. J. R. Ullmann. An algorithm for subgraph isomorphism. J. of the Association for Computing Machinery, 23(1), 1976.
21. X. Yan and J. Han. CloseGraph: mining closed frequent graph patterns. In Proc. of 9th Int. ACM SIGKDD Conf. on Knowledge Discovery and Data Mining, 2003.