Musial, K., Brodka, P. and Kazienko, P., 2009. A Performance of Centrality Calculation in Social Networks. In: CASON '09: International Conference on Computational Aspects of Social Networks, 24-27 June 2009. IEEE Press, pp. 24-31.
Full text not available from this repository.
To analyze large social networks a lot of effort and resources are usually required. Network analysis offers many centrality measures that are successfully utilized in the process of investigating the social network characteristics. One of them is node position, which can be used to assess the importance of a given node within either the whole social network or the smaller subgroup. Three algorithms that can be utilized in the process of node position evaluation are presented in the paper: PIN edges, PIN nodes, and PIN hybrid. Also, different algorithms for indegree and outdegree prestige measures have been developed and tested. According to the experiments performed, the algorithms based on processing of edges are always faster than the others.
|Item Type:||Book Section|
|Uncontrolled Keywords:||PIN algorithm , algorithm efficiency , centrality , node position , social network analysis , social networks|
|Subjects:||Generalities > Computer Science and Informatics|
|Group:||School of Design, Engineering & Computing > Smart Technology Research Centre|
|Deposited By:||Dr Katarzyna Musial LEFT|
|Deposited On:||22 Sep 2010 09:56|
|Last Modified:||07 Mar 2013 15:36|
|Repository Staff Only -|
|BU Staff Only -|
|Help Guide -||Editing Your Items in BURO|