Полное описание
>
Кислицын, Алексей Алексеевич. Вычислительная экспансия в графы ближайших соседей: статистики и размерности пространства / А. А. Кислицын, М. В. Гогуев. - Москва : ИПМ им. М. В. Келдыша РАН, 2022. - 32 с. : ил. - (Препринт / Институт прикладной математики имени М. В. Келдыша Российской академии наук (Москва), ISSN 2071-2898 ; 88 за 2022 г.). - Библиогр.: с. 31-32 (14 назв.). - 59 экз. - DOI 10.20948/prepr-2022-88. - Текст (визуальный) : непосредственный.На обл.: Российская академия наук - 300 лет.
Содержание: >
Распределение расстояний между точками. - С. 5
Алгоритм генерации матрицы попарных расстояний. - С. 8
Визуализация графов ближайших соседей. - С. 11
Результаты вычислительных экспериментов. - С. 13
| ГРНТИ | УДК | |
| 27.45.17 | 519.17(04) | |
| 27.43.51 | 519.243(04) |
Рубрики:
Графов теория
Выборочный метод (матем.)
Кл.слова (ненормированные): ВЫБОРОЧНЫЙ СТАТИСТИЧЕСКИЙ МЕТОД -- ГРАФ БЛИЖАЙШИХ СОСЕДЕЙ -- РАСПРЕДЕЛЕНИЕ ВЕРШИН ПО СТЕПЕНЯМ -- РАСПРЕДЕЛЕНИЕ РАССТОЯНИЙ МЕЖДУ ТОЧКАМИ -- СТАТИСТИКА ГРАФОВ
Аннотация: Исследуются распределения графов первых ближайших соседей по числу несвязных фрагментов, фрагментов по числу вершин и вершин по степеням входящих ребер в зависимости от числа вершин графа. Рассмотрены две ситуации: когда матрица случайных расстояний задается непосредственно, и когда задаются случайные координаты точек в евклидовом пространстве данной размерности. В ходе вычислительного эксперимента показано, что для размерностей выше пятой распределения вершин по степеням в первом и втором вариантах могут использоваться на близких уровнях значимости.
Доп. точки доступа:
Гогуев, Максим Владимирович
Институт прикладной математики имени М. В. Келдыша (Москва)
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/16400/88 за 2022 г.)>
Шифр в сводном ЭК: 5b5a9cd1bc8b6a761c19a44ef6f32592
Кислицын, Алексей Алексеевич. Моделирование индикаторов разладки в нестандартных временных рядах электроэнцефалограмм : специальность 05.13.18 - математическое моделирование, численные методы и комплексы программ: автореферат диссертации на соискание ученой степени кандидата физико-математических наук / Кислицын Алексей Алексеевич, 2021. - 18 с. - Текст : непосредственный.Орлов, Юрий Николаевич. Моделирование индикаторов разладки в нестационарных временных рядах : учебное пособие / Ю. Н. Орлов, А. А. Кислицын, 2021. - 188, [2] с. - Текст (визуальный) : непосредственный.Кислицын, Алексей Алексеевич. Исследование статистик графов ближайших соседей / А. А. Кислицын, Ю. Н. Орлов, 2021. - 23 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Введение в персонализированную цифровую нутрициологию / М. Б. Гавриков, А. А. Кислицын, Ю. Н. Орлов [и др.], 2022. - 110, [1] с. - Текст (визуальный) : непосредственный.Воронина, Мария Юрьевна. Построение двухфакторных паттернов в задаче классификации текстов / М. Ю. Воронина, А. А. Кислицын, Ю. Н. Орлов, 2022. - 24 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Кислицын, Алексей Алексеевич. Вычислительная экспансия в графы ближайших соседей: статистики и размерности пространства / А. А. Кислицын, М. В. Гогуев, 2022. - 32 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Кислицын, Алексей Алексеевич. Распознавание выборочных распределений среди системы эталонов: метод ближайшего соседа / А. А. Кислицын, М. Ю. Кислицына, 2023. - 21 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Кислицын, Алексей Алексеевич. О распределении расстояний между случайными точками в гиперкубе / А. А. Кислицын, Ю. Н. Орлов, Д. Т. Тамм, 2025. - 31 с. - Текст (визуальный) : непосредственный.Маслов, Андрей Сергеевич. Анализ изменения опорных реакций космонавта до и после полета / А. С. Маслов, А. А. Кислицын, 2025. - 27 с. - Текст (визуальный) : непосредственный.Кислицын, Алексей Алексеевич. Согласованный уровень значимости многомерного аналога критерия Смирнова / А. А. Кислицын, Ю. Н. Орлов, Д. Т. Тамм, 2026. - 24 с. - Текст (визуальный) : непосредственный.Кислицын, Алексей Алексеевич. Индикатор разладки при случайных переключениях в нестационарном временном ряде / А. А. Кислицын, А. С. Маслов, Ю. Н. Орлов, 2026. - 20 с. - Текст (визуальный) : непосредственный.
Брюно, Александр Дмитриевич. Семейства периодических решений и инвариантных торов системы Гамильтона без параметров / А. Д. Брюно, 2020. - 15 с. - Текст (визуальный) : непосредственный.Бахтин, Александр Борисович. Инвариантные координатные подпространства нормальной формы системы обыкновенных дифференциальных уравнений / А. Б. Бахтин, 2020. - 23 с. - Текст (визуальный) : непосредственный.Белов, Александр Александрович. Численное интегрирование задач Коши с особыми точками / А. А. Белов, Н. Н. Калиткин, 2020. - 36 с. - Текст (визуальный) : непосредственный.Жданов, Андрей Дмитриевич. Реалистичный рендеринг на основе прямых и обратных фотонных карт / А. Д. Жданов, Д. Д. Жданов, Е. Д. Бирюков, 2020. - 23 с. - Текст (визуальный) : непосредственный.Варин, Виктор Петрович. Инвариантные кривые некоторых дискретных динамических систем / В. П. Варин, 2020. - 16 с. - Текст (визуальный) : непосредственный.Белов, Александр Александрович. Улучшенные оценки погрешности для экспоненциально сходящихся квадратур / А. А. Белов, Н. Н. Калиткин, В. С. Хохлачев, 2020. - 24 с. - Текст (визуальный) : непосредственный.Лукин, Владимир Владимирович. Модификация метода множителей Лагранжа с независимой контактной границей для моделирования контакта упругих тел / В. В. Лукин, П. В. Соломенцева, 2020. - 26 с. - Текст (визуальный) : непосредственный.Плеханов, Александр Валентинович. О предельной скорости разгона плазменного сгустка в магнитоплазменном ускорителе / А. В. Плеханов, 2020. - 16 с. - Текст (визуальный) : непосредственный.Толстов, Илья Олегович. Расчет электронной проводимости плоской углеродной наноструктуры на основе модели водородоподобного атома / И. О. Толстов, 2020. - 20 с. - Текст (визуальный) : непосредственный.О расчете сечений упругого рассеяния электронов на положительных ионах азота и кислорода / В. С. Захаров, М. Е. Жуковский, С. В. Захаров [и др.], 2020. - 15 с. - Текст (визуальный) : непосредственный.Лахно, Виктор Дмитриевич. Трансляционно-инвариантные экситоны / В. Д. Лахно, 2020. - 14 с. - Текст (визуальный) : непосредственный.Лахно, Виктор Дмитриевич. Трансляционно-инвариантные биполяроны и псевдощелевая фаза / В. Д. Лахно, 2020. - 13 с. - Текст (визуальный) : непосредственный.О моделировании радиационного электромагнитного поля в полидисперсных средах замкнуто-ячеистой структуры / В. А. Егорова, М. Е. Жуковский, О. С. Косарев, И. А. Тараканов, 2020. - 20 с. - Текст (визуальный) : непосредственный.Фиалко, Надежда Сергеевна. Равновесное распределение заряда в конечной цепочке с ловушкой / Н. С. Фиалко, М. М. Ольшевец, В. Д. Лахно, 2020. - 18 с. - Текст (визуальный) : непосредственный.Потапенко, Ирина Фелоровна. Численное исследование асимптотического затухания длинноволновых колебаний электрического поля для уравнения Власова / И. Ф. Потапенко, 2020. - 24 с. - Текст (визуальный) : непосредственный.Воронин, Федор Николаевич. Релаксация объемного заряда, создаваемого потоками электронов в воздушной среде / Ф. Н. Воронин, М. Б. Марков, С. В. Паротькин, 2020. - 20 с. - Текст (визуальный) : непосредственный.Резниченко, Игорь Олегович. О квадратурной формуле для прямого значения нормальной производной потенциала простого слоя в трехмерном случае / И. О. Резниченко, П. А. Крутицкий, 2020. - 31 с. - Текст (визуальный) : непосредственный.Колесниченко, Александр Владимирович. Сценарий ускоренного расширения Вселенной под воздействием энтропийных сил, связанных с энтропиями Тсаллиса-Чирто и Барроу / А. В. Колесниченко, М. Я. Маров, 2020. - 38 с. - Текст (визуальный) : непосредственный.Балашов, Владислав Александрович. Регуляризованная модель типа фазового поля для описания динамики системы "жидкость-твердое тело" / В. А. Балашов, Е. Б. Савенков, 2020. - 29 с. - Текст (визуальный) : непосредственный.Модель и расчет напряженно-деформированного состояния гидратосодержащей среды при ее частичном растеплении / А. В. Васюков, И. Б. Петров, К. А. Беклемышева [и др.], 2020. - 23 с. - Текст (визуальный) : непосредственный.
Показать все результатыПротопопов А.А. Моделирование динамики ротора и выбор оптимальных конструктивных параметров малорасходного центробежного насоса / А. А. Протопопов, 2018. - 22 с. - Текст : непосредственный.Математическое моделирование социальных процессов : сборник трудов / Институт прикладной математики им. М. В. Келдыша РАН. Вып. 20, 2018. - 280 с. - Текст : непосредственный.Научный сервис в сети Интернет : труды XXI Всероссийской научной конференции, Новороссийск, 23-28 сентября 2019 г., 2019. - 666 с. - Текст : непосредственный.Математическое моделирование и информатика социальных процессов : сборник трудов / Институт прикладной математики имени М. В. Келдыша. Вып. 21 / главный редактор - А. П. Михайлов, 2019. - 161 с. - Текст : непосредственный.Научный сервис в сети Интернет : труды XXIII Всероссийской научной конференции онлайн, 20-23 сентября 2021 г., 2021. - 399, [1] с. - Текст (визуальный) : непосредственный.Злотник, Александр Анатольевич. О L2-диссипативности линеаризованный разностной схемы на разнесенных сетках с квазигидродинамической регуляризацией для 1D баротропных уравнений движения газа / А. А. Злотник, Т. А. Ломоносов, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Построение модели эволюции объектов малоразмерной фракции космического мусора, образующегося в результате разрушений / Г. К. Боровин, М. В. Захваткин, В. А. Степаньянц, И. В. Усовик, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Рыков, Юрий Германович. Технология использования нечетких когнитивных карт с математической точки зрения / Ю. Г. Рыков, 2021. - 22 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Расчет несжимаемых течений в системе "пористое тело - свободный поток" / С. В. Поляков, М. А. Трапезникова, А. Г. Чурбанов, Н. Г. Чурбанова, 2021. - 19 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Подлазов, Андрей Викторович. Дополнительное исследование самоорганизованно-критической модели Манны в случае верхней критической размерности / А. В. Подлазов, 2021. - 12 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Злотник, Александр Анатольевич. Свойства агрегированной квазигидродинамической системы уравнений гомогенной газовой смеси с общей регуляризующей скоростью / А. А. Злотник, А. С. Федченко, 2021. - 26 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Колесниченко, Александр Владимирович. К моделированию динамической эволюции Вселенной под воздействием энтропийной силы, связанной с модифицированной энтропией Шарма-Миттала / А. В. Колесниченко, М. Я. Маров, 2021. - 36 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Малинецкий, Георгий Геннадьевич. О развитии прикладной математики, искусственного интеллекта и компьютерных вычислений / Г. Г. Малинецкий, В. С. Смолин, 2021. - 49 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Варин, Виктор Петрович. Преобразование последовательностей в доказательствах иррациональности некоторых фундаментальных констант / В. П. Варин, 2021. - 32 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Кислицын, Алексей Алексеевич. Исследование статистик графов ближайших соседей / А. А. Кислицын, Ю. Н. Орлов, 2021. - 23 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Балашов, Владислав Александрович. Регуляризованная модель типа фазового поля для описания системы "жидкость - твердое тело" с учетом химических реакций / В. А. Балашов, Е. Б. Савенков, 2021. - 20 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Поташов, Марат Шамилевич. Модификация уравнений переноса излучения для включения не-ЛТР эффектов при расчёте кривых блеска сверхновых радиационно-гидродинамическим кодом STELLA / М. Ш. Поташов, П. В. Бакланов, С. И. Блинников, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Атомистическое моделирование параметров критической области золота с использованием кривой сосуществования жидкость-пар / В. И. Мажукин, О. Н. Королева, М. М. Демин, А. А. Алексашкина, 2021. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Герман, Михаил Сергеевич. Новые функциональные возможности системы визуализации потоков автотранспорта на элементах улично-дорожной сети / М. С. Герман, А. В. Ермаков, 2021. - 14 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Молекулярно-динамическое моделирование термического гистерезиса золота / В. И. Мажукин, О. Н. Королева, А. В. Шапранов [и др.], 2021. - 11 с. (Введено оглавление). - Текст (визуальный) : непосредственный.
Показать все результатыБасакер Р. Конечные графы и сети / Р. Басакер, Т. Саати; пер. с англ. В. Н. Буркова, С. Е. Ловецкого, В. Б. Соколова; под ред. А. И. Теймана, 1974. - 366 с. - Текст : непосредственный.Факторный анализ в задачах обработки экспериментальных данных / В. П. Архиреева, В. П. Бородюк, Ю. Е. Голяс, В. Г. Киреева ; Ред. Г. Ф. Филаретов, 1994. - 39 c. - Текст : непосредственный.Абросимов М.Б. Минимальные расширения графов : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / М. Б. Абросимов, 2001. - 20 с. - Текст : непосредственный.Бондаренко Б.А. Обобщенные треугольники и пирамиды Паскаля, их фрактали, графы и приложения / Б. А. Бондаренко, 1990. - 191 c. - Текст : непосредственный.Оре О. Графы и их применение / О. Оре, 2007. - 172 с. - Текст : непосредственный.Лашева М.И. Переключательные алгоритмы преобразования графов / М. И. Лашева, 2011. - 16 с. - Текст : непосредственный.Hora A. Quantum probability and spectral analysis of graphs / A. Hora, N. Obata, 2007 r=on-line. - Текст : электронный.Бабенко М.А. Сложность некоторых алгоритмических проблем для кососимметрических графов : специальность 01.01.06 "Математическая логика, алгебра и теория чисел" : диссертация на соискание ученой степени канд. физ.-мат. наук / М. А. Бабенко, 2007. - 13 с. - Текст : непосредственный.Калмыков Г.И. Каркасная классификация помеченных графов / Г. И. Калмыков, 2006. - 240 с. - Текст : непосредственный.Блюмин С.Л. Рандомизированное моделирование технологических зависимостей / С. Л. Блюмин, П. В. Самордин, 1995. - 67 c. - Текст : непосредственный.Нирова М.С. Конечные геометрии, графы, их расширения и автоморфизмы / М. С. Нирова, 2014. - 22 с. - Текст : непосредственный.Molloy M. A bound on the total chromatic number / M. Molloy, B. Reed, 1996. - 36 p. - Текст : непосредственный.Rozenblat A. Solving of determinants with functional graphs / A. Rozenblat, 2015. - 549 p. - Текст : непосредственный.Барыкин М.П. Элементы теории графов и некоторые их приложения / М. П. Барыкин, Т. Л. Борзунова, 2003. - 55 с. - Текст : непосредственный.Соболь И.М. Метод Монте-Карло / И. М. Соболь, 1972. - 64 c. - Текст : непосредственный.Ахметова Н.А. Элементы дискретной математики. Функции алгебры логики. Теория графов. Элементы теории кодирования : выставочные материалы / Н. А. Ахметова, А. Я. Гильмутдинова, З. М. Усманова, 2015. - 120 с. - Текст : непосредственный.Graph-theoretic concepts in computer science / SpringerLink (Online service), 2005 r=on-lineАлексеев В.Е. Графы. Модели вычислений. Структуры данных / В. Е. Алексеев, В. А. Таланов, 2005. - 307 с. - Текст : непосредственный.Corneil D.G. Linear time algorithms for dominating pairs in asteroidal triple-free graphs / D. G. Corneil, S. Olariu, L. Stewart, 1995. - 21 p. - Текст : непосредственный.Лекции по теории графов / В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич, 1990. - 383 с. - Текст : непосредственный.
Показать все результатыБасакер Р. Конечные графы и сети / Р. Басакер, Т. Саати; пер. с англ. В. Н. Буркова, С. Е. Ловецкого, В. Б. Соколова; под ред. А. И. Теймана, 1974. - 366 с. - Текст : непосредственный.Бондаренко Б.А. Обобщенные треугольники и пирамиды Паскаля, их фрактали, графы и приложения / Б. А. Бондаренко, 1990. - 191 c. - Текст : непосредственный.Оре О. Графы и их применение / О. Оре, 2007. - 172 с. - Текст : непосредственный.Калмыков Г.И. Каркасная классификация помеченных графов / Г. И. Калмыков, 2006. - 240 с. - Текст : непосредственный.Molloy M. A bound on the total chromatic number / M. Molloy, B. Reed, 1996. - 36 p. - Текст : непосредственный.Rozenblat A. Solving of determinants with functional graphs / A. Rozenblat, 2015. - 549 p. - Текст : непосредственный.Барыкин М.П. Элементы теории графов и некоторые их приложения / М. П. Барыкин, Т. Л. Борзунова, 2003. - 55 с. - Текст : непосредственный.Ахметова Н.А. Элементы дискретной математики. Функции алгебры логики. Теория графов. Элементы теории кодирования : выставочные материалы / Н. А. Ахметова, А. Я. Гильмутдинова, З. М. Усманова, 2015. - 120 с. - Текст : непосредственный.Алексеев В.Е. Графы. Модели вычислений. Структуры данных / В. Е. Алексеев, В. А. Таланов, 2005. - 307 с. - Текст : непосредственный.Corneil D.G. Linear time algorithms for dominating pairs in asteroidal triple-free graphs / D. G. Corneil, S. Olariu, L. Stewart, 1995. - 21 p. - Текст : непосредственный.Лекции по теории графов / В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич, 1990. - 383 с. - Текст : непосредственный.Mordeson J.N. Fuzzy graphs and fuzzy hypergraphs / J. N. Mordeson, P. S. Nair, 2000. - XIII, 248 p. 248 p. - Текст : непосредственный.Серебряков А.В. Введение в теорию графов / А. В. Серебряков, 2001. - 37 с. - Текст : непосредственный.Harmer M. relation between the spectrum of the Laplacean and the geometry of a compact graph / M. Harmer, 2000. - 6 p. - Текст : непосредственный.Sewing ribbons on graphs in space / D. Archdeacon, P. Bonnington, B. Richter, J. Siran, 2000. - 21 p. - Текст : непосредственный.Laurent M. Delaunay transformations of a Delaunay polytope / M. Laurent, 1994. - 12 p. - Текст : непосредственный.Райгородский А.М. Модели случайных графов / А. М. Райгородский, 2016. - 139 с. - Текст : непосредственный.Войтеховский Ю.Л. Полный каталог 2-..7-вершинных графов / Ю. Л. Войтеховский, 1999. - 60 с. - Текст : непосредственный.Zakrzewski M. Wprowadzenie w teorie zlozonosci obliczeniowej: W kregu zagadnienia P-NP. / M. Zakrzewski, 1990. - 87 s. - Текст : непосредственный.Болотский А.В. Исследование операций и теория графов : выставочные материалы / А. В. Болотский, 2014. - 119 с. - Текст : непосредственный.
Показать все результатыФридман Г.Ш. On critical and maximal digraphs / Г. Ш. Фридман, 1999. - 31 p. - Текст : непосредственный.
Панюков А.В. Полиноминальный алгоритм нахождения гамильтонова дополнения графа : препринт / А. В. Панюков, 2017. - 9 с. - Текст : непосредственный.Кочкаров А.А. Предфрактальные графы в проектировании и анализе сложных структур / А.А.Кочкаров,Р.А.Кочкаров, 2003. - 23 с. - Текст : непосредственный.Никитин А.М. On the homological identities for a finite homogeneous graphs / А.М.Никитин, 1992. - 19 p. - Текст : непосредственный.Ягодовский П.В. Проблема существования графа с заданным окружением вершин в классе симметрических графов / П. В. Ягодовский, 2013. - 34 с. - Текст : непосредственный.Федоряева Т.И. Внешнепланарные графы, удовлетворяющие свойству продолжения метрики 3 / Т.И.Федоряева, 1995. - 50 c. - Текст : непосредственный.Федоряева Т.И. Внешнепланарные графы, удовлетворяющие свойству продолжения метрики 2 / Т.И.Федоряева, 1995. - 28 c. - Текст : непосредственный.Федоряева Т.И. Внешнепланарные графы, удовлетворяющие свойству продолжения метрики 1 / Т.И.Федоряева, 1995. - 49 c. - Текст : непосредственный.Панюков В.В. Аналитическое доказательство теоремы о 4-х красках : Препринт / В.В.Панюков, 2003. - 18 с. ил. - Текст : непосредственный.Панюков А.В. Полиномиальный алгоритм распознавания мощности гамильтонова покрытия графа : Препринт / А. В. Панюков, 2016. - 19 с. - Текст : непосредственный.Тимофеев А.А. Восстановимость графов по множеству своих подграфов, не содержащих псевдоподобных вершин и псевдоподобных ребер / А.А.Тимофеев, 1990. - 48 с. - Текст : непосредственный.Мурзина М.Ф. О продолжении геодезических в графах Кэли некоторых групп / М.Ф.Мурзина, 2001. - 28 с. - Текст : непосредственный.Панюков А.В. Оптимальное размещение графов в конечных множествах и полиномиальная разрешимость задач класса NP / А.В.Панюков, 1997. - 12 с. - Текст : непосредственный.Пяткин А.В. NP-полнота двухуровневой задачи о назначениях / А.В.Пяткин, 2000. - 10 с. - Текст : непосредственный.Кочкаров А.А. О планарности и других топологических свойствах фрактальных графов / А.А.Кочкаров,Р.А.Кочкаров, 2003. - 20 с. - Текст : непосредственный.Кульба В.В. Модифицированные функциональные графы как аппарат моделирования сложных динамических систем : Препринт / В. В. Кульба, В. М. Назаретов, И. П. Чухров, 1995. - 43 c. - Текст : непосредственный.
Показать все результаты| Лицевая сторона карточки | Обратная сторона карточки |
| Лицевая сторона карточки | Обратная сторона карточки |
| Лицевая сторона карточки | Обратная сторона карточки |
| Лицевая сторона карточки | Обратная сторона карточки |
Заказ фрагмента документа ₽