Об ассортативности и кластеризации степенной модели конфигурационных графов
Аннотация
Рассматриваются случайные конфигурационные графы с распределением степеней вершин, являющимся
дискретным степенным распределением. Параметр распределения либо принимает фиксированные значения,
либо является случайным, имеющим либо равномерное, либо усеченное нормальное распределение на
заданном интервале (a,b). Посредством имитационного моделирования проводится анализ
ассортативности и кластеризации рассматриваемых графов. Находятся оценки таких числовых структурных
характеристик, как коэффициенты ассортативности и кластеризации. Проводится сравнение
полученных результатов с имеющимися в литературе данными для реальных сетей.
Ключевые слова
Полный текст:
PDFЛитература
Лери М. М. Сравнение устойчивости конфигурационных графов в случайной среде // Труды КарНЦ РАН: Сер. Математическое моделирование и информационные технологии. 2018. № 7, С. 46-56.
Afanasyev V. I., Boingho C., Kersting G., Vatutin V. A. Limit theorems for weekly branching processes in random environment // Journal of Theoretical Probability. 2012. Vol. 25, iss. 3. P. 703732.
Biaconi G., Barabasi A.-L. Bose-Einstein condensation in complex networks // Physical Review Letters. 2001. Vol. 86, iss. 24. P. 5632-5635.
Bollobas B. A. A probabilistic proof of an asymptotic formula for the number of labelled regular graphs // European Journal of Combinatorics. 1980. Vol. 1, iss. 4. P. 311316.
Durrett R. Random Graph Dynamics. Cambridge: Cambridge University Press, 2007. 221 p.
Faloutsos C., Faloutsos P., Faloutsos M. On power-law relationships of the internet topology // Comp. Comm. Rev. 1999. Vol. 29, P. 251262.
Hofstad R. Random Graphs and Complex Networks. Vol. 1. Cambridge: Cambridge University Press, 2017. 337 p.
Leri M., Pavlov Y. Forest fire models on conguration random graphs // Fundamenta Informaticae. 2016. Vol. 145, iss. 3. P. 313322.
Leri M., Pavlov Yu. Random graphs' robustness in random environment // Austrian J. Stat. 2017. Vol. 46, iss. 3-4. P. 8998.
Newman M. E. J. The structure and function of complex networks. // SIAM Rev. 2003. Vol. 45, iss. 2. P. 167256.
Reittu H., Norros I. On the power-law random graph model of massive data networks // Performance Evaluation. 2004. Vol. 55, iss. 1-2. P. 323.
DOI: http://dx.doi.org/10.17076/mat1032
Ссылки
- На текущий момент ссылки отсутствуют.
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
© Труды КарНЦ РАН, 2014-2019