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

PAYLAŞ:

SORU:

Gerçek ağların seyrek olması durumunu düğüm ve bağlantı sayıları bağlamında açıklayınız.


CEVAP:

Gerçek ağların düğüm (N) ve bağlantı sayıları (L) birbirinden çok farklıdır. Bir ağdaki
bağlantı sayısı L=0 ile LMaks arasında değişir. Tam bir çizgede, maksimum bağlantı sayısını gösteren LMaks sayıda bağlantı bulunur.

Gerçek ağlarda L değeri LMaks değerinden çok küçüktür ve bu durum bize gerçek ağların seyrek olduğunu gösterir. Seyrekliğin özellikle ağların bilgisayar belleklerinde saklanmasında bize kolaylıklar sağlayabileceği unutulmamalıdır.