A Novel Global Prototype-Based Node Embedding Technique

Zyad Alkayem*, Rami Zewail, Amin Shoukry, Daisuke Kawahara, Samir A. Elsagheer Mohamed

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Node embedding refers to learning or generating low-dimensional representations for nodes in a given graph. In the era of big data and large graphs, there has been a growing interest in node embedding across a wide range of applications, ranging from social media to healthcare. Numerous research efforts have been invested in searching for node embeddings that maximally preserve the associated graph properties. However, each embedding technique has its own limitations. This paper presents a method for generating deep neural node embeddings that encode dissimilarity scores between pairs of nodes with the help of prototype nodes spread throughout the target graph. The proposed technique is adaptable to various notions of dissimilarity and yields efficient embeddings capable of estimating the dissimilarity between any two pairs of nodes in a graph. We compare our technique against relevant state-of-the-art similar embedding techniques. Superior results have been demonstrated in a number of experiments using several benchmark datasets.

Original languageEnglish
Pages (from-to)125311-125318
Number of pages8
JournalIEEE Access
Volume10
DOIs
Publication statusPublished - 2022

Keywords

  • Deep neural networks
  • link prediction
  • node embedding
  • unsupervised node classification

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A Novel Global Prototype-Based Node Embedding Technique'. Together they form a unique fingerprint.

Cite this