@inproceedings{59be755340734c91b8e6eec8ecaf74e6,
title = "Bounds on identification of genome evolution pacemakers",
abstract = "Several works have pointed out that the tight correlation between genes{\textquoteright} evolutionary rate is better explained by a model denoted as the Universal Pacemaker (UPM) rather than by a simple rate constancy as manifested by the classical hypothesis of Molecular Clock (MC). Under UPM, the relative evolutionary rates of all genes remain nearly constant whereas the absolute rates can change arbitrarily according to the pacemaker ticks. This evolutionary framework was recently adapted to model epigenetic aging where methylated sites are the analogs of evolving genes. A consequent question to the above finding is the determination of the number of such pacemakers and which gene adheres to which pacemaker. This however turns to be a non trivial task and is affected by the number of variables, their random noise, and the amount of available information. To this end, a clustering heuristic was devised exploiting the correlation between corresponding edge lengths across thousands of gene trees. Nevertheless, no theoretical study linking the relationship between the affecting parameters was done. We here study this question by providing theoretical bounds, expressed by the system parameters, on probabilities for positive and negative results. We corroborate these results by a simulation study that reveals the critical role of the variances.",
keywords = "Gene partitioning, Phylogenetics, Probabilistic geometrical clustering, Universal Pacemaker",
author = "Sagi Snir",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG, part of Springer Nature 2018.; 14th International Symposium on Bioinformatics Research and Applications, ISBRA 2018 ; Conference date: 08-06-2018 Through 11-06-2018",
year = "2018",
doi = "https://doi.org/10.1007/978-3-319-94968-0_5",
language = "American English",
isbn = "9783319949673",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "51--62",
editor = "Fa Zhang and Shihua Zhang and Zhipeng Cai and Pavel Skums",
booktitle = "Bioinformatics Research and Applications - 14th International Symposium, ISBRA 2018, Proceedings",
address = "Germany",
}