A Structural EM Algorithm for Phylogenetic Inference

No abstract is available for this paper.

• Publication year

  2001

• Venue

  J. Comput. Biol.

• Publication date

  2001-04-22

• Fields of study

  Biology, Medicine, Computer Science, Mathematics

• Identifiers
  DOI 10.1089/10665270252935494PMID 12015885
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Evolutionary trees from DNA sequences: A maximum likelihood approach

  2005cited by this paper
• Data perturbation for escaping local maxima in learning

  2002cited by this paper
• Quartet-based phylogenetic inference: improvements and limits.

  2001cited by this paper
• Multiple maxima of likelihood in phylogenetic trees: an analytic approach

  2000cited by this paper
• Where do rodents fit? Evidence from the complete mitochondrial genome of Sciurus vulgaris.

  2000cited by this paper
• The Parsimony Ratchet, a New Method for Rapid Parsimony Analysis

  1999cited by this paper
• Disk-Covering, a Fast-Converging Method for Phylogenetic Tree Reconstruction

  1999cited by this paper
• Multiple local maxima for likelihoods of phylogenetic trees: a simulation study.

  1999cited by this paper
• Solving Large Scale Phylogenetic Problems using DCM2

  1999cited by this paper
• A genetic algorithm for maximum-likelihood phylogeny inference using nucleotide sequence data.

  1998cited by this paper
• How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph

  1998cited by this paper
• Parsimony is Hard to Beat

  1997cited by this paper
• Learning Belief Networks in the Presence of Missing Values and Hidden Variables

  1997cited by this paper
• LVB 1.0: Reconstructing Evolution with Parsimony and Simulated Annealing

  1997cited by this paper
• MOLPHY version 2.3 : programs for molecular phylogenetics based on maximum likelihood

  1996influential reference
• Modeling of molecular evolution and maximum likelihood inference of molecular phylogeny

  1995cited by this paper
• Modeling of molecular evolution and maximumlikelihood inference of molecular phylogeny

  1995influential reference
• A new method of inference of ancestral nucleotide and amino acid sequences.

  1995cited by this paper
• CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice.

  1994cited by this paper
• Estimating the pattern of nucleotide substitution

  1994cited by this paper
• A codon-based model of nucleotide substitution for protein-coding DNA sequences.

  1994cited by this paper
• fastDNAmL: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood

  1994cited by this paper
• PAUP:Phylogenetic analysis using parsi-mony

  1993cited by this paper
• Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites.

  1993cited by this paper
• The rapid generation of mutation data matrices from protein sequences

  1992cited by this paper
• Phylogenies from molecular sequences: inference and reliability.

  1988cited by this paper
• The neighbor-joining method: a new method for reconstructing phylogenetic trees.

  1987influential reference
• Parsimonious phylogenetic trees in metric spaces and simulated annealing

  1987influential reference
• The neighbor-joining method : A new method for reconstructing phylogenetic trees

  1987cited by this paper
• The computational complexity of inferring rooted phylogenies by parsimony

  1986cited by this paper
• Computationally difficult parsimony problems in phylogenetic systematics

  1983cited by this paper
• Optimization by Simulated Annealing

  1983influential reference
• The steiner problem in phylogeny is NP-complete

  1982cited by this paper
• Branch and bound algorithms to determine minimal evolutionary trees

  1982cited by this paper
• Unlikelihood that minimal phylogenies for a realistic biological study can be constructed in reasonable computational time

  1982cited by this paper
• A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences

  1980cited by this paper
• Evolution of Protein Molecules

  1979influential reference
• Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper

  1977cited by this paper
• The Traveling-Salesman Problem and Minimum Spanning Trees

  1970cited by this paper
• CHAPTER 24 – Evolution of Protein Molecules

  1969cited by this paper
• Approximating discrete probability distributions with dependence trees

  1968cited by this paper
• A METHOD FOR DEDUCING BRANCHING SEQUENCES IN PHYLOGENY

  1965cited by this paper
• Principles of numerical taxonomy

  1965cited by this paper
• Atlas of protein sequence and structure

  1965cited by this paper
• Principles of Numerical Taxonomy

  1964cited by this paper
• On the shortest spanning subtree of a graph and the traveling salesman problem

  1956cited by this paper
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

  1952cited by this paper
• The Descent of Man and Selection in Relation to Sex: INDEX

  1871cited by this paper

• Learning semi-parametric tree models from mixed data

  2026cites this paper
• Maximum likelihood inference of time-scaled cell lineage trees with mixed-type missing data using LAML

  2025cites this paper
• Osteoclast-expanded supercharged NK cells perform superior antitumour effector functions

  2025cites this paper
