A Novel Graph-Based Program Representation for Java Code Plagiarism Detection
The DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.
Abstract
Source code plagiarism is a long-standing issue in undergraduate computer science education. Identifying instances of source code plagiarism is a difficult and time-consuming task. To aid in its identification, many automated tools have been proposed to find indications of plagiarism. However, prior works have shown that common source code plagiarism detection tools are susceptible to plagiarism-hiding transformations. In this paper a novel graph-based representation of Java programs is presented which is resilient to plagiarism-hiding transformations. This graph is titled the Program Interaction Dependency Graph (PIDG) and represents the interaction and transformation of data within a program, and how this data interacts with the system. To show the effectiveness of this graph, it is evaluated on a data set of simulated source code plagiarism. The results of this evaluation indicate the PIDG is a promising means of representing programs in a form that is resilient to plagiarism.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Comparison and evaluation of code clone detection techniques and tools: A qualitative approach
Roy, C. K., Cordy, J. R., & Koschke, R. (2009) · Science of Computer Programming · doi:10.1016/j.scico.2009.02.007 · Cited by 1,001
A Survey on Software Clone Detection Research
Roy, C. K., & Cordy, J. R. (2007) · QSpace (Queen's University Library) · Cited by 955
Plagiarism in programming assignments
Joy, M., & Luck, M. (1999) · IEEE Transactions on Education · doi:10.1109/13.762946 · Cited by 299
Computer algorithms for plagiarism detection
Parker, A., & Hamblen, J. O. (1989) · IEEE Transactions on Education · doi:10.1109/13.28038 · Cited by 216 · cited 3×
“It may take the form of whole or partial program plagiarism [5,6]; and may be hidden using plagiarism-hiding transformations [5,7].”
BackgroundFaidhi, J. A. W., & Robinson, S. K. (1987) · Computers & Education · doi:10.1016/0360-1315(87)90042-x · Cited by 198 · cited 3×
“It may take the form of whole or partial program plagiarism [5,6]; and may be hidden using plagiarism-hiding transformations [5,7].”
BackgroundMethodFirst‐year university science and engineering students’ understanding of plagiarism
Yeo, S. (2007) · Higher Education Research & Development · doi:10.1080/07294360701310813 · Cited by 182
Towards a Definition of Source-Code Plagiarism
Cosma, G., & Joy, M. (2008) · IEEE Transactions on Education · doi:10.1109/te.2007.906776 · Cited by 146
Luo, L., Ming, J., Wu, D., Liu, P., & Zhu, S. (2017) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2017.2655046 · Cited by 144
A comparison of code similarity analysers
Ragkhitwetsagul, C., Krinke, J., & Clark, D. (2018) · Empirical Software Engineering · doi:10.1007/s10664-017-9564-7 · Cited by 122 · cited 3×
“Different measures of program similarity are vulnerable to different plagiarism-hiding transformations [13,16].”
BackgroundValue-based program characterization and its application to software plagiarism detection
Jhi, Y.-C., Wang, X., Jia, X., Zhu, S., Liu, P., & Wu, D. (2011) · Proceedings of the 33rd International Conference on Software Engineering · doi:10.1145/1985793.1985899 · Cited by 83
Research works printed but not linked: 10
- Pierce , J. and Zilles , C . 2017. Investigating Student Plagiarism Patterns and Correlations to Grades . In Proceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education (SIGCSE '17) . ACM, New York, NY, USA, 471--476. Pierce, J. and Zilles, C. 2017. Investigating Student Plagiarism Patterns and Correlations to Grades. In Proceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education (SIGCSE '17). ACM, New York, NY, USA, 471--476.
- Sraka , D. and Kaucic , B . 2009. Source code plagiarism . In Proceedings of the ITI 2009 31st International Conference on Information Technology Interfaces, IEEE, 461--466 . Sraka, D. and Kaucic, B. 2009. Source code plagiarism. In Proceedings of the ITI 2009 31st International Conference on Information Technology Interfaces, IEEE, 461--466.
- Cheers , H. , Lin , Y. , and Smith , S.P . 2019. SPPlagiarise: A Tool for Generating Simulated Semantics-Preserving Plagiarism of Java Source Code . In Proceedings of the 10th IEEE International Conference on Software Engineering and Service Science (ICSESS 2019 ), IEEE, in press. Cheers, H., Lin, Y., and Smith, S.P. 2019. SPPlagiarise: A Tool for Generating Simulated Semantics-Preserving Plagiarism of Java Source Code. In Proceedings of the 10th IEEE International Conference on Software Engineering and Service Science (ICSESS 2019), IEEE, in press.
- Grune , D. [n.d.]. The software and text similarity tester SIM . Retrieved September 30, 2019 from https://dickgrune.com/Programs/similarity_tester/. Grune, D. [n.d.]. The software and text similarity tester SIM. Retrieved September 30, 2019 from https://dickgrune.com/Programs/similarity_tester/.
- Cheers , H. , Lin , Y. , and Smith , S.P . 2020. Detecting Pervasive Source Code Plagiarism through Dynamic Program Behaviors . In Proceedings of the Twenty-Second Australasian Computing Education Conference (ACE2020) , ACM, in press. Cheers, H., Lin, Y., and Smith, S.P. 2020. Detecting Pervasive Source Code Plagiarism through Dynamic Program Behaviors. In Proceedings of the Twenty-Second Australasian Computing Education Conference (ACE2020), ACM, in press.
- Liu , C. , Chen , C. , Han , J. , and Yu , P.S . GPLAG: Detection of Soft- ware Plagiarism by Program Dependence Graph Analysis. 2006 . In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD06) , ACM, 872--881. Liu, C., Chen, C., Han, J., and Yu, P.S. GPLAG: Detection of Soft- ware Plagiarism by Program Dependence Graph Analysis. 2006. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD06), ACM, 872--881.
- Krinke , J. Identifying Similar Code with Program Dependence Graphs. 2001 . In Proceedings Eighth Working Conference on Reverse Engineering, IEEE. Krinke, J. Identifying Similar Code with Program Dependence Graphs. 2001. In Proceedings Eighth Working Conference on Reverse Engineering, IEEE.
- Li , X. and Zhong , X.J . 2010 . The Source Code Plagiarism Detection Using AST. In Int. Symposium on Intelligence Information Processing and Trusted Comp, IEEE, 406--408 . Li, X. and Zhong, X.J. 2010. The Source Code Plagiarism Detection Using AST. In Int. Symposium on Intelligence Information Processing and Trusted Comp, IEEE, 406--408.
- Zhao , J. , Xia , K. , Fu , Y. , and Cui , B . 2015. An AST-based Code Plagiarism Detection Algorithm . In Proceedings of the 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), IEEE, 178--182 . Zhao, J., Xia, K., Fu, Y., and Cui, B. 2015. An AST-based Code Plagiarism Detection Algorithm. In Proceedings of the 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), IEEE, 178--182.
- Zhang , F. , Wu , D. , Liu , P. , and Zhu , S . 2014 . Program Logic Based Software Plagiarism Detection. 25th Int. Symposium on Software Reliability Engineering, IEEE, 66--77 . Zhang, F., Wu, D., Liu, P., and Zhu, S. 2014. Program Logic Based Software Plagiarism Detection. 25th Int. Symposium on Software Reliability Engineering, IEEE, 66--77.
Cited by
Academic Source Code Plagiarism Detection by Measuring Program Behavioral Similarity
Cheers, H., Lin, Y., & Smith, S. P. (2021) · IEEE Access · doi:10.1109/access.2021.3069367 · Cited by 59
“B. REPRESENTING PROGRAM BEHAVIOUR BPlag utilises the Program Interaction Dependency Graph [42] (PIDG) to represent program behaviour for evaluating similarity.”
BackgroundMethodInfluentialSelf-citationGraph-based code semantics learning for efficient semantic code clone detection
Yu, D., Yang, Q., Chen, X., Chen, J., & Xu, Y. (2022) · Information and Software Technology · doi:10.1016/j.infsof.2022.107130 · Cited by 37
Source Code Plagiarism Detection in an Educational Context: A Literature Mapping
Aniceto, R. C., de Holanda, M. T., Castanho, C. D., & Silva, D. D. (2021) · IEEE Frontiers in Education Conference (FIE) · doi:10.1109/fie49875.2021.9637155 · Cited by 28
A Proposed Model for Source Code Reuse Detection in Computer Programs
Setoodeh, Z., Moosavi, M. R., Fakhrahmad, S. M., & Bidoki, S. M. (2021) · Iranian Journal of Science and Technology Transactions of Electrical Engineering · doi:10.1007/s40998-020-00403-8 · Cited by 8
Application of Java Relationship Graphs to Academics for Detection of Plagiarism in Java Projects
Tyagi, D., Arora, R., & Sharma, Y. (2022) · Lecture notes in networks and systems · doi:10.1007/978-981-16-5987-4_76 · Cited by 5
Metadata
- Authors
- Cheers, H., & Lin, Y.
- Affiliations
- University of Newcastle Australia (AU)
- Venue
- Proceedings of the 3rd International Conference on Software Engineering and Information Management
- Publisher
- ACM
- Published
- 2020-01-12
- Pages
- 115-122
- OpenAlex
- W3010536425
- Cited by
- 13
- References
- 12
- Citations by year
- 2025: 3 · 2024: 2 · 2023: 1 · 2022: 3 · 2021: 4
- FWCI
- 1.52
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- International Conference on Software Engineering and Information Management (ICSIM) (publishedVersion)
- NOVA (University of Newcastle Australia) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Social Sciences › Education › Academic integrity and plagiarism
- Physical Sciences › Computer Science › Computer Science Applications › Teaching and Learning Programming
- Keywords
- code plagiarism detection, Java programs, data interaction, undergraduate computer science education
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: A Novel Graph-Based Program Representation for Java Code Plagiarism Detection. https://app.cochat.ai/papers/10.1145/3378936.3378960
- The paper
- Cheers, H., & Lin, Y. (2020). A Novel Graph-Based Program Representation for Java Code Plagiarism Detection. Proceedings of the 3rd International Conference on Software Engineering and Information Management. https://doi.org/10.1145/3378936.3378960
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.