Oliy talim, fan va innovatsiyalar vazirligi urganch davlat universiteti tabiiy va qishloq xo

BLAST algoritmining batafsil tushuntirishi.
BLAST (Asosiy Local Alignment Search Tool) bu mahalliy ketma-ketlikni moslashtirish uchun algoritm va vositadir. BLAST algoritmi ma'lumotlar bazasini qurish, so'rovlar so'zini yaratish, dastlabki moslashishlar va tekislashni kengaytirish kabi bir necha bosqichlardan iborat. Mana BLAST algoritmining batafsil izohi:
Ma'lumotlar bazasidan kirish ketma-ketligi belgilangan uzunlikdagi (odatda 3-5 belgidan iborat) "so'zlar" to'plamiga aylantiriladi.Bu so'zlar indeks deb ataladigan maxsus ma'lumotlar strukturasida saqlanadi.Har bir so'rov so'zi ma'lumotlar bazasi indeksida mos keladigan so'zlarni topish uchun ishlatiladi.
Dastlabki mosliklarni topish:
Topilgan mos so'zlar ma'lumotlar bazasidagi asl ketma-ketliklar bilan bog'langan.Har bir o'yin uchun bit tezligi deb nomlanuvchi o'xshashlik balli hisoblanadi.
Hizalanishni kengaytirish uchun yuqori ball to'plangan o'yinlardan foydalaniladi.Dastlabki moslashuvdan boshlab, BLAST algoritmi poyga-poyga kengayish deb ataladigan usul yordamida tekislashni kengaytiradi.
Ushbu usulda algoritm qo'shni belgilar juftligi orasidagi o'xshashlikni baholash va o'xshashlik yuqoriligicha qolar ekan, hizalanishni kengaytirish orqali ikkala yo'nalishda ham tekislashni kengaytirishni davom ettiradi.BLAST hizalanishning statistik ahamiyatini baholaydi va bu tasodif tufayli yuzaga kelishi mumkinligini aniqlaydi.
Bu tekislash natijalarini tasodifiy modellardan olingan kutilgan qiymatlar bilan solishtirish orqali amalga oshiriladi.BLAST algoritmi ketma-ketliklar orasidagi mahalliy oʻxshashlikni topishning samarali va tezkor usuli hisoblanadi. Taqqoslash jarayonini tezlashtirish uchun u evristika va oldindan hisob-kitoblardan foydalanadi. BLAST bioinformatikada keng qo'llaniladi va ketma-ketlikni tahlil qilishning turli muammolarini hal qilish uchun ko'plab variantlar va kengaytmalarga ega.Har xil turdagi ketma-ketliklar (nukleotidlar, oqsillar) uchun BLASTning turli versiyalari va variantlari.
BLAST nukleotidlar va oqsillar kabi ketma-ketlikning har xil turlari uchun ixtisoslashgan bir nechta versiya va variantlarga ega. Quyida BLASTning eng keng tarqalgan versiyalari va variantlari keltirilgan: