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

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

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

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

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

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

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

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

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

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

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

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

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

Комментарии

Google Social Graph

Некоторое время не следил за микроформатно-рдф-семантиквебовским миром, а ведь уже несколько месяцев как есть Google Social Graph.

Суть вот в чём — быстрый Гугл индексирует XFN и FOAF, предоставляя информацию о связях, обозначенных этими технологиями, через удобный API; профит очевиден. Таким образом, Google экономит время и усилия при разработке средств по обработке распределённых социальных сетей.

Это вам не вручную странички парсить (в принципе, Google тоже странички парсит, только ГОРАААЗДО быстрее).

Появился bestpersons.ru — на нём можно указать список всех-всех «своих» сайтов (в списке предопределённых есть ЛОР, лол), движок проставляет всем этим ссылкам rel="me"; профит очевиден. Кстати, мечта деанонимизатора :-) При помощи сабжа bestpersons может искать людей, указанных в качестве «друзей» на других сайтах, при условии, что эти связи обозначены при помощи XFN. В качестве дополнительных плюшек — это OpenID-провайдер и агрегатор контента со всех перечисленных сайтов. Плюс ниибаца значок:

А «В Контакте» по прежнему нет XFN. Уверен, многие писали афтарам сервиса просьбы это сделать — но, видимо не судьба. Поэтому получить красивую паутинку связей (как это можно сделать, к примеру, с Twitter или Facebook) нельзя.

Комментарии

Использование API Semantic в Emacs для обработки исходных текстов

Semantic — часть CEDET, унифицированный API в Emacs для работы с исходными текстами. Semantic предоставляет прослойку высокого уровня над низкими процедурами лексического анализа исходников. В составе Semantic есть написанные на Emacs Lisp подобия lex(1) и yacc(1), так что чтобы добавить поддержку нового языка к Semantic, требуется описать его грамматику и определить некоторые специфичные для разбора сорцов на этом языке процедуры (документация по Semantic содержит всю необходимую информацию).

Читать далее
Комментарии (1)

Графы напали на меня

С утра я был взбодрён забавной новостью — ночью я громко орал на всю квартиру что-то про графы и их вершины. Криками разбудил и напугал маму, пытался во сне ей что-то объяснить, но быстро успокоился. Ужасно. Разумеется, ничего такого я не помню — мне наоборот приснилась война (на Рашу напал НАТО; помню, стою я в деревне у дома, смотрю в небо — а там бомбардировщик летит и дымит, как самолёты из «The Second Renaissance» ((второй эпизод «Аниматрицы», когда люди затмили солнце)).

Вероятно, во время сна мой мозг на бесконечно малое время случайно телепортировался на орбиту Веги, что и вызвало мыслительный спазм.

Пыщь-пыщь!

Spooky.

Комментарии

Введение в микроформаты

Про микроформаты в определённых кругах идёт такой buzz, что я не могу упустить возможности тоже потрындеть об этом вслух. Что такое микроформаты? Зачем они нужны? Как их использовать? Где они уже внедрены?

Prelude

Микроформаты («μf», от μ — micro) — простое средство повышения уровня разметки веб-страниц, использующее XHTML в качестве инфраструктуры. Микроформаты помогут повысить уровень взаимодействия между веб-страницами, программами и людьми.

Говоря о технической реализации, в целом, используются обычные XHTML-элементы div, span с определёнными значениями аттрибута class и обычный элемент ссылки с определённым значением аттрибута rel.

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

Я приведу примеры, постепенно открывая достоинства μf.

Читать далее
Комментарии (4)
Всего 5 записей с тегом «графы»