Probabilistic methods for bioinformatics: With an introduction to bayesian networks

Probabilistic Methods for Bioinformatics: With an Introduction to Bayesian Networks

Volumn , Issue , 2009, Pages 1-406

  Neapolitan, Richard E ^a  

^a NORTHEASTERN ILLINOIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85133595939     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/C2009-0-16189-5     Document Type: Book

References (115)

1. Altschul S., Thomas L., Schaffer A., Zhang J., Miller W., Lipman D. "Gapped Blast and Psi-blast: A New Generation of Protein Database Search Programs,". Nucleic Acids Research 1997, 25.
2. Anderson, D., D. Sweeney, and T. Williams, Statistics for Business and Economics, South-Western, 2007.
3. Ash R.B. Basic Probability Theory 1970, Wiley.
4. Bedell J., Korf I., Yandell M. BLAST 2003, O'Reilly & Associates, Inc.
5. Beinlich, I. A., H. J. Suermondt, R. M. Chavez, and G. F. Cooper, "The ALARM Monitoring System: A Case Study with Two Probabilistic Inference Techniques for Belief Networks,"Proceedings of the Second European Conference on Artificial Intelligence in Medicine, London, 1989.
6. Bentler P.N. "Multivariate Analysis with Latent Variables,". Review of Psychology 1980, 31.
7. Berry D.A. Statistics: A Bayesian Perspective 1996, Wadsworth.
8. Blaisdell V.E. "A Method of Estimating from Two Aligned Present-Day Sequences Their Ancestral Composition and Subsequent Rates of Substitution, Possibly Different in Two Lineages, Corrected for Multiple and Parallel Substitutions at the Sites,". Journal of Molecular Evolution 1985, 22.
9. Breiman L., Friedman J., Olshen R., Stone C. Classification and Regression Trees 1984, Wadsworth and Brooks.
10. Buneman P. "The Recovery of Trees From Measurements of Dissimilarity,". Mathematics in the Archeological and Historical Sciences 1971, Edinburgh University Press. E.R. Hodson, D.G. Kendall, P. Tautu (Eds.).
11. Buntine, W., "Tree Classification Software,"Proceedings of the Third National Technology Transfer Conference and Exposition, Baltimore, 2002.
12. Cheeseman P., Stutz J. "Bayesian Classification (Autoclass): Theory and Results,". Advances in Knowledge Discovery and Data Mining 1996, AAAI Press. D. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy (Eds.).
13. Cherry J.M., Ball C., Dolinski K., Dwight S., Harris M., Matese J.C., Sherlock F., Binkley G., Jin H., Weng S., Botstein D. "Saccharomyces Genome Database,". Nucleic Acid Research 1998, 26.
14. Chickering D., Heckerman D., Meek C. "A Bayesian Approach to Learning Bayesian Networks with Local Structure,". Uncertainty in Artificial Intelligence; Proceedings of the Thirteenth Conference 1997, Morgan Kaufmann. D. Geiger, P. Shenoy (Eds.).
15. Cooper G.F. "The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks,". Artificial Intelligence 1990, 33.
16. Cooper G.F., Herskovits E. "A Bayesian Method for the Induction of Probabilistic Networks from Data,". Machine Learning 1992, 9.
17. Cvrckova F., Nasmyth K. "Yeast GI Cyclins CLN1 and CLN2 and a GAP-like Protein Have a Role in Bud Formation,". EMBO. J. 1993, 12.
18. Dagum P., Chavez R.M. "Approximate Probabilistic Inference in Bayesian Belief Networks,". IEEE Transactions on Pattern Analysis and Machine Intelligence 1993, 15(3).
19. Dagum P., Luby M. "Approximate Probabilistic Inference in Bayesian Belief Networks Is NP-hard,". Artificial Intelligence 1993, 60(1).
20. de Finetti B. "La prévision: See Lois Logiques, ses Sources Subjectives,". Annales de l'Institut Henri Poincaré 1937, 7.
21. Diez, F.J., and M.J. Druzdzel, "Canonical Probabilistic Models for Knowledge Engineering," Technical Report IA-02-01, Dpto. Inteligencia Artificial, UNED, Madrid, 2002.
22. Eells E. Probabilistic Causality 1991, Cambridge University Press.
23. Ellis B., Wong W.H. "Learning Causal Bayesian Network Structures from Experimental Data,". Journal of the American Statistical Association 2008, 103.
24. Fawcett T. "An Introduction to ROC Analysis,". Pattern Recognition Letters 2006, 27.
25. Feller W. An Introduction to Probability Theory and Its Applications 1968, Wiley.
26. Felsenstein J. Inferring Phylogenies 2004, Sinauer Associates.
27. Felsenstein J. Theoretical Evolutionary Genetics http://evolution.genetics.washington.edu/pgbook/pgbook.html.
28. Fishelson M., Geiger D. "Exact Genetic Linkage Computations for General Pedigrees,". Bioinformatics 2002, 18(supplement 1).
29. Fishelson M., Geiger D. "Optimizing Exact Genetic Linkage Computation,". Journal of Computational Biology 2004, 11(2-3).
30. Friedman N., Koller K. "Being Bayesian about Network Structure: A Bayesian Approach to Structure Discovery in Bayesian Networks,". Machine Learning 2003, 20.
31. Friedman N., Goldszmidt M., Wyner A. "Data Analysis with Bayesian Networks: A Bootstrap Approach,". Uncertainty in Artificial Intelligence; Proceedings of the Fifteenth Conference 1999, Morgan Kaufmann. K.B. Laskey, H. Prade (Eds.).
32. Friedman, N., M. Linial, I. Nachman, and D. Pe'er, "Using Bayesian Networks to Analyze Expression Data," in Proceedings of the Fourth Annual International Conference on Computational Molecular Biology, 2000.
33. Friedman N., Ninio M., Pe'er I., Pupko T. "A Structural EM Algorithm for Phylogenetic Inference,". Journal of Computational Biology 2002, 9(2).
34. Fukami-Kobayashi K., Tateno Y. "Robustness of Maximum Likelihood Tree Estimation Against Different Patterns of Base Substitutions,". Journal of Molecular Evolution 1991, 32(1).
35. Fung R., Chang K. "Weighing and Integrating Evidence for Stochastic Simulation in Bayesian Networks,". Uncertainty in Artificial Intelligence 5 1990, North-Holland. M. Henrion, R.D. Shachter, L.N. Kanal, J.F. Lemmer (Eds.).
36. Gardner-Stephen, P., and G. Knowles, "DASH: Localizing Dynamic Programming for Order of Magnitude Faster, Accurate Sequence Alignment,"Proceedings of IEEE Computational Systems Bioin-formatics Conference, 2004.
37. Gasch A.P., Spellman P.T., Kao C.M., Carmel-Harel O., Eisen M.B., Storz G., Botstein D., Brown P.O. "Genomic Expression Programs in the Response of Yeast Cells to Environmental Changes,". Molecular Biology of the Cell 2000, 11(12).
38. Geman S., Geman D. "Stochastic Relaxation, Gibb's Distributions and the Bayesian Restoration of Images,". IEEE Transactions on Pattern Analysis and Machine Intelligence 1984, 6.
39. Markov Chain Monte Carlo in Practice 1996, Chapman & Hall/CRC. W.R. Gilks, S. Richardson, D.J. Spiegelhalter (Eds.).
40. Griffiths J.F., Wessler S.R., Lewontin R.C., Carroll S.B. An Introduction to Genetic Analysis 2007, W. H. Freeman and Company.
41. Gu X., Fu Y.-X, Li W.-H "Maximum Likelihood Estimation of the Heterogeneity of Substitution Rates Among Nucleotide Sites,". Molecular Biology and Evolution 1995, 12.
42. Guacci V., Koshland D., Strunnikov A. "A Direct Link Between Sister Chromatid Cohesion and Chromosome Condensation Revealed Through the Analysis of MCDI in s. cerevisiae,". Cell 1997, 9(1).
43. Hall B.G. Phylogenetic Trees Made Easy 2004, Sinauer Associates.
44. Hartl D.L., Jones E.W. Essential Genetics 2006, Jones and Bartlett.
45. Hasegawa M., Fujiwara M. "Relative Efficiencies of the Maximum Likelihood, Maximum Parsimony, and Neighbor-Joining Methods for Estimating Protein Phylogeny,". Molecular Phylogenetics and Evolution 1993, 2(1).
46. Hastings W.K. "Monte Carlo Sampling Methods Using Markov Chains and Their Applications,". Biometrika 1970, 57(1).
47. Heckerman, D., "A Tutorial on Learning with Bayesian Networks," Technical Report # MSR-TR-95-06, Microsoft Research, 1996.
48. Heckerman, D., and C. Meek, "Embedded Bayesian Network Classifiers," Technical Report MSR-TR-97-06, Microsoft Research, Redmond, Washington, 1997.
49. Herskovits E.H., Cooper G.F. "Kutató: An Entropy-Driven System for the Construction of Probabilistic Expert Systems from Databases,". Uncertainty in Artificial Intelligence; Proceedings of the Sixth Conference 1990, North-Holland. R.D. Shachter, T.S. Levitt, L.N. Kanal, J.F. Lemmer (Eds.).
50. Hogg R.V., Craig A.T. Introduction to Mathematical Statistics 1972, Macmillan.
51. Huelsenbeck J.P. "The Robustness of Two Phylogenetic Methods: Four-Taxon Simulations Reveal a Slight Superiority of Maximum Likelihood Over Neighbor-Joining,". Molecular Biology and Evolution 1995, 12(5).
52. Hume D. An Inquiry Concerning Human Understanding 1988, Prometheus, (originally published in 1748).
53. Iversen G.R., Longcor W.H., Mosteller F., Gilbert J.P., Youtz C. "Bias and Runs in Dice Throwing and Recording: A Few Million Throws,". Psychometrika 1971, 36.
54. Jin L., Nei M. "Limitations of the Evolutionary Method of Phylogenetic Analysis,". Molecular Biology and Evolution 1990, 7(1).
55. Joereskog K.G. Systems Under Indirect Observation 1982, North Holland.
56. Jones D.T., Taylor W.R., Thornton J.M. "The Rapid Generation of Mutation Data Matrices from Protein Sequences,". Computer Applications in the Biosciences 1992, 8.
57. Keefer D.L. "3-Point Approximations for Continuous Random Variables,". Management Science 1983, 29.
58. Kenny D.A. Correlation and Causality 1979, Wiley.
59. Kerrich J.E. An Experimental Introduction to the Theory of Probability 1946, Einer Munksgaard.
60. Kimura M. "A Simple Model for Estimating Evolutionary Rates of Base Substitutions Through Comparative Studies of Nucleotide Sequences,". Molecular Evolution 1980, 16.
61. Korf R. "Linear-Space Best-First Search,". Artificial Intelligence 1993, 62.
62. Kuhner M.K., Felsenstein J. "A Simulation Comparison of Phylogeny Algorithms Under Equal and Unequal Evolution Rates,". Molecular Biology and Evolution 1994, 11(3).
63. Lanave C., Preparata G., Saccone C., Serio G. "A New Method for Calculating Evolutionary Substitution Rates,". Journal of Molecular Evolution 1984, 20.
64. Lander, D. M., and P. Shenoy, "Modeling and Valuing Real Options Using Influence Diagrams," School of Business Working Paper No. 283, University of Kansas, 1999.
65. Lauritzen S.L., Spiegelhalter D.J. "Local Computation with Probabilities in Graphical Structures and Their Applications to Expert Systems,". Journal of the Royal Statistical Society B 1988, 50(2).
66. Li W. Molecular Evolution 1997, Sinauer Associates.
67. Li Z., D'Ambrosio B. "Efficient Inference in Bayes' Networks as a Combinatorial Optimization Problem,". International Journal of Approximate Inference 1994, 11.
68. Li J., Nei M. "Limitations of the Evolutionary Parsimony Method of Phylogenetic Analysis,". Molecular Biology and Evolution 1990, 7(1).
69. Lindley D.V. Introduction to Probability and Statistics from a Bayesian Viewpoint 1985, Cambridge University Press.
70. Lugg J.A., Raifer J., González C.N.F. "Dehydrotestosterone Is the Active Androgen in the Maintenance of Nitric Oxide-Mediated Penile Erection in the Rat,". Endocrinology 1995, 136(4).
71. McClennan K.J., Markham A. "Finasteride: A Review of Its Use in Male Pattern Baldness,". Drugs 1999, 57(1).
72. McGregor W.G. "DNA Repair, DNA Replication, and UV Mutagenesis,". J. Investig. Determotol. Symp. Proc. 1999, 4.
73. McKee T.E., Lensberg T. "Genetic Programming and Rough Sets: A Hybrid Approach to Bankruptcy Classification,". Journal of Operational Research 2002, 138.
74. McLachlan G.J., Krishnan T. The EM Algorithm and Extensions 1997, Wiley.
75. Meek C. "Strong Completeness and Faithfulness in Bayesian Networks,". Uncertainty in Artificial Intelligence; Proceedings of the Eleventh Conference 1995, Morgan Kaufmann. P. Besnard, S. Hanks (Eds.).
76. Metropolis N., Rosenbluth A., Rosenbluth M., Teller A., Teller E. "Equation of State Calculation by Fast Computing Machines,". Journal of Chemical Physics 1953, 21.
77. Neal R. "Connectionist Learning of Belief Networks,". Artificial Intelligence 1992, 56.
78. Neapolitan R.E. Probabilistic Reasoning in Expert Systems 1990, Wiley.
79. Neapolitan R.E. "A Survey of Uncertain and Approximate Inference,". Fuzzy Logic for the Management of Uncertainty 1992, Wiley. L. Zadeh, J. Kacprzyk (Eds.).
80. Neapolitan R.E. "Is Higher-Order Uncertainty Needed?". IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans 1996, 26(3).
81. Neapolitan R.E. Learning Bayesian Networks 2004, Prentice Hall.
82. Neapolitan R.E., Naimipour K. Foundations of Algorithms Using Java Pseudocode 2004, Jones and Bartlett.
83. Neapolitan R.E., Jiang X. Probabilistic Methods for Financial and Marketing Informatics 2007, Morgan Kaufmann.
84. Ninio M., Privman E., Pupko T., Friedman N. "Phylogenetic Reconstruction: Increasing the Accuracy of Pairwise Distance Estimation Using Bayesian Inference of Evolutionary Rates,". Bioinformatics 2006, 23.
85. Olesen K.G., Lauritzen S.L., Jensen F.V. "aHUGIN: A System Creating Adaptive Causal Probabilistic Networks,". Uncertainty in Artificial Intelligence; Proceedings of the Eighth Conference 1992, Morgan Kaufmann. D. Dubois, M.P. Wellman, B. D'Ambrosio, P. Smets (Eds.).
86. Pearl J. "Fusion, Propagation, and Structuring in Belief Networks,". Artificial Intelligence 1986, 29.
87. Pearl J. Probabilistic Reasoning in Intelligent Systems 1988, Morgan Kaufmann.
88. Pearl J. Causality: Models, Reasoning, and Inference 2000, Cambridge University Press.
89. Pearl J., Geiger D., Verma T.S. "The Logic of Influence Diagrams,". Influence Diagrams, Belief Networks and Decision Analysis 1990, Wiley, (a shorter version originally appeared in Kybernetica, Vol. 25, No. 2, 1989.). R.M. Oliver, J.Q. Smith (Eds.).
90. Piaget J. The Child's Conception of Physical Causality 1966, Routledge and Kegan Paul.
91. Pradhan M., Dagum P. "Optimal Monte Carlo Estimation of Belief Network Inference,". Uncertainty in Artificial Intelligence; Proceedings of the Twelfth Conference 1996, Morgan Kaufmann. E. Horvitz, F. Jensen (Eds.).
92. Robinson R.W. "Counting Unlabeled Acyclic Digraphs,". Lecture Notes in Mathematics, 622: Combinatorial Mathematics V 1977, Springer-Verlag. C.H.C. Little (Ed.).
93. Salmon W. Causality and Explanation 1997, Oxford University Press.
94. Sattach S., Tversky A. "Additive Similarity Trees,". Psychometrika 1977, 42.
95. Savin N.E. "The Bonferroni and the Scheffe Multiple Comparison Procedures,". Review of Economic Studies 1980, 47(1).
96. Scheines R., Spirtes P., Glymour C., Meek C. Tetrad II: User Manual 1994, Erlbaum.
97. Segal E., Pe'er D., Regev A., Koller D., Friedman N. "Learning Module Networks,". Journal of Machine Learning Research 2005, 6.
98. Shachter R.D., Peot M. "Simulation Approaches to General Probabilistic Inference in Bayesian Networks,". Uncertainty in Artificial Intelligence 5 1990, North-Holland. M. Henrion, R.D. Shachter, L.N. Kanal, J.F. Lemmer (Eds.).
99. Shenoy P.P. "Inference in Hybrid Bayesian Networks Using Mixtures of Gaussians,". Uncertainty in Artificial Intelligence: Proceedings of the Twenty-Second Conference 2006, AUAI Press. R. Dechter, T. Richardson (Eds.).
100. Siepel A., Haussler D. "Phylogenetic Estimation of Context-Dependent Substitution Rates by Maximum Likelihood,". Molecular Biology and Evolution 2004, 21(3).
101. Silberstein M., Tzemach A., Dovgolevsky N., Fishelson M., Schuster A., Geiger D. "On-line System for Faster Linkage Analysis via Parallel Execution on Thousands of Personal Computers,". The American Journal of Human Genetics 2006, 78(6).
102. Spellman P., Sherlock G., Zhang M., Iyer V., Anders K., Eisen M., Brown P., Botstein D., Futcher B. "Comprehensive Identification of Cell Cycle-Regulated Genes of the Yeast saccharomomyces cerevisiae by Microarray Hybridization,". Molecular Biology of the Cell 1998, 9.
103. Spirtes P., Glymour C., Scheines R. Causation, Prediction, and Search 1993, Springer-Verlag, New York, MIT Press, 2000. second edition.
104. Srinivas S. "A Generalization of the Noisy OR Model,". Uncertainty in Artificial Intelligence; Proceedings of the Ninth Conference 1993, Morgan Kaufmann. D. Heckerman, A. Mamdani (Eds.).
105. Tateno T.Y., Takezaki N., Nei M. "Relative Efficiencies of the Maximum-Likelihood, Neighbor-Joining, and Maximum Parsimony Methods When Substitution Rate Varies with Site,". Molecular Biology and Evolution 1994, 11(2).
106. Tierney L. "Introduction to General State-Space Markov Chain Theory,". Markov Chain Monte Carlo in Practice 1996, Chapman & Hall/CRC. W.R. Gilks, S. Richardson, D.J. Spiegelhalter (Eds.).
107. van Lambalgen, M., "Random Sequences," Ph.D. thesis, University of Amsterdam, 1987.
108. von Mises R. "Grundlagen der Wahrscheinlichkeitsrechnung,". Mathematische Zeitschrift 1919, 5.
109. Waterman M.S. "General Methods of Sequence Comparisons,". Mathematical Biology 1984, 46.
110. Wright S. "Correlation and Causation,". Journal of Agricultural Research 1921, 20.
111. Xiang Y., Wong S.K.M., Cercone N. "Critical Remarks on Single Link Search in Learning Belief Networks,". Uncertainty in Artificial Intelligence; Proceedings of the Twelfth Conference 1996, Morgan Kaufmann. E. Horvitz, F. Jensen (Eds.).
112. Yang Z. "Maximum Likelihood Phylogenetic Estimation from DNA Sequences with Variable Rates Over Sites: Approximate Methods,". Journal of Molecular Evolution 1994, 39(3).
113. Yang Z. "Among-Site Rate Variation and Its Impact on Phylogenetic Analysis,". Trends in Ecology and Evolution 1996, 11.
114. Zadeh L. "Probability Theory and Fuzzy Logic Are Complementary Rather Than Competitive,". Technometrics 1995, 37.
115. Zharkikh A. "Estimation of Evolutionary Distances Between Nucleotide Sequences,". Journal of Molecular Evolution 1994, 39.