جليمير

آلية العمل

وفي السياق ذاته، جليمير يبحث في المقام الأول لفترة طويلة-أورفس. قد يتداخل إطار القراءة المفتوح مع أي إطار قراءة مفتوح آخر سيتم حله باستخدام التقنية الموضحة في القسم الفرعي. باستخدام هذه أورفس طويلة وبعد بعض الأحماض الأمينية توزيع جليمير يولد مجموعة التدريب البيانات.

علاوةً على ذلك، إذا كانت النتيجة التي تم الحصول عليها في الخطوة السابقة أكبر من عتبة معينة ثم جليمير يتوقع أن يكون الجين.

وفي هذا الصدد، إذا كان عدد من الملاحظات أكبر من 400, يستعمل جليمير ترتيب ثابت نموذج ماركوف للحصول على هناك احتمالات.

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

وعلى صعيد آخر، باستخدام بيانات التدريب هذه، يقوم جليمير بتدريب جميع نماذج ماركوف الستة لترميز الحمض النووي من صفر إلى ثمانية ترتيب وأيضا تدريب النموذج على الحمض النووي غير المشفر

ومن جهة أخرى، إذا كان عدد الملاحظات أقل من 400، يستعمل جليمير محرف نموذج ماركوف الذي أوضح لفترة وجيزة في القسم الفرعي التالي.

ومن جهة أخرى، يحاول جليمير لحساب الاحتمالات من البيانات. استنادا إلى عدد من الملاحظات، يحدد جليمير ما إذا كان استخدام أمر ثابت نموذج ماركوف أو محرف نموذج ماركوف.

أداء

علاوةً على ذلك، جليمير يدعم جهود الشرح الجينوم على مجموعة واسعة من البكتيريا، عتيق الطراز، والأنواع الفيروسية. في جهد إعادة التعميم على نطاق واسع في بنك بيانات الحمض النووي في اليابان (ددب، الذي يعكس بنك الجينات). كوسوج وآخرون. (2006) فحص طرق العثور على الجينات المستعملة ل 183 الجينوم. وأفادوا أنه من بين هذه المشاريع، كان جليمر هو الباحث عن الجينات بنسبة 49 ٪، يليه جينيمارك مع 12 ٪، مع خوارزميات أخرى تستعمل في 3 ٪ أو أقل من المشاريع. (أفادوا كذلك أن 33 ٪ من الجينوم يستعمل برامج «أخرى»، مما يعني في كثير من الحالات أنه لا يمكنهم تحديد الطريقة. باستثناء تلك الحالات، تم استخدام جليمير لـ 73 ٪ من الجينومات التي يمكن تحديد الطرق لها بشكل لا لبس فيه.) تم استخدام جليمير من قبل ددب لإعادة شرح جميع الجينوم البكتيرية في قواعد بيانات تسلسل النوكليوتيدات الدولية. كما يتم استخدامة من قبل هذه المجموعة لتعليم الفيروسات. جليمير هو جزء من خط أنابيب الشرح البكتيري في المركز الوطني لمعلومات التكنولوجيا الحيوية (نسبي), الذي يحافظ كذلك على خادم الويب لجليمير، كما تفعل المواقع في ألمانيا، كندا.

وفي السياق ذاته، بحسب جوجل الباحث، اعتبارا من أوائل عام 2011 المادة جليمير الأصلية (سالزبرغ وآخرون., 1998) وقد استشهد 581 مرات، وجليمير 2.0 مقالة-سلعة (ديلشر وآخرون., 1999) تم الاستشهاد به 950 مرة.

مراجع

جليمير 3.0

