Лаборатория топологии и сложных сетей/ НИС Complex Networks

Друзья!

В этот вторник (16.09.25) на научном семинаре выступит Максим Бекетов.

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

'Изо-картирование нейро-когнитивных образов'

Представим что когнитивный агент передвигается по области физического пространства, обладающей нетривиальной топологией (конкретно – по двумерному диску, из которого исключены 1 / 2 / 3 не перекрывающихся диска примерно втрое меньшего радиуса). Этот агент «мысленно картирует» данное пространство способом сходным (согласно представлениям современной нейронауки) с тем, как это делают сети специализированных на этом живых нейронов находящихся в гиппокампе мозга млекопитающих. Мы с коллегами ищем ответ на вопрос – можно ли сугубо из такого картирующего сигнала выявить свойства физического пространства? Для топологических свойств ответ утвердительный, для более «тонких», метрических – вопрос не закрытый. Я расскажу о том как на таких данных, искуственную программную модель которых мы реализовали – работает (графовый по сути) метод Isomap, популярный в области снижения размерности данных и оценки их многообразий. А также приглашу желающих к возможному сотрудничеству в связи с текущими неуспехами применения более продвинутых методов (топологического) машинного обучения в этой задаче.


Ждем вас 16.09.25 в 18 00 в аудитории 108.

#лаборатория_сложных_сетей

Друзья!

Сегодня у нас пройдет семинар в зуме в 17 00. На нем выступит Каддаж Филипп.

Laplacians, Simplices and Electrical Networks

We explore the interplay between graph Laplacians, Euclidean simplices, and electrical metrics through the lens of Fiedler’s Gramm matrix–simplex correspondence. This yields a geometric perspective on elementary graph operations (edge removal, contraction, bridges, leaves) as deformations or projections of the associated simplex. This functoriality gives immediate eigenvalue stability results for graph Laplacians in terms of Steiner ellipsoid inclusions.
Next, we reinterpret the principal minors of the Dirichlet–to–Neumann response matrix as oriented volumes or inner products of wedge-normals in the simplex. This method allows us to also prove stability result for the minors of the persistent Laplacian which was previously unknown. Restating this in terms of Kenyon–Curtis–Ingerman–Morrow grove-count formulas this solves a non-trivial combinatorial problem. Finally, we apply these ideas to characterize
electrical resistance metrics and restate the M-Matrix inverse problem the language of electrical metrics and hyperacute simplices.


Ждем вас в 17 00
ссылка на зум

Meeting ID: 885 3663 5237
Passcode: 003817


#лаборатория_сложных_сетей

Ссылка на трансляцию

https://us06web.zoom.us/j/85200820045?pwd=lcIHmJbzApPwPKALzBA6mMC3aWA1Zu.1

Друзья!

Даже на каникулах у нас продолжается разная активность, поэтому завтра (17.06.25) в 19:00 приглашаем вас на доклад коллег с факультета социальных наук (с программы вычислительные социальные науки https://www.hse.ru/ba/compsocsci/). Докладчики - руководитель программы, Евгений Седашов (область научных интересов политология и связанные проблемы теории игр) и Артеми Артивуа (devops инженер, научный сотрудник вшэ, техлид проекта о котором будет доклад - https://medianetrats.artivua.ru/)
Аннотация доклада:

Количественные исследования публичных коммуникаций на платформе Телеграм: современное состояние и перспективы.

"Платформа Телеграм на сегодняшний день является одним из основных источников информации для граждан России. Вместе с тем, исследования публичных коммуникаций на платформе находятся в ранней стадии своего развития, в первую очередь из-за сложностей в сборе и обработке больших массивов данных. Мы представим ряд собственных разработок, связанных с анализом паттернов коммуникации в публичных Телеграм-каналах, а также предварительные результаты научных исследований, посвящённых политической коммуникации в Телеграм-каналах."

Ждем вас 17.06.25 в 19 00 в аудитории 108

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

#лаборатория_сложных_сетей

Друзья!

Вот и подошел к концу ''учебный'' год, а значит, наш семинар уходит на каникулы. Мы благодарны всем участникам нашего семинара — без вас его бы не было в том виде, в котором он проходил в этом году — с живыми обсуждениями и интереснейшими докладами.

Конечно, не всегда у нас все проходило гладко — иногда были некоторые накладки, а начать вовремя — непреодолимое испытание, но, никто не идеален и всегда есть к чему стремиться. В этом году семинар определенно был лучше, чем в прошлом — надеемся, что в следующем году он будет еще лучше. Ждем вас!

Так же в новом году у нас на матфаке будет целый курс по сложным сетям — ''Просто о сложных сетях'' — заходите посмотреть.

Если вы вдруг захотите пересмотреть какие-то из наших семинаров — вот плей-лист с записями

Так же мы всегда будем рады обсудить с вами науку и не только=)

