• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Graph Neural Networks for Recommender Systems

Student: Grigorovich Tatiana

Supervisor: Margarita Burova

Faculty: Faculty of Computer Science

Educational Programme: Master of Data Science (Master)

Final Grade: 10

Year of Graduation: 2024

Graph neural networks (GNN) have gained an increasing popularity in data science field because of their ability to represent highly complex and diverse structures in biology, physics, sociology and other fields. However, due to their oversmoothing and homophily limitations (prevailing connections among same-type graph nodes are required), GNNs applications are still limited. Sheaf convolutional network (SCN) is an advanced type of GNN, originating from topology, that overcomes these challenges, but, to our knowledge, has not yet been fully applied to the recommender systems (RS), which are popular for many problems in academic and industry settings. Our contribution is a novel application of SCN to a recommender system (RS) using multivariate sheaves and evaluation of the results in comparison to alternative advanced and widely used models such as Light Graph Convolutional Network (LightGCN), Neural Graph Collaborative Filtering (NGCF), and Graph Attention Network (GAT). We show that multidimensional Sheaf Convolutional Network (mdSCN) outperforms one-dimentional SCN with statistical significance on two out of three 10k-edge datasets. Diagonal mdSCN outperforms all other non-mdSCN models on the same datasets. mdSCN performance improves embeddings for more sparse (<10% values) datasets and are for sure of interest of a lighter adaptation for larger datasets which are common in RS.

Full text (added June 4, 2024)

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses