20.500.12556/ReVIS-12447 Detekcija skupnosti v kompleksnih omrežjih magistrska naloga 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. In this master's thesis, we discuss community detection in complex networks. We compare the community detection algorithms Louvain, Leiden, Label Propagation, Fast Label Propagation, Greedy modularity, Infomap, Walktrap and Girvan-Newman. We focus mainly on comparing the structural characteristics of communities, which are results of implementing the algorithms on real networks of the Zachary karate club, Erdős-Rényi random network, a social network from X (Twitter), a neuroscience network, a communication network of the EU organization and a patent citation network in the USA. We find that the speed of algorithms depends on the size and structure of networks. It turns out that among the considered algorithms for community detection in large networks, the Leiden algorithm is the most suitable, while on average the Fast Label Propagation algorithm performed the fastest in all cases. detekcija skupnosti omrežja in grafi struktura omrežij analiza omrežij kompleksna omrežja community detection networks and graphs network structure network analysis complex networks true true false R. Pritržnik Slovenski jezik Angleški jezik Magistrsko delo/naloga 2025-10-17 16:02:50 2025-10-17 16:02:50 2025-10-18 03:27:40 0000-00-00 00:00:00 2025 0 Novo mesto 2025 Novo mesto Na ov.: Magistrska naloga : študijskega programa druge stopnje; XVII, 103 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17:004(043.2) 253447683 MAG_2025_Robi_Pritrznik.pdf MAG_2025_Robi_Pritrznik.pdf 1 E89A07AF5059AF14AB657C2D04D0F783 b3b2352db723ed4e71b00ba3ab9b95c7e6b4b7b2b204627575daa88ba2fc08ca 0cf69f65-ab62-11f0-9bb7-001a4af901a5 https://revis.openscience.si/Dokument.php?lang=slv&id=14571 Fakulteta za informacijske študije v Novem mestu 0 0 0