Este estudio evalúa si el filtrado espectral puede acelerar la coincidencia continua de subgrafos (CSM) en grafos dinámicos, encontrando que, aunque el mantenimiento perezoso es ineficaz, el mantenimiento exacto selectivo ofrece ganancias significativas de rendimiento.
- El mantenimiento perezoso de los límites espectrales pierde poder de poda dentro de cuatro actualizaciones, lo que lo hace inviable donde la poda espectral es más valiosa.
- El mantenimiento exacto es asequible cuando es selectivo porque la utilidad de la poda y el costo de recomputación están anticorrelacionados; los hubs nunca podan, permitiendo actualizaciones a nivel de microsegundos en vecindarios pequeños.
- Las pruebas integradas eliminan hasta el 51% de los candidatos o saltan el 47% de las enumeraciones de actualización en dos motores, cuatro grafos reales y 77 consultas.
- El enfoque acelera la construcción y el escaneo de listas pero no afecta a los intermedios de exploración guiada por adyacencia, excepto en cargas de trabajo estratificadas por radio específicas donde fue 748 veces más rápido.
Los autores sintetizan una metodología de invarianza intermedia para evaluar filtros CSM y lanzan un índice espectral local dinámico reutilizable para apoyar esta estrategia de mantenimiento eficiente.