Главная страница Карта сайта Контактная информация




Главная » Наука » Публикации »
 

 

Bioinformatics. 2013 Dec 27. PubMed; doi 10.1093/bioinformatics/btt701

RNASurface: fast and accurate detection of locally optimal potentially structured RNA segments.

Soldatov, R. A.; Vinogradova, S. V.; Mironov, A. A.

MOTIVATION: During the past decade, new classes of non-coding RNAs (ncRNAs) and their unexpected functions were discovered. Stable secondary structure is the key feature of many non-coding RNAs. Taking into account huge amounts of genomic data, development of computational methods to survey genomes for structured RNAs remains an actual problem, especially when homologous sequences are not available for comparative analysis. Existing programs scan genomes with a fixed window by efficiently constructing a matrix of RNA minimum free energies. A wide range of lengths of structured RNAs necessitates the use of many different window lengths that substantially increases the output size and computational efforts. RESULTS: In this article, we present an algorithm RNASurface to efficiently scan genomes by constructing a matrix of significance of RNA secondary structures and to identify all locally optimal structured RNA segments up to a predefined size. RNASurface significantly improves precision of identification of known ncRNA in Bacillus subtilis.Availability and implementation: RNASurface C source code is available from http://bioinf.fbb.msu.ru/RNASurface/downloads.html. CONTACT: ruslansoldatov@gmail.com SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.



 


  Московский Государственный Университет имени М.В.Ломоносова



Почтовый адрес:
119991 г. Москва, ГСП-1, Ленинские горы МГУ 1, стр. 73,
Факультет биоинженерии и биоинформатики, комната 433.

Телефон / факс: +7 (495) 939-41-95
Справочная телефонов МГУ +7 (495) 939-10-00

E-mail: bioeng@genebee.msu.ru

© 2011 Факультет биоинженерии и биоинформатики
Московского Государственного Университета имени М.В.Ломоносова


 





- создание сайта, 2010