StructMiner: a tool for alignment and detection of conserved secondary structure.
Functional RNA molecules typically have structural patterns that are highly conserved in evolution. Here we present an algorithmic method for multiple alignment of RNAs, taking into consideration both structural similarity and sequence identity. Furthermore, our window-sized comparative analysis corrects the misaligned structure within a distance threshold and identifies the conserved substructures. Based on this new algorithm, StructMiner outperforms existing approaches, which ignore structure information for the alignment and lack the effective means to adjust the misalignments in the analysis phase. In addition, StructMiner is efficient in terms of CPU time and memory usage, making it suitable for structural analysis of very long sequences.
Yang
Qian
Q
Mcgill Center for Bioinformatics, McGill University, Montreal, Quebec, H3A 2B4, Canada. qian@mcb.mcgill.ca
Blanchette
Mathieu
M
D000465:Algorithms; D001483:Base Sequence; D003198:Computer Simulation; D017124:Conserved Sequence; D008969:Molecular Sequence Data; D009690:Nucleic Acid Conformation; D012313:RNA / Q000032:analysis / Q000737:chemistry*; D016415:Sequence Alignment / Q000379:methods*; D017423:Sequence Analysis, RNA / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid; D012984:Software
D012313:RNA