Сайт Димы Джуса / блог / записи с тегом «arXiv» /

Свойства социальных сетей

Дмитрий Зиновьев пишет о своих исследованиях «Моего Круга». Основные положение папира:

  • Степени вершин графа социальной сети распределены по Парето

  • Средняя длина пути в сети (учитывается только «ядро» — наибольший связный подграф) равна шести

  • У ядра сети есть «щупальца», образованные цепочками вершинами степени 2, идущих друг за другом и как будто выходящими из основного плотного ядра. Щупальце заканчивается вершиной, у которой в «друзьях» всего один человек (предыдущий в щупальце). Длины щупалец распределены экспоненциально, средняя длина — 1.

  • Интересно рассматривать плотное ядро Δ — часть ядра без щупалец. Мерой плотности вершин Δ удобно считать их степень

  • В Δ также вводится дополнительная (вдобавок к степени) мера вершины, глубина — среднее расстояние от вершины до всех остальных вершин в плотном ядре. Средняя глубина — 5.5 — в плотном ядре оказывается равной средней длине пути во всём ядре. Если рассмотреть сферически симметричный n-мерный объект, предполагается, что глубина точек объекта будет наименьшей в его центре. С учётом этого наблюдения получается, что центр и внешняя оболочка Δ имеют наименьшую плотность, а основная часть Δ сосредоточена в средних его слоях.

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

  • Автор рассматривает соотношение плотности вершины к средней плотности смежных с ней (то есть, отношение плотности члена сети к средней плотности его ближайших соседей) и выводит таким образом меру социальной активности, разделяя таким образом всех участников сети на «популярных» и «маргиналов». Статистика показывает, что среди контактов у популярных участников преобладают «маргиналы» — то есть серенький пипл вовсю кучкуется вокруг активных социодрочеров.

  • Напоследок рассмотрено вложение метрического топопространства соц. сети в векторное с огромной размерностью, что бесполезно.

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

Ну и большинство людей — средненькие :-)

Комментарии
Всего 1 запись с тегом «arXiv»