Graph Representation Learning with Random Walk Diffusions - Centre pour l'Apprentissage Statistique et la Vision Numérique Accéder directement au contenu
Thèse Année : 2021

Graph Representation Learning with Random Walk Diffusions

Apprentissage de représentations sur graphes par diffusions de marche aléatoire

Résumé

Graph Representation Learning aims to embed nodes in a low-dimensional space. In this thesis, we tackle various challenging problems arising in the field. Firstly, we study how to leverage the inherent local community structure of graphs while learning node representations. We learn enhanced community-aware representations by combining the latent information with the embeddings. Moreover, we concentrate on the expressive- ness of node representations. We emphasize exponential family distributions to capture rich interaction patterns. We propose a model that combines random walks with kernelized matrix factorization. In the last part of the thesis, we study models balancing the trade-off between efficiency and accuracy. We propose a scalable embedding model which computes binary node representations.
L'objectif principal de l'Apprentissage de Représentations sur Graphes est de plonger les nœuds dans un espace vectoriel de petite dimension. Dans cette thèse, nous abordons plusieurs enjeux dans le domaine. Tout d'abord, nous étudions comment exploiter l'existence de communautés structurelles locales inhérentes aux graphes tout en apprenant les représentations. Nous apprenons des représentations améliorées de la communauté en combinant les informations latentes avec les représentations. De plus, nous nous concentrons sur l'expressivité des représentations. Nous mettons l'accent sur les distributions de familles exponentielles pour saisir des modèles d'interaction riches. Nous proposons un modèle qui combine les marches aléatoires avec une matrice de factorisation sous forme de noyau. Dans la dernière partie de la thèse, nous étudions des modèles permettant un bon compromis entre efficacité et précision. Nous proposons un modèle évolutif qui calcule des représentations binaires.
Fichier principal
Vignette du fichier
2021UPASG030_CELIKKANAT_archivage.pdf (1.46 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-03369983 , version 1 (07-10-2021)

Identifiants

  • HAL Id : tel-03369983 , version 1

Citer

Abdulkadir Celikkanat. Graph Representation Learning with Random Walk Diffusions. Neural and Evolutionary Computing [cs.NE]. Université Paris-Saclay, 2021. English. ⟨NNT : 2021UPASG030⟩. ⟨tel-03369983⟩
252 Consultations
623 Téléchargements

Partager

Gmail Facebook X LinkedIn More