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

被引:0
|
作者
Alyoshkin, A. S. [1 ]
Zhukov, D. O. [1 ]
机构
[1] MIREA Russian Technol Univ, Moscow, Russia
关键词
percolation theory; informational search; document clustering; greedly algorithm;
D O I
暂无
中图分类号
F0 [经济学]; F1 [世界各国经济概况、经济史、经济地理]; C [社会科学总论];
学科分类号
0201 ; 020105 ; 03 ; 0303 ;
摘要
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.
引用
收藏
页码:205 / 209
页数:5
相关论文
共 50 条
  • [11] An IP routing inspired information search scheme for semantic overlay networks
    Ye, BL
    Guo, MY
    Chen, DX
    HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 455 - 464
  • [12] Use of semantic trees for the understanding of specialized texts based on their terminology
    Sevilla Munoz, Manuel
    Macias Oton, Elena
    ANALES DE FILOLOGIA FRANCESA, 2010, 18 : 477 - 493
  • [13] SEMANTIC INTERACTIVE SEARCH MODEL IN DOCUMENTARY INFORMATION-SYSTEMS
    DRIYANSKII, VM
    CYBERNETICS, 1984, 20 (02): : 211 - 222
  • [14] HEALTH INFORMATION SEARCH PERSONALIZATION WITH SEMANTIC NETWORK USER MODEL
    Puspitasari, Ira
    Fukui, Ken-Ichi
    Moriyama, Koichi
    Numao, Masayuki
    THEORY AND PRACTICE OF COMPUTATION, 2015, : 168 - 177
  • [15] Index-Based Densest Clique Percolation Community Search in Networks
    Yuan, Long
    Qin, Lu
    Zhang, Wenjie
    Chang, Lijun
    Yang, Jianye
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (05) : 922 - 935
  • [16] Index-based Densest Clique Percolation Community Search in Networks
    Yuan, Long
    Qin, Lu
    Zhang, Wenjie
    Chang, Lijun
    Yang, Jianye
    2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2019), 2019, : 2161 - 2162
  • [17] Semantic Search Tools Based on Ontological Representations of Documentary Information
    N. V. Maksimov
    O. L. Golitsina
    K. V. Monankov
    A. A. Lebedev
    N. A. Bal
    S. G. Kyurcheva
    Automatic Documentation and Mathematical Linguistics, 2019, 53 : 167 - 178
  • [18] Semantic Search Tools Based on Ontological Representations of Documentary Information
    Maksimov, N., V
    Golitsina, O. L.
    Monankov, K., V
    Lebedev, A. A.
    Bal, N. A.
    Kyurcheva, S. G.
    AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS, 2019, 53 (04) : 167 - 178
  • [19] The use of social network theory in the representation and analysis of texts . From semantic networks to the analysis of textual networks
    Verd Pericas, Joan Miquel
    EMPIRIA, 2005, (10): : 129 - 150
  • [20] Semantic Enhanced Top-k Similarity Search on Heterogeneous Information Networks
    Yu, Minghe
    Zhang, Yun
    Zhang, Tiancheng
    Yu, Ge
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2020), PT III, 2020, 12114 : 104 - 119