Karmaşık Ağ Analizi(INF 514)
| Ders Kodu | Dersin Adı | Yarıyıl | Teori | Uygulama | Lab | Kredisi | AKTS |
|---|---|---|---|---|---|---|---|
| INF 514 | Karmaşık Ağ Analizi | 1 | 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 | |
| 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. |
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ı | 1 | 50 |
| Yarıyıl sonu çalışmaların başarı notuna katkısı | 1 | 50 |
| Toplam | 2 | 100 |
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 | 1 | 50 |
| 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 |
| Bütünleme | 0 | 0 |
| Toplam | 1 | 50 |
| Numara | Program Yeterlilikleri | Puan | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| Etkinlikler | Sayı | Süre | Toplam İş Yükü |
|---|---|---|---|
| Ders Süresi | 14 | 3 | 42 |
| Sınıf Dışı Çalışma Süresi | 12 | 2 | 24 |
| Ödevler | 0 | 0 | 0 |
| Sunum | 0 | 0 | 0 |
| Arasınavlar (Hazırlık Süresi Dahil) | 0 | 0 | 0 |
| Proje | 1 | 70 | 70 |
| Laboratuar | 0 | 0 | 0 |
| Diğer Uygulamalar | 0 | 0 | 0 |
| Yarıyıl Sonu Sınavı (Hazırlık Süresi Dahil) | 1 | 10 | 10 |
| Kısa Sınavlar | 0 | 0 | 0 |
| Dönem Ödevi / Projesi | 0 | 0 | 0 |
| Portfolyo Çalışmaları | 0 | 0 | 0 |
| Raporlar | 0 | 0 | 0 |
| Öğrenme Günlükleri | 0 | 0 | 0 |
| Bitirme Tezi/Projesi | 0 | 0 | 0 |
| Seminer | 0 | 0 | 0 |
| Diğer | 0 | 0 | 0 |
| Bütünleme | 0 | 0 | 0 |
| Toplam İş Yükü | 146 | ||
| Toplam İş Yükü / 25 | 5.84 | ||
| Dersin AKTS Kredisi | 6 | ||