• ВХОД
  •  

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

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

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

    Кл.слова (ненормированные): граф ближайших соседей -- распределение вершин по степеням -- распределение расстояний между точками -- выборочный статистический метод -- статистика графов
    Аннотация: Исследуются распределения графов первых ближайших соседей по числу несвязных фрагментов, фрагментов по числу вершин и вершин по степеням входящих ребер в зависимости от числа вершин графа. Рассмотрены две ситуации: когда матрица случайных расстояний задается непосредственно, и когда задаются случайные координаты точек в евклидовом пространстве данной размерности. В ходе вычислительного эксперимента показано, что для размерностей выше пятой распределения вершин по степеням в первом и втором вариантах могут использоваться на близких уровнях значимости.
    Доп. точки доступа:
    Гогуев, Максим Владимирович
    Институт прикладной математики имени М. В. Келдыша (Москва)
    Экз-ры полностью М/16400/88 за 2022 г.
    Имеются экземпляры в отделах: всего 1 : ХРЦ (1)
    Свободны: ХРЦ (1)
    Обложка
    Переход по DOI



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