Vlastnosti síťových centralit

• Název práce v češtině: Vlastnosti síťových centralit
• Název v anglickém jazyce: Characteristics of network centralities
• Klíčová slova: centrality, komplexní sítě, symetrie, extremální teorie grafů
• Klíčová slova anglicky: centralities, complex network, symmetry, extremal graph theory
• Akademický rok vypsání: 2019/2020
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: doc. Ing. et Ing. David Hartman, Ph.D. et Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 01.07.2019
• Datum zadání: 25.07.2019
• Datum potvrzení stud. oddělením: 15.06.2020
• Datum a čas obhajoby: 24.06.2020 09:00
• Datum odevzdání elektronické podoby: 28.05.2020
• Datum odevzdání tištěné podoby: 28.05.2020
• Datum proběhlé obhajoby: 24.06.2020
• Oponenti: doc. RNDr. Martin Balko, Ph.D.

Zásady pro vypracování

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.

Seznam odborné literatury

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.