وفي هذا الصدد، جليمير 3.0 يقلل من معدل التوقعات الإيجابية الكاذبة التي زادت في جليمير 2.0 للحد من عدد من التوقعات السلبية الكاذبة. «جليمير 3.0 لديه دقة التنبؤ موقع البداية من 99.5 ٪ ل3'5' مباريات حيث جليمير 2.0 لديها 99.1 ٪ ل3'5' مباريات. جليمير 3.0 يستعمل خوارزمية جديدة لمسح المناطق الترميز، وحدة الكشف عن موقع البداية الجديدة، والهندسة المعمارية التي تدمج جميع التنبؤات الجينية عبر الجينوم بأكمله.»

الحد الأدنى لطول الوصف

وفي هذا السياق، النسخة الثالثة من جليمير، «جليمير 3.0» صدر في سنة 2007 ونشرت في ورقة تحديد الجينات البكتيرية والحمض النووي التعايش الداخلي مع جليمير. تصف هذه الورقة الكثير من التغييرات الرئيسية التي تم إجراؤها على نظام جليمير بما في ذلك طرق محسنة لتحديد مناطق الترميز والبدء كودون. ويتم التهديف من أورف في جليمير 3.0 في ترتيب عكسي أي بدءا من وقف كودون ويتحرك مرة أخرى نحو كودون البداية. يساعد المسح العكسي في تحديد جزء الترميز من الجين بشكل أكثر دقة والذي يرد في نافذة سياق إم. جليمير 3.0 يحسن كذلك بيانات مجموعة التدريب ولدت من خلال مقارنة أورف طويلة مع توزيع الأحماض الأمينية العالمية من الجينوم البكتيرية المتباينة على نطاق واسع. «غليمر 3.0 لديه متوسط إنتاج أورف طويلة من 57 ٪ للكائنات الحية المختلفة حيث كما غليمر 2.0 لديه متوسط إنتاج أورف طويلة من 39٪.»

حل الجينات المتداخلة

ومن ناحية أخرى، في الحالة المذكورة أعلاه، يمكن نقل كل من A و B. نقوم أولاً بنقل بداية B حتى تسجل منطقة التداخل أعلى لـ B. ثم ننقل بداية A حتى تسجل درجات أعلى. ثم B مرة أخرى، وهكذا، حتى يتم التخلص من التداخل أو عدم إمكانية إجراء تحركات أخرى.

وعلى صعيد آخر، جليمير 2.0 قدمت حلا أفضل لحل التداخل. في جليمير 2.0، عندما يتداخل جينان محتملان أ وب، يتم تسجيل منطقة التداخل. لنفترض أن الجين أ يسجل أعلى، يتم النظر في أربعة اتجاهات مختلفة.

علاوةً على ذلك، وقد تم أخذ المثال أعلاه من ورقة 'تحديد الجينات البكتيرية والحمض النووي إندوسيمبيونت مع جليمير'

من جانب آخر، في جليمير 1.0، عندما يتداخل جينان أ وب، يتم تسجيل منطقة التداخل. إذا كان أطول من ب، وإذا كان أعلى الدرجات في منطقة التداخل، وإذا كان نقل موقع بدء ب لن يحل التداخل، فسيتم رفض ب.

في هذا الإطار، في الحالة المذكورة أعلاه، يمكن أن يؤدي تحريك B إلى حل التداخل، ويمكن تسمية A و B بالجينات غير المتداخلة ولكن إذا كانت B أقصر بكثير من A ، فسيتم رفض B.

علاوةً على ذلك، في الحالة المذكورة أعلاه، يمكن أن يؤدي تحريك A إلى حل التداخل. يتم نقل A فقط إذا كان التداخل هو جزء صغير من A أو تم رفض B.

إضافةً إلى ذلك، في الحالة المذكورة أعلاه، لا يؤدي نقل مواقع البداية إلى إزالة التداخل. إذا كان A أطول بكثير من B ، فسيتم رفض B أو يطلق على كل من A و B جينات، مع وجود تداخل مشكوك فيه.

مواقع ربط الريبوسوم

