Information search model based on the use of percolation properties of semantic networks of texts
- 10.2991/mtde-19.2019.39How to use a DOI?
- percolation theory, informational search, document clustering, greedy algorithm
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.
- © 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/).
Cite this article
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 -