Generalization of certain centrality measures for social networks analysis

No doubt, the majority of people have personal accounts on several social networks, which allow them to exchange information with their family and friends and to follow their interests.  A social network can be defined by a set of social entities and the relationships that these social entities have with each other directly, or indirectly through the length of the links between them.  For a better understanding the interest of the social communication between people, which is the main key for the process of social network analysis, we will use indicators that are supposed to determine the notion of importance in a network by identifying the most significant entities, called Centrality measures.  The idea of this paper is to generalize these measures and rewrite them in a new way in order to analyze the importance of social networks through the number of their levels.

  1. Barrat A.  La notion de réseau complexe: du réseau comme abstraction et outil à la masse de données des réseaux sociaux en ligne.  PhD thesis, Graz University of Technology.  43, 15–24 (2013).
  2. Laghridat C., Mounir I., Essalih M.  New formula of degree distance index for some complex networks.  Journal of Mathematical and Computational Science.  12, 72 (2022).
  3. Laghridat C., Essalih M.  A Set of Measures of Centrality by Level for Social Network Analysis.  Procedia Computer Science.  219, 751–758 (2023).
  4. Tabassum S., Pereira F. S., Fernandes S., Gama J.  Social network analysis: An overview.  Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery.  8 (5), e1256 (2018).
  5. Mcgloin J. M., Kirk D.  An overview of social network analysis.  Journal of Criminal Justice Education.  21 (2), 169–181 (2010).
  6. Rochat Y.  Closeness centrality extended to unconnected graphs: The harmonic centrality index.  Asna (2009).
  7. Schmuck N. S.  The wiener index of a graph.  PhD thesis, Graz University of Technology (2010).
  8. Zhang J., Luo Y.  Degree centrality, betweenness centrality, and closeness centrality in social network.  Proceedings of the 2017 2nd International Conference on Modelling, Simulation and Applied Mathematics (MSAM2017).  132, 300–303 (2017).
  9. Brandes U., Borgatti S. P., Freeman L. C.  Maintaining the duality of closeness and betweenness centrality.  Social Networks.  44, 153–159 (2016).
  10. Freeman L. C.  A set of measures of centrality based on betweenness.  Sociometry.  40 (1),  35–41 (1977).
  11. Leavitt H. J.  Some effects of certain communication patterns on group performance.  The Journal of Abnormal and Social Psychology.  46 (1), 38 (1951).
  12. Ghali N., Panda M., Hassanien A. E, Abraham A., Snasel V.  Social networks analysis: Tools, measures and visualization.  Computational Social Networks.  3–23 (2012).
  13. Das K., Samanta S., Pal M.  Study on centrality measures in social networks: a survey.  Social Network Analysis and Mining.  8 (1), 13 (2018).