Node and Link Vulnerability in Complete Multipartite Networks
Makaleler > Tam Makale · 2023
Yazarlar: Zeynep Nihan Berberler, Aysun AYTAÇ
International Journal of Foundations of Computer Science, Uluslararası, Wos, 2023, cilt 35, ss 375-385
DOI: 10.1142/s0129054123500077
Özet
Networks are known to be prone to node or link failures. A central issue in the analysis of networks is the assessment of their stability and reliability. A central concept that is used to assess stability and robustness of the performance of a network under failures is that of vulnerability. Node and link residual closeness are novel sensitive graph based characteristics for network vulnerability analysis. Node and link residual closeness measure the vulnerability even when the removal of nodes or links does not disconnect the network. Node and link residual closeness are of great theoretical and practical significance to network design and optimization. In this paper, vulnerabilities of multipartite network type topologies to the failure of individual nodes and links are computed via node and link residual closeness which provides a much fuller characterization of the network. Then, how multipartite network type topologies perform when they suffer a node or a link failure is analyzed.