Resumen

Consideramos el problema de completar una red, que consiste en hacer la cantidad mínima de modificaciones a una red dada para que la red resultante sea la más consistente con los datos observados. Empleamos aquí un cierto tipo de ecuaciones diferenciales como reglas de regulación génica en una red genética, datos de series temporales de expresión génica como datos observados, y eliminaciones y adiciones de aristas como operaciones básicas de modificación. Además, asumimos que se especifican los números de aristas eliminadas y añadidas. Para este problema, presentamos un método novedoso que utiliza programación dinámica y ajuste por mínimos cuadrados, y demostramos que produce una red con el mínimo error cuadrado en tiempo polinómico si el máximo grado de entrada de la red está limitado por una constante. También realizamos experimentos computacionales utilizando tanto datos de series temporales de expresión génica generados artificialmente como reales.

• Materias:Energías renovables Hidrocarburos Infección Enfermedades mentales Tumor
• Subjects:Renewable energy Hydrocarbons Infection Mental illness Tumor
• Palabras claves:Completación de red; Reglas de regulación génica; Datos de series temporales de expresión génica; Eliminaciones; Adiciones de aristas; Programación dinámica
• Keywords:Network completion; Gene regulation rules; Gene expression time series data; Deletions; Additions of edges; Dynamic programming