Constructive-synthesizing model of text graph representation

V.I. Shynkarenko, O.S. Kuropiatnyk

Abstract


The article describes the graph model of the text, allowing speeds up processing. This model allows us to identify the same fragments in the documents with the change in the order of sentences and other parts. Using constructive-synthesizing structure to formalize this model is a promising approach to further automate the process of working with the model and the text accordingly.

Problems in programming 2016; 2-3: 63-72


Keywords


graph model of the text; graph compression; constructive-synthesizing structure; text comparison

References


EFSTATHIOS, STAMATATOS (2011) Plagiarism Detection Based on Structural Information in CIKM'11. Glasgow, Scotland, UK October 24-28, 2011. https://doi.org/10.1145/2063576.2063754

LEILEI KONG & ZHIMAO LU & HAOLIANG QI & ZHONGYUAN HAN (2014) Detecting High Obfuscation Plagiarism: Exploring Multi-Features Fusion via Machine Learning. International Journal of u-and e-Service, Science and Technology. 7 (4). P. 385-396.

AHMED HAMZA OSMAN & NAOMIE SALIM & MOHAMMED SALEM BINWAHLAN (2010) Plagiarism Detection Using Graph-Based Representation Journal of Computing. 2 (4). P. 36 - 41.

A. S. BIN-HABTOOR & M. A. ZAHER (2012) A Survey on Plagiarism Detection Systems. International Journal of Computer Theory and Engineering. 4 (2). P. 185 - 188. https://doi.org/10.7763/IJCTE.2012.V4.447

AHMED HAMZA OSMAN & NAOMIE SALIM & MOHAMMED SALEM BINWAHLAN & HANZA HENTABLY & ALBARAA M. ALI

(2011) Conceptual Similarity and graph-based method for plagiarism detection. Journal of Theoretical and Applied Information Technology. 32 (2). P. 135-145.

MOZGOVOY, M. (2006) Desktop Tools for Offline Plagiarism Detection in Computer Programs. Informatics in Education. 5 (1). pp. 97-112.

M. MOZGOVOY & T. KAKKONEN & G. COSMA (2010) Automatic Student Plagiarism Detection: Future Perspectives. Journal of

Educational Computing Research. 43 (4). P. 507-527. https://doi.org/10.2190/EC.43.4.e

V. SHYNKARENKO & E. KUROPYATNICK (2012) Monitoring system of plagiarism in student works. East Europe Journal of Enterprise Technologies. 4/2 (58). p. 32 - 36.

V. ILMAN, V. SKALOZUB & V. SHYNKARENKO Formal structures and their applications: monograph. Dnipropetrovsk: DNURT named after academician V. Lazaryan.

SHYNKARENKO V. & ILMAN V. (2014) Constructive-synthesizing structures and their grammatical interpretations. I. Generalized formal constructive-synthesizing structure. Cybernetics and Systems Analysis. 50 (5). P. 8-16. https://doi.org/10.1007/s10559-014-9655-z

SHYNKARENKO V. & VASETSKA T. (2015) Modeling the Adaptation of Compression Algorithms by Means of Constructive-Synthesizing Structures. Cybernetics and Systems Analysis. 51(6). P. 19 - 34.

https://doi.org/10.1007/s10559-015-9778-x

SHYNKARENKO V. I., ILMAN V. M., ZABULA H. V. (2014) Logical view for construction-synthesis model of data structeres. Problems in programming. 2-3 Special issue.

SHYNKARENKO V. & ILMAN V (2014). Constructive-production structures and their grammatical interpretations. II. Clarifying conversions. Cybernetics and Systems Analysis. 6. P. 15 - 28.

https://doi.org/10.1007/s10559-014-9674-9

SHYNKARENKO V. & ILMAN V., SKALOZUB V. (2009) Structural models of algorithms in problems of applied programming. i. formal algorithmic structures. Cybernetics and Systems Analysis. 3. P. 3 - 14.

https://doi.org/10.1007/s10559-009-9118-0




DOI: https://doi.org/10.15407/pp2016.02-03.063

Refbacks

  • There are currently no refbacks.