Друзья!

В этот вторник (27.05.25) на научном семинаре выступит Антон Казаков.

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

'Геометрическая реализация позитроидов''

В докладе будет изложена геометрическая конструкция, принадлежащая Александру Постникову, параметризации положительной части многообразий Грассмана при помощи графов с весами на рёбрах

Ждем вас 27.05.25 в 18 00 в аудитории 108.

#лаборатория_сложных_сетей

Друзья!
В этот вторник (27.05.25) на учебном семинаре выступит Андрей Шутов.

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


На семинаре продолжим старый рассказ о вложении сетей в пространства.

В ноябре мы разбирали, каким образом построить в гиперболической плоскости граф с той же топологией, что и данный. В этот раз будет рассказано, каким образом можно вложить непосредственно сам граф (D-Mercator method, основанный на максимизации функции правдоподобия и Laplacian Eigenmaps). Если получится, поговорим о других методах.

Ждем вас 27.05.25 в 16 20 в аудитории 108 (давайте попробуем начать вовремя)


#нис_complex_networks

Друзья!
В этот вторник (20.05.25) на учебном семинаре продолжит свой рассказ Алексей Зайцев.

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


"Позитроиды и непересекающиеся разбиения"

В данном докладе я напомню определение специального класса матроидов, называемых позитроидами. Данное определение было введено Постниковым для изучения положительной части Грассманиана. Мы обсудим биекции класса позитроидов с различными комбинаторными объектами, среди которых ожерелья Грассмана, украшенные перестановки, Le-диаграммы и plabic графы. Я также расскажу, как позитроиды связаны с непересекающимися разбиениями (non-crossing partitions), и, если успеем, расскажу о приложениях данного результата.

Доклад основан на статье https://arxiv.org/abs/1308.2698v2

Ждем вас 20.05.25 в 16 20 в аудитории 108 (давайте попробуем начать вовремя)


#нис_complex_networks

Друзья!

В этот вторник (13.05.25) на научном семинаре выступит Руслан Богатырев.

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

''Local-Global Competition Under Home Bias Effect in Consumer Preferences''

Согласно ряду эмпирических наблюдений предпочтения покупателей зачастую смещены в сторону местных товаров, даже при отсутствии формальных торговых барьеров или преимуществ локального производства. Непропорциональность объемов локальной и межрегиональной торговли свидетельствует в пользу моделей, в которых заложен сдвиг в предпочтениях, тогда как неоклассические модели предсказывают больший объем торговли, чем мы наблюдаем в реальности (феномен «отсутствующей торговли»).
В исследуемой модели рынок представляет собой сеть, в которой покупатели и фирмы сосредоточены в вершинах, расстояния между которыми опредедяются степенью предвзятости покупателей. Таким образом, равновесное распределение цен определяется пространственной структурой рынка и особенностями поведения потребителей.

Ждем вас 13.05.25 в 18 00 в аудитории 108.

#лаборатория_сложных_сетей

