Cascading behavior in infinite networks
Sonsuz ağlarda sari davranış
- Tez No: 325507
- Danışmanlar: PROF. ALP EDEN
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Oyun teorisi, Game theory
- Yıl: 2012
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tezin amacı, sari davranışın sonsuz ağlar üzerindeki modellerinin altında yatan matematiksel yapıyı araştırmaktır. Çizge kuramsal araçlar ağ yapısını anlamak için esas olup, oyun kuramsal araçlar da modelin dinamiği için kullanılmıştır. Ağın yapısını ve oynun parametrelerini ilgilendiren hangi şartlar altında sari davranışın mümkün olduğu belirlenmeye çalışılmaktadır. Ayrıca, sari davranışa dair eniyileme problemini de gözönüne alıyoruz. Ayrıca sari davranışın ağ boyunca yayıldığı çıkış kümesini seçme probleminin eniyileme göz önünde bulunduruyouz. Bu amaçla, altmodüler fonksiyonlar kuramından faydalanıyoruz. Başlangıç kümesinin elemanları hırslı algoritma ile seçilmişse, altmodülerlik koşulu en iyi değere yakın yaklaşımlar elde etmemizi sağlıyor.
Özet (Çeviri)
The aim of this master thesis is to analyze the underlying mathematical structure of the infinite network models of cascading behavior. Graph theoretical tools are essential to understand the structure of the network and game theoretical tools are employed for the dynamics of the model. It is tried to determine under what conditions on the structure of the graph or on the parameters of the game, cascading is possible. We also consider the optimization problem of choosing the initial set from which cascading behavior spreads through the network. For this purpose, we use the theory of submodular functions. Submodularity condition provides close approximations to the optimal value when the initial set is selected by Greedy Algorithm.
Benzer Tezler
- Cascading of data compression techniques
Başlık çevirisi yok
ZEYNEP ARZU ÇELİK
Yüksek Lisans
İngilizce
1991
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiDOÇ.DR. A. MÜRŞİT ESKİCİOĞLU
- Design of a testability improved multi-processor step motor controller system
Testedilebilirliği iyileştirilmiş çok işlemcili adım motor kontrol sistemi tasarımı
KUBİLAY KAAN AYDIN
Yüksek Lisans
İngilizce
1992
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiDOÇ. DR. AYDIN ERSAK
- Sensitivity and dynamic range considerations in active-RC filter design
Etken-RC süzgeç tasarımında duyarlılık ve dinamik bölge hesapları
KUTEN İVGEN
Yüksek Lisans
İngilizce
1993
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ZAFER ÜNVER
- Rastgele alanların ar modellemesi için dik kafes süzgeci ve spektrum kestirimine uygulanması
Two-dimensional orthogonal lattice structures for autoregressive modeling of random fields and its use in spectrum estimation
SEDAT TÜRE
Yüksek Lisans
Türkçe
1993
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. AHMET H. KAYRAN
- İki boyutlu kafes parametrelerinin sınırlı veri alanlarından hesaplanması
The Calculation of the 2-D lattice parameters from short data records
NURŞEN YILDIZ
Yüksek Lisans
Türkçe
1994
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. AHMET HAMDİ KAYRAN