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

Информ. и её примен., 2018, том 12, выпуск 2, страницы 2–10 (Mi ia525)

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

Об устойчивости конфигурационных графов в случайной среде

М. М. Лери, Ю. Л. Павлов

Институт прикладных математических исследований КарНЦ РАН, ФИЦ «Карельский научный центр РАН»

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

Ключевые слова: конфигурационные графы; степенное распределение; гамма-распределение; устойчивость; модель лесного пожара; имитационное моделирование.

Поступила в редакцию: 20.10.2017

DOI: 10.14357/19922264180201



Реферативные базы данных:


© МИАН, 2024