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

'''نظریه توالی‌یابی دی‌ان‌ای''' به تلاش‌هایی جهت طرح کردن مبانی تحلیلی [[توالی‌یابی دی‌ان‌ای]] می‌گویند. [[توالی‌یابی دی‌ان‌ای]] فرایندی است که در طی آن ترتیب نوکلئوتیدهای درون [[مولکول]] [[دی‌ان‌ای|DNA]] مشخص می‌شود. نتایج [[ریاضیات محض|ریاضی محض]] بدست آمده نظریه توالی‌یابی دی‌ان‌ای در عمل عوامل مهمی در توالی‌یابی نیستند. در نتیجه توسعه نظریه توالی‌یابی در حوزه [[ریاضیات کاربردی]] ادامه پیدا کرد.<ref name="solomon">{{cite book|last=Solomon|first=H.|year=1978|title=Geometric Probability|publisher=Society for Industrial and Applied Mathematics|location=Philadelphia|isbn=978-0-898-71025-0}}</ref>

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

=== توالی‌یابی، یک مساله پوشش ===
[[پرونده:Mapping Reads.png|بندانگشتی|برای توالی‌یابی دی‌ان‌ای تکه‌ها باید به شکل مناسب کنار هم گذاشته شوند.]]
همه‌ی روش‌های اصلی [[توالی‌یابی دی‌ان‌ای]]، بر پایه‌ی خواندن تکه‌های دی‌ان‌ای و [[بازسازی دی‌ان‌ای]] از روی این تکه‌ها، یا به وسیله [[بازسازی توالی]] و یا [[هم‌ترازسازی توالی]] است. [[پوشش (توپولوژی)|مساله پوشش]]، یک مساله انتزاعی برای هردوی آن‌هاست.

بیش از یک قرن، ریاضیدانان ویژگی‌های انتزاعی پوشش را مطالعه قرار دادند. با این حال، کاربردهای مستقیم نتایج آن‌ها به طور کلی امکان‌پذیر نبوده. به این معنا که الگوریتم‌های بدست‌آمده از آن‌ها زمان زیادی برای اجرا نیاز دارند. یکی از مثال‌های این الگوریتم‌ها، پیکربندی استیون است.<ref name="stevens">{{cite journal|author=Stevens WL|year=1939|title=Solution to a Geometrical Problem in Probability|journal=Annals of Eugenics|volume=9|issue=4|pages=315–320|doi=10.1111/j.1469-1809.1939.tb02216.x}}</ref>

=== کاربردهای اولیه‌ی نظریه توالی‌یابی به کمک نظریه احتمال ===
فرض کنید فرایند بالا را به این شکل مدل کنیم که <math>L</math> طول تکه رشته‌ها باشد و <math>G</math> طول دنباله هدف (دی‌ان‌ای) باشد. اگر <math>L</math> به صورت تصادفی انتخاب شده باشد احتمال این که یک [[نوکلئوتید]] در تکه <math>L</math> باشد برابر <math>\frac{L}{G-L+1}</math> است و اگر فرض کنیم <math>L \ll G</math> در اینصورت این احتمال برابر است با <math>\frac{L}{G}</math> پس احتمال اینکه این نوکلئوتید در تکه <math>L</math> نباشد برابر <math>1 - \frac{L}{G}</math>  حال اگر <math>N</math> تکه داشته باشیم این احتمال برابر <math>\left[1 - \frac{L}{G}\right]^N</math> می‌شود. متغیرتصادفی <math>C</math> را به اینصورت تعریف می‌کنیم که اگر این نوکلئوتید توسط حداقل یک تکه پوشیده شود برابر <math>1</math>، وگرنه <math>0</math> شود. 

<math>E[C] = Pr[C=1] = 1 - \left[1 - \frac{L}{G}\right]^N</math>

و اگر فرض کنیم <math>N \gg 1</math> (که در بسیاری از موارد فرض درستی است) داریم:

<math>\left[1 - \frac{L}{G}\right]^N \sim e^{-\frac{NL}{G}}
\implies E[C] = 1 - e^{-\frac{NL}{G}}</math>

که <math>R = \frac{NL}{G}</math> را [[افزونگی]] می‌گویند.<ref name="clarkecarbon">{{cite journal|vauthors=Clarke L, Carbon J|year=1976|title=A colony bank containing synthetic Col-El hybrid plasmids representative of the entire E. coli genome|journal=Cell|volume=9|issue=1|pages=91–99|doi=10.1016/0092-8674(76)90055-6|pmid=788919}}</ref>

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

در سال ۱۹۸۸، [[اریک لندر]] و [[مایکل واترمن]] یک مقاله مهم در این زمینه منتشر کردند. تمرکز آن‌ها روی مسأله [[نگاشت ژن]] بود که در حالت انتزاعی خیلی به مسأله توالی‌یابی نزدیک است. مدل آن‌ها در [[پروژه ژنوم انسان]] نیز استفاده شد و همچنان نقش اساسی‌ای در توالی‌یابی دی‌ان‌ای دارد. یکی از پراستفاده‌ترین نتایج مدل آن‌ها بدست آوردن امیدریاضی تعداد [[کانتیگ|وربست]]<nowiki/>هاست.<ref name="landerwaterman">{{cite journal|author=[[Eric Lander|Lander ES]], [[Michael Waterman|Waterman MS]]|year=1988|title=Genomic mapping by fingerprinting random clones: a mathematical analysis|journal=Genomics|volume=2|issue=3|pages=231–239|doi=10.1016/0888-7543(88)90007-9|pmid=3294162}}</ref> 

<math>E[contigs] = Ne^{-R}</math> 

=== ترفند توقفگاه ===
ترفند توقفگاه برای توالی‌یابی مانند توقف خودروها در کنار جدول خیابان‌هاست. هر ماشین یک تکه است و جدول کنار خیابان توالی دی‌ان‌ای خواسته شده است. در این ترفند  هر تکه طوری انتخاب می‌شود که با تکه‌های قبلی اشتراک نداشته باشد. مانند خودروهای متوقف شده در کنار خیابان که با هم فاصله دارند، بین تکه‌ها نیز فاصله‌هایی وجود دارد که برای پر کردن این فاصله‌ها ممکن است مجبور باشیم هزینه زیادی بپردازیم.<ref name="roach2000">{{cite journal|author=Roach JC|display-authors=etal|year=2000|title=Parking strategies for genome sequencing|journal=Genome Research|volume=10|issue=7|pages=1020–1030|doi=10.1101/gr.10.7.1020|pmc=310895|pmid=10899151}}</ref>

== جستارهای وابسته ==
* [[زیست‌شناسی محاسباتی]]
* [[بیوانفورماتیک|زیست‌داده‌ورزی]]
* [[زیست‌شناسی ریاضیاتی و نظری]]
* [[:en:Sulston_score|امتیاز سولستون]]

== منابع ==
{{پانویس}}

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