ща ёбнется

(Reply to this) (Thread)

Пока нет.

(Reply to this) (Parent)

я нифига не понял, но спасибо с: потомки точно оценят

(Reply to this) (Thread)

Да, надо написать небольшой пояснительный текст, согласен.
Там есть ссылки на научное описание всяких штук, но этого мало.

(Reply to this) (Parent)

классная штука

(Reply to this)

Спасибо, Андрей) Весь день чувствую себя звездойбагемы!

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

(Reply to this) (Thread)

Не за что, звезда и есть :)

Разные цвета означают принадлежность этих юзеров к разным сообществам, разным "кластерам", так сказать. Это определяется, исходя из того, кто кого читает и насколько тесно связан.
Как назвать эти кластеры - это тебе лучше знать, алгоритм этого понять не может. Но вот даже мне видно, что в твоём графе видно "жёлтое" сообщество, объединяющее околоХомяковскую тусовку, и "красное" сообщество, в котором, кажется, все остальные тюменцы.
Понятно, что это не на 100% точно, но в большинстве случаев довольно правильно отражает структуру твоей социальной сети.

(Reply to this) (Parent)

Ого, неплохо, молодец :)
А посмотри мой граф, там какой-то баг прям между тобой и мной :) Или это кто-то ну ооочень маленький? :)
И еще, кажется в графе '"сообщества сети" без меня' какой-то баг, ибо очень странно, все сообщества куда-то пропали кроме самого большого и появились какие-то совсем неправильные.

И еще я вот бы какие моменты улучшил.
1. Рисовать две связи в случае обоюдного чтения кажется излишним, потому как визуально захламляет граф. Можно рисовать одну связь с двумя стрелочками и может быть другим типом/цветом/жирностью линии.
2. Не совсем понятно от чего зависит размер кружочка/логина, но некоторые из них вообще не видны - такие маленькие. Можно кружочки рисовать как есть, а логины скейлить например экспоненциально и чтобы лучше подчеркнуть разницу можно дополнительно их "фейдить", то есть вместо черного отрисовывать разными степенями серого - чем меньше кружочек, тем светлее логин.
3. В дендрограмме логины можно и побольше сделать :)


PS: код где? :))

(Reply to this) (Thread)

Посмотрел твой граф, вроде никого маленького не увидел между мной и тобой. Вообще, редко но бывает, что у людей в профилях какие-то баги и они нормально не скачиваются.
Что в графе без тебя сообщества разваливаются - это неудивительно и означает, что _в рамках твоей социальной сети_ эти сообщества скреплялись именно тобой, а без тебя таковыми не являются. Естественно, для всего ЖЖ это может быть и неверно. Ну и плюс ещё алгоритм infomap менее точный, чем spinglass, но использовать spinglass для графов без "центра" нельзя, потому что работает только для связных графов, а если убрать центр, то чаще всего получается несколько разрозненных кластеров.

По замечаниям:
1) Согласен, надо исправить.
2) Размер по умолчанию зависит от количества постов, написанных за всё время существования аккаунта. Они там сейчас логарифмически масштабируются.
3) Там вроде нет таких настроек. Ну и к тому же, это у тебя 50 друзей, и они все на экран помещаются, а у некоторых 500. Куда уж больше.

Код на гитхабе, там же ссылка есть.

(Reply to this) (Parent) (Thread)

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

(Reply to this) (Parent) (Thread)

Ну да, я там периодически что-то допиливаю.
Надеюсь, на следующей неделе сделаю второй релиз :)

(Reply to this) (Parent)

забил туда свой юзернейм, говорит ЕГГОГ

(Reply to this) (Thread)

более того, тот же результат для любого из моих френдоффов

(Reply to this) (Parent)

Вываливалось на вычислении max edge betweenness вместе с вами. Добавил исключение, теперь граф строится. Потом разберусь, почему именно на этом блоге такая ошибка.

(Reply to this) (Parent)

Прикольные штуки!
Только дендрограмму я не очень поняла - не поняла принцип, по которому она определяет "близость".
я как-то далеко расположена от всех остальных...
Если это определяется тем, кто кого чаще читает/комментит, то вообще странно. Или я недопонимаю просто.

http://dev.rus-ltc.org/websocgraph/static/img/torakan4eg_target_walktrap.svg

(Reply to this) (Thread)

Технически алгоритм Walktrap работает, насколько я понимаю, так: он случайно "бегает" по графу туда-сюда от какого-то узла. После определенного количества скачков он смотрит где оказался. И так, допустим, 10 тысяч раз. Предполагается, что в каком втором узле ты чаще всего оказывался, начиная путь от первого узла - тот к нему и есть самый близкий. Потом берём следующий по частоте, и так далее, пока не построится вот такое дерево.
Узлы в графе связаны просто по факту того, что кто-то у кого-то в друзьях, частота посещений и количество комментов не имеют значения.

(Reply to this) (Parent)

(примерно 2-4 секунды на каждый профиль)
Ээээ... Ну мой профиль сегодня с утра анализировал секунд 15, с учетом того, что френдов у меня полтора землекопа. Сегодня попытался скормить ЖЖ-логин этой штуковине, ждал минут 10 и получил Error. Юзеров набежало что-ли..?

(Reply to this) (Thread)

А LJR не забыли выбрать?
У меня сейчас построилось без проблем.

(Reply to this) (Parent)

Какой аккаунт в ЖЖ? Я проверю.

(Reply to this) (Parent) (Thread)

tolik-punkoff.livejournal.com

(Reply to this) (Parent) (Thread)

Вроде бы без проблем строится.

(Reply to this) (Parent) (Thread)

Наверное, это хабраэффект был (юзеров набежало) или возмущения в Силе :)

(Reply to this) (Parent)

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

(Reply to this) (Thread)

И марочка ЛСД прямо с монитора в рот такая прыг!

(Reply to this) (Parent)

Совершенно непонятно, от чего зависит размер кружочка.
Напимер, если сравнить на этом рисунке с названием «10% узлов с наибольшим количеством входящих связей (кого больше всего читают)» здоровенный кружок osennee_solnce@lj (кто её знает?) и крохотную точку справа внизу - топ-блогер mi3ch@lj. Степени вершины тоже не соответствуют размеру. У большого кружка dashing@lj степень 5, а у крохотного mi3ch@lj — 19.

(Reply to this) (Thread)

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

Диаграмма "Кого больше всех читают" мне самому не нравится, там что-то глючит, похоже, буду переделывать. Спасибо за feedback!

(Reply to this) (Parent)

Спасибо, интересная штука, будет время - разберусь, что это такое ;) мои 160 связей в ЛЖР анализировала минуты 3, так что у кого тормозит - значит, это непруха ;)

(Reply to this)

у меня тоже выдаёт еггог

(Reply to this) (Thread)

Ага, это было из-за отсутствующей проверки на трэш в профилях. В данном случае - у пользователя biograph. Вот у него какой ад в профиле.
Сейчас добавил проверку с добавлением dummy profile, если что-то не так, и твой граф создался.

(Reply to this) (Parent) (Thread)

Спасибо! Сообщества в основном правильно выделились. Особенно позабавило, что довольно последовательно разделились лингвисты и литературоведы :)

(Reply to this) (Parent) (Thread)

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

(Reply to this) (Parent)

опять сломалося

(Reply to this) (Parent) (Thread)

Что именно?

(Reply to this) (Parent)