أخطاء قراءة الحمض النووي
{{يتيمة|تاريخ=مارس 2019}}
في [[معلوماتية حيوية|المعلوماتية الحيوية]] ، يحدث خطأ في قراءة [[حمض نووي|الحمض النووي]] عندما يغير مجمّع التسلسل قاعدة [[حمض نووي]] واحدة لقاعدة مختلفة. ثم تُستخدم القراءات من أداة تجميع التسلسل لإنشاء [[رسم بياني]] (دي بروجين جراف) يُستخدم بطرق مختلفة للعثور على أخطاء القراءة.

== نظرة عامة ==

من طريقة تكوين رسم بياني دي بروين، يمكننا أن نرى أن هناك إمكانية لـ 4 أضعاف عقد مختلفة لعمل ترتيبات [[الجينوم]]. يمكن تقليل عدد العقد المستخدمة لإنشاء الرسم البياني من خلال النظر فقط في عدد k-mers الموجود في [[تسلسل الحمض النووي|سلسلة الحمض النووي]] المهمة. بالنظر إلى التسلسل الأول ، يمكننا تحديد العقد ذات الحجم 7 أو 7 أمتار ، والتي ستكون في الرسم البياني. هذه 7-mers ثم إنشاء الرسم البياني هو مبين في الشكل 1.<ref>{{استشهاد بكتاب|مسار= https://books.google.com/books?id=1qNPDwAAQBAJ&q=DNA+read+errors&pg=PA128|عنوان=Mechanisms of DNA Recombination and Genome Rearrangements: Intersection Between Homologous Recombination, DNA Replication and DNA Repair|تاريخ=2018-03-06|ناشر=Academic Press|لغة=en|isbn=978-0-12-813980-6|مسار أرشيف= http://web.archive.org/web/20240821144309/https://books.google.com/books?id=1qNPDwAAQBAJ&q=DNA+read+errors&pg=PA128|تاريخ أرشيف=2024-08-21}}</ref>

الرسم البياني الموضح في الشكل 1 هو نسخة بسيطة للغاية لما يمكن أن يبدو عليه الرسم البياني.<ref name="Homolog">{{استشهاد ويب|عنوان=De Bruijn Graph of a Small Sequence|مسار= https://homolog.us/Tutorials/book4/p2.1.html|تاريخ الوصول=2024-08-21|صحيفة=homolog.us|مسار أرشيف= http://web.archive.org/web/20240616155040/https://homolog.us/Tutorials/book4/p2.1.html|تاريخ أرشيف=2024-06-16}}</ref> يتكون هذا الرسم البياني من خلال أخذ آخر 6 عناصر من 7-mer وربطها بالعقدة التي تكون عناصرها الستة الأولى متماثلة. الشكل 1 هو أبسط رسم بياني لـ Bru Brun ، حيث أن كل عقدة بها مسار واحد بالضبط و مخرج واحد. في معظم الأحيان ، سترى على الأرجح رسمًا بيانيًا حيث يوجد أكثر من حافة موجهة إلى عقدة و / أو أكثر من حافة واحدة تترك عقدة. يحدث هذا بسبب طريقة اتصال العقد. ترتبط العقد بالحواف التي تشير إلى العقد إذا كانت عناصر k-1 الأخيرة من k-mer التي تبحث عنها تتطابق مع عناصر k-1 الأولى لأي عقدة. هذا يسمح لتكوين رسم بياني ذو حواف متعددة. تحدث هذه الرسوم البيانية الأكثر تعقيدًا بسبب إما قراءة الأخطاء أو الاختلافات في سلاسل DNA. كلا السببين يجعل من الصعب تحديد البنية الصحيحة للحمض النووي ، وما الذي يسبب الاختلافات. نظرًا لأن معظم فروع الحمض النووي ستشتمل على الأرجح على أخطاء القراءة والاختلافات ، يأمل العلماء في استخدام عملية تجميع يمكنها دمج العقد في الرسم البياني عندما تكون متصلة بشكل لا لبس فيه بعد تنظيف الرسم البياني للرؤوس والحواف التي تم إنشاؤها بواسطة الأخطاء.<ref name="Simpson">{{استشهاد بدورية محكمة|عنوان=ABySS: A parallel assembler for short read sequence data|صحيفة=Genome Research|مسار= https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2694472/|مؤلف=Simpson|الأول=Jared T.|تاريخ=01-06-2009|المجلد=19|العدد=6|صفحات=1117–1123|مؤلف2=Wong|مؤلف3=Jackman|مؤلف4=Schein|مؤلف5=Jones|مؤلف6=Birol|issn=1088-9051|الأول2=Kim|الأول3=Shaun D.|الأول4=Jacqueline E.|الأول5=Steven J.M.|الأول6=İnanç|ببمد_سنترال=2694472|pmid=19251739|دوي=10.1101/gr.089532.108|مسار أرشيف= https://web.archive.org/web/20240418042113/https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2694472/|تاريخ أرشيف=2024-04-18}}</ref>

== رأس وفقاعات ==
عندما يتم تكوين رسم بياني من بيانات متسلسلة ، فإن أخطاء القراءة تشكل رأس وفقاعات. الرأس هو المكان الذي حدث فيه خطأ أثناء عملية التسلسل وتسبب في إنهاء الرسم البياني قبل الأوان ويتضمن كلا من k-mers الصحيحين وغير الصحيحين. تتشكل الفقاعة أيضًا عند حدوث خطأ أثناء عملية قراءة التسلسل ؛ ومع ذلك ، أينما حدث الخطأ ، هناك مسار لقراءات k-mer لإعادة الاتصال مع الرسم البياني الرئيسي والاستمرار كما لو لم يحدث شيء على الإطلاق. عندما تكون هناك رأس وفقاعات موجودة في رسم بياني دي بروين تم تشكيلها من البيانات ، فقد تتم إزالتها فقط إذا حدث خطأ ما الذي تسبب في ظهور الطرف أو الفقاعة. عندما يستخدم العلماء الجينوم المرجعي ، يمكنهم بسهولة وبسهولة تحديد مكان وجود النصائح من خلال مقارنة الرسم البياني للجينوم المرجعي والرسم البياني للتسلسل. في حالة عدم وجود جينوم مرجعي ، يتم التخلص من هذه النصائح عن طريق تتبع الفروع إلى الخلف حتى يتم العثور على نقطة من الغموض. ثم تتم إزالة هذه النصائح فقط إذا كان الفرع الذي يحتوي على الطرف أقصر من طول الحد الأدنى المحدد.<ref name="Simpson" /> عملية إزالة الفقاعات أكثر تعقيدًا قليلاً. أول ما يجب القيام به هو تحديد بداية الفقاعة. من هناك ، يتم اتباع كل مسار من بداية الفقاعة حتى نقطة إعادة الاتصال. يمكن أن تكون نقطة إعادة الاتصال مختلفة لكل مسار. نظرًا لوجود مسارات بأطوال مختلفة من عقدة البداية ، تتم إزالة المسار الذي يحتوي على تغطية أقل.<ref name="Simpson" />

=== مثال ===
نظرًا لتسلسل من أي طول ، فإن الخطوة الأولى التي يجب القيام بها هي إدخال التسلسل في برنامج التسلسل ، وتسلسله ، وقراءة زوج الأساس (bp) بقراءة معينة. نظرًا لعدم وجود برنامج تسلسلي دقيق تمامًا ، ستكون هناك دائمًا بعض القراءات التي تحتوي على أخطاء. أكثر طرق التسلسل شيوعًا هي طريقة البندقية ، وهي الطريقة الأكثر استخدامًا في التسلسل 2. بمجرد تحديد الطريقة ، يجب عليك تحديد طول قراءة bp التي ترغب في إرجاعها. في حالة التسلسل 2 ، قام بإرجاع قراءة 7-bp مع كل الأخطاء التي حدثت أثناء العملية المذكورة باللون الأحمر.<ref name="Flicek">{{استشهاد بدورية محكمة|عنوان=Sense from sequence reads: methods for alignment and assembly|صحيفة=Nature Methods|مسار= https://pubmed.ncbi.nlm.nih.gov/19844229/|مؤلف=Flicek|الأول=Paul|تاريخ=2009-11|المجلد=6|العدد=11 Suppl|صفحات=S6–S12|مؤلف2=Birney|issn=1548-7105|الأول2=Ewan|pmid=19844229|دوي=10.1038/nmeth.1376|مسار أرشيف= https://web.archive.org/web/20240504223623/https://pubmed.ncbi.nlm.nih.gov/19844229|تاريخ أرشيف=2024-05-04}}</ref>

بمجرد الحصول على القراءات ، يتم تجزئتها إلى k-mers. ثم يتم تسجيل k-mers في جدول مع عدد المرات التي ظهر فيها كل k-mer في القراءات. في هذا المثال ، تم تجزئة كل قراءة إلى 4 أمتار ، وإذا حدث خطأ ، فقد سجل باللون الأحمر. ثم تم تسجيل جميع الـ 4 mers ، بترددها في الجدول التالي.

بعد ذلك ، ستشكل كل خلية فردية في الجدول عقدة ، مما يسمح بتكوين رسم بياني لـ Bru Brun من kers. في الشكل 2 ، يتم تحديد الامتدادات الخطية ثم يتم تشكيل رسم بياني آخر ، الشكل 3 ، حيث أصبحت الامتدادات الخطية عقدة واحدة ، بحجم k-mer مختلف ، مما يسمح برسم بياني أكثر إيجازًا. في هذا الرسم البياني المبسط ، من السهل تحديد العديد من النصائح والفقاعات ، كما هو مبين في الشكل 4. ويمكن بعد ذلك إزالة هذه الفقاعات والنصائح ، حيث يمكننا تحديد أنها تشكلت من أخطاء في قراءة bp ، مما يوفر لنا بنية الرسم البياني يجب أن تعكس بدقة وبشكل كامل التسلسل الأصلي.<ref name="Flicek" /> إذا اتبعت الرسم البياني دي بروين الموضح في الشكل 5 ، فسترى أن التسلسل الذي تم تشكيله يتوافق بالفعل مع تسلسل الحمض النووي الوارد في التسلسل 2.
<br />

== مقارنة اثنين من فروع الحمض النووي ==
عند مقارنة شريطين من الحمض النووي ، يتم استخدام الرسوم البيانية دي بروين الملونة بشكل متكرر لتحديد الأخطاء. هذه الأخطاء ، في كثير من الأحيان الأشكال ، تسبب فقاعات ، على غرار تلك المذكورة أعلاه ، لتشكيل. يوجد حاليًا أربع خوارزميات رئيسية تستخدم لتعميم البيانات وتحديد الفقاعات. تقوم الخوارزميات الأربعة بتمديد الرسوم البيانية لـ دي بروين عن طريق السماح للعقد والحواف الموجودة في الرسم البياني بتلوين العينات التي تم رصدها منها.<ref name="Iqbal">{{استشهاد بدورية محكمة|عنوان=De novo assembly and genotyping of variants using colored de Bruijn graphs|صحيفة=Nature Genetics|مسار= https://pubmed.ncbi.nlm.nih.gov/22231483/|مؤلف=Iqbal|الأول=Zamin|تاريخ=2012-01-08|المجلد=44|العدد=2|صفحات=226–232|مؤلف2=Caccamo|مؤلف3=Turner|مؤلف4=Flicek|مؤلف5=McVean|issn=1546-1718|الأول2=Mario|الأول3=Isaac|الأول4=Paul|الأول5=Gil|ببمد_سنترال=3272472|pmid=22231483|دوي=10.1038/ng.1028|مسار أرشيف= https://web.archive.org/web/20240221211027/https://pubmed.ncbi.nlm.nih.gov/22231483/|تاريخ أرشيف=2024-02-21}}</ref>

=== استدعاء فقاعة ===
يُعرف الاستخدام الأبسط لرسومات دي بروين الملونة باسم خوارزمية استدعاء الفقاعات. تبدو هذه الخوارزمية وفقاعات للجينوم التي تختلف عن الأصل ، وتحدد موقعها. يجب أن تكون هذه الفقاعات «نظيفة» ، أو مجرد انحراف عن الجينوم المرجعي ، ولكن لا يمكن أن يكون سببها حذف قواعد الحمض النووي. يمكن أن يكون لهذه الخوارزمية معدلات إيجابية عالية خاطئة نظرًا لوجود صعوبة في فصل الفقاعات الناتجة عن التكرار والمتغيرة ؛ ومع ذلك ، غالبًا ما يكون هناك جينوم مرجعي للمساعدة في تحسين الموثوقية. يساعد الجينوم المرجعي أيضًا في اكتشاف المتغيرات وهو ضروري للكشف عن المواقع المتغيرة.<ref name="Iqbal" /> اكتشف العلماء مؤخرًا طريقة لاستخدام خوارزمية استدعاء الفقاعة مع اكتشاف تباين أرقام النسخ للسماح بفرصة الكشف غير المتحيز لهذه الاختلافات في المستقبل.<ref name="Nijkamp">{{استشهاد بدورية محكمة|عنوان=De novo detection of copy number variation by co-assembly|صحيفة=Bioinformatics (Oxford, England)|مسار= https://pubmed.ncbi.nlm.nih.gov/23047563/|مؤلف=Nijkamp|الأول=Jurgen F.|تاريخ=2012-12-15|المجلد=28|العدد=24|صفحات=3195–3202|مؤلف2=van den Broek|مؤلف3=Geertman|مؤلف4=Reinders|مؤلف5=Daran|مؤلف6=de Ridder|issn=1367-4811|الأول2=Marcel A.|الأول3=Jan-Maarten A.|الأول4=Marcel J. T.|الأول5=Jean-Marc G.|الأول6=Dick|pmid=23047563|دوي=10.1093/bioinformatics/bts601|مسار أرشيف= https://web.archive.org/web/20240415203045/https://pubmed.ncbi.nlm.nih.gov/23047563|تاريخ أرشيف=2024-04-15}}</ref><ref>{{استشهاد بدورية محكمة|عنوان=Bubble-seq analysis of the human genome reveals distinct chromatin-mediated mechanisms for regulating early- and late-firing origins|صحيفة=Genome Research|الأخير1=Mesner|الأول1=Larry D.|تاريخ=November 2013|المجلد=23|العدد=11|صفحات=1774–1788|الأخير2=Valsakumar|الأخير3=Cieślik|الأخير4=Pickin|الأخير5=Hamlin|الأخير6=Bekiranov|issn=1088-9051|الأول2=Veena|الأول3=Marcin|الأول4=Rebecca|الأول5=Joyce L.|الأول6=Stefan|pmc=3814878|pmid=23861383|doi=10.1101/gr.155218.113}}</ref>

=== مسار الاختلاف ===
عند النظر إلى المتغيرات المعقدة ، هناك احتمال ضئيل للغاية في أن يصنعوا تلوثًا نظيفًا. نظرًا لأن هذا هو الحال في أغلب الأحيان ، تكون خوارزمية اختلاف المسار مفيدة ، خاصة عند النظر في مكان حدوث الحذف ويكون المتغير معقدًا إلى درجة أنه مقيد بالأليل المرجعي. عندما تكون هناك فقاعة ، يتم استخدام خوارزمية تباعد المسار بشكل متكرر وتسمح للفقاعات المكتشفة بالحذف في إجراء منتظم للغاية. تحدد الخوارزمية أولاً كل نقطة اختلاف. ثم من كل نقطة من نقاط الاختلاف ، يتم تتبع السلاسل التي تشكل الفقاعة للعثور على المكان الذي يرتبط فيه المساران بعد العقد n. في حالة انضمام المسارين ، تتم إزالة المسار ذي التغطية الأقل وتخزينه في ملف.<ref name="Simpson" /><ref>{{استشهاد ويب|عنوان=Path Divergence - Project Management Knowledge|مسار= https://project-management-knowledge.com/definitions/p/path-divergence/|تاريخ الوصول=2020-10-09|لغة=en-US|مسار أرشيف= https://web.archive.org/web/20240416050238/https://project-management-knowledge.com/definitions/p/path-divergence/|تاريخ أرشيف=2024-04-16}}</ref>

=== تحليل عينة متعددة ===
يؤدي استخدام [[عينة (مواد)|عينات]] متعددة إلى تحسين القدرة ومعدل الاكتشاف الخاطئ للكشف عن المتغيرات. في أبسط الحالات ، يتم دمج العينات في مجموعة من لون واحد ويتم تحليل البيانات كما هو موضح سابقًا. ومع ذلك ، من خلال الحفاظ على ألوان منفصلة لكل مجموعة عينة ، تقدم معلومات إضافية حول كيفية تكوين الفقاعات ، سواء عن طريق الخطأ أو عن طريق التكرار ، نفسها.<ref name="Iqbal" /> في عام [[1997]] ، قام قسم تطوير التكنولوجيا في Genzyme Genetics في فرامنجهام ، ماساتشوستس بتطوير نهج جديد يوفر طفرة في التعامل مع الفقاعات باستخدام اختبار التشخيص متعدد الأليل المحدد (MASDA). يجمع هذا البرنامج بين نقطة النقطة الأمامية وتهجين التحقيق المتزامن المعقّد والكشف المباشر عن الطفرة للمساعدة في حل المشكلة المزدوجة لتحليل العينات المتعددة.<ref name="Shuber">{{استشهاد بدورية محكمة|عنوان=High throughput parallel analysis of hundreds of patient samples for more than 100 mutations in multiple disease genes|صحيفة=Human Molecular Genetics|مسار= https://pubmed.ncbi.nlm.nih.gov/9147636/|مؤلف=Shuber|الأول=A. P.|تاريخ=01-03-1997|المجلد=6|العدد=3|صفحات=337–347|مؤلف2=Michalowsky|مؤلف3=Nass|مؤلف4=Skoletsky|مؤلف5=Hire|مؤلف6=Kotsopoulos|مؤلف7=Phipps|مؤلف8=Barberio|مؤلف9=Klinger|issn=0964-6906|الأول2=L. A.|الأول3=G. S.|الأول4=J.|الأول5=L. M.|الأول6=S. K.|الأول7=M. F.|الأول8=D. M.|الأول9=K. W.|pmid=9147636|دوي=10.1093/hmg/6.3.337|مسار أرشيف= https://web.archive.org/web/20240420053537/https://pubmed.ncbi.nlm.nih.gov/9147636/|تاريخ أرشيف=2024-04-20}}</ref>

=== البنية الوراثية ===
يمكن استخدام الرسوم البيانية الملونة لـ Bru Brun لتكوين أي عينة من الحمض النووي في مكان معروف ، حتى عندما تكون التغطية أقل من كافية للتجميع المتغير.<ref name="Iqbal" /> الخطوة الأولى لهذه العملية هي بناء رسم بياني للأليل المرجعي ، المتغيرات والبيانات المعروفة من العينة. ثم تقوم الخوارزمية بحساب احتمالية كل نمط جيني وحسابات بنية الرسم البياني ، سواء في التسلسل المحلي أو على نطاق الجينوم. ثم يعمم هذا على أنواع أليلية متعددة ويساعد على تكوين التركيب الوراثي ومتغيرات مركبة.<ref name="Iqbal" /> يتم استخدام هذه الخوارزمية بشكل متكرر ، حيث لا توجد فقاعات مشكلة للتعامل معها. يساعد هذا أيضًا بشكل مباشر في العثور على المشكلات الأكثر تعقيدًا في الجينات بشكل مباشر أكثر من أي من الخوارزميات الثلاث المذكورة سابقًا.<ref>{{استشهاد ويب|عنوان=Genotyping - an overview {{!}} ScienceDirect Topics|مسار= https://www.sciencedirect.com/topics/agricultural-and-biological-sciences/genotyping|تاريخ الوصول=2020-10-09|موقع=www.sciencedirect.com|مسار أرشيف= https://web.archive.org/web/20200426205750/https://www.sciencedirect.com/topics/agricultural-and-biological-sciences/genotyping|تاريخ أرشيف=2020-04-26}}</ref>

== المراجع ==
{{مراجع}}
{{شريط بوابات|المعلوماتية الحيوية}}

[[تصنيف:معلوماتية حيوية]]
في المعلوماتية الحيوية ، يحدث خطأ في قراءة الحمض النووي عندما يغير مجمّع التسلسل قاعدة حمض نووي واحدة لقاعدة مختلفة. ثم تُستخدم القراءات من أداة تجميع التسلسل لإنشاء رسم بياني (دي بروجين جراف) يُستخدم بطرق مختلفة للعثور على أخطاء القراءة.

 نظرة عامة 

من طريقة تكوين رسم بياني دي بروين، يمكننا أن نرى أن هناك إمكانية لـ 4 أضعاف عقد مختلفة لعمل ترتيبات الجينوم. يمكن تقليل عدد العقد المستخدمة لإنشاء الرسم البياني من خلال النظر فقط في عدد k-mers الموجود في سلسلة الحمض النووي المهمة. بالنظر إلى التسلسل الأول ، يمكننا تحديد العقد ذات الحجم 7 أو 7 أمتار ، والتي ستكون في الرسم البياني. هذه 7-mers ثم إنشاء الرسم البياني هو مبين في الشكل 1.

الرسم البياني الموضح في الشكل 1 هو نسخة بسيطة للغاية لما يمكن أن يبدو عليه الرسم البياني. يتكون هذا الرسم البياني من خلال أخذ آخر 6 عناصر من 7-mer وربطها بالعقدة التي تكون عناصرها الستة الأولى متماثلة. الشكل 1 هو أبسط رسم بياني لـ Bru Brun ، حيث أن كل عقدة بها مسار واحد بالضبط و مخرج واحد. في معظم الأحيان ، سترى على الأرجح رسمًا بيانيًا حيث يوجد أكثر من حافة موجهة إلى عقدة و / أو أكثر من حافة واحدة تترك عقدة. يحدث هذا بسبب طريقة اتصال العقد. ترتبط العقد بالحواف التي تشير إلى العقد إذا كانت عناصر k-1 الأخيرة من k-mer التي تبحث عنها تتطابق مع عناصر k-1 الأولى لأي عقدة. هذا يسمح لتكوين رسم بياني ذو حواف متعددة. تحدث هذه الرسوم البيانية الأكثر تعقيدًا بسبب إما قراءة الأخطاء أو الاختلافات في سلاسل DNA. كلا السببين يجعل من الصعب تحديد البنية الصحيحة للحمض النووي ، وما الذي يسبب الاختلافات. نظرًا لأن معظم فروع الحمض النووي ستشتمل على الأرجح على أخطاء القراءة والاختلافات ، يأمل العلماء في استخدام عملية تجميع يمكنها دمج العقد في الرسم البياني عندما تكون متصلة بشكل لا لبس فيه بعد تنظيف الرسم البياني للرؤوس والحواف التي تم إنشاؤها بواسطة الأخطاء.

 رأس وفقاعات 
عندما يتم تكوين رسم بياني من بيانات متسلسلة ، فإن أخطاء القراءة تشكل رأس وفقاعات. الرأس هو المكان الذي حدث فيه خطأ أثناء عملية التسلسل وتسبب في إنهاء الرسم البياني قبل الأوان ويتضمن كلا من k-mers الصحيحين وغير الصحيحين. تتشكل الفقاعة أيضًا عند حدوث خطأ أثناء عملية قراءة التسلسل ؛ ومع ذلك ، أينما حدث الخطأ ، هناك مسار لقراءات k-mer لإعادة الاتصال مع الرسم البياني الرئيسي والاستمرار كما لو لم يحدث شيء على الإطلاق. عندما تكون هناك رأس وفقاعات موجودة في رسم بياني دي بروين تم تشكيلها من البيانات ، فقد تتم إزالتها فقط إذا حدث خطأ ما الذي تسبب في ظهور الطرف أو الفقاعة. عندما يستخدم العلماء الجينوم المرجعي ، يمكنهم بسهولة وبسهولة تحديد مكان وجود النصائح من خلال مقارنة الرسم البياني للجينوم المرجعي والرسم البياني للتسلسل. في حالة عدم وجود جينوم مرجعي ، يتم التخلص من هذه النصائح عن طريق تتبع الفروع إلى الخلف حتى يتم العثور على نقطة من الغموض. ثم تتم إزالة هذه النصائح فقط إذا كان الفرع الذي يحتوي على الطرف أقصر من طول الحد الأدنى المحدد. عملية إزالة الفقاعات أكثر تعقيدًا قليلاً. أول ما يجب القيام به هو تحديد بداية الفقاعة. من هناك ، يتم اتباع كل مسار من بداية الفقاعة حتى نقطة إعادة الاتصال. يمكن أن تكون نقطة إعادة الاتصال مختلفة لكل مسار. نظرًا لوجود مسارات بأطوال مختلفة من عقدة البداية ، تتم إزالة المسار الذي يحتوي على تغطية أقل.

 مثال 
نظرًا لتسلسل من أي طول ، فإن الخطوة الأولى التي يجب القيام بها هي إدخال التسلسل في برنامج التسلسل ، وتسلسله ، وقراءة زوج الأساس (bp) بقراءة معينة. نظرًا لعدم وجود برنامج تسلسلي دقيق تمامًا ، ستكون هناك دائمًا بعض القراءات التي تحتوي على أخطاء. أكثر طرق التسلسل شيوعًا هي طريقة البندقية ، وهي الطريقة الأكثر استخدامًا في التسلسل 2. بمجرد تحديد الطريقة ، يجب عليك تحديد طول قراءة bp التي ترغب في إرجاعها. في حالة التسلسل 2 ، قام بإرجاع قراءة 7-bp مع كل الأخطاء التي حدثت أثناء العملية المذكورة باللون الأحمر.

بمجرد الحصول على القراءات ، يتم تجزئتها إلى k-mers. ثم يتم تسجيل k-mers في جدول مع عدد المرات التي ظهر فيها كل k-mer في القراءات. في هذا المثال ، تم تجزئة كل قراءة إلى 4 أمتار ، وإذا حدث خطأ ، فقد سجل باللون الأحمر. ثم تم تسجيل جميع الـ 4 mers ، بترددها في الجدول التالي.

بعد ذلك ، ستشكل كل خلية فردية في الجدول عقدة ، مما يسمح بتكوين رسم بياني لـ Bru Brun من kers. في الشكل 2 ، يتم تحديد الامتدادات الخطية ثم يتم تشكيل رسم بياني آخر ، الشكل 3 ، حيث أصبحت الامتدادات الخطية عقدة واحدة ، بحجم k-mer مختلف ، مما يسمح برسم بياني أكثر إيجازًا. في هذا الرسم البياني المبسط ، من السهل تحديد العديد من النصائح والفقاعات ، كما هو مبين في الشكل 4. ويمكن بعد ذلك إزالة هذه الفقاعات والنصائح ، حيث يمكننا تحديد أنها تشكلت من أخطاء في قراءة bp ، مما يوفر لنا بنية الرسم البياني يجب أن تعكس بدقة وبشكل كامل التسلسل الأصلي. إذا اتبعت الرسم البياني دي بروين الموضح في الشكل 5 ، فسترى أن التسلسل الذي تم تشكيله يتوافق بالفعل مع تسلسل الحمض النووي الوارد في التسلسل 2.

 مقارنة اثنين من فروع الحمض النووي 
عند مقارنة شريطين من الحمض النووي ، يتم استخدام الرسوم البيانية دي بروين الملونة بشكل متكرر لتحديد الأخطاء. هذه الأخطاء ، في كثير من الأحيان الأشكال ، تسبب فقاعات ، على غرار تلك المذكورة أعلاه ، لتشكيل. يوجد حاليًا أربع خوارزميات رئيسية تستخدم لتعميم البيانات وتحديد الفقاعات. تقوم الخوارزميات الأربعة بتمديد الرسوم البيانية لـ دي بروين عن طريق السماح للعقد والحواف الموجودة في الرسم البياني بتلوين العينات التي تم رصدها منها.

 استدعاء فقاعة 
يُعرف الاستخدام الأبسط لرسومات دي بروين الملونة باسم خوارزمية استدعاء الفقاعات. تبدو هذه الخوارزمية وفقاعات للجينوم التي تختلف عن الأصل ، وتحدد موقعها. يجب أن تكون هذه الفقاعات «نظيفة» ، أو مجرد انحراف عن الجينوم المرجعي ، ولكن لا يمكن أن يكون سببها حذف قواعد الحمض النووي. يمكن أن يكون لهذه الخوارزمية معدلات إيجابية عالية خاطئة نظرًا لوجود صعوبة في فصل الفقاعات الناتجة عن التكرار والمتغيرة ؛ ومع ذلك ، غالبًا ما يكون هناك جينوم مرجعي للمساعدة في تحسين الموثوقية. يساعد الجينوم المرجعي أيضًا في اكتشاف المتغيرات وهو ضروري للكشف عن المواقع المتغيرة. اكتشف العلماء مؤخرًا طريقة لاستخدام خوارزمية استدعاء الفقاعة مع اكتشاف تباين أرقام النسخ للسماح بفرصة الكشف غير المتحيز لهذه الاختلافات في المستقبل.

 مسار الاختلاف 
عند النظر إلى المتغيرات المعقدة ، هناك احتمال ضئيل للغاية في أن يصنعوا تلوثًا نظيفًا. نظرًا لأن هذا هو الحال في أغلب الأحيان ، تكون خوارزمية اختلاف المسار مفيدة ، خاصة عند النظر في مكان حدوث الحذف ويكون المتغير معقدًا إلى درجة أنه مقيد بالأليل المرجعي. عندما تكون هناك فقاعة ، يتم استخدام خوارزمية تباعد المسار بشكل متكرر وتسمح للفقاعات المكتشفة بالحذف في إجراء منتظم للغاية. تحدد الخوارزمية أولاً كل نقطة اختلاف. ثم من كل نقطة من نقاط الاختلاف ، يتم تتبع السلاسل التي تشكل الفقاعة للعثور على المكان الذي يرتبط فيه المساران بعد العقد n. في حالة انضمام المسارين ، تتم إزالة المسار ذي التغطية الأقل وتخزينه في ملف.

 تحليل عينة متعددة 
يؤدي استخدام عينات متعددة إلى تحسين القدرة ومعدل الاكتشاف الخاطئ للكشف عن المتغيرات. في أبسط الحالات ، يتم دمج العينات في مجموعة من لون واحد ويتم تحليل البيانات كما هو موضح سابقًا. ومع ذلك ، من خلال الحفاظ على ألوان منفصلة لكل مجموعة عينة ، تقدم معلومات إضافية حول كيفية تكوين الفقاعات ، سواء عن طريق الخطأ أو عن طريق التكرار ، نفسها. في عام 1997 ، قام قسم تطوير التكنولوجيا في Genzyme Genetics في فرامنجهام ، ماساتشوستس بتطوير نهج جديد يوفر طفرة في التعامل مع الفقاعات باستخدام اختبار التشخيص متعدد الأليل المحدد (MASDA). يجمع هذا البرنامج بين نقطة النقطة الأمامية وتهجين التحقيق المتزامن المعقّد والكشف المباشر عن الطفرة للمساعدة في حل المشكلة المزدوجة لتحليل العينات المتعددة.

 البنية الوراثية 
يمكن استخدام الرسوم البيانية الملونة لـ Bru Brun لتكوين أي عينة من الحمض النووي في مكان معروف ، حتى عندما تكون التغطية أقل من كافية للتجميع المتغير. الخطوة الأولى لهذه العملية هي بناء رسم بياني للأليل المرجعي ، المتغيرات والبيانات المعروفة من العينة. ثم تقوم الخوارزمية بحساب احتمالية كل نمط جيني وحسابات بنية الرسم البياني ، سواء في التسلسل المحلي أو على نطاق الجينوم. ثم يعمم هذا على أنواع أليلية متعددة ويساعد على تكوين التركيب الوراثي ومتغيرات مركبة. يتم استخدام هذه الخوارزمية بشكل متكرر ، حيث لا توجد فقاعات مشكلة للتعامل معها. يساعد هذا أيضًا بشكل مباشر في العثور على المشكلات الأكثر تعقيدًا في الجينات بشكل مباشر أكثر من أي من الخوارزميات الثلاث المذكورة سابقًا.

 المراجع 

تصنيف:معلوماتية حيوية