Skip to main content

Exploiting Triangle Patterns for Heterogeneous Graph Attention Network

  • Conference paper
  • First Online:
ICWE 2021 Workshops (ICWE 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1508))

Included in the following conference series:

  • 325 Accesses

Abstract

Recently, graph neural networks (GNNs) have been improved under the influence of various deep learning techniques, such as attention, autoencoders, and recurrent networks. However, real-world graphs may have multiple types of vertices and edges, such as graphs of social networks, citation networks, and e-commerce data. In these cases, most GNNs that consider a homogeneous graph as input data are not suitable because they ignore the heterogeneity. Meta-path-based methods have been researched to capture both heterogeneity and structural information of heterogeneous graphs. As a meta-path is a type of graph pattern, we extend the use of meta-paths to exploit graph patterns. In this study, we propose TP-HAN, a heterogeneous graph attention network for exploiting triangle patterns. In the experiments using DBLP and IMDB, we show that TP-HAN outperforms the state-of-the-art heterogeneous graph attention network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://dblp.uni-trier.de/.

  2. 2.

    https://www.imdb.com/.

References

  1. Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: The International Conference on Learning Representations (2017)

    Google Scholar 

  2. Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. In: The International Conference on Learning Representations (2018)

    Google Scholar 

  3. Dong, Y., Chawla, N.V., Swami, A.: Metapath2vec: scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 135–144 (2017)

    Google Scholar 

  4. Wang, X., et al. : Heterogeneous graph attention network. In: The World Wide Web Conference, pp. 2022–2032 (2019). https://doi.org/10.1145/3308558.3313562

  5. Yun, S., Jeong, M., Kim, R., Kang, J., Kim, H.J.: Graph transformer networks. In: Advances in Neural Information Processing Systems, vol. 32, pp. 11983–11993 (2019)

    Google Scholar 

  6. Hamilton, W.L., Ying, R., Leskovec, J.: Inductive representation learning on large graphs. In: Proceedings of the 31st International Conference on Neural Information Processing Systems, pp. 1025–1035 (2017)

    Google Scholar 

  7. Diederik P.K., Jimmy B.: Adam: a method for stochastic optimization. In: The International Conference on Learning Representations (2015)

    Google Scholar 

  8. Chiang, W.L., Liu, X., Si, S., Li, Y., Bengio, S., Hsieh, C.J.: Cluster-GCN: an efficient algorithm for training deep and large graph convolutional networks. In: Proceedings of the 25rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 257–266 (2019)

    Google Scholar 

Download references

Acknowledgement

This research was supported by the MSIT (Ministry of Science and ICT), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2021-2020-0-01795) supervised by the IITP (Institute of Information & Communications Technology Planning & Evaluation).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Min-Soo Kim .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yi, E., Kim, MS. (2022). Exploiting Triangle Patterns for Heterogeneous Graph Attention Network. In: Bakaev, M., Ko, IY., Mrissa, M., Pautasso, C., Srivastava, A. (eds) ICWE 2021 Workshops. ICWE 2021. Communications in Computer and Information Science, vol 1508. Springer, Cham. https://doi.org/10.1007/978-3-030-92231-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-92231-3_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-92230-6

  • Online ISBN: 978-3-030-92231-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics