prikaz prve stranice dokumenta Otkrivanje zajednica u društvenim mrežama primjenom knjižnice Snap.py
No public access
undergraduate thesis
Otkrivanje zajednica u društvenim mrežama primjenom knjižnice Snap.py
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:391692
Čeović, Helena
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Čeović, H. (2019). Otkrivanje zajednica u društvenim mrežama primjenom knjižnice Snap.py (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:391692

Čeović, Helena. "Otkrivanje zajednica u društvenim mrežama primjenom knjižnice Snap.py." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:391692

Čeović, Helena. "Otkrivanje zajednica u društvenim mrežama primjenom knjižnice Snap.py." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:391692

Čeović, H. (2019). 'Otkrivanje zajednica u društvenim mrežama primjenom knjižnice Snap.py', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 04 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:391692

Čeović H. Otkrivanje zajednica u društvenim mrežama primjenom knjižnice Snap.py [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 November 04] Available at: https://urn.nsk.hr/urn:nbn:hr:168:391692

H. Čeović, "Otkrivanje zajednica u društvenim mrežama primjenom knjižnice Snap.py", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:391692

Metadata
TitleOtkrivanje zajednica u društvenim mrežama primjenom knjižnice Snap.py
Title (english)Community Detection in Social Networks Using Snap.py Library
AuthorHelena Čeović
MentorGoran Delač (mentor)
Committee memberGoran Delač (predsjednik povjerenstva)
Committee memberAdrian Satja Kurdija (član povjerenstva)
Committee memberPetar Afrić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-07-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom završnom radu obrađen je jedan od najvažnijih problema u analizi društvenih mreža, a to je otkrivanje zajednica. Opisana je struktura društvenih mreža i mjere pomoću kojih se one analiziraju. Objašnjeni su postupci grupiranja u teoriji grafova. Proučeni su i opisani Girvan-Newman i Clauset-Newman algoritmi za otkrivanje nepreklapajućih zajednica u društvenim mrežama. Navedeni algoritmi provedeni su nad stvarnim skupom podataka te nad umjetno stvorenim skupom primjenom Watts-Strogatz modela te je dana usporedba njihovih rezultata. Opisan je pojam small-world fenomena te razvoj i svojstva Watts-Strogatz modela.
Abstract (english)
This paper discusses one of the most important issuses in social network analysis which is community detection. A detailed description of a social network structure is given and measures used to analyze them. Different clustering techniques used in graph theory are also described. Steps of Girvan-Newman and ClausetNewman Moore algorithms for community detection are shown. The two algorithms are implemented in Snap.py library and evaluated on five real-world datasets as well as on generated random small-world graphs. Small-world phenomenon is described along with the evolution and characteristics of the Watts-Strogatz model.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:391692
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2020-01-07 17:21:35