Probabilistic dynamic models of massive graphs

Abstract

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

The paper investigates the problem of dynamic models of massive graphs with a power law of degree distribution. The asymptotic behavior of the model is considered, as well as a link between the probability of an appearance of loops and the estimates of the deviation from the average number of nodes with fixed degrees.