Вокруг ЖЖ

[nofear.livejournal.com]

Задача: Начав со случайного юзера ЖЖ (русской его части) обойти весь русский ЖЖ следуя по друзьям, друзьям друзей и т.д. и вернуться к нему же.
Вопрос: Такое, в принципе, возможно? Значит ли это, что между двумя любыми ЖЖ пользователем всегда есть связь?

Update: Не брать во внимание ЖЖистов без друзей и сообщества!

Comments

[orehovaja-sonja.livejournal.com]

в принципе я думаю возможно. но не факт что это возможно с любым пользователем.

[neoromantic.livejournal.com]

есть пользователи, не имеющие друзей.

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

Наверняка существуют замкнутые группы. Маленькие. Из 2-3 пользователей. Друг друга френдят, но не более того.

Но это все исключения, на которые попасть будет очень трудно.

[nofear.livejournal.com]

Update

[nomiel.livejournal.com]

http://www.petekrawczyk.com/lj_connect/
там, конечно, не только русские, но всё равно занимательно. как замечено выше, если исключить некие вырожденные замкнутые группы, то практически между всеми есть связь, при чём эта цепочка не такая уж длинная, как может показаться.

[yohan-13.livejournal.com]

я не раз таким образом утыкался в тупик...

[anobios.livejournal.com]

теоретически возможно.
только, наверняка, цепь будет несколько раз прерываться, из-за того, что у некоторых пользователей во френдах уже есть ваш первый. и, соответственно - он у них. тогда, по логике - вы пройдёте лишь малую часть пути.
если же такими случаями принебрегать, то вполне возможно, что
1. вы пройдёте весь русскоязычный жж так и не завершив круг,
2. либо вы таки сделаете круг.

ещё, не забывайте, что число пользователей всё время растёт.

я связь есть точно. так же, как между вами и путиным. для этого достаточно цепи из трёх-четырёх человек.

[n0.livejournal.com]

есть теория такая, что каждый землянин знаком с любым другим землянином через шесть человек максимум

[dr-von-ozgg.livejournal.com]

Я как-то слышал, что в реале каждый знает каждого примерно через 6 знакомых. Думаю, что аналогичная ситуация и с ЖЖ.

Нимагумалчать!

[http://users.livejournal.com/tananda_/]

А что такое русская часть ЖЖ-юзера?

[dr-von-ozgg.livejournal.com]

Хех, синхронно мы запостили :)

Re: Нимагумалчать!

[dr-von-ozgg.livejournal.com]

имелось в виду часть ЖЖ, думаю :) юзера из русской части ЖЖ

[n0.livejournal.com]

угу )
вот только я думаю, что в жж цепочка может быть еще короче

Re: Нимагумалчать!

[http://users.livejournal.com/tananda_/]

;-)

Re: Нимагумалчать!

[nofear.livejournal.com]

со случайного пользователя живого журнала (русской его части)

[anobios.livejournal.com]

замечательная ссылочка. очень интересно.

[nofear.livejournal.com]

Вау! Спасибо за ссылку, теперь можно поиграться!

[earth-blue.livejournal.com]

Задала поиск с заведомо сложной связью
Вот уже вторая минута пошла.
Строит цепочку))
Выдает по одной строчке какие-то промежуточные разноцветные ники)

ого! Достроил!

[earth-blue.livejournal.com]

Всего 6 ходов от stem до izabo

У обеих очень мало друзей. Stem - это было случайно набранное слово (не ожидала, что есть такой ник), izabo - мой редко пишущий френд.

Re: ого! Достроил!

[nomiel.livejournal.com]

вот-вот... и так всегда %)

[earth-blue.livejournal.com]

Я слышала теорию семи рукопожатий, но всегда для проверки брала ники своих знакомых.
Даже если я себя исключала из цепочки, все равно связи были очень короткими. Но логичными :)
А вот взять откровенно не связанных между собой людей, я догадалась впервые :)

[forgetdomani.livejournal.com]

Вполне. У меня во френдах есть несколько существ, не пересекающихся с другими френдами. А мимо змееглаза пару раз пробегали всякие, у кого эти самые независимые френды пересекаются.

Re: ого! Достроил!

[ex-vich.livejournal.com]

Много будет через Долбоеба, Димкина и прочих

[intafy.livejournal.com]

А связь есть даже между русскими и нерусскими жж-юзерами. Насколько я экспериментировала, если выбрать рэндомного юзера, то он все равно шагах в шести-семи. )

Re: Нимагумалчать!

[led-mist.livejournal.com]

если сеть/граф связный то все равно с кого начинать.
и ваши два вопроса можно связать импликацией в обе стороны: "тогда и только тогда когда"

если вам интересна тема безотносительно русского ЖЖ поищите информацию про small world networks.