Dinámica del azafrán: control de enfermedades con el tiempo a través de pruebas grupales
Autores: Arasli, Batuhan; Ulukus, Sennur
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Dinámica del azafrán: control de enfermedades con el tiempo a través de pruebas grupales
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Enfoque eficiente
Algoritmo
Identificación de infecciones
Modelo dinámico de propagación de infecciones
Tiempo de control de enfermedades
Algoritmo de pruebas grupales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
La prueba grupal es un enfoque algorítmico eficiente para el problema de identificación de infecciones, basado en mezclar las muestras de prueba y analizar las muestras mezcladas en lugar de probar individualmente cada muestra. En este documento, consideramos el modelo dinámico de propagación de infecciones que se basa en el modelo SIR discreto, que asume que la enfermedad se propaga con el tiempo a través de individuos infectados y no aislados. En nuestro sistema, el objetivo principal no es minimizar el número de pruebas requeridas para identificar cada infección, sino utilizar la capacidad de prueba disponible en cada instancia de tiempo para controlar eficientemente la propagación de la infección. Introducimos y estudiamos una nueva métrica de rendimiento, a la que llamamos -tiempo de control de la enfermedad. Esta métrica se puede utilizar para medir qué tan rápido un algoritmo dado puede controlar la propagación de una enfermedad. Caracterizamos el rendimiento del algoritmo de prueba individual dinámico e introducimos un nuevo algoritmo de prueba grupal basado en SAFFRON dinámico. Presentamos resultados teóricos e implementamos los algoritmos propuestos para comparar sus rendimientos.
Descripción
La prueba grupal es un enfoque algorítmico eficiente para el problema de identificación de infecciones, basado en mezclar las muestras de prueba y analizar las muestras mezcladas en lugar de probar individualmente cada muestra. En este documento, consideramos el modelo dinámico de propagación de infecciones que se basa en el modelo SIR discreto, que asume que la enfermedad se propaga con el tiempo a través de individuos infectados y no aislados. En nuestro sistema, el objetivo principal no es minimizar el número de pruebas requeridas para identificar cada infección, sino utilizar la capacidad de prueba disponible en cada instancia de tiempo para controlar eficientemente la propagación de la infección. Introducimos y estudiamos una nueva métrica de rendimiento, a la que llamamos -tiempo de control de la enfermedad. Esta métrica se puede utilizar para medir qué tan rápido un algoritmo dado puede controlar la propagación de una enfermedad. Caracterizamos el rendimiento del algoritmo de prueba individual dinámico e introducimos un nuevo algoritmo de prueba grupal basado en SAFFRON dinámico. Presentamos resultados teóricos e implementamos los algoritmos propuestos para comparar sus rendimientos.