The Evolution of Distributed Systems for Graph Neural Networks and Their Origin in Graph Processing and Deep Learning: A Survey

被引:11
作者
Vatter, Jana [1 ]
Mayer, Ruben [2 ]
Jacobsen, Hans-Arno [3 ]
机构
[1] Tech Univ Munich, Dept Comp Sci, Boltzmannstr 3, D-85748 Garching, Germany
[2] Univ Bayreuth, Fac Math Phys & Comp Sci, Nurnberger Str 38, D-95448 Bayreuth, Germany
[3] Univ Toronto, Dept Elect & Comp Engn, 10 Kings Coll St, Toronto, ON M5S 3G4, Canada
关键词
Graph neural networks; deep learning systems; graph processing systems; DATABASE; MODEL; TIME;
D O I
10.1145/3597428
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Graph neural networks (GNNs) are an emerging research field. This specialized deep neural network architecture is capable of processing graph structured data and bridges the gap between graph processing and deep learning. As graphs are everywhere, GNNs can be applied to various domains including recommendation systems, computer vision, natural language processing, biology, and chemistry. With the rapid growing size of real-world graphs, the need for efficient and scalable GNN training solutions has come. Consequently, many works proposing GNN systems have emerged throughout the past few years. However, there is an acute lack of overview, categorization, and comparison of such systems. We aim to fill this gap by summarizing and categorizing important methods and techniques for large-scale GNN solutions. Additionally, we establish connections between GNN systems, graph processing systems, and deep learning systems.
引用
收藏
页数:37
相关论文
共 218 条
[1]   Computing Graph Neural Networks: A Survey from Algorithms to Accelerators [J].
Abadal, Sergi ;
Jain, Akshay ;
Guirado, Robert ;
Lopez-Alonso, Jorge ;
Alarcon, Eduard .
ACM COMPUTING SURVEYS, 2022, 54 (09)
[2]  
Abadi M, 2016, PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, P265
[3]   Streaming Graph Partitioning: An Experimental Study [J].
Abbas, Zainab ;
Kalavri, Vasiliki ;
Carbone, Paris ;
Vlassov, Vladimir .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 11 (11) :1590-1603
[4]  
Alibaba, 2020, "Euler
[5]  
[Anonymous], 1999, Technical report
[6]  
Apache Software Foundation, 2012, Giraph
[7]   Rabbit Order: Just-in-time Parallel Reordering for Fast Graph Analysis [J].
Arai, Junya ;
Shiokawa, Hiroaki ;
Yamamuro, Takeshi ;
Onizuka, Makoto ;
Iwamura, Sotetsu .
2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2016), 2016, :22-31
[8]  
Brown TB, 2020, Arxiv, DOI [arXiv:2005.14165, 10.48550/arXiv.2005.14165]
[9]   APPLICATIONS OF GRAPH-THEORY IN CHEMISTRY [J].
BALABAN, AT .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1985, 25 (03) :334-343
[10]   Large scale graph processing systems: survey and an experimental evaluation [J].
Batarfi, Omar ;
El Shawi, Radwa ;
Fayoumi, Ayman G. ;
Nouri, Reza ;
Beheshti, Seyed-Mehdi-Reza ;
Barnawi, Ahmed ;
Sakr, Sherif .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2015, 18 (03) :1189-1213