A Structural EM Algorithm for Phylogenetic Inference
نویسندگان
چکیده
منابع مشابه
Parallel Implementation of SEMPHY - a Structural EM Algorithm for Phylogenetic Reconstruction
c © 2006 by John von Neumann Institute for Computing Permission to make digital or hard copies of portions of this work for personal or classroom use is granted provided that the copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise requires prior specific permission by the publisher ment...
متن کاملA Model for Phylogenetic Inference Using Structural and Chemical Covariates
We investigated whether or not evolutionary change in DNA sequence data was homogeneous across different classes of base pairs. DNA sequences for eight protein-coding mitochrondrial genes were obtained for 38 vertebrate taxa from GenBank. Each nucleotide site in the alignment was classified according to a number of covariates, including its codon position, genetic code degeneracy, and hydrophob...
متن کاملThe Bayesian Structural EM Algorithm
In recent years there has been a flurry of works on learning Bayesian networks from data. One of the hard problems in this area is how to effectively learn the structure of a belief network from incomplete data—that is, in the presence of missing values or hidden variables. In a recent paper, I introduced an algorithm called Structural EM that combines the standard Expectation Maximization (EM)...
متن کاملAn Improved EM Algorithm for Network Link Delay Distributions Inference
Inference of network internal link characteristics has become an increasingly important issue for network monitor and network management. In this paper, an improved EM algorithm based on A* algorithm was proposed for network link delay distributions inference. We use A* algorithm to accelerate the convergence speed of EM algorithm. Experiment results show the improved EM algorithm is faster tha...
متن کاملProtein phylogenetic inference using maximum likelihood with a genetic algorithm.
This paper presents a method to construct phylogenetic trees from amino acid sequences. Our method uses a maximum likelihood approach which gives a confidence score for each possible alternative tree. Based on this approach, we developed a genetic algorithm for exploring the best score tree: randomly generated alternative trees are rearranged so that their scores are improved by utilizing cross...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Biology
سال: 2002
ISSN: 1066-5277,1557-8666
DOI: 10.1089/10665270252935494