وفي هذا السياق، برنامج إلف (الذي تم تحديده على أنه فعال للغاية في تحديد بنك الاحتياطي الفيدرالي في الورقة) يستعمل لتحديد ربس ومتاح في هذا الموقع الإلكتروني . جيبس أخذ العينات يتم استخدام الخوارزمية لتحديد المشتركة عزر في أي مجموعة من التسلسلات. هذا مشترك عزر وتعطى متواليات وطولها كمدخل لالف. إلف ثم يحسب مصفوفة الوزن الموقف (بوم) التي سيتم استخدامها من قبل غليمر 3 ليسجل أي ربس المحتملة وجدت من قبل ربسفيندر. تتم العملية المذكورة أعلاه عندما يكون لدينا قدر كبير من جينات التدريب. إذا كان هناك عدد غير كاف من الجينات التدريب، جليمير 3 يمكن ألبس الحذاء نفسه لتوليد مجموعة من التنبؤات الجينية التي يمكن استخدامها كمدخل لالف. إلف يحسب الآن بوم وهذا بوم يمكن استخدامها مرة أخرى على نفس مجموعة من الجينات للحصول على نتائج أكثر دقة لمواقع البداية. يمكن تكرار هذه العملية للعديد من التكرارات للحصول على نتائج أكثر اتساقا للتنبؤ بالجينات والتنبؤ بالجينات.

وفي هذا الصدد، موقع ربط الريبوسوم (ربس) إشارة يمكن استخدامها للعثور على موقف موقع البداية الحقيقي. يتم تمرير النتائج جليمير كمدخل لبرنامج ربسفيندر للتنبؤ مواقع ربط الريبوسوم. جليمير 3.0 يدمج برنامج ربسفايندر في الجينات التنبؤ وظيفة نفسها.

GLIMMER 1.0.0 تحديث

إضافةً إلى ذلك، النسخة الأولى من جليمير «أي جليمير 1.0» صدر في عام 1998 ونشرت في ورقة تحديد الجينات الميكروبية باستخدام نموذج ماركوف المحرف. تم استخدام نماذج ماركوف لتحديد الجينات الميكروبية في جليمير 1.0. يعتبر جليمير تبعيات تسلسل التكوين المحلي مما يجعل جليمير أكثر مرونة وأكثر قوة بالمقارنة مع ترتيب ثابت نموذج ماركوف.

إضافةً إلى ذلك، كانت هناك مقارنة بين محرف ماركوف نموذج المستعملة من قبل جليمير والنظام الخامس ماركوف نموذج في ورقة تحديد الجينات الميكروبية باستخدام نماذج ماركوف المحرفة. «وجدت خوارزمية جليمير 1680 الجينات من أصل 1717 الجينات المشروح في المستدمية النزلية حيث الترتيب الخامس نموذج ماركوف وجدت 1574 الجينات. العثور على جليمير 209 الجينات الإضافية التي لم تكن مدرجة في 1717 الجينات المشروح حيث الترتيب الخامس نموذج ماركوف وجدت 104 الجينات.»'

الأساس النظري والبيولوجي

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

التمكن من

علاوةً على ذلك، جليمير يمكن تحميلها من الصفحة الرئيسية جليمير (يتطلب ج C مترجم).

بدلا من ذلك، يتم استضافة نسخة عبر الإنترنت بواسطة نسبي .

بريق 2.0

وعلى صعيد آخر، تم إجراء مقارنات مختلفة بين جليمير 1.0 وجليمير 2.0 في الورقة تحسين تحديد الميكروبات مع جليمير مما يدل على تحسن في الإصدار الأحدث. «حساسية جليمير 1.0 يتراوح من 98.4 إلى 99.7 ٪ بمتوسط 99.1 ٪ حيث جليمير 2.0 لديه حساسية تتراوح من 98.6 إلى 99.8 ٪ بمتوسط 99.3٪. جليمير 2.0 فعال جدا في العثور على جينات عالية الكثافة. الطفيلي المثقبية البروسية، مسؤولة عن التسبب مرض النوم الأفريقي يتم تحديدها من قبل جليمير 2.0»

