Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 3 of 3
Full-Text Articles in Physical Sciences and Mathematics
G-Lattices For An Unrooted Perfect Phylogeny, Monica Grigg
G-Lattices For An Unrooted Perfect Phylogeny, Monica Grigg
Mathematical Sciences Technical Reports (MSTR)
We look at the Pure Parsimony problem and the Perfect Phylogeny Haplotyping problem. From the Pure Parsimony problem we consider structures of genotypes called g-lattices. These structures either provide solutions or give bounds to the pure parsimony problem. In particular, we investigate which of these structures supports an unrooted perfect phylogeny, a condition that adds biological interpretation. By understanding which g-lattices support an unrooted perfect phylogeny, we connect two of the standard biological inference rules used to recreate how genetic diversity propagates across generations.
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.
Bilinear Programming And Protein Structure Alignment, J. Cain, D. Kamenetsky, N. Lavine
Bilinear Programming And Protein Structure Alignment, J. Cain, D. Kamenetsky, N. Lavine
Mathematical Sciences Technical Reports (MSTR)
Proteins are a primary functional component of organic life, and understanding their function is integral to many areas of research in biochemistry. The three-dimensional structure of a protein largely determines this function. Protein structure alignment compares the structure of a protein with known function to that of a protein with unknown function. A protein’s three-dimensional structure can be transformed through a smooth piecewise-linear sigmoid function to a real symmetric contact matrix that represents the functional significance of certain parts of the protein. We address the protein alignment problem as a minimization of the 2-norm difference of two proteins’ contact matrices. …