Display options
Share it on

Int J Mol Sci. 2013 Mar 18;14(3):6144-56. doi: 10.3390/ijms14036144.

CentroidAlign-Web: A Fast and Accurate Multiple Aligner for Long Non-Coding RNAs.

International journal of molecular sciences

Haruka Yonemoto, Kiyoshi Asai, Michiaki Hamada

Affiliations

  1. Department of Computational Biology, Graduate School of Frontier Sciences,the University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa-shi, Chiba 277-8561, Japan. [email protected].

PMID: 23507751 PMCID: PMC3634467 DOI: 10.3390/ijms14036144

Abstract

Due to the recent discovery of non-coding RNAs (ncRNAs), multiple sequence alignment (MSA) of those long RNA sequences is becoming increasingly important for classifying and determining the functional motifs in RNAs. However, not only primary (nucleotide) sequences, but also secondary structures of ncRNAs are closely related to their function and are conserved evolutionarily. Hence, information about secondary structures should be considered in the sequence alignment of ncRNAs. Yet, in general, a huge computational time is required in order to compute MSAs, taking secondary structure information into account. In this paper, we describe a fast and accurate web server, called CentroidAlign-Web, which can handle long RNA sequences. The web server also appropriately incorporates information about known secondary structures into MSAs. Computational experiments indicate that our web server is fast and accurate enough to handle long RNA sequences. CentroidAlign-Web is freely available from http://centroidalign.ncrna.org/.

References

  1. Nucleic Acids Res. 2012 Jun;40(11):5034-51 - PubMed
  2. BMC Bioinformatics. 2007 Apr 19;8:130 - PubMed
  3. Nucleic Acids Res. 2012 Jan;40(Database issue):D210-5 - PubMed
  4. Nucleic Acids Res. 2010 Aug;38(15):4917-28 - PubMed
  5. Nucleic Acids Res. 2011 Dec;39(22):e151 - PubMed
  6. Nat Rev Genet. 2011 Aug 18;12(9):641-55 - PubMed
  7. Nucleic Acids Res. 2013 Jan;41(Database issue):D246-51 - PubMed
  8. Nucleic Acids Res. 2005 Jul 1;33(Web Server issue):W650-3 - PubMed
  9. Nucleic Acids Res. 2011 Jan;39(2):393-402 - PubMed
  10. Biopolymers. 1990 May-Jun;29(6-7):1105-19 - PubMed
  11. Nature. 2009 Aug 6;460(7256):711-6 - PubMed
  12. J Comput Biol. 2012 Dec;19(12):1265-76 - PubMed
  13. Nucleic Acids Res. 2011 Jan;39(Database issue):D141-5 - PubMed
  14. Nucleic Acids Res. 2011 Jul;39(Web Server issue):W8-12 - PubMed
  15. Genome Res. 2013 Jun;23(6):1018-27 - PubMed
  16. Nucleic Acids Res. 2008 Jul 1;36(Web Server issue):W10-3 - PubMed
  17. BMC Evol Biol. 2011 Apr 16;11:102 - PubMed
  18. Nucleic Acids Res. 1999 Jul 1;27(13):2682-90 - PubMed
  19. Bioinformatics. 2008 Feb 1;24(3):367-73 - PubMed
  20. Genome Res. 2005 Feb;15(2):330-40 - PubMed
  21. Nature. 2012 Sep 6;489(7414):57-74 - PubMed
  22. Bioinformatics. 2006 Jul 1;22(13):1593-9 - PubMed
  23. J Comput Biol. 2012 May;19(5):532-49 - PubMed
  24. Bioinformatics. 2009 Dec 15;25(24):3236-43 - PubMed
  25. Curr Protoc Bioinformatics. 2002 Aug;Chapter 2:Unit 2.3 - PubMed
  26. Nucleic Acids Res. 2010 Jul;38(Web Server issue):W373-7 - PubMed
  27. Nucleic Acids Res. 2009 Jan;37(Database issue):D141-5 - PubMed
  28. Bioinformatics. 2006 Jul 15;22(14):e90-8 - PubMed
  29. BMC Bioinformatics. 2008 Apr 25;9:212 - PubMed

Publication Types