من جانب آخر، محرف يتم استخدام نماذج السياق بدلا من محرف نموذج ماركوف الذي يعطي المرونة لتحديد أي قاعدة. في نموذج ماركوف المحرف يتم تحديد التوزيع الاحتمالي للقاعدة من القواعد السابقة المباشرة. إذا كانت القاعدة السابقة المباشرة غير ذات صلة الأحماض الأمينية الترجمة، لا يزال نموذج ماركوف المحرف يعتبر القاعدة السابقة لتحديد احتمال وجود قاعدة معينة حيث يمكن لنموذج السياق المحرف الذي تم استخدامه في جليمير 2.0 تجاهل القواعد غير ذات الصلة. تم زيادة التوقعات الإيجابية الكاذبة في جليمير 2.0 لتقليل عدد التنبؤات السلبية الكاذبة. يتم حل الجينات المتراكبة كذلك في جليمير 2.0.

من جانب آخر، النسخة الثانية من جليمير أي جليمير 2.0 صدر في سنة 1999 ونشرت في ورقة تحسين تحديد الميكروبات مع جليمير. هذه الورقة يوفر تحسينات تقنية كبيرة مثل استخدام نموذج السياق محرف بدلا من نموذج ماركوف محرف وحل الجينات المتداخلة مما يحسن من دقة جليمير.

نظام جليمير

في هذا الإطار، احتمال لكل قاعدة أي، أ، ج، ز، ر للجميع كيه-ميرس إلى عن على 0 k ك computed 8 يتم حسابها. ثم، لكل ك-مير، جليمير يحسب الوزن. يتم حساب احتمال التسلسل الجديد على النحو التالي.أين ن هو طول المتسلسلة هل أوليغومر في الموضع س. ، ال - يتم حساب درجة نموذج ماركوف المقحمة بالترتيب كـ"أين هو وزن k-mer في الموضع x-1 في التسلسل S و هو التقدير الذي تم الحصول عليه من بيانات التدريب لاحتمالية القاعدة الموجودة في الموضع x في نموذج الطلب. "

وعلى صعيد آخر، احتمالية القاعدة بالنظر إلى الأسس السابقة يتم حسابها على النحو التالي."قيمة يرتبط مع يمكن اعتباره مقياسا للثقة في دقة هذه القيمة كتقدير للاحتمال الحقيقي. يستعمل جليمير معيارين لتحديد . أولها هو حدوث تردد بسيط يكون فيه عدد مرات حدوث سلسلة السياق في بيانات التدريب يتجاوز قيمة عتبة محددة، ثم تم تعيين إلى 1.0. القيمة الافتراضية الحالية للعتبة هي 400، مما يعطي ثقة 95٪. عندما تكون هناك حالات عينة غير كافية لسلسلة السياق، بناء-إم توظيف معايير إضافية لتحديد القيمة. لسلسلة سياق معينة من طول أنا، بناء-إم مقارنة الترددات المرصودة للقاعدة التالية , , , مع المحسوبة سابقا محرف احتمالات نموذج ماركوف باستخدام السياق الأقصر التالي، , , , . باستخدام أ اختبار، بناء-إم تحديد مدى احتمال أن تكون الترددات الأربعة المرصودة متسقة مع قيم إم من السياق الأقصر التالي."

من جهة ثانية، المعادلات وشرح المصطلحات المستعملة أعلاه مأخوذة من ورقة تعريف الجين الميكروبي باستخدام نماذج ماركوف المقحمة

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

وعلى صعيد آخر، يتكون نظام جليمير من برنامجين. البرنامج الأول يسمى بناء-إم، الذي يأخذ مجموعة مدخلات من متواليات ومخرجات محرف نموذج ماركوف على النحو التالي.