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

    ГрафВ ходе взаимодействия на социальных сайтах все члены сети общаются пишут топики, отвечают на комментарии. Наиболее интересные собеседники добавляются в друзья и их сообщения попадают в личную ленту. При этом по мере роста количества сообщений становится всё сложнее определить с кем общаешься. С кем то можно достаточно активно переписываться в разных темах, но из-за большого количества информации просто не ассоциировать разные сообщения с одним человеком.

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

    Пример того как может выглядеть граф:
    Граф социальных связей

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

    Дополнительная информация и реализация алгоритма на Java применительно к сети IRC доступна на сайте PieSpy (англ.)

    Извините если текст похож на поток сознания :)
    Поделиться публикацией

    Комментарии 31

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

                Выставление вручную или автоматически?
                  0
                  автоматически, конечно. например, люди, которые в моем круге имеют ранг = 10; те, которые во втором круге = 5 + функция(совпадающие итересы); и т д
                0
                Мне показалось, что тема топика "визуализация".
                  0
                  Визуализация напрямую связана с цветом и толщиной связей.
                    0
                    Ну, скажем, я всеми руками ЗА автоматическое проставление коэфицентов связей.
          0
          Идея классная ) Если бы можно было писать комментарии и рисовать дополнительные фичи, как в мозговых картах и все это в HTML (Flash/Ajax/...) цены не было б.

          Мне еще понравилось, как реализованы навыки пользователя тут
            0
            Что-то ссылка не вставилась , вот http://8apps.com/handshake/people/celia/
              0
              Не стоит. Рисование не имеет отношения к визуализации социальной сети.
              0
              Дело в том, что на Хабре несколько типов связей между членами сообщества. Следовательно, есть как минимум две реализации для визуализации сети:
            • срезы по каждому типу связи
            • связи каждого отдельного типа считать весовыми коефициентами одной общей связи.

              Более того, построить всю сеть в разумные сроки вряд ли осилит даже самый многоядерный Xeon или небольшой кластер из оных. Вспомним задачу комивояжера. Хотя здесь не будет полного перебора, но даже 5300 элементов - это очень много.
              0
              Вполне вероятно, что решение может быть найдено.
                0
                Вполне вероятно. Но количество затраченного человеко/времени тем не менее малым не будет.
                  0
                  В принципе в базе данных и так уже хранятся все данные кому и сколько мы плюсовали или минусовали. Если делать обновления регулярными (например раз в сутки) то расчитывать надо будет только изменения за прошедший период и хранить коэффициенты.
                    0
                    IMHO сеть только по плюсованию/минусованию не в полной мере показательна. Нужно учитывать кто кому и на что писал камменты, сообщения в хабрапочте, приемы/взаимности/отказы в друзья и возможно что то еще. Правильно определить вес каждого коефициента будет очень непросто.
                      0
                      Я за. Осталось только что бы разработчики потянули ;)
                        0
                        Если бы я был разработчиком, я бы взялся за эту задачу, но не ради пользователей, а ради своих корысных целей ;) Во-первых, наработать методику мониторинга динамики сети; во-вторых, попробовать отследить рекурсию: будет ли, и если будет, то как, менятся конфигурация сети, когда все пользователи ее явно видят и знают.
                          0
                          Кроме того, если футурико соберётся продаться или продать хабрахабр им будет что показать кроме цифр которые мало кто воспринимает, а тут можно напечатать громадный плакат. Инвесторам понравится ;)
                            0
                            Обоснуйте им, вдруг понравится :)
                              0
                              Собственно ради этого сообщение и есть в идеях для сайта. Администрация обещала читать этот блог :)

                              Кстати, этот блог просто подарок для новых соц сетей. Всё расписано, надо только реализовывать :)
                                0
                                >> Всё расписано, надо только реализовывать - действительно, дело-то за малым: взять да и сделать :D
                                  0
                                  Правильно. Нечего по тлогам писать когда на хабре тьма работы ;))
              +1
              Если кому интересно - я писал по теме у себя..
              http://kurapov.name/index/article/1198/
                0
                Думаю, что это будет не так просто. И точно это будет выглядеть не так, как у автора поста на иллюстрации.
                Связи весьма сложны и многочислены и такая схема рискует превратиться в кашу. Избежать этого - адская задача для программирования, до сих пор пишут научные статьи по методам подобной реализации. И, конечно, идеального алгоритма нет.
                  –1
                  Это сложнореализуемо и бесполезно.
                    0
                    Если это личные связи пользователя небольшой глубиной то полезно. А для всего проекта это идеальная иллюстрация в прессу или для инвестора.
                      0
                      Ну, разве что только инвесторам. Но цель не оправдывает средства.
                      0
                      Это совсем не сложно.
                      Уже много лет назад специалистами по дискретной математике и теории графов были разработаны алгоритмы их [графов] "разворачивания" , а в контексте сегодняшних процессорных мощностей - это даже не ресурсоемко.
                    • Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.

                      Самое читаемое