Proceedings of the Institute for System Programming of the RAS
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Proceedings of ISP RAS:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Proceedings of the Institute for System Programming of the RAS, 2022, Volume 34, Issue 1, Pages 73–86
DOI: https://doi.org/10.15514/ISPRAS-2022-34(1)-6
(Mi tisp666)
 

Generalized context-dependent graph-theoretic model of folklore and literary texts

N. D. Moskin, A. A. Rogov, R. V. Voronov

Petrozavodsk State University
Abstract: One of the problems of automatic text processing is their attribution. This term is understood as the establishment of the attributes of a text work (determination of authorship, time of creation, place of recording, etc.). The article presents a generalized context-dependent graph-theoretic model designed for the analysis of folklore and literary texts. The minimal structural unit of the model (primitive) is a word. Sets of words are combined into vertices, and the same word can be related to different vertices. Edges and graph substructures reflect the lexical, syntactic and semantic links of the text. The characteristics of the model are its fuzziness, hierarchy and temporality. As examples, a hierarchical graph-theoretical model of components (on the example of literary works by A. S. Pushkin), a temporal graph-theoretic model of a fairy tale plot (on the example of Russian fairy tales by A. M. Afanasyev) and a fuzzy graph-theoretic model of «strong» connections of grammatical classes (on the example of anonymous articles from the pre-revolutionary magazines «Time», «Epoch» and the weekly «Citizen», edited by F. M. Dostoevsky). The model is built in such a way that it can be further explored using artificial intelligence methods (for example, decision trees or neural networks). For this purpose, a format for storing such data was implemented in the information system «Folklore», as well as procedures for entering, editing and analyzing texts and their graph-theoretic models.
Keywords: graph-theoretic model, text attribution, lexis, syntax, semantics, fuzzy graph, hierarchical graph, temporal graph, information system «Folklore».
Document Type: Article
Language: Russian
Citation: N. D. Moskin, A. A. Rogov, R. V. Voronov, “Generalized context-dependent graph-theoretic model of folklore and literary texts”, Proceedings of ISP RAS, 34:1 (2022), 73–86
Citation in format AMSBIB
\Bibitem{MosRogVor22}
\by N.~D.~Moskin, A.~A.~Rogov, R.~V.~Voronov
\paper Generalized context-dependent graph-theoretic model of folklore and literary texts
\jour Proceedings of ISP RAS
\yr 2022
\vol 34
\issue 1
\pages 73--86
\mathnet{http://mi.mathnet.ru/tisp666}
\crossref{https://doi.org/10.15514/ISPRAS-2022-34(1)-6}
Linking options:
  • https://www.mathnet.ru/eng/tisp666
  • https://www.mathnet.ru/eng/tisp/v34/i1/p73
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Proceedings of the Institute for System Programming of the RAS
    Statistics & downloads:
    Abstract page:14
    Full-text PDF :23
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024