Primerjalna analiza metod za odkrivanje skupnosti v usmerjenih omrežjihBenčina, Lena (Avtor) Todorovski, Ljupčo (Mentor) Mozetič, Igor (Komentor) struktura skupnostiskupnostrazbitjeusmerjena omrežjamodularnostoptimizacijaMagistrsko delo sodi na področje analize omrežij in obravnava problem odkrivanja skupnosti v omrežjih. Rešitev tega problema igra ključno vlogo pri analizi in razumevanju strukture velikih omrežij. Posebno pozornost posvetimo upoštevanju smeri povezav pri odkrivanju skupnosti. V praksi so smeri povezav, zaradi težavnosti obravnave, pogosto zanemarjene, kar lahko vodi do izgube pomembnih informacij, ki jih vsebujejo usmerjena omrežja. Podrobna analiza problema na intuitivnem kot tudi formalnem nivoju podaja bralcu celosten pregled problema in obstoječih metod za njegovo reševanje. Poleg obravnave usmerjenosti, dodatno težo problema predstavlja nejasna definicija skupnosti kot tudi naloge odkrivanja skupnosti. S pomočjo nekaj glavnih analiziranih pristopov reševanja raziskujemo razsežnosti definicije skupnosti. Dodatno predstavimo še nekaj skrbno izbranih metod: Louvain, Leiden, Infomap in OSLOM, pri vsaki pa del opisa namenimo prilagoditvi metode za upoštevanje smeri in uteži povezav. Pomemben del dela predstavlja empirična primerjava analiziranih metod s pomočjo umetno generiranih in realnih omrežij. Primerjava je izvedena na različnih nivojih, in sicer metode primerjamo na podlagi števila odkritih skupnosti, točnosti, stabilnosti ter modularnosti.20192019-06-28 13:34:30Magistrsko delo/naloga108344UDK: 519.1VisID: 96075COBISS_ID: 18665049sl