Кстати, вот абзац, вырезанный редактором из статьи в КТ. Из соображений политкорректности, видимо. Может быть и правильно.

"Интересно, что несмотря на жесткие перепетии в последнее время, связанные с компаний СуП и поляризацией отношения к ней среди Жжистов, социальная сеть внутри кириллического сектора остается достаточно однородной и не разделяется ни по политическим, ни по национальным признакам. Причиной тому может быть всеядность ЖЖ-публики – пользователи зачастую включают в друзья представителей противоборствующих лагерей. Так, например, примерно каждый пятый читатель известных журналов, оппозиционных компании СуП и лично руководителю ее службы блогов Антону Носику dolboeb, читает журнал последнего. Среди них журнал Сергея Соколова mithgol , который демонстративно покинул ЖЖ, после его передачи СуП, Константина Рыкова real_rykov , чей предыдущий журнал rykov был закрыт, возможно по причине его противостояния СуП, Константина Крылова krylov и анонимного пользователя pioneer_lj. При этом в среднем по ЖЖ журнал dolboeb в друзьях всего у каждого пятидесятого пользователя ЖЖ. Видимо многие Жжисты если уж начинают активно читать «тысячников» - читают всех без разбора. Лишь читатели крайне-право настроенных Жжистов, подобных ipch хранят верность идеологии и френдяд журнал Носика не намного чаще остальных пользователей."

Кстати, было бы интересно посмотреть перекрываемость читателей ЖЖ сообществ и построить сеть сообществ со взвешенными линками. Понятно, что большинство читателей какого-нибудь ru_moto будут читать и ru_auto, а ru_canon и ru_nikon не будут перекрываться, а вдруг всплывут какие-нить неочевидные корреляции типа: malyshi и ru_foto? У меня уже физически времени нет на это, так что если кто захочет взяться, могу посильно помочь.

Готовлю вторую публикацию по LJ. Уже писал, что кроме замкнутого русского ЖЖ в социальной сети LJ попадаются еще более замкнутые всякие RPG сообщества. Похоже за прошедший год их удельный вес только увеличился. Новый метод откопал в данных 2007 года, например, следующее игру: must_be_pop. Толпа ненормальных прикидывается всякими знаменитостями и пишет от их имени журналы. Соответственно, читают этот бред такие же ненормальные, в результате френдование происходит только внутри этого дурдома, выходов/входов по френдлинкам в остальной LJ очень мало. Уж не знаю сколько народу этим занято, но только в этом кластере около 7000 журналов. И подобных RPG несколько десятков. Нет предела безумию.

Счет local betweenness (статья в Wiki, русского варианта не знаю) для пользователей LiveJournal на основе кратчайших путей. Local betweenness характеризует роль, которую играют различные пользователи ЖЖ при распространении информации от данного пользователя по всему ЖЖ (насколько это можно определить исходя из социальной сети ЖЖ). Больше betweenness - более важен некий пользователь для влиняния интересующего пользователя на ЖЖ.

Имя пользователя:

UPD: если вы не совсем (или совсем не) понимаете, что данный скрипт пытается определить и как он это делает, то скорее всего вам не стоит копировать результаты себе в журнал (возможно лишь Composite index будет интересен), поскольку их интерпретация требует по меньшей мере прочтения этого поста до конца и описания в самой программе. Тут нет ничего сверхсложного, просто это не гороскоп для френдов и не статистка их знаков зодиака, не стоит относиться также.
Если же вам понятно и первое, и второе, но скрипт что-то делает не так, как описано, пожалуйста, пишите сюда.
( FAQ ... )

Статью про ЖЖ наконец-то окончательно приняли к публикации в Physica A и потому теперь подумываю о счете betweenness. Пока быстро повторил быстрый алгоритм поиска кратчайшего пути по ЖЖ-графу. Можно потестировать на примере числа Бреда: количестве шагов от некоего юзера brad до запрошенного пользователя. Результат для меня выглядит так:
----------------

brad	->	peter_zaitsev	->	krotty	->	popunder	= 3 step(s)
Your Brad number is 3 with 1 possible path(s)
Find another path

----------------

Имя пользователя:
Достаточно кликнуть один раз

До этого я писал, что плохо присоединенное, но плотно переплетенное российское ЖЖ (РЖЖ) сообщество способно иметь собственное мнение, даже при полной согласованности при обмене мнениями. Теперь я хочу обратить внимание на другую особенность РЖЖ, которая также влияет на формирование мнений - безмасштабную топологию РЖЖ.
( Читать дальше с картинками )

Поскольку я сегодня прогулял занятие по немецкому и компенсировал его изрядным количеством Rammstein, настроение под вечер деструктивное. Потому напишу про ЖЖ креативно-негативное, но научное.
( Читать научное )

Определите, кто из двоих более популярен среди ваших друзей

Имя пользователя:
Достаточно кликнуть один раз

После волн критицизма, что искалка популярных друзей среди друзей юзера пропагандирует ширпотреб, я сделал обратную утилиту, ищущую друзей юзера, которые неизвестны его читателям, генерящую код для вставки в журнал и пиара этих самых мистических друзей. Вот пример для меня:
-------------- cut here ------------------
Мои мистические друзья (неизвестные моим читателям): 1a1, antonlyapunov, fozgen, heller_i, shtyrman (Проверить друзей)
---------------- stop -------------------
Можно вставить и таблицу с привычным топом 25и. Тест пока еще на этапе тестирования. Постите замечания и предложения, особенно, если видели где-то что-то подобное.

Имя пользователя:

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

UPD & DISC: утилита никого не призывает никого френдить, просто выдает список, что с ним делать-смотрите сами; кое-какая старая инфа может попасть из кеша
UPD: добавлено обновление кеша

This post is made for a feedback for a friend for a day project. In order to get the icon code for your journal please use the "Get the code" link under the icon.

Short info:

Every day it will generate the random friend name from your second circle (friends of your friends that are not your friends). The name is going to be displayed in the icon together with the name of your friend who was used as a source. The line at the bottom of the icon shows how much time is left for this friend to be your "friend for a day". By clicking on the icon you can go directly to the journal of your "friend for a day".

Вы можете постить сюда свои комментарии и предложения по поводу проекта "Friend for a day". Чтобы получить код, воспользуйтесь линком "Get the code" под иконкой.

Краткое описание:

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

Придумал простое объяснение системе поиска друзей с использование локализованого PageRank из этого поста (хе-хе, уже больше 4000 по счетчику). Итак, почему вообще друзья друзей должны быть интересны данному пользователю? По причине того, что людям свойственно кластеризоваться и формировать сообщества, потому что зачастую друг друга - тоже друг. Отобрать подобных друзей можно просто - считая количество появлений в списке друзей своих друзей и выбрать самых популярных. Однако, люди разные и у некоторых пользователей в списке друзей может быть 750 человек, а других - только 10, что приводит к несколько непропорциональному голосованию. Требование корректного взвешивания и приводит к простому алгоритму, родственному т.н. алгоритму PageRank, который патентован Google, но на самом деле обычное случайное блуждание по сетям.
Его работу можно объяснить простыми словами. Допустим мы подбираем друга для юзера X среди друзей его друзей. Представим, что мы даем ему 1000 рублей и заставляем его раздать их поровну своим друзьям. Следующим шагом заставляем его друзей распределить полученные деньги между своими друзьями. Часть денег попадет друзьям друзей X, который не прямые друзья X, которым мы разрешим оставить деньги себе, а остальная часть вновь окажется у X и его друзей, которых мы снова заставим распределить поровну. И так будем продолжать, пока большая часть не перейдет друзьям друзей (все 1000 рублей скорее всего никогда не окажутся у них). Тогда, сумма, накопленная каждым из этих пользователей и определит его PageRank score, который и можно использовать как мерило популярности. Очевидно, что данный метод также учитывает популярность друзей X и дает им соответствующие возможности поднимать рейтинги своих друзей.
Надеюсь понятно изложил :)

------ copy of the original lj_nifty post ------
I've made an independent tool to find most popular users among your friends which are not your friends. You can consider this kind of users as good candidates to be included in your friend's lists since they are valued by your friends. This tool as actually a free equivalent for LJ tool Popular Users Amongst Your Friends which is available for paid customers only. The disadvantage of this version that it can take some time to evaluate all your friends if you have many of them.
I've added the localized PageRank functionality which give properly weighted popularity score (not only the number of votes as in standard model).

Your comments and suggestions are welcome.

Suggest friends for:
	Sort by PageRank score
	Invert search

UPD: now with caching and PageRank score explanation
UPD2: friends table can be exported to the journal
UPD3: Friend 4 a day icon for your journal !!!
------------ end of original post -------------

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

Что это такое и что это значит?

Скрипт сгенерит таблицу пользователей ЖЖ, которые не являются друзьями пользователя, но популярны среди друзей запрошенного пользователя.
По своему назначению данная утилита является эквивалентом утилиты Popular Users Amongst Your Friends доступной исключительно платным пользователям, но в ее основе лежит локальный аналог алгоритма PageRank, используемого в Google, который дает более осмысленный рейтинг. "Локальный" подразумевает, что при вычислении рейтинга учитывается только популярность среди друзей. По подобной системе рекомендуются товары в Amazon: Customers interested in this title may also be interested in ...

Более подробное объяснение алгоритма на понятном русском здесь.
Как интерпретировать: в зависимости от рейтинга пользователи из таблицы получают одну, две или три звезды или же совсем не одной. "Звездные" пользователи, вероятно, заслуживают внимания, особенно, если они имеют больше одной звезды. Зачастую подобными пользователями оказываются те, кого вы сознательно не включаете в список друзей, попробуйте смирится с их присутствием в этом списке. Если же "звездных" совсем нет - это значит, что пользователь хорошо интегрирован в свое окружение и уже зафрендил всех, кого зафрендили его друзья.

hint: Если таблица вызывает сомнения - жмите по "Sort by Simple voting" в результатах, тогда будут показаны рекордсмены по простому счету голосов друзей.

Можно сгенерить и инвертированную таблицу (галочка в "Invert search", таблица interested in), которая покажет, среди чьих друзей данный пользователь наиболее популярен.
Скрипт также сгенерит html-код для иконки Friend 4 a day, которая каждый день будет случайно находить одного юзера из этого списка, кликая по иконке можно переходить к журналу выбранного юзера.

Постите сюда ваши пожелания и комментарии.

Disclaimer 1: Пожалуйста, не питайте иллюзий, никакой проверки на совпадение интересов в скрипте нет, только анализ социальной сети ЖЖ.
Disclaimer 2: Автор никому никого в друзья не навязывает и он не виноват, что в списках оказываются пользователи, которых вы недолюбливаете, но так уж плетутся социальные сети :)
UPD: Загрузка информации о пользователях может занять некоторое время, пожалуйста, сохраняйте спокойствие. После первого запуска информация будет закеширована, если вы изменили свой список друзей и хотите увидеть изменения в таблице, кликните на соответствующую ссылку в результатах.

Простенький такой локатор ЖЖ юзера на моих картах, описанных ниже LJ locator.
Нужно только ввести имя юзера и мааленькие кружочки покажут в каком кластере данный юзер.
Пока что тормозит слегонца, правда.
UPD: больше не тормозит, спасибо Женьке и показывает дальних френдов
UPD2: сделал слегка покрасивше и попроще

Карта распределения юзеров в зависимости от их “термодинамической” отдаленности от doctor_livsy и future_visions

Как доказательство своего сугубо научного интереса в вопросах, обсуждаемых в пред. постах привожу следующий сгенеренный мной документ: Thermodynamic approach for community discovering within the complex networks: LiveJournal study, Physica A: http://dx.doi.org/10.1016/j.physa.2006.11.086.
Тому, кому будет лень читать привожу главную картинку здесь.
Товарищей, владеющих языком прошу ознакомиться при желании и закомментить языковые казусы. Товарищей, владеющих предметом прошу откомментить содержимое. Да и вообще всех прошу высказать мнение, пока еще не отослал, так что все учту.

Основные наблюдения:

1. От одного юзера к другому - 6 кликов, хотя это было известно


2. Показатель распределения количества френдов и тех для кого ты френд практически совпал с тем же показателем для распределения сексуальных контактов и сильно отличается от показателя для веба и интернета


3. Русско-говорящее сообщество (не российской, а именно говорящее) в ЖЖ феноменально замкнуто, как никакое другое, если вы будете кликать по случайным френдам в этом кластере то это в среднем потребуется 66 кликов, чтобы попасть на ненашего юзера.

Так что, делайте выводы, учите албанский :)
UPD: учел Мишкины пожелания, запостил новую версию, да и вообще услал ее, теперь пусть рефери парятся. По ходу разбора написанного, встретил вот такую интересную гуманитарную ссылку:
Gorny, Eugene : Russian LiveJournal: National specifics in the development of a virtual community.
UPD2: Локатор:

Username:

UPD3: С целью обеспечения легитимности данного сервиса и воизбежание проблем с администраторами университетского сервера, на котором хостится данный скрипт, я добавил маленькое лого университета в угол, а с целью компенсации увеличил размер выдаваемой карты.

UPD4: Объясняю на пальцах, то есть на деньгах, что есть эта самая термодинамичесая дистанция: дал я doctor_livsy некую сумму денег в рублях и сказал: распределяй каждый день (допустим) деньги между своими друзьями так, чтобы у вас у всех было поровну. Потом пусть друзья тоже присоединяются и раздают своим друзьям, а дальше - их друзья и т.д. То есть каждый день все у кого есть деньги делятся с теми друзьями, кто в них нуждается. В определенный момент я говорю стоп и проверяю сколько у кого денег. Так вот, разница в накоплениях и определяет расстояние на карте. Допустим теперь future_visions одновременно раздает другую валюту - доллары, например. Тогда их сумма определяет вторую координату.
Посмотрите теперь, что получается - поскольку российский сектор хорошо связан внутри, но слабо соединен с остальным LJ лишь малая часть рублевой массы уходит вовне, в то время как среди РЖЖ юзеров рубли распределены почти равномерно, а с долларами получается обратно - они слабо приходят в российский сектор, но быстро распределяются внутри него. Из-за этого и получается отдельный остров.

UPD5: Еще немного свежего про ЖЖ с цветными картинками: http://popunder.livejournal.com/40312.html
UPD6: Карта за январь 2007 уже почти готова, ждите
UPD7: Моя статья про все это в Компьютерре