678 search results - page 45 / 136 » On Complexity Measures for Biological Sequences |
BMCBI
2006
14 years 11 months ago
2006
Background: Regulatory modules are segments of the DNA that control particular aspects of gene expression. Their identification is therefore of great importance to the field of mo...
100
click to vote
BMCBI
2005
14 years 11 months ago
2005
Background: Detecting homology between remotely related protein families is an important problem in computational biology since the biological properties of uncharacterized protei...
RECOMB
2006
Springer
15 years 11 months ago
2006
Springer
Homology identification is the first step for many genomic studies. Current methods, based on sequence comparison, can result in a substantial number of mis-assignments due to the ...
JCSS
2006
14 years 11 months ago
2006
This paper studies sequence prediction based on the monotone Kolmogorov complexity Km=-log m, i.e. based on universal deterministic/one-part MDL. m is extremely close to Solomonof...
RECOMB
2008
Springer
15 years 11 months ago
2008
Springer
Abstract. Contemporary inferences about evolution occasionally involve analyzing infinitely large feature spaces, requiring specific algorithmic techniques. We consider parsimony a...