Skip to main content

Heterogeneous Information Network Embedding with Meta-path Based Graph Attention Networks

  • Conference paper
  • First Online:
Artificial Neural Networks and Machine Learning – ICANN 2019: Workshop and Special Sessions (ICANN 2019)

Abstract

Network embedding is an emerging research field which aims at projecting network elements into lower dimensional spaces. However, most network embedding algorithms focus on homogeneous networks, thus cannot be directly applied to the Heterogeneous Information Networks (HINs) which are prevalent in real world systems. Therefore, how to effectively preserve both the structural and semantic information, as well as higher-level proximity of large-scale HINs still remains an open problem. In this paper, we propose a novel heterogeneous network embedding model called Meta-path based Graph ATtention nEtwork (MetaGATE). To tackle the problem of preserving both structural and semantic information for HINs, we adopt a multiple meta-paths based random walk scheme with Skip-Gram for sampling and pre-training. In addition, the model involves graph attention networks to collect and aggregate heterogeneous information, which may reveal higher-level implicit semantics. Besides, to ensure stability, multi-head attention mechanism is employed in the graph attention model by concatenating the embedding of multiple independent self-attention processes. Experiments on two real-world bibliography networks are conducted. Compared to state-of-the-art baselines, our method achieves the best performance on the node classification task, which shows the effectiveness of the proposed model.

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 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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.aminer.cn/aminernetwork.

  3. 3.

    https://www.ccf.org.cn/xspj/gyml/.

  4. 4.

    The first method is to randomly-initialize feature vectors with node type encoded as binaries (e.g., for node type “P”, we encode [1 0 0] as the first three bits of the feature vector). The second method is to assign random values only to part of the feature vector, the rest are set to zeros (e.g., for node type “P”, we only assign non-zero values to the first 32 bits of feature vector).

  5. 5.

    https://github.com/dmlc/dgl.

References

  1. Bengio, Y., Courville, A., Vincent, P.: Representation learning: a review and new perspectives, vol. 35, pp. 1798–1828. IEEE (2013). https://doi.org/10.1109/TPAMI.2013.50

    Article  Google Scholar 

  2. Chen, J., Ma, T., Xiao, C.: FastGCN: fast learning with graph convolutional networks via importance sampling. arXiv preprint arXiv:1801.10247 (2018)

  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. ACM (2017). https://doi.org/10.1145/3097983.3098036

  4. Fu, T.Y., Lee, W.C., Lei, Z.: Hin2Vec: explore meta-paths in heterogeneous information networks for representation learning. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 1797–1806. ACM (2017). https://doi.org/10.1145/3132847.3132953

  5. Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864. ACM (2016). https://doi.org/10.1145/2939672.2939754

  6. Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: Advances in Neural Information Processing Systems, pp. 1024–1034 (2017)

    Google Scholar 

  7. Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)

  8. Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, pp. 3111–3119 (2013)

    Google Scholar 

  9. Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701–710. ACM (2014). https://doi.org/10.1145/2623330.2623732

  10. Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web, pp. 1067–1077. International World Wide Web Conferences Steering Committee (2015). https://doi.org/10.1145/2736277.2741093

  11. Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. In: ICLR 2018 (2018)

    Google Scholar 

Download references

Acknowledgments

This paper is supported by the National Key Research and Development Program of China (Grant No. 2018YFB1403400), the National Natural Science Foundation of China (Grant No. 61876080), the Collaborative Innovation Center of Novel Software Technology and Industrialization at Nanjing University.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chongjun Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cao, M., Ma, X., Xu, M., Wang, C. (2019). Heterogeneous Information Network Embedding with Meta-path Based Graph Attention Networks. In: Tetko, I., Kůrková, V., Karpov, P., Theis, F. (eds) Artificial Neural Networks and Machine Learning – ICANN 2019: Workshop and Special Sessions. ICANN 2019. Lecture Notes in Computer Science(), vol 11731. Springer, Cham. https://doi.org/10.1007/978-3-030-30493-5_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-30493-5_57

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-30492-8

  • Online ISBN: 978-3-030-30493-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics