Group link prediction in bipartite graphs with graph neural networks

被引:1
作者
Luo, Shijie [1 ]
Li, He [1 ]
Huang, Jianbin [1 ]
Ma, Xiaoke [1 ]
Cui, Jiangtao [1 ]
Qiao, Shaojie [2 ]
Yoo, Jaesoo [3 ]
机构
[1] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Shaanxi, Peoples R China
[2] Chengdu Univ Informat Technol, Sch Software Engn, Chengdu 610225, Sichuan, Peoples R China
[3] Chungbuk Natl Univ, Dept Informat & Commun Engn, Cheongju 361763, South Korea
基金
国家重点研发计划; 新加坡国家研究基金会;
关键词
Bipartite graphs; Link prediction; Group link prediction; Graph machine learning; Graph neural networks;
D O I
10.1016/j.patcog.2024.110977
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Group link prediction is of both theoretical and practical significance since it can be used to analyze relationships between individuals and groups. However, obeying the homophily assumption, most of previous group link prediction methods suffer from missing information and weak generalization. To this end, we propose BiGLP, a novel group link prediction method based on graph neural networks (GNNs), to infer links between individuals and groups in bipartite graphs. To model intra-group relationships, we first design a new GNN with sampling strategy to learn representations of individuals by capturing neighborhood information. Moreover, we extract features from neighborhood of groups to accurately model inter-group relationships. From a new perspective that combining intra-group and inter-group relationships, BiGLP finally obtains representations of groups and predicts the targets based on group vectors. Experimental results on four datasets show that, in three evaluation metrics, BiGLP obtains average gains of 2.8%, 8.2% and 3.9%.
引用
收藏
页数:10
相关论文
共 35 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]   Enabling traffic forecasting with cloud-native SDN controller in transport networks [J].
Adanza, Daniel ;
Gifre, Lluis ;
Alemany, Pol ;
Fernandez-Palacios, Juan-Pedro ;
Gonzalez-de-Dios, Oscar ;
Munoz, Raul ;
Vilalta, Ricard .
COMPUTER NETWORKS, 2024, 250
[3]   Neural graph embeddings as explicit low-rank matrix factorization for link prediction [J].
Agibetov, Asan .
PATTERN RECOGNITION, 2023, 133
[4]   A comprehensive survey of link prediction methods [J].
Arrar, Djihad ;
Kamel, Nadjet ;
Lakhfif, Abdelaziz .
JOURNAL OF SUPERCOMPUTING, 2024, 80 (03) :3902-3942
[5]  
Cantador Ivan, 2011, 2 WORKSH INF HET FUS, P387
[6]   Hypergraph modeling and hypergraph multi-view attention neural network for link prediction [J].
Chai, Lang ;
Tu, Lilan ;
Wang, Xianjia ;
Su, Qingqing .
PATTERN RECOGNITION, 2024, 149
[7]  
Das S, 2017, IEEE ICC
[8]  
Graves A, 2012, STUD COMPUT INTELL, V385, P1, DOI [10.1162/neco.1997.9.8.1735, 10.1007/978-3-642-24797-2, 10.1162/neco.1997.9.1.1]
[9]  
Guo GB, 2014, 2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), P540, DOI 10.1109/ASONAM.2014.6921639
[10]  
Hamilton WL, 2017, ADV NEUR IN, V30