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

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

Ссылка на чат/флудику - https://t.me/+KYG9IN-tw5k4MmJi
Download Telegram
Друзья!

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

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

Archana Babu и Sunil Jacob John в своей статье 2024 года, которую мы разберем на семинаре, предложили следующее. Они обобщили метрику бутылочного горлышка с персистентных диаграм на гиперграфовые сети. Для этого были введены декартово и сильное произведение взвешенных гиперграфов. Мы проследуем за логикой авторов и научимся сравнивать гиперграфы.

Приходите во вторник в 17:50 на Усачёва 6 в 108 аудиторию.

P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
Друзья!

В этот раз студенческий семинар пройдет в 17 50. На нем выступит Виктор Пономарев с рассказом про распределение длин кратчайших путей в некоторых случайных графах. Прилагаем анонс его рассказа:

Доклад основан на статье I. Tishby,  O. Biham, R Kühn, E. Katzav "The mean and variance of the distribution of shortest path lengths of random regular graphs" (2022). Будут рассматриваться случайные регулярные графы со степенью вершин не менее 3.  Мы построим оценки для среднего значения и квадратичной вариации расстояния (длины кратчайшего пути) между двумя фиксированными вершинами (в зависимости от количества вершин и их степени). Метод построения оценки будет заключаться в применении дискретного преобразования Лапласа и формулы Эйлера-Маклорена.

Ждем вас 10.12.24 в 17 50 в аудитории 108.
#нис_complex_networks
Друзья!

В этот вторник (17.12.24) у нас на научном семинаре выступит Тужилин Михаил.

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

Структурные и динамические свойства в спайковых нейросетях.

Мы начнем доклад с постановки главной задачи: о том, как связаны структурные свойства графа и динамика на нем. В первой части мы поговорим о том, какие структурные свойства могут подойти для решения этой задачи. Из приложений в нейробиологи и анализе социальных сетей мы знаем много таких величин или метрик, называемые центральностями. Автор покажет ряд теорем, которые получилось доказать о соотношениях между различными центральностями, а также последний результат о связи между средним кластерным коэффициентом и длиной среднего кратчайшего пути.
Во второй части мы поговорим о динамике на сетях. Чтобы иметь возможность использовать огромную теоретическую и пратическую базу из нейронауки, в качестве динамики на графе мы будем рассматривать динамику в нейросетях. Мы поговорим, какими свойствами обладают разные модели нейронов и чем хороши спайковые нейросети. В качестве изучаемой модели будет предложена модель Морриса-Лекара и будет показаны вычислительные резульаты, касающиеся различных свойств этой системы и синхронизации в ней.


Приходите во вторник в 17:50 на Усачёва 6 в 108 аудиторию.

P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
❤2👍1🔥1
Друзья!

В этот вторник (17.12.24) на студенческом семинаре c рассказом о распределении кратчайших циклов выступит Аркадий Гончаренко.

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

Этот доклад основан на статье "'The distribution of shortest cycle lengths in random networks'' авторов Haggai Bonneau, Aviv Hassid, Ofer Biham, Reimer K¨uhn, and Eytan Katzav. Будет рассказан метод вычисления распределения минимальной длины цикла, включающего выбранную вершину в случайном графе (Configuration model). От минимальной длины цикла, содержащего выбранную вершину в графе, зависит скорость оклика (feedback loop) в вершине графа для сигнала, исходящего из неё. Также минимальная длина цикла влияет на наибольшую корреляцию между сигналами, приходящими в точку по разным ребрам из одного источника

Ждем вас 17.12.24 в 16 20 в аудитории 108.
#нис_complex_networks
🔥1
Друзья, в этот вторник (24.12.24) студенческий семинар пройдёт в 17 50.

На семинаре выступит Алина Чернизова.

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

Мы попытаемся разобраться в работе "Persistent Hochschild Homology Framework for Directed Graphs", в которой авторы предлагают обобщение гомологий Хохшильда на направленные графы. Обсудим основные конструкции и предложенный пайплайн для вычисления персистентных гомологий. Особое внимание уделим практическим приложениям этих методов в топологическом анализе данных.


Приходите на Усачёва 6 в 108 аудиторию в 17 50.

P.S. Если у вас нет пропуска в здания ВШЭ – обязательно заполните гугл-форму.

#нис_complex_networks
❤3👍3
Друзья!

Важное объявление.

