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: Belirtilmemiş.
- 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ı: 56
Ö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
- Yerleşim alanlarında CORS yönteminin kadastral ölçmelerde uygulanabilirlik analizi
The analyzing of feasibility of CORS method in the cadastral measurement in residential areas
MUSTAFA ÖZGÜR SENGÜ
Yüksek Lisans
Türkçe
2012
Jeodezi ve FotogrametriYıldız Teknik ÜniversitesiHarita Mühendisliği Ana Bilim Dalı
DOÇ. DR. ATINÇ PIRTI
- 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
- Origin and destination based demand of continuous pricing for airline revenue management
Havayolu gelir yönetimi için sürekli fiyatlandırma yapısında başlangıç ve varış yerine dayalı talep tahmini
MEHMET MELİH DEĞİRMENCİ
- 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
- 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