NotesFAQContact Us
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ866194
Record Type: Journal
Publication Date: 2010-Feb
Pages: 17
Abstractor: As Provided
Reference Count: 0
ISSN: ISSN-0360-1315
Marking Student Programs Using Graph Similarity
Naude, Kevin A.; Greyling, Jean H.; Vogts, Dieter
Computers & Education, v54 n2 p545-561 Feb 2010
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. (Contains 12 figures and 1 table.)
Elsevier. 6277 Sea Harbor Drive, Orlando, FL 32887-4800. Tel: 877-839-7126; Tel: 407-345-4020; Fax: 407-363-1354; e-mail:; Web site:
Publication Type: Journal Articles; Reports - Research
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A