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. |
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 | ||