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

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

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



Серии

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

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

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

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

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

Лимнология и океанология

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

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



Выпуски

2024 год

2023 год

2022 год

2021 год

2020 год

2019 год

2018 год

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, скачиваний: 389)



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