Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 3 of 3
Full-Text Articles in Life Sciences
A Decomposition Of The Pure Parsimony Problem, Allen Holder, Thomas M. Langley
A Decomposition Of The Pure Parsimony Problem, Allen Holder, Thomas M. Langley
Mathematical Sciences Technical Reports (MSTR)
We partially order a collection of genotypes so that we can represent the problem of inferring the least number of haplotypes in terms of substructures we call g-lattices. This representation allows us to prove that if the genotypes partition into chains with certain structure, then the NP-Hard problem can be solved efficiently. Even without the specified structure, the decomposition shows how to separate the underlying integer programming model into smaller models.
Ab Initio Exon Definition Using An Information Theory-Based Approach, Peter K. Rogan
Ab Initio Exon Definition Using An Information Theory-Based Approach, Peter K. Rogan
Biochemistry Publications
Transcribed exons in genes are joined together at donor and acceptor splice sites precisely and efficiently to generate mRNAs capa ble of being translated into proteins. The sequence variability in individual splice sites can be modeled using Shannon information theory. In the laboratory, the degree of individual splice site use is inferred from the structures of mRNAs and their relative abundance. These structures can be predicted using a bipartite information theory framework that is guided by current knowledge of biological mechanisms for exon recognition. We present the results of this analysis for the complete dataset of all expressed human exons.
Sparse Linear Discriminant Analysis For Simultaneous Testing For The Significance Of A Gene Set/Pathway And Gene Selection, Michael C. Wu, Lingson Zhang, Zhaoxi Wang, David C. Christiani, Xihong Lin
Sparse Linear Discriminant Analysis For Simultaneous Testing For The Significance Of A Gene Set/Pathway And Gene Selection, Michael C. Wu, Lingson Zhang, Zhaoxi Wang, David C. Christiani, Xihong Lin
Harvard University Biostatistics Working Paper Series
No abstract provided.