Comparing two main community detection algorithms and their applications on human brains

• Název práce v češtině: Porovnání dvou hlavních algoritmů na detekci komunit a jejich použití na lidském mozku
• Název v anglickém jazyce: Comparing two main community detection algorithms and their applications on human brains
• Klíčová slova: komunita|komplexní síť|detekce komunit|algoritmus|lidský mozek
• Klíčová slova anglicky: community|complex network|community detection|algorithm|human brain
• Akademický rok vypsání: 2021/2022
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: Mgr. Aneta Pokorná
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 28.03.2022
• Datum zadání: 28.03.2022
• Datum potvrzení stud. oddělením: 05.04.2022
• Datum a čas obhajoby: 23.06.2022 09:00
• Datum odevzdání elektronické podoby: 12.05.2022
• Datum odevzdání tištěné podoby: 12.05.2022
• Datum proběhlé obhajoby: 23.06.2022
• Oponenti: Karolína Korvasová, M.Sc., Dr. rer. nat.
• Konzultanti: Ing. Mgr. Jaroslav Hlinka, Ph.D.

Zásady pro vypracování

Důležitou součástí analýzy komplexních sítí je detekce komunit, neboli nalezení přirozeného dělení sítě na části, které jsou vnitřně propojené hustěji, než vůči zbytku sítě. Tímto problémem se zabývá celá řada algoritmů. Cílem práce je porovnání výsledků dvou významných algoritmů na detekování komunit, tzv. přeznačkovacího a víceúrovňového. Z teoretického hlediska jde o nalezení příkladů podtrhujících podobnosti a odlišnosti těchto dvou algoritmů a také o rešerši nových variant těchto algoritmů. Praktickým cílem práce je prozkoumat pomocí těchto algoritmů změnu struktury komunit v mozcích pacientů s roztroušenou sklerózou před a po prodělání léčby.

Seznam odborné literatury

M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45(2):167-256, 2003.
Blondel, V., Guillaume, J.-L., Lambiotte, R.. Lefebvre, E. (2008). Fast Unfolding of Communities in Large Networks. Journal of Statistical Mechanics Theory and Experiment. 2008. 10.1088/1742-5468/2008/10/P10008.
Raghavan, N., Albert, R., Kumara, S.. (2007). Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks. Physical review. E, Statistical, nonlinear, and soft matter physics. 76. 036106. 10.1103/PhysRevE.76.036106.