Geri Dön

Çizgelerde ağırlıklı zedelenebilirlik parametreleri

Weighted vulnerability parameters in graphs

PDF İndir

  1. Tez No: 773891
  2. Yazar: ŞEVKET KESER
  3. Danışmanlar: DOÇ. DR. ERSİN ASLAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Çizge Teori, Zedelenebilirlik, Zedelenebilirlik Ölçümü, Bağlama Sayısı, Ağırlıklı Bağlama Sayısı, Ortalama Bağlama Sayısı, Ağırlıklı Ortalama Bağlama Sayısı, Graph Theory, Vulnerability, Vulnerability Measurement, Binding Number, Average Binding Number, Weighted Binding Number, Weighted Average Binding Number
  7. Yıl: 2023
  8. Dil: Türkçe
  9. Üniversite: Manisa Celal Bayar Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Yazılım Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Yazılım Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 57

Özet

Artan ve çeşitlenen gereksinimleri karşılayan sistemlerde, artan karmaşıklığın yönetilebilmesi amacıyla, kullanılan tasarım yaklaşımlarının başında bileşen tabanlı sistem tasarımı gelir. Bilgisayar ağları ve iletişim sistemleri bileşen tabanlı tasarlanmış sistemleridir. Bu sistemler bağlı ve birlikte çalışan bileşenlerden oluşur ve çizge teori ile modellenebilir. Bir bilgisayar veya iletişim ağında, bileşenlerin çeşitli etkilere maruziyeti sonucu oluşabilecek fonksiyon kayıpları zedelenme olarak tanımlanır. Bu ağların hayatımızdaki önemi dikkate alındığında, dayanıklılıklarının hesaplanabilmesi amacıyla zedelenmenin ölçümü önemli bir problem olarak karşımıza çıkmaktadır. Bu tezde; çizgelerde zedelenebilirlik ölçümünün başarımını arttırmak amacıyla, çizgelerde mevcut tanımlı Bağlama Sayısı (𝑏𝑖𝑛𝑑௩), ile Ortalama Bağlama Sayısı (𝑏𝑖𝑛𝑑௔௩) parametreleri incelenerek, Ağırlıklı Bağlama Sayısı (𝑏𝑖𝑛𝑑௩௪) ve Ağırlıklı Ortalama Bağlama Sayısı (𝑏𝑖𝑛𝑑௔௩௪) olarak isimlendirdiğimiz iki yeni zedelenebilirlik ölçüm parametresi tanımlanmıştır. Yeni tanımlanan ve mevcut tanımlı parametrelerin hesaplamalarını yapan yazılım Python dili ile kodlanarak, yazılıma ait algoritma ve pseudo kod verilmiştir. Farklı tip çizgeler içeren Data Set (DS96) için 𝑏𝑖𝑛𝑑௩, 𝑏𝑖𝑛𝑑௔௩, 𝑏𝑖𝑛𝑑௩௪ ile 𝑏𝑖𝑛𝑑௔௩௪ değerleri hesaplanarak, yeni tanımlanan ve mevcut parametrelerin başarımları, sonuçlar üzerinden değerlendirilmiştir.

Özet (Çeviri)

Component-based system design comes first among the design approaches used in order to manage the increasing complexity in systems that meet increasing and diversifying requirements. Computer networks and communication systems are component-based designed systems. These systems consist of connected and interoperable components and can be modeled by graph theory. In a computer or communication network, functional losses that may occur as a result of the exposure of components to various effects are defined as vulnerability. Considering the importance of these networks in our lives, the measurement of vulnerability in order to calculate their durability emerges as an important problem. In this thesis; In order to increase the performance of the vulnerability measurement in the graphs, two new vulnerability measurement parameters, which we named as Weighted Binding Number (𝑏𝑖𝑛𝑑௩௪) and Weighted Average Binding Number (𝑏𝑖𝑛𝑑௔௩௪), were defined by examining the currently defined Binding Number (𝑏𝑖𝑛𝑑௩) and Average Binding Number (𝑏𝑖𝑛𝑑௔௩) parameters in the graphs. The software that calculates the newly defined and existing defined parameters is coded with Python language, and the algorithm and pseudo code of the software are given. 𝑏𝑖𝑛𝑑௩, 𝑏𝑖𝑛𝑑௔௩, 𝑏𝑖𝑛𝑑௩௪ and 𝑏𝑖𝑛𝑑௔௩௪ values were calculated for the Data Set (DS96), which includes different types of graphs, and the performances of the newly defined and existing parameters were evaluated based on the results.

Benzer Tezler

  1. Tez No

    748426

    Fuzzy çizgeler

    Fuzzy graphs

    ÇAĞLA EKMEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    MatematikEskişehir Teknik Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. EMRAH AKYAR

  2. Tez No

    676377

    A comparison of LSTM and GNN based session recommendation systems

    LSTM ve GNN tabanlı oturum öneri sistemlerinin karşılaştırılması

    ÇAĞRI EMRE YILDIZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ YUSUF YASLAN

  3. Tez No

    538796

    On balancing social networks

    Sosyal ağların dengelenmesi

    ARANIYOS TEREFE WELDEGEBRIEL

    Doktora

    İngilizce

    İngilizce

    2019

    Matematikİstanbul Teknik Üniversitesi

    Matematik Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ BURAK YILDIRAN STODOLSKY

  4. Tez No

    389355

    Comparison of shortest path and least risk path according to the 2D and 3D visualizations for multilayered indoor spaces

    En kısa yol ve en az riskli yol algoritmalarının 2B ve 3B görselleştirilmiş çok katlı binalarda karşılaştırılması

    HAZAL CEYLAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

    Geomatik Mühendisliği Ana Bilim Dalı

    PROF. DR. ERGİN TARI

  5. Tez No

    642738

    Network structure analysis

    Ağ yapıları analizi

    YAĞMUR YAVUZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    MatematikGalatasaray Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. AYŞEGÜL ULUS

Geri Dön