Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет Dima Verner ([info]verner)
@ 2004-07-02 01:40:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Мы - клика
Появился скрипт с одним из элементов кластерного анализа ЖЖ - он находит группы, в которых каждый является френдом каждого ("клики"):

Find the largest clique containing:

(Enter your livejournal username here).

</p>

Вопрос: есть ли клики, состоящие из более чем 12 юзеров? Понятно, что их легко создать специально, но интересно, имеются ли они в данный момент. Сам я вхожу в 41 клику из 12 человек, попробовал "экстремальных юзеров" ([info]foma@lj, [info]dimkin@lj, [info]dolboeb@lj) - у них тоже максимальный размер равен 12.

Гипотеза: самая большая клика в ЖЖ - русская.

Update. Есть клики размером в 13. Кто больше?

Update-2. Оказывается, есть клика размером 57, и она не русская (корень - из Шотландии).


(Добавить комментарий)

ты просто ограниченая личность
(Анонимно)
2004-07-01 19:17 (ссылка)

(Ответить)


[info]piligrim@lj
2004-07-01 19:26 (ссылка)
Ни фига не понял, что это такое.

(Ответить)


[info]olialia@lj
2004-07-01 19:33 (ссылка)
UPDATE: The current winner has size 24! UPDATE2: Wow, there's a clique of size 57!
http://www.livejournal.com/users/hukuma/63723.html

(Ответить)


[info]anna_tw@lj
2004-07-01 19:45 (ссылка)
maccolit - 15

(Ответить) (Ветвь дискуссии)

вот и у меня
[info]grifon@lj
2004-07-01 20:00 (ссылка)
6 шт. по 15:)
Хотя, право, странное это занятие - кликами меряться:)

(Ответить) (Уровень выше) (Ветвь дискуссии)

Re: вот и у меня
[info]anna_tw@lj
2004-07-01 20:06 (ссылка)
не, это как раз не членомерка, мне кажется. Тут какая-то более интересная суть закрыта.
А пересекаются люди в этих кликах - сильно? Или все разные коллективы?

(Ответить) (Уровень выше) (Ветвь дискуссии)

Re: вот и у меня
[info]grifon@lj
2004-07-01 20:16 (ссылка)
Ох, не обратив внимания. И результатов не сохранял. Не заинтересовало. По моему, человек по 10-12 одинаковых точно. Это важно?:)

(Ответить) (Уровень выше) (Ветвь дискуссии)

Re: вот и у меня
[info]anna_tw@lj
2004-07-01 20:32 (ссылка)
а хрен его знает - важно ли, но - интересно. Факторов множество, конечно, срабатывает - все выводы вилами на воде, до какой-то степени... но представь, что у тебя - шесть клик, и в каждой из них абсолютно разные люди. Ну, кроме тебя. При условии доступности информации (а ЖЖ, в-общем-то, все средства дает узнавать о людях из других "компаний"), это означает, вероятнее всего, что каждая из этих клик - абсолютно неинтересна другой. Объединяет их - разное. При этом ты - входишь в каждую из них. Причем, на минуточку, это же не просто - френдование. Это френдование каждого с каждым. Т.е. входишь ты в эти клики - плотно очень. Не случайно.
А сами компании - не пересекаются. И их шесть непересекаемых штук. А ты - сурьезно вписан в каждую из них.
Это ж совсем другая картиинка - нежели - все эти шесть клик - есть практически одна и та же клика, с маленькими вариациями.
Не то чтоб при этом в голову приходили мысли, которых и без того о себе и своих интересах не думаешь... но все же.

(Ответить) (Уровень выше) (Ветвь дискуссии)

