Karmaşık ağlarda basamaklı çökme tahmini

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Ankara Üniversitesi, Fen Bilimleri Enstitüsü, BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2019

Tezin Dili: Türkçe

Öğrenci: AHMET TÜRK

Danışman: RECEP ERYİĞİT

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

İletişim altyapıları, ulaşım sistemleri, sosyal ağlar ve bilgisayar ağları gibi gerçek dünyadaki birçok karmaşık sistem, karmaşık ağlar olarak ifade edilebilir. Çoğu karmaşık ağ, hatalar ve saldırılar nedeniyle basamaklı çökme durumlarıyla karşı karşıya kalabilir. Bu çökmeler, ağ bakımı ve ağ ölçeklenebilirliği için göz önünde bulundurulması gereken temel unsurlardan biridir. Basamaklı çökmelerin tahmini, bu tarz kritik ağlar için hayati öneme sahiptir. Bu çalışmada, karmaşık ağlar için düğüm tabanlı bir basamaklı başarısızlık tahmin modeli önerilmiştir. Normal dağılımlı çizgelerde, hatalar ve saldırılar simüle edilerek bir veri seti oluşturulmuştur. Düğüm önemini belirlemek için global verimlilik ve düğüm verimliliği ölçütleri kullanılmıştır., Düğümlerin başarısızlığa karşı ne derece savunmasız olduklarını tahmin etmek ve düğümleri başarısız olma mesafelerine göre sınıflandırmak için makine öğrenmesi yöntemleri kullanılmıştır. Sonuçlar, Extreme Learning Machines, Random Forest ve Long Short Term Memory modellerinin isabetli bir şekilde düğüm tabanlı basamaklı başarısızlık tahminleri için kullanılabileceğini göstermektedir.