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

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

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



Серии

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

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

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

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

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

Лимнология

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

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



Выпуски

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы


ПУБЛИКАЦИИ
Ю.Л. Павлов.
Предельные распределения числа вершин заданной степени условного конфигурационного графа
// Труды КарНЦ РАН. No 8. Сер. Математическое моделирование и информационные технологии. 2016. C. 73-80
Ключевые слова: случайный конфигурационный граф; степень вершины; предельные теоремы
Рассматриваются конфигурационные графы с N вершинами. Степени вершин являются независимыми одинаково распределенными случайными величина- ми, подчиняющимися степенному закону. Они определяют занумерованные в произвольном порядке полуребра. Граф образуется путем попарного равновероятного соединения полуребер для формирования ребер. Такие модели можно использовать для описания различных сетей коммуникаций и топологии сети Интернет. Мы изучаем подмножество случайных графов при условии, что сумма степеней вершин равна n. Свойства графа зависят от значения параметра τ распределения степеней вершин. Пусть µr означает число вершин степени r. Получены предельные распределения µr при N, n → ∞ и всех возможных значениях r и τ . Также в нашей модели параметр τ может изменяться вместе с N, n.
Индексируется в РИНЦ


  Последние изменения: 15 сентября 2016