Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 979895

Otkrivanje zajednica u društvenim mrežama primjenom knjižnice igraph


Čuturilo, Daniel
Otkrivanje zajednica u društvenim mrežama primjenom knjižnice igraph, 2018., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb


CROSBI ID: 979895 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Otkrivanje zajednica u društvenim mrežama primjenom knjižnice igraph
(Community Detection in Social Networks Using the Igraph Library)

Autori
Čuturilo, Daniel

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
13.07

Godina
2018

Stranica
46

Mentor
Delač, Goran

Ključne riječi
analiza zajednica ; društvene mreže ; zajednice ; modularnost ; knjižnica igraph ; skupovi podataka
(community detection ; social networks ; communities ; modularity ; igraph library ; datasets)

Sažetak
Jedan od najvažnijih zadataka u analizi društvenih mreža jest otkrivanje zajednica s kohezivnim grupama aktora koji su sličniji jedni drugima nego ostalim aktorima u mreži. Algoritmi otkrivanja zajednica su vrlo često korišteni u analizi svojstava društvenih mreža. U ovome radu, osam algoritama otkrivanja zajednica koji su implementirani u knjižnici igraph su vrednovani i testirani na šest skupova podataka koji predstavljaju mreže iz stvarnog svijeta. Algoritmi su uspoređeni koristeći metrike kvalitete (npr. modularnost, provodnost) i također metrike sličnosti (npr. normalizirana zajednička informacija) ako je poznata prava struktura zajednica. Nadalje, pokazana je implementacija nekoliko metrika kvaliteta i sličnosti za igraph paket za programski jezik Python. Analiza pokazuje da Multilevel algoritam daje najbolje rezultate sveukupno, a Leading eigenvector algoritam najgore.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Goran Delač (mentor)


Citiraj ovu publikaciju:

Čuturilo, Daniel
Otkrivanje zajednica u društvenim mrežama primjenom knjižnice igraph, 2018., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb
Čuturilo, D. (2018) 'Otkrivanje zajednica u društvenim mrežama primjenom knjižnice igraph', diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {\v{C}uturilo, D.}, year = {2018}, pages = {46}, keywords = {analiza zajednica, dru\v{s}tvene mre\v{z}e, zajednice, modularnost, knji\v{z}nica igraph, skupovi podataka}, title = {Otkrivanje zajednica u dru\v{s}tvenim mre\v{z}ama primjenom knji\v{z}nice igraph}, keyword = {analiza zajednica, dru\v{s}tvene mre\v{z}e, zajednice, modularnost, knji\v{z}nica igraph, skupovi podataka}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {\v{C}uturilo, D.}, year = {2018}, pages = {46}, keywords = {community detection, social networks, communities, modularity, igraph library, datasets}, title = {Community Detection in Social Networks Using the Igraph Library}, keyword = {community detection, social networks, communities, modularity, igraph library, datasets}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font