Universal behaviour of the growth method and importance of local hubs in cascading failure. (9th July 2022)

• Record Type: Journal Article
• Authors: Jeong, Wonhee; Yu, Unjong
• Is Part Of: Journal of complex networks. Volume 10:Number 4(2022)
• Publication Date: 2022-07-09
• Subjects: universal behaviour -- attack tolerance -- overload cascading failure -- local hubs; Numerical analysis -- Periodicals; Computer networks -- Periodicals; Social networks -- Periodicals; 518.05
• DOI: 10.1093/comnet/cnac028
• Languages: English
• ISSNs: 2051-1310

Abstract

Abstract: We introduce hub centrality and study the relation between hub centrality and the degree of each node in the networks. We discover and verify a universal relation between them in various networks generated by the growth method, but the relation is not applied to real-world networks due to the rich-club phenomenon and the presence of local hubs. Through the study of a targeted attack and overload cascading failure, we prove that hub centrality is a meaningful parameter that gives extra insight beyond degree in real-world networks. Especially, we show that the local hubs occupy key positions in real-world networks with higher probabilities to incur global cascading failure. Therefore, we conclude that networks generated by the growth method, which do not include local hubs, have inevitable limitations to describe real-world networks.