Efficiency of Node Position Calculation in Social Networks

Authors:
Piotr Brodka;Katarzyna Musial;Przemyslaw Kazienko
Affiliations:
Institute of Computer Science, Wroclaw University of Technology, Wroclaw, Poland;Institute of Computer Science, Wroclaw University of Technology, Wroclaw, Poland;Institute of Computer Science, Wroclaw University of Technology, Wroclaw, Poland
Venue:
KES '09 Proceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part II
Year:
2009

Citing 2
Cited 0

Network Analysis: Methodological Foundations (Lecture Notes in Computer Science)

Network Analysis: Methodological Foundations (Lecture Notes in Computer Science)
On utilising social networks to discover representatives of human communities

International Journal of Intelligent Information and Database Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Social network analysis offers many measures, which are successfully utilized to describe the social network profile. One of them is node position, useful to assess the importance of a given node within both the whole network and its smaller subgroups. However, to analyze large social networks a lot of effort and resources are necessary. In this paper, some algorithms that can be utilized in the process of node position evaluation are presented and their efficiency is tested. In particular, three distinct algorithms were developed and compared: PIN Edges, PIN Nodes, and PIN hybrid.