Akademik Veri Yönetim Sistemi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Bilimleri, Türkiye
Tezin Onay Tarihi: 2019
Tezin Dili: Türkçe
Öğrenci: ESİN YİĞİT
Danışman: Zeynep Nihan Berberler
Özet:
Ağ, merkezlerden ve bu merkezleri birbirine bağlayan bağlantı hatlarından oluşur. Zedelenebilirlik, bir ağda, 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 çizge modeli olarak ele alınan ağın zedelenebilirliğinin ölçülmesi için bağlantılılık sayısı ve ayrıt-bağlantılılık sayısı, toughness ve ayrıt-toughness, scattering sayısı ve ayrıt-scattering sayısı, integrity ve ayrıt-integrity, tenacity ve ayrıt-tenacity, rupture derecesi ve ayrıt-rupture derecesi gibi farklı parametreler tanımlanmıştır. Tepe artık yakınlık ve ayrıt artık yakınlık, ağ zedelenebilirlik ölçümü olarak tanımlanmış yeni parametrelerdir. Bu tezde ilk olarak, ayrıt artık yakınlık parametresinin, literatürde bilinen diğer zedelenebilirlik ölçümlerinden daha hassas olarak ölçüm yaptığı belirtilerek, parametrenin gerekliliği ve avantajları açıklanmıştır. Daha sonra, özel çizge tiplerinin, yol ve tekerlek benzeri çizgelerin ve çizge işlemleri için ayrıt artık yakınlık değerleri hesaplanmıştır. Son olarak, bir çizgenin ayrıt artık yakınlık değerini bulmak için Floyd-Warshall algoritması temel alınarak polinom zamanlı bir algoritma önerilmiştir.