Bilgisayar Mühendisliği Yüksek Lisans Programı

Karmaşık Ağ Analizi(INF 514)

Ders Kodu Dersin Adı Yarıyıl Teori Uygulama Lab Kredisi AKTS
INF 514 Karmaşık Ağ Analizi 2 3 0 0 3 6
Ön Koşul
Derse Kabul Koşulları
Dersin Dili İngilizce
Türü Seçmeli
Dersin Düzeyi Yüksek Lisans
Dersi Veren(ler) Günce Keziban ORMAN korman@gsu.edu.tr (Email)
Dersin Yardımcıları
Dersin Amacı Bu derste, karmaşık ağ analizi için gerekli teorik ve pratik yöntemleri aynı anda çalışacağız. Gerçek sistemlerde görülen bazı temel özellikleri (küçük dünya etkisi, ölçeksiz ağlar, öncelikli eklenti modeli vb.) tanımlayabilmek için çizge/graf teori temelli bazı kavramları tekrar işleyeceğiz. Aynı şekilde, rassal ağ yaratmayı sağlayan temel modelleri de göreceğiz. Ağ analizi ve yorunlaması için gerekli araçlar ve yöntemleri (komün belirleme, link tahmini, bilgi dağıtımı, saldırıya direnç, …) de sunacağız. Tüm bu kavram ve algoritmaları gösterebilmek için, gerçek sistemleri modelleyen birçok ağ üzerinde uygulama yapacağız (Internet, social networks, etc.)
İçerik 1. Giriş
2. Çizge/Graf Teorisinin Temel Kavramları
3. Erdos-Rényi Modeli
4. Öncelikli Eklenti Modeli
5. Yerel Topolojik Özellikler
6. Genel Topolojik Özellikler
7. Modülerlik ve komün belirleme
8. Klasik Veri madenciliği tekniğine bağlı yaklaşımlar
9. Komün belirleme için diğer yöntemler
10. Bilgi dağıtımı
11. Salgın modelleme ve buna bağlı fenomenler
12. Dinamik Ağların Özellikleri
13. Dinamik Ağ Analizi
14. Link Tahmini
Dersin Öğrenme Çıktıları 1. Karmaşık sistem kavramı
2. Topolojik özellikler
3. Ağ analizi yöntemleri
4. R dilinin kullanımı ve iGraph kütüphanesi
Öğretim Yöntemleri proje=50%, sinav=50%
Kaynaklar • M. E. J. Newman, The structure and function of complex networks, SIAM Review 45:167-256,2003.
• R. Albert and A.-L. Barabasi Statistical mechanics of complex networks. Rev. Mod. Phys., 74(1), 2002.
• S. N. Dorogovtsev, Lectures on Complex Networks, Oxford University Press, 2010.
Ders İçeriğini Yazdır
Teori Konu Başlıkları
Hafta Konu Başlıkları
1 Giriş
2 Çizge/Graf Teorisinin Temel Kavramları
3 Erdos-Rényi Modeli
4 Öncelikli Eklenti Modeli
5 Yerel Topolojik Özellikler
6 Genel Topolojik Özellikler
7 Modülerlik ve komün belirleme
8 Klasik Veri madenciliği tekniğine bağlı yaklaşımlar
9 Komün belirleme için diğer yöntemler
10 Bilgi dağıtımı
11 Salgın modelleme ve buna bağlı fenomenler
12 Dinamik Ağların Özellikleri
13 Dinamik Ağ Analizi
14 Link Tahmini
Uygulama Konu Başlıkları
Hafta Konu Başlıkları
Başarı Notuna Etki Oranları
  Sayı Katkı Payı
Yarıyıl içi çalışmaların başarı notuna katkısı 0 0
Yarıyıl sonu çalışmaların başarı notuna katkısı 0 0
Toplam 0 0
Yarıyıl İçi Çalışmaları
  Sayı Katkı Payı
Ödevler 0 0
Sunum 0 0
Arasınavlar (Hazırlık Süresi Dahil) 0 0
Proje 0 0
Laboratuar 0 0
Diğer Uygulamalar 0 0
Kısa Sınavlar 0 0
Dönem Ödevi / Projesi 0 0
Portfolyo Çalışmaları 0 0
Raporlar 0 0
Öğrenme Günlükleri 0 0
Bitirme Tezi/Projesi 0 0
Seminer 0 0
Diğer 0 0
Toplam 0 0
Numara Program Yeterlilikleri Puan
1 2 3 4 5
1 Bilgisayar mühendisliği alanında bilimsel araştırma yaparak bilgiye genişlemesine ve derinlemesine ulaşır, bilgiyi değerlendirir, yorumlar ve uygular. X
2 Bilgisayar mühendisliğinde uygulanan güncel teknik ve yöntemler ile bunların kısıtları hakkında kapsamlı bilgi sahibidir. X
3 Bilgisayar mühendisliği ile ilgili alanlarda belirsiz, sınırlı ya da eksik verileri kullanarak, bilimsel yöntemlerle bilgiyi tamamlar ve uygular; değişik disiplinlere ait bilgileri bir arada kullanabilir. X
4 Bilgisayar mühendisliği mesleğinin yeni ve gelişmekte olan uygulamalarının farkında olup, gerektiğinde bunları inceler ve öğrenir. X
5 Bilgisayar mühendisliği problemlerini kurgular, çözmek için yöntem geliştirir ve çözümlerde yenilikçi yöntemler uygular. X
6 Yeni ve/veya özgün fikir ve yöntemler geliştirir; karmaşık donanım ve yazılım tabanlı sistemleri veya süreçleri tasarlar ve tasarımlannda yenilikçi/alternatif çözümler geliştirir. X
7 Kuramsal, deneysel ve modelleme esaslı araştırmaları tasarlar ve uygular; bu süreçte karşılaşılan karmaşık problemleri irdeler ve çözümler X
8 Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilir, bu tür takımlarda liderlik yapabilir ve karmaşık durumlarda proje ve risk yönetimi tekniklerini de kullanarak çözüm yaklaşımları geliştirebilir; bağımsız çalışabilir ve sorumluluk alır. X
9 Bir yabancı dili en az Avrupa Dil Portfoyü B2 Genel Düzeyinde kullanarak, sözlü ve yazılı iletişim kurar. X
10 Çalışmalarının süreç ve sonuçlarını, bilgisayar mühendisliği alanındaki veya ilgili alanlardaki ulusal ve uluslararası ortamlarda sistematik ve açık bir sekilde yazılı ya da sözlü olarak aktarır. X
11 Girişimcilik ve yenilikçilik boyutlarını dikkate alarak bilgisayar mühendisliği uygulamalarını gerçekleştirebilir. X
12 Verilerin toplanması, yorumlanması, duyurulması aşamalarında ve mesleki tüm etkinliklerde toplumsal, bilimsel ve etik değerleri gözetir. X
13 Bilgisayar mühendisliği uygulamalarının sosyal ve çevresel boyutlarını betimler. X
Etkinlikler Sayı Süre Toplam İş Yükü
Ders Süresi 14 3 42
Sınıf Dışı Çalışma Süresi 12 2 24
Proje 8 10 80
Yarıyıl Sonu Sınavı (Hazırlık Süresi Dahil) 1 10 10
Toplam İş Yükü 156
Toplam İş Yükü / 25 6,24
Dersin AKTS Kredisi 6
Scroll to Top