DocumentCode
1604404
Title
Evaluating Estimates of Markov Models of Sequence Evolution through Simulation
Author
Xu, Keyuan ; Verghese, George C. ; Doerschuk, Peter C.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA
fYear
2006
Firstpage
808
Lastpage
812
Abstract
Current methods of evaluating techniques that estimate parameters of Markov models of sequence evolution require sequence data from populations with well-known phylogenetic relationships. Such data is not always available, since phylogenetic relationships can never be known with certainty. We propose generating sequence data for estimation technique evaluation by simulating sequence evolution in a controlled setting. Our elementary simulator assumes a Markov model and uses a binary branching process to dynamically build a phylogenetic tree from an initial seed sequence. We then observe how well estimation techniques recover the Markov model parameters specified in the simulation using the sequences at the leaves of the tree. We demonstrate our evaluation method on Arvestad and Bruno´s estimation technique, and show how our approach can reveal performance variations
Keywords
DNA; Markov processes; evolution (biological); molecular configurations; parameter estimation; physiological models; Markov model parameters; Markov models; binary branching process; parameter estimation; phylogenetic tree; sequence evolution; Bioinformatics; Genetic mutations; Laboratories; Mathematical model; Parameter estimation; Parametric statistics; Phylogeny; Reconstruction algorithms; Sampling methods; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Engineering in Medicine and Biology Society, 2005. IEEE-EMBS 2005. 27th Annual International Conference of the
Conference_Location
Shanghai
Print_ISBN
0-7803-8741-4
Type
conf
DOI
10.1109/IEMBS.2005.1616538
Filename
1616538
Link To Document