1. Analiza društvenih mreža primjenom knjižnice Snap.py
- Author
-
Tubić, Lucija and Delač, Goran
- Subjects
Social network ,TEHNIČKE ZNANOSTI. Računarstvo ,Društvena mreža ,small-world mreža ,Girvan-Neman algoritam ,Girvan-Neman alghoritm ,small-world ,TECHNICAL SCIENCES. Computing ,otkrivanje zajednica ,CNM alghoritm ,community detection ,Watts-Strogatz model ,CNM algoritam - Abstract
Objašnjeno je što je društvena mreža i što predstavljaju vrhovi i bridovi društvene mreže. Objašnjene su važnosti otkrivanja analize društvenih mreža i otkrivanja zajednica. Opisana su dva algoritma za otkrivanje zajednica, Girvan-Neman i CNM algoritam. Opisani su koraci navedenih algoritama, primjeri njihovih rezultata te je dana usporedba modularnosti, provodljivosti i unutarnjoj gustoći. Opisane su i small-world mreže, njihova svojstva te Watts-Strogatz model za njihovo stvaranje. In this paper I explain social networks and what their nodes and vertices represent. I write about the importance of social network analysis and detecting communities. Two alghoritms are presented for detecting communities, Girvan-Newman alghoritm and CNM alghoritm. Their steps are explaind and they are compared by modularity, internal densitiy and conductance. I also describe small-world networks, their properties and Watts-Strogatz model.
- Published
- 2017