Detekcija zajednica u društvenim mrežama

undergraduate thesis

• Title (english): Community detection in social networks
• Author: Petar Ilijašić
• Mentor: Vedran Podobnik (mentor)
• Committee member: Vedran Podobnik (predsjednik povjerenstva)
• Committee member: Marina Bagić Babac (član povjerenstva)
• Committee member: Darko Štriga (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Početkom društvenih mreža, broj korisnika je bio manji u odnosu na današnje razdoblje. Tijekom vremena društvene mreže su se razvijale. Danas su društvene mreže postale jedan od glavnih faktora komunikacije u svijetu. Porastom broja korisnika, samim time i podataka, bilo je potrebno provoditi analizu podataka da bi se mogli efektivnije koristiti. Radi toga je razvijena analiza društvenih mreža. U radu se proučava detekcija zajednica društvenih mreža. Detekcija zajednica društvenih mreža se koristi za analizu društvenih zajednica. Detekcija se provodi klasteriranjem, koji mogu biti hijerarhijski i na temelju sredina. Najpoznatiji je algoritam k-sredina, koji se analizirao u ovom radu na stvarnim podacima sa društvene mreže Facebook. Također su se koristili Gephi i RStudio, koji služe za analizu velikog broja podataka te njihovu vizualizaciju. Vizualizacijom algoritma je dokazana korisnos detekcije zajednica društvenih mreža u stvarnosti, a samim time je otvorena mogućnost optimiziranja postojećih načina. Detekcija zajednica društvenih mreža može uvelike pomoći prilikom analiziranja velikog broja korisnika, kako bi se društvene mreže mogle lakše prilagoditi korisnicima. Sama ta činjenica znači da će se u budućnosti društvene mreže razvijati u kvalitetne mreže te da je za to zaslužna grana matematike – analiza društvenih mreža.

Abstract (english)

At the beginning of social networks, the number of users was lower than in the present period. Over time, social networks have evolved. Today, social networks have become one of the main factors of communication in the world. As the number of users, thus the data increased, it was decided that it is necessary to conduct an analysis of data that could be used more effectively. This was the main reason for development of analysis of social networks. This paper studies the detection of community social networks. Detection of community social networks are used to benefit the user preferences and thus grouping users in simple clusters, that could be easier to analyze. Detection is based on clustering, which can be hierarchical and based on the means. The most famous is the k-means algorithm, which is analyzed in this paper with the actual data from the social network Facebook by using the statistics tool R. Software environment Gephi and Rstudio has also been used, which primarily serves to analyze a large number of data and their visualization. Visualization of the algorithm is proven the usefulness of the implementation of the detection of community social networks in reality, and thus opened up the possibility of optimizing existing algorithms. Detection of community social networks can greatly help in analyzing a large number of users, so that social networks could more easily adapt to users. This fact alone means that in the future social networks will be developed in the high-quality network and that the credit for this success will be exact same branch of mathematics - analysis of social networks.

• Keywords: analiza društvene mreže; klaster; graf; klasterizacija
• Keywords (english): social network analysis; cluster; graph; clusterization
• Language: croatian
• URN:NBN: urn:nbn:hr:168:915844
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 09:15:11