• The space of multifurcating ranked tree shapes: enumeration, lattice structure, and Markov chains

  2025cites this paper
• Maximum Likelihood Inference of Time-scaled Cell Lineage Trees with Mixed-type Missing Data

  2024cites this paper
• Transcriptomic diversity of innate lymphoid cells in human lymph nodes compared to BM and spleen

  2024cites this paper
• Discovery of Unknown Classes in Constrained Semi-Supervised Learning

  2023cites this paper
• A topology-marginal composite likelihood via a generalized phylogenetic pruning algorithm

  2023cites this paper
• The Lauritzen-Chen Likelihood For Graphical Models

  2022cites this paper
• VaiPhy: a Variational Inference Based Algorithm for Phylogeny

  2022cites this paper
• Testing Many Constraints in Possibly Irregular Models Using Incomplete U-Statistics

  2022cites this paper
• Fidelity of hyperbolic space for Bayesian phylogenetic inference

  2022cites this paper
• Phylogeny inference under the general Markov model using MST-backbone

  2020cites this paper
• An adjacent-swap Markov chain on coalescent trees

  2020cites this paper
• Predicting Functional Effects of Synonymous Variants: A Systematic Review and Perspectives

  2019cites this paper
• Comparing 3D genome organization in multiple species using Phylo-HMRF

  2019cites this paper
• White-Box Program Tuning

  2019cites this paper
• An Application of Random Walk Resampling to Phylogenetic HMM Inference and Learning

  2019cites this paper
• Bayesian network models for incomplete and dynamic data

  2019cites this paper
• From Incomplete, Dynamic Data to Bayesian Networks

  2019cites this paper
• Maximum Likelihood Estimation of Symmetric Group-Based Models via Numerical Algebraic Geometry

  2018cites this paper
• Continuous-trait probabilistic model for comparing multi-species functional genomic data

  2018cites this paper
• Ancestral sequence reconstruction: accounting for structural information by averaging over replacement matrices

  2018cites this paper
• Generalizing Tree Probability Estimation via Bayesian Networks

  2018cites this paper
• Latent Tree Models

  2017cites this paper
• On Model Selection for Bayesian Networks and Sparse Logistic Regression

  2017influential citation
• Genomic and phenotypic differentiation of Arabidopsis thaliana along altitudinal gradients in the North Italian Alps

  2016cites this paper
• Constrained Semi-supervised Learning in the Presence of Unanticipated Classes

  2016cites this paper
• Structure Learning in Graphical Modeling

  2016cites this paper
• Algorithmic Methods in the Humanities

  2016cites this paper
• Phenotypic and genomic differentiation of Arabidopsis thaliana along altitudinal gradients in the North Italian alps

  2015cites this paper
• The correlation space of Gaussian latent tree models and model selection without fitting

  2015cites this paper
• Likelihood-Based Inference of Phylogenetic Networks from Sequence Data by PhyloDAG

  2015influential citation
• Regression-based estimation of pain and facial expression intensity

  2015cites this paper
• Learning Predictive Interactions Using Information Gain and Bayesian Network Scoring

  2015cites this paper
• Likelihood-based Phylogenetic Network Inference by Approximate Structural Expectation Maximization

  2015cites this paper
• Species Tree Inference Using a Mixture Model.

  2015cites this paper
• LEAP: Biomarker Inference Through Learning and Evaluating Association Patterns

  2015cites this paper
• Identification and computational analysis of gene regulatory elements.

  2015cites this paper
• Probabilistic Models for Species Tree Inference and Orthology Analysis

  2015cites this paper
• Marginal likelihood and model selection for Gaussian latent tree and forest models

  2014cites this paper
• Multi-view Exploratory Learning for AKBC Problems

  2014cites this paper
• Limited genomic consequences of mixed mating in the recently derived sister species pair, Collinsia concolor and Collinsia parryi

  2014cites this paper
• PredictSNP: Robust and Accurate Consensus Classifier for Prediction of Disease-Related Mutations

  2014influential citation
• A comparative analysis of methods for predicting clinical outcomes using high-dimensional genomic datasets.

  2014cites this paper
• Genomic mosaicism in two strains of Dengue virus type 3.

  2013cites this paper
• Exploratory Learning

  2013cites this paper
• Probabilistic Graphical Model Representation in Phylogenetics

  2013cites this paper
• The Candida Genome Database: The new homology information page highlights protein similarity and phylogeny

  2013cites this paper
• A Survey on Latent Tree Models and Applications

  2013cites this paper
• Computational comparative study of transcription regulation in eukaryotes (עם תקציר בעברית ושער נוסף: מחקר חישובי השוואתי של בקרת שעתוק באאוקריוטים.)

  2012cites this paper
