Abstract
Cascading nature of nodes is very important to study the diffusion of information and commodity across networks. Centrality measures are generally used to address cascading behaviors of nodes. This article applies four centrality measures namely, degree, betweenness, closeness, and coreness centrality for modeling of cascading. The results of centrality measures are then compared with an independent simulated cascade model. The simulation result shows coreness centrality to be the best measure for cascade modeling in networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhao D, Wang L, Xu S, Liu G, Han X, Li S (2017) Vital layer nodes of multiplex networks for immunization and attack. Chaos, Solitons Fractals 105:169–175
Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464:1025–1028
Cadini F, Agliardi GL, Zio E (2017) A modeling and simulation framework for the reliability/availability assessment of a power transmission grid subject to cascading failures under extreme weather conditions. Appl Energy 185:267–279
Kitsak M, Gallos LK, Havlin S, Liljeros F, Muchnik L, Stanley HE, Makse HA (2010) Identification of influential spreaders in complex networks. Nat Phys 6:888–893
Costa LF, Rodrigues FA, Travieso G, Boas PRV, Costa LF, Rodrigues FA, Travieso G, Boas PRV (2007) Advances in Physics Characterization of complex networks : a survey of measurements, vol 8732 (2007)
Hu J, Du Y, Mo H, Wei D, Deng Y (2016) A modified weighted TOPSIS to identify influential nodes in complex networks. Phys A Stat Mech Its Appl 444:73–85
Chen G, Dong ZY, Hill DJ, Zhang GH, Hua KQ (2010) Attack structural vulnerability of power grids: a hybrid approach based on complex networks. Phys A Stat Mech Its Appl 389:595–603
Bompard E, Napoli R, Xue F (2009) Analysis of structural vulnerabilities in power transmission grids. Int J Crit Infrastruct Prot 2:5–12
Wang S, Hong L, Ouyang M, Zhang J, Chen X (2013) Vulnerability analysis of interdependent infrastructure systems under edge attack strategies. Saf Sci 51:328–337
Guidotti R, Gardoni P, Chen Y (2017) Network reliability analysis with link and nodal weights and auxiliary nodes. Struct Saf 65:12–26
Lü L, Chen D, Ren XL, Zhang QM, Zhang YC, Zhou T (2016) Vital nodes identification in complex networks. Phys Rep 650:1–63
Li D, Zhang Q, Zio E, Havlin S, Kang R (2015) Network reliability analysis based on percolation theory. Reliab Eng Syst Saf 142:556–562
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Gaur, V., Soni, G., Yadav, O.P., Rathore, A.P.S. (2021). Comparison Between Centrality Measures for a Network Based on Cascading Nature of Nodes. In: Mahapatra, R.P., Panigrahi, B.K., Kaushik, B.K., Roy, S. (eds) Proceedings of 6th International Conference on Recent Trends in Computing. Lecture Notes in Networks and Systems, vol 177. Springer, Singapore. https://doi.org/10.1007/978-981-33-4501-0_17
Download citation
DOI: https://doi.org/10.1007/978-981-33-4501-0_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-33-4500-3
Online ISBN: 978-981-33-4501-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)