LogoTver State University Repository

Исследование числа максимальных деревьев в модели предпочтительного присоединения с помощью стохастической аппроксимации

Малышкин, Ю.А. (2023) Исследование числа максимальных деревьев в модели предпочтительного присоединения с помощью стохастической аппроксимации. Вестник ТвГУ. Серия: Прикладная математика (2). pp. 28-36. ISSN 1995-0136

[img] PDF - Published Version
420kB

Abstract

В статье исследуется асимптотическое поведение числа максимальных деревьев в модели графов предпочтительного присоединения. В предлагаемой модели рассматривается последовательность графов, которая строится по следующему рекурсивному правилу. Мы начинаем построение с полного графа на

Abstract (en)

We study the asymptotic behavior of the number of maximal trees in the preferential attachment model. In our model, we consider a sequence of graphs built by the following recursive rule. We start with the complete graph on

Item Type:Article
Additional Information:Малышкин Юрий Андреевич - доцент кафедры информационных технологий Тверского государственного университета; старший научный сотрудник Московского физико-технического института.
Uncontrolled Keywords:случайные графы, предпочтительное присоединение, стохастическая аппроксимаци
Keywords (en):random graphs, preferential attachment, stochastic approximation
Subjects:5 Математика. Естественные науки > 51 Математика > 519.17 Теория графов
5 Математика. Естественные науки > 51 Математика > 519.2 Теория вероятностей и математическая статистика > 519.21 Теория вероятностей и случайные процессы
Divisions: > Московский физико-технический институт
Университеты > TverSU
ID Code:12178
Deposited By: С.Б. Федорова
Deposited On:05 Sep 2023 08:01
Last Modified:05 Sep 2023 08:01

Repository Staff Only: item control page