Публикации
Ю.Л. Павлов, Е.Н. Дертишникова.
О предельном распределении максимальной степени вершины в случайном графе интернет-типа
// Труды КарНЦ РАН. No 3. Сер. Математическое моделирование и информационные технологии. Вып. 1. 2010. C. 59-65
Ключевые слова: случайные графы, Интернет, максимальная степень вершины, предельное распределение
Рассматриваются случайные графы, состоящие из N занумерованных вершин. Степени вершин определяются независимо в соответствии со степенным распределением с показателем τ>0. Все полуребра вершин занумерованы. Граф строится путем равновероятного соединения полуребер для образования ребер. Последние исследования показали, что такие случайные графы можно использовать для моделирования топологии сети Интернет. Получено предельное распределение максимальной степени вершины при условии, что сумма степеней равна n, где n четно, τ<1 и N, n →∞ так, что n/N1/τ →∞.

О предельном распределении максимальной степени вершины в случайном графе интернет-типа (340 Kb, скачиваний: 271)

Последние изменения: 29 сентября 2010