Skip to main content

Lena Benčina: Primerjalna analiza metod za odkrivanje skupnosti v usmerjenih omrežjih

Date of publication: 27. 5. 2019
Seminar for probability, statistics, and financial mathematics
Četrtek, 30. maja 2019, ob 14:15 v predavalnici 3.06 na FMF, Jadranska 21, Ljubljana.

V četrtek, 30. maja 2019, ob 14:15 bo v predavalnici 3.06 Fakultete za matematiko in fiziko Univerze v Ljubljani na Jadranski ulici 21 v Ljubljani potekalo predavanje Lene Benčine z naslovom  Primerjalna analiza metod za odkrivanje skupnosti v usmerjenih omrežjih.

Povzetek: Vsebina predavanja 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 pogosto, zaradi težavnosti obravnave, smeri povezav zanemarjene, kar vodi k izgubi 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 namenimo del opisa prilagoditvi metode za upoštevanje smeri in uteži povezav. Pomemben del naloge 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.