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

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

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



Серии

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

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

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

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

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

Лимнология

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

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



Выпуски

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы


ПУБЛИКАЦИИ
И.А. Чеплюкова.
О предельных распределениях степеней вершин конфигурационного графа
// Труды КарНЦ РАН. No 10. Сер. Математическое моделирование и информационные технологии. 2015. C. 123-130
Ключевые слова: случайный граф; конфигурационный граф; степень вершины; предельное распределение
Для моделирования сложных сетей телекоммуникаций, в частности Интернета, часто используется конфигурационный граф, степени вершин которого являются независимыми одинаково распределенными случайными величинами. В настоящей статье рассматривается случайный граф, содержащий N+1 вершину. Cлучайные величины η1,…,ηN являются независимыми одинаково распределенными, равными степеням вершин с номерами от 1 до N, у которых вероятность P{ηi =k}, i=1,…, N, эквивалентна h(k)/kτ при k→∞, где h(k) интегрируемая на любом конечном интервале медленно меняющаяся функция и τ>1. Вершина с номером 0 является фиктивной, ее степень равна 1, если сумма степеней всех остальных вершин является нечетной, в противном случае степень равна 0. Рассматривается множество таких графов при условии, что сумма степеней всех основных вершин равна n. Получены предельные распределения максимальной степени и числа вершин с заданной степенью в случае, когда 1
Индексируется в РИНЦ


  Последние изменения: 7 ноября 2015