Similarity enhancement of heterogeneous networks by weighted incorporation of information

被引:0
|
作者
Fatemeh Baharifard
Vahid Motaghed
机构
[1] Institute for Research in Fundamental Sciences (IPM),School of Computer Science
来源
关键词
Heterogeneous Graph; Unsupervised learning; Natural language processing; Node clustering;
D O I
暂无
中图分类号
学科分类号
摘要
In many real-world datasets, different aspects of information are combined, so the data is usually represented as heterogeneous graphs whose nodes and edges have different types. Learning representations in heterogeneous networks is one of the most important topics that can be utilized to extract important details from the networks with the embedding methods. In this paper, we introduce a new framework for embedding heterogeneous graphs. Our model relies on weighted heterogeneous networks with star structures that take structural and attributive similarity into account as well as semantic knowledge. The target nodes form the center of the star and the different attributes of the target nodes form the points of the star. The edge weights are calculated based on three aspects, including the natural language processing in texts, the relationship between different attributes of the dataset and the co-occurrence of each attribute pair in target nodes. We strengthen the similarities between the target nodes by examining the latent connections between the attribute nodes. We find these indirect connections by considering the approximate shortest path between the attributes. By applying the side effect of the star components to the central component, the heterogeneous network is reduced to a homogeneous graph with enhanced similarities. Thus, we can embed this homogeneous graph to capture the similar target nodes. We evaluate our framework for the clustering task and show that our method is more accurate than previous unsupervised algorithms for real-world datasets.
引用
收藏
页码:3133 / 3156
页数:23
相关论文
共 50 条
  • [41] CAPACITY AND COVERAGE ENHANCEMENT IN HETEROGENEOUS NETWORKS
    Yeh, Shu-ping
    Talwar, Shilpa
    Wu, Geng
    Himayat, Nageen
    Johnsson, Kerstin
    IEEE WIRELESS COMMUNICATIONS, 2011, 18 (03) : 32 - 38
  • [42] Aging transition in weighted homogeneous and heterogeneous networks
    Ray, Arnob
    Kundu, Srilena
    Ghosh, Dibakar
    EPL, 2019, 128 (04)
  • [43] Dynamical rewiring in adaptive weighted heterogeneous networks
    Song, Bo
    Song, Yu-Rong
    Jiang, Guo-Ping
    Xia, Ling-Ling
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2019, 33 (09):
  • [44] A network community structure similarity index for weighted networks
    Malekzadeh, Milad
    Long, Jed A.
    PLOS ONE, 2023, 18 (11):
  • [45] Top-k similarity search in heterogeneous information networks with x-star network schema
    Zhang, Mingxi
    Hu, Hao
    He, Zhenying
    Wang, Wei
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (02) : 699 - 712
  • [46] PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks
    Sunt, Yizhou
    Hant, Jiawei
    Yant, Xifeng
    Yu, Philip S.
    Wuo, Tianyi
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 4 (11): : 992 - 1003
  • [47] Comparative Analysis of Similarity Measures in Heterogeneous Information Network
    Patil, Vaishali
    Vasappanavara, Ramesh
    Ghorpade, Tushar
    PROCEEDINGS OF 2017 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO 2017), 2017, : 297 - 301
  • [48] Information filtering in complex weighted networks
    Radicchi, Filippo
    Ramasco, Jose J.
    Fortunato, Santo
    PHYSICAL REVIEW E, 2011, 83 (04):
  • [49] An information dimension of weighted complex networks
    Wen, Tao
    Jiang, Wen
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 501 : 388 - 399
  • [50] Heterogeneous data integration methods for patient similarity networks
    Gliozzo, Jessica
    Mesiti, Marco
    Notaro, Marco
    Petrini, Alessandro
    Patak, Alex
    Puertas-Gallardo, Antonio
    Paccanaro, Alberto
    Valentini, Giorgio
    Casiraghi, Elena
    BRIEFINGS IN BIOINFORMATICS, 2022, 23 (04)