|
|
|
|
| LEADER |
02502na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2017 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid5942
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Dragovčić, Antoni
|
| 245 |
1 |
0 |
|a Otkrivanje zajednica u društvenim mrežama primjenom knjižnice igraph :
|b završni rad /
|c Antoni Dragovčić ; [mentor Goran Delač].
|
| 246 |
1 |
|
|a Community Detection in Social Networks Using the Igraph Library
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b A. Dragovčić,
|c 2017.
|
| 300 |
|
|
|a 35 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2017-06-09, datum završetka: 2017-07-10
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: This paper defines social network term and describes community detection methods in social networks using three different algorithms – Walktrap, Labe-propagation and Girvan- Newman. All three algorithms are conceptually described and evaluated through two separated tests. As evaluation metrics, run time and modularity are being used. The first test uses real and unpredictable data collected on social media network Facebook. The second test uses artificial network called Small-world network whose parameters can be changed. Evaluations are being made using Python programming language and related library igraph. Finally, given results are mutually compared.
|
| 653 |
|
1 |
|a otkrivanje zajednica u društvenim mrežama
|a Walktrap
|a Label propagation
|a Girvan Newman
|a Python
|a igraph
|
| 653 |
|
1 |
|a community detection
|a Walktrap
|a Label propagation
|a Girvan Newman
|a Python
|a igraph
|
| 700 |
1 |
|
|a Delač, Goran
|4 ths
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 48209
|d 48209
|