О глобальном кластерном коэффициенте Интернет-графа

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

Аннотация


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

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


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

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

PDF

Литература


Павлов Ю. Л. Об асимптотике кластерного

коэффициента конфигурационного графа с неизвестным распределением степеней вершин // Информатика и ее применения. 2019. Т. 13, вып. 3. С. 9–13.

doi: 10.14357/19922264190302

Феллер В. Введение в теорию вероятностей и ее

применения. Т. 2. М.: Мир, 1984. 738 с.

Alvares-Hamelin J. I., Dall Astra L., Barrat A.,Vespignani A. K-core decomposition of Internetgraphs: hierarchies, self-similarity and measurement biases // Networks and heterogeneous media. 2008. Vol. 3, iss. 2. P. 371–393.

doi: 10.3934/nhm.2008.3.371

Bingman N. H., Goldie C. M., Teugels J. L.Regular variation. Cambridge: Cambridge Univ. Press, 1987. 513 p.

doi: 10.1017/CBO9780511721434

Hofstad R. Random graphs and complex networks.

Vol. One. Cambridge: Cambridge Univ. Press, 2017.

p. doi: 10.1017/9781316779422

Newman M. E. J. Networks. An Introduction.

Oxford: Oxford Univ. Press, 2010. 772 p.

doi: 10.1162/artl_r_00062

Newman M. E. J. The structure and function of

complex networks // SIAM Rev. 2003. Vol. 45, iss. 2. P.167–256.

doi: 10.1137/S003614450342480




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

Ссылки

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


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

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