An efficient genetic algorithm for structural RNA pairwise alignment and its application to non-coding RNA discovery in yeast.
Akito TanedaPublished in: BMC Bioinform. (2008)
Keyphrases
- rna sequences
- pairwise
- genetic algorithm
- rna secondary structures
- genome wide
- rna secondary structure prediction
- secondary structure
- multiple alignment
- high throughput
- rna structures
- edit distance
- dna sequences
- sequence alignment
- free energy
- protein sequences
- multi objective
- knowledge discovery
- multi class
- multiple sequence alignment
- similarity measure
- evolutionary algorithm
- fitness function
- coding scheme
- string kernels
- stochastic context free grammars
- human genome
- image registration
- structural motifs