Inferring consensus structure from nucleic acid sequences
Department of Computing and Information Science, University of Guelph Guelph, Ontario, Canada
This paper presents an unsupervised inference method for determining the higher-order structure from sequence data. The method is general, but in this paper it is applied to nucleic acid sequences in determining the secondary (2-D) and tertiary (3-D) structure of the macromolecule. The method evaluates position -position interdependence of the sequence using an information measure known as expected mutual information. The expected mutual information is calculated for each pair of positions and the chi-square test is used to screen statistically significant position pairs. In the calculation of expected mutual information, an unbiased probability estimator is used to overcome the problem associated with zero observation in conserved sites. A selection criterion based on known structural constraints of the strongest interdependent position pairs is applied yielding position pairs most indicative of secondary and tertiary interactions. The method has been tested using tRNA and 5S rRNA sequences with very good results.
Received on July 20, 1990; accepted on January 15, 1991
This article has been cited by other articles:
![]() |
S.D. Dunn, L.M. Wahl, and G.B. Gloor Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction Bioinformatics, February 1, 2008; 24(3): 333 - 340. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Mahony, P. E. Auron, and P. V. Benos Inferring protein DNA dependencies using motif alignments and mutual information Bioinformatics, July 1, 2007; 23(13): i297 - i304. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Tomovic and E. J. Oakeley Position dependencies in transcription factor binding sites Bioinformatics, April 15, 2007; 23(8): 933 - 941. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Lindgreen, P. P. Gardner, and A. Krogh Measuring covariation in RNA alignments: physical realism improves information measures Bioinformatics, December 15, 2006; 22(24): 2988 - 2995. [Abstract] [Full Text] [PDF] |
||||
![]() |
E. Bindewald, T. D. Schneider, and B. A. Shapiro CorreLogo: an online server for 3D sequence logos of RNA and DNA alignments. Nucleic Acids Res., July 1, 2006; 34(Web Server issue): W405 - W411. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. Dalli, A. Wilm, I. Mainz, and G. Steger STRAL: progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time Bioinformatics, July 1, 2006; 22(13): 1593 - 1599. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. Gesell and A. von Haeseler In silico sequence evolution with site-specific interactions along phylogenetic trees Bioinformatics, March 15, 2006; 22(6): 716 - 722. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Siebert and R. Backofen MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons Bioinformatics, August 15, 2005; 21(16): 3352 - 3359. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. P. Gardner, A. Wilm, and S. Washietl A benchmark of multiple sequence alignment programs upon structural RNAs Nucleic Acids Res., April 28, 2005; 33(8): 2433 - 2439. [Abstract] [Full Text] [PDF] |
||||
![]() |
V. Moulton Tracking down noncoding RNAs PNAS, February 15, 2005; 102(7): 2269 - 2270. [Full Text] [PDF] |
||||
![]() |
K. WATANABE and A. M. LAMBOWITZ High-affinity binding site for a group II intron-encoded reverse transcriptase/maturase within a stem-loop structure in the intron RNA RNA, September 1, 2004; 10(9): 1433 - 1443. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. Ruan, G. D. Stormo, and W. Zhang ILM: a web server for predicting RNA secondary structures with pseudoknots Nucleic Acids Res., July 1, 2004; 32(suppl_2): W146 - W149. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. Lindauer, T. Loerting, K. R. Liedl, and R. T. Kroemer Prediction of the structure of human Janus kinase 2 (JAK2) comprising the two carboxy-terminal domains reveals a mechanism for autoregulation Protein Eng. Des. Sel., January 1, 2001; 14(1): 27 - 37. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. D. M. Page Comparative analysis of secondary structure of insect mitochondrial small subunit ribosomal RNA using maximum weighted matching Nucleic Acids Res., October 15, 2000; 28(20): 3839 - 3845. [Abstract] [Full Text] [PDF] |
||||




