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 条
  • [21] Multi-Scale attributed node embedding
    Rozemberczki, Benedek
    Allen, Carl
    Sarkar, Rik
    JOURNAL OF COMPLEX NETWORKS, 2021, 9 (02) : 1 - 22
  • [22] Complete bipartite graphs with a unique regular embedding
    Jones, Gareth
    Nedela, Roman
    Skoviera, Martin
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (02) : 241 - 248
  • [23] Embedding Spanning Bipartite Graphs of Small Bandwidth
    Knox, Fiachra
    Treglown, Andrew
    COMBINATORICS PROBABILITY & COMPUTING, 2013, 22 (01): : 71 - 96
  • [24] Gaussian Embedding of Large-Scale Attributed Graphs
    Hettige, Bhagya
    Li, Yuan-Fang
    Wang, Weiqing
    Buntine, Wray
    DATABASES THEORY AND APPLICATIONS, ADC 2020, 2020, 12008 : 134 - 146
  • [25] A Novel Framework for Node/Edge Attributed Graph Embedding
    Sun, Guolei
    Zhang, Xiangliang
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2019, PT III, 2019, 11441 : 169 - 182
  • [26] Node-Edge Bilateral Attributed Network Embedding
    Mo, Jingjie
    Gao, Neng
    Xiang, Ji
    Zha, Daren
    NEURAL INFORMATION PROCESSING, ICONIP 2019, PT V, 2019, 1143 : 477 - 488
  • [27] NODE-DELETION PROBLEMS ON BIPARTITE GRAPHS
    YANNAKAKIS, M
    SIAM JOURNAL ON COMPUTING, 1981, 10 (02) : 310 - 327
  • [28] DISPERSED POINTS AND GEOMETRIC EMBEDDING OF COMPLETE BIPARTITE GRAPHS
    MAEHARA, H
    DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (01) : 57 - 67
  • [29] Learning Community Embedding with Community Detection and Node Embedding on Graphs
    Cavallari, Sandro
    Zheng, Vincent W.
    Cai, Hongyun
    Chang, Kevin Chen-Chuan
    Cambria, Erik
    CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 377 - 386
  • [30] Convolutional Embedding of Attributed Molecular Graphs for Physical Property Prediction
    Coley, Connor W.
    Barzilay, Regina
    Green, William H.
    Jaakkola, Tommi S.
    Jensen, Klavs F.
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2017, 57 (08) : 1757 - 1772