title: EREM: Parameter Estimation and Ancestral Reconstruction by Expectation-Maximization Algorithm for a Probabilistic Model of Genomic Binary Characters Evolution.
abstract: Evolutionary binary characters are features of species or genes, indicating the absence (value zero) or presence (value one) of some property. Examples include eukaryotic gene architecture (the presence or absence of an intron in a particular locus), gene content, and morphological characters. In many studies, the acquisition of such binary characters is assumed to represent a rare evolutionary event, and consequently, their evolution is analyzed using various flavors of parsimony. However, when gain and loss of the character are not rare enough, a probabilistic analysis becomes essential. Here, we present a comprehensive probabilistic model to describe the evolution of binary characters on a bifurcating phylogenetic tree. A fast software tool, EREM, is provided, using maximum likelihood to estimate the parameters of the model and to reconstruct ancestral states (presence and absence in internal nodes) and events (gain and loss events along branches).
authors.affiliation: Department of Genetics, The Alexander Silberman Institute of Life Sciences, Faculty of Science, The Hebrew University of Jerusalem, Edmond J. Safra Campus, Givat Ram, Jerusalem 91904, Israel.
authors.forename: Liran
authors.initials: L
authors.lastname: Carmel
authors.forename: Yuri I
authors.initials: YI
authors.lastname: Wolf
authors.forename: Igor B
authors.initials: IB
authors.lastname: Rogozin
authors.forename: Eugene V
authors.initials: EV
authors.lastname: Koonin
references.citation: Mol Biol Evol. 2004 Mar;21(3):468-88
references.pmid: 14660683
references.citation: Genome Biol. 2007;8(10):R223
references.pmid: 17949488
references.citation: BMC Evol Biol. 2007 Oct 12;7:192
references.pmid: 17935625
references.citation: Proc Natl Acad Sci U S A. 1976 Nov;73(11):4164-8
references.pmid: 1069306
references.citation: Mol Biol Evol. 2007 Aug;24(8):1586-91
references.pmid: 17483113
references.citation: Genome Res. 2007 Jul;17(7):1034-44
references.pmid: 17495008
references.citation: Mol Biol Evol. 1996 Dec;13(10):1368-74
references.pmid: 8952081
references.citation: J Mol Biol. 2002 Apr 12;317(5):753-64
references.pmid: 11955022
references.citation: Science. 1971 Jun 11;172(3988):1089-96
references.pmid: 5574514
references.citation: Genome Res. 2007 Jul;17(7):1045-50
references.pmid: 17495009