Yığılmaya dayalı ağ analizi
Agglomeration based network analysis
- Tez No: 751741
- Danışmanlar: DOÇ. DR. 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: Bağlantılılık, Grafikler, Tepe noktası yakalama, Uzaklık, Yığılma, Connectedness, Graphics, Peak picking, Distance, Buildup
- Yıl: 2022
- 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ı: Belirtilmemiş.
Özet
Ağlar, kimyasal sistemler, yapay sinir ağları, sosyal ağlar veya internet ve World Wide Web gibi farklı sistemleri modellemek için kullanılmaktadır. Bir iletişim ağı merkezlerden ve bu merkezleri birbirine bağlayan bağlantı hatlarından oluşur. Çizge kuramı bir iletişim ağının mimarisinin tasarımında ve analizinde güçlü bir matematiksel araçtır. Bir iletişim ağının temelini oluşturan topoloji bir çizge ile modellendiğinde çizgenin tepeler kümesi ağdaki merkezlere çizgenin ayrıtlar kümesi ağdaki bağlantı hatlarına karşılık gelir. Ağdaki önemli bir tepenin zarar görmesi çoğu durumda tüm ağın zarar görmesine yol açar. Bu nedenle önemli tepelerin belirlenmesi karmaşık ağların temel tepelerini koruyarak ağların sürdürülebilirliğini ve sağlamlığını arttırmaya yardımcı olur. Karmaşık ağlarda tepelerin öneminin belirlenmesi problemini çözmek için yığılmaya dayalı tepe büzülmesini temel alan bir yöntem önerilmiştir. Bu tezde çevre, yol ve benzeri çizgelerin yığılma değerleri hesaplanmış ve sonrasında büzülme işleminden yararlanılarak ilgili çizgelerin tepelerinin önem değerleri hesaplanmıştır. Bir çizgenin tepelerinin önem değerlerini bulan polinom zamanlı bir algoritma önerilmiştir.
Özet (Çeviri)
Networks are used to model different systems such as chemical systems, artificial neural networks, social systems or the internet and the World Wide Web. A communication network is composed of processing nodes and links connecting these nodes. Graph theory is a powerful mathematical tool in the design and analysis of the architecture of a communication network. If the underlying topology of a communication network is modeled by a graph, the node set of the graph corresponds to processors and the edge set of the graph corresponds to communication links in the network. Damage to an important node in the network in most cases results in damage to the entire network. Therefore identifying the important nodes helps to increase the sustainability and robustness of the complex networks by preserving the fundamental nodes. To solve the problem of determining the importance of nodes in complex networks a method of node contraction based on agglomeration is proposed. In this thesis agglomeration of cycle, path and related graphs are evaluated and then importance of nodes of the related graphs is determined by the use of contraction operation. A polinomial time algorithm which determines the importance of the nodes of a graph is proposed.
Benzer Tezler
- Küçük ve orta boy işletmeler ve bölgesel kalkınma: Türkiye örneği
Small and medium size enterprises and regional development: The case of Turkey
NAZMİYE BALTA
Yüksek Lisans
Türkçe
1997
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. FULİN BÖLEN
- Yapay sinir ağlarında öğrenme algoritmalarının analizi
Analysis of learning algorithms in neural networks
SEVİNÇ BAKLAVACI
Yüksek Lisans
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. LEYLA GÖREN
- Toplu taşıma hatlarının optimizasyonu için bir model önerisi: Sivas örneği
A model proposal for the optimization of public transportation lines: The case of Sivas
İSMAİL ÖZÇELİK
Yüksek Lisans
Türkçe
2026
Ulaşımİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. HÜSEYİN ONUR TEZCAN
- Peyzaj tasariminda bir keşif araci: üretken yapay zeka temelli tasarim karar destek modeli
Ai-enabled generative decision support model as a predictive decoding tool for landscape design
SAFİYE ELİF SERDAR YAKUT
Doktora
Türkçe
2026
Peyzaj Mimarlığıİstanbul Teknik ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
PROF. DR. MELTEM ERDEM KAYA
- Coding schemes for energy harvesting and multi-user communications
Enerji hasadı yapılan ve çok-kullanıcılı haberleşme sistemleri için kodlama yöntemleri
MEHDI DABIRNIA
Doktora
İngilizce
2017
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. TOLGA METE DUMAN