Abstract
dc:descriptionSocial 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.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD20203614&prefLang=en_US