О глобальном кластерном коэффициенте условного конфигурационного графа
Аннотация
Рассматриваются конфигурационные графы с N вершинами. Степени вершин графа являются независимыми одинаково распределенными случайными величинами, распределение которых удовлетворяет условию: при k→∞
pk = P{ξ = k} ∼ h(k) / kτ+1, τ>0,
где случайная величина ξ равна степени любой вершины графа, а h(x) обозначает медленно меняющуюся на бесконечности функцию. Исследуется глобальный кластерный коэффициент условного конфигурационного графа при различных значениях параметра τ > 0. Получены предельные теоремы для этой характеристики при стремлении числа вершин к бесконечности.
Ключевые слова
Полный текст:
PDFЛитература
Павлов Ю. Л. Об асимптотике кластерного коэффициента конфигурационного графа с неизвестным распределением степеней вершин // Информатика и ее применения. 2019. Т. 13, №3. С. 3– 19. doi: 10.14357/19922264190302
Павлов Ю. Л. О глобальном кластерном коэффициенте Интернет графа // Труды Карельского научного центра РАН. 2023. № 4. C. 50–53. doi: 10.17076/mat1765
Феллер В. Введение в теорию вероятностей и ее применения. Т. 2. М.: Мир, 1984. 738 с.
Bibgman N. H., Goldie C. M., Teugels J. L. R. Regolar variation. Cambridge: Cambridge Univ. Press, 1987. 513 p.
Hofstad R. Random graphs and complex networks. Vol. 1. Cambridge: Cambridge Univ. Press, 2017. 337 p. doi: 10.1017/9781316779422
Newman M. E. J. Networks. An introduction. Oxford: Oxford Univ. Press, 2010. 772 p.
Newman M., E., J. The structure and function of complex networks // SIAM Rev. 2003. Vol. 45, no. 2. P. 167–256. doi: 10.1137/S003614450342480
Reittu Y., Norros I. On the power-law random graph model of massive data networks // Perform. Eval. 2004. Vol. 55, no. 1–2. P. 3–23. doi: 10.1016/S0166-5316(03)00097-X
DOI: http://dx.doi.org/10.17076/mat2367
Ссылки
- На текущий момент ссылки отсутствуют.
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
© Труды КарНЦ РАН, 2014-2019