title: On the number of genomic pacemakers: a geometric approach.
abstract: The universal pacemaker (UPM) model extends the classical molecular clock (MC) model, by allowing each gene, in addition to its individual intrinsic rate as in the MC, to accelerate or decelerate according to the universal pacemaker. Under UPM, the relative evolutionary rates of all genes remain nearly constant whereas the absolute rates can change arbitrarily. It was shown on several taxa groups spanning the entire tree of life that the UPM model describes the evolutionary process better than the MC model. In this work we provide a natural generalization to the UPM model that we denote multiple pacemakers (MPM). Under the MPM model every gene is still affected by a single pacemaker, however the number of pacemakers is not confined to one. Such a model induces a partition over the gene set where all the genes in one part are affected by the same pacemaker and task is to identify the pacemaker partition, or in other words, finding for each gene its associated pacemaker. We devise a novel heuristic procedure, relying on statistical and geometrical tools, to solve the problem and demonstrate by simulation that this approach can cope satisfactorily with considerable noise and realistic problem sizes. We applied this procedure to a set of over 2000 genes in 100 prokaryotes and demonstrated the significant existence of two pacemakers.
authors: Department of Evolutionary Biology, University of Haifa, Haifa, 31905 Israel.
authors: Sagi
authors: S
authors: Snir
keywords: Deming regression; Gap statistics; Genome evolution pacemaker; Molecular evolution; Partition distance
references: Genome Biol Evol. 2014 May 07;6(6):1268-78
references: 24812293
references: PLoS Comput Biol. 2012;8(11):e1002785
references: 23209393
references: J Biol. 2009;8(6):59
references: 19594957
references: Cell. 2008 Jul 25;134(2):341-52
references: 18662548
references: Proc Natl Acad Sci U S A. 2009 May 5;106(18):7273-80
references: 19351897
references: Science. 1999 Jun 25;284(5423):2124-9
references: 10381871
references: Mol Biol Evol. 2012 Jun;29(6):1695-701
references: 22319168
references: Biol Lett. 2009 Jun 23;5(3):401-4
references: 19364710
references: Genome Res. 2000 Jul;10(7):991-1000
references: 10899148
references: Nat Rev Genet. 2003 Mar;4(3):216-24
references: 12610526
references: Syst Biol. 2011 May;60(3):329-42
references: 21386113
references: Mitochondrial DNA. 2010 Jun;21(3-4):138-46
references: 20795783
references: J Mol Evol. 1987;26(1-2):34-46
references: 3125336
references: Mol Biol Evol. 2002 Dec;19(12):2226-38
references: 12446813
references: Bioinformatics. 2014 Apr 1;30(7):1017-9
references: 24234002
references: Genome Biol Evol. 2013;5(7):1393-402
references: 23821522
references: Trends Ecol Evol. 2014 Sep;29(9):496-503
references: 25086668