Back to search

Institutional Repository of Vilnius University

Svarbos matai tinklų analizei /

Abstract

dc:description

Social network analysis is an important process nowadays of investigating different social networks. It has a lot of different methods to do this investigation and one of the most popular ones is to investigate social networks using centrality measures. Basically, centrality measures are used to see each object’s importance in the different network. Centrality measures are used not only in the social network analysis, but it is a powerful measurement unit which can be used on basic graphs (to understand all the objects’ importance) or even on networks/graphs showing disease transmission. In this thesis, we talked about each of the main three centrality measures and all their features, we also thoroughly explained what is a random graph, what is a random graph’s model and described all three main random graph models (ER, WS and BA). After describing every main centrality measure and features of each random graph model, we were concentrating on generating a lot of different random graphs using each of the earlier described model and generating different diagrams with the three centrality measures’ results visible. By looking at all the diagrams, we analyzed all the results and tried to understand if and how all the centrality measures’ results differ or are similar to each other’s, to different random graph model’s results and, if we can, by looking at one centrality measure’s results, know what results we will get for the other centrality measure (if centrality measures are related to each other/correlated) and in the end we summarized all the results.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mazeliauskas, Andrius,
Contributors dc:contributor
  • Radavičius, Irmantas

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Mazeliauskas, Andrius,. Svarbos matai tinklų analizei /. Institutional Repository of Vilnius University, 2016. https://repository.vu.lt/VU:ELABAETD20203614&prefLang=en_US