SOSYAL AĞ ANALİZİ Dersi Temel Kavramlar soru detayı:

PAYLAŞ:

SORU:

Ağların komşuluk matrislerinin seyrek matris olmasının avantajı nedir?


CEVAP:

Gerçek ağların sahip oldukları bağlantı sayıları L, maksimum bağlantı sayılarından
küçüktür. Örneğin; web, sahip olabileceği maksimum bağlantı sayısının sadece 1/106 kadarına sahiptir. Diğer gerçek ağlar için de bu oran değişebilir ama ağların seyrek (sparse) olma olgusu değişmez. Ağların komşuluk matrislerinin seyrek matris olması olgusu, kullanılan bilgisayar algoritmasında gereksiz alanları saklamadan sadece sıfır olmayan elemanları saklayarak önemli bir kazanım sağlamamıza yol açar