Aplikace pro vizualizaci vývoje komunit v sociálních sítích

Filip Šabacký

Master's thesis

Application for Visualizing the Evolution of Communities in Social Networks

Abstract:

Tato diplomová práce se zaměřuje na návrh a vývoj aplikace pro vizualizaci komunit v sociálních sítích. Aplikace bude podporovat interaktivní a experimentální práci zaměřenou na sledování vývoje komunit. Nově vzniklý systém bude zdokumentován a podrobně popsán. Pro představu o podobných typech aplikací bude provedena rešerše systémů, které řeší obdobnou problematiku. Nedílnou součástí jsou také provedené experimenty na malých sítích se zhruba stovkami vrcholů. Každý experiment musí obsahovat popis a následné vyhodnocení. Pro podrobné pochopení celého kontextu této práce musí být také popis grafů, sítí, komunit, a algoritmů, například pro výpočet ego zón. V rámci této práce vznikla webová aplikace napsaná ve frameworku Angular, který je založen na komponentové architektuře se službami a podporuje jazyk TypeScript. Ve spolupráci s několika volně dostupnými knihovnami aplikace nabízí plnohodnotné možnosti pro analýzu temporálních sítí. Systém podporuje importování různých datových sad, konfiguraci výpočtů a vizualizace. Samozřejmostí je pohodlná práce s diagramem, kde jsou zobrazené všechny dostupné objekty. Ty je možné přesouvat, vyhledávat a pomocí algoritmů také obarvovat. K dispozici je také základní práce s pohledem na diagram, jako přiblížení, oddálení nebo zarovnání celé obrazovky, kde se samotný diagram nachází. Provedené experimenty je možné exportovat jako obrázek, textový soubor nebo PDF dokument. Pro provádění výpočtů používá aplikace dva základní algoritmy. Prvním z nich je Louvain metoda založená na modularitě. Pro druhý typ výpočtu byly použity ego zóny. Práce také zkoumá možnosti rozšíření a budoucí vývoj aplikace, který by mohl zahrnovat podporu dalších algoritmů pomocí virtuální reality nebo podporu mobilních zařízení. Výsledkem této práce je inovativní a uživatelsky přívětivá aplikace, která umožňuje vizualizaci a analýzu komunit v sociálních sítích. Díky tomu lze zkoumat sociální interakce a vývoj v těchto typech sítí. Pomocí nově vytvořeného systému bylo možné sledovat chování a vývoj komunit a ego zón v čase, který byl dále doplněn podrobnými statistickými informacemi o struktuře a dynamice celé sítě. Za pomoci několika algoritmů bylo možné získat různé pohledy na síť, kterou bylo nutné zobrazit v různých časových intervalech. Práce zároveň obsahuje několik volně dostupných knihoven, které dohromady dávají velmi ucelený a přehledný systém, který je využitelný i na větší sítě.

Abstract:

This master's thesis focuses on the design and development of an application for visualizing the evolution of communities on social networks. The application will support interactive and experimental work aimed at monitoring the development of communities. The newly created system will be documented and described in detail. A review of systems addressing similar issues will be carried out to provide an idea of similar types of applications. Experiments on small networks with roughly hundreds of vertices are also an integral part of the work. Each experiment must contain a description and subsequent evaluation. For a detailed understanding of the entire context of this work, a description of graphs, networks, communities, and algorithms, such as the calculation of ego zones, must also be provided. Within the scope of this work, a web application was created using the Angular framework, which is based on a component architecture with services and supports the TypeScript language. In collaboration with several freely available libraries, the application offers comprehensive options for analyzing temporal networks. The system supports the import of various data sets, the configuration of calculations, and visualization, in which all available objects are displayed. They can be moved, searched, and colored using algorithms. Basic work with a view of the diagram, such as zooming in, zooming out, or aligning the entire screen where the diagram itself is located, is also provided. Completed experiments can be exported as an image, text file, or PDF document. The application uses two basic algorithms for calculations. The first type of calculation is done via the Louvain method based on modularity, and the second via ego zones. The work also explores the possibilities of expansion and future development of the application, which could include support for additional algorithms using virtual reality or support for mobile devices. The result of this work is an innovative and user-friendly application that allows visualization and analysis of communities in social networks. As a result, social interactions and development in these types of networks can be examined. Using the newly created system, it was possible to monitor the behavior and development of communities and ego zones over time, which was further supplemented by detailed statistical information on the structure and dynamics of the entire network. With the help of several algorithms, various views of the network were obtained, which had to be displayed at different time intervals. The work also includes several freely available libraries, which together provide a comprehensive and clear system that is also applicable to larger networks.

Keywords

ego zóny, komunity, sociální sítě, Angular, webová aplikace

Keywords

ego zones, communities, social networks, Angular, web application

Language used: Czech

Date on which the thesis was submitted / produced: 30. 4. 2023

Thesis defence

• Date of defence: 31. 5. 2023
• Supervisor: Miloš Kudělka
• Reader: Eliška Ochodková

VSB – Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika