Call for Paper - May 2023 Edition
IJCA solicits original research papers for the May 2023 Edition. Last date of manuscript submission is April 20, 2023. Read More

Multi-Agent based Sequence Algorithm for Detecting Plagiarism and Clones in Java Source Code using Abstract Syntax Tree

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 90 - Number 15
Year of Publication: 2014
D. Poongodi
G. Tholkkappia Arasu

D.poongodi and G.tholkkappia Arasu. Article: Multi-Agent based Sequence Algorithm for Detecting Plagiarism and Clones in Java Source Code using Abstract Syntax Tree. International Journal of Computer Applications 90(15):19-24, March 2014. Full text available. BibTeX

	author = {D.poongodi and G.tholkkappia Arasu},
	title = {Article: Multi-Agent based Sequence Algorithm for Detecting Plagiarism and Clones in Java Source Code using Abstract Syntax Tree},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {90},
	number = {15},
	pages = {19-24},
	month = {March},
	note = {Full text available}


Plagiarism and clone detection plays an important role in software security protection, software maintenance and license issues. Source-code similarity detection method can be classified as string-based, token-based, parse-tree-based and program-dependency-based. All of these approaches have certain limitations and can not meet the requirements when the source code is large and may produce false positives. But, parse-tree based detection improves the detection ability and efficiency. This paper describes method and statement based source code similarity detection, which detects the simple plagiarized code like exact match, near exact match and longest common sequence using multi-agent based detection which will perform the detection automatically. Automatic plagiarism detection will be helpful for code clone detection in software industry and plagiarism detection in projects.


  • Roy, ChanchalKumar;Cordy, James R. . "A Survey on Software Clone Detection Research". School of Computing , Queen's University, Canada. Vol 115, TR2007-541, September 26, 2007.
  • Baxter,I. D, Yahin,A. ; Moura, L. ; Sant'Anna,M; Bier, L. "Clone detection using abstract syntax trees", International conference on software maintenance 1998, 598, ISBN:0-8186-8779-7.
  • Michel Chilowicz, Etienne Duris and Gilles Roussel"Syntax tree fingerprinting: a foundation for source code similarity detection", 17th IEEE International Conference on Program Comprehension (ICPC'09). Vancouver, BC, Canada. May 2009. pp. 243–247. IEEE Computer Society.
  • IulianNeamtiu;Jeffrey S. Foster;Michael Hicks "Understanding Source Code Evolution Using Abstract Syntax Tree Matching" MSR '05 , Volume 30 Issue 4, Pages 1-5, ISBN:1-59593-123-6, July 2005.
  • Lingxiao Jiang Ghassan andSt´ephaneGlondu"DECKARD: Scalable and Accurate Tree-based Detection of Code Clones" 29th International Conference on Software Engineering 2007, 96-105, May 2007.
  • Matt G. Ellis, Claude W. Anderson "Plagiarism Detection in Computer Code", http://citeseerx. ist. psu. edu/viewdoc/download?doi=10. 1. 1. 92. 8027&rep=rep1&type=pdf , March 23, 2005.
  • William S. Evans Christopher W. Fraser Fei Ma "Clone Detection via Structural Abstraction", Journal of Software QualityControl, Vol 17, Issue 4, 309-330, Dec 2009.
  • Rainer Koschke, RaimarFalke, Pierre Frenzel "Clone Detection Using Abstract Syntax Suffix Trees" 13th Working Conference on Reverse Engineering (WCRE 2006), 253-262, ISBN:0-7695-2719-1, October 2006.
  • Kevin Greenan, "Method-Level Code Clone Detection on Transformed Abstract Syntax Trees Using Sequence Matching Algorithms"University of California - Santa Cruz , 2005
  • Baojiang Cui, Jun Guan, Tao Guo, Lifang Han, Jianxin Wang and Yupeng J "Code Syntax-Comparison Algorithm based on Type-Redefinition-Preprocessing and Rehash Classification" , Journal of Multimedia, Vol 6, No 4 (2011), 320-328, Aug 2011
  • Young-Chul Kim and Jaeyoung Choi "A Program Plagiarism Evaluation System", ICCSA 2005 http://link. springer. com/bookseries/558Volume 3483, 2005.
  • A. S. Bin-Habtoor and M. A. Zaher, "A Survey on Plagiarism Detection Systems", International Journal of Computer Theory and Engineering, Vol 4. No. 2, April 2012.
  • Christian Arwin and S. M. M. Tahaghoghi, "Plagiarism Detection across Programming Lanugages", ACSC'06, Vol. 48, 277-286 , 2006, ACM.
  • Tahira Khatoon, Priyansha Singh and Shikha shukla, "Abstract Syntax Tree Based Clone Detection for Java Projects", IOSR '12, Vol. 2, 45-47, Issue 12, Dec 2012.