جميع الكتب
حول المدرب تسجيل الدخول ابدأ القراءة

الأحياء · المسرد

ما معنى BLAST؟

تعريف 5.8 الأحياء الجامعية — السنة الثالثة · الفصل 5 — المعلوماتية الحيوية وتحليل المتتاليات

محاذاة استعلام من 300300 بقية في مواجهة قاعدة بيانات من 101110^{11} بالبرمجة الديناميكية الكاملة تقتضي 3×10133\times 10^{13} تحديث خلية لكل بحث. وتقايض BLAST (ألتشول وزملاؤه، 1990) قليلًا من الحساسية بسرعة ألف ضعف عبر ثلاث خطوات: (1) عدّ كلمات الاستعلام (ثلاث بقايا للبروتينات، وإحدى عشرة قاعدة في DNA) وجيرانها العالية الدرجة؛ (2) مسح قاعدة البيانات عن مطابقات كلمات تامة — وهي البذور؛ (3) تمديد كل بذرة في الاتجاهين بلا فجوات حتى تهبط الدرجة مقدارًا محددًا دون أفضلها، مع الاحتفاظ بما يسمى أزواج القطع العالية الدرجة (HSP)، ثم وصل أزواج القطع المتجاورة ببرمجة ديناميكية بالفجوات في نطاق ضيق. والمتماثل الحقيقي يكاد لا يخلو من كلمة تامة واحدة من ثلاث بقايا مشتركة؛ أما الشبه المصادف فنادرًا ما يحوي واحدة، ولا يُمدَّد قط.

حيلة BLAST. الكلمات التامة القصيرة المشتركة بين الاستعلام ومدخل قاعدة البيانات (بالأحمر) بذور؛ وتُمدَّد كل منها على قطرها ما دامت الدرجة ترتفع، ولا يصير من التمديدات أزواجَ قطع عالية الدرجة إلا ما يبقى عاليًا.
حيلة BLAST. الكلمات التامة القصيرة المشتركة بين الاستعلام ومدخل قاعدة البيانات (بالأحمر) بذور؛ وتُمدَّد كل منها على قطرها ما دامت الدرجة ترتفع، ولا يصير من التمديدات أزواجَ قطع عالية الدرجة إلا ما يبقى عاليًا.
اقرأ في الفصل ←