Друзья!
В этот вторник (29.10.24) на студенческом семинаре мы поговорим о модели Эрдеша-Реньи. Мы дадим определение этой модели и рассмотрим некоторые примеры. Так же мы расскажем про фазовый переход в этой модели — а точнее исследуем вероятность обнаружения гигантской компоненты связности в зависимости от вероятности возникновения ребра. Под конец, если успеем, мы обсудим удивительные идеи стоящие за доказательством существования графа с большим диаметром и большим хроматическим числом. Основная часть нашего рассказа будет построена на вот этой книге.
Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks
В этот вторник (29.10.24) на студенческом семинаре мы поговорим о модели Эрдеша-Реньи. Мы дадим определение этой модели и рассмотрим некоторые примеры. Так же мы расскажем про фазовый переход в этой модели — а точнее исследуем вероятность обнаружения гигантской компоненты связности в зависимости от вероятности возникновения ребра. Под конец, если успеем, мы обсудим удивительные идеи стоящие за доказательством существования графа с большим диаметром и большим хроматическим числом. Основная часть нашего рассказа будет построена на вот этой книге.
Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks
Wikipedia
Erdős–Rényi model
two closely related models for generating random graphs
Друзья!
В этот вторник (29.10.24) на научном семинаре выступит Василий Геннадьевич Горбунов с рассказом об обратной Задаче в теории сетей.
Прилагаем анонс:
Под сетью мы будем понимать граф и естественно связанную с ним матрицу. Есть несколько важных примеров таких матриц связанных с графами.
Обратная задача состоит в описании всевозможных графов у которых эта матрица одна и та же.
Примеры включают: вполне положительные матрицы, матрицы отклика и сопротивлений в электрических сетях, а также матрицы расстояний в филогенетических сетях
Приходите во вторник в 17:50 в 108 аудиторию.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
В этот вторник (29.10.24) на научном семинаре выступит Василий Геннадьевич Горбунов с рассказом об обратной Задаче в теории сетей.
Прилагаем анонс:
Под сетью мы будем понимать граф и естественно связанную с ним матрицу. Есть несколько важных примеров таких матриц связанных с графами.
Обратная задача состоит в описании всевозможных графов у которых эта матрица одна и та же.
Примеры включают: вполне положительные матрицы, матрицы отклика и сопротивлений в электрических сетях, а также матрицы расстояний в филогенетических сетях
Приходите во вторник в 17:50 в 108 аудиторию.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
Google Docs
Пропуск для прохода на семинар Сложных сетей
Друзья!
В этот вторник (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. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
В этот вторник (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. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
arXiv.org
The Geometry of Synchronization Problems and Learning Group Actions
We develop a geometric framework that characterizes the synchronization problem --- the problem of consistently registering or aligning a collection of objects. The theory we formulate...
❤2👍1🤯1
Друзья!
В этот вторник (5.11.24) на научном семинаре у нас планируется опять достаточно экспериментальный формат. Доклада не планируется, но будет некоторое обсуждение задач. Основной целью этого семинара будет попытка разобраться в Epitopological learning.
Приходите во вторник в 17 50 в кабинет 108.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
В этот вторник (5.11.24) на научном семинаре у нас планируется опять достаточно экспериментальный формат. Доклада не планируется, но будет некоторое обсуждение задач. Основной целью этого семинара будет попытка разобраться в Epitopological learning.
Приходите во вторник в 17 50 в кабинет 108.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
openreview.net
Epitopological learning and Cannistraci-Hebb network shape...
Sparse training (ST) aims to ameliorate deep learning by replacing fully connected artificial neural networks (ANNs) with sparse or ultra-sparse ones, such as brain networks are, therefore it might...
👍1🔥1
Друзья!
В этот вторник (12.11.24) на студенческом семинаре выступит Алиса Баринова.
Прилагаем анонс её рассказа:
Доклад посвящен электрическим сетям и некоторым свойствам сетей, о которых можно узнать по матрице смежности и матрице Лапласа для соответствующего графа. Расскажу о практической задаче вычисления сопротивления в электрической сети и области генетики, где возникает аналогичная по природе задача.
Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks
В этот вторник (12.11.24) на студенческом семинаре выступит Алиса Баринова.
Прилагаем анонс её рассказа:
Доклад посвящен электрическим сетям и некоторым свойствам сетей, о которых можно узнать по матрице смежности и матрице Лапласа для соответствующего графа. Расскажу о практической задаче вычисления сопротивления в электрической сети и области генетики, где возникает аналогичная по природе задача.
Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks
🔥1
Друзья!
В этот вторник (12.11.24) на научном семинаре выступят Любовь Тупикина и Дмитрий Федоров.
Прилагаем анонсы:
Дмитрий Федоров:
Будет рассказано о некотором иерархическом подходе к поиску кратчайшего пути в графах и анализе его производителности. Данный метод использует кластеризацию для ускорения поиска пути. Подход основан на традиционных алгоритмах, таких как алгоритм Дейкстры, и применяет иерархические методы для сужения зоны поиска пути. Тестирование на реальных графах городов показало высокую производительность метода при минимальных потерях точности.
Любовь Тупикина:
Мы поговорим про несколько Шанхайских⛩ задач по гиперграфам.
Они были предложены коллегами из Шанхайского университета и являются обобщением задач про robustness of coupled hypergraphs, higher order dynamical systems.
Также, если успеем, кратко разберём задачи по гиперграфовым изоморфизмам и один алгебраический метод представлений гиперграфов.
Приходите во вторник в 17:50 в 108 аудиторию.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
В этот вторник (12.11.24) на научном семинаре выступят Любовь Тупикина и Дмитрий Федоров.
Прилагаем анонсы:
Дмитрий Федоров:
Будет рассказано о некотором иерархическом подходе к поиску кратчайшего пути в графах и анализе его производителности. Данный метод использует кластеризацию для ускорения поиска пути. Подход основан на традиционных алгоритмах, таких как алгоритм Дейкстры, и применяет иерархические методы для сужения зоны поиска пути. Тестирование на реальных графах городов показало высокую производительность метода при минимальных потерях точности.
Любовь Тупикина:
Мы поговорим про несколько Шанхайских⛩ задач по гиперграфам.
Они были предложены коллегами из Шанхайского университета и являются обобщением задач про robustness of coupled hypergraphs, higher order dynamical systems.
Также, если успеем, кратко разберём задачи по гиперграфовым изоморфизмам и один алгебраический метод представлений гиперграфов.
Приходите во вторник в 17:50 в 108 аудиторию.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
Google Docs
Пропуск для прохода на семинар Сложных сетей
Друзья!
Уже 23-25 ноября пройдет школа "Избранные сюжеты прикладной математики" в рамках которой, так же выступят с лекциями и сотрудники нашей лаборатории. Приходите!
Подробности можно посмотреть вот тут.
Из-за необходимости заказа пропусков, просим Вас не откладывать регистрацию на последний момент.
#лаборатория_сложных_сетей
#лаборатория_теории_игр
Уже 23-25 ноября пройдет школа "Избранные сюжеты прикладной математики" в рамках которой, так же выступят с лекциями и сотрудники нашей лаборатории. Приходите!
Подробности можно посмотреть вот тут.
Из-за необходимости заказа пропусков, просим Вас не откладывать регистрацию на последний момент.
#лаборатория_сложных_сетей
#лаборатория_теории_игр
Telegram
9 жизней
Дорогие друзья!
23-25 ноября пройдет школа "Избранные сюжеты прикладной математики: игры и сложные сети", организованная при поддержке ФЭН командой исследователей из:
🔹Международной лаборатории теории игр ВШЭ
🔹Лаборатории сложных сетей ВШЭ
🔹Лаборатории ММО…
23-25 ноября пройдет школа "Избранные сюжеты прикладной математики: игры и сложные сети", организованная при поддержке ФЭН командой исследователей из:
🔹Международной лаборатории теории игр ВШЭ
🔹Лаборатории сложных сетей ВШЭ
🔹Лаборатории ММО…
🔥2
Друзья!
В этот вторник (19.11.24) на студенческом семинаре выступит Андрей Шутов.
Прилагаем анонс его рассказа:
Доклад будет посвящен гиперболической геометрии в сложных сетях.
Топология безмасштабных сетей находится в тесной связи с гиперболической геометрией. Например, если для сети предположить, что она обладает гиперболической метрикой, то для данной сети выполняется степенной закон. Более того, любой безмасштабной сети с некоторой метрикой можно поставить в соответствие безмасштабную сеть, вложенную в диск Пуанкаре, с теми же статистическими параметрами. На семинаре разберем доказательства этих двух утверждений. Если успеем, поговорим о кластеризации и навигации в таких сетях.
Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks
В этот вторник (19.11.24) на студенческом семинаре выступит Андрей Шутов.
Прилагаем анонс его рассказа:
Доклад будет посвящен гиперболической геометрии в сложных сетях.
Топология безмасштабных сетей находится в тесной связи с гиперболической геометрией. Например, если для сети предположить, что она обладает гиперболической метрикой, то для данной сети выполняется степенной закон. Более того, любой безмасштабной сети с некоторой метрикой можно поставить в соответствие безмасштабную сеть, вложенную в диск Пуанкаре, с теми же статистическими параметрами. На семинаре разберем доказательства этих двух утверждений. Если успеем, поговорим о кластеризации и навигации в таких сетях.
Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks
🔥2
Друзья!
В этот вторник (19.11.24) у нас на научном семинаре выступят Елизавета Ковтун и Сабитов Эльфат с рассказом о некотором подходе к поиску важных вершин в графе.
Прилагаем анонс их доклада:
''На семинаре мы обсудим подход к поиску ключевых вершин в графе на примере графа цитирований патентов. Сперва будет дано краткое описание исследуемой структуры, затем мы опишем придуманный нами алгоритм для оценки важности вершин в графе, основанный на применении моделей машинного обучения с механизмом внимания. В конце мы предложим варианты обобщения данного алгоритма и обсудим идеи дальнейшего развития и применения.''
Приходите во вторник в 17:50 в 108 аудиторию.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
В этот вторник (19.11.24) у нас на научном семинаре выступят Елизавета Ковтун и Сабитов Эльфат с рассказом о некотором подходе к поиску важных вершин в графе.
Прилагаем анонс их доклада:
''На семинаре мы обсудим подход к поиску ключевых вершин в графе на примере графа цитирований патентов. Сперва будет дано краткое описание исследуемой структуры, затем мы опишем придуманный нами алгоритм для оценки важности вершин в графе, основанный на применении моделей машинного обучения с механизмом внимания. В конце мы предложим варианты обобщения данного алгоритма и обсудим идеи дальнейшего развития и применения.''
Приходите во вторник в 17:50 в 108 аудиторию.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
Google Docs
Пропуск для прохода на семинар Сложных сетей
🔥4
Друзья!
Школа "Избранные сюжеты прикладной математики: игры и сложные сети" начинается уже завтра!
Подробности можно найти тут.
Ниже можно посмотреть расписание школы.
23 ноября, секция “сложные сети”:
12:00 Василий Горбунов — заместитель декана факультета математики ВШЭ, профессор, заведующий Лабораторией сложных сетей, гиперграфов и приложений
Тема: “Графы и матрицы”
14:00 Максим Бекетов — HDI Lab НИУ ВШЭ, кафедра дискретной математики МФТИ
Тема: “Введение в графовые нейронные сети“
16:00 Никита Поспелов — Институт перспективных исследований мозга МГУ
Тема: “Понижение размерности и теория графов в задачах нейронауки“
17:30 Иван Самойленко — Международная лаборатория теории игр и принятия решений НИУ ВШЭ, Лаборатория сложных сетей, гиперграфов и приложений, Лаборатория дискретной и комбинаторной оптимизации МФТИ
Тема: “Гиперграфы в прикладных задачах”
24 ноября, секция “оптимизация”:
12:00 Василий Горбунов - заместитель декана факультета математики ВШЭ, профессор, заведующий лабораторией сложных сетей, гиперграфов и приложений ВШЭ
Тема: “Введение в топологический анализ данных”
14:00 Александр Нестеров - PhD, заведующий Международной лабораторией теории игр и принятия решений
Тема: “Игры заполнения и устройство рынков сочетания“
— Объявление конкурса "Премия для молодых исследователей в области сложных сетей" и короткий рассказ о наших лабораториях
16:00 Демьян Ярмошик - Лаборатория математических методов оптимизации МФТИ и Лаборатория дискретной и комбинаторной оптимизации МФТИ
Тема: “Децентрализованная оптимизация на графах”
25 ноября, секция “матэкономика”:
12:00 Олег Баранов - доцент департамента теоретической экономики ФЭН ВШЭ
Тема: “Аукционы: теория и практика“
14:00 Марина Сандомирская - доцент департамента теоретической экономики ФЭН ВШЭ
Тема: “Трение, поиск и неэффективность на конечных рынках”
16:00 Екатерина Казакова - доцент департамента прикладной экономики ФЭН ВШЭ
Тема: “Оценка дискретного спроса: приложение к краудсорсинговой платформе”
Адрес: Покровский бульвар, 11, стр. 10, аудитория G503
Школа "Избранные сюжеты прикладной математики: игры и сложные сети" начинается уже завтра!
Подробности можно найти тут.
Ниже можно посмотреть расписание школы.
23 ноября, секция “сложные сети”:
12:00 Василий Горбунов — заместитель декана факультета математики ВШЭ, профессор, заведующий Лабораторией сложных сетей, гиперграфов и приложений
Тема: “Графы и матрицы”
14:00 Максим Бекетов — HDI Lab НИУ ВШЭ, кафедра дискретной математики МФТИ
Тема: “Введение в графовые нейронные сети“
16:00 Никита Поспелов — Институт перспективных исследований мозга МГУ
Тема: “Понижение размерности и теория графов в задачах нейронауки“
17:30 Иван Самойленко — Международная лаборатория теории игр и принятия решений НИУ ВШЭ, Лаборатория сложных сетей, гиперграфов и приложений, Лаборатория дискретной и комбинаторной оптимизации МФТИ
Тема: “Гиперграфы в прикладных задачах”
24 ноября, секция “оптимизация”:
12:00 Василий Горбунов - заместитель декана факультета математики ВШЭ, профессор, заведующий лабораторией сложных сетей, гиперграфов и приложений ВШЭ
Тема: “Введение в топологический анализ данных”
14:00 Александр Нестеров - PhD, заведующий Международной лабораторией теории игр и принятия решений
Тема: “Игры заполнения и устройство рынков сочетания“
— Объявление конкурса "Премия для молодых исследователей в области сложных сетей" и короткий рассказ о наших лабораториях
16:00 Демьян Ярмошик - Лаборатория математических методов оптимизации МФТИ и Лаборатория дискретной и комбинаторной оптимизации МФТИ
Тема: “Децентрализованная оптимизация на графах”
25 ноября, секция “матэкономика”:
12:00 Олег Баранов - доцент департамента теоретической экономики ФЭН ВШЭ
Тема: “Аукционы: теория и практика“
14:00 Марина Сандомирская - доцент департамента теоретической экономики ФЭН ВШЭ
Тема: “Трение, поиск и неэффективность на конечных рынках”
16:00 Екатерина Казакова - доцент департамента прикладной экономики ФЭН ВШЭ
Тема: “Оценка дискретного спроса: приложение к краудсорсинговой платформе”
Адрес: Покровский бульвар, 11, стр. 10, аудитория G503
Лаборатория топологии и сложных сетей/ НИС Complex Networks
Друзья! Школа "Избранные сюжеты прикладной математики: игры и сложные сети" начинается уже завтра! Подробности можно найти тут. Ниже можно посмотреть расписание школы. 23 ноября, секция “сложные сети”: 12:00 Василий Горбунов — заместитель декана факультета…
Друзья!
Прилагаем ссылку на трансляцию школы.
https://us02web.zoom.us/j/89415059195?pwd=aWBjusYHXNvhT1cbpqUgoaeEbvLoLx.1
Meeting ID: 894 1505 9195
Passcode: 761503
Прилагаем ссылку на трансляцию школы.
https://us02web.zoom.us/j/89415059195?pwd=aWBjusYHXNvhT1cbpqUgoaeEbvLoLx.1
Meeting ID: 894 1505 9195
Passcode: 761503
Zoom Video
Join our Cloud HD Video Meeting
Zoom is the leader in modern enterprise video communications, with an easy, reliable cloud platform for video and audio conferencing, chat, and webinars across mobile, desktop, and room systems. Zoom Rooms is the original software-based conference room solution…
🔥4
Лаборатория топологии и сложных сетей/ НИС Complex Networks
Друзья! Прилагаем ссылку на трансляцию школы. https://us02web.zoom.us/j/89415059195?pwd=aWBjusYHXNvhT1cbpqUgoaeEbvLoLx.1 Meeting ID: 894 1505 9195 Passcode: 761503
Друзья, прилагаем ссылку на сегодняшнюю трансляцию
https://us02web.zoom.us/j/83467222542?pwd=uaLfHjsQlfalrL8mr7EPEJ669CGF8O.1
https://us02web.zoom.us/j/83467222542?pwd=uaLfHjsQlfalrL8mr7EPEJ669CGF8O.1
Zoom Video
Join our Cloud HD Video Meeting
Zoom is the leader in modern enterprise video communications, with an easy, reliable cloud platform for video and audio conferencing, chat, and webinars across mobile, desktop, and room systems. Zoom Rooms is the original software-based conference room solution…
Друзья!
В этот вторник (26.11.24) на студенческом семинаре выступит Алина Чернизова.
Прилагаем анонс её рассказа:
''Мы попытаемся разобраться в работе "Persistent Hochschild Homology Framework for Directed Graphs", в которой авторы предлагают обобщение гомологий Хохшильда на направленные графы. Обсудим основные конструкции и предложенный пайплайн для вычисления персистентных гомологий. Особое внимание уделим практическим приложениям этих методов в топологическом анализе данных.''
Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks
В этот вторник (26.11.24) на студенческом семинаре выступит Алина Чернизова.
Прилагаем анонс её рассказа:
''Мы попытаемся разобраться в работе "Persistent Hochschild Homology Framework for Directed Graphs", в которой авторы предлагают обобщение гомологий Хохшильда на направленные графы. Обсудим основные конструкции и предложенный пайплайн для вычисления персистентных гомологий. Особое внимание уделим практическим приложениям этих методов в топологическом анализе данных.''
Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks
❤3
Друзья, на научной части нашего семинара завтра в 18:30 нас ждёт эксклюзив (специально ко дню рождения одного из активных участников). С докладом по теме Network geometry выступит ведущий специалист по этому вопросу, профессор Northeastern University Дмитрий Крюков. Аннотация доклада от автора:
"Among many flavors of network geometry, latent geometry has been studied most extensively in the DK-Lab (http://www.dk-lab.net/) at the Network Science Institute (http://www.networkscienceinstitute.org/) at Northeastern University in Boston. In latent-space network models, also known as (soft) random geometric graphs, vertices are realizations of point processes in a geometric space, while edges are formed with random probabilities that are functions of the distance between vertices in the space. One of the biggest discoveries at the DK-Lab was that if the space is hyperbolic, then a certain version of soft random geometric graphs in it reproduces the four most common structural properties of many real-world networks — sparsity, small worldness, strong clustering, and heterogeneous degree distributions. Random hyperbolic graphs were in fact the first model that succeeded in doing so. Besides their success in modeling the most basic structural properties of real-world networks, random hyperbolic graphs have many other attractive features related to the function and dynamics of networks, explaining why they have attracted much attention in diverse areas of science, ranging from mathematics to neuroscience and machine learning. We will review the basics of latent-space network models, random hyperbolic graphs, some of their applications, and some other aspects of network geometry studied in the DK-Lab."
Хочу отдельно отметить, что хотя выступление будет онлайн, его трансляции и записи НЕ будет (не по техническим соображениям). Лучше всего приходите на факультет математики в 108 аудиторию, если такой возможности нет - пишите в личные сообщения и я постараюсь отправить вам ссылку на зум. Если вас интересовала тема того, откуда вообще в сетях берется гиперболичность и как это можно использовать - не пропустите, потом будет поздно)
"Among many flavors of network geometry, latent geometry has been studied most extensively in the DK-Lab (http://www.dk-lab.net/) at the Network Science Institute (http://www.networkscienceinstitute.org/) at Northeastern University in Boston. In latent-space network models, also known as (soft) random geometric graphs, vertices are realizations of point processes in a geometric space, while edges are formed with random probabilities that are functions of the distance between vertices in the space. One of the biggest discoveries at the DK-Lab was that if the space is hyperbolic, then a certain version of soft random geometric graphs in it reproduces the four most common structural properties of many real-world networks — sparsity, small worldness, strong clustering, and heterogeneous degree distributions. Random hyperbolic graphs were in fact the first model that succeeded in doing so. Besides their success in modeling the most basic structural properties of real-world networks, random hyperbolic graphs have many other attractive features related to the function and dynamics of networks, explaining why they have attracted much attention in diverse areas of science, ranging from mathematics to neuroscience and machine learning. We will review the basics of latent-space network models, random hyperbolic graphs, some of their applications, and some other aspects of network geometry studied in the DK-Lab."
Хочу отдельно отметить, что хотя выступление будет онлайн, его трансляции и записи НЕ будет (не по техническим соображениям). Лучше всего приходите на факультет математики в 108 аудиторию, если такой возможности нет - пишите в личные сообщения и я постараюсь отправить вам ссылку на зум. Если вас интересовала тема того, откуда вообще в сетях берется гиперболичность и как это можно использовать - не пропустите, потом будет поздно)
www.networkscienceinstitute.org
Network Science Institute at Northeastern University
Working to discover and inspire fundamentally new ways to measure, model, predict and visualize meaningful interactions and interconnectivity of social, physical and technological systems
❤4🥰2🔥1
Лаборатория топологии и сложных сетей/ НИС Complex Networks
Друзья! В этот вторник (26.11.24) на студенческом семинаре выступит Алина Чернизова. Прилагаем анонс её рассказа: ''Мы попытаемся разобраться в работе "Persistent Hochschild Homology Framework for Directed Graphs", в которой авторы предлагают обобщение…
Друзья, к сожалению, докладчик не сможет сегодня выступить.
Поэтому, на студенческом семинаре выступит Василий Геннадьевич Горбунов с рассказом о связи анализа данных и электрических сетей.
Прилагаем анонс его рассказа:
Электрические сети с точки зрения анализа данных.
В докладе мы опишем одну из важных задач анализа данных, а именно, изучение кластеризации, заданной функцией подобия. Оказывается, электрические сети дают такую функцию подобия. С другой стороны, электрические сети обладают большим количеством алгебраических и геометрических свойств. Интересно изучить эти свойства для произвольной функции подобия.
Приходите сегодня в 16:30 в 108 аудиторию.
#нис_complex_networks
Поэтому, на студенческом семинаре выступит Василий Геннадьевич Горбунов с рассказом о связи анализа данных и электрических сетей.
Прилагаем анонс его рассказа:
Электрические сети с точки зрения анализа данных.
В докладе мы опишем одну из важных задач анализа данных, а именно, изучение кластеризации, заданной функцией подобия. Оказывается, электрические сети дают такую функцию подобия. С другой стороны, электрические сети обладают большим количеством алгебраических и геометрических свойств. Интересно изучить эти свойства для произвольной функции подобия.
Приходите сегодня в 16:30 в 108 аудиторию.
#нис_complex_networks
Друзья, в эту субботу 30 ноября мы планируем провести на факультете математики миниконференцию с целью собраться и обсудить актуальные интересующие нас (и наших коллег) задачи
Самая важная информация — планируется централизованная пицца (обед), но также доступно и расписание этого мероприятия:
Секция 1. 11:00-12:15
Road to Istanbul (доклады нашей лаборатории на CNA-2024 и сочувствующие)
* Руслан Богатырёв — Equilibrium Analysis Under Local and Global Competition in the Complex City Model
* Степан Спирин — Clustering properties and cost-efficiency of random plane spanner networks
* Максим Клименко — Exploiting Domirank for Efficient Shortest Path Computation
* Иван Самойленко и Фёдор Ожегов — GUF-distance as tool for resilience facility location problem
Перерыв(кофе-брейк) 12:15-12:30.
Секция 2. 12:30 - 13:30.
Шмелев Алексей (Международная лаборатория статистической и вычислительной геномики) — Предсказания популяции человека по графу IBD сегментов
Постерная сессия и дискуссии. 13:30 - 14:30
Перерыв на обед. 14:30 - 15:30
Секция 3. 15:30 - 16:45.
Василий Горбунов — Электрические сети с точки зрения анализа данных в филогенетике
Секция 4. 16:55 - 17:55.
Даниил Власенко (Институт когнитивных нейронаук, НИУ ВШЭ) — Ансамблевый метод репрезентации фМРТ данных в графовой форме для классификации состояний мозга
Если вы хотите прийти (и особенно если вам нужен пропуск) — зарегистрируйтесь по ссылке. Тем кто это уже делал по внутренним рассылкам лаборатории отдельно регистрироваться не нужно.
Самая важная информация — планируется централизованная пицца (обед), но также доступно и расписание этого мероприятия:
Секция 1. 11:00-12:15
Road to Istanbul (доклады нашей лаборатории на CNA-2024 и сочувствующие)
* Руслан Богатырёв — Equilibrium Analysis Under Local and Global Competition in the Complex City Model
* Степан Спирин — Clustering properties and cost-efficiency of random plane spanner networks
* Максим Клименко — Exploiting Domirank for Efficient Shortest Path Computation
* Иван Самойленко и Фёдор Ожегов — GUF-distance as tool for resilience facility location problem
Перерыв(кофе-брейк) 12:15-12:30.
Секция 2. 12:30 - 13:30.
Шмелев Алексей (Международная лаборатория статистической и вычислительной геномики) — Предсказания популяции человека по графу IBD сегментов
Постерная сессия и дискуссии. 13:30 - 14:30
Перерыв на обед. 14:30 - 15:30
Секция 3. 15:30 - 16:45.
Василий Горбунов — Электрические сети с точки зрения анализа данных в филогенетике
Секция 4. 16:55 - 17:55.
Даниил Власенко (Институт когнитивных нейронаук, НИУ ВШЭ) — Ансамблевый метод репрезентации фМРТ данных в графовой форме для классификации состояний мозга
Если вы хотите прийти (и особенно если вам нужен пропуск) — зарегистрируйтесь по ссылке. Тем кто это уже делал по внутренним рассылкам лаборатории отдельно регистрироваться не нужно.
Google Docs
Мини-конференция "день теории сложных сетей" на матфаке
Друзья, мы хотели бы провести небольшую конференцию (с целью пообщаться и обменяться актуальными проблемами и результатами) на факультете математики ВШЭ в субботу 30 ноября.
Мероприятие планируется примерно на весь день (будет разбито на две части, до обеда…
Мероприятие планируется примерно на весь день (будет разбито на две части, до обеда…
🔥7❤1👀1
Друзья!
В этот вторник (3.12.24) на студенческом семинаре выступит Артем Романенко. С рассказом о Kolmogorov-Arnold networks
Прилагаем анонс:
В двух словах будет сказано что такое машинное обучение и какое место в нём занимают нейросети. Будет дано краткое введение в модель MLP (многослойного персептрона), самую базовую модель нейросети, потому что логика такова, что КАNы нужно рассматривать в сравнении с классическими нейросетями. Далее совершенно внезапно будет рассказано о сплайнах, потому что, как мы чуть позже увидим, основа КАNов - это по сути просто обучаемые сплайны. После этого будет рассказано о самих КАNах и основополагающей идее, на которой они работают - теореме Колмогорова-Арнольда. Посмотрим на парочку показательных примеров применения KANов и поговорим об их преимуществах и недостатках в сравнении с MLP.
Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks
В этот вторник (3.12.24) на студенческом семинаре выступит Артем Романенко. С рассказом о Kolmogorov-Arnold networks
Прилагаем анонс:
В двух словах будет сказано что такое машинное обучение и какое место в нём занимают нейросети. Будет дано краткое введение в модель MLP (многослойного персептрона), самую базовую модель нейросети, потому что логика такова, что КАNы нужно рассматривать в сравнении с классическими нейросетями. Далее совершенно внезапно будет рассказано о сплайнах, потому что, как мы чуть позже увидим, основа КАNов - это по сути просто обучаемые сплайны. После этого будет рассказано о самих КАNах и основополагающей идее, на которой они работают - теореме Колмогорова-Арнольда. Посмотрим на парочку показательных примеров применения KANов и поговорим об их преимуществах и недостатках в сравнении с MLP.
Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks
arXiv.org
KAN: Kolmogorov-Arnold Networks
Inspired by the Kolmogorov-Arnold representation theorem, we propose Kolmogorov-Arnold Networks (KANs) as promising alternatives to Multi-Layer Perceptrons (MLPs). While MLPs have fixed activation...
❤8
Друзья!
В этот вторник (03.12.24) у нас на научном семинаре выступит Раиса Сафронова.
Прилагаем анонс её рассказа:
Archana Babu и Sunil Jacob John в своей статье 2024 года, которую мы разберем на семинаре, предложили следующее. Они обобщили метрику бутылочного горлышка с персистентных диаграм на гиперграфовые сети. Для этого были введены декартово и сильное произведение взвешенных гиперграфов. Мы проследуем за логикой авторов и научимся сравнивать гиперграфы.
Приходите во вторник в 17:50 на Усачёва 6 в 108 аудиторию.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
В этот вторник (03.12.24) у нас на научном семинаре выступит Раиса Сафронова.
Прилагаем анонс её рассказа:
Archana Babu и Sunil Jacob John в своей статье 2024 года, которую мы разберем на семинаре, предложили следующее. Они обобщили метрику бутылочного горлышка с персистентных диаграм на гиперграфовые сети. Для этого были введены декартово и сильное произведение взвешенных гиперграфов. Мы проследуем за логикой авторов и научимся сравнивать гиперграфы.
Приходите во вторник в 17:50 на Усачёва 6 в 108 аудиторию.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
SpringerOpen
Persistent homology based Bottleneck distance in hypergraph products - Applied Network Science
In this paper, we extended the technique of measuring similarity between topological spaces using bottle neck distance between persistence diagrams to hypergraph networks. Finding a relationship between the bottleneck distance of the Cartesian product of…
Друзья!
В этот раз студенческий семинар пройдет в 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 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. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
В этот вторник (17.12.24) у нас на научном семинаре выступит Тужилин Михаил.
Прилагаем анонс его рассказа:
Структурные и динамические свойства в спайковых нейросетях.
Мы начнем доклад с постановки главной задачи: о том, как связаны структурные свойства графа и динамика на нем. В первой части мы поговорим о том, какие структурные свойства могут подойти для решения этой задачи. Из приложений в нейробиологи и анализе социальных сетей мы знаем много таких величин или метрик, называемые центральностями. Автор покажет ряд теорем, которые получилось доказать о соотношениях между различными центральностями, а также последний результат о связи между средним кластерным коэффициентом и длиной среднего кратчайшего пути.
Во второй части мы поговорим о динамике на сетях. Чтобы иметь возможность использовать огромную теоретическую и пратическую базу из нейронауки, в качестве динамики на графе мы будем рассматривать динамику в нейросетях. Мы поговорим, какими свойствами обладают разные модели нейронов и чем хороши спайковые нейросети. В качестве изучаемой модели будет предложена модель Морриса-Лекара и будет показаны вычислительные резульаты, касающиеся различных свойств этой системы и синхронизации в ней.
Приходите во вторник в 17:50 на Усачёва 6 в 108 аудиторию.
P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей
Google Docs
Пропуск для прохода на семинар Сложных сетей
❤2👍1🔥1