Публикации
Павлов Ю.Л.
О локальном кластерном коэффициенте конфигурационного графа
Ключевые слова: конфигурационный граф; локальный кластерный коэффициент; предельные теоремы
Рассматриваются конфигурационные графы с N вершинами, степени которых
независимы и одинаково распределены. Распределение случайной величины ξ,
равной степени любой вершины графа, при k→∞ удовлетворяет условию
P{ξ = k} ∼ L / (kτ lng k),
где L, g > 0, τ ∈ (2, 3). Изучаются локальные кластерные коэффициенты c(s) таких графов, отражающие вероятность того, что две разные вершины, смежные с одной и той же вершиной степени s, тоже соединены ребром. Доказана предельная теорема для c(s) при N →∞ и s = o(N(τ−2)/(τ−1)).
Индексируется в РИНЦ, РИНЦ (WS)
Последние изменения: 28 июня 2025