day & night

Исследователи доказали теорию "шести рукопожатий", Мы все знакомы (почти)
Дата обновления: , перейти к новому сообщению
#1
Shemesh



Бывалый
*

Группа: Пользователи
Сообщений: 24
Регистрация: 3.08.2008
Пользователь №: 1.010.227


Респектов: 6
-----X----


Предупреждений:


Исследователи доказали теорию "шести рукопожатий"


Любые два человека на Земле связаны друг с другом через шесть-семь общих знакомых.

Этот довод подтвердили исследователи компании Microsoft, изучив 30 миллиардов текстовых сообщений, посланные через службу MSN Messenger в июне 2006 года.

На базе данных о переговорах было установлено, что каждый из 240 миллионов пользователей сервиса мог бы "дойти" до другого в среднем за 6,6 "шага" ("шагом" считалось непосредственное и регулярное общение).

Причем у 78% пар длина разъединяющей их цепочки составляет всего семь ступеней или даже меньше.

Таким образом, исследователи математически доказали "теорию шести степеней удаленности" или "шести рукопожатий", выдвинутую 1967 году социологом Гарвардского университета Стенли Милграмом.

Предложенная им гипотеза заключалась в том, что каждый человек опосредованно знаком с любым другим жителем планеты через недлинную цепочку общих знакомых. В среднем эта цепочка состоит из шести человек.

Милграм опирался на данные эксперимента в двух американских городах.

Жителям одного города было роздано 300 конвертов, которые надо было передать определенному человеку, который жил в другом городе. Конверты можно было передавать только через своих знакомых и родственников.

Миф или научная истина?

В 1998 году Дункан Уоттс получил подтверждение теории Милграма. В его эксперименте участвовали 60 тыс. пользователей электронной почты. Данные Уоттса оказались убедительнее с технической точки зрения, кроме того, он построил четкую математическую модель "шести рукопожатий".

В 2006 году Джудит Клейнфилд из университета Аляски поставила теорию Милграма под сомнение, выяснив, что в 1967 году до адресата не дошли 95% писем. Исследовательница предположила, что теория "шести степеней удаленности" является в своем роде эквивалентом городского мифа.

"Как тесен мир в смысле социальных связей, люди догадывались и до нас. Но мы показываем, что эта идея является научной истиной", - говорит исследователь Microsoft Эрик Норвиц.

Осмысление данных, полученных за месяц общения 242 720 596 пользователей MSN Messenger, у Норвица и Юре Лесковеца из университета Карнеги-Меллон заняло два года.

Объем исследуемых данных составил около 4,5 терабайт. Специальный восьмипроцессорный сервер с 32 гигабайтами памяти копировал данные в течение 12 часов.

BBCRussian.com
User is offline
Go topGo end

Ответов(10 - 17)
6.08.2008 - 11:12
#11
mazaj



Грамотный
***

Группа: Пользователи
Сообщений: 298
Регистрация: 29.08.2007
Пользователь №: 476.886


Респектов: 55
-----X----


Предупреждений:


Imho, точным фактом можно было бы назвать, если бы я участвовал в этих исследованиях. smile.gif
Числа Фибоначчи могут использоваться в разных расчётах, но задачи по нахождению кратчайшего пути, всё таки строятся на теории графов, а способы вычисления движения между вершинами графов, могут быть различными.
User is offline
Go topGo end
6.08.2008 - 11:25
#12
Imho



профи!
Group Icon

Группа: Наши Люди
Сообщений: 671
Регистрация: 15.04.2008
Из: Тула
Пользователь №: 846.186


Респектов: 109
-----X----




Цитата | Quote(mazaj @ 6.08.2008 - 11:15)
Числа Фибоначчи могут использоваться в разных расчётах, но задачи по нахождению кратчайшего пути, всё таки строятся на теории графов, а способы вычисления движения между вершинами графов, могут быть различными.
*


Я не про числа говорил, а про дерево. Это несколько иное.
User is offline
Go topGo end
6.08.2008 - 11:31
#13
mazaj



Грамотный
***

Группа: Пользователи
Сообщений: 298
Регистрация: 29.08.2007
Пользователь №: 476.886


Респектов: 55
-----X----


Предупреждений:


Дерево познания добра и зла - слышал.
Дерево синтаксического разбора - слышал.
Дерево Фибоначчи - не слышал, простите за не компетентность.
User is offline
Go topGo end
6.08.2008 - 11:35
#14
Imho



профи!
Group Icon

Группа: Наши Люди
Сообщений: 671
Регистрация: 15.04.2008
Из: Тула
Пользователь №: 846.186


Респектов: 109
-----X----




Цитата | Quote(mazaj @ 6.08.2008 - 11:34)
Дерево познания добра и зла - слышал.
Дерево синтаксического разбора - слышал.
Дерево Фибоначчи - не слышал, простите за не компетентность.
*


