Phase change for the accuracy of the median value in estimating divergence time

We prove that for general models of random gene-order evolution of k ≥ 3 genomes, as the number of genes n goes to ∞, the median value approximates k times the divergence time if the number of rearrangements is less than cn/4 for any c <1. For some c* ≥ 1, if the number of rearrangements is great...

Descripción completa

Detalles Bibliográficos
Autores principales: Jamshidpey, Arash, Sankoff, David
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2013
Materias:
Proceedings
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3851993/
https://www.ncbi.nlm.nih.gov/pubmed/24564272
http://dx.doi.org/10.1186/1471-2105-14-S15-S7
_version_ 1782294392303779840
author Jamshidpey, Arash
Sankoff, David
author_facet Jamshidpey, Arash
Sankoff, David
author_sort Jamshidpey, Arash
collection PubMed
description We prove that for general models of random gene-order evolution of k ≥ 3 genomes, as the number of genes n goes to ∞, the median value approximates k times the divergence time if the number of rearrangements is less than cn/4 for any c <1. For some c* ≥ 1, if the number of rearrangements is greater than c*n/4, this approximation does not hold.
format Online
Article
Text
id pubmed-3851993
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-38519932013-12-20 Phase change for the accuracy of the median value in estimating divergence time Jamshidpey, Arash Sankoff, David BMC Bioinformatics Proceedings We prove that for general models of random gene-order evolution of k ≥ 3 genomes, as the number of genes n goes to ∞, the median value approximates k times the divergence time if the number of rearrangements is less than cn/4 for any c <1. For some c* ≥ 1, if the number of rearrangements is greater than c*n/4, this approximation does not hold. BioMed Central 2013-10-15 /pmc/articles/PMC3851993/ /pubmed/24564272 http://dx.doi.org/10.1186/1471-2105-14-S15-S7 Text en Copyright © 2013 Jamshidpey and Sankoff; licensee BioMed Central Ltd. http://creativecommons.org/licenses/by/2.0 This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Proceedings
Jamshidpey, Arash
Sankoff, David
Phase change for the accuracy of the median value in estimating divergence time
title Phase change for the accuracy of the median value in estimating divergence time
title_full Phase change for the accuracy of the median value in estimating divergence time
title_fullStr Phase change for the accuracy of the median value in estimating divergence time
title_full_unstemmed Phase change for the accuracy of the median value in estimating divergence time
title_short Phase change for the accuracy of the median value in estimating divergence time
title_sort phase change for the accuracy of the median value in estimating divergence time
topic Proceedings
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3851993/
https://www.ncbi.nlm.nih.gov/pubmed/24564272
http://dx.doi.org/10.1186/1471-2105-14-S15-S7
work_keys_str_mv AT jamshidpeyarash phasechangefortheaccuracyofthemedianvalueinestimatingdivergencetime
AT sankoffdavid phasechangefortheaccuracyofthemedianvalueinestimatingdivergencetime

Ejemplares similares