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

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
نویسندگان
, , , ,