RUS  ENG
Full version
JOURNALS // Preprints of the Keldysh Institute of Applied Mathematics // Archive

Keldysh Institute preprints, 2017 031, 25 pp. (Mi ipmp2247)

This article is cited in 2 papers

Ontological graph structure analysis for dictionary

Yu. N. Orlov, Yu. A. Parfenova


Abstract: The paper describes the algorithm and structure of the program for construction of large ontologies, for example, Russian dictionary. 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.

Keywords: ontological graph, cycle statistics, vertex hierarchy, word basin, basin basis.

DOI: 10.20948/prepr-2017-31



© Steklov Math. Inst. of RAS, 2024