|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Исследование статистик графов ближайших соседей
А. А. Кислицын Институт прикладной математики им. М.В. Келдыша РАН
Аннотация:
Описываются некоторые свойства статистик графов ближайших соседей. Изучаются выборочные распределения таких графов по числу несвязных фрагментов, фрагментов по числу вершин и вершин по степеням входящих ребер. Доказываются утверждения об асимптотических свойствах указанных распределений для графов большой размерности, отмечается их связь с классическими диаграммами Юнга и полукруговым распределением Вигнера. Рассматривается задача об определении вероятности реализации определенной структуры ближайших соседей в зависимости от функции распределения расстояний между элементами изучаемого множества. Показано, что с точностью до изоморфизма граф ближайших соседей не зависит от распределения расстояний. Этот факт позволяет построить основные статистики, используя равномерное распределение, и получить в результате численного моделирования табулированные данные для выборочных статистик графов ближайших соседей. Проведено исследование на условный экстремум вероятности реализации распределения вершин графа по степеням, что позволяет оценить долю случайности для той или иной структуры, возникающей в результате кластеризации элементов некоторого множества методом ближайших соседей. Описывается алгоритм сбора выборочных статистик графов ближайших соседей, использующий специфику именно таких графов.
Ключевые слова:
граф ближайших соседей, распределение степеней вершин, кластеризация, асимптотические распределения, стохастическая матрица.
Поступила в редакцию: 09.03.2022 Исправленный вариант: 04.05.2022 Принята в печать: 16.05.2022
Образец цитирования:
А. А. Кислицын, “Исследование статистик графов ближайших соседей”, Матем. моделирование, 34:8 (2022), 110–126; Math. Models Comput. Simul., 15:2 (2023), 235–244
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm4400 https://www.mathnet.ru/rus/mm/v34/i8/p110
|
Статистика просмотров: |
Страница аннотации: | 173 | PDF полного текста: | 29 | Список литературы: | 55 | Первая страница: | 8 |
|