Да ничего. Это специфика мехматовцев и физматовцев.

Цитата | Quote
Дерево Фибоначчи — АВЛ-дерево с наименьшим числом вершин при заданной высоте (глубине).
Если для какой-либо из вершин высота поддерева, для которого эта вершина является корнем, равна h, то правое и левое поддерево этой вершины имеют высоты равные соответственно h-1 и h-2, или h-2 и h-1. Каждое поддерево дерева Фибоначчи также является деревом Фибоначчи.
Пустое дерево — дерево Фибоначчи высоты 0.
Дерево с одной вершиной — дерево Фибоначчи высоты 1.

Число вершин в дереве Фибоначчи

Одно из весьма существенных свойств дерева Фиббоначи — количество вершин в нем может принимать только некоторый набор значений. Пусть Nh — число вершин в дереве Фибоначчи с высотой h, тогда N0 = 0, N1 = 1, а для произвольного h высоту можно описать рекуррентно: Nh = Nh-1 + Nh-2 + 1. Дерево Фибоначчи названо так из-за схожести приведенной формулы с рекуррентным соотношением, определяющим последовательность чисел Фибоначчи. Для высоты h число вершин Nh=Фh+2-1, где Фn- n-ое число Фиббоначи.

©wiki
User is offline
Go topGo end
6.08.2008 - 11:49
#15
mazaj



Грамотный
***

Группа: Пользователи
Сообщений: 298
Регистрация: 29.08.2007
Пользователь №: 476.886


Респектов: 55
-----X----


Предупреждений:


Imho, это не теория графов?
Цитата | Quote(Imho @ 6.08.2008 - 11:38)
Дерево Фибоначчи названо так из-за схожести приведенной формулы с рекуррентным соотношением, определяющим последовательность чисел Фибоначчи. Для высоты h число вершин Nh=Фh+2-1, где Фn- n-ое число Фиббоначи.
*

Где я прокололся?
User is offline
Go topGo end
6.08.2008 - 13:16
#16
Imho



профи!
Group Icon

Группа: Наши Люди
Сообщений: 671
Регистрация: 15.04.2008
Из: Тула
Пользователь №: 846.186


Респектов: 109
-----X----




Цитата | Quote(mazaj @ 6.08.2008 - 11:52)
Imho, это не теория графов?
*


Само определения "граф", может быть вполне родственным.
Цитата | Quote(mazaj @ 6.08.2008 - 11:52)
Где я прокололся?
*


Схожесть.

К сожалению уже не смогу толком подискутировать по разделам дискретной математики и функционального анализа. Без должного использования и умственной тренировки эти знания все больше и больше начинают меня покидать smile.gif
В любом случае, в вышейказанной статье использовались очень многие разделы математики. При желании подобные исследования можно провести используя формулы полной и условной вероятности. т.е вычисление вероятности события, относительно уже проиошедшего события, которое в свою очередь так же имело вероятность произойти и которое можно так же высчитать, основываясь на исходные данные.
User is offline
Go topGo end
6.08.2008 - 13:24
#17
mazaj



Грамотный
***

Группа: Пользователи
Сообщений: 298
Регистрация: 29.08.2007
Пользователь №: 476.886


Респектов: 55
-----X----


Предупреждений:


Ок! smile.gif
Я понял о чём Вы. wink.gif
Скажите им пусть они не уходят. Вещь нужная в хозяйстве, вдруг понадобится с кем-то поделиться, а они тут как тут. wink.gif
User is offline
Go topGo end
6.08.2008 - 13:39
#18
Imho



профи!
Group Icon

Группа: Наши Люди
Сообщений: 671
Регистрация: 15.04.2008
Из: Тула
Пользователь №: 846.186


Респектов: 109
-----X----




Цитата | Quote(mazaj @ 6.08.2008 - 13:27)
Ок!
Я понял о чём Вы.
Скажите им пусть они не уходят. Вещь нужная в хозяйстве, вдруг понадобится с кем-то поделиться, а они тут как тут.
*


Не совсем понял о чем Вы smile.gif
А вообще, исследование очень занятное. Только вот условия были поставлены не совсем корректно, на мой взгляд.
Если провести общемировое исследование(ну или хотя бы очень близкое ко всему) и брать моменты следующие факторы:
1.плотность населения
2.Средняя з/п
3.образование
4.климатические условия
и многие другие.
Да, это тоже ключевые факторы.
Человек, проживающий в деревне, имеющий подсобное хозяйство и человек, проживающий в мегаполисе, клерк с 3-мя сотовыми телефонами и двумя записными книжками. Почувствуйте разницу
User is offline
Go topGo end

Topic Options
Сейчас: 18.05.2024 - 15:11
Мобильная версия | Lite версия