Skip to main content
Top

28-04-2018

gat2vec: representation learning for attributed graphs

Authors: Nasrullah Sheikh, Zekarias Kefato, Alberto Montresor

Published in: Computing | Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Network representation learning (NRL) enables the application of machine learning tasks such as classification, prediction and recommendation to networks. Apart from their graph structure, networks are often associated with diverse information in the form of attributes. Most NRL methods have focused just on structural information, and separately apply a traditional representation learning on attributes. When multiple sources of information are available, using a combination of them may be beneficial as they complement each other in generating accurate contexts; moreover, their combined use may be fundamental when the information sources are sparse. The learning methods should thus preserve both the structural and attribute aspects. In this paper, we investigate how attributes can be modeled, and subsequently used along with structural information in learning the representation. We introduce the gat2vec framework that uses structural information to generate structural contexts, attributes to generate attribute contexts, and employs a shallow neural network model to learn a joint representation from them. We evaluate our proposed method against state-of-the-art baselines, using real-world datasets on vertex classification (multi-class and multi-label), link-prediction, and visualization tasks. The experiments show that gat2vec is effective in exploiting multiple sources of information, thus learning accurate representations and outperforming the state-of-the-art in the aforementioned tasks. Finally, we perform query tasks on learned representation and show how the qualitative analysis of results has better performance as well.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
6.
go back to reference Dong Y, Chawla NV, Swami A (2017) Metapath2vec: scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining, KDD’17. ACM, New York, pp 135–144. https://doi.org/10.1145/3097983.3098036 Dong Y, Chawla NV, Swami A (2017) Metapath2vec: scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining, KDD’17. ACM, New York, pp 135–144. https://​doi.​org/​10.​1145/​3097983.​3098036
12.
go back to reference Kefato ZT, Sheikh N, Montresor A (2017) Mineral: multi-modal network representation learning. In: Machine learning, optimization, and big data—3rd international conference, MOD 2017, Volterra, Italy, September 14–17, 2017, Revised Selected Papers, pp 286–298. https://doi.org/10.1007/978-3-319-72926-8_24 Kefato ZT, Sheikh N, Montresor A (2017) Mineral: multi-modal network representation learning. In: Machine learning, optimization, and big data—3rd international conference, MOD 2017, Volterra, Italy, September 14–17, 2017, Revised Selected Papers, pp 286–298. https://​doi.​org/​10.​1007/​978-3-319-72926-8_​24
16.
17.
go back to reference Morin F, Bengio Y (2005) Hierarchical probabilistic neural network language model. In: Proceedings of the 10th international workshop on artificial intelligence and statistics, AISTATS’05. Society for Artificial Intelligence and Statistics, Bridgetown, Barbados Morin F, Bengio Y (2005) Hierarchical probabilistic neural network language model. In: Proceedings of the 10th international workshop on artificial intelligence and statistics, AISTATS’05. Society for Artificial Intelligence and Statistics, Bridgetown, Barbados
19.
22.
go back to reference Tang J, Liu J, Zhang M, Mei Q (2016) Visualizing large-scale and high-dimensional data. In: Proceedings of the 25th international conference on world wide web, WWW’16. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Geneva, pp 287–297. https://doi.org/10.1145/2872427.2883041 Tang J, Liu J, Zhang M, Mei Q (2016) Visualizing large-scale and high-dimensional data. In: Proceedings of the 25th international conference on world wide web, WWW’16. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Geneva, pp 287–297. https://​doi.​org/​10.​1145/​2872427.​2883041
23.
go back to reference Tang J, Qu M, Mei Q (2015) Pte: predictive text embedding through large-scale heterogeneous text networks. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining, KDD’15. ACM, New York, pp 1165–1174. https://doi.org/10.1145/2783258.2783307 Tang J, Qu M, Mei Q (2015) Pte: predictive text embedding through large-scale heterogeneous text networks. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining, KDD’15. ACM, New York, pp 1165–1174. https://​doi.​org/​10.​1145/​2783258.​2783307
24.
go back to reference Tang J, Qu M, Wang M, Zhang M, Yan J, Mei Q (2015) Line: large-scale information network embedding. In: Proceedings of the 24th international conference on world wide web, WWW’15. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Geneva, pp 1067–1077. https://doi.org/10.1145/2736277.2741093 Tang J, Qu M, Wang M, Zhang M, Yan J, Mei Q (2015) Line: large-scale information network embedding. In: Proceedings of the 24th international conference on world wide web, WWW’15. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Geneva, pp 1067–1077. https://​doi.​org/​10.​1145/​2736277.​2741093
30.
31.
go back to reference Yu X, Ren X, Sun Y, Gu Q, Sturt B, Khandelwal U, Norick B, Han J (2014) Personalized entity recommendation: a heterogeneous information network approach. In: Proceedings of the 7th ACM international conference on web search and data mining, WSDM’14. ACM, New York, pp 283–292. https://doi.org/10.1145/2556195.2556259 Yu X, Ren X, Sun Y, Gu Q, Sturt B, Khandelwal U, Norick B, Han J (2014) Personalized entity recommendation: a heterogeneous information network approach. In: Proceedings of the 7th ACM international conference on web search and data mining, WSDM’14. ACM, New York, pp 283–292. https://​doi.​org/​10.​1145/​2556195.​2556259
Metadata
Title
gat2vec: representation learning for attributed graphs
Authors
Nasrullah Sheikh
Zekarias Kefato
Alberto Montresor
Publication date
28-04-2018
Publisher
Springer Vienna
Published in
Computing / Issue 3/2019
Print ISSN: 0010-485X
Electronic ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-018-0622-9

Premium Partner