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

završni rad

• Naslov (engleski): Community Detection in Social Networks Using the Igraph Library
• Autor: Antoni Dragovčić
• Mentor: Goran Delač (mentor)
• Član povjerenstva: Goran Delač (predsjednik povjerenstva)
• Član povjerenstva: Marin Šilić (član povjerenstva)
• Član povjerenstva: Klemo Vladimir (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-07-10, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

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.

Sažetak (engleski)

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.

• Ključne riječi: otkrivanje zajednica u društvenim mrežama; Walktrap; Label propagation; Girvan Newman; Python; igraph
• Ključne riječi (engleski): community detection; Walktrap; Label propagation; Girvan Newman; Python; igraph
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:466631
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 20:00:14