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

Napredna pretraga

Pregled bibliografske jedinice broj: 979897

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


Dragovčić, Antoni
Otkrivanje zajednica u društvenim mrežama primjenom knjižnice igraph, 2017., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb


CROSBI ID: 979897 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
Dragovčić, Antoni

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
10.07

Godina
2017

Stranica
35

Mentor
Delač, Goran

Ključne riječi
otkrivanje zajednica u društvenim mrežama ; Walktrap ; Label propagation ; Girvan Newman ; Python ; igraph
(community detection ; Walktrap ; Label propagation ; Girvan Newman ; Python ; igraph)

Sažetak
U ovom radu je definiran pojam društvenih mreža te je opisana metoda otkrivanja zajednica u društvenim mrežama primjenom tri različita algoritma – Walktrap, Label-propagation i Girvan- Newman. Sva tri algoritma su opisana na konceptualnoj razini te vrednovana kroz dva odvojena testa. Kao metrike vrednovanja koriste se vrijeme izvođenja te modularnost. Prvi test koristi stvarne nepredvidive podatke prikupljene na društvenoj mreži Facebook . Drugi test koristi umjetno generiranu mrežu Small-world čiji parametri se mogu proizvoljno mijenjati. Vrednovanja se vrše koristeći programski jezik Python i pripadajuću knjižnicu igraph. Naposljetku, dobiveni rezultati su međusobno uspoređeni.

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:

Dragovčić, Antoni
Otkrivanje zajednica u društvenim mrežama primjenom knjižnice igraph, 2017., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb
Dragovčić, A. (2017) 'Otkrivanje zajednica u društvenim mrežama primjenom knjižnice igraph', diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {Dragov\v{c}i\'{c}, A.}, year = {2017}, pages = {35}, keywords = {otkrivanje zajednica u dru\v{s}tvenim mre\v{z}ama, Walktrap, Label propagation, Girvan Newman, Python, igraph}, title = {Otkrivanje zajednica u dru\v{s}tvenim mre\v{z}ama primjenom knji\v{z}nice igraph}, keyword = {otkrivanje zajednica u dru\v{s}tvenim mre\v{z}ama, Walktrap, Label propagation, Girvan Newman, Python, igraph}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {Dragov\v{c}i\'{c}, A.}, year = {2017}, pages = {35}, keywords = {community detection, Walktrap, Label propagation, Girvan Newman, Python, igraph}, title = {Community Detection in Social Networks Using the Igraph Library}, keyword = {community detection, Walktrap, Label propagation, Girvan Newman, Python, igraph}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font