Structure Analysis of an Explanatory Dictionary Ontological Graph

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10531)


When working with large connected systems, it is important to present the data in a form that is easy to analyze and process. For that purpose an ontological graph is often used. In this paper, developed tools for constructing and analyzing an ontological graph of the connections in the Russian explanatory dictionary are described. The concepts of specificity of oriented graphs with a large number of loops, vertices and edges are introduced: the vertex hierarchy, word basin, basin shell and basin volume are determined. The statistical properties of ontological graph are investigated.


Ontological graph Cycle statistics Vertex hierarchy Word basin Basin basis 


  1. 1.
    Segalovich, I.: A fast morphological algorithm with unknown word guessing induced by a dictionary for a web search engine. In: Proceedings of the International Conference on Machine Learning; Models, Technologies and Applications. MLMTA 2003, Las Vegas, pp. 273–280 (2003)Google Scholar
  2. 2.
    Porter, M.: An algorithm for suffix stripping. Program 14(3), 130–137 (1980)CrossRefGoogle Scholar
  3. 3.
    Larsen, B., Chinatsu, A.: Fast and effective text inning using linear-time document clustering. In: Proceedings of KDD, pp. 16–22 (1999)Google Scholar
  4. 4.
    Kukich, K.: Techniques for automatically correcting words in text. ACM Comput. Surv. 24(4), 377–439 (1992)CrossRefGoogle Scholar
  5. 5.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press, Cambridge (2009)zbMATHGoogle Scholar
  6. 6.
    Manning, C.D., Raghavan, P., Schütze, H.: Introductionto Information Retrieval. Cambridge University Press, Cambridge (2008)CrossRefzbMATHGoogle Scholar
  7. 7.
    Ozhegov, S.I., Shvedova, N.: Explanatory dictionary of the Russian language: Russian language (1989)Google Scholar
  8. 8.
    Orlov, Y.N., Osminin, K.P.: Methods of statistical analysis of literary texts. Editorial URSS. Book House “LIBROKOM” (2012)Google Scholar
  9. 9.
    Berezin, F.A.: Second Quantization Method. Nauka, Moscow (1986)zbMATHGoogle Scholar
  10. 10.
    Orlov, Y.N.: Fundamentals of Quantization of Degenerate Dynamical Systems. MIPT, Moscow (2004)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Keldysh Institute of Applied Mathematics of Russian Academy of SciencesMoscowRussia
  2. 2.Peoples’ Friendship University of Russia (RUDN University)MoscowRussia

Personalised recommendations