Development of Graph Web Editor

Student: Begishev Nikita

Educational Programme: Applied Mathematics and Information Science (Bachelor)

Year of Graduation: 2018

This paper presents an implementation of the system for storing, displaying and editing graphs on the Web. The user interacts with the system via designed web application and the data stores locally on the device and can be duplicated remotely in a special format. The following work is focused on the methods for processing and rendering a huge volume of data represented as a graph of connected vertices, also efficient handling of storing and updating existing information. The main implementation part is a client-side application, provides rich functionality to the user for working with a detailed graph investigation and possibility for editing with a good performance. Described results are achieved through various simplifications and optimisations for objects rendering, including multi-level caching and selective rendering based on scene partition into regions. The user interface is presented as simple and functional. Graphs. Visualisation. Web-editor. Render. Canvas. LRU Cache.

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