Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 88, Москва, 2022 г.
Авторы: Кислицын А.А., Гогуев М.В.
Вычислительная экспансия в графы ближайших соседей: статистики и размерности пространства
Аннотация:
Исследуются распределения графов первых ближайших соседей по числу несвязных фрагментов, фрагментов по числу вершин и вершин по степеням входящих ребер в зависимости от числа вершин графа. Рассмотрены две ситуации: когда матрица случайных расстояний задается непосредственно, и когда задаются случайные координаты точек в евклидовом пространстве данной размерности. В ходе вычислительного эксперимента показано, что для размерностей выше пятой распределения вершин по степеням в первом и втором вариантах могут использоваться на близких уровнях значимости.
Ключевые слова:
граф ближайших соседей, распределение вершин по степеням, распределение расстояний между точками
Язык публикации: русский,  страниц: 32
Направление исследований:
Математическое моделирование в актуальных проблемах науки и техники
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 7 (-26), всего с 15.12.2022 — 40
Сведения об авторах:
  • Кислицын Алексей Алексеевич,  orcid.org/0000-0003-2388-0496ИПМ им. М.В. Келдыша РАН
  • Гогуев Максим Владимирович,  orcid.org/0000-0001-5365-070X,  Финансовый университет при Правительстве Российской Федерации