Multiple structural alignment and clustering of RNA sequences.

@article{citeulike:1133633, abstract = {MOTIVATION: An apparent paradox in computational RNA structure prediction is that many methods, in advance, require a multiple alignment of a set of related sequences, when searching for a common structure between them. However, such a multiple alignment is hard to obtain even for few sequences with low sequence similarity without simultaneously folding and aligning them. Furthermore, it is of interest to conduct a multiple alignment of RNA sequence candidates found from searching as few as two genomic sequences. RESULTS: Here, based on the PMcomp program, we present a global multiple alignment program, foldalignM, which performs especially well on few sequences with low sequence similarity, and is comparable in performance with state of the art programs in general. In addition, it can cluster sequences based on sequence and structure similarity and output a multiple alignment for each cluster. Furthermore, preliminary results with local datasets indicate that the program is useful for post processing foldalign pairwise scans. AVAILABILITY: The program foldalignM is implemented in JAVA and is, along with some accompanying PERL scripts, available at http://foldalign.ku.dk/}, address = {Division of Genetics and Bioinformatics, IBHV and Center for Bioinformatics, Faculty of Life Sciences, University of Copenhagen, 1870 Frederiksberg C, Denmark.}, author = {Torarinsson, Elfar and Havgaard, Jakob H H. and Gorodkin, Jan }, citeulike-article-id = {1133633}, doi = {10.1093/bioinformatics/btm049}, issn = {1460-2059}, journal = {Bioinformatics}, keywords = {clustering, rna, secondary\_structure, structure\_alignment}, month = {February}, posted-at = {2007-03-01 12:29:48}, priority = {2}, title = {Multiple structural alignment and clustering of RNA sequences.}, url = {http://dx.doi.org/10.1093/bioinformatics/btm049}, year = {2007} }

TY - JOUR ID - citeulike:1133633 L3 - citeulike-article-id:1133633 TI - Multiple structural alignment and clustering of RNA sequences. JF - Bioinformatics AD - Division of Genetics and Bioinformatics, IBHV and Center for Bioinformatics, Faculty of Life Sciences, University of Copenhagen, 1870 Frederiksberg C, Denmark. SN - 1460-2059 N2 - MOTIVATION: An apparent paradox in computational RNA structure prediction is that many methods, in advance, require a multiple alignment of a set of related sequences, when searching for a common structure between them. However, such a multiple alignment is hard to obtain even for few sequences with low sequence similarity without simultaneously folding and aligning them. Furthermore, it is of interest to conduct a multiple alignment of RNA sequence candidates found from searching as few as two genomic sequences. RESULTS: Here, based on the PMcomp program, we present a global multiple alignment program, foldalignM, which performs especially well on few sequences with low sequence similarity, and is comparable in performance with state of the art programs in general. In addition, it can cluster sequences based on sequence and structure similarity and output a multiple alignment for each cluster. Furthermore, preliminary results with local datasets indicate that the program is useful for post processing foldalign pairwise scans. AVAILABILITY: The program foldalignM is implemented in JAVA and is, along with some accompanying PERL scripts, available at http://foldalign.ku.dk/ KW - clustering KW - rna KW - secondary_structure KW - structure_alignment AU - Torarinsson, Elfar AU - Havgaard, Jakob H AU - Gorodkin, Jan PY - 2007/02/25/ UR - http://dx.doi.org/10.1093/bioinformatics/btm049 ER -