Local Properties of Social Networks

Šárka Zehnalová

Disertační práce

Anotace:

Vzhledem k rozvoji informačních technologií máme v posledních letech k dispozici velké množství dat, možná ze všech oblastí výzkumu. Mnoho dat a procesů v reálném světě má síťovou strukturu a může být užitečně reprezentováno jako graf. Síťová reprezentace komplexních systémů poskytuje užitečný model pro studium mnoha procesů, včetně biologických, technologických a sociálních sítí. Analýza sítě se zaměřuje na vztahy mezi uzly a zkoumaní vlastností dané sítě. Vzhledem k trvalému růstu reálných sítí je současný trend v analýze sítí zaměřen na lokální metody. Tato práce se zabývá zkoumáním lokálních charakteristik sociálních sítí a aplikací lokálních metod na velké datové sady. Jsou zde představeny dvě nové lokální metriky pro důležitost uzlů v síti. První může být použita pro klasifikaci uzlů nebo k převodu nevážené sítě na váženou, a také při detekci komunit. Druhá může být použita pro vzorkování síťových dat nebo konstrukci grafů. Dalším tématem práce je analýza rozsáhlých spoluautorských sítí s cílem vytvořit model schopný generovat realistické grafy.

Abstract:

Due to the development of information technology, we have a large amount of data available in recent years, perhaps from all areas of research. Many real world data and processes have a network structure and can usefully be represented as graphs. The network representation of complex systems provides a useful model for studying many processes, including biological, technological and social networks. Network analysis focuses on the relations among the nodes exploring the properties of each network. Owing to enormous and sustained growth of real world networks, the current trend in analyzing networks is to focus on local methods. This thesis is focused on investigating local characteristics of social networks and application of local methods on large datasets. Two novel local measures for node importance in the network are presented. The first one can be used for ranking of nodes or as an approach to transforming an unweighted network to weighted one, or to assist community detection. The second one can be utilized for network sampling or graph construction. Another topic of this thesis is also the analysis of large co-authorship datasets in order to develop a model capable of generating realistic graphs.

Klíčová slova

analýza sociálních sítí, sociální sítě, grafy, redukce grafu, klasifikace, centralita, kolaborační sítě, nejbližší soused, identifikace rolí

Keywords

social network analysis, social networks, complex networks, graphs, graph reduction, ranking, centrality measure, collaboration networks, nearest neighbor, role identification

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 16. 8. 2018

Obhajoba závěrečné práce

• Obhajoba proběhla 12. 2. 2019
• Vedoucí: Václav Snášel
• Oponent: Mária Bieliková, Jaroslav Pokorný, Jan Martinovič

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Doktorský studijní program / obor:
Informatika, komunikační technologie a aplikovaná matematika / Informatika