A Performance of Centrality Calculation in Social Networks

To analyze large social networks a lot of effort and re-sources are usually required. Network analysis offers many centrality measures that are successfully utilized in the pro-cess of investigating the social network characteristics. One of them is node position, which can be used to assess the im-portance of a given node within either the whole social net-work or the smaller subgroup. Three algorithms that can be utilized in the process of node position evaluation are pre-sented in the paper: PIN Edges, PIN Nodes, and PIN hy-brid. Also, different algorithms for indegree and outdegree prestige measures have been developed and tested. Accord-ing to the experiments performed, the algorithms based on processing of edges are always faster than the others.