Centroid estimation in discrete high-dimensional spaces with applications in biology

Proceedings of the National Academy of Sciences of the United States of America

Volumn 105, Issue 9, 2008, Pages 3209-3214

  Carvalho, Luis E ^a   Lawrence, Charles E ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

Computational biology; Discrete decoding; Prediction; Statistical inference

Indexed keywords

ARTICLE; ASSAY; GENOME ANALYSIS; GENOMICS; PRIORITY JOURNAL; RNA STRUCTURE; STATISTICAL CONCEPTS; STATISTICAL PARAMETERS; BAYES THEOREM; BIOLOGY; STATISTICAL MODEL; SYSTEM ANALYSIS;

BAYES THEOREM; COMPUTATIONAL BIOLOGY; LIKELIHOOD FUNCTIONS; MODELS, STATISTICAL; PROBABILITY THEORY;

EID: 42149083815     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0712329105     Document Type: Article

References (29)

1. Benson DA, Karsch-Mizrachi I, Lipman DJ, Ostell J, Wheeler DL (2006) GenBank. Nucleic Acids Res 34(Database issue):D16-D20.
2. ENCODE Project Consortium (2004) The ENCODE (ENCyclopedia Of DNA Elements) project. Science 5696:636-640.
3. Metwally A, Agrawal D, Abbadi AE (2005) Using Association Rules for Fraud Detection in Web Advertising Networks (Trondheim, Norway), pp 169-180.
4. York DG, et al. (2000) The SLOAN digital sky survey: technical summary. Astron J 120:1579-1587.
5. Fisher RA (1921)Onthe mathematical foundations of theoretical statistics. Philos Trans R Soc Lond Ser A, 222:309-368.
6. Zuker M (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res 31:3406-3415.
7. Bradley P, Misura KMS, Baker D (2005) Toward high-resolution de novo structure prediction for small proteins. Science 309:1868-1871.
8. Karlin S, Altschul SF (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Nat Acad Sci USA 87:2264-2268.
9. Miyazawa S (1994) A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng 8:999-1009.
10. Wald A (1950) Statistical Decision Functions (Wiley, New York).
11. Lehmann EL, Casella G (2003) Theory of Point Estimation (Springer, New York).
12. Ding Y, Chan CY, Lawrence CE (2005) RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble. RNA 11:1157-1166.
13. Besag J (1986) On the statistical analysis of dirty pictures. J R Stat Soc 48:259-302.
14. Hartemink AJ, Gifford DK, Jaakkola TS, Young RA (2002) Combining locations and expression data for principled discovery of genetics network models. in Pacific Symposium on Biocomputing, Vol 7, pp 437-449.
15. Durbin R, Eddy SR, Krogh A, Mitchison G (1999) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids (Cambridge Univ Press, Cambridge, UK).
16. Gelman A, Carlin JB, Stern HS, Rubin DB (2003) Bayesian Data Analysis (Chapman and Hall/CRC, New York), 2nd Ed.
17. Carlin BP, Louis TA (2000) Bayes and Empirical Bayes Methods for Data Analysis (Chapman and Hall/CRC, New York), 2nd Ed.
18. Ding Y, Chan CY, Lawrence CE (2006) Clustering of RNA secondary structures with application to messenger RNAs. J Mol Biol 359:554-571.
19. Mathews DH, et al. (2004) Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc Natl Acad Sci USA 101:7287-7292.
20. Mathews DH (2004) Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization. RNA 10:1178-1190.
21. Newberg LA, et al. (2007) A phylogenetic Gibbs sampler that yields centroid solutions for cis regulatory site prediction. Bioinformatics, 10.1093/bioinformatics/btm241.
22. Do CB, Woods DA, Batzoglou S (2006) CONTRAfold: RNA secondary structure prediction without energy-based models. Bioinformatics 22:e90-e98.
23. Zhang J, Liu JS (2006) On side-chain conformational entropy of proteins. PLoS Comput Biol 2:e168.
24. Casella G, Moreno E (2006) Objective bayesian variable selection. J Am Stat Assoc 101:157-167.
25. Smith M, Fahrmeir L (2007) Spatial bayesian variable selection with application to functional magnetic resonance imaging. J Am Stat Assoc 102:417-431.
26. Tadesse MG, Sha N, Vannucci M (2005) Bayesian variable selection in clustering high-dimensional data. J Am Stat Assoc 100:602-617.
27. Attias H (2000) A variational Bayesian framework for graphical models. Adv Neural Inf Process Syst 12:209-215.
28. Beal MJ, Ghahramani Z (2003) The variational Bayesian EM algorithm for incomplete data: with application to scoring graphical model structures. Bayesian Stat 7, pp 453-464.
29. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671-680.