Literatürde ağlar için tanımlanmış birçok merkezlik ölçümü vardır. Bunlardan biri arasındalık merkezliğidir. Arasındalık merkezliği bir tepenin tüm tepe çiftleri arasındaki bilgi akışına etkisinin bir ölçümüdür. Bu bilgi akışı, tepeler arasındaki en kısa yollar üzerinde olmaktadır. Herhangi bir tepenin yüksek arasındalık merkezliğe sahip olması o tepenin birbiriyle komşu olmayan tepelerle ne düzeyde bağlantı içinde olduğunu göstermektedir. Bu tepe ağdaki bilgi akışını kontrol ettiğinden ağda önemli bir yere sahiptir. Bu makalede bazı tümleyen prizma grafların arasındalık merkezliği üzerine çalışılmıştır.
Graf teori Ağ tasarımı ve iletişim Arasındalık merkezliği Tümleyen prizma graf
There are a lot of centrality measures that have been introduced for networks. One of them is betweenness centrality. It is a measure of the influence of a vertex over the flow of information between all pairs of vertices. This information flows over the shortest paths between these vertices. The fact that any vertex has a high value of centrality indicates that what level this vertex is in connection with vertices which are not adjacent with each other. Since this vertex controls flows of information, it has a potential role in the network. In this paper, we study on the betweenness centrality of some complementary prism graphs.
Graph theory Network design and communication Betweennes centrality Complementary prism graph
Birincil Dil | İngilizce |
---|---|
Konular | Mühendislik |
Bölüm | Makaleler |
Yazarlar | |
Yayımlanma Tarihi | 25 Ağustos 2019 |
Yayımlandığı Sayı | Yıl 2019 Cilt: 23 Sayı: 2 |
e-ISSN: 1308-6529