Предельные распределения степеней вершин в условном конфигурационном графе

Irina Chepliukova, Yuri Pavlov

Аннотация


Конфигурационный граф,  степени вершин которого  являются независимыми одинаково распределенными случайными величинами, часто используют для моделирования сложных сетей, таких как Интернет. Мы рассматриваем случайный граф с N вершинами. Случайные величины η1,….,ηN равны степеням вершин с номерами 1,… ,N. Вероятность P{ηi=k},  i=1,…, N,  k=1,2,… пропорциональна величине h(k)/kτ при k→∞, где h(x) интегрируемая на любом конечном интервале медленно меняющаяся функция и τ>1. Найдены предельные распределения максимальной степени вершин и числа вершин заданной степени при условии, что сумма степеней равна n при  N,n→∞.


Ключевые слова


случайный граф; конфигурационный граф; степень вершины; предельное распределение

Полный текст:

PDF (English)


DOI: http://dx.doi.org/10.17076/mat769

Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

© Труды КарНЦ РАН, 2014-2018