1.
Detekcija skupnosti v kompleksnih omrežjih : magistrska nalogaRobi Pritržnik, 2025, magistrsko delo
Opis: V magistrski nalogi obravnavamo detekcijo skupnosti v kompleksnih omrežjih. Medsebojno primerjamo algoritme za detekcijo skupnosti Louvain, Leiden, Label Propagation, Fast Label Propagation, Greedy modularity, Infomap, Walktrap in Girvan-Newman. Osredotočimo se predvsem na primerjavo strukturnih karakteristik skupnosti, ki so rezultat izvedbe algoritmov na realnih omrežjih karate kluba Zachary, slučajnega omrežja Erdős-Rényi, družbenega omrežja X (Twitter), omrežja nevroznanosti, komunikacijskega omrežja EU organizacije in omrežja citiranosti patentov v ZDA. Med drugim ugotovimo, da je hitrost delovanja algoritmov odvisna od velikosti in strukture omrežja. Izkaže se, da je izmed obravnavanih algoritmov za detekcijo skupnosti v velikih omrežjih najbolj primeren algoritem Leiden, v povprečju pa je najhitreje v vseh primerih deloval algoritem Fast Label Propagation.
Ključne besede: detekcija skupnosti, omrežja in grafi, struktura omrežij, analiza omrežij, kompleksna omrežja
Objavljeno v ReVIS: 17.10.2025; Ogledov: 1632; Prenosov: 80
Celotno besedilo (4,19 MB)
