Usporedba algoritama otkrivanja zajednica u društvenim mrežama

master's thesis

• Title (english): Comparison of Algorithms for Community Detection in Social Networks
• Author: Daniel Marić
• Mentor: Goran Delač (mentor)
• Committee member: Goran Delač (predsjednik povjerenstva)
• Committee member: Klemo Vladimir (član povjerenstva)
• Committee member: Marin Šilić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-04, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U radu je opisano pet algoritama za otkrivanje zajednica u društvenim mrežama. Pored najpoznatijeg Girvan-Newmanovog algoritma opisani su Louvain, Surprise, Leiden i Walktrap algoritmi. Kao dio rada implementirana je programska podrška koja pruža mogućnosti usporedbe algoritama i generiranja umjetnih mreža. Rezultati algoritama vrednovani su pomoću deset evaluacijskih mjera na umjetno generiranim mrežama, dobivenim pomoću Watts-Strogatz modela te na primjerima mreža iz stvarnog svijeta iz biblioteke SNAP.

Abstract (english)

Thesis describes five community detection algorithms for finding communities in social networks. In addition to the most famous Girvan-Newman algorithm, there are described Louvain, Walktrap, Leiden and Walktrap algorithms. As part of the thesis there is implemented software which provides ability to compare algorithms and generate artificial networks. The results of algorithms are evaluated with ten evaluation measures on artificial networks that are created using Watts-Strogatz model and on the real world network examples from the SNAP library.

• Keywords: društvene mreže; otkrivanje zajednica; Girvan-Newman; Louvain; Surprise; Walktrap; small-world svojstva; Watts-Strogatz model
• Keywords (english): social networks; community detection; Girvan-Newman; Louvain; Surprise; Leiden; Walktrap; small-world properties; Watts-Strogatz model
• Language: croatian
• URN:NBN: urn:nbn:hr:168:835763
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 21:05:13