Unrooted unordered homeomorphic subtree alignment of RNA trees.
Nimrod MiloShay ZakovErez KatzenelsonEitan BachmatYefim DinitzMichal Ziv-UkelsonPublished in: Algorithms Mol. Biol. (2013)
Keyphrases
- rooted trees
- tree mining
- unordered trees
- embedded subtrees
- labeled trees
- mining frequent
- rna sequences
- tree patterns
- multiple alignment
- ordered trees
- tree structures
- phylogenetic trees
- rna secondary structures
- tree structure
- semi structured data
- tree structured data
- genome wide
- frequent subtrees
- sequence mining
- tree nodes
- rna secondary structure prediction
- candidate generation
- secondary structure
- protein sequences
- edit distance
- hidden markov models
- sequential patterns
- mining algorithm
- multiple sequence alignment
- dynamic time warping
- decision trees
- dna sequences
- partial order
- string kernels
- topology preserving
- piecewise linear
- similarity measure