Identity2Vec: learning mesoscopic structural identity representations via Poisson probability metric - Archive ouverte HAL Access content directly
Journal Articles International Journal of Data Science and Analytics Year : 2023

Identity2Vec: learning mesoscopic structural identity representations via Poisson probability metric

Hamida Seba
Mohammed Haddad

Abstract

Structural properties in a network have mostly been defined in terms of their microscopic level and macroscopic level. Many existing studies focus mainly on learning representations for vertices in similar local proximity such as the first-order proximity (microscopic level), while some other studies describe the global network connectivity and characteristics (macroscopic level). It is however important to understand the substructures between the vertex and network levels so as to capture the structural identities exhibited by vertices. In this paper, we present a novel and flexible approach for learning representations for structural identities of vertices in a network, such that set of vertices with similar structural identity are mapped closely in the low latent embedding space. Our approach applies the Poisson distribution-based measure and a divergence estimation score to capture nodes' structural similarities at k-hop proximity via a guided walk; and using the Skipgram model, we learn embeddings for nodes with similar structural identity captured in the walk. Experiments with real-life datasets validate our approach, as well as gave superior performance when compared with existing models on link prediction, node classification, and learning-to-rank tasks.
Fichier principal
Vignette du fichier
preprint.pdf (1.79 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04047450 , version 1 (27-03-2023)

Identifiers

Cite

Ikenna Victor Oluigbo, Hamida Seba, Mohammed Haddad. Identity2Vec: learning mesoscopic structural identity representations via Poisson probability metric. International Journal of Data Science and Analytics, In press, ⟨10.1007/s41060-023-00390-z⟩. ⟨hal-04047450⟩
99 View
87 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More