Please use this identifier to cite or link to this item: https://hdl.handle.net/11499/58324
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorTuracı, Tufanen_US
dc.contributor.authorAğtaş, Muammeren_US
dc.date.accessioned2024-12-04T10:58:05Z-
dc.date.available2024-12-04T10:58:05Z-
dc.date.issued2024-
dc.identifier.urihttps://hdl.handle.net/11499/58324-
dc.description.abstractAğ güvenliği bilgi işlem alanında önemli bir konudur. Zedelenebilirlik, bir ağda bulunan cihazların veya bağlantıların zarar görmesi durumunda iletişimlerinin kopana kadar gösterdikleri dayanma gücüne denir. Bu zedelenebilirlik ölçümünün yapılabilmesi için öncelikle ağın, cihazlar tepelerle, bağlantılar ayrıtlarla ifade edilecek şekilde graflarla modellenmesi gereklidir. Rupture derecesi, graflarla modellenen ağlarda en önemli zedelenebilirlik parametrelerinden biridir.𝐺(𝑉(𝐺),𝐸(𝐺)) basit, yönsüz bir graf olsun. Rupture derecesi 𝑟(𝐺) = 𝑚𝑎𝑥{𝑤(𝐺−𝑆)−|𝑆|−𝑚(𝐺−𝑆):𝑆⊂𝑉(𝐺) ve 𝑤(𝐺−𝑆)>1} ile tanımlanır, burada 𝑤(𝐺−𝑆) bileşen sayısı ve 𝑚(𝐺−𝑆)tepeler koparıldıktan sonra grafta kalan en büyük bileşenin tepe sayısıdır. Bu tezde, G grafının her bir tepe için ağ yığılma (agglomeration) işlemine dayanan tepe daralma yöntemin ele alınmıştır. Daha sonra, agglomeration rupture (yığılma kopma) derecesi ve ortalama alt agglomeration rupture (ortalama alt yığılma kopma) derecesi olarak adlandırılan iki adet graf zedelenebilirlik parametresi sunulmuştur. Ayrıca bazı graf aileleri için bu parametrelerin kesin değerleri verilmiştir. Son olarak, agglomeration rupture derecesi ve ortalama alt agglomeration rupture derecesi değerlerini elde etmek için polinom zamanlı bir sezgisel algoritma önerilmiştir.en_US
dc.description.abstractNetwork security is an important issue in computing. The vulnerability is a in case the devices or connections in the network are damaged, it refers to the endurance they show until their communication is broken. In order to make this vulnerability measurement, the network must first be modeled as graphs, with devices expressed as vertices and connections as edges. The rupture degree is one the most important vulnerability parameter in networks which are modelled by graphs. Let 𝐺(𝑉(𝐺),𝐸(𝐺))be a simple undirected graph. The rupture degree is defined by 𝑟(𝐺) = 𝑚𝑎𝑥{𝑤(𝐺−𝑆)−|𝑆|−𝑚(𝐺−𝑆):𝑆⊂𝑉(𝐺) and 𝑤(𝐺−𝑆)>1}, where 𝑚(𝐺−𝑆) is the order of a largest connected component in 𝐺−𝑆 and w(G-S) is the number of components of 𝐺−𝑆, respectively. In this thesis, we consider the vertex contraction method based on the network agglomeration operation for each vertex of graph G. Then, we have presented two graph vulnerability parameters called by agglomeration rupture degree and average lower agglomeration rupture degree. Furthermore, the exact values of them for some graph families are given. Finally, we proposed a polynomial time heuristic algorithm to obtain the values of agglomeration rupture degree and average lower agglomeration rupture degree.en_US
dc.language.isotren_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectgraflaren_US
dc.subjectağ tasarımı ve iletişimien_US
dc.subjectkarmaşık ağlaren_US
dc.subjectzedelenebilirliken_US
dc.subjectbağlantılılıken_US
dc.subjectrupture derecesien_US
dc.subjectyığılma işlemien_US
dc.subjectgraphsen_US
dc.subjectnetwork design and communicationen_US
dc.subjectcomplex networksen_US
dc.subjectvulnerabilityen_US
dc.subjectconnectivityen_US
dc.subjectrupture degreeen_US
dc.subjectagglomerationen_US
dc.titleAğ güvenliği için yığılma işlemine dayalı rupture derecesi parametrelerinin hesaplanmasıen_US
dc.title.alternativeComputing rupture degree parameters based on agglomeration operation for network securityen_US
dc.typeMaster Thesisen_US
dc.departmentPAÜ, Enstitüler, Fen Bilimleri Enstitüsüen_US
dc.authorid0000-0001-6874-8195en_US
dc.relation.publicationcategoryTezen_US
dc.identifier.yoktezid886181en_US
dc.contributor.affiliationPamukkale Üniversitesien_US
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.grantfulltextopen-
item.languageiso639-1tr-
item.openairetypeMaster Thesis-
item.fulltextWith Fulltext-
item.cerifentitytypePublications-
Appears in Collections:Tez Koleksiyonu
Files in This Item:
File Description SizeFormat 
10487609.pdf1.47 MBAdobe PDFView/Open
Show simple item record



CORE Recommender

Google ScholarTM

Check





Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.