Sekarang menjadi pengamatan yang terkenal bahwa banyak struktur grafis yang muncul dalam pengaturan alami cenderung mematuhi sifat bebas skala, seperti hukum kekuatan distribusi derajat.
Adakah contoh bagus grafik alami yang cukup acak dan tidak serta-merta mematuhi sifat bebas skala?
Jawaban:
Koneksi antara neuron tidak membentuk jaringan bebas skala, saya pikir. Lihat misalnya Gambar 1 pada hal.181 dari http://www.indiana.edu/~cortex/Koetter_chapter_modified.pdf dan amati bahwa derajat verteks hanya menjangkau satu urutan besarnya.
Topologi jaringan jaringan ad hoc nirkabel dan jaringan sensor nirkabel sering ditangkap oleh grafik geometri acak. Ini berarti, mengambil titik acak dalam domain planar, dan menghubungkan dua titik yang berada dalam ambang jarak tertentu. Grafik ini memiliki distribusi tingkat Poisson, meskipun mereka sangat berbeda dari grafik acak Erdos-Renyi, dan mereka muncul secara alami sebagai model jaringan.
Meskipun saya tidak yakin apa yang Anda maksud dengan "acak", grafik alami non-skala bebas yang jelas adalah jaringan jalan.