Orkut and Small-world network
در سال 1998ØŒ مقاله‌اي در Nature چاپ مي‌شود Ú©Ù‡ Ù…Ùهومي به نام small-world network را معرÙÙŠ مي‌کند Ú©Ù‡ بسيار مرتبط با وضعيت Ùعلي‌ي orkut Ùˆ اØتمالا خيلي شبکه‌هاي اجتماعي‌ي ديگرست. قصه‌اش ÙŠÚ© چنين چيزي‌ست:
Ùرض Ú©Ù† شبکه‌ي ارتباطي‌اي داشته باشي (Øالا Ú†Ù‡ نوعي شبکه‌ي اجتماعي باشد Ùˆ Ú†Ù‡ هر چيز ديگري) Ú©Ù‡ هر کسي تنها با تعدادي از همسايه‌هاي مجاورش ارتباط داشته باشد. Ùاصله دو شخص خاص در اين شبکه مي‌تواند بسيار دور باشد،‌ اما در عوض هر کسي مي‌تواند Øس گروه بودگي با ديگران داشته باشد: تو با ده همسايه‌ي مجاورت ÙŠÚ© گروه هستي. Øالت ديگر اين است Ú©Ù‡ شبکه‌اي وجود داشته باشد Ú©Ù‡ هر کسي به طور اتÙاقي به ديگران متصل باشد. در اين شرايط، Ùاصله‌ي دو آدم اتÙاقي‌ي مختل٠خيلي Ú©Ù… شده است، اما در عوض آن گروه بودن نيز کاهش ياÙته. Øالا اين آقايان آمده‌اند Ùˆ Ú¯Ùته‌اند اگر آن شبکه‌ي اول را بگيريم Ùˆ Ùقط بعضي از ارتباط‌ها را تصادÙÙŠ کنيم (مثلا من با شخصي در شهر مجاور ارتباط دارم)ØŒ Ùاصله‌ام با ÙŠÚ© آدم ديگر (Ú©Ù‡ به طور اتÙاقي انتخاب شده است) خيلي سريع کاهش مي‌يابد Ùˆ ديگر Ù…Øدود به گروه همسايه‌هاي‌ام نيستم. اما از طر٠ديگر، اگر اين ارتباط‌هاي تصادÙÙŠ Ú©Ù… باشند،‌ هنوز Ù…Ùهوم گروه بودن باقي خواهد ماند. بعد آن‌ها آمده‌اند Ùˆ نشان داده‌اند Ú©Ù‡ خيلي از شبکه‌هاي طبيعي، چنين ساختاري دارد. مثلا شبکه‌ي هنرپيشه‌هاي سينماي آمريکا، اين‌گونه است Ùˆ مثلا هر کسي به طور متوسط با 3.6 Ùاصله با هر هنرپيشه‌ي ديگري ارتباط دارد. جالب اين‌که چنين چيزي براي خيلي از سيستم‌هاي ديگر هم صادق است، مثلا شبکه‌ي توزيع برق آمريکا نيز چنين چيزي‌ست Ùˆ البته شبکه‌ي عصبي‌ي Ùلان کرم خاص.
مقاله هم اين است:
D. J. Watts and S. H Strogatz, “Collective dynamics of small-world networks,†Nature, vol. 393, pp. 440-442, 1998.
One thought on “Orkut and Small-world network”
هممم … اين خيلي مهم بودها!!! مدتي بود مقاله به اين خوبي نخوانده بودم.
Comments are closed.