research-article

User position measures in social networks

Authors:

Katarzyna Musiał,

Przemysław Kazienko,

Piotr BródkaAuthors Info & Claims

SNA-KDD '09: Proceedings of the 3rd Workshop on Social Network Mining and Analysis

Article No.: 6, Pages 1 - 9

https://doi.org/10.1145/1731011.1731017

Published: 28 June 2009 Publication History

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.

References

[1]

Alexander C.N., "A method for processing sociometric data", Sociometry 26, pp. 268--269, 1963.

[2]

Bavelas A., "Communication patterns in task -- oriented groups", Journal of the Acoustical Society of America 22, pp. 271--282, 1950.

[3]

Beauchamp., M.A. "An improved index of centrality", Behavioral Science 10, pp. 161--163, 1973.

[4]

Berkhin P., "A Survey on PageRank Computing", Internet Mathematics 2(1), pp. 73--120, 2005.

[5]

Bonacich P., "Power and centrality: a family of measures", American Journal of Sociology 92, pp. 1170--1182, 1987.

[6]

Bonacich P., Lloyd P., "Eigenvector-like Measures of Centrality for Asymetriv Relations", Social Networks 23(3), pp. 191--201, 2001.

[7]

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.

Digital Library

[8]

Brandes U., Erlebach T., "Network Analysis, Methodological Foundations", Springer - Verlag, Berlin, Heidelberg, Germany, 2005.

Digital Library

[9]

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.

Digital Library

[10]

Brinkmeier M., "PageRank Revisited", ACM Transactions on Internet Technology 6(3), pp. 282--301, 2006.

Digital Library

[11]

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.

Digital Library

[12]

Carpenter T., Karakostas G., Shallcross D., "Practical Issues and Algorithms for Analyzing Terrorist Networks", Invited talk at WMC 2002, 2002.

[13]

Carrington P., Scott J., Wasserman S., "Models and methods in Social Network Analysis", Cambrige University Press, Cambrige, 2005.

[14]

Degenne A., Forse M., "Introducing social networks", London: SAGE Publications Ltd, 1999.

[15]

Dijkstra E.W., "A note on two problems in connection with graphs", Numerische Mathematik 1, pp. 269--271, 1959.

Digital Library

[16]

Freeman L.C., "A set of measures of centrality based on betweenness", Sociometry 40, pp. 35--41, 1977.

[17]

Freeman L.C., Roeder D., Mulholland R.R., "Centrality in Social Networks: II. Experimental Results", Social Networks 2(2), pp. 119--141, 1980.

[18]

Friedkin N.E., "Theoretical foundations for centrality measures", American Journal of Sociology 96, pp. 1478--1504, 1991.

[19]

Hakimi S.L., "Optimum location of switching centers and the absolute centers and medians of a graph", Operations Research 12, pp. 450--459, 1964.

Digital Library

[20]

Hubbell C.H., "An input-output approach to clique detection", Sociometry 28, pp. 277--299, 1965.

[21]

Katz L., "A new status derived from sociometrics analysis", Psychometrica 18, pp. 39--43, 1953.

[22]

Kazienko P., "Associations: Discovery, Analysis and Applications", Oficyna Wydawnicza Politechniki Wroclawskiej, Wroclaw, 2008.

[23]

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.

Digital Library

[24]

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.

[25]

Kazienko P., Musiał K., Zgrzywa A., "Evaluation of Node Position Based on Email Communication", Control and Cybernetics, 38(1), 2009, in press.

[26]

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.

[27]

Krebs V., "The Social Life of Routers", Internet Protocol Journal 3, pp. 14--25, 2000.

[28]

Kumar R., Raghavan P., Rajagopalan S., Tomkins A., "The Web and Social Networks", IEEE Computer 35(11), pp. 32--36, 2002.

Digital Library

[29]

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.

[30]

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.

[31]

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.

[32]

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.

[33]

Sabidussi G., "The centrality index of a graph", Psychmetrica 31(4), 1966.

[34]

Scott J., "Social network analysis: A handbook (2nd ed.)", London: Sage, 2000.

[35]

Shaw M.E., "Group structure and the behavior of individuals in small groups", Journal of Psychology 38, pp. 139--149, 1954.

[36]

Tutzaue F., "Entropy as a measure of centrality in networks characterized by path-transfer flow", Social Networks 29(2), pp. 249--265, 2007.

[37]

Wasserman S., Faust K., "Social network analysis: Methods and applications", New York: Cambridge University Press, 1994.

Cited By

