Шесть ступеней википедии
May. 28th, 2008 06:40 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
spamsinkВозьмем две произвольные статьи из английской википедии. Сколько нужно в среднем кликов, чтобы попасть из первой во вторую? Какая статья в Википедии "центральная"? Какой путь кратчайший от яйца до яблок? А от Гитлера до Будды? А назад? А от нужное вписать до здесь могла бы быть ваша реклама? Стивен Долан из Ирландии нашел ответ на эти, и многие другие, вопросы.
Средняя длина пути - 4.573, центральная статья - 2007 (от нее средняя длина пути - всего 3.45),
Egg->Ovum->Fruit->Apple (очевидно),
Adolf Hitler->Asia->Phnom Penh->Buddha (логично),
Buddha->Buddha (album)->October 27->Adolf Hitler (кто бы мог подумать?),
и [drum roll]
Apple->Alcoholic beverage->Alchemy and chemistry in Islam-> Egg
Если найдете какой-нибудь нетривиальный путь, особенно если он длиннее 4 шагов - пишите.
Upd: A-a-a-a-a-a!
Shortest path from cradle to grave:
Cradle->Mobile phone->South Africa->Hyena->Grave
Ну и еще по мелочи:
Shortest path from Varyag to Greek:
Varyag -> Soviet aircraft carrier Varyag -> Ankara -> Albania -> Greek
А это уже достойно анналов:
Shortest path from excitement to boredom:
Excitement -> Sexual arousal -> Orgasm -> Yawn -> Boredom
Средняя длина пути - 4.573, центральная статья - 2007 (от нее средняя длина пути - всего 3.45),
Egg->Ovum->Fruit->Apple (очевидно),
Adolf Hitler->Asia->Phnom Penh->Buddha (логично),
Buddha->Buddha (album)->October 27->Adolf Hitler (кто бы мог подумать?),
и [drum roll]
Apple->Alcoholic beverage->Alchemy and chemistry in Islam-> Egg
Если найдете какой-нибудь нетривиальный путь, особенно если он длиннее 4 шагов - пишите.
Upd: A-a-a-a-a-a!
Shortest path from cradle to grave:
Cradle->Mobile phone->South Africa->Hyena->Grave
Ну и еще по мелочи:
Shortest path from Varyag to Greek:
Varyag -> Soviet aircraft carrier Varyag -> Ankara -> Albania -> Greek
А это уже достойно анналов:
Shortest path from excitement to boredom:
Excitement -> Sexual arousal -> Orgasm -> Yawn -> Boredom
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2008-05-29 02:32 am (UTC)http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=source&to=sink
The second one was obvious.
http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=Moscow&to=Fremont
(Of course.)
no subject
Date: 2008-05-29 02:51 am (UTC)no subject
Date: 2008-05-29 03:46 am (UTC)Fremont - Eponym - Athens - Moscow.
От Севильи до Гренады
Date: 2008-05-29 02:33 am (UTC)Несколько неожиданно.
Re: От Севильи до Гренады
Date: 2008-05-29 03:26 am (UTC)Надо указывать правильную Гренаду :-)
Re: От Севильи до Гренады
Date: 2008-05-29 05:45 am (UTC)Ну и, конечно
Date: 2008-05-29 02:34 am (UTC)"1 clicks needed"
Re: Ну и, конечно
Date: 2008-05-29 02:51 am (UTC)WOW!
Date: 2008-05-29 02:53 am (UTC)Re: WOW!
Date: 2008-05-29 03:11 am (UTC)http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=start&to=finish
http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=beginning&to=end
Indeed.
Re: WOW!
Date: 2008-05-29 03:13 am (UTC)http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=end&to=beginning
Much shorter! :-)
And this is strange:
http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=finish&to=start
Re: WOW!
Date: 2008-05-29 03:16 am (UTC)"No, Swedish!"
Re: WOW!
Date: 2008-05-29 03:27 am (UTC)Re: WOW!
Date: 2008-05-29 05:47 am (UTC)no subject
Date: 2008-05-29 03:04 am (UTC)from=Yasenevo&to=Kasuganomichi%20Station: No path found
from=Yasenevo&to=Kobe: clicks needed
http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=Omsk&to=Rokko%20Island
Omsk -> Asteroid -> Marseille -> Kobe
no subject
Не надо к маме приставать,
Не надо бабушку трясти:
- Прочти, пожалуйста, прочти!
Routes are accurate as of when the database dump was taken (3rd of March, 2008) прямо над полями ввода.
no subject
Date: 2008-05-29 04:00 am (UTC)no subject
Date: 2008-05-29 04:04 am (UTC)no subject
Date: 2008-05-29 04:16 am (UTC)no subject
Date: 2008-05-29 03:06 am (UTC)Somewhere -> Blog -> August 15 -> Debi Mazar -> Nowhere
no subject
Date: 2008-05-29 04:11 am (UTC)Alexander Galich
December 15
1970
Lon Nol
no subject
Date: 2008-05-29 04:13 am (UTC)no subject
Date: 2008-05-29 04:25 am (UTC)(no matter where the cut-off is, there are good articles that are ignored and boring articles that make the cut). Anyway, I decided that whatever means of selection was chosen, the results would indicate more about the selection criteria than about the structure of Wikipedia itself, so for the sake of integrity I left all the "boring" articles in.
no subject
Date: 2008-05-29 04:28 am (UTC)no subject
Date: 2008-05-29 04:33 am (UTC)no subject
Date: 2008-05-29 04:38 am (UTC)no subject
Date: 2008-05-29 08:41 am (UTC)Не очень, но обнаружилось, что в статье Moscow нет упоминания о Курском вокзале, хотя об остальных есть.
no subject
Date: 2008-05-29 08:48 am (UTC)Me -> Middle English -> Thorn (letter) -> You
From you to me:
You -> Brazil -> Head of state -> Travancore -> Me
Опаньки.
no subject
Date: 2008-05-29 03:41 pm (UTC)no subject
Date: 2008-05-29 03:41 pm (UTC)http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=obama&to=clinton
http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=obama&to=mccain
no subject
Date: 2008-05-29 04:01 pm (UTC)Испортил игру
Date: 2008-05-29 04:17 pm (UTC)Re: Испортил игру
Date: 2008-05-29 04:30 pm (UTC)