Phylogenies scores for exhaustive searches and parsimony scores searches.
Fundamental to Multiple Sequence Alignment (MSA) algorithms is modelling insertions and deletions (gaps). The most prevalent model is to use Gap Open Penalties (GOP) and Gap Extension Penalties (GEP). While GOP and GEP are well understood conceptually, their effects on MSA and consequently on phylogeny scores are not as well understood. We use exhaustive phylogeny searching to explore the effects of varying the GOP and GEP for three nuclear ribosomal data sets. Particular attention is given to optimal maximum likelihood and parsimony phylogeny scores for various alignments of a range of GOP and GEP and their respective distribution of phylogeny scores.
Computer Science Department, Brigham Young University, 3361 TMCB, Provo, Utah 84602, USA. hdc@cs.byu.edu
Hyrum D
HD
Carroll
Perry G
PG
Ridge
Mark J
MJ
Clement
Quinn O
QO
Snell
D002467:Cell Nucleus / Q000378:metabolism; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D004247:DNA / Q000737:chemistry; D017353:Gene Deletion; D016013:Likelihood Functions; D008957:Models, Genetic; D015233:Models, Statistical; D008962:Models, Theoretical; D010802:Phylogeny; D040901:Proteomics / Q000379:methods*; D015203:Reproducibility of Results; D012270:Ribosomes / Q000378:metabolism; D017422:Sequence Analysis, DNA
D004247:DNA