• Network Evolution: Rewiring and Signatures of Conservation in Signaling

  2012cites this paper
• Bayesian nonparametric clustering in relational and high dimensional settings with applications in bioinformatics

  2012cites this paper
• SVA: software for annotating and visualizing sequenced human genomes

  2011cites this paper
• Protein molecular function influences mutation rates in human genetic diseases with allelic heterogeneity.

  2011cites this paper
• Verification of phylogenetic Inference Programs Using Metamorphic Testing

  2011cites this paper
• Analysis of Textual Variation by Latent Tree Structures

  2011cites this paper
• A Global Structural EM Algorithm for a Model of Cancer Progression

  2011influential citation
• Learning genetic epistasis using Bayesian network scoring criteria

  2011cites this paper
• Multi-view 3D sense retrieval approach based on dynamic Bayesian networks

  2011cites this paper
• Whole-genome sequencing of multiple Arabidopsis thaliana populations

  2011cites this paper
• 3D object retrieval based on a graph model descriptor

  2011cites this paper
• Deleterious amino acid polymorphisms in Arabidopsis thaliana and rice

  2010influential citation
• ProPhylER: a curated online resource for protein function and structure based on evolutionary constraint analyses.

  2010influential citation
• Molecular characterization and evolutionary plasticity of protein-protein interfaces

  2010cites this paper
• Structural EM methods in phylogenetics and stemmatology

  2010cites this paper
• The EM Algorithm and the Rise of Computational Biology

  2010cites this paper
• 3D object retrieval based on Bayesian networks lightfield descriptor and feedback learning

  2010cites this paper
• Probabilistic Methods for Bioinformatics: with an Introduction to Bayesian Networks

  2009cites this paper
• Clustering of SNPs by a Structural EM Algorithm

  2009cites this paper
• Search-based learning of latent tree models

  2009cites this paper
• Using Trees to Capture Reticulate Evolution : Lateral Gene Transfers and Cancer Progression

  2009cites this paper
• A 3D model retrieval approach based on Bayesian networks lightfield descriptor

  2009cites this paper
• A maximum likelihood method for reconstruction of the evolution of eukaryotic gene structure.

  2009cites this paper
• Using Trees to Capture Reticulate Evolution

  2009cites this paper
• Accurate Detection of Recombinant Breakpoints in Whole-Genome Alignments

  2009influential citation
• On the phylogenetic position of insects in the Pancrustacea clade

  2009cites this paper
• Des algorithmes bioinformatiques pour la recherche des régions génomiques responsables d'une maladie

  2009cites this paper
• Identification of the Otopetrin Domain, a conserved domain in vertebrate otopetrins and invertebrate otopetrin-like family members

  2008cites this paper
• Sequence and structural properties of identical mutations with varying phenotypes in human coagulation factor IX

  2008cites this paper
• Functional protein divergence in the evolution of Homo sapiens

  2008cites this paper
• Computational structure-based methods to anticipate HIV drug resistance evolution and accelerate inhibitor discovery - eScholarship

  2008cites this paper
• 3d object retrieval approach based on directed acyclic graph lightfield feature

  2008cites this paper
• Likelihood calculation in molecular phylogenetics

  2007cites this paper
• Patterns of intron gain and conservation in eukaryotic genes

  2007cites this paper
• Statistical inference through data compression

  2007cites this paper
• Reconstructing the Phylogeny of Mobile Elements

  2007cites this paper
• PBB: a parallel bioinformatics benchmark suite for shared memory multiprocessors

  2007cites this paper
• Three distinct modes of intron dynamics in the evolution of eukaryotes.

  2007cites this paper
• Reconstruction of Ancestral Genomic Sequences Using Likelihood

  2007cites this paper
• A Structural Bioinformatics Approach to the Analysis of nonsynonymous Single nucleotide polymorphisms (nsSNPS) and their Relation to Disease

  2007cites this paper
• Selecton 2007: advanced models for detecting positive and purifying selection using a Bayesian inference approach

  2007cites this paper
• Evolutionary tree reconstruction using structural expectation maximization and homotopy.

  2007cites this paper
• Use of a Bayesian network to predict the nighttime intraocular pressure peak from daytime measurements.

  2007cites this paper
• Cognate Identi cation and Phylogenetic Inference : Search for a Better Past

  2007cites this paper
• Learning Bayesian networks

  2007cites this paper
• In search of lost introns

  2007influential citation
• Statistical inference through data compression

  2007cites this paper
• Generation of Uniform Samples fromPhylogeneti Trees ?

  2007cites this paper
• Quartet-Based Learning of Hierarchical Latent Class Models: Discovery of Shallow Latent Variables

  2006cites this paper