Друзья!
В этот вторник (13.05.25) на учебном семинаре продолжит свой рассказ Алексей Зайцев.

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


"Позитроиды и непересекающиеся разбиения"

В данном докладе я напомню определение специального класса матроидов, называемых позитроидами. Данное определение было введено Постниковым для изучения положительной части Грассманиана. Мы обсудим биекции класса позитроидов с различными комбинаторными объектами, среди которых ожерелья Грассмана, украшенные перестановки, Le-диаграммы и plabic графы. Я также расскажу, как позитроиды связаны с непересекающимися разбиениями (non-crossing partitions), и, если успеем, расскажу о приложениях данного результата.

Доклад основан на статье https://arxiv.org/abs/1308.2698v2

Ждем вас 13.05.25 в 16 20 в аудитории 108 (давайте попробуем начать вовремя)


#нис_complex_networks

Друзья!
Уже завтра (05.05.25) на совместном семинаре с BIMSA в 15 00 выступит Михаил Тужилин.

Прилагаем анонс его доклада, а так же ссылку на зум:

"Properties of real networks and centrality measures"

One of the most important questions in the network science is which characteristics differentiate artificial networks from real ones based on real experimental data. Centrality measures or shortly centralities play important role in this question. There are two main invariants that distinguish real networks from random ones: degree centrality and local clustering coefficient. For real networks, degree centrality obeys a power law, unlike the distribution of random networks (the so-called scale-free property). For small-world networks, the threshold of the average clustering coefficient and the average shortest path length differ from random ones (the small-world property).

There are many mathematical models that simulate these two properties. For example, the Watts-Strogatz network was the first mathematical network that satisfied the small-world property. However, this network is not scale-free. The Barabasi-Albert network is a scale-free network, but the average clustering coefficient is not large enough. These problems were solved in the network proposed by Boccaletti, Hwang, and Latora, which is scale-free and has a large average clustering coefficient.

In the first part of our talk, we will present theorems on the relationships between various centralities and other network characteristics. More precisely, we will show the relationships between stress, betweenness, radiality, and other small-world characteristics. We will present simple network properties in terms of local clustering centrality, where the average clustering coefficient is greater than the global clustering coefficient and vice versa. We will also show the case for a geodesic network where there exists a relationship between the average clustering coefficient and the average shortest path.

In the second part of our talk, we will present a new invariant for real networks, called ksi-centrality. We will show that this ksi-centrality not only distinguishes random networks from real ones, but also prove that it is related to the local clustering coefficient, the algebraic connectivity of the network, and the Cheeger constant. Moreover, Watts-Strogatz, Barabasi-Albert and Boccaletti, Hwang, and Latora networks are generally classified as random or artificial networks by this centrality, but there is a narrow set of parameters for which Watts-Strogatz and Barabasi-Albert networks have the same properties as real networks by this centrality. In this case, Watts-Strogatz and Barabasi-Albert networks have a more tree-like structure, like real networks.


Сслыка на зум

#лаборатория_сложных_сетей
#BIMSA_HSE

Друзья!
В этот вторник (29.04.25) на учебном семинаре выступит Алексей Зайцев.

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


"Позитроиды и непересекающиеся разбиения"

В данном докладе я напомню определение специального класса матроидов, называемых позитроидами. Данное определение было введено Постниковым для изучения положительной части Грассманиана. Мы обсудим биекции класса позитроидов с различными комбинаторными объектами, среди которых ожерелья Грассмана, украшенные перестановки, Le-диаграммы и plabic графы. Я также расскажу, как позитроиды связаны с непересекающимися разбиениями (non-crossing partitions), и, если успеем, расскажу о приложениях данного результата.

Доклад основан на статье https://arxiv.org/abs/1308.2698v2

Ждем вас 29.04.25 в 16 20 в аудитории 108


#нис_complex_networks

Друзья!

В этот вторник (29.04.25) на научном семинаре выступит Степан Спирин.

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

