Large Scale Graph
Large-scale graph analysis focuses on efficiently processing and extracting insights from massive graph datasets, aiming to overcome computational limitations and privacy concerns inherent in traditional methods. Current research emphasizes developing scalable graph neural networks (GNNs) and graph transformers, along with techniques like graph condensation and federated learning, to handle the size and distributed nature of these graphs. These advancements are crucial for improving the performance of various machine learning tasks on large graphs, including node classification, graph partitioning, and recommendation systems, while also addressing challenges related to data privacy and security. The resulting improvements in efficiency and scalability have significant implications for diverse fields, ranging from social network analysis to drug discovery.
Papers
Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach
Yichun Yang, Rong-Hua Li, Meihao Liao, Longlong Lin, Guoren Wang
FairGP: A Scalable and Fair Graph Transformer Using Graph Partitioning
Renqiang Luo, Huafei Huang, Ivan Lee, Chengpei Xu, Jianzhong Qi, Feng Xia