Marking student programs using graph similarity

Authors:
Kevin A. Naudé;Jean H. Greyling;Dieter Vogts
Affiliations:
Department of Computer Science and Information Systems, Nelson Mandela Metropolitan University, Port Elizabeth, South Africa;Department of Computer Science and Information Systems, Nelson Mandela Metropolitan University, Port Elizabeth, South Africa;Department of Computer Science and Information Systems, Nelson Mandela Metropolitan University, Port Elizabeth, South Africa
Venue:
Computers & Education
Year:
2010

Citing 17
Cited 4

The TRY system -or- how to avoid testing student programs

SIGCSE '89 Proceedings of the twentieth SIGCSE technical symposium on Computer science education
Grading student programs using ASSYST

SIGCSE '97 Proceedings of the twenty-eighth SIGCSE technical symposium on Computer science education
A semi-automated approach to online assessment

Proceedings of the 5th annual SIGCSE/SIGCUE ITiCSEconference on Innovation and technology in computer science education
Automatic graders for programming classes

Communications of the ACM
Fully automatic assessment of programming exercises

Proceedings of the 6th annual conference on Innovation and technology in computer science education
Programs, not code

Journal of Computing Sciences in Colleges
SimRank: a measure of structural-context similarity

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Almost alike programs

ACM '66 Proceedings of the 1966 21st national conference
Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
On automated grading of programming assignments in an academic institution

Computers & Education
Static analysis of students' Java programs

ACE '04 Proceedings of the Sixth Australasian Conference on Computing Education - Volume 30
Improving student performance by evaluating how well students test their own programs

Journal on Educational Resources in Computing (JERIC)
A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching

SIAM Review
Making program grading easier: but not totally automatic

Journal of Computing Sciences in Colleges
Computer assisted assessment of diagrams

Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education
Automatic marking with Sakai

Proceedings of the 2008 annual research conference of the South African Institute of Computer Scientists and Information Technologists on IT research in developing countries: riding the wave of technology
The Problem of Labels in E-Assessment of Diagrams

Journal on Educational Resources in Computing (JERIC)

Review of recent systems for automatic assessment of programming assignments

Proceedings of the 10th Koli Calling International Conference on Computing Education Research
Using fuzzy logic applied to software metrics and test cases to assess programming assignments and give advice

Journal of Network and Computer Applications
Software verification and graph similarity for automated evaluation of students' assignments

Information and Software Technology
Increasing the effectiveness of automated assessment by increasing marking granularity and feedback units

Proceedings of the 45th ACM technical symposium on Computer science education

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a novel approach to the automated marking of student programming assignments. Our technique quantifies the structural similarity between unmarked student submissions and marked solutions, and is the basis by which we assign marks. This is accomplished through an efficient novel graph similarity measure (AssignSim). Our experiments show good correlation of assigned marks with that of a human marker.