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

Друзья!

В этот вторник (12.11.24) на научном семинаре выступят Любовь Тупикина и Дмитрий Федоров.

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

Дмитрий Федоров:

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


Любовь Тупикина:

Мы поговорим про несколько Шанхайских⛩ задач по гиперграфам.
Они были предложены коллегами из Шанхайского университета и являются обобщением задач про robustness of coupled hypergraphs, higher order dynamical systems.
Также, если успеем, кратко разберём задачи по гиперграфовым изоморфизмам и один алгебраический метод представлений гиперграфов.

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

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

Друзья!

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

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

Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks

Друзья!

В этот вторник (5.11.24) на научном семинаре у нас планируется опять достаточно экспериментальный формат. Доклада не планируется, но будет некоторое обсуждение задач. Основной целью этого семинара будет попытка разобраться в Epitopological learning.

Приходите во вторник в 17 50 в кабинет 108.

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

Друзья!

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

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


Синхронизация на графах с геометрической точки зрения
Максим Бекетов

Мы постараемся разобраться в работе:
[1] The Geometry of Synchronization Problems and Learning Group Actions
Tingran Gao, Jacek Brodzki, Sayan Mukherjee
arxiv.org/abs/1610.09051

претендующей на геометрическое обьяснение эффектов синхронизации в сетях. Поговорим о расслоениях, лапласианах и теории Ходжа на графах.
Обсудим эксперименты авторов [1] по применению данной машинерии к кластеризации графов.

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

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

Друзья!

В этот вторник (29.10.24) на научном семинаре выступит Василий Геннадьевич Горбунов с рассказом об обратной Задаче в теории сетей.

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

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

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

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

Друзья!

В этот вторник (29.10.24) на студенческом семинаре мы поговорим о модели Эрдеша-Реньи. Мы дадим определение этой модели и рассмотрим некоторые примеры. Так же мы расскажем про фазовый переход в этой модели — а точнее исследуем вероятность обнаружения гигантской компоненты связности в зависимости от вероятности возникновения ребра. Под конец, если успеем, мы обсудим удивительные идеи стоящие за доказательством существования графа с большим диаметром и большим хроматическим числом. Основная часть нашего рассказа будет построена на вот этой книге.



Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks

Друзья, а между тем осталось только 3 слота для докладов, успевайте записаться, если у вас были такие планы!

Мы пока ждём (до середины субботы), хочет ли кто-то использовать этот вторник, иначе проведем лекцию сами по графам Эрдеша-Реньи.

Друзья!

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

Прилагаем анонс от Дмитрия Васильева:

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

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

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

Друзья!

В этот вторник (22.10.24) на студенческом семинаре выступит Дмитрий Васильев.
Прилагаем анонс его рассказа:

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

Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks

Друзья!

В этот вторник (15.10.24) на студенческом семинаре выступит Кирилл Решин с рассказом про новый метод кластеризации, вдохновленный идеей работы гиппокампа в мозгу.

Прилагаем анонс от Кирилла.

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

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

#нис_complex_networks

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

Прилагаем анонс от Василия Геннадьевича:

На предстоящем заседании нашего научного семинара мы обсудим две темы связанных с магнитудными гомологиями:

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

— Вторая тема — это относительно недавная статья Ричарда Хепворфа, который и придумал магнитудные гомологии. Интересно посмотреть на передний край этой науки.


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


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

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

Друзья, вот зум: https://us02web.zoom.us/j/6298406885?pwd=eEZTV1BtNVluM2RjR29XSHJTL3E5QT09

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

Очень ждём заинтересованных в 17:50 и далее в 108 аудитории. Трансляцию в ютубе делать не будем (как и запись), но вероятно сделаем зум.

Для затравки и привлечения внимания скажу что как минимум один проект на котором есть возможность заниматься наукой за деньги сегодня будет презентован (но обсуждать будем значительно больше опций и для интересных проектов точно нужны рабочие руки и головы).

Ещё постараемся организовать чай, приходите)

Друзья!

В этот вторник (8.10.24) на научном семинаре у нас планируется обсуждение планов лаборатории на ближайший год.

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

P.S. Если у вас нет пропуска в здания ВШЭ — обязательно напишите об этом @samoylo или @ozhegov57
#лаборатория_сложных_сетей

Друзья!

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

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

#нис_complex_networks

Друзья!

Тут, говорят, произошло некоторое переселение, поэтому с сегодняшнего дня студенческий семинар тоже проходит в 108

P.S.
Ура, теперь не надо подниматься на третий этаж=)

#нис_complex_networks

Друзья!

В этот вторник (1.10.24) на научном семинаре у нас планируется достаточно экспериментальный формат. Доклада не планируется, но будет некоторое обсуждение задач. В начале мы расскажем про концепт voterank и всякие его расширения.

Затем, планируется обсуждение возможных применений этой центральности и ее сравнение с domirank.

Приходите в 17 50 в кабинет 108.

P.S. Если у вас нет пропуска в здания ВШЭ — обязательно напишите об этом @samoylo или @ozhegov57

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

Друзья!

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

Приходите во вторник в 16:20 в 306 аудиторию.

#нис_complex_networks

Друзья!

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

Приходите во вторник в 16:20 в 306 аудиторию.

#нис_complex_networks

Друзья!

Уже в этот вторник (24.09.24) у нас на семинаре выступит заведующий международной лаборатории теории игр и принятия решений — Александр Нестеров.

Аннотация:
Доклад посвящён централизованным системам найма на госслужбу в разных странах в разные исторические периоды: Китай, Индия, Великобритания, Франция, Бразилия. Цель доклада в том, чтобы представить и обсудить возможность создания подобной системы в России.


Приходите в 17 50 в кабинет 108.

Ссылка на зум.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно напишите об этом @samoylo или @ozhegov57


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