Ага. Забавно.
[info]grifon@lj
2004-07-01 20:57 (ссылка)
Но маловероятно, чтобы так - абсолютно не пересекались. По-моему, в жж идут для чего-то одного, по большому счету. За тем, чего не хватает в реале:)
Мне, скажем, правда, не хватает общения с людьми, сходными по психологическому складу, жизненным принципам, подходу к существованию вообще. Так сложилось исторически, что в реальности вокруг меня - не слишком много таких людей. Все мои давние приятели и друзья - они более практичные, что ли. С более конкретными целями. Их рифмы интересуют с точки зрения - а можно ли их продать...
А ломать жизнь, перекраивать все в пенсионном-то возрасте, пробиваться в "богемную тусовку" за требуемым общением - как-то глупо. Если не смешно. Да и лень:) Тем более, что общения хочется тихого и неспешного уже. А в тусовках все обычно кипучее, бурлящее...
И поэтому жж - отдушина. Здесь ищешь единомышленников и общаешься в том темпе, который лично тебя устраивает. Я вот стихами многих жежешников наслаждаюсь. Их ведь нигде больше не взять. Зашел в книжный магазин вчера - километры глянцевых обложек: фэнтэзи, детективы, криминал, сентиментальщина. Спрашиваю: а стихи у вас есть? Стойка в центре зала: среди справочников "как преуспеть в сексе" - несколько томиков. Блок, Лермонтов, Друнина, Вознесенский... Достойные поэты, конечно, но...
Чему же тогда удивляться, что клика единственная, по сути.
А ежели двадцать клик - да все разные:)
Это же просто обделенный человек какой-то:))

(Ответить) (Уровень выше)


[info]gata_onza@lj
2004-07-01 20:08 (ссылка)
Прикольно :))

(Ответить)


[info]myxa_zzz@lj
2004-07-02 00:04 (ссылка)
У меня 16

(Ответить)


[info]e_g@lj
2004-07-02 02:30 (ссылка)
У меня 6 по 13 (http://n5.ca/~nikitab/lj/clique.py?root=e_g).
А что это значит?

(Ответить) (Ветвь дискуссии)


[info]verner@lj
2004-07-02 03:26 (ссылка)
Это выявляет "тесные компании", где каждый дружит с каждым.

(Ответить) (Уровень выше) (Ветвь дискуссии)

хм
[info]lepin@lj
2004-07-02 03:35 (ссылка)
Я вот только не понял, почему ты сначала сказал, что максимум 12, если у меня все по 13, и ты в них входишь - в 6 штук из моих 11.

(Ответить) (Уровень выше) (Ветвь дискуссии)

Re: хм
[info]verner@lj
2004-07-02 04:10 (ссылка)
Ага! Значит, ошибка скрипта. При большом числе френдов автор не гарантирует точности и останавливается после 10 тысяч шагов.

(Ответить) (Уровень выше)


[info]ex_tipharet@lj
2004-07-02 09:42 (ссылка)

У Крылова она в 14
[info]krylov@lj is a member of 1 clique of size 14

[info]krylov@lj, [info]eremei@lj, [info]dm_krylov@lj, [info]zaytsev@lj, [info]pavell@lj, [info]guralyuk@lj, [info]telnikoff@lj, [info]baschmatschkin@lj, [info]hgr@lj, [info]zimopisec@lj, [info]levsha@lj, [info]haritonov@lj, [info]schloenski@lj, [info]justvit@lj

Find the largest clique containing: (Enter your livejournal username here).



У Ани-ани-ани 37 клик размером в 13.

Такие дела
Миша

(Ответить) (Ветвь дискуссии)


[info]verner@lj
2004-07-02 11:31 (ссылка)
Этот скрипт делает ошибки, когда френдов много. У меня он нашел 41 клику по 12, а клик по 13 не нашел. Хотя у [info]lepin@lj'a он нашел 6 клик по 13, куда вхожу и я.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ex_tipharet@lj
2004-07-02 11:47 (ссылка)

Угу.
Там же рассказывается, как этот алгоритм устроен,
он (по описанию) не дает максимального подграфа,
а дает черт знает что

Такие дела
Миша

(Ответить) (Уровень выше)


[info]ex_tipharet@lj
2004-07-02 11:49 (ссылка)

А у [info]pavell@lj 6 что ли клик по 14 человек,
и все с Крыловым (у Крылова - одну, тоже по 14)

Алгоритм откровенно сломанный

Привет

(Ответить) (Уровень выше)


[info]kudeta@lj
2004-07-02 10:23 (ссылка)
Самым интересным следствием эксперимента по введению своего ЖЖ-имени в форму и нажатию кнопки "Clique here!", стал факт, что я у verner'a во френдах.

Дмитрий, с чем это связано? Вы меня ни с кем не перепутали?

(Ответить) (Ветвь дискуссии)


[info]verner@lj
2004-07-02 11:25 (ссылка)
Я в ответ френдую всех, кто зафрендовал меня.

(Ответить) (Уровень выше)