CoChat

A Novel Graph-Based Program Representation for Java Code Plagiarism Detection

Cheers, Hayden, Lin, Yuqing · 2020 · Proceedings of the 3rd International Conference on Software Engineering and Information Management

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

Crossref · 10.1145/3378936.3378960

Cites

12 of 12 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Citations

Cites

Show all 12 references

Research works printed but not linked: 10

  1. 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.
  2. 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.
  3. 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.
  4. 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/.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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

See all 15

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.