de.mpg.escidoc.pubman.appbase.FacesBean
Deutsch
 
Hilfe Wegweiser Impressum Kontakt Einloggen
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Zeitschriftenartikel

Estimating mutation distances from unaligned genomes

MPG-Autoren
http://pubman.mpdl.mpg.de/cone/persons/resource/persons56719

Haubold,  Bernhard
Research Group Bioinformatics, Department Evolutionary Genetics, Max Planck Institute for Evolutionary Biology, Max Planck Society;

http://pubman.mpdl.mpg.de/cone/persons/resource/persons56652

Domazet-Lošo,  Mirjana
Research Group Bioinformatics, Department Evolutionary Genetics, Max Planck Institute for Evolutionary Biology, Max Planck Society;

Externe Ressourcen
Es sind keine Externen Ressourcen verfügbar
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Haubold, B., Pfaffelhuber, P., Domazet-Lošo, M., & Wiehe, T. (2009). Estimating mutation distances from unaligned genomes. Journal of Computational Biology, 16(10), 1487-1500. doi:10.1089/cmb.2009.0106.


Zitierlink: http://hdl.handle.net/11858/00-001M-0000-000F-D625-B
Zusammenfassung
Alignment-free distance measures are generally less accurate but more efficient than traditional alignment-based metrics. In the context of genome sequence analysis, the efficiency gain is often so substantial that it outweights the loss in accuracy. However, a further disadvantage of alignment-free distances is that their relationship to evolutionary events such as substitutions is generally unknown. We have therefore derived an estimator of the number of substitutions per site between two unaligned DNA sequences, K-r. Simulations show that this estimator works well with "ideal'' data. We compare K-r to two alternative alignment-free distances: a k-tuple distance and a measure of relative entropy based on average common substring length. All three measures are applied to 27 primate mitochondrial genomes, eight whole genomes of Streptococcus agalactiae strains, and 12 whole genomes of Drosophila species. In each case, the cluster diagrams based on K-r are equivalent to or significantly better than those based on the two alternative measures. This is due to the fact that in contrast to the alternative measures K-r is derived from an explicit model of evolution. The computation of K-r is efficiently implemented in the program kr, which can be downloaded freely from the internet.