О кластеризации условного конфигурационного графа

Юрий Леонидович Павлов, Yury Pavlov

Аннотация


Рассматриваются конфигурационные графы с N вершинами. Степени вершин являются независимыми одинаково распределенными ограниченными случайными величинами. Они равны числу занумерованных в произвольном порядке полуребер. Граф строится путем попарного равновероятного соединения полуребер для лбразования ребер. Изучается подмножество таких случайных графов при условии, что сумма степеней известна и равна n. Важной характеристикой топологии графы является локальный кластерный коэффициент. При N, n стремящихся к бесконечности найдены предельные распределения локального кластерного коэффициента и числа треугольников одной вершины. Мы рассмотрели также предельное поведение их математических ожиданий.

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


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

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

PDF


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

Ссылки

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


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

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