• ВХОД
  •  

    Полное описание

    Кислицын, Алексей Алексеевич. Вычислительная экспансия в графы ближайших соседей: статистики и размерности пространства / А. А. Кислицын, М. В. Гогуев. - Москва : ИПМ им. М. В. Келдыша РАН, 2022. - 32 с. : ил. - (Препринт / Институт прикладной математики имени М. В. Келдыша Российской академии наук (Москва), ISSN 2071-2898 ; 88 за 2022 г.). - Библиогр.: с. 31-32 (14 назв.). - 59 экз. - DOI 10.20948/prepr-2022-88. - Текст (визуальный) : непосредственный.
    На обл.: Российская академия наук - 300 лет.
    Содержание:
    Распределение расстояний между точками. - С. 5
    Алгоритм генерации матрицы попарных расстояний. - С. 8
    Визуализация графов ближайших соседей. - С. 11
    Результаты вычислительных экспериментов. - С. 13
    ГРНТИ УДК
    27.45.17519.17(04)
    27.43.51519.243(04)

    Рубрики:
    Графов теория
    Выборочный метод (матем.)

    Кл.слова (ненормированные): ВЫБОРОЧНЫЙ СТАТИСТИЧЕСКИЙ МЕТОД -- ГРАФ БЛИЖАЙШИХ СОСЕДЕЙ -- РАСПРЕДЕЛЕНИЕ ВЕРШИН ПО СТЕПЕНЯМ -- РАСПРЕДЕЛЕНИЕ РАССТОЯНИЙ МЕЖДУ ТОЧКАМИ -- СТАТИСТИКА ГРАФОВ
    Аннотация: Исследуются распределения графов первых ближайших соседей по числу несвязных фрагментов, фрагментов по числу вершин и вершин по степеням входящих ребер в зависимости от числа вершин графа. Рассмотрены две ситуации: когда матрица случайных расстояний задается непосредственно, и когда задаются случайные координаты точек в евклидовом пространстве данной размерности. В ходе вычислительного эксперимента показано, что для размерностей выше пятой распределения вершин по степеням в первом и втором вариантах могут использоваться на близких уровнях значимости.
    Доп. точки доступа:
    Гогуев, Максим Владимирович
    Институт прикладной математики имени М. В. Келдыша (Москва)

    Держатели документа:
    Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/16400/88 за 2022 г.)

    Шифр в сводном ЭК: 5b5a9cd1bc8b6a761c19a44ef6f32592



    Заказ фрагмента документа ₽