Vkontakte підтверджує теорію шести змій

Ми вирішили перевірити теорію шести ручок в соцмережах Вконтакте. Відповідно до цієї теорії всі жителі Землі знають один одному через мережу п'яти осіб (тобто шість руковиків). Вікіпедія, звичайно, розповість вам про цю теорію ще більш докладно, і ось результати тестування цієї теорії на контактних списках месенджера MSN (вони отримали 6,6 ручок, які досить близько).





У ході дослідження бази користувачів Vkontakte автор досвіду прийшов на одну дивну функцію: майже 50 відсотків всіх користувачів з ненульною кількістю друзів належить повністю незалежним кластерам, в яких немає зовнішніх. Так, якщо взяти 40 осіб, вони тільки додали один одного, як друзі. Наш дослідник вважає, що це, ймовірно, роботи.

Природно, ця група людей була виведена з бази для експерименту. Проаналізовано лише пари друзів, не абоненти користувачів. За даними результатів проаналізовано 6763 пар користувачів і отримано результат, який видно на гістограмі:





На вісь x - довжина, відповідно, найкоротшого ланцюжка друзів, і на вісь ймовірність його знаходження на відсотках.

За результатами експерименту, середні 5,65 друзів між двома випадковими користувачами VKontakte. Результат, відверто, дуже близько до того, що Microsoft зробила в експерименті.



Джерело: /users/413