Glosario IA
El diccionario completo de la Inteligencia Artificial
Flujo de Grafos
Paradigma de procesamiento donde las aristas de un grafo llegan secuencialmente en forma de flujo, requiriendo algoritmos capaces de mantener información relevante con restricciones estrictas de memoria.
Muestreo de Flujo
Método de selección probabilística de un subconjunto representativo de aristas del flujo para estimar las propiedades del grafo global respetando las restricciones de memoria.
Procesamiento Incremental de Grafos
Enfoque donde los cálculos se actualizan progresivamente a medida que llegan nuevas aristas, evitando el reprocesamiento completo del grafo en cada modificación.
Algoritmos Eficientes en Memoria
Algoritmos diseñados específicamente para operar con memoria sublineal respecto al tamaño del grafo, a menudo utilizando estructuras de datos compactas y aproximaciones.
Análisis de Grafos en Tiempo Real
Capacidad de extraer información relevante de un flujo de grafos con latencias garantizadas, típicamente en milisegundos o segundos después de la llegada de nuevas aristas.
Actualizaciones Dinámicas de Grafos
Gestión de inserciones y eliminaciones de aristas y nodos en un grafo continuo, requiriendo estructuras de datos adaptables y algoritmos de mantenimiento.
Algoritmos de Aproximación
Algoritmos que proporcionan soluciones garantizadas dentro de un factor de aproximación del óptimo, intercambiando precisión por eficiencia en memoria y tiempo en el contexto del streaming.
Algoritmos de Una Sola Pasada
Algoritmos que solo requieren una lectura del flujo de datos para producir su resultado, imposibles de volver a ejecutar sobre los datos pasados en un entorno de streaming.
Procesamiento de Flujo de Aristas
Procesamiento secuencial de las aristas de un grafo a medida que llegan en el flujo, en oposición a los modelos basados en adyacencias o nodos.
Análisis de Grafos Temporales
Estudio de la evolución de las propiedades estructurales de un grafo a lo largo del tiempo, capturando las dinámicas, tendencias y patrones emergentes en los datos de streaming.
Métodos Basados en Sketch
Técnicas que utilizan estructuras de datos probabilísticas compactas para estimar las propiedades del grafo con garantías teóricas sobre el error relativo.
Resumen de Grafos
Proceso de creación de una representación compacta de un grafo dinámico grande que preserva las propiedades esenciales mientras permite consultas eficientes.
Modelo Semi-Streaming
Modelo de computación donde el algoritmo dispone de una memoria de O(n·polylog n) bits para un grafo con n nodos, permitiendo almacenar los grados pero no todas las aristas.
Modelo Turnstile
Modelo de streaming donde las aristas pueden ser insertadas y eliminadas, con pesos que pueden ser positivos o negativos, requiriendo algoritmos robustos contra contraejemplos.
Modelo W-Stream
Modelo que permite la escritura de datos intermedios en un flujo de salida, relajando las restricciones de memoria a costa de una mayor complejidad de implementación.
Conteo de Triángulos en Streaming
Algoritmo para estimar el número de triángulos en un grafo dinámico en tiempo real, crucial para detectar clústeres y cohesión social.