Hledání shluků v grafech

• Název práce v češtině: Hledání shluků v grafech
• Název v anglickém jazyce: Identifying clusters in graphs
• Klíčová slova: graf, shluk, komunita
• Klíčová slova anglicky: graph, cluster, community
• Akademický rok vypsání: 2010/2011
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: RNDr. Bernard Lidický, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 08.07.2011
• Datum zadání: 08.07.2011
• Datum potvrzení stud. oddělením: 29.07.2011
• Datum a čas obhajoby: 07.09.2011 09:00
• Datum odevzdání elektronické podoby: 04.08.2011
• Datum odevzdání tištěné podoby: 05.08.2011
• Datum proběhlé obhajoby: 07.09.2011
• Oponenti: Mgr. Martin Mareš, Ph.D.

Zásady pro vypracování

Hlavním cílem práce je vytvořit program, který bude hledat schluky v grafech. Program bude obsahovat na výběr několik algoritmů a umožní tak uživateli alogirtmy zkoušet. Program bude obsahovat algoritmy přímo pro hledání shluků v grafech i algoritmy z klasické shlukové analýzy přiohnuté pro běh na grafech.
Cílem není opimalizovat implementaci na rychlost, ale umožnit algoritmy porovnávat a experimentovat.
Součástí práce bude i porovnání implementovaných algoritmů.

Seznam odborné literatury

A. Lukasová, J. Šarmanová, Metody shlukoveanalýzy. SNTL, Praha, 1985.
http://www.cc.gatech.edu/dimacs10/archive/clustering.shtml
F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, D. Parisi, Defining and identifying communities in networks. PNAS, 2002.
další časopisecká literatura dle doporučení vedoucího