Katarzyna Musiał
Piotr Bródka
ABSTRACT
Network analysis offers many centrality measures that are successfully utilized in the process of investigating the social network profile. The most important and representative measures are presented in the paper. It includes indegree centrality, proximity prestige, rank prestige, node position, outdegree centrality, eccentrality, closeness centrality, and betweenes centrality. Both feature analysis and experimental comparative studies revealed the general profile of selected measures.
- Alexander C.N., "A method for processing sociometric data", Sociometry 26, pp. 268--269, 1963.Google Scholar
Cross Ref
- Bavelas A., "Communication patterns in task -- oriented groups", Journal of the Acoustical Society of America 22, pp. 271--282, 1950.Google ScholarCross Ref
- Beauchamp., M.A. "An improved index of centrality", Behavioral Science 10, pp. 161--163, 1973.Google ScholarCross Ref
- Berkhin P., "A Survey on PageRank Computing", Internet Mathematics 2(1), pp. 73--120, 2005.Google ScholarCross Ref
- Bonacich P., "Power and centrality: a family of measures", American Journal of Sociology 92, pp. 1170--1182, 1987.Google ScholarCross Ref
- Bonacich P., Lloyd P., "Eigenvector-like Measures of Centrality for Asymetriv Relations", Social Networks 23(3), pp. 191--201, 2001.Google ScholarCross Ref
- Botafogo R.A., Rivlin E., Shneiderman B., "Structural analysis of hypertexts: identifying hierarchies and useful metrics", ACM Transaction on Information Systems 10(2), pp. 142--180, 1992. Google ScholarDigital Library
- Brandes U., Erlebach T., "Network Analysis, Methodological Foundations", Springer - Verlag, Berlin, Heidelberg, Germany, 2005. Google ScholarDigital Library
- Brin S., Page L., "The Anatomy of a Large-Scale Hypertextual Web Search Engine", Computer Networks and ISDN Systems 30(1--7), pp. 107--117, 1998. Google ScholarDigital Library
- Brinkmeier M., "PageRank Revisited", ACM Transactions on Internet Technology 6(3), pp. 282--301, 2006. Google ScholarDigital Library
- Bródka P., Musiał K., Kazienko P., "A Performance of Centrality Calculation in Social Networks", International Conference on Computational Aspects of Social Networks, CASoN 2009, June 24--27, 2009, Fontainebleau, France, IEEE Computer Society, 2009. Google ScholarDigital Library
- Carpenter T., Karakostas G., Shallcross D., "Practical Issues and Algorithms for Analyzing Terrorist Networks", Invited talk at WMC 2002, 2002.Google Scholar
- Carrington P., Scott J., Wasserman S., "Models and methods in Social Network Analysis", Cambrige University Press, Cambrige, 2005.Google Scholar
- Degenne A., Forse M., "Introducing social networks", London: SAGE Publications Ltd, 1999.Google Scholar
- Dijkstra E.W., "A note on two problems in connection with graphs", Numerische Mathematik 1, pp. 269--271, 1959.Google ScholarDigital Library
- Freeman L.C., "A set of measures of centrality based on betweenness", Sociometry 40, pp. 35--41, 1977.Google ScholarCross Ref
- Freeman L.C., Roeder D., Mulholland R.R., "Centrality in Social Networks: II. Experimental Results", Social Networks 2(2), pp. 119--141, 1980.Google ScholarCross Ref
- Friedkin N.E., "Theoretical foundations for centrality measures", American Journal of Sociology 96, pp. 1478--1504, 1991.Google ScholarCross Ref
- Hakimi S.L., "Optimum location of switching centers and the absolute centers and medians of a graph", Operations Research 12, pp. 450--459, 1964.Google ScholarDigital Library
- Hubbell C.H., "An input-output approach to clique detection", Sociometry 28, pp. 277--299, 1965.Google ScholarCross Ref
- Katz L., "A new status derived from sociometrics analysis", Psychometrica 18, pp. 39--43, 1953.Google ScholarCross Ref
- Kazienko P., "Associations: Discovery, Analysis and Applications", Oficyna Wydawnicza Politechniki Wroclawskiej, Wroclaw, 2008.Google Scholar
- Kazienko P., Musial K., "Mining Personal Social Features in the Community of Email Users", SOFSEM 2008, The 34th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19--25, 2008, Springer Verlag, Lecture Notes in Computer Science LNCS 4910, pp. 708--719, 2008. Google ScholarDigital Library
- Kazienko P., Musiał K., Kajdanowicz T., "Multidimensional Social Network in the Social Recommender System", IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2009, accepted for publication.Google Scholar
- Kazienko P., Musiał K., Zgrzywa A., "Evaluation of Node Position Based on Email Communication", Control and Cybernetics, 38(1), 2009, in press.Google Scholar
- Knoke D., Burt R.S., "Prominence", In Burt R.S. and Minor M.J. (eds.) Applied Network Analysis, Newbury Park, CA: Sage, pp. 195--222, 1983.Google Scholar
- Krebs V., "The Social Life of Routers", Internet Protocol Journal 3, pp. 14--25, 2000.Google Scholar
- Kumar R., Raghavan P., Rajagopalan S., Tomkins A., "The Web and Social Networks", IEEE Computer 35(11), pp. 32--36, 2002. Google ScholarDigital Library
- Moreno J.L., "Who shall survive?: Foundations of Sociometry, Group Psychotherapy, and Sociodrama", Washington, D.C.: Nervous and Mental Disease Publishing Co. Reprinted in 1953 (2nd Edition) and in 1978 (3rd Edition) by Beacon House, Inc., Beacon, New York, 1934.Google Scholar
- Musiał K., Kazienko P., Kajdanowicz T., "Multirelational Social Networks in Multimedia Sharing Systems", Chapter 18 in N.T.Nguyen, G.Kolaczek, B.Gabrys (eds.) Knowledge Processing and Reasoning for Information Society, Academic Publishing House EXIT, Warszawa, pp. 275--292, 2008.Google Scholar
- Proctor C.H., Loomis C.P., "Analysis of sociometric data", Research Methods in Social Relations, M. Jahoda, M. Deutch, S. W. Cok (eds.), Dryden Press, New York, pp. 561--586, 1951.Google Scholar
- Ruta D., Kazienko P., Bródka P., "Network-Aware Customer Value in Telecommunication Social Networks", The 2009 International Conference on Artificial Intelligence, ICAI'09, July 13--16, 2009, Las Vegas, Nevada, USA, 2009, to appear.Google Scholar
- Sabidussi G., "The centrality index of a graph", Psychmetrica 31(4), 1966.Google Scholar
- Scott J., "Social network analysis: A handbook (2nd ed.)", London: Sage, 2000.Google Scholar
- Shaw M.E., "Group structure and the behavior of individuals in small groups", Journal of Psychology 38, pp. 139--149, 1954.Google ScholarCross Ref
- Tutzaue F., "Entropy as a measure of centrality in networks characterized by path-transfer flow", Social Networks 29(2), pp. 249--265, 2007.Google ScholarCross Ref
- Wasserman S., Faust K., "Social network analysis: Methods and applications", New York: Cambridge University Press, 1994.Google Scholar
Index Terms
- User position measures in social networks
Recommendations
Centrality measures in fuzzy social networks
AbstractCentrality measures have been widely used to capture the properties of different nodes in a social network, particularly when the edges are fully deterministic. Various models have also been proposed to calculate nodes’ centrality in ...
Highlights- A social network is modelled as an uncertain graph using fuzzy set theory.
- ...
Presenting novel application-based centrality measures for finding important users based on their activities and social behavior
There are more important relationships based on users' behavior and the done activities than those of friendship in online social networks. Study of social behavior of users in these networks has many applications. Analyzing online social networks' ...
Predicting Social Network Measures Using Machine Learning Approach
ASONAM '12: Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)The link prediction problem in social networks defined as a task to predict whether a link between two particular nodes will appear in the future is still a broadly researched topic in the field of social network analysis. However, another relevant ...
Comments