Ağlarda zedelenebilirliğin ayrıt artık yakınlık ile ölçümü
Measuring the vulnerability in networks via link residual closeness
- Tez No: 577729
- Danışmanlar: DR. ÖĞR. ÜYESİ ZEYNEP NİHAN BERBERLER
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Bilimleri Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 82
Ö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.
Özet (Çeviri)
A network is composed of processing nodes and communication links between these nodes. In a network, vulnerability measures the resistance of the network to disruption of operation after the failure of certain stations or communication links. A variety of parameters have been proposed to measure the vulnerability of a network modeled by a graph including connectivity and edge-connectivity, toughness and edge-toughness, scattering number and edge-scattering number, integrity and edge-integrity, tenacity and edge-tenacity, rupture degree and edge-rupture degree. Vertex residual closeness and link residual closeness are novel parameters defined as network vulnerability measures. In this thesis, firstly it is pointed out that link residual closeness is more sensitive as a measure of graph vulnerability than the other vulnerability measures existing in literature and the need and advantages of the parameter are stated. Then, link residual closeness of specific types of graphs, path and wheel related graphs and graph operations are evuluated. Finally, a polinomial time algorithm based on Floyd-Warshall algorithm is proposed to determine the link residual closeness of a graph.
Benzer Tezler
- Ağlarda tepe ve ayrıt ekleme, çıkarma ve tepe yığılma işlemleri sonrasında bütünlük değerlerinin değişimlerinin incelenmesi
The investigation of changes of integrity values after the vertex and edge addition, subtraction and vertex agglomeration operations in networks
ERTAN EFE
Yüksek Lisans
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolPamukkale ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TUFAN TURACI
- Ağlarda ortalama bağlama sayısı üzerine
About the average binding number of networks
AYŞE KAHVECİ ÖZDEMİR
Yüksek Lisans
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolManisa Celal Bayar ÜniversitesiYazılım Mühendisliği Ana Bilim Dalı
DOÇ. ERSİN ASLAN
- Ağlarda güvenlik için komşu zedelenebilirlik ölçümleri üzerine
On neighbor vulnerability measures for network security
MEHMET AYKUT TOSUN
Yüksek Lisans
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolManisa Celal Bayar ÜniversitesiYazılım Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERSİN ASLAN
- A unified approach for center-based clustering problems on networks
Ağlarda merkeze dayalı kümeleme problemleri için tümleşik bir yaklaşım
DERYA İPEK EROĞLU
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CEM İYİGÜN
- Ağlarda kritik tepe tespiti problemleri üzerine
On the critical node detection problems in networks
YEŞİM AYGÜL
Yüksek Lisans
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. URFAT NURİYEV
DR. ÖĞR. ÜYESİ ONUR UĞURLU