دورية أكاديمية

Evolutionary distances in the twilight zone--a rational kernel approach.

التفاصيل البيبلوغرافية
العنوان: Evolutionary distances in the twilight zone--a rational kernel approach.
المؤلفون: Roland F Schwarz, William Fletcher, Frank Förster, Benjamin Merget, Matthias Wolf, Jörg Schultz, Florian Markowetz
المصدر: PLoS ONE, Vol 5, Iss 12, p e15788 (2010)
بيانات النشر: Public Library of Science (PLoS), 2010.
سنة النشر: 2010
المجموعة: LCC:Medicine
LCC:Science
مصطلحات موضوعية: Medicine, Science
الوصف: Phylogenetic tree reconstruction is traditionally based on multiple sequence alignments (MSAs) and heavily depends on the validity of this information bottleneck. With increasing sequence divergence, the quality of MSAs decays quickly. Alignment-free methods, on the other hand, are based on abstract string comparisons and avoid potential alignment problems. However, in general they are not biologically motivated and ignore our knowledge about the evolution of sequences. Thus, it is still a major open question how to define an evolutionary distance metric between divergent sequences that makes use of indel information and known substitution models without the need for a multiple alignment. Here we propose a new evolutionary distance metric to close this gap. It uses finite-state transducers to create a biologically motivated similarity score which models substitutions and indels, and does not depend on a multiple sequence alignment. The sequence similarity score is defined in analogy to pairwise alignments and additionally has the positive semi-definite property. We describe its derivation and show in simulation studies and real-world examples that it is more accurate in reconstructing phylogenies than competing methods. The result is a new and accurate way of determining evolutionary distances in and beyond the twilight zone of sequence alignments that is suitable for large datasets.
نوع الوثيقة: article
وصف الملف: electronic resource
اللغة: English
تدمد: 1932-6203
Relation: http://europepmc.org/articles/PMC3013127?pdf=render; https://doaj.org/toc/1932-6203
DOI: 10.1371/journal.pone.0015788
URL الوصول: https://doaj.org/article/2a46e76b8423499195d2c79874477183
رقم الأكسشن: edsdoj.2a46e76b8423499195d2c79874477183
قاعدة البيانات: Directory of Open Access Journals
الوصف
تدمد:19326203
DOI:10.1371/journal.pone.0015788