• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
  • HSE University
  • Student Theses
  • Development of the Interactive Term Co-occurrence Graph Visualization Component for the IFORA Information System

Development of the Interactive Term Co-occurrence Graph Visualization Component for the IFORA Information System

Student: Sergienko Iaroslav

Supervisor: Alexey Neznanov

Faculty: Faculty of Computer Science

Educational Programme: Applied Mathematics and Information Science (Bachelor)

Year of Graduation: 2018

The goal of this work is to create experimental (yet practical) web-application, which benefits from using GPU in two different ways. From the point of view of using GPU for general purpose calculation, it is discussed, that not all algorithms can be ported from other advanced GPU APIs (like CUDA) to limited WebGL API. For the first time it is proven and the implementation is outlined for optimized (by using techniques like Barnes-Hut simulation) implementation of t-SNE on WebGL shaders. The benchmarks for non-optimized implementation of t-SNE on C compared to non-optimized GPU implementation showed the performance gain by more, than 10 times. In the second part, high development costs for interactive visualizations and high-quality video visualizations are discussed. The format for serialization of interactive visualizations and high-quality video is proposed. It allows a single web-application to act both as player for interactive visualizations and as render-farm for video creation. Four types of post-processing are implemented, usually included into applications like Adobe After Effects.

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