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

Positional Encodings for Simplicial Complex Transformers

Student: Igor Kenzin

Supervisor: Sergei Kuznetsov

Faculty: Faculty of Computer Science

Educational Programme: Data Science (Master)

Year of Graduation: 2024

In this work, the application of transformer neural networks for classification of nodes in simplicial complexes is considered, which represents an important direction in the analysis of complex network structures. The study focuses on the investigation and comparison of the effectiveness of traditional and positional features calculated based on graph and simplicial data. The main goal of the work is to develop a transformer model capable of effectively processing various features and performing classification with high accuracy. In the course of the study, the following tasks were completed: - Development and implementation of methods for extracting and processing data from simplicial complexes; - Extraction and analysis of traditional (one-hot encoding) and positional features (centrality, triangles, pyramids); - Modeling and training a neural network transformer based on the selected features; - Evaluation of the model's effectiveness based on a comparative analysis of different types of features. The results of the work show that the use of positional features in transformer models significantly improves the quality of classification compared to traditional methods, making this approach promising for analyzing complex networks in various scientific and applied fields. The work contains 44 pages, 24 illustrations, 10 sources of literature, 1 table. Keywords: transformers, neural networks, simplicial complexes, node classification, positional features, machine learning, network analysis.

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