A survey on bipartite graphs embedding

被引:8
|
作者
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 条
  • [21] Packing bipartite graphs with covers of complete bipartite graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    DISCRETE APPLIED MATHEMATICS, 2014, 168 : 40 - 50
  • [22] GraPacking Bipartite Graphs with Covers of Complete Bipartite Graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2010, 6078 : 276 - +
  • [23] Bipartite graphs in systems biology and medicine: a survey of methods and applications
    Pavlopoulos, Georgios A.
    Kontou, Panagiota I.
    Pavlopoulou, Athanasia
    Bouyioukos, Costas
    Markou, Evripides
    Bagos, Pantelis G.
    GIGASCIENCE, 2018, 7 (04): : 1 - 31
  • [24] BIPARTITE GRAPHS
    JAGERS, AA
    AMERICAN MATHEMATICAL MONTHLY, 1977, 84 (09): : 748 - 748
  • [25] MATRIX GRAPHS AND BIPARTITE GRAPHS
    CHEN, WK
    IEEE TRANSACTIONS ON CIRCUIT THEORY, 1965, CT12 (02): : 268 - &
  • [26] Bipartite graphs that are not circle graphs
    Bouchet, A
    ANNALES DE L INSTITUT FOURIER, 1999, 49 (03) : 809 - +
  • [27] On line graphs of bipartite graphs
    Staton, W
    UTILITAS MATHEMATICA, 1998, 53 : 183 - 187
  • [28] SIZE RAMSEY NUMBER OF BIPARTITE GRAPHS AND BIPARTITE RAMANUJAN GRAPHS
    Javadi, R.
    Khoeini, F.
    TRANSACTIONS ON COMBINATORICS, 2019, 8 (02) : 45 - 51
  • [29] HOMOMORPHISMS OF INFINITE BIPARTITE GRAPHS ONTO COMPLETE BIPARTITE GRAPHS
    ZELINKA, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1983, 33 (04) : 545 - 547
  • [30] Joint Spectral Embedding Multi-view Clustering Algorithm Based on Bipartite Graphs
    Zhao, Xing-Wang
    Wang, Shu-Jun
    Liu, Xiao-Lin
    Liang, Ji-Ye
    Ruan Jian Xue Bao/Journal of Software, 2024, 35 (09): : 4408 - 4424