Karmaşık Ağ Analizi(ISI 550)
| Ders Kodu | Dersin Adı | Yarıyıl | Teori | Uygulama | Lab | Kredisi | AKTS |
|---|---|---|---|---|---|---|---|
| ISI 550 | 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 | |
| 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 | ||
| 1 | Var olan bilimsel veriler arasından, akıllı sistemler mühendislik alanında uzmanlık seviyesinde araştırma yaparak bilgiye genişlemesine ve derinlemesine ulaşır, bilgiyi değerlendirir, yorumlar ve uygular. | X | ||||
| 2 | Akıllı sistemler mühendisliği alanında uygulanan güncel teknik ve yöntemler ile bunların kısıtları hakkında kapsamlı bilgi sahibidir. | X | ||||
| 3 | Akıllı sistemler 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 | Akıllı sistemler mühendisliği mesleğinin yeni ve gelişmekte olan uygulamalarının farkında olup, gerektiğinde bunları inceler ve öğrenir. | X | ||||
| 5 | Akıllı sistemler 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 akıllı sistem veya süreçleri tasarlar ve tasarımlarında 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 | Ç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 Portföyü 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ı, akıllı sistemler mühendisliği alanındaki veya ilgili alanlardaki ulusal ve uluslararası ortamlarda sistematik ve açık bir şekilde yazılı ya da sözlü olarak aktarır. | X | ||||
| 11 | Girişimcilik ve yenilikçilik boyutlarını dikkate alarak akıllı sistemler 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 | ||||
| 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 | ||