Context: Jaringan dunia kecil adalah grafik matematika di mana sebagian besar node tidak bertetangga satu sama lain, tetapi tetangga dari setiap node tertentu kemungkinan akan menjadi tetangga satu sama lain. Karena ini, sebagian besar node tetangga dapat dicapai dari setiap node lain dengan sejumlah kecil lompatan atau langkah. Secara khusus, jaringan dunia kecil didefinisikan sebagai jaringan di mana jarak khas L antara dua node yang dipilih secara acak (jumlah langkah yang diperlukan) tumbuh secara proporsional dengan logaritma jumlah node N dalam jaringan.

Apa itu jaringan dunia kecil?

Jaringan dunia kecil adalah grafik matematika di mana sebagian besar node tidak bertetangga satu sama lain, tetapi tetangga dari setiap node tertentu kemungkinan akan menjadi tetangga satu sama lain.