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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alexander, C.N.: A method for processing sociometric data. Sociometry 26, 268–269 (1963)
Bavelas, A.: Communication patterns in task – oriented groups. Journal of the Acoustical Society of America 22, 271–282 (1950)
Brandes, U., Erlebach, T.: Network Analysis, Methodological Foundations. Springer, Heidelberg (2005)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Wprowadzenie do algorytmó, Wydawnictwa Naukowo-Techniczne, Poland (2004)
Carrington, P., Scott, J., Wasserman, S.: Models and methods in Social Network Analysis. Cambrige University Press, Cambrige (2005)
Degenne, A., Forse, M.: Introducing social networks. SAGE Publications Ltd., London (1999)
Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40, 35–41 (1977)
Kazienko, P., Musial, K.: On Utilising Social Networks to Discover Representatives of Human Communities. International Journal of Intelligent Information and Database Systems, Special Issue on Knowledge Dynamics in Semantic Web and Social Networks 1(3/4), 293–310 (2007)
Kazienko, P., Musial, K., Zgrzywa, A.: Evaluation of Node Position Based on Email Communication. Control and Cybernetics 38 (1) (in press, 2009)
Kazienko, P., Musial, K.: Social position of Individuals in Virtual Social Networks. Journal of Mathematical Sociology (submittd, 2009)
Kendall, M.G.: Rank correlation methods. Charles Griffin & Company, Ltd., London (1948)
Proctor, C.H., Loomis, C.P.: Analysis of sociometric data. In: Jahoda, M., Deutch, M., Cok, S.W. (eds.) Research Methods in Social Relations, pp. 561–586. Dryden Press, NewYork (1951)
Sabidussi, G.: The centrality index of a graph. Psychmetrica 31(4) (1966)
Shaw, M.E.: Group structure and the behavior of individuals in small groups. Journal of Psychology 38, 139–149 (1954)
Wasserman, S., Faust, K.: Social network analysis: Methods and applications. Cambridge University Press, New York (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brodka, P., Musial, K., Kazienko, P. (2009). Efficiency of Node Position Calculation in Social Networks. In: Velásquez, J.D., RÃos, S.A., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2009. Lecture Notes in Computer Science(), vol 5712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04592-9_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-04592-9_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04591-2
Online ISBN: 978-3-642-04592-9
eBook Packages: Computer ScienceComputer Science (R0)