Open Access. Powered by Scholars. Published by Universities.®
Numerical Analysis and Computation Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Numerical Analysis and Computation
A Spectral Approach To Protein Structure Alignment, Yosi Shibberu, Allen Holder
A Spectral Approach To Protein Structure Alignment, Yosi Shibberu, Allen Holder
Mathematical Sciences Technical Reports (MSTR)
We present two algorithms that use spectral methods to align protein folds. One of the algorithms is suitable for database searches, the other for difficult alignments. We present computational results for 780 pairwise alignments used to classify 40 proteins as well as results for a separate set of 36 protein alignments used for comparison to four other alignment algorithms. We also provide a mathematically rigorous development of the intrinsic geometry underlying our spectral approach.
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.