Дмитрий Зиновьев пишет о своих исследованиях «Моего Круга». Основные положение папира:
Степени вершин графа социальной сети распределены по Парето
Средняя длина пути в сети (учитывается только «ядро» — наибольший связный подграф) равна шести
У ядра сети есть «щупальца», образованные цепочками вершинами степени 2, идущих друг за другом и как будто выходящими из основного плотного ядра. Щупальце заканчивается вершиной, у которой в «друзьях» всего один человек (предыдущий в щупальце). Длины щупалец распределены экспоненциально, средняя длина — 1.
Интересно рассматривать плотное ядро Δ — часть ядра без щупалец. Мерой плотности вершин Δ удобно считать их степень
В Δ также вводится дополнительная (вдобавок к степени) мера вершины, глубина — среднее расстояние от вершины до всех остальных вершин в плотном ядре. Средняя глубина — 5.5 — в плотном ядре оказывается равной средней длине пути во всём ядре. Если рассмотреть сферически симметричный n-мерный объект, предполагается, что глубина точек объекта будет наименьшей в его центре. С учётом этого наблюдения получается, что центр и внешняя оболочка Δ имеют наименьшую плотность, а основная часть Δ сосредоточена в средних его слоях.
Изучая зависимость степени вершин от такой глубины, можно прийти к ожидаемому выводу, что из вершин с высокой степенью легче попасть в глубокие точки.
Автор рассматривает соотношение плотности вершины к средней плотности смежных с ней (то есть, отношение плотности члена сети к средней плотности его ближайших соседей) и выводит таким образом меру социальной активности, разделяя таким образом всех участников сети на «популярных» и «маргиналов». Статистика показывает, что среди контактов у популярных участников преобладают «маргиналы» — то есть серенький пипл вовсю кучкуется вокруг активных социодрочеров.
Напоследок рассмотрено вложение метрического топопространства соц. сети в векторное с огромной размерностью, что бесполезно.
В общем, результаты полностью согласуются с тем, что наблюдается в большинстве социальных сетей.
Ну и большинство людей — средненькие :-)
Пользуюсь Gentoo. Частенько приходится писать ебилды для пакетов, которых нет в Portage. Все ебилды похожи, пишу я их в Емаксе. В таком случае определённо стоит призвать на помощь скелетов.
Читать далееЯзыков для «создания» и «описания» изображений достаточно много.
Пробегусь по некоторым из них (это не исследование и не введение в
использование какого-то из них; это teaser слюнявка с линками для
дальнейшего изучения :-)
Упоминаются SVG, DOT, pic, METAPOST, TikZ, Sketch, Context Free Art.
Читать далее