Oueslati WMejri SAkaichi J(2024)A comprehensive study on social networks analysis and mining to detect opinion leadersInternational Journal of Computers and Applications10.1080/1206212X.2024.238065546:8(641-650)Online publication date: 26-Jul-2024
https://doi.org/10.1080/1206212X.2024.2380655
Zarrinkalam FNoughabi HNoorian ZFani HBagheri E(2024)Predicting users’ future interests on social networks: A reference frameworkInformation Processing & Management10.1016/j.ipm.2024.10376561:5(103765)Online publication date: Sep-2024
https://doi.org/10.1016/j.ipm.2024.103765
Sadaf AMathieson LBródka PMusial K(2024)A bridge between influence models and control methodsApplied Network Science10.1007/s41109-024-00647-x9:1Online publication date: 16-Jul-2024
https://doi.org/10.1007/s41109-024-00647-x
Show More Cited By

Index Terms

Recommendations

Centrality measures in fuzzy social networks
Abstract
Centrality 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' ...
Strategic Evasion of Centrality Measures
AAMAS '21: Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems

Among the most fundamental tools for social network analysis are centrality measures, which quantify the importance of every node in the network. This centrality analysis typically disregards the possibility that the network may have been deliberately ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SNA-KDD '09: Proceedings of the 3rd Workshop on Social Network Mining and Analysis

June 2009

92 pages

ISBN:9781605586762

DOI:10.1145/1731011

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministerstwo Nauki i Szkolnictwa Wyzszego

Conference

KDD09

Sponsor:

KDD09: The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

June 28, 2009

Paris, France

Upcoming Conference

KDD '25

Sponsor:
sigkdd
sigkdd

The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining

August 3 - 7, 2025

Toronto , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
1,231
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)5

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Oueslati WMejri SAkaichi J(2024)A comprehensive study on social networks analysis and mining to detect opinion leadersInternational Journal of Computers and Applications10.1080/1206212X.2024.238065546:8(641-650)Online publication date: 26-Jul-2024
https://doi.org/10.1080/1206212X.2024.2380655
Zarrinkalam FNoughabi HNoorian ZFani HBagheri E(2024)Predicting users’ future interests on social networks: A reference frameworkInformation Processing & Management10.1016/j.ipm.2024.10376561:5(103765)Online publication date: Sep-2024
https://doi.org/10.1016/j.ipm.2024.103765
Sadaf AMathieson LBródka PMusial K(2024)A bridge between influence models and control methodsApplied Network Science10.1007/s41109-024-00647-x9:1Online publication date: 16-Jul-2024
https://doi.org/10.1007/s41109-024-00647-x
RafieeFard JTeimourpour BShaghouzi MJami M(2022)A Comparison of Centrality Measures for Community Evolution Discovery2022 8th International Conference on Web Research (ICWR)10.1109/ICWR54782.2022.9786228(183-188)Online publication date: 11-May-2022
https://doi.org/10.1109/ICWR54782.2022.9786228
Li WXu ZSun YGong QChen YDing AWang XHui P(2021)DeepPick: A Deep Learning Approach to Unveil Outstanding Users Ranking with Public Attainable FeaturesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2021.3091503(1-1)Online publication date: 2021
https://doi.org/10.1109/TKDE.2021.3091503
Saqr MNouri JFors UViberg OAlsuhaibani MAlharbi AAlharbi MAlamer A(2021)How Networking and Social Capital Influence Performance: The Role of Long-Term TiesNetworks in the Global World V10.1007/978-3-030-64877-0_22(335-346)Online publication date: 20-Feb-2021
https://doi.org/10.1007/978-3-030-64877-0_22
Almoradie Ade Brito MEvers MBossa ALumor MNorman CYacouba YHounkpe J(2020)Current flood risk management practices in Ghana: Gaps and opportunities for improving resilienceJournal of Flood Risk Management10.1111/jfr3.1266413:4Online publication date: 2-Sep-2020
https://doi.org/10.1111/jfr3.12664
Hao FZhang JDuan ZZhao LGuo LPark D(2020)Urban Area Function Zoning Based on User Relationships in Location-Based Social NetworksIEEE Access10.1109/ACCESS.2020.29701928(23487-23495)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2970192
Saqr MNouri JVartiainen HTedre M(2020)Robustness and rich clubs in collaborative learning groups: a learning analytics study using network scienceScientific Reports10.1038/s41598-020-71483-z10:1Online publication date: 2-Sep-2020
https://doi.org/10.1038/s41598-020-71483-z
Oueslati WArrami SDhouioui ZMassaabi M(2020)Opinion leaders' detection in dynamic social networksConcurrency and Computation: Practice and Experience10.1002/cpe.569233:1Online publication date: 14-Apr-2020
https://doi.org/10.1002/cpe.5692
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents