Plagiarism detection using the Levenshtein distance and Smith-Waterman algorithm

3rd International Conference on Innovative Computing Information and Control, ICICIC'08

Volumn , Issue , 2008, Pages

  Su, Zhan ^a   Ahn, Byung Ryul ^a   Eom, Ki Yol ^a   Kang, Min Koo ^a   Kim, Jin Pyung ^a   Kim, Moon Kyun ^a  

^a Sungkyunkwan University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ACADEMIC COMMUNITIES; BIOLOGICAL SEQUENCES; DIAGONAL LINE; EFFICIENCY GAINS; INTERNATIONAL CONFERENCES; LEVENSHTEIN DISTANCES; PLAGIARISM DETECTION; PSYCHOLOGICAL FACTORS; SMITH-WATERMAN ALGORITHMS; SPEED UPS;

EID: 52449107305     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICIC.2008.422     Document Type: Conference Paper

References (11)

1. D.B. Guralnik and Ed. Cleveland, William Collins World Pub, 1976.
2. X. Huang and W. Miller, "A time-efficient linear-space local similarity algorithm", Advances in Applied Mathematics, 12:337-357, 1991.
3. T.F. Smith and M.S. Waterman, "Identification of common molecular sub-sequences", Journal of Molecular Biology, 147:195-197, 1981.
4. S.-Y. Noh, S. Kim, C. Jung, "A lightweight program similarity detection model using XML and Levenshtein distance", International Conference on Frontiers in Education: Computer Science and Computer Engineering, Las Vegas, Nevada, 2006.
5. M. Joy, M. Luck, "Plagiarism in programming assignments", IEEE Trans. on Education 42, 1999.
6. M. J. Wise, "YAP3: Improved detection of similarities in computer program and other text", 27th SIGCSE, Technical Symposium, PA, pp 130-134, 1996.
7. D. S. Hirschberg, "A linear space algorithm for computing maximal common subsequences", Communications of the ACM 18, 1975.
8. L. Lancaster. E_ective and E_cient, " Plagiarism Detection" PhD thesis, School of Computing, Information Systems and Mathematics, South Bank University, 2003.
9. V.Bafna, B.Narayanan, and R.Ravi, "Non-overlapping local alignments (weighted independent sets of axis-parallel rectangles)", Discrete Applied Mathematics, 1996.
10. Bao, J. P., J. Y. Shen, X. D. Liu, and H. Y. Liu, "A fast document copydetection model", Soft Computing 10, 41-46, 2006.
11. Lane, P. C. R., C. Lyon, and J. A. Malcolm, "Demonstration of the Ferret, plagiarism dectector", Proceedings of the 2nd International Plagiarism Conference, 2006.