Scientific publications

М.М. Лери.

Минимум и максимум среднего расстояния в конфигурационных графах со степенным распределением

// Труды КарНЦ РАН. No 4. Сер. Математическое моделирование и информационные технологии. 2022. C. 45-50

M.M. Leri. Minimum and maximum of the average distance in power-law configuration graphs // Transactions of Karelian Research Centre of Russian Academy of Science. No 4. Mathematical Modeling and Information Technologies. 2022. Pp. 45-50

Keywords: configuration graph; power-law distribution; average distance in a graph; minimum average distance in a graph; maximum average distance in a graph; simulations

The article studies configuration graphs with a discrete fixed-parameter power-law distribution of node degrees. Simulation is applied to estimate the average distance (the arithmetic mean of all distances between all pairs of graph vertices), and two characteristics are considered: the minimum and the maximum average distance in the graph. The dependences of these characteristics on the graph size and the vertex degree distribution parameter are obtained and the empirical confidence interval of the average distance in the power-law configuration graph is constructed.

URL: http://journals.krc.karelia.ru/index.php/mathem/article/view/1573

DOI: 10.17076/mat1573

Indexed at RSCI

Last modified: June 27, 2022