Vlastnosti síťových centralit

• Thesis title in Czech: Vlastnosti síťových centralit
• Thesis title in English: Characteristics of network centralities
• Key words: centrality, komplexní sítě, symetrie, extremální teorie grafů
• English key words: centralities, complex network, symmetry, extremal graph theory
• Academic year of topic announcement: 2019/2020
• Thesis type: diploma thesis
• Thesis language: angličtina
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: doc. Ing. et Ing. David Hartman, Ph.D. et Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 01.07.2019
• Date of assignment: 25.07.2019
• Confirmed by Study dept. on: 15.06.2020
• Date and time of defence: 24.06.2020 09:00
• Date of electronic submission: 28.05.2020
• Date of submission of printed version: 28.05.2020
• Date of proceeded defence: 24.06.2020
• Opponents: doc. RNDr. Martin Balko, Ph.D.

Guidelines

Centrality jsou důležitou součástí takzvaných komplexních sítí využívaných k analýze reálných dynamických systémů. Jejich využití je velmi široké od analýzy struktury sociálních sítí až po kyberbezpečnostní tématiku v sítích počítačových. Z důvodu širokého použití centralit v komplexních sítích je velkou otázkou jejich teoretické chování v různých krajních případech jak v oblasti symetrie tak i v oblasti extremální - příkladem může být situace uniformní distribuce charakteristiky podobná podmínce u regulárních grafů. Dobré pochopení těchto principů může pomoci korektnímu použití centralit v jednotlivých aplikacích. Práce si klade za cíl studovat takovéto extremální otázky.

References

M. Newman, The structure and function of complex networks, SIAM Review 45:2, 167-256, 2003
L. C. Freeman, Centrality in social networks conceptual clarification, Social networks 1:3, 215-239, 1978.
M. G. Everett, P. Sinclair, P. Dankelmann Some centrality results new and old. Journal of Mathematical Sociology, 28:4, 215-227, 2004.
J. C. Hurajova, T. Madaras, More on betweenness-uniform graphs, Czechoslovak Mathematical Journal 68:2, 293-306, 2018.
R. Lopez, J. Worrell, H. Wickus, R. Florez, D. A. Narayan, Towards a characterization of graphs with distinct betweenness centralities, Australasian Journal Of Combinatorics 68:2, 285-303, 2017.