Kammoun, M. Mohamed Ali (2019) Graph representation learning using sparsification PRE - Research Project, ENSTA.



Many real world problems can be modeled as graphs. Usually, graph analysis is highly time and memory consuming. Graph representation learning reduces the dimension of the space in which we store the graph. We obtain representations of nodes in a lower dimensional space in which their relative positions are used to keep some desired properties of a given network. This allows for more efficient graph analysis. In this report, we define graph representation learning. Then, we present some state of the art methods in this research field. Afterwards, we upgrade the performance of these methods by applying some preprocessing to the graphs. The representation of the network is learnt by removing relatively unimportant edges so that we aim at obtaining representations more efficiently and enhance the performance of various downstream tasks (node classification and link prediction).

Item Type:Thesis (PRE - Research Project)
Subjects:Information and Communication Sciences and Technologies
ID Code:7547
Deposited By:Mohamed,Ali Kammoun
Deposited On:04 janv. 2021 14:05
Dernière modification:04 janv. 2021 14:05

Repository Staff Only: item control page