Труды КарНЦ РАН :: Публикации
Труды КарНЦ РАН :: Публикации

Труды КарНЦ РАН :: Публикации
Карельский научный центр РАН
ISSN 1997-3217
Труды КарНЦ РАН :: Публикации
Редакционный совет Редакция Положение Авторам Рецензентам Инструкции English version
Труды КарНЦ РАН :: Публикации

Электронный журнал OJS



Серии

Биогеография

Экспериментальная биология

Математическое моделирование и информационные технологии

Геология докембрия

Экологические исследования

Лимнология

Гуманитарные исследования (2010-2015)

Регион: экономика и управление (2012-2015)



Выпуски

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы


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

Об условиях устойчивости случайных графов интернет-типа (300 Kb, скачиваний: 256)



  Последние изменения: 21 ноября 2012