کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1155677 | 958757 | 2012 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Global alignment of molecular sequences via ancestral state reconstruction
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We consider the trace reconstruction problem on a tree (TRPT): a binary sequence is broadcast through a tree channel where we allow substitutions, deletions, and insertions; we seek to reconstruct the original sequence from the sequences received at the leaves. The TRPT is motivated by the multiple sequence alignment problem in computational biology. We give a simple recursive procedure giving strong reconstruction guarantees at low mutation rates. To our knowledge, this is the first rigorous trace reconstruction result on a tree in the presence of indels.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Stochastic Processes and their Applications - Volume 122, Issue 12, December 2012, Pages 3852–3874
Journal: Stochastic Processes and their Applications - Volume 122, Issue 12, December 2012, Pages 3852–3874
نویسندگان
Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sebastien Roch,