Big Bang in a Small World - третья часть Портрета Русского ЖЖ

[muzyka_sfer]

.
.
Big Bang in a Small World

спекулятивные но практические рассуждения о геометрии русского ЖЖРассмотрение русского ЖЖ методами естественных наук началось несколько сумбурной заметкой которая ввела проблему как я ее вижу и указала на методы рассмотрения - сбора информации и визуализации для получения оценок

Comments

очень интересно

[elephantum]

а какой диаметр графа (наибольшее расстояние между двумя вершинами)?
и среднее расстояние между вершинами?

про распределенные файлообменные сети на основе социальных связей я тоже думал возможно будет интересно.

Re: очень интересно

[muzyka_sfer]

Диаметр очевидно вычивляется из графика роста (охвата вершин): для 58000 мира на 4м шаге покрыты более 80%, т.е. для этого числа русских ЖЖистов гарантированно диаметр графа не более 8 (для самых неудачно расположенных 2 вершин всегдя есть путь к корню - 4 шага - и затем подъем ко второй вершине).
Однако для большинства этот путь будет порядка 3-4-5 вершин. Для точного ответа следует построить график распределения. Среднее будет смещено в сторону более длинных шагов из-за степенного характера распределения степеней вершин (мелких много, намного больше, чем вершин с сотнями связей).

Очень малое число вершин попавших в наше построение лижит вне гигантской связной компоненты. Как показывают проверки, это в основном иностранцы, загрязняющие наш dataset.

Re: очень интересно

[elephantum]

я бы с удовольствием поиграл с твоими данными. правда на вскидку я ссылок на них не нашел.

поделишься?

Re: очень интересно

[muzyka_sfer]

Мои данные - файлы fdata.bml, которые представляют из себя описание графа в виде "родительких списков", т.е. файл по имени "elephantum" содержит в себе тех, кого е. считает друзьями (например, так:
< 1enchik
< zatmenie

Re: очень интересно

[elephantum]

да, действительно меняться нечем =)

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

программу эту я узнал сразу. у нее очень характерные графы получаются.

вобщем спасибо. я буду повторять ваш подвиг под новым углом =)

Re: очень интересно

[muzyka_sfer]

Дело благое

Re: очень интересно

[dpak0h]

а можно где-нибудь выложить "полные списки имен русского ЖЖ", желательно в сжатом виде?
Заранее, спасибо.

[fionagaxim]

Если алгоритм А тоже всегда будет находить этот путь, то по результатам алгоритма можно.

Re: очень интересно

[muzyka_sfer]

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

Re: очень интересно

[elephantum]

в точку =)

[ronnykettering]

Мне нужна энергия, и вы мне ее дадите. Я подсчитал, вы три года будете строить мне энергостанции, по всей планете спать под дождем и жить впроголодь, ясно.