Improving Node Embedding by a Compact Neighborhood Representation - Archive ouverte HAL
Article Dans Une Revue Neural Computing and Applications Année : 2022

Improving Node Embedding by a Compact Neighborhood Representation

Résumé

Graph Embedding, a learning paradigm that represents graph vertices, edges, and other semantic information about a graph into low dimensional vectors, has found wide applications in different machine learning tasks. In the past few years, we have had a plethora of methods centered on graph embedding using different techniques such as spectral classification, matrix factorization and learning. In this context, choosing the appropriate dimension of the obtained embedding remains a fundamental issue. In this paper, we propose a compact representation of a node's neighborhood, including attributes and structure, that can be used as an additional dimension to enrich node embedding, to ensure accuracy. This compact representation ensures that both semantic and structural properties of a node's neighboringhood are properly captured in a single dimension. Consequently, we improve the learned embedding from state-of-the-art models by introducing the neighborhood compact representation for each node as an additional layer of dimensionality. We leverage on this neighborhood encoding technique and compare with embedding from state-of-the-art models on two learning tasks: node classification and link prediction. The performance evaluation show that our approach gives a better prediction and classification accuracy in both tasks.
Fichier principal
Vignette du fichier
cnrV2pdf.pdf (829.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03638206 , version 1 (12-04-2022)
hal-03638206 , version 2 (02-12-2022)

Identifiants

Citer

Ikenna Victor Oluigbo, Hamida Seba, Mohammed Haddad. Improving Node Embedding by a Compact Neighborhood Representation. Neural Computing and Applications, 2022, 35 (9), pp.7035-7048. ⟨10.1007/s00521-022-08076-6⟩. ⟨hal-03638206v2⟩
127 Consultations
289 Téléchargements

Altmetric

Partager

More