3 ms·
These particular algorithms are commonly used with proteins' amino acid sequences for general database searches. But since the database of protein sequences is
by epistasis 13y ago
These particular algorithms are commonly used with proteins' amino acid sequences for general database searches. But since the database of protein sequences is far far smaller than typical DNA search problems, there are more sophisticated and computationally expensive algorithms such as Pair HMMs [1] or Profile HMMs [2] can be used, and for fine tuning of 3D model threading they would be a much better option, since the problem is so small.
[1] http://ai.stanford.edu/~serafim/CS262_2008/notes/lecture8.pdf http://ai.stanford.edu/~serafim/CS262_2008/notes/lecture8.pd...
[2] http://www.biology.wustl.edu/gcg/hmmanalysis.html http://www.biology.wustl.edu/gcg/hmmanalysis.html