Billion-Scale Bipartite Graph Embedding: A Global-Local Induced Approach
Proceedings of the VLDB Endowment · 2023-10 · 17 (2) · 175-183
DOI: 10.14778/3626292.3626300 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, 2023-10. Verfasst von Xueyi Wu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 48 Literaturangaben.
Abstract (Originalsprache)
Bipartite graph embedding (BGE), as the fundamental task in bipartite network analysis, is to map each node to compact low-dimensional vectors that preserve intrinsic properties. The existing solutions towards BGE fall into two groups: metric-based methods and graph neural network-based (GNN-based) methods. The latter typically generates higher-quality embeddings than the former due to the strong representation ability of deep learning. Nevertheless, none of the existing GNN-based methods can handle billion-scale bipartite graphs due to the expensive message passing or complex modelling choices. Hence, existing solutions face a challenge in achieving both embedding quality and model scalability. Motivated by this, we propose a novel graph neural network named AnchorGNN based on global-local learning framework, which can generate high-quality BGE and scale to billion-scale bipartite graphs. Concretely, AnchorGNN leverages a novel anchor-based message passing schema for global learning, which enables global knowledge to be incorporated to generate node embeddings. Meanwhile, AnchorGNN offers an efficient one-hop local structure modelling using maximum likelihood estimation for bipartite graphs with rational analysis, avoiding large adjacency matrix construction. Both global information and local structure are integrated to generate distinguishable node embeddings. Extensive experiments demonstrate that AnchorGNN outperforms the best competitor by up to 36% in accuracy and achieves up to 28 times speed-up against the only metric-based baseline on billion-scale bipartite graphs.
Zitieren
APA
Wu, X., Xu, Y., Zhang, W., & Zhang, Y. (2023). Billion-Scale Bipartite Graph Embedding: A Global-Local Induced Approach. Proceedings of the VLDB Endowment, 17(2), 175-183. https://doi.org/10.14778/3626292.3626300
Vancouver
Wu X, Xu Y, Zhang W, Zhang Y. Billion-Scale Bipartite Graph Embedding: A Global-Local Induced Approach. Proceedings of the VLDB Endowment. 2023;17(2):175-183. doi:10.14778/3626292.3626300
BibTeX
@article{Wu2023,
author = {Wu, Xueyi and Xu, Yuanyuan and Zhang, Wenjie and Zhang, Ying},
title = {Billion-Scale Bipartite Graph Embedding: A Global-Local Induced Approach},
journal = {Proceedings of the VLDB Endowment},
year = {2023},
volume = {17},
number = {2},
pages = {175--183},
doi = {10.14778/3626292.3626300}
}
EUVIMED