Сходимость к предельным распределениям в моделях растущих случайных сетей |
Г.Ш. Цициашвили, М.А. Осипова |
2014, выпуск 1, С. 100-108 |
Аннотация |
Построены асимптотики разностей между допредельными и предельными распределениями степеней узлов в моделях растущих случайных сетей. Скорости сходимости с точностью до логарифмических множителей являются степенными. |
Ключевые слова: растущие случайные сети, асимптотика скорости сходимости, предельные распределения |
Полный текст статьи (файл PDF) |
Библиографический список |
[1] L. A. Barabasi, R. Albert, “Emergence of scaling in random networks”, Science, 286 (1999), 509–512. [2] S. N. Dorogovtsev, J. F. Mendes, “Evolution of Networks”, Adv. Phys., 51:4 (2002), 1079–1187. [3] С. Л. Гинзбург, “Влияние структуры сложной сети на свойства динамических процессов на ней”, Письма в ЖЭТФ, 90:12 (2009), 873–878. [4] И. А. И.А. Евин, “Введение в теорию сложных сетей”, Компьютерные исследования и моделирование, 2:2 (2010), 121–141. [5] А. М. Райгородский, “Модели случайных графов и их применение”, Труды МФТИ, 2:4 (2010), 130–140. |