Citation pattern matching algorithms for citation-based plagiarism detection: Greedy citation tiling, citation chunking and longest common citation sequence

DocEng 2011 - Proceedings of the 2011 ACM Symposium on Document Engineering

Volumn , Issue , 2011, Pages 249-258

  Gipp, Bela ^a,b   Meuschke, Norman ^a,b  

^a OvGU ^*  (Germany)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

citation order analysis; citation pattern analysis; citation based; plagiarism detection systems

Indexed keywords

CITATION-BASED; DETECTION RATES; ORDER ANALYSIS; PATTERN ANALYSIS; PATTERN MATCHING ALGORITHMS; PLAGIARISM DETECTION; SCIENTIFIC PAPERS; TEXT ANALYSIS;

PATTERN MATCHING; TRANSLATION (LANGUAGES);

ALGORITHMS;

EID: 80054784869     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2034691.2034741     Document Type: Conference Paper

References (54)

1. AHTIAINEN, A., SURAKKA, S., AND RAHIKAINEN, M. Plaggie: GNU-licensed source code plagiarism detection engine for Java exercises. In Proceedings of the 6th Baltic Sea conference on Computing education research: Koli Calling 2006 (New York, NY, USA, 2006), Baltic Sea '06, ACM, pp. 141-142.
2. BAKER, B. S. A Program for Identifying Duplicated Code. In Computing Science and Statistics: Proceedings of the 24th Symposium on the Interface (1992).
3. BAO, J. P., LYON, C., LANE, P. C. R., AND JI, WEI, M. J. A. Comparing Different Text Similarity Methods. Tech. rep., Science and Technology Research Institute, University of Hertfordshire, May 2007.
4. BELA GIPP, AND JOERAN BEEL. Citation Based Plagiarism Detection - A New Approach to Identify Plagiarized Work Language Independently. In Proceedings of the 21st ACM Conference on Hyptertext and Hypermedia (HT'10) (New York, NY, USA, June 2010), ACM, pp. 273-274.
5. BRETAG, T., AND MAHMUD, S. Self-Plagiarism or Appropriate Textual Re-use? Journal of Academic Ethics 7 (2009), 193-205.
6. BRIN, S., DAVIS, J., AND GARCIA MOLINA, H. Copy Detection Mechanisms for Digital Documents. In Proceedings of the 1995 ACM SIGMOD international conference on Management of data (New York, NY, USA, May 1995), M. Carey and D. Schneider, Eds., ACM, pp. 398-409.
7. COCEL. Concise Oxford Companion to the English Language [electronic resource]. Oxford Reference Online. Oxford University Press, 1998.
8. CROCHEMORE, M., AND RYTTER, W. Jewels of Stringology. World Scientific Publishing, 2002.
9. DREHER, H. Automatic Conceptual Analysis for Plagiarism Detection. Information and Beyond: The Journal of Issues in Informing Science and Information Technology 4 (2007).
10. ERRAMI, M., HICKS, J. M., FISHER, W., TRUSTY, D., WREN, J. D., LONG, T. C., AND GARNER, H. R. Déjà vu - A study of duplicate citations in Medline. Bioinformatics 24, 2 (2008).
11. ERRAMI, M., SUN, Z., LONG, T. C., GEORGE, A. C., AND GARNER, H. R. Déjà vu: a database of highly similar citations in the scientific literature. Nucleic Acids Research 37, suppl 1 (2009), D921-D924.
12. FINKEL, R. A., ZASLAVSKY, A. B., MONOSTORI, K., AND SCHMIDT, H. W. Signature extraction for overlap detection in documents. In Computer Science 2002, Twenty-Fifth Australasian Computer Science Conference (ACSC2002), Monash University, Melbourne, Victoria, January/February 2002 (Darlinghurst, Australia, 2002), M. J. Oudshoorn, Ed., vol. 4 of Conferences in Research and Practice in Information Technology, Australian Computer Society Inc., pp. 59-64.
13. FRÖHLICH, G. Plagiate und unethische Autorenschaften. Information - Wissenschaft & Praxis 57, 2 (2006), 81-89.
14. GARFIELD, E. Citation Indexes for Science: A New Dimension in Documentation through Association of Ideas. Science 122, 3159 (July 1955), 108-111.
15. GIPP, B., MEUSCHKE, N., AND BEEL, J. Comparative Evaluation of Text- and Citation-based Plagiarism Detection Approaches using GuttenPlag. In Proceedings of 11th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL'11) (Ottawa, Canada, June 2011).
16. GRIFFITH, B. C., SMALL, H. G., STONEHILL, J. A., AND DEY, S. The Structure of Scientific Literatures II: Toward a Macro- and Microstructure for Science. Science Studies 4, 4 (1974), p 339.
17. GUSFIELD, D. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York, NY, USA, 1997.
18. GUTBROD, M. A. Nachhaltiges E-Learning durch sekundäre Dienste. Dissertation, Technischen Universität Braunschweig Institut für Betriebssysteme und Rechnerverbund, Jan. 2007.
19. HOAD, T. C., AND ZOBEL, J. Methods for Identifying Versioned and Plagiarised Documents. Journal of the American Society for Information Science and Technology 54, 3 (2003).
20. KAKKONEN, T., AND MOZGOVOY, M. Hermetic and Web Plagiarism Detection Systems for Student Essays - An Evaluation of the State-of-the-Art. Journal of Educational Computing Research 42, 2 (2010), 135-159.
21. KANG, N., GELBUKH, A., AND HAN, S. PPChecker: Plagiarism Pattern Checker in Document Copy Detection. In Text, Speech and Dialogue, P. Sojka, I. Kopecek, and K. Pala, Eds., vol. 4188 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2006, pp. 661-667.
22. KASPRZAK, J., AND BRANDEJS, M. Improving the Reliability of the Plagiarism Detection System - Lab Report for PAN at CLEF 2010. In Notebook Papers of CLEF 2010 LABs and Workshops, 22-23 September, Padua, Italy (2010), M. Braschler, D. Harman, and E. Pianta, Eds.
23. KESSLER, M. M. Concerning some problems of intrascience communication. Lincoln laboratory group report, Massachusetts Institute of Technology. Lincoln Laboratory, 1958.
24. Cited according to: B.H. Weinberg. BIBLIOGRAPHIC COUPLING: A REVIEW. Information Storage Retrieval, 10: 189-196, 1974.
25. KO, P., AND ALURU, S. Space Efficient Linear Time Construction of Suffix Arrays. In Combinatorial Pattern Matching (2003), R. Baeza-Yates, E. Chávez, and M. Crochemore, Eds., vol. 2676 of Lecture Notes in Computer Science, Springer Berlin / Heidelberg, pp. 200-210.
26. KURTZ, S. Reducing the Space Requirement of Suffix Trees. Software-Practice and Experience 29, 13 (1999), 1149-1171.
27. LANCASTER, T. Effective and Efficient Plagiarism Detection. PhD thesis, School of Computing, Information Systems and Mathematics South Bank University, 2003.
28. LIM, V. K. G., AND SEE, S. K. B. Attitudes Toward, and Intentions to Report, Academic Cheating Among Students in Singapore. Ethics & Behavior 11, 3 (2001), 261-274.
29. MAURER, H., KAPPE, F., AND ZAKA, B. Plagiarism - A Survey. Journal of Universal Computer Science 12, 8 (Aug. 2006), 1050-1084.
30. MCCABE, D. L. Cheating among college and university students: A North American perspective. International Journal for Academic Integrity 1, 1 (2005), 1-11.
31. MEHO, L., AND YANG, K. Impact of data sources on citation counts and rankings of LIS faculty: Web of Science vs. Scopus and Google Scholar. Journal of the American Society for Information Science and Technology 58, 13 (2007), 2105-25.
32. MEYER ZU EISSEN, S., AND STEIN, B. Intrinsic Plagiarism Detection. In Advances in Information Retrieval 28th European Conference on IR Research, ECIR 2006, London, UK, April 10-12, 2006. Proceedings (2006), M. Lalmas, A. MacFarlane, S. M. Rüger, A. Tombros, T. Tsikrika, and A. Yavlinsky, Eds., vol. 3936 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, pp. 565-569.
33. MONOSTORI, K., ZASLAVSKY, A., AND SCHMIDT, H. Document Overlap Detection System for Distributed Digital Libraries. In DL '00: Proceedings of the fifth ACM conference on Digital libraries (New York, NY, USA, 2000), ACM, p. 226.
34. MONOSTORI, K., ZASLAVSKY, A., AND SCHMIDT, H. Suffix vector: space- and time-efficient alternative to suffix trees. Aust. Comput. Sci. Commun. 24, 1 (2002), 157-165.
35. PHELAN, T. A compendium of issues for citation analysis. Scientometrics 45 (1999), 117-136. 10.1007/BF02458472.
36. POTTHAST, M., BARRÓN CEDEÑO, A., EISELT, A., STEIN, B., AND ROSSO, P. Overview of the 2nd International Competition on Plagiarism Detection. In Notebook Papers of CLEF 2010 LABs and Workshops, 22-23 September, Padua, Italy (Sept. 2010), M. Braschler, D. Harman, and E. Pianta, Eds.
37. POTTHAST, M., STEIN, B., EISELT, A., BARRÓN CEDEÑO, A., AND ROSSO, P. Overview of the 1st International Competition on Plagiarism Detection. In PAN09 - 3rd Workshop on Uncovering Plagiarism, Authorship and Social Software Misuse and 1st International Competition on Plagiarism Detection (2009), B. Stein, P. Rosso, E. Stamatatos, M. Koppel, and A. Eneko, Eds.
38. PRECHELT, L., PHILIPPSEN, M., AND MALPOHL, G. JPlag: Finding plagiarisms among a set of programs. Technical Report 2000-1, Universität Karlsruhe, 2000.
39. RUDMAN, J. The State of Authorship Attribution Studies: Some Problems and Solutions. Computers and the Humanities 31 (1997), 351-365.
40. SEGLEN, P. O. Why the impact factor of journals should not be used for evaluating research. BMJ 314, 7079 (1997), 497.
41. SI, A., LEONG, H. V., AND LAU, R. W. H. CHECK: A Document Plagiarism Detection System. In SAC '97: Proceedings of the 1997 ACM symposium on Applied computing (New York, NY, USA, 1997), B. Bryant, J. Carroll, J. Hightower, and K. M. George, Eds., ACM, pp. 70-77.
42. SMALL, H., AND GRIFFITH, B. C. The Structure of Scientific Literatures I: Identifying and Graphing Specialties. Science Studies 4, 1 (1974), pp. 17-40.
43. SMYTH, B. Computing Patterns in Strings. Pearson Addison-Wesley, Harlow, England; New York, 2003.
44. SOROKINA, D., GEHRKE, J., WARNER, S., AND GINSPARG, P. Plagiarism Detection in arXiv. Technical report computer science, Cornell University TR2006-2046, Dec. 2006.
45. STEIN, B. Fuzzy-Fingerprints for Text-Based Information Retrieval. In Proceedings of the I-KNOW '05, 5th International Conference on Knowledge Management, Graz, Austria (July 2005), K. Tochtermann and H. Maurer, Eds., vol. Special Issue of Journal of Universal Computer Science, Springer-Verlag, Know-Center, pp. 572-579.
46. STEIN, B., KOPPEL, M., AND STAMATATOS, E., Eds. Proceedings of the SIGIR 2007 International Workshop on Plagiarism Analysis, Authorship Identification, and NearDuplicate Detection, PAN 2007, Amsterdam, Netherlands, July 27, 2007 (2007), vol. 276 of CEUR Workshop Proceedings, CEUR-WS.org.
47. STEIN, B., LIPKA, N., AND PRETTENHOFER, P. Intrinsic Plagiarism Analysis. Language Resources and Evaluation [Online Resource] (2010), 1-20.
48. STEIN, B., AND MEYER ZU EISSEN, S. Near Similarity Search and Plagiarism Analysis. In From Data and Information Analysis to Knowledge Engineering Proceedings of the 29th Annual Conference of the Gesellschaft für Klassifikation e.V. University of Magdeburg, March 9-11, 2005 (2006), M. Spiliopoulou, R. Kruse, C. Borgelt, A. Nürnberger, and W. Gaul, Eds., Springer Berlin Heidelberg, pp. 430-437.
49. TSATSARONIS, G., VARLAMIS, I., GIANNAKOULOPOULOS, A., AND KANELLOPOULOS, N. Identifying free text plagiarism based on semantic similarity. In Proceedings of the 4th International Plagiarism Conference (2010).
50. WEBER WULFF, D. Copy, Shake, and Paste - A blog about plagiarism from a German professor, written in English. Online Source, Nov. 2010. Retrieved Nov. 28, 2010 from: http://copyshake-paste.blogspot.com.
51. WEBER WULFF, D. Test cases for plagiarism detection software. In Proceedings of the 4th International Plagiarism Conference (Newcastle Upon Tyne, 2010).
52. WISE, M. J. String Similarity via Greedy String Tiling and Running Karp-Rabin Matching. Online Preprint, Dec. 1993. Retrieved from: http://vernix.org/marcel/share/RKR-GST.ps.
53. ZHAN SU, BYUNG-RYUL AHN, KI-YOL EOM, MIN-KOO KANG, JIN-PYUNG KIM, AND MOON-KYUN KIM. Plagiarism Detection Using the Levenshtein Distance and Smith-Waterman Algorithm. In Innovative Computing Information and Control,2008. ICICIC '08. 3rd International Conference on (June 2008), pp. 569 -569.
54. GUTTENBERG, K.-T. F. Verfassung und Verfassungsvertrag : Konstitutionelle Entwicklungsstufen in den USA und der EU. Dissertation (Retracted as plagiarism), Universität Bayreuth, Berlin, 2009.