La programación dinámica utilizada para alinear estructuras de proteínas con un espectro es robusta
Autores: Holder, Allen; Simon, Jacqueline; Strauser, Jonathon; Taylor, Jonathan; Shibberu, Yosi
Idioma: Inglés
Editor: MDPI
Año: 2013
Acceso abierto
Artículo científico
2013
La programación dinámica utilizada para alinear estructuras de proteínas con un espectro es robusta
Categoría
Ciencias Naturales y Subdisciplinas
Subcategoría
Biología
Palabras clave
Algoritmos
Comparaciones por pares
Estructuras de proteínas
Programación dinámica
Estudios computacionales
Alineación estructural
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 16
Citaciones: Sin citaciones
Han surgido varios algoritmos eficientes para realizar comparaciones por pares entre grandes bases de datos de estructuras de proteínas en la literatura reciente. El tema central es el diseño de una medida entre los átomos de dos cadenas de proteínas, a partir de la cual se utiliza programación dinámica para calcular una alineación. La eficiencia y eficacia de estos algoritmos permite estudios computacionales a gran escala que antes habrían sido imprácticos. El estudio computacional aquí presentado muestra que el algoritmo de alineación estructural de descomposición en valores propios con el espectro (EIGAs) es robusto frente a variaciones tanto paramétricas como estructurales.
Descripción
Han surgido varios algoritmos eficientes para realizar comparaciones por pares entre grandes bases de datos de estructuras de proteínas en la literatura reciente. El tema central es el diseño de una medida entre los átomos de dos cadenas de proteínas, a partir de la cual se utiliza programación dinámica para calcular una alineación. La eficiencia y eficacia de estos algoritmos permite estudios computacionales a gran escala que antes habrían sido imprácticos. El estudio computacional aquí presentado muestra que el algoritmo de alineación estructural de descomposición en valores propios con el espectro (EIGAs) es robusto frente a variaciones tanto paramétricas como estructurales.