Малышкин, Ю.А. (2023) Исследование числа максимальных деревьев в модели предпочтительного присоединения с помощью стохастической аппроксимации. Вестник ТвГУ. Серия: Прикладная математика (2). С. 28-36. ISSN 1995-0136
![[thumbnail of ПМ_2_2023-28-36.pdf]](http://eprints.tversu.ru/style/images/fileicons/application_pdf.png "ПМ_2_2023-28-36.pdf") |
PDF
- Опубликованная версия
420kB |
Абстракт
В статье исследуется асимптотическое поведение числа максимальных деревьев в модели графов предпочтительного присоединения. В предлагаемой модели рассматривается последовательность графов, которая строится по следующему рекурсивному правилу. Мы начинаем построение с полного графа на
Абстракт (англ.)
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
| Тип объекта: | Статья |
|---|---|
| Сведения об авторах: | Малышкин Юрий Андреевич - доцент кафедры информационных технологий Тверского государственного университета; старший научный сотрудник Московского физико-технического института. |
| Ключевые слова: | случайные графы, предпочтительное присоединение, стохастическая аппроксимаци |
| Ключевые слова (англ.): | random graphs, preferential attachment, stochastic approximation |
| Категории: | 5 Математика. Естественные науки > 51 Математика > 519.17 Теория графов 5 Математика. Естественные науки > 51 Математика > 519.2 Теория вероятностей и математическая статистика > 519.21 Теория вероятностей и случайные процессы |
| Подразделения: | Институты, НИИ > Московский физико-технический институт Университеты > Тверской государственный университет |
| ID Code: | 12178 |
| Deposited On: | 05 Сен 2023 08:01 |
| Последнее изменение: | 05 Сен 2023 08:01 |
Repository Staff Only: item control page