Small – World Network

Small World Network adalah sebuah tipe grafik matematikal yang dari banyaknya simpul , namun tidak berhubungan dengan simpul yang lainnya (berbeda) , tetapi banyak nya simpul bisa menjangkau setiap simpul kecil lainnya. Khususnya, small-world network didefinisikan sebagai jaringan di mana L jarak antara dua node yang dipilih secara acak (jumlah langkah yang diperlukan) tumbuh secara proporsional dengan logaritma dari jumlah node N dalam jaringan, yaitu:
Dalam konteks jaringan sosial, hasil dalam fenomena small world netwok untuk orang asing (orang tak dikenal) yang dihubungkan dengan cara berinteraksi. Banyak grafik empiris dengan baik dimodelkan oleh jaringan-dunia kecil. Jaringan sosial, konektivitas internet, wiki seperti Wikipedia, dan jaringan gen semua karakteristik small world network.

Sumber : http://andrew-jonathan.blogspot.com/2013/07/web-content-struktur-web-analisis-web.html