Improving Node Embedding by a Compact Neighborhood Representation - Archive ouverte HAL
Pré-Publication, Document De Travail 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
cnr.pdf (838.02 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

  • HAL Id : hal-03638206 , version 1

Citer

Ikenna Victor Oluigbo, Hamida Seba, Mohammed Haddad. Improving Node Embedding by a Compact Neighborhood Representation. 2022. ⟨hal-03638206v1⟩
127 Consultations
289 Téléchargements

Partager

More