Pacemaker Partition Identification

摘要: The universally observed conservation of the distribution evolution rates across complete sets orthologous genes in pairs related genomes can be explained by model Universal Pacemaker (UPM) genome evolution. Under UPM, relative evolutionary all remain nearly constant whereas absolute change arbitrarily. It was shown on several taxa groups spanning entire tree life that UPM describes process better than traditional molecular clock [26][25]. Here we extend this analysis and ask: how many pacemakers are there which affected pacemakers? answer to question induces a partition gene set such one part same pacemaker. input problem comes with arbitrary amount statistical noise, hindering solution even more. In work devise novel heuristic procedure, relying geometrical tools, solve pacemaker identification demonstrate simulation approach cope satisfactorily considerable noise realistic sizes. We applied procedure over 2000 100 prokaryotes demonstrated significant existence two pacemakers.