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.
Carroll
Hyrum D
HD
Computer Science Department, Brigham Young University, 3361 TMCB, Provo, Utah 84602, USA. hdc@cs.byu.edu
Ridge
Perry G
PG
Clement
Mark J
MJ
Snell
Quinn O
QO
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