"Игра с линейным лучшим ответом на графе"

Мы рассмотрим игру, в которой полезность игрока линейно зависит от стратегий других агентов, и квадратично от его собственной. Несмотря на то, что такую игру вполне можно определить не используя графы, многие свойства этой модели формулируются в терминах сложных сетей. Коэффициенты в функции полезности игрока можно интерпретировать как веса рёбер, связывающих его с соседями. Равновесная по Нэшу стратегия игрока оказывается пропорциональной значению его центральности Бонасича в сети (Ballester et al., 2006). Также, эффективные сети для такой модели (то есть графы, максимизирующие общую полезность в равновесии) принадлежат классу Nested Split Graphs (Belhaj et al., 2016). Наконец, если рассматривать в такой модели ограниченно рациональных игроков, их уровень рациональности также будет иметь сетевую интерпретацию. В докладе я постараюсь описать эти результаты.

Большая часть доклада будет основана на следующих статьях
1) https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1468-0262.2006.00709.x
2) https://econtheory.org/ojs/index.php/te/article/viewFile/20160357/14668/443


Ждем вас 29.04.25 в 18 00 в аудитории 108.

#лаборатория_сложных_сетей

Друзья!
Сегодня, к сожалению, семинаров не будет.

Друзья!

В этот вторник (15.04.25) на научном семинаре выступит Чернышев Кирилл (Сбер, ДРИИМО).

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


Задача сжатия с потерями в течение нескольких предыдущих десятилетий успешно решалась с помощью методов, построенных на дискретном преобразовании Фурье и немалом количестве эвристик. Они обладают, однако, рядом неустранимых особенностей, как, например, наличие блочных артефактов. Альтернативные подходы на основе нейронных сетей, используя парадигму глубокого обучения, куда более точно моделируют распределение данных (изображения/видео), что обеспечивает большую степень сжатия при том же визуальном качестве. Более того, они способны преодолеть ограничения классических методов, учитывая, например, семантику изображения. Качество моделей во многом зависит от соответствующего пространства латентных представлений, которое формируется в процессе обучения. На семинаре будут рассмотрены некоторые нейросетевые алгоритмы сжатия изображений и видео, а также выделены их ключевые особенности.

Прилагаем ссылку на зум.

Ждем вас 15.04.25 в 18 00 в аудитории 108.

#лаборатория_сложных_сетей

Друзья!
В этот вторник (15.04.25) на учебном семинаре выступит Минасян Левон.

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

Мы обсудим одну из красивейших в CS конструкций - суффиксное дерево.
До появления этой структуры(1973) Дональд Кнут выдвигал гипотезы о том, что некоторые задачи в теории алгоритмов строк являются неразрешимыми за линейное время. Ее появление в 1973 и оптимальный алгоритм ее построения, оба созданные П. Винером опровергли гипотезы Кнута. Суффиксное дерево позволяет оптимально решать огромное число различных задач на строках. Его преимущество в том, что им удобно пользоваться, однако его построение нетривиально, и оно станет центральным объектом моего рассказа. Мы обсудим алгоритм, предложенный Э. Укконеном в 1995 - он является самым простым для понимания из всех, и при этом оптимален. В конце, если останется время, мы поговорим про связанные задачи и про альтернативные структуры.

Ждем вас 15.04.25 в 16 20 в аудитории 108


#нис_complex_networks

Друзья!
Уже завтра (14.04.25) на совместном семинаре с BIMSA в 15 00 выступит Fengling Li.

Прилагаем анонс её доклада, а так же ссылку на зум:

"Knot data analysis using multiscale Gauss link integral"

