tailieunhanh - Báo cáo sinh học: "Partition function and base pairing probabilities of RNA heterodimers"

Tuyển tập các báo cáo nghiên cứu về sinh học được đăng trên tạp chí y học Molecular Biology cung cấp cho các bạn kiến thức về ngành sinh học đề tài: Partition function and base pairing probabilities of RNA heterodimers. | Algorithms for Molecular Biology BioMed Central Research Partition function and base pairing probabilities of RNA heterodimers Stephan H Bernhart 1 Hakim Tafer1 Ulrike Muckstein1 Christoph Flamm2 1 Peter F Stadler2 1 3 and Ivo L Hofacker1 Open Access Address Theoretical Biochemistry Group Institute for Theoretical Chemistry University of Vienna Wahringerstrasse 17 Vienna Austria 2Bioinformatics Group Department of Computer Science and Interdisciplinary Center for Bioinformatics University of Leipzig Hartelstrasse 1618 D-04170 Leipzig Germany and 3The Santa Fe Institute 1399 Hyde Park Rd. Santa Fe New Mexico Email Stephan H Bernhart - berni@ Hakim Tafer - htafer@ Ulrike Muckstein - ulim@ Christoph Flamm - xtof@ Peter F Stadler - studla@ Ivo L Hofacker - ivo@ Corresponding author Published 16 March 2006 Received 16 February 2006 Algorithms for Molecular Biology2006 1 3 doi 1748-7188-1-3 Accepted 16 March 2006 This article is available from http content 1 1 3 2006Bernhart et al licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License http licenses by which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. Abstract Background RNA has been recognized as a key player in cellular regulation in recent years. In many cases non-coding RNAs exert their function by binding to other nucleic acids as in the case of microRNAs and snoRNAs. The specificity of these interactions derives from the stability of inter-molecular base pairing. The accurate computational treatment of RNA-RNA binding therefore lies at the heart of target prediction algorithms. Methods The standard dynamic programming algorithms for computing secondary structures of linear single-stranded RNA molecules are extended to the .