Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3292500.3340404acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
invited-talk

AliGraph: A Comprehensive Graph Neural Network Platform

Published: 25 July 2019 Publication History
  • Get Citation Alerts
  • Abstract

    An increasing number of machine learning tasks require dealing with large graph datasets, which capture rich and complex relation- ship among potentially billions of elements. Graph Neural Network (GNN) becomes an effective way to address the graph learning problem by converting the graph data into a low dimensional space while keeping both the structural and property information to the maximum extent and constructing a neural network for training and referencing. However, it is challenging to provide an efficient graph storage and computation capabilities to facilitate GNN training and enable development of new GNN algorithms. In this paper, we present a comprehensive graph neural network system, namely AliGraph, which consists of distributed graph storage, optimized sampling operators and runtime to efficiently support not only existing popular GNNs but also a series of in-house developed ones for different scenarios. The system is currently deployed at Alibaba to support a variety of business scenarios, including product recommendation and personalized search at Alibaba's E-Commerce platform. By conducting extensive experiments on a real-world dataset with 492.90 million vertices, 6.82 billion edges and rich attributes, Ali- Graph performs an order of magnitude faster in terms of graph building (5 minutes vs hours reported from the state-of-the-art PowerGraph platform). At training, AliGraph runs 40%-50% faster with the novel caching strategy and demonstrates around 12 times speed up with the improved runtime. In addition, our in-house developed GNN models all showcase their statistically significant superiorities in terms of both effectiveness and efficiency (e.g., 4.12% 17.19% lift by F1 scores).

    Supplementary Material

    MP4 File (p3165-yang.mp4)

    References

    [1]
    Vincent, Z., Sha, M., Li, Y., Yang, H., Fang, Y., Zhang, Z. and Chang, K., Heterogeneous Embedding Propagation for Large-Scale E-Commerce User Alignment. IEEE International Conference on Data Mining series (ICDM), 2018.
    [2]
    Cen, Y., Zou,X., Zhang, J., Yang, H., Zhou, J. and Tang, J., Representation Learning for Attributed Multiplex Heterogeneous Network. 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2019.
    [3]
    Liu, N., Tan, Q., Li, Y., Yang, H., Zhou, J. and Hu, X., Is a Single Vector Enough? Exploring Node Polysemy for Network Embedding. 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2019.
    [4]
    Chen, Q., Lin, J., Zhang, Y., Yang, H., Zhou, J. and Tang, J., Towards Knowledge-Based Personalized Product Description Generation in E-commerce. 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2019.
    [5]
    Du, Z., Wang, X., Yang, H., Zhou, J. and Tang, J., Sequential Scenario-Specific Meta Learner for Online Recommendation. 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2019.
    [6]
    Zhu, R., Zhao, K., Yang, H., Lin, W., Zhou, C., Ai, B., Li, Y. and Zhou, J., AliGraph: A Comprehensive Graph Neural Network Platform. 45th International Conference on Very Large Data Bases (VLDB), 2019.
    [7]
    Zhao, Y., Wang, X., Yang, H., Song, L., Tang, J., Large Scale Evolving Graphs with Burst Detection. 28th International Joint Conference on Artificial Intelligence (IJCAI), 2019.
    [8]
    Li, C., Shen, D., Jia, K. and Yang, H., Hierarchical Representation Learning for Bipartite Graphs. 28th International Joint Conference on Artificial Intelligence (IJCAI), 2019.
    [9]
    Ding, M., Zhou, C., Chen, Q., Yang, H. and Tang, J., Cognitive Graph for Multi-Hop Reading Comprehension at Scale. 57th Annual Meeting of the Association for Computational Linguistics (ACL), 2019.

    Cited By

    View all
    • (2024)LL-GNN: Low Latency Graph Neural Networks on FPGAs for High Energy PhysicsACM Transactions on Embedded Computing Systems10.1145/364046423:2(1-28)Online publication date: 15-Jan-2024
    • (2024)λGrapher: A Resource-Efficient Serverless System for GNN Serving through Graph SharingProceedings of the ACM on Web Conference 202410.1145/3589334.3645383(2826-2835)Online publication date: 13-May-2024
    • (2024)DCIM-GCN: Digital Computing-in-Memory Accelerator for Graph Convolutional NetworkIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2024.338474871:6(2735-2748)Online publication date: Jun-2024
    • Show More Cited By

    Index Terms

    1. AliGraph: A Comprehensive Graph Neural Network Platform

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      KDD '19: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
      July 2019
      3305 pages
      ISBN:9781450362016
      DOI:10.1145/3292500
      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 25 July 2019

      Check for updates

      Author Tags

      1. e-commerce
      2. graph neural network
      3. large scale
      4. platform

      Qualifiers

      • Invited-talk

      Conference

      KDD '19
      Sponsor:

      Acceptance Rates

      KDD '19 Paper Acceptance Rate 110 of 1,200 submissions, 9%;
      Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

      Upcoming Conference

      KDD '24

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)107
      • Downloads (Last 6 weeks)10

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)LL-GNN: Low Latency Graph Neural Networks on FPGAs for High Energy PhysicsACM Transactions on Embedded Computing Systems10.1145/364046423:2(1-28)Online publication date: 15-Jan-2024
      • (2024)λGrapher: A Resource-Efficient Serverless System for GNN Serving through Graph SharingProceedings of the ACM on Web Conference 202410.1145/3589334.3645383(2826-2835)Online publication date: 13-May-2024
      • (2024)DCIM-GCN: Digital Computing-in-Memory Accelerator for Graph Convolutional NetworkIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2024.338474871:6(2735-2748)Online publication date: Jun-2024
      • (2024)An Efficient GCN Accelerator Based on Workload Reorganization and Feature ReductionIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2023.334351571:2(646-659)Online publication date: Feb-2024
      • (2024)Celeritas: Out-of-Core Based Unsupervised Graph Neural Network via Cross-Layer Computing 20242024 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA57654.2024.00018(91-107)Online publication date: 2-Mar-2024
      • (2023)Fast DRL-based scheduler configuration tuning for reducing tail latency in edge-cloud jobsJournal of Cloud Computing10.1186/s13677-023-00465-z12:1Online publication date: 17-Jun-2023
      • (2023)DGC: Training Dynamic Graphs with Spatio-Temporal Non-Uniformity using Graph Partitioning by ChunksProceedings of the ACM on Management of Data10.1145/36267241:4(1-25)Online publication date: 12-Dec-2023
      • (2023)The Evolution of Distributed Systems for Graph Neural Networks and Their Origin in Graph Processing and Deep Learning: A SurveyACM Computing Surveys10.1145/359742856:1(1-37)Online publication date: 28-Aug-2023
      • (2023)A Distributed-GPU Deep Reinforcement Learning System for Solving Large Graph Optimization ProblemsACM Transactions on Parallel Computing10.1145/358918810:2(1-23)Online publication date: 20-Jun-2023
      • (2023)Exploring Architecture, Dataflow, and Sparsity for GCN Accelerators: A Holistic FrameworkProceedings of the Great Lakes Symposium on VLSI 202310.1145/3583781.3590243(489-495)Online publication date: 5-Jun-2023
      • Show More Cited By

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media