А. А. Грушо, Е. Е. Тимонина, “Модель случайных графов для описания взаимодействий в сети”, Информ. и её примен., 2012, том 6, выпуск 4,страницы 57

Модель случайных графов для описания взаимодействий в сети

А. А. Грушо^ab, Е. Е. Тимонина^a

^a Институт проблем информатики РАН
^b Московский государственный университет им. М. В. Ломоносова, факультет вычислительной математики и кибернетики

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

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