Detekce a analýza komunit v grafech
Téma již má řešitele.- Řešitel
- Klára Loučková - Biskupské gymnázium Brno a mateřská škola
- Instituce
- Masarykova univerzita
- Fakulta/ústav
- Fakulta přírodovědecká
- Další údaje o pracovišti
- Ústav matematiky a statistiky
- Lektoři
- Petr Zemánek
- Podpora
- JCMM podpořila toto SOČ téma částkou 0 Kč na materiál a částkou 10 000 Kč na honorář školitele.
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.