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 条
  • [31] Effects on distance energy of complete bipartite graphs by embedding edges
    Wang, Zhiwen
    Meng, Xianhao
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 430
  • [32] The complete bipartite graphs with a unique edge-transitive embedding
    Fan, Wenwen
    Li, Cai Heng
    JOURNAL OF GRAPH THEORY, 2018, 87 (04) : 581 - 586
  • [33] Matchings in node-weighted convex bipartite graphs
    Katriel, Irit
    INFORMS JOURNAL ON COMPUTING, 2008, 20 (02) : 205 - 211
  • [34] Asymmetric Node Similarity Embedding for Directed Graphs
    Dernbach, Stefan
    Towsley, Don
    COMPLEX NETWORKS XI, 2020, : 83 - 91
  • [35] Maximum Biplex Search over Bipartite Graphs
    Luo, Wensheng
    Li, Kenli
    Zhou, Xu
    Gao, Yunjun
    Li, Keqin
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 898 - 910
  • [36] SpEC: Sparse Embedding-Based Community Detection in Attributed Graphs
    Chen, Huidi
    Xiong, Yun
    Wang, Changdong
    Zhu, Yangyong
    Wang, Wei
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2020), PT III, 2020, 12114 : 53 - 69
  • [37] Surface Embedding of Non-Bipartite k-Extendable Graphs
    Hongliang Lu
    David G.L.Wang
    Annals of Applied Mathematics, 2022, 38 (01) : 1 - 24
  • [38] Embedding bipartite distance graphs under Hamming metric in finite fields
    Xu, Zixiang
    Yu, Wenjun
    Ge, Gennian
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 198
  • [39] Feature selection on node statistics based embedding of graphs
    Gibert, Jaume
    Valveny, Ernest
    Bunke, Horst
    PATTERN RECOGNITION LETTERS, 2012, 33 (15) : 1980 - 1990
  • [40] Interpreting Node Embedding with Text-labeled Graphs
    Serra, Giuseppe
    Xu, Zhao
    Niepert, Mathias
    Lawrence, Carolin
    Tino, Peter
    Yao, Xin
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,