Detekcija skupnosti v kompleksnih omrežjihPritržnik, Robi (Avtor) Lužar, Borut (Mentor) detekcija skupnostiomrežja in grafistruktura omrežijanaliza omrežijkompleksna omrežjaV 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.R. Pritržnik20252025-10-17 16:02:50Magistrsko delo/naloga12447UDK: 519.17:004(043.2)COBISS_ID: 253447683sl