skip to main content
10.1145/3447548.3470804acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
abstract

Automated Machine Learning on Graph

Published:14 August 2021Publication History

ABSTRACT

Machine learning on graphs has been extensively studiedin both academic and industry. However, as the literature on graph learning booms with a vast number of emerging methods and techniques, it becomes increasingly difficult to manually design the optimal machine learning algorithm for different graph-related tasks. To solve this critical challenge, automated machine learning (AutoML) on graphs which combines the strength of graph machine learning and AutoML together, is gaining attentions from the research community. In this tutorial, we discuss AutoML on graphs, primarily focusing on hyper-parameter optimization (HPO) and neural architecture search (NAS) for graph machine learning. We further overview libraries related to automated graph machine learning and in depth discuss AutoGL, the first dedicated open-source library for AutoML on graphs. In the end, we share our insights on future research directions for automated graph machine learning. To the best of our knowledge, this tutorial is the first to systematically and comprehensively review automated machine learning on graphs, possessing a great potential to draw a large amount of interests in the community.

References

  1. James Bergstra and Yoshua Bengio. Random search for hyper-parameter optimization. JMLR, 2012.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Michael M Bronstein et al. Geometric deep learning: going beyond euclidean data. IEEE Signal Processing Magazine, 2017.Google ScholarGoogle Scholar
  3. Yuhui Ding, Quanming Yao, and Tong Zhang. Propagation model search for graph neural networks. arXiv:2010.03250, 2020.Google ScholarGoogle Scholar
  4. Thomas Elsken, Jan Hendrik Metzen, and Frank Hutter. Neural architecture search: A survey. JMLR, 2019.Google ScholarGoogle Scholar
  5. Yang Gao et al. Graph neural architecture search. In IJCAI, 2020.Google ScholarGoogle Scholar
  6. Chaoyu Guan et al. Autoattend: Automated attention representation search. In ICML, 2021.Google ScholarGoogle Scholar
  7. Chaoyu Guan et al. Autogl: A library for automated graph learning. arXiv:2104.04987, 2021.Google ScholarGoogle Scholar
  8. Mengying Guo et al. Jitune: Just-in-time hyperparameter tuning for network embedding algorithms. arXiv:2101.06427, 2021.Google ScholarGoogle Scholar
  9. Weihua Hu et al. Open graph benchmark: Datasets for machine learning on graphs. NeurIPS, 2020.Google ScholarGoogle Scholar
  10. Shengli Jiang and Prasanna Balaprakash. Graph neural network architecture search for molecular property prediction. In IEEE Big Data, 2020.Google ScholarGoogle ScholarCross RefCross Ref
  11. Guohao Li et al. Sgas: Sequential greedy architecture search. In CVPR, 2020.Google ScholarGoogle Scholar
  12. Yaoman Li and Irwin King. Autograph: Automated graph neural network. In ICONIP, 2020.Google ScholarGoogle Scholar
  13. Matheus Nunes et al. Neural architecture search in graph neural networks. In Brazilian Conference on Intelligent Systems, 2020.Google ScholarGoogle Scholar
  14. Wei Peng et al. Learning graph convolutional network for skeleton-based human action recognition by neural searching. AAAI, 2020.Google ScholarGoogle Scholar
  15. Pourchot and Sigaud. CEM-RL: Combining evolutionary and gradient-based methods for policy search. In ICLR, 2019.Google ScholarGoogle Scholar
  16. Min Shi et al. Evolutionary architecture search for graph neural networks. arXiv:2009.10199, 2020.Google ScholarGoogle Scholar
  17. Ke Tu et al. Autone: Hyperparameter optimization for massive network embedding. In KDD, 2019.Google ScholarGoogle Scholar
  18. Xin Wang et al. Explainable automated graph representation learning with hyperparameter importance. In ICML, 2021.Google ScholarGoogle Scholar
  19. Minji Yoon et al. Autonomous graph mining algorithm search with best speed/accuracy trade-off. In IEEE ICDM, 2020.Google ScholarGoogle Scholar
  20. Jiaxuan You et al. Design space for graph neural networks. NeurIPS, 2020.Google ScholarGoogle Scholar
  21. Yingfang Yuan et al. A novel genetic algorithm with hierarchical evaluation strategy for hyperparameter optimisation of graph neural networks. arXiv:2101.09300, 2021.Google ScholarGoogle Scholar
  22. Huan Zhao et al. Efficient graph neural architecture search, 2021.Google ScholarGoogle Scholar
  23. Huan Zhao, Lanning Wei, and Quanming Yao. Simplifying architecture search for graph neural network. arXiv:2008.11652, 2020.Google ScholarGoogle Scholar
  24. Yiren Zhao et al. Learned low precision graph neural networks. arXiv:2009.09232, 2020.Google ScholarGoogle Scholar
  25. Yiren Zhao et al. Probabilistic dual network architecture search on graphs. arXiv:2003.09676, 2020.Google ScholarGoogle Scholar
  26. Kaixiong Zhou et al. Auto-gnn: Neural architecture search of graph neural networks. arXiv:1909.03184, 2019.Google ScholarGoogle Scholar

Index Terms

  1. Automated Machine Learning on Graph

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      KDD '21: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining
      August 2021
      4259 pages
      ISBN:9781450383325
      DOI:10.1145/3447548

      Copyright © 2021 Owner/Author

      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.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 August 2021

      Check for updates

      Qualifiers

      • abstract

      Acceptance Rates

      Overall Acceptance Rate1,133of8,635submissions,13%

      Upcoming Conference

      KDD '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader