A Maximum Likelihood Method for Reconstruction of the Evolution of Eukaryotic Gene Structure
Spliceosomal introns are one of the principal distinctive features of eukaryotes. Nevertheless, different large-scale studies disagree about even the most basic features of their evolution. In order to come up with a more reliable reconstruction of intron evolution, we developed a model that is far more comprehensive than previous ones. This model is rich in parameters, and estimating them accurately is infeasible by straightforward likelihood maximization. Thus, we have developed an expectation-maximization algorithm that allows for efficient maximization. Here, we outline the model and describe the expectation-maximization algorithm in detail. Since the method works with intron presence–absence maps, it is expected to be instrumental for the analysis of the evolution of other binary characters as well.
Key wordsMaximum likelihood expectation-maximization intron evolution ancestral reconstruction eukaryotic gene structure
- 10.Csuros M. Likely scenarios of intron evolution, Lecture Notes in Bioinformatics (McLysaght, A. and Huson, D., editors): Proc. RECOMB 2005 Comparative Genomics International Workshop (RCG 2005) 2005;3678:47–60.Google Scholar
- 22.Jordan IM (ed.). Learning in Graphical Models. Kluwer Academic Publishers, Boston, MA, 1998.Google Scholar
- 25.Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the EM algorithm. J R Statist Soc B 1977;39:1–38.Google Scholar
- 29.Castillo E, Gutierrez JM, Hadi AS. Expert systems and probabilistic network models (Monographs in Computer Science). Springer, New York, 1996.Google Scholar
- 30.Press WH, Flannery BP, Teukolsky SA, Vetterling WT. Numerical recipes in C: The art of scientific computing. Cambridge University Press, New York, 2nd ed., 1992.Google Scholar