|
Информатика и её применения, 2012, том 6, выпуск 4, страницы 57–60
(Mi ia233)
|
|
|
|
Модель случайных графов для описания взаимодействий в сети
А. А. Грушоab, Е. Е. Тимонинаa a Институт проблем информатики РАН
b Московский государственный университет им. М. В. Ломоносова, факультет вычислительной математики и кибернетики
Аннотация:
Рассматривается новый класс случайных графов, призванный моделировать функционирование сети во времени. Предполагается, что наблюдения за сетью ведутся с помощью «оконного» метода. С целью выявления аномалий исследуется нормальное поведение степеней, которые можно наблюдать в «окнах» рассматриваемой модели. Исследована асимптотика максимальной степени вершин в графе, который порожден «окном» данного размера.
Ключевые слова:
случайные графы; моделирование глобальных сетей; информационная безопасность; аномальное поведение.
Образец цитирования:
А. А. Грушо, Е. Е. Тимонина, “Модель случайных графов для описания взаимодействий в сети”, Информ. и её примен., 6:4, «Вероятностно-статистические методы и задачи информатики и информационных технологий» (2012), 57–60
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia233 https://www.mathnet.ru/rus/ia/v6/i4/p57
|
Статистика просмотров: |
Страница аннотации: | 442 | PDF полного текста: | 177 | Список литературы: | 71 | Первая страница: | 1 |
|