Cómputo de modos elementales de flujo mediante generación de columnas

Autores/as

  • Homero Basso Universidad Nacional del Litoral, Argentina
  • Rodolfo G. Dondo Universidad Nacional del Litoral, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina

Palabras clave:

generación de columnas, modos elementales de flujo, redes metabólicas

Resumen

La identificación de modos de flujo elementales en redes metabólicas a escala genómica es dificultosa debido a la naturaleza combinatoria del problema. Sin embargo, en biología de sistemas, el modelado basado en restricciones utiliza solo unos pocos modos de flujo elementales relevantes. Por ello, su cálculo mediante optimización se está convirtiendo en una tendencia reciente. Desarrollamos un algoritmo basado en el paradigma de generación de columnas para el cálculo de modos de flujo elementales que permite un ahorro considerable de tiempo computacional en comparación con enfoques previos. El algoritmo demostró ser capaz de generar eficientemente modos de flujo elementales para redes metabólicas a escala genómica con miles de reacciones intracelulares.

Descargas

Publicado

2025-09-15

Número

Sección

SIIIO - Simposio de Informática Industrial e Investigación Operativa

Cómo citar

Basso, H., & Dondo, R. G. (2025). Cómputo de modos elementales de flujo mediante generación de columnas. JAIIO, Jornadas Argentinas De Informática, 11(14), 1-13. https://revistas.unlp.edu.ar/JAIIO/article/view/19436