Tez Türü: Doktora
Tezin Yürütüldüğü Kurum: Ege Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Bilimleri (Dr), Türkiye
Tez Danışmanı: Aysun Aytaç
Tezin Onay Tarihi: 2014
Tezin Dili: Türkçe
Özet:
Bir iletişim ağı, merkezlerden ve bu merkezleri birbirine bağlayan bağlantı hatlarından oluşur. Zedelenebilirlik, bir iletişim ağında, bazı merkezlerin veya bağlantı hatlarının bozulmasıyla iletişim kesilene kadar ağın gösterdiği dayanma gücüdür. Bir graf modeli olarak ele alınan iletişim ağının zedelenebilirlik değerinin belirlenebilmesi için literatürde bağlantılılık sayısı, toughness, binding sayısı, scattering sayısı, integrity, tenacity, rupture derecesi gibi farklı ölçümler tanımlanmıştır. Residual closeness, bir iletişim ağının zedelenebilirliğini ölçmek için tanımlanmış olan yeni bir parametredir. Bu tezde ilk olarak, bir graf zedelenebilirlik ölçümü olarak residual closeness parametresinin daha önce tanımlanmış olan parametrelerden daha hassas olarak ölçüm yaptığı belirtilerek, parametrenin gerekliliği ve avantajları açıklanmıştır. Daha sonra, bir G grafının closeness değeri için sınır değerleri araştırılmış, closeness ile diğer graf parametreleri arasındaki ilişkiler incelenmiştir. Graf işlemleri ve temel graf sınıfları olan yol, çevre, tekerlek ve benzeri graflar ve parçalı tam graflar için closeness ve residual closeness değerleri hesaplanmıştır. Son olarak, bir G grafının residual closeness değerini bulmak için Floyd-Warshall algoritması temel alınarak polinom zamanlı bir algoritma önerilmiştir.