نظریه توالی‌یابی دی‌ان‌ای

نظریه توالی‌یابی دی‌ان‌ای به تلاش‌هایی جهت طرح کردن مبانی تحلیلی توالی‌یابی دی‌ان‌ای می‌گویند. توالی‌یابی دی‌ان‌ای فرایندی است که در طی آن ترتیب نوکلئوتیدهای درون مولکول DNA مشخص می‌شود. نتایج ریاضی محض بدست آمده نظریه توالی‌یابی دی‌ان‌ای در عمل عوامل مهمی در توالی‌یابی نیستند. در نتیجه توسعه نظریه توالی‌یابی در حوزه ریاضیات کاربردی ادامه پیدا کرد.

 نظریه و ترفندهای توالی‌یابی 

 توالی‌یابی، یک مساله پوشش 
بندانگشتی|برای توالی‌یابی دی‌ان‌ای تکه‌ها باید به شکل مناسب کنار هم گذاشته شوند.
همه‌ی روش‌های اصلی توالی‌یابی دی‌ان‌ای، بر پایه‌ی خواندن تکه‌های دی‌ان‌ای و بازسازی دی‌ان‌ای از روی این تکه‌ها، یا به وسیله بازسازی توالی و یا هم‌ترازسازی توالی است. مساله پوشش، یک مساله انتزاعی برای هردوی آن‌هاست.

بیش از یک قرن، ریاضیدانان ویژگی‌های انتزاعی پوشش را مطالعه قرار دادند. با این حال، کاربردهای مستقیم نتایج آن‌ها به طور کلی امکان‌پذیر نبوده. به این معنا که الگوریتم‌های بدست‌آمده از آن‌ها زمان زیادی برای اجرا نیاز دارند. یکی از مثال‌های این الگوریتم‌ها، پیکربندی استیون است.

 کاربردهای اولیه‌ی نظریه توالی‌یابی به کمک نظریه احتمال 
فرض کنید فرایند بالا را به این شکل مدل کنیم که  طول تکه رشته‌ها باشد و  طول دنباله هدف (دی‌ان‌ای) باشد. اگر  به صورت تصادفی انتخاب شده باشد احتمال این که یک نوکلئوتید در تکه  باشد برابر  است و اگر فرض کنیم  در اینصورت این احتمال برابر است با  پس احتمال اینکه این نوکلئوتید در تکه  نباشد برابر   حال اگر  تکه داشته باشیم این احتمال برابر  می‌شود. متغیرتصادفی  را به اینصورت تعریف می‌کنیم که اگر این نوکلئوتید توسط حداقل یک تکه پوشیده شود برابر ، وگرنه  شود. 

و اگر فرض کنیم  (که در بسیاری از موارد فرض درستی است) داریم:

که  را افزونگی می‌گویند.

 نظریه لندر-واترمن 

در سال ۱۹۸۸، اریک لندر و مایکل واترمن یک مقاله مهم در این زمینه منتشر کردند. تمرکز آن‌ها روی مسأله نگاشت ژن بود که در حالت انتزاعی خیلی به مسأله توالی‌یابی نزدیک است. مدل آن‌ها در پروژه ژنوم انسان نیز استفاده شد و همچنان نقش اساسی‌ای در توالی‌یابی دی‌ان‌ای دارد. یکی از پراستفاده‌ترین نتایج مدل آن‌ها بدست آوردن امیدریاضی تعداد وربستهاست. 



 ترفند توقفگاه 
ترفند توقفگاه برای توالی‌یابی مانند توقف خودروها در کنار جدول خیابان‌هاست. هر ماشین یک تکه است و جدول کنار خیابان توالی دی‌ان‌ای خواسته شده است. در این ترفند  هر تکه طوری انتخاب می‌شود که با تکه‌های قبلی اشتراک نداشته باشد. مانند خودروهای متوقف شده در کنار خیابان که با هم فاصله دارند، بین تکه‌ها نیز فاصله‌هایی وجود دارد که برای پر کردن این فاصله‌ها ممکن است مجبور باشیم هزینه زیادی بپردازیم.

 جستارهای وابسته 
 زیست‌شناسی محاسباتی
 زیست‌داده‌ورزی
 زیست‌شناسی ریاضیاتی و نظری
 امتیاز سولستون

 منابع 

رده:بیوانفورماتیک
رده:توالی‌یابی دی‌ان‌ای
رده:زیست‌شناسی ریاضی و نظری