RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2011, том 5, выпуск 4, страницы 25–28 (Mi ia168)

Эта публикация цитируется в 3 статьях

Максимумы активности в безмасштабных случайных сетях с тяжелыми хвостами

А. В. Лебедев

Механико-математический факультет Московского государственного университета им. М. В. Ломоносова

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

Ключевые слова: максимумы; случайные суммы; безмасштабные сети; степенной закон; случайный граф; тяжелый хвост; правильное изменение; распределение Фреше.



© МИАН, 2024