Наша лаборатория растет и обрастает разными связями и контактами. Одним из таких важных контактов является BIMSA (институт математики и её приложений в Пекине). С ним у нас организован совместный семинар ''Анализ данных и топология''. Первое заседание этого семинара пройдет уже в этот понедельник (23.12.24) с 15 00 по 16 00. На семинаре выступит Василий Геннадьевич Горбунов с докладом ''Geometry of Electric Networks and data analysis in phylogenetics''.

Прилагаем ссылку на семинар. Приходите!

Upd: также по ссылке можно найти запись доклада и слайды
🔥6👍1
Друзья!

В этот вторник (21.01.25) у нас на семинаре c рассказом о "Plug-and-Play'' методе для постобучающей обрезки LLM выступит Кияко Елизавета.

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

На семинаре будет представлен новый эффективный метод постобучающей обрезки (pruning) для больших языковых моделей под названием "Plug-and-Play". Смысл данного метода заключается в облегчении инференса моделей глубинного обучения без существенной потери производительности

Авторы статьи предлагают два ключевых компонента:
1) Новую метрику обрезки RIA (Relative Importance and Activations), учитывающую как веса, так и активации нейронов
2) Метод перестановки каналов для максимального сохранения важных весов при N:M разреженности

Эксперименты показывают, что предложенный подход превосходит существующие методы постобучающей обрезки для популярных языковых моделей, таких как LLaMA. При этом метод не требует дополнительного обучения и может быть легко применен к любым моделям


Ждем вас 21.01.25 в 17 50 в аудитории 108.

#нис_complex_networks
🔥2
Друзья!

Уже завтра (20.01.25) в 15 00 по Москве. На совместном семинаре с BIMSA выступит Антон Казаков с докладом ''Inverse problems related to electrical networks and the geometry of non-negative Grassmannians''.

Прилагаем ссылку на семинар. Приходите!
👍1🔥1
Друзья!

В этот вторник (21.01.25) у нас на семинаре в 16 20 выступит Раиса Сафронова.

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

Hyekyoung Lee и соавторы предложили оценивать не только повсеместно распространенные числа Бетти для топологического сравнения коннектомов мозга, но и сравнивать сами представители классов группы гомологий, введя новое расстояние для оценки похожести разных коннектомов. У них с помощью этого анализа получилось разделить здоровых и больных Альцгеймером. Они проводили свое исследования на данных позийтронно-эмиссионой компьютерной томографии.

Я пытаюсь повторить это исследование, но уже на данных фМРТ и с использованием персистентного лапласиана. Я расскажу, что сделано на данный момент времени и какие трудности не дают пока двигаться вперед.


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

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

В этот вторник (28.01.25) мы попробуем поговорить про спектральную теорию графов.

Доклада на научную часть семинара не запланировано.

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

#нис_complex_networks
Друзья!

В этот вторник (04.02.25) у нас на семинаре c рассказом о "Plug-and-Play'' методе для постобучающей обрезки LLM выступит Кияко Елизавета.

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

На семинаре будет представлен новый эффективный метод постобучающей обрезки (pruning) для больших языковых моделей под названием "Plug-and-Play". Смысл данного метода заключается в облегчении инференса моделей глубинного обучения без существенной потери производительности

Авторы статьи предлагают два ключевых компонента:
1) Новую метрику обрезки RIA (Relative Importance and Activations), учитывающую как веса, так и активации нейронов
2) Метод перестановки каналов для максимального сохранения важных весов при N:M разреженности

Эксперименты показывают, что предложенный подход превосходит существующие методы постобучающей обрезки для популярных языковых моделей, таких как LLaMA. При этом метод не требует дополнительного обучения и может быть легко применен к любым моделям

Ждем вас 04.02.25 в 17 50 в аудитории 108.

#нис_complex_networks
Друзья!

В этот вторник (04.02.25) мы продолжим говорить про спектральную теорию графов. Мы попробуем доказать неравенство Чигера, а также поговорим про алгебраическую связность.



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

#нис_complex_networks
❤1
Друзья!

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

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

Кривизна графов

Широко известно, что на графы (и более широкий класс объектов – в частности, симплициальные и вообще клеточные комплексы) можно смотреть не только комбинаторно, но и геометрически – как на дискретизацию чего-то непрерывного, снабженного метрикой. Мы постараемся на базовом уровне разобраться с таким инвариантом графов, как кривизна, в разных ее вариантах: скалярная, секционная, кривизна Риччи. Эти сюжеты крайне актуальны в современных науках о данных, о чем я также постараюсь сказать несколько слов.

Основной материал, которым вдохновлен рассказ:

Curvature of Graphs
Jürgen Jost
https://maths.dur.ac.uk/users/norbert.peyerimhoff/epsrc2013/workshop/jost-juergen.pdf

Ждем вас 11.02.25 в 17 50 в аудитории 108.

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

В этот вторник (11.02.25) мы продолжим говорить про спектральную теорию графов. Мы обсудим алгебраическую связность а также вектор Фельдера и его связь с кластеризацией.



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

#нис_complex_networks
Друзья!

В этот вторник (18.02.25) на семинаре выступит Кирилл Решин.

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

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




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

#нис_complex_networks
🤩3
Друзья!

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

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

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

Основой для рассказа является обзор:
https://arxiv.org/abs/2011.03854

Ждем вас 18.02.25 в 17 50 в аудитории 108.

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

В этот вторник (25.02.25) на семинаре выступит Артем Александров.

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

Тема доклада:
Универсальность в сетях и на сетях

Аннотация: Понятие универсальности изначально возникло в теории динамических систем в работах Митчелла Фейгенбаума. Идеи математиков впечатлили физиков-теоретиков и про универсальность заговорили в контексте статистической физики. Бок о бок со статистической физикой, универсальность живо обсуждалась физиками-ядерщиками и специалистами по эргодической теории. В каждом из упомянутых примеров под универсальностью понимают слегка разные вещи, однако общая идея всегда заключается в том, что свойства некоторых наблюдаемых величин могут быть одинаковыми для различных на "микроскопическом уровне" систем. В первой части доклада я расскажу о том что именно понимают под универсальностью физики и математики, а во второй части доклада мы обсудим как увидеть универсальность в теории сетей и динамике на сетях. Доклад основан на статье "Universality in network dynamics", B. Barzel & A.-L. Barabasi.



Ждем вас 25.02.25 в 16 20 в аудитории 108. (Давайте в этот раз постараемся начать вовремя=))

#нис_complex_networks
🤩3💘1
Друзья!
Уже завтра (03.03.25) на совместном семинаре с BIMSA в 15 00 выступит Rongling Wu.

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

"Statistics at a crossroads: How it can revolutionize artificial intelligence"

Artificial intelligence (AI) is profoundly impacting science and society by applying algorithms and machine learning to enable machines to perform humanlike tasks. Statistics as a branch of mathematics, lying at the core of AI and data science, is facing an unprecedented challenge with the surge of complex, heterogenous data across a variety of platforms. In a real sense, statistics is at a crossroads to leverage its central role in revolutionizing the foundational and fundamental framework of AI. In this talk, I will present several state-of-the-art statistical methods that have been widely used in AI across various fields. I will focus on how to develop statistically principled reasoning and theory to validate the application of AI and enhance its interpretability and sustainability. Our approach builds on statistical mechanics theory and methodology derived from interdisciplinary integration.


Сслыка на зум

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

В этот вторник (04.03.25) у нас на научном семинаре выступит Федор Носков.

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

Optimal Noise Reduction in Dense Mixed-Membership Stochastic Block Models under Diverging Spiked Eigenvalues Condition

Community detection is one of the most critical problems in modern network science. Its applications can be found in various fields, from protein modeling to social network analysis. Recently, many papers appeared studying the problem of overlapping community detection, where each node of a network may belong to several communities. In this work, we consider Mixed-Membership Stochastic Block Model (MMSB) first proposed by Airoldi et al. MMSB provides quite a general setting for modeling overlapping community structure in graphs. The central question of this paper is to reconstruct relations between communities given an observed network. We compare different approaches and establish the minimax lower bound on the estimation error. Then, we propose a new estimator that matches this lower bound. Theoretical results are proved under fairly general conditions on the considered model. Finally, we illustrate the theory in a series of experiments.

Joint work with Maxim Panov



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

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

В этот вторник (04.03.25) на учебном семинаре выступит Селиванова Ксения.

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

Доклад основан на статье A Tutorial on Spectral Clustering . В последние годы спектральная кластеризация стала одним из самых популярных современных алгоритмов кластеризации. Она проста в реализации, может быть эффективно реализована с помощью стандартного программного обеспечения для линейной алгебры и часто превосходит традиционные алгоритмы кластеризации, такие как алгоритм k-средних. На первый взгляд спектральная кластеризация выглядит немного загадочной, и не очевидно, почему и как она вообще работает и что она на самом деле делает. Цель этого руководства — дать некоторое интуитивное понимание этих вопросов.


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

#нис_complex_networks