In the past decade, topological data analysis has emerged as a powerful algebraic topology approach in data science. Although knot theory and related subjects are a focus of study in mathematics, their success in practical applications is quite limited due to the lack of localization and quantization. We address these challenges by introducing knot data analysis (KDA), a paradigm that incorporates curve segmentation and multiscale analysis into the Gauss link integral. The resulting multiscale Gauss link integral (mGLI) recovers the global topological properties of knots and links at an appropriate scale and offers a multiscale geometric topology approach to capture the local structures and connectivities in data. By integration with machine learning or deep learning, the proposed mGLI significantly outperforms other state-of-the-art methods across various benchmark problems in 13 intricately complex biological datasets, including protein flexibility analysis, protein–ligand interactions, human Ether-à-go-go-Related Gene potassium channel blockade screening, and quantitative toxicity assessment. Our KDA opens a research area—knot deep learning—in data science. This is a joint work with Li Shen, Hongsong Feng, Fengchun Lei, Jie Wu and Guo-Wei Wei.


Сслыка на зум

#лаборатория_сложных_сетей
#BIMSA_HSE

Друзья!
В этот вторник (08.04.25) на учебном семинаре выступит Романеева Нина.
Прилагаем анонс ее доклада:

В ориентированных случайных 2-регулярных графах (2-RRG) каждая вершина имеет одно входящее ребро и одно исходящее, тогда как в неориентированных 2-RRG из каждой вершины исходит два неориентированных ребра. Поскольку все вершины имеют степень два, полученные графы состоят из циклов.

В работе "The distribution of the number of cycles in directed and undirected random 2-regular graphs" представлены новые аналитические результаты для распределения числа циклов в ориентированных и неориентированных 2-RRG, состоящих из N узлов. В своём докладе расскажу, как средняя длина циклов масштабируется с ln⁡N и N, и покажу точные формулы для распределения числа циклов, выраженные через числа Стирлинга первого рода. Вы узнаете, как распределения сходятся к Пуассоновским при больших N, а также о новых статистических свойствах неориентированных 2-RRG, которые ранее не были исследованы.

Ждем вас 08.04.25 в 16 20 в аудитории 108


#нис_complex_networks

Друзья!

В этот вторник (08.04.25) на научном семинаре выступит Артем Александров.
Прилагаем анонс его доклада:

Тема: Пределы больших графов

Аннотация: Доклад посвящен описанию способов построению предельных объектов графов. Будут рассмотрены три случая: построение пределов разреженных графов с помощью сходимости Бенжамини-Шрамма, построение пределов плотных графов с помощью графонов Ловаша и наконец попытки построить предельные объекты для графов промежуточной плотности. Доклад основан на статьях 1811.00626, 0011019 и 0902.0132 (arXiv)

Ждем вас 08.04.25 в 18 10 в аудитории 108.

#лаборатория_сложных_сетей

Друзья!
В этот вторник (01.04.25) на учебном семинаре выступят Каракотова Амина и Усанов Сергей.

Сначала Амина закончит свой рассказ с прошлой недели. Затем выступит Сергей — анонс его доклада прилагаем:




Две недели назад (18.03) я начал рассказывать про работу Ландо и Чмутова "Mutant knots and intersection graphs". Тогда я успел разобрать формулировку и доказательство основной теоремы, которая позволяла свести вычисление инвариантов конечного типа, не различающих мутации узлов, от хордовых диаграмм к графам пересечений.

Одной из самых простых и потому популярных для изучения весовых систем, ассоциированных с алгебрами Ли (про них рассказывала Амина на семинаре 25.03), является весовая система, построенная на основе SL2. Известно, что её значения совпадают со значением окрашенных многочленов Джонса, а они, в свою очередь, действительно, не различают мутации. Однако, показать это соответствие непросто, поэтому авторы работы предлагают частное доказательство для весовой SL2 системы, показывающее, что она зависит даже не от графа пересечений, а от от его матроида.

На семинаре я вкратце напомню о результатах полученных в основной теореме, строго сформулирую и докажу утверждение, описанное выше, а также постараюсь объяснить связь между теоремами и их применением.

Ждем вас 01.04.25 в 16 20 в аудитории 108


#нис_complex_networks