Information search model based on the use of percolation properties of semantic networks of texts

DOI

10.2991/mtde-19.2019.39How to use a DOI?

Keywords

percolation theory, informational search, document clustering, greedy algorithm

Abstract

The paper examines the models of information search in the texts presented in the multidimensional vector space. Describes approaches to semantic representation of a text document. The concept of information conductivity of the document which can be used for the information search task is discussed. The developed model of construction of semantic multiconnected document and offered algorithm of construction such network for the document from the collection of texts. The second part of the article describes the application of percolation theory for the description of information conductivity of multiconnected semantic networks. Since the percolation threshold determines the loss of meaning and the separation of the text into separate unrelated fragments, its value can be taken in determining the relevance of documents for solving problems of information search. Shown the correlation of percolation threshold and "semantic force" of the document. The last part of article describes the "greedy" algorithm of clustering documents using the value of percolation threshold as measures of information conductivity. In conclusion there is given approaches for performing practical calculations based on the described theoretical approaches.

Copyright

© 2019, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - A.S. Alyoshkin
AU  - D.O. Zhukov
PY  - 2019/05
DA  - 2019/05
TI  - Information search model based on the use of percolation properties of semantic networks of texts
BT  - Proceedings of the 1st International Scientific Conference "Modern Management Trends and the Digital Economy: from Regional Development to Global Economic Growth" (MTDE 2019)
PB  - Atlantis Press
SP  - 205
EP  - 209
SN  - 2352-5428
UR  - https://doi.org/10.2991/mtde-19.2019.39
DO  - 10.2991/mtde-19.2019.39
ID  - Alyoshkin2019/05
ER  -