Публикации
М.М. Лери.
Об условиях устойчивости случайных графов интернет-типа
// Труды КарНЦ РАН. No 5. Сер. Математическое моделирование и информационные технологии. Вып. 3. 2012. C. 49-53
Ключевые слова: случайный граф, имитационное моделирование, устойчивость графа
Рассматриваются случайные графы Интернет-типа, т. е. графы, степени вершин которых имеют степенное распределение с параметром τ из интервала (1, 2). Посредством имитационного моделирования проведен анализ устойчивости этих графов к таким внешним воздействиям, как направленное удаление вершин и равновероятное удаление вершин. Показано, как изменяется структура графа (объемы гигантской и второй по размеру компонент и общее число компонент) с удалением из него вершин в зависимости от объема графа N и значения параметра τ. Получены модели зависимости вероятности разрушения графа от N и τ при обоих условиях внешнего воздействия.
Об условиях устойчивости случайных графов интернет-типа (300 Kb, скачиваний: 391)
Последние изменения: 21 ноября 2012