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 条
  • [1] A survey on bipartite graphs embedding
    Edward Giamphy
    Jean-Loup Guillaume
    Antoine Doucet
    Kevin Sanchis
    Social Network Analysis and Mining, 13
  • [2] EMBEDDING INTO BIPARTITE GRAPHS
    Boettcher, Julia
    Heinig, Peter
    Taraz, Anusch
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1215 - 1233
  • [3] BOOK EMBEDDING OF TOROIDAL BIPARTITE GRAPHS
    Nakamoto, Atsuhiro
    Ota, Katsuhiro
    Ozeki, Kenta
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (02) : 661 - 669
  • [4] Topological book embedding of bipartite graphs
    Miyauchi, Miki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (05) : 1223 - 1226
  • [5] Embedding Complete Bipartite Graphs into Wheel Related Graphs
    Greeni, A. Berin
    Joshwa, P. Leo
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2023, 27 (04) : 645 - 648
  • [6] Embedding Spanning Bipartite Graphs of Small Bandwidth
    Knox, Fiachra
    Treglown, Andrew
    COMBINATORICS PROBABILITY & COMPUTING, 2013, 22 (01): : 71 - 96
  • [7] Node Embedding over Attributed Bipartite Graphs
    Ahmed, Hasnat
    Zhang, Yangyang
    Zafar, Muhammad Shoaib
    Sheikh, Nasrullah
    Tai, Zhenying
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT (KSEM 2020), PT I, 2020, 12274 : 202 - 210
  • [8] 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
  • [9] DISPERSED POINTS AND GEOMETRIC EMBEDDING OF COMPLETE BIPARTITE GRAPHS
    MAEHARA, H
    DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (01) : 57 - 67
  • [10] A Survey on Embedding Dynamic Graphs
    Barros, Claudio D. T.
    Mendonca, Matheus R. F.
    Vieira, Alex B.
    Ziviani, Artur
    ACM COMPUTING SURVEYS, 2023, 55 (01)