A survey on bipartite graphs embedding

被引:14
作者
Giamphy, Edward [1 ,2 ]
Guillaume, Jean-Loup [2 ]
Doucet, Antoine [2 ]
Sanchis, Kevin [1 ]
机构
[1] Preligens, AI Res, Rue Provence, F-75009 Paris, Ile De France, France
[2] La Rochelle Univ, L3i, Ave Albert Einstein, F-17000 La Rochelle, Charente Mariti, France
关键词
Graph embeddings; Bipartite graph; Representation learning; Graph-based pattern representations; Machine learning; Data mining; Survey; Benchmark;
D O I
10.1007/s13278-023-01058-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Research on graph representation learning (a.k.a. embedding) has received great attention in recent years and shows effective results for various types of networks. Nevertheless, few initiatives have been focused on the particular case of embeddings for bipartite graphs. In this paper, we first define the graph embedding problem in the case of bipartite graphs. Next, we propose a taxonomy of approaches used to tackle this problem and draw a description of state-of-the-art methods. Then, we establish their pros and cons with respect to conventional network embeddings. Finally, we provide a description of available resources to lead experiments on the subject.
引用
收藏
页数:16
相关论文
共 50 条
[31]   Bipartite graphs of small readability [J].
Chikhi, Rayan ;
Jovicic, Vladan ;
Kratsch, Stefan ;
Medvedev, Paul ;
Milanic, Martin ;
Raskhodnikova, Sofya ;
Varma, Nithin .
THEORETICAL COMPUTER SCIENCE, 2020, 806 :402-415
[32]   GROUPIES IN RANDOM BIPARTITE GRAPHS [J].
Shang, Yilun .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2010, 4 (02) :278-283
[33]   Harary index of bipartite graphs [J].
Deng, Hanyuan ;
Balachandran, Selvaraj ;
Elumalai, Suresh ;
Mansour, Toufik .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) :365-372
[34]   Group testing in bipartite graphs [J].
Juan, ST ;
Chang, GJ .
TAIWANESE JOURNAL OF MATHEMATICS, 2002, 6 (01) :67-73
[35]   Bipartite Graphs and Monochromatic Squares [J].
Shimon Garti .
Order, 2019, 36 :99-106
[36]   (α,β)-Butterfly Computation on Bipartite Graphs [J].
Bai, Jing ;
Zhou, Junfeng ;
Du, Ming ;
Chen, Ziyang .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2024,
[37]   Maximal energy bipartite graphs [J].
Koolen, JH ;
Moulton, V .
GRAPHS AND COMBINATORICS, 2003, 19 (01) :131-135
[38]   On the First Eigenvalue of Bipartite Graphs [J].
Bhattacharya, Amitava ;
Friedland, Shmuel ;
Peled, Uri N. .
ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01)
[39]   On interval Δ-coloring of bipartite graphs [J].
A. M. Magomedov .
Automation and Remote Control, 2015, 76 :80-87
[40]   On spanning laceability of bipartite graphs [J].
Sabir, Eminjan ;
Meng, Jixiang ;
Qiao, Hongwei .
APPLIED MATHEMATICS AND COMPUTATION, 2024, 480