Очередной научный семинар ИТПЗ РАН состоится 02 июня (четверг) 2026 года в 12:00 МСК.
Тема семинара: «Моделирование и статистический анализ структур графов ближайших соседей».
Докладчик: Кислицын А.А.(ИПМ им. М.В. Келдыша РАН)
В докладе будут представлены теоретические результаты, полученные в процессе исследования свойств статистик графов ближайших соседей. Исследовались распределения графов первых ближайших соседей по числу компонент связности, компонент связности по числу вершин и вершин по степеням входящих ребер в зависимости от числа вершин графа. Будут продемонстрированы утверждения об асимптотических свойствах указанных распределений для графов большой размерности. Также будет представлен программный комплекс, реализующий сбор и анализ статистик как для малых выборок, посредством построения одного графа или набора графов для соседей разных порядков и их объединений, так и больших выборок для создания ансамбля графов и построения статистического бенчмарка. Будет приведен ряд примеров применения разработанного подхода к сравнительному анализу генераторов псевдослучайных чисел, исследованию последовательности землетрясений в сейсмически активных регионах и т.д.
Для предоставления ссылки на подключение обращаться к секретарю семинара Полине Денисовне Щепалиной ( polllina95
mail.ru). 