Skip to main content
SpringerLink
Log in

Comparative Study of Centrality Measures on Social Networks

  • Conference paper
  • First Online:
Information Systems for Crisis Response and Management in Mediterranean Countries (ISCRAM-med 2017)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 301))

Abstract

Many centrality measures have been proposed to quantify importance of nodes within their network [1, 2]. This paper aims to compare fourteen of them: betweenness centrality, closeness centrality, communicability betweenness, cross clique centrality, in degree, out degree, diffusion degree, edge percolated component, eigenvector centrality, geodesic k-path, leverage centrality, lobby centrality, percolation centrality, semi-local centrality. Centralities are compared to their respective characteristics and with applications on two social networks. The first one is about communication within a terrorist cell [3], and the second concerns a sexually transmitted infection [4]. The main characteristics of each centrality measure have been identified. Centrality measures all succeed in identifying the most influential nodes on both networks. The results also show that measures slightly differ on non-predominant nodes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Jalili, M., Salehzadeh-Yazdi, A., Asgari, Y., Arab, S.S., Yaghmaie, M., Ghavamzadeh, A., Alimoghaddam, K.: CentiServer: a comprehensive resource, web-based application and R package for centrality analysis. PloS one 10(11), e0143111 (2015)

    Article  Google Scholar 

  2. Borgatti, S.P., Everett, M.G.: A graph-theoretic perspective on centrality. Soc. Netw. 28(4), 466–484 (2006)

    Article  Google Scholar 

  3. Azad, S., Gupta, A.: A quantitative assessment on 26/11 Mumbai attack using social network analysis. J. Terrorism Res. 2(2), 4–14 (2011)

    Article  Google Scholar 

  4. De, P., Singh, A.E., Wong, T., Yacoub, W., Jolly, A.M.: Sexual network analysis of a gonorrhoea outbreak. Sex. Transm. Infect. 80(4), 280–285 (2004)

    Article  Google Scholar 

  5. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, New York (1994)

    Book  MATH  Google Scholar 

  6. Otte, E., Rousseau, R.: Social network analysis: a powerful strategy, also for the information sciences. J. Inf. Sci. 28(6), 441–453 (2002)

    Article  Google Scholar 

  7. Newman, M.: Network: An Introduction, p. 784. OUP, Oxford (2009)

    Google Scholar 

  8. Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Phys. Rev. Lett. 87(19), 198701 (2001)

    Article  Google Scholar 

  9. Estrada, E., Higham, D.J., Hatano, N.: Communicability betweenness in complex networks. Physica A Stat. Mech. Appl. 388(5), 764–774 (2009)

    Article  Google Scholar 

  10. Faghani, M.R., Nguyen, U.T.: A study of XSS worm propagation and detection mechanisms in online social networks. IEEE Trans. Inf. Forensics Secur. 8(11), 1815–1826 (2013)

    Article  Google Scholar 

  11. Kundu, S., Murthy, C.A., Pal, S.K.: A new centrality measure for influence maximization in social networks. In: Kuznetsov, S.O., Mandal, D.P., Kundu, M.K., Pal, S.K. (eds.) PReMI 2011. LNCS, vol. 6744, pp. 242–247. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21786-9_40

    Chapter  Google Scholar 

  12. Chin, C.S., Samanta, M.P.: Global snapshot of a protein interaction network - a percolation based approach. Bioinformatics 19(18), 2413–2419 (2003)

    Article  Google Scholar 

  13. Joyce, K.E., Laurienti, P.J., Burdette, J.H., Hayasaka, S.: A new measure of centrality for brain networks. PLoS One 5(8), e12200 (2010)

    Article  Google Scholar 

  14. Korn, A., Schubert, A., Telcs, A.: Lobby index in networks. Physica A Stat. Mech. Appl. 388(11), 2221–2226 (2009)

    Article  Google Scholar 

  15. Hamed, I., Charrad, M.: Recognizing information spreaders in terrorist networks: 26/11 attack case study. In: Bellamine Ben Saoud, N., Adam, C., Hanachi, C. (eds.) ISCRAM-med 2015. LNBIP, vol. 233, pp. 27–38. Springer, Cham (2015). doi:10.1007/978-3-319-24399-3_3

    Chapter  Google Scholar 

  16. Piraveenan, M., Prokopenko, M., Hossain, L.: Percolation centrality: quantifying graph-theoretic impact of nodes during percolation in networks. PloS one 8(1), e53095 (2013)

    Article  Google Scholar 

  17. Chen, D., Linyuan, L., Shang, M.S., Zhang, Y.C., Zhou, T.: Identifying influential nodes in complex networks. Physica A Stat. Mech. Appl. 391(4), 1777–1787 (2012)

    Article  Google Scholar 

  18. Koschtzki, D., Schreiber, F.: Comparison of centralities for biological networks. In: German Conference on Bioinformatics, pp. 199–206 (2004)

    Google Scholar 

  19. Kendall, M.G., Gibbons, J.D.: Rank Correlation Methods, p. 260. Edward Arnold, London (1990)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université du Québec à Trois-Rivières, Québec, Canada

    Nadia Ghazzali & Alexandre Ouellet

Authors
  1. Nadia Ghazzali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexandre Ouellet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nadia Ghazzali .

Editor information

Editors and Affiliations

  1. Department of Civil Engineering, Democritus University of Thrace, Xanthi, Greece

    Ioannis M. Dokas

  2. Ecole Nationale des Sciences de l’Informatique & Laboratoire RIADI, Université de la Manouba, Manouba, Tunisia

    Narjès Bellamine-Ben Saoud

  3. Laboratoire d’Informatique, Université de Grenoble, Saint-Martin-d’Hères, France

    Julie Dugdale

  4. Departamento de Informática, Universidad Carlos III de Madrid, Madrid, Spain

    Paloma Díaz

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Ghazzali, N., Ouellet, A. (2017). Comparative Study of Centrality Measures on Social Networks. In: Dokas, I., Bellamine-Ben Saoud, N., Dugdale, J., Díaz, P. (eds) Information Systems for Crisis Response and Management in Mediterranean Countries. ISCRAM-med 2017. Lecture Notes in Business Information Processing, vol 301. Springer, Cham. https://doi.org/10.1007/978-3-319-67633-3_1

Download citation

Publish with us

Policies and ethics

Search

Navigation