| Naslov | Particija grafa, odkrivanje skupnosti in maksimalen prerez |
|---|---|
| Avtor | Peter Muršič |
| Mentor | prof. dr. Dragan Stevanović |
| Somentor | doc. dr. Martin Milanič |
| Delovni somentor | / |
| Leto izdelave | 2012 |
| Študijski program | Matematične znanosti, 2. stopnja |
| Ključne besede | particija grafa, odkrivanje skupnosti, algoritem Kernighan-Lin, maksimalen prerez, spektralna particija, modularnost, enostavna maksimizacija modularnosti, spektralna maksimizacija modularnosti, bisekcija grafa, hierarhično grozdenje, hevristike, aproksimacijski algoritmi, dendrogram |
| Keywords | graph partitioning, community detection, Kernighan-Lin algorithm, max cut, spectral partitioning, modularity, simple modularity maximization, spectral modularity maximization, graph bisection, hierarchical clustering, heuristics, approximation algorithm, dendrogram |
Prenesi zaključno delo v pdf obliki
