Resumen de Incidencia de los estudios sobre reordenamiento genómico en la secuenciación del genoma humano

Wilmer José Palacios López, Fernando José Hernández Gómez

• español

  En este artículo de revisión se muestran los principales aportes de la literatura científica relacionados con el problema SBPR (Sorting Permutations By Prefix Reversals, en español, Ordenamiento de permutaciones con reversión de prefijos) realizados en los últimos 47 años que han servido como base en la secuenciación completa del genoma humano. De hecho, este estudio tiene como propósito describir los principales antecedentes del problema desde sus orígenes hasta su aplicación final en la secuenciación del genoma humano. La metodología utilizada está basada en la revisión documental, la cual permitió construir una matriz y un grafo, en donde se resumen todas las interconexiones bibliográficas posibles. Sin embargo, los principales hallazgos demuestran que los años 90 fueron claves para desarrollar una teoría sólida en cuanto a construcción y verificación en lo que refiere a algoritmos. Finalmente, se brindan las conclusiones y perspectivas a futuro de los principales resultados obtenidos. 

• English

  This review article shows the main contributions of the scientific literature related to the SBPR problem (Sorting Permutations By Prefix Reversals) carried out in the last 47 years that have served as the basis for the complete sequencing of the human genome. In fact, the purpose of this study is to describe the main background of the problem from its origins to its final application in human genome sequencing. The methodology used is based on the documentary review, which allowed the construction of a matrix and a graph, where all possible bibliographic interconnections are summarized. However, the main findings show that the 1990s were key to develop a solid theory in terms of construction and verification of algorithms. Finally, conclusions and future perspectives of the main results obtained are given.