Память-эффективная фильтрация графа для масштабируемого краткосрочного фильтрации
Mem-GF вводит метод память-эффективной фильтрации графа, который аппроксимирует полиномиальные граф-фильтры с помощью подпространств Крылова, избегая хранения полного графа схожести элементов. Метод достигает снижения использования памяти до 5,74 раза и ускорения выполнения до 4,38 раз, при этом превосходя современные методы по точности и масштабируемости на датасетах с десятками миллионов взаимодействий.