Detekce a analýza komunit v grafech
Téma dosud nemá řešitele. Máš-li o něj zájem, zaregistruj se a přihlaš se k tématu.- Instituce
- Masarykova univerzita
- Fakulta/ústav
- Fakulta přírodovědecká
- Další údaje o pracovišti
- Ústav matematiky a statistiky
- Lektoři
- Petr Zemánek
Práce bude zaměřena na teorii a metody detekce komunit v grafech, což jsou skupiny vrcholů, které jsou mezi sebou propojeny hustěji než se zbytkem sítě. Cílem je seznámit se s principy komunitní struktury, představit základní algoritmy pro jejich identifikaci (např. Girvan–Newman, Louvain, spektrální metody) a ověřit jejich funkčnost na vybraných datech.
Student/ka bude mít možnost vybrat si oblast, ze které získá data pro praktickou část, může jít například o sociální sítě, různé dopravní sítě či ekonomické nebo politické vztahy. Práce bude zahrnovat tvorbu grafu, aplikaci algoritmů pro detekci komunit, vizualizaci výsledků a vyhodnocení kvality nalezených komunit. Diskutována budou také omezení jednotlivých metod a možné interpretace výsledků v reálném kontextu.
Výsledkem práce bude porozumění principům komunitní struktury v grafech a schopnost aplikovat teoretické poznatky na praktické problémy.