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
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;
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
DOI :
10.1109/IEMBS.2005.1616538