Average edge betweenness of a graph
Küçük Resim Yok
Tarih
2018
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
InforMath Publishing Group
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Vulnerability is an important concept in network analysis. When a failure occurs in some of the components of the network, vulnerability measures the ability of the network to disruption in order to avoid the external or internal effects. Graph theory is an important concept in network vulnerability analysis. If a network is modeled as an undirected and unweighted graph composed of processing vertices and communication links, there have been several proposals for measuring graph vulnerability under link or vertex failures. In this paper, we consider the concept of average edge betweenness of a graph in order to measure the network stability. The average edge betweenness is related to the edge betweenness of an edge. The edge betweenness of a given edge is the fraction of shortest paths, counted over all pairs of vertices that pass through that edge. The average edge betweenness considers both the local and the global structure of the graph. In this paper, we obtain exact values for average edge betweenness and normalized average edge betweenness for some special graphs and Ep t graph. © 2018 InforMath Publishing Group.
Açıklama
Anahtar Kelimeler
Average edge betweenness, Network design and communication, Network vulnerability, Stability
Kaynak
Nonlinear Dynamics and Systems Theory
WoS Q Değeri
Scopus Q Değeri
Q3
Cilt
18
Sayı
3
