Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Molecular Biology
Fundamentals Of Protein Structure Alignment, Allen Holder, Mark Brandt, Yosi Shibberu
Fundamentals Of Protein Structure Alignment, Allen Holder, Mark Brandt, Yosi Shibberu
Mathematical Sciences Technical Reports (MSTR)
The central dogma of molecular biology asserts a one way transfer of information from a cell’s genetic code to the expression of proteins. Proteins are the functional workhorses of a cell, and studying these molecules is at the foundation of much of computational biology. Our goal here is to present a succinct introduction to the biological, mathematical, and computational aspects of making pairwise comparisons between protein structures. The presentation is intended to be useful for those who are entering this research area. The chapter begins with a brief introduction to the biology of protein comparison, which is followed by a …
Fast Protein Structure Alignment, Yosi Shibberu, Allen Holder, Kyla Lutz
Fast Protein Structure Alignment, Yosi Shibberu, Allen Holder, Kyla Lutz
Mathematical Sciences Technical Reports (MSTR)
We address the problem of aligning the 3D structures of two proteins. Our pairwise comparisons are based on a new optimization model that is succinctly expressed in terms of linear transformations and highlights the problem’s intrinsic geometry. The optimization problem is approximately solved with a new polynomial time algorithm. The worst case analysis of the algorithm shows that the solution is bounded by a constant depending only on the data of the problem.