Асимптотическое поведение структуры конфигурационных графов со случайными степенями вершин и получены оценки устойчивости таких графов к разрушающим воздействиям

14 сентября 2018
304
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации
Ссылка на публикацию в интернете mathem.krc.karelia.ru/section.php?plang=r&id=2783

Аннотация

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