فاستا

التاريخ

كذلك، برنامج FASTP الأصلي تمّ تصميمه لبحوث التشابه التسلسلي للبروتين. أضاف فاستا القدرة لعمل الحمض النووي: بحوث الحمض النووي، البروتين المترجم: بحوث الحمض النووي، ويوفّر كذلك برنامج تعديل أكثر تطوّراً لتقييم الاهمية الإحصائيّة. هناك الكثير من البرامج في هذه المجموعة التّي تسمح باصطفاف سلاسل البروتين وسلاسل الحمض النووي.

الاستخدام

من جانب آخر، التركيز الأهمّ للمجموعة هو حساب إحصائيّات التشابه الدّقيقة، بحيث يستطيع علماء الأحياء أن يحكموا فيما إذا كان من المرجّح أنّ الصفّ حدث عن طريق الصدفة، أوفيما إذا يمكن استخدامها لاستنتاج التناظر.مجموعة فاستا متاحة من fasta.bioch.virginia.edu.

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

وفي هذا الصدد، فاستا تعني «سريع-دائماً», وتؤيّد «سريع بأكمله», لأنها تعمل بأيّ أبجديّة، امتداد ل«فاستا-ب» (بروتين) و«فاستا- ن» (نوكليوتيدات) صفّ.

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

وفي هذا السياق، صيغة ملف فاستا المستعملة كمدخل لهذه البرامج تستعمل الآن بدرجة كبيرة من قبل أدوات بحث قاعدة بيانات بتسلسل آخر (مثل أداة بحث الاصطفاف المحلية الأساسية) وبرامج اصطفاف التسلسل (كلوستال، تي-كوفي، الخ).

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

طريقة البحث

وفي هذا السياق، في التراصف إذا تمّ العثور على عدة مناطق أولية بأعداد أكبر من قيمة القطع، التحقّق ما إذا كان يمكن ضمّ المناطق الأولية المشذّبة لتشكيل تراصف تقريبي مع فجوات. حساب درجة التشابه الّتي هي مجموع المناطق المنضمّة تعاقب 20 نقطة لكلّ فجوة. درجة التشابه الأولية هذه (initn) تستعمل لتصنيف السلاسل المكتبية. درجة المنطقة المفردة الأولية الأفضل وجدت في الخطوة 2تمّ ذكرها (init1).

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

ومن ناحية أخرى، تحديد المناطق ذات الكثافة الأعلى في كل مقارنة تسلسل. بأخذ ktup لمساواة 1 أو 2.

ومن جهة أخرى، استخدام خوارزمية سميث واترمان الموحّدة لحساب الدرجة المثالية للتراصف.

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

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

إضافةً إلى ذلك، هنا البرنامج يحسب التراصف المثالي للمناطق الأولية كمجموعة من المناطق المتوافقة بالدرجة القصوى. هذا التراصف المثالي للمناطق الأولية يمكن حسابه بسرعة باستخدام خوارزمية البرمجة الديناميكية. الدرجة الناتجة initn تستعمل لتصنيف السلاسل المكتبية. عملية الانضمام هذه تزيد الحساسيّة ولكن تنقص الانتقائيّة. قيمة الفرق المحسوبة بعناية هي بالتالي تستعمل للتحكم بمكان تنفيذ هذه الخطوة، القيمة الّتي تكون على وجه التقريب ذات انحراف معياري واحد فوق معدّل الدرجة المتوقّع من سلاسل غير مرتبطة في المكتبة. تسلسل استفسار 200-بقايا مع ktup2 يستعمل قيمة 28.

• لسلاسل الحمض النووي DNA، يتمّ تجهيز تراصف موحّد.
• انظر كذلك
• انفجار
• صيغة فاستا
• تراصف تسلسلي
• المراجع
• وصلات خارجية
• موقع fasta

من جانب آخر، Ktup=2 يؤخذ كثيراً من قبل المستعملين لسلاسل البروتين و Ktup=4 أو 6 لسلاسل النكليوتيدات. الأليغو نكليوتيدات القصيرة غالباً يتمّ تشغيلها مع Ktup=1. ثمّ يجد البرنامج جميع المناطق المحلية المماثلة، ممثّلاً كأقطار بطول محدّد في الرسم البياني، بين التسلسلين الاثنين من خلال عدّ مطابقات Ktup وإعاقة عدم المطابقات المعترضة. بهذه الطريقة، المناطق المحلية ذات الكثافة الأعلى المكافئة بقطر معزولة عن الضربات الخلفية. لسلاسل البروتين قيم قوالب مصفوفة بدائل الحمض الأميني تستعمل لتسجيل نظائر ktup. هذا يضمن أنّ مجموعات من المتطابقات بأعداد عالية من التشابه تساهم أكثر للنتيجة القطرية المحلّية من المتطابقات بأعداد منخفضة من التشابه. سلاسل النكليوتيد تستعمل مصفوفة المتطابقة للغاية نفسها. أفضل 10 مناطق محليّة مختارة من جميع الأقطار مجتمعة يتمّ حفظها لاحقًا.

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

من جانب آخر، هذه الخطوة تستعمل خوارزمية سميث واترمان الموحّدة لإحداث الدرجة المحسّنة (opt) لكل تراصف من تسلسل الاستفسار إلى تسلسل قاعدة البيانات (المكتبي). إنّه يأخذ مجموعة من 32 بقايا تركّزت على منطقة init1 من الخطوة 2 لحساب التراصف المثالي. بعد أن يتمّ فحص جميع السلاسل يقوم البرنامج بتعيين موقع الدرجات الأوليّة لكل تسلسل قاعدة بيانات في الرسم البياني، ويحسب الأهمية الإحصائيّة لدرجة "opt". لسلاسل البروتين، التراصف النهائي ينتج باستخدام تراصف سميث واترمان كامل.

من جانب آخر، الحجم المأخوذ بعين الاعتبار، معطى من قبل ktup البارامتر، يتحكّم بحساسية وسرعة البرنامج. زيادة قيمة ktup ينقص عدد الضربات الخلفية الّتي يتمّ العثور عليها. من ضربات الكلمة الّتي تُرجع البرنامج يبحث عن القطاعات الّتي تحتوي على مجموعة من الضربات القريبة. ثمّ يتحقّق من هذه القطاعات لنظير محتمل.

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

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