Публикации
Павлов Ю.Л.
О глобальном кластерном коэффициенте Интернет-графа
// Труды КарНЦ РАН. No 4. Сер. Математическое моделирование и информационные технологии. 2023. C. 50–53
Ключевые слова: случайный конфигурационный граф; кластерный коэффициент; предельная теорема
Рассматривается конфигурационный граф с N вершинами, степени которых независимы и одинаково распределены по степенному закону, зависящему от медленно меняющейся функции. Конфигурационные графы широко используются для моделирования сложных сетей коммуникаций, таких как Интернет. Параметр степенного распределения обычно выбирается так, что распределение степеней имеет конечное математическое ожидание и бесконечную дисперсию.Важной характеристикой топологии случайного графа является глобальный кластерный коэффициент. Он измеряет, в какой степени соседи вершин сами могут быть соседями друг другу. При стремящихся к бесконечности N доказана предельная теорема для кластерного коэффициента.
DOI: 10.17076/mat1765
Индексируется в РИНЦ
Последние изменения: 27 июня 2023