DSML Reading Club #3: тиімді random-walk graph kernels

Осы аптада Михаил Шкорин граф эмбеддингтері туралы “Optimal Time Complexity Algorithms for Computing General Random Walk Graph Kernels on Sparse Graphs” мақаласын таныстырады.

Граф эмбеддингтерін құрудың қазіргі әдістерінде теориялық негіз жеткіліксіз (GNN) немесе есептеу күрделілігі жоғары (kernel тәсілдері).

Мақала random-walk kernels сызықтық аппроксимациясы арқылы графтар мен олардың нодтарын тиімді салыстыратын қарапайым әрі масштабталатын алгоритм ұсынады.

Кездесуде талқылаймыз:

• Граф эмбеддингтері не үшін қажет
• Нод эмбеддингтерін сызықтық уақытта қалай жасауға болады
• Үлкен іргелестік матрицасын есептемей, нод эмбеддингтерінен граф эмбеддингтеріне жедел қалай өтуге болады
• Робототехникадағы нүктелер бұлтына арналған граф трансформерлер
• Күнтізбеге қосу: calendar.app.google/wci6yDfF8M68tHCv7
• Бейсенбі, 15 мамыр, Қазақстан уақытымен 11:00
• Google Meet
• Хост: Еламан Абдуллин