Rajesh Yadav
- Assistant Professor, Department of Computer Science, SIES College Of Arts, Science & Commerce (Autonomous), Maharashtra, India
Abstract
Centrality, a fundamental concept in social network analysis (SNA), plays a pivotal role in understanding the structural dynamics and information flow within networks. This paper offers an extensive examination of centrality metrics and their utilization in diverse fields. We begin by defining centrality and exploring its significance in characterizing the importance of nodes within a network. Subsequently, we delve into the literature Review by different authors and most employed centrality metrics, including degree centrality, betweenness centrality, closeness centrality, and eigenvector centrality, elucidating their underlying mathematical foundations and practical implications. Furthermore, the paper discusses the strengths and limitations of each centrality measure, offering insights into their suitability for different network structures and research objectives. Additionally, we examine real-world applications of centrality in fields such as social sciences, epidemiology, organizational behavior, and information retrieval, highlighting the diverse contexts in which centrality analysis proves invaluable. This review serves as a comprehensive resource for researchers, practitioners, and enthusiasts in the field of social network analysis, offering a nuanced understanding of centrality measures and their broad-ranging applications across disciplines. Major focus is to make students in undergraduate degree and post-graduation about centrality measures in social network analysis.
Keywords: Degree centrality, betweenness centrality, SNA, centrality metrics
[This article belongs to International Journal of Data Structure Studies(ijdss)]
Browse Figures
References
- Linton C. Freeman.”Centrality in social networks conceptual clarification,Social Networks”,Volume 1, Issue 3,1978,Pages 215–239,ISSN 0378–8733, Available at doi: https://doi.org/10.1016/0378–8733(78)90021–7
- Stephen P Borgatti, Martin G Everett, “Models of core/periphery structures,Social Networks”,Volume 21, Issue 4,2000, Pages 375–395,ISSN0378–8733, Available at doi: https://doi.org/10.1016/S0378–8733(99)00019–2.
- Opsahl, Tore & Agneessens, Filip & Skvoretz, John. “Node Centrality in Weighted Networks: Generalizing Degree and Shortest Paths. Social Networks – SOC NETWORKS”, 245–251. 10.1016/j.socnet.2010.03.006.
- Brass, Daniel J. “Being in the Right Place: A Structural Analysis of Individual Influence in an Organization.” Administrative Science Quarterly, vol. 29, no. 4, 1984, pp. 518–39. JSTOR, https://doi.org/10.2307/2392937.
- Sabidussi, Gert. “The centrality index of a graph.” Psychometrika 31 (1966): 581-603.
- Frost, H.. (2022). Eigenvector centrality for multilayer networks with dependent node importance.
- Das, Kousik, Sovan Samanta, and Madhumangal Pal. “Study on centrality measures in social networks: a survey.” Social network analysis and mining 8 (2018): 1–11.
- Landherr, Andrea, Bettina Friedl, and Julia Heidemann. “A critical review of centrality measures in social networks.” Wirtschaftsinformatik 52 (2010): 367–382.
- Das K, Samanta S, Pal M. Study on centrality measures in social networks: a survey. Social network analysis and mining. 2018 Dec;8:1–1.
- Valente TW, Coronges K, Lakon C, Costenbader E. How correlated are network centrality measures?. Connections (Toronto, Ont.). 2008 Jan 1;28(1):16.
| Volume | 01 |
| Issue | 02 |
| Received | September 20, 2023 |
| Accepted | October 3, 2023 |
| Published | October 25, 2023 |