Лаборатория топологии и сложных сетей/ НИС Complex Networks
262 subscribers
2 photos
1 file
76 links
Канал для организационных объявлений лаборатории топологии и сложных сетей и по НИСу сложные сети на факультете математики и другим вопросам

Регулярный зум - https://us06web.zoom.us/j/81787330981?pw

Ссылка на чат/флудику - https://t.me/+KYG9IN-tw5k4MmJi
Download Telegram
Друзья, сегодня в 18 10 у нас выступит Yifan Shi с рассказом о статье Simple evolving random graphs


Прилагаем анонс его доклада:

Using a kinetic theory approach, the paper shows that the system undergoes a continuous phase transition at time (t=1), where the fraction of vertices in unicyclic components emerges as an order parameter. Unlike classical random graphs, no giant component forms; instead, many macroscopic unicyclic components appear. The evolution eventually stops in a jammed state when all trees disappear. The paper derives scaling laws for the jamming time and the number of unicycles, revealing distinct behaviors compared to classical models.
👍1
Друзья!
В этот вторник(05.05.26) на семинаре в 16 20 у нас выступит Михаил Скопенков с рассказом об электрических сетях с гомологическими граничными условиями.
Доклад пройдет в онлайн формате. Прилагаем анонс и ссылку:

Cohomological networks


In many applications, electrical networks appear with boundary conditions other than the usual Dirichlet and Neumann ones, and their mixture. For instance, in networks on surfaces, one often prescribes voltage drops along topologically nontrivial loops on the surface. Special boundary conditions also arise in electromagnetic circuits, introduced by Milton and Seppecher.

We develop a general framework for working with such cohomological boundary conditions in the discrete setup. We adopt the classical concepts and theorems, such as the response matrix and the existence and uniqueness theorem. Our main result is a generalization of all-minors Kirchhoff's matrix-tree theorem, a combinatorial formula for the minors of the response matrix in terms of certain subgraphs, in the spirit of Kenyon and Wilson's enumeration of groves. This generalization is challenging because the subgraphs can now contribute with arbitrary integer coefficients. The proof uses tools from statistical physics, such as Smirnov's parafermionic observables and the double-dimer model.

This is joint work with P. Pylyavskyy and S. Shirokovskikh
.

ссылка на семинар


Ждем вас!
#нис_complex_networks
🔥2
Друзья!
В этот вторник(12.05.26) на семинаре в 16 20 выступит Кирилл Решин.

Прилагаем анонс его доклада:

Я расскажу про reservoir computing и echo state networks — довольно необычный подход к рекуррентным нейросетям, где почти ничего не обучается
Идея в том, что внутренняя часть сети остаётся случайной и фиксированной, а обучается только линейный выходной слой, но при этом сеть всё равно умеет работать с временными рядами, памятью и даже хаотическими системами. Поговорим про то, что такое echo state property, почему это вообще работает, и разберём классическую статью Jaeger’а 2001 года, с которой всё началось.


Ждем вас!
#нис_complex_networks
🔥2
Друзья!
Просим прощения за запоздалый анонс. Сегодня в 16 20 у нас на семинаре выступит Елизавета Кияко. Прилагаем анонс ее доклада.

Mixup Barcodes: Quantifying Geometric-Topological Interactions between Point Clouds


Авторы предлагают новый геометро-топологический дескриптор — миксап-штрихкод. Он описывает не только форму облака точек, но и то, как это облако взаимодействует с другим облаком, вложенным в то же пространство. Технически, миксап-штрихкод обогащает стандартный штрихкод персистентной гомологии информацией об образе персистентной гомологии включения одного облака в объединение. В трёх измерениях он улавливает такие явления, как перекрытие, окружение и заключение одного облака внутри другого; в более высоких размерностях — более тонкие, пока не получившие названия взаимодействия.

В качестве доказательства применимости авторы используют миксап-штрихкоды для анализа геометро-топологической задачи из машинного обучения. Делаются первые шаги к проверке гипотезы о том, что запутанность промежуточных представлений данных в нейронной сети может затруднять её обучение. Эксперименты на датасетах MNIST и CIFAR-10 подтверждают, что миксап действительно коррелирует с трудностью обучения, и демонстрируют преимущество нового метода перед стандартным применением персистентной гомологии.


Ждем вас!
#нис_complex_networks
🔥3
Друзья!
В этот вторник (26.05.26) На семинаре в 16 20 выступит Никита Аполлонов. Прилагаем анонс.

Persistence Landscapes for Heterogeneous Treatment Effects

Доклад посвящён устойчивости персистентных ландшафтов при кусочно-линейном приближении ручных функций Гёльдера и приложению этого результата к анализу гетерогенных эффектов воздействия. В стандартной модели причинно-следственного анализа функция условного среднего эффекта воздействия (CATE) описывает как эффект вмешательства зависит от характеристик индивида. Стандартные методы оценки CATE ориентированы на поточечное предсказание и не дают информации о глобальной структуре: например, образуют ли зоны повышенного эффекта одну связную область или несколько изолированных компонент.

Для ответа на такие вопросы функция эффекта рассматривается через призму топологического анализа данных: по её надуровневым множествам строится персистентная гомология, результат которой записывается в виде персистентных ландшафтов. Основной результат — детерминистическая оценка устойчивости: при наличии состоятельной оценки функции эффекта можно получить сходимость персистентных ландшафтов как минимум компонент связности, что, при достаточном объёме наблюдений: позволяет очень точно восстанавливать истинную топологическую картинку модели.
Друзья!
В этот вторник семинара не будет
😭4
Лаборатория топологии и сложных сетей/ НИС Complex Networks
Друзья! В этот вторник семинара не будет
Друзья!
Прошу прощения, все перепутал=(

Сегодня доклад будет!
В 18 10 у нас выступить Илья Мушаков. Прилагаем анонс его доклада:

Применение топологического анализа данных для обнаружения хаоса

Традиционнно для выявления хаоса в динамических системах использовались Ляпуновские экспоненты.
Однако у них есть ограничения, их можно применять только когда известна модель динамической системы. Недавно был предложен 0-1 тест для выявления хаоса в известных и неизвестных моделях, однако он плохо срабатывает в зашумлённых временных рядах. В рамках своего выступления я постараюсь изложить подход к выявлению хаоса во временных рядах при помощи топологического анализа данных, который был изложен в статье "A Look into Chaos Detection through Topological Data Analysis".
🎉3
Друзья!
В этот вторник (02.06.26) На семинаре в 16 20 выступит Борис Гавриш. Прилагаем анонс.

Графовые подходы для справедливых дележей

В докладе будет рассмотрена модификация задачи о справедливом дележе (EFX), в которой игроки представлены вершинами графа, предметы — ребрами, а ориентация задает, кому достается предмет. Оказывается, что в такой постановке существование справедливого дележа зависит от хроматического числа графа: при 2 он всегда существует, в то время как при 4 и более для любого графа существуют оценки предметов, приводящие к его отсутствию.
Друзья!
В этот вторник семинара не будет
😭5
Друзья! В эту пятницу(19.06.26) в 17 00 у нас выступит Кирилл Базаров. Аудитория пока что уточняется, но сбор планируется у 108. Прилагаем анонс:

Дискретная голография: моделирование AdS/CFT на гиперболических решётках и электрических цепях

Мы покажем, как AdS/CFT-соответствие может быть воспроизведено в дискретных «настольных» системах на гиперболических решётках. По мотивам [1910.12318] обсудим, как дискретизованная теория поля на правильном замощении гиперболической плоскости моделирует поле в непрерывном AdS-пространстве. Затем, следуя [2404.03062], покажем, что на границе такой решётки возникает структура, воспроизводящая конформную теорию поля. В заключение рассмотрим реализацию модели с помощью электрических цепей с нелинейными элементами, открывающую путь к настольным экспериментам по симуляции ads/cft соответствия.
🔥2🤯2
Друзья!
В этот вторник (23.06.26) На семинаре в 16 20 выступит Николай Борозенец. Прилагаем анонс.

Статистическая механика графена

Мы рассмотрим функционал свободной энергии для эластичной мембраны, приходящий из теории упругости для тонких пластинок по Тимошенко—Войновскому-Кригеру и Ландау—Лифшицу. Рассматривая этот функционал как Гамильтониан в статистической системе, мы изучим различные корреляционные функции, связанные с графеном — двумерной кристаллической формой углерода.
Друзья!
9 июля в 16 00 в аудитории 108 у нас выступит Василий Олегович Мантуров с докладом «группы G_{n}^{k}, \Gamma_{n}^{k}, группы кос и
конфигурационные пространства»
❤6🤣2🔥1
Лаборатория топологии и сложных сетей/ НИС Complex Networks
Друзья! 9 июля в 16 00 в аудитории 108 у нас выступит Василий Олегович Мантуров с докладом «группы G_{n}^{k}, \Gamma_{n}^{k}, группы кос и конфигурационные пространства»
Прилагаем аннотацию к докладу

Я расскажу о фундаментальном принципе, гласящем
"Если динамические системы, описывающие движение n  частиц, обладают хорошим свойством коразмерности 1,
отвечающем ровно k частицам , то они  обладают топологическими инвариантами
со значениями в группах G_{n}^{k}",
и его применении в топологии, алгебре, геометрии и других науках.
 
В первую очередь речь пойдёт о конфигурационных пространствах.
 
Будет приведено много открытых проблем.
🔥5❤2
Друзья!
В этом семестре наш научный семинар будет обычно проходить по пятницам в аудитории 306 в 14:50.

Первое заседание семинара пройдет уже в эту пятницу (11 сентября). На нем выступит Антон Казаков.

Комбинаторика линейных систем

Аннотация: Основная задача теории электрических цепей — синтез (нахождение топологии и номиналов) электричкой сети по заданной матрице отклика, например матрице проводимостей или сопротивлений. Однако реализуема не всякая матрица, что порождает проблему полной характеризации матриц, допускающих реализацию в заданном классе сетей. Для планарных резистивных сетей такая характеризация даётся условием полной циркулярной неотрицательности всех миноров матрицы отклика. Примечательно, что этот результат, равно как и его обобщения, оказывается прямым следствием общих комбинаторных свойств линейных систем и ассоциированных с ними графов. В докладе мы подробно разберём этот круг идей, а если позволит время — обсудим их связь с теорией положительных Грассманианов Постникова.


Ждем вас 11.09.2026 в 14 50 в аудитории 306!

#лаборатория_топологии_и_сложных_сетей
❤1🔥1
Друзья,

Студенческий семинар теперь разъехался с научным по дням (будет проходить по вторникам в 18:00 в 108 аудитории). Планируется, что НИС будет разбит на две содержательные части:

1) Выступления студентов (по темам, связанным с названием семинара)
2) По веянию времени мы решили в этом году часть семинара посвятить ИИ. Пока что планируется, что это будет что-то вроде reading group по отдельным вопросам связанным с ИИ с частотностью примерно через раз (однако в дальнейшем планы могут поменяться)

Сегодня планируется небольшая организационная презентация по формату семинара, а дальше обсуждение научных планов на семестр (и отдельных проектов, которые в рамках НИСа можно будет делать),

Так что приходите (уже через 2 часа 22.09 в 18:00), ждем вас (в том числе не только студентов)
❤2
Друзья!
В эту пятницу (25.09.26) у нас на семинаре выступит Андрей Леонидов (ФИАН, МФТИ).

Прилагаем аннотацию:

Мастер – уравнение: решение Кирхгоффа, нарушение детального баланса


В докладе будут затронуты следующие сюжеты:

- обзор основных свойств мастер-уравнения: сохранение вероятности, функция Ляпунова, уравнения для моментов
- решение Кирхгоффа для стационарного распределения
- нарушение детального баланса. Теория циклов Штакенберга



Ждем вас 25.09.26 в 14 50 в аудитории 306.

Так же будет организована попытка запустить зум трансляцию

#лаборатория_сложных_сетей
👍4
Друзья,

У нас произошла небольшая организационная накладка, так что в этот раз на НИСе будет еще один условно обзорный доклад.

Тема будет "Оптимизация и индустриальные задачи". Расскажу что-то про задачи с которыми можно столкнуться, а также постараюсь сформулировать какие-то проекты из этой области, которые можно будет взять для закрытия НИСа

18:10 в 108 аудитории
Лаборатория топологии и сложных сетей/ НИС Complex Networks
Друзья! В эту пятницу (25.09.26) у нас на семинаре выступит Андрей Леонидов (ФИАН, МФТИ). Прилагаем аннотацию: Мастер – уравнение: решение Кирхгоффа, нарушение детального баланса В докладе будут затронуты следующие сюжеты: - обзор основных свойств…
Друзья!
В эту пятницу (02.10.26) у нас на семинаре продолжит свое выступление Андрей Леонидов (ФИАН, МФТИ).

Прилагаем аннотацию:

Мастер – уравнение: решение Кирхгоффа, нарушение детального баланса


В докладе будут затронуты следующие сюжеты:

- обзор основных свойств мастер-уравнения: сохранение вероятности, функция Ляпунова, уравнения для моментов
- решение Кирхгоффа для стационарного распределения
- нарушение детального баланса. Теория циклов Штакенберга


Ждем вас 02.10.26 в 14 50 в аудитории 306.

Так же будет организована попытка запустить зум трансляцию

#лаборатория_сложных_сетей
❤1
Друзья!

В этот вторник (06.10.24) на студенческом семинаре мы постараемся описать некоторые свойства, ожидаемые от реальных сетей, а так же начнем разбирать теоретико-игровую модель, в которой часть этих свойств выполняется.

Одним из главных результатов этой модели является существование устойчивой сети (что эти слова ни значили бы) с любым ''достаточно хорошим'' распределением степеней.

Приходите во вторник в 18:10 в 108 аудиторию.

#нис_complex_networks
👍1