The EM algorithm and the rise of computational biology

DOI10.1214/09-STS312zbMATH Open1329.92013arXiv1104.2180MaRDI QIDQ906519FDOQ906519

Authors: Xiaodan Fan, Yuan Yuan, Jun S. Liu 

Publication date: 22 January 2016

Published in: Statistical Science (Search for Journal in Brave)

Abstract: In the past decade computational biology has grown from a cottage industry with a handful of researchers to an attractive interdisciplinary field, catching the attention and imagination of many quantitatively-minded scientists. Of interest to us is the key role played by the EM algorithm during this transformation. We survey the use of the EM algorithm in a few important computational biology problems surrounding the "central dogma"; of molecular biology: from DNA to RNA and then to proteins. Topics of this article include sequence motif discovery, protein sequence alignment, population genetics, evolutionary models and mRNA expression microarray data analysis.

Full work available at URL: https://arxiv.org/abs/1104.2180

Recommendations

• Statistical Inference in Evolutionary Models of DNA Sequences via the EM Algorithm
• The EM algorithm in genetics, genomics and public health
• Theory and use of the EM algorithm
• scientific article; zbMATH DE number 549936
• scientific article; zbMATH DE number 2062259

zbMATH Keywords

EM algorithmcomputational biology

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of statistics to biology and medical sciences; meta analysis (62P10) Genetics and epigenetics (92D10) History of mathematics in the 20th century (01A60) History of statistics (62-03) Research exposition (monographs, survey articles) pertaining to biology (92-02) History of biology (92-03) Computational methods for problems pertaining to biology (92-08)

Cites Work

• Title not available (Why is that?)
• Model-Based Clustering, Discriminant Analysis, and Density Estimation
• Rejection Control and Sequential Importance Sampling
• Stochastic models for heterogeneous DNA sequences
• The Calculation of Posterior Distributions by Data Augmentation
• Detecting Features in Spatial Point Processes with Clutter via Model-Based Clustering
• Biological Sequence Analysis
• Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Monte Carlo sampling methods using Markov chains and their applications
• Monte Carlo strategies in scientific computing
• Title not available (Why is that?)
• A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains
• The Monte Carlo Method
• Computational discovery of gene regulatory binding motifs: a Bayesian perspective
• Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies
• Title not available (Why is that?)
• THE ESTIMATION OF GENE FREQUENCIES IN A RANDOM-MATING POPULATION
• Title not available (Why is that?)
• Computational Biology: Toward Deciphering Gene Regulatory Information in Mammalian Genomes
• Bioinformatics and Management Science: Some Common Tools and Techniques
• Title not available (Why is that?)
• Introduction to Statistical Methods in Modern Genetics

Cited In (1)

• Statistical Inference in Evolutionary Models of DNA Sequences via the EM Algorithm

Uses Software

• HAPLO
• fastDNAml
• MAFFT
• PAML
• 3DCoffee
• ProbCons
• ClustalW
• MUSCLE
• T-coffee
• Pfam
• PhyME
• HMMGEP

This page was built for publication: The EM algorithm and the rise of computational biology

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q906519)