Визуализация социальных связей

[isapioff]

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

[Vox]

Как в табличной форме доходчиво и одномоментно показать взаимосвязи между всеми с кем вы переписываетесь или вообще всего хабра??

[isapioff]

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

[Vox]

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

[isapioff]

не понял. что значит "вручную"?

[Vox]

и поиска за его пределами с выставлением ранга "как далеко от меня пользователь"

Выставление вручную или автоматически?

[isapioff]

автоматически, конечно. например, люди, которые в моем круге имеют ранг = 10; те, которые во втором круге = 5 + функция(совпадающие итересы); и т д

[romantolkachyov]

Мне показалось, что тема топика "визуализация".

[Vox]

Визуализация напрямую связана с цветом и толщиной связей.

[romantolkachyov]

Ну, скажем, я всеми руками ЗА автоматическое проставление коэфицентов связей.

[Cionict]

Идея классная ) Если бы можно было писать комментарии и рисовать дополнительные фичи, как в мозговых картах и все это в HTML (Flash/Ajax/...) цены не было б.

Мне еще понравилось, как реализованы навыки пользователя тут

[Cionict]

Что-то ссылка не вставилась , вот http://8apps.com/handshake/people/celia/

[Vox]

Не стоит. Рисование не имеет отношения к визуализации социальной сети.

[alexrush]

Дело в том, что на Хабре несколько типов связей между членами сообщества. Следовательно, есть как минимум две реализации для визуализации сети:

срезы по каждому типу связи

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

Более того, построить всю сеть в разумные сроки вряд ли осилит даже самый многоядерный Xeon или небольшой кластер из оных. Вспомним задачу комивояжера. Хотя здесь не будет полного перебора, но даже 5300 элементов - это очень много.

[Vox]

Вполне вероятно, что решение может быть найдено.

[alexrush]

Вполне вероятно. Но количество затраченного человеко/времени тем не менее малым не будет.

[Vox]

В принципе в базе данных и так уже хранятся все данные кому и сколько мы плюсовали или минусовали. Если делать обновления регулярными (например раз в сутки) то расчитывать надо будет только изменения за прошедший период и хранить коэффициенты.

[alexrush]

IMHO сеть только по плюсованию/минусованию не в полной мере показательна. Нужно учитывать кто кому и на что писал камменты, сообщения в хабрапочте, приемы/взаимности/отказы в друзья и возможно что то еще. Правильно определить вес каждого коефициента будет очень непросто.

[Vox]

Я за. Осталось только что бы разработчики потянули ;)

[alexrush]

Если бы я был разработчиком, я бы взялся за эту задачу, но не ради пользователей, а ради своих корысных целей ;) Во-первых, наработать методику мониторинга динамики сети; во-вторых, попробовать отследить рекурсию: будет ли, и если будет, то как, менятся конфигурация сети, когда все пользователи ее явно видят и знают.

[Vox]

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

[alexrush]

Обоснуйте им, вдруг понравится :)

[Vox]

Собственно ради этого сообщение и есть в идеях для сайта. Администрация обещала читать этот блог :)

Кстати, этот блог просто подарок для новых соц сетей. Всё расписано, надо только реализовывать :)

[alexrush]

>> Всё расписано, надо только реализовывать - действительно, дело-то за малым: взять да и сделать :D

[Vox]

Правильно. Нечего по тлогам писать когда на хабре тьма работы ;))

[tot_ra]

Если кому интересно - я писал по теме у себя..
http://kurapov.name/index/article/1198/

[noboro]

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

[romantolkachyov]

Это сложнореализуемо и бесполезно.

[Vox]

Если это личные связи пользователя небольшой глубиной то полезно. А для всего проекта это идеальная иллюстрация в прессу или для инвестора.

[romantolkachyov]

Ну, разве что только инвесторам. Но цель не оправдывает средства.

[voituk]

Это совсем не сложно.
Уже много лет назад специалистами по дискретной математике и теории графов были разработаны алгоритмы их [графов] "разворачивания" , а в контексте сегодняшних процессорных мощностей - это даже не ресурсоемко.