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 条
  • [41] Bipartite graphs as polynomials and polynomials as bipartite graphs
    Grinblat, Andrey
    Lopatkin, Viktor
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (05)
  • [42] Convex bipartite graphs and bipartite circle graphs
    Kizu, T
    Haruta, Y
    Araki, T
    Kashiwabara, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (05) : 789 - 795
  • [43] Image tagging using PageRank over bipartite graphs
    Bauckhage, Christian
    PATTERN RECOGNITION, 2008, 5096 : 426 - 435
  • [44] Communication Efficient Decentralized Learning Over Bipartite Graphs
    Ben Issaid, Chaouki
    Elgabli, Anis
    Park, Jihong
    Bennis, Mehdi
    Debbah, Merouane
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (06) : 4150 - 4167
  • [45] Cohesive Subgraph Discovery Over Uncertain Bipartite Graphs
    Wang, Kai
    Zhao, Gengda
    Zhang, Wenjie
    Lin, Xuemin
    Zhang, Ying
    He, Yizhang
    Li, Chunxiao
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (11) : 11165 - 11179
  • [46] Reliable Community Search over Dynamic Bipartite Graphs
    Li, Mo
    Xie, Zhiran
    Dine, Linlin
    WEB INFORMATION SYSTEMS AND APPLICATIONS, WISA 2024, 2024, 14883 : 298 - 307
  • [47] Efficient and Effective Similarity Search over Bipartite Graphs
    Yang, Renchi
    PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 308 - 318
  • [48] Cross-Graph: Robust and Unsupervised Embedding for Attributed Graphs with Corrupted Structure
    Wang, Chun
    Han, Bo
    Pan, Shirui
    Jiang, Jing
    Niu, Gang
    Long, Guodong
    20TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2020), 2020, : 571 - 580
  • [49] BOND: Benchmarking Unsupervised Outlier Node Detection on Static Attributed Graphs
    Liu, Kay
    Dou, Yingtong
    Zhao, Yue
    Ding, Xueying
    Hu, Xiyang
    Zhang, Ruitong
    Ding, Kaize
    Chen, Canyu
    Peng, Hao
    Shu, Kai
    Sun, Lichao
    Li, Jundong
    Chen, George H.
    Jia, Zhihao
    Yu, Philip S.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [50] Detecting semantic-based communities in node-attributed graphs
    Sun, Heli
    Du, Hongxia
    Huang, Jianbin
    Sun, Zhongbin
    He, Liang
    Jia, Xiaolin
    Zhao, Zhongmeng
    COMPUTATIONAL INTELLIGENCE, 2018, 34 (04) : 1199 - 1222