Identity2Vec: learning mesoscopic structural identity representations via Poisson probability metric - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Data Science and Analytics Année : 2023

Identity2Vec: learning mesoscopic structural identity representations via Poisson probability metric

Hamida Seba
Mohammed Haddad

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
95 Consultations
71 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More