Node Embedding over Attributed Bipartite Graphs

被引:1
|
作者
Ahmed, Hasnat [1 ]
Zhang, Yangyang [1 ,3 ]
Zafar, Muhammad Shoaib [1 ]
Sheikh, Nasrullah [2 ]
Tai, Zhenying [3 ]
机构
[1] Beihang Univ BUAA, Sch Comp Sci & Engn, Beijing 100191, Peoples R China
[2] Univ Trento, Trento, Italy
[3] Beihang Univ, Beijing Adv Innovat Ctr Big Data & Brain Comp, Beijing, Peoples R China
关键词
Attributed bipartite graphs; Network embedding; Link prediction; Classification;
D O I
10.1007/978-3-030-55130-8_18
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work investigates the modeling of attributes along with network structure for representation learning of the bipartite networks. Most of the attributed network representation learning (NRL) works consider the homogeneous type network only; However, these methods, when apply to bipartite type networks, may not be beneficial to learn an informative representation of nodes for predictive analysis. Hence, we propose a BIGAT2VEC framework that examines the internode relationships in the form of direct and indirect relations between two different as well as the same node type of bipartite network to preserve both structure and attribute context. In BIGAT2VEC, learning is enforced on two levels: (1) direct inter-node relationship between nodes of different type (either through the edge or attribute similarities perspective) by minimizing the probabilities through KL divergence; (2) indirect inter-node relationship within same node type (either through 2nd order neighborhood proximity and attributes similarities perspective) by employing shallow neural network model through maximizing the probabilities. These two levels are separately optimized, and we leverage its learned embeddings through late fusion to further execute the network mining tasks such as link prediction, node classification (multi-class and multilabel), and visualization. We perform extensive experiments on various datasets and evaluate our method with several baselines. The results show the BIGAT2VEC efficacy as compare to other (non)attributed representation learning methods.
引用
收藏
页码:202 / 210
页数:9
相关论文
共 50 条
  • [1] Density of states for fast embedding node-attributed graphs
    Lingxiao Zhao
    Saurabh Sawlani
    Leman Akoglu
    Knowledge and Information Systems, 2023, 65 : 2455 - 2483
  • [2] Density of states for fast embedding node-attributed graphs
    Zhao, Lingxiao
    Sawlani, Saurabh
    Akoglu, Leman
    KNOWLEDGE AND INFORMATION SYSTEMS, 2023, 65 (06) : 2455 - 2483
  • [3] Node Embedding over Temporal Graphs
    Singer, Uriel
    Guy, Ido
    Radinsky, Kira
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 4605 - 4612
  • [4] EMBEDDING INTO BIPARTITE GRAPHS
    Boettcher, Julia
    Heinig, Peter
    Taraz, Anusch
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1215 - 1233
  • [5] BiANE: Bipartite Attributed Network Embedding
    Huang, Wentao
    Li, Yuchen
    Fang, Yuan
    Fan, Ju
    Yang, Hongxia
    PROCEEDINGS OF THE 43RD INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '20), 2020, : 149 - 158
  • [6] Deep neighbor-aware embedding for node clustering in attributed graphs
    Wang, Chun
    Pan, Shirui
    Yu, Celina P.
    Hu, Ruiqi
    Long, Guodong
    Zhang, Chengqi
    PATTERN RECOGNITION, 2022, 122
  • [7] Node classification over bipartite graphs through projection
    Stankova, Marija
    Praet, Stiene
    Martens, David
    Provost, Foster
    MACHINE LEARNING, 2021, 110 (01) : 37 - 87
  • [8] Node classification over bipartite graphs through projection
    Marija Stankova
    Stiene Praet
    David Martens
    Foster Provost
    Machine Learning, 2021, 110 : 37 - 87
  • [9] A survey on bipartite graphs embedding
    Giamphy, Edward
    Guillaume, Jean-Loup
    Doucet, Antoine
    Sanchis, Kevin
    SOCIAL NETWORK ANALYSIS AND MINING, 2023, 13 (01)
  • [10] A survey on bipartite graphs embedding
    Edward Giamphy
    Jean-Loup Guillaume
    Antoine Doucet
    Kevin Sanchis
    Social Network Analysis and Mining, 13