Improving Node Embedding by a Compact Neighborhood Representation - Archive ouverte HAL Access content directly
Journal Articles Neural Computing and Applications Year : 2022

Improving Node Embedding by a Compact Neighborhood Representation

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
111 View
249 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More