An Efficient Alignment Algorithm for Searching Simple Pseudoknots over Long Genomic Sequence.
Christopher MaThomas K. F. WongTak Wah LamWing-Kai HonKunihiko SadakaneSiu-Ming YiuPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2012)
Keyphrases
- dynamic programming
- computational complexity
- preprocessing
- learning algorithm
- detection algorithm
- matching algorithm
- objective function
- k means
- cost function
- memory efficient
- particle swarm optimization
- expectation maximization
- rna secondary structure prediction
- long range
- simulated annealing
- worst case
- probabilistic model