На этой неделе Михаил Шкорин расскажет про эмбеддинги графов — Optimal Time Complexity Algorithms for Computing General Random Walk Graph Kernels on Sparse Graphs

Текущие методы построения графовых эмбеддингов страдают от отсутствия теоретической обоснованности (GNN) или высокой вычислительной сложности (kernel-подходы)

Статья предлагает простой и масштабируемый алгоритм, который обеспечивает эффективное сравнение графов и их узлов через линейную аппроксимацию random walk kernels

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

• Добавить в календарь: calendar.app.google/wci6yDfF8M68tHCv7
• Thu, May 15, 11:00 KZ Time
• Google Meet
• Host: Yelaman Abdullin