Dynamic Social Networks and their Analysis
Dynamické sociální sítě a jejich analýza
diploma thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/124629Identifiers
Study Information System: 208165
Collections
- Kvalifikační práce [10594]
Author
Advisor
Consultant
Zvirinský, Peter
Referee
Vomlelová, Marta
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Artificial Intelligence
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
4. 2. 2021
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Excellent
Keywords (Czech)
dobývání znalostí|sociální sítě|detekce komunit|predikce linků|reprezentace znalostíKeywords (English)
data analysis|social networks|community detection|link prediction|knowledge representationDynamické sociální sítě byly dlouho jenom okrajovou témou pro výzkum. V posledních letech však začali výzkumníci této oblasti věnovat větší pozornost a bylo navrženo mnoho technik pro analýzu časových aspektů sociálních sítí. V této práci jsme studovali dynamickou sociální síť založenou na datech získaných z obchodního rejstříku. Tento registr obsahuje infor- mace o všech ekonomických subjektech působících v České republice, včetně osob zastávajících funkce v subjektech a jejich adres pobytu. Použili jsme několik technik analýzy dat, včetně trasování komunit, klastrování a metod pro identifikaci klíčových aktérů, abychom našli důležité entity a jednotlivce v sociální síti a zkoumat jejich změny v průběhu času. 1
For a long time, there has been little research on dynamic social networks. However, in recent years, there has been much more focus on this field and many techniques for analyzing temporal aspects of social networks were proposed. In this work, we studied a dynamic social network based on data retrieved from the Commercial Register. This registry contains information about all economic entities that operate in the Czech Republic, including people who hold functions in entities and their addresses of living. We applied several data analysis techniques including community tracing, clustering, and methods for identifying key actors to find important entities and individuals in the social network and inspect their changes over time. 1