Genomni kartalashtirish reja: Genetik haritalash tarixi

Genomning o‘zgaruvchanligi va tartiblash xatolari. Genomni haritalash ishlarida asosiy muammo shundaki, har qanday o‘rganilayotgan genomda o‘zgaruvchanlik mavjud bo‘lib, SNP ketmaketliklari va indellar orqali aniqlanadi, ushbu ketma-ketliklar albatta tartiblash xatolari tufayli farq qiladi. SHu sababli, genomni o‘qishda va uning "to‘g‘ri" holatda algoritm yozuvlarini hosil qilishda, genom har qanday joyida ko‘proq farqlar bo‘lishi kuzatiladi va haritalash dasturlarida noto‘g‘ri joylarni topish kerak bo‘ladi. Bu maqsadda turli xil yondoshuvlar qo‘llaniladi. Bunday tajribalarda RNK-seq usullari qo‘llanilganda, natijalar bilan ishlash muammo yanada murakkablashadi. Ketma-ketliklarni aniqlash va o‘qish ishlarini takroriy o‘tkazish natijasida qo‘shimcha xatolar kelib chiqishi mumkin. Bunday holatlarda, ketma-ketliklarning haritalashda joyini aniqlash imkoni bo‘lmaydi va ketma-ketliklarning tasodifiy joyini aniqlash yoki bir necha qismda joyini belgilash mumkin bo‘ladi.

• Genomning o‘zgaruvchanligi va tartiblash xatolari. Genomni haritalash ishlarida asosiy muammo shundaki, har qanday o‘rganilayotgan genomda o‘zgaruvchanlik mavjud bo‘lib, SNP ketmaketliklari va indellar orqali aniqlanadi, ushbu ketma-ketliklar albatta tartiblash xatolari tufayli farq qiladi. SHu sababli, genomni o‘qishda va uning "to‘g‘ri" holatda algoritm yozuvlarini hosil qilishda, genom har qanday joyida ko‘proq farqlar bo‘lishi kuzatiladi va haritalash dasturlarida noto‘g‘ri joylarni topish kerak bo‘ladi. Bu maqsadda turli xil yondoshuvlar qo‘llaniladi. Bunday tajribalarda RNK-seq usullari qo‘llanilganda, natijalar bilan ishlash muammo yanada murakkablashadi. Ketma-ketliklarni aniqlash va o‘qish ishlarini takroriy o‘tkazish natijasida qo‘shimcha xatolar kelib chiqishi mumkin. Bunday holatlarda, ketma-ketliklarning haritalashda joyini aniqlash imkoni bo‘lmaydi va ketma-ketliklarning tasodifiy joyini aniqlash yoki bir necha qismda joyini belgilash mumkin bo‘ladi.

Hisoblash muammosi. Genom ketma-ketliklarin milliardlab nusxada hosil qilinsa, haritalash vaqti jiddiy muammo bo‘lishi mumkin. Alignment har doim juda katta resurs talab qiladi, lekin bunday hollarda asosiy muammolardan biri protsessor vaqt va xotira uchun juda oqilona va samarali algoritmlarni ishlatishni talab qiladi. Yondashuvlar. Bu muammolarni hal qilishda ikki asosiy yondashuv mavjud: xesh-jadvallardan va suffiks shajaralaridan foydalanish mumkin.

• Hisoblash muammosi. Genom ketma-ketliklarin milliardlab nusxada hosil qilinsa, haritalash vaqti jiddiy muammo bo‘lishi mumkin. Alignment har doim juda katta resurs talab qiladi, lekin bunday hollarda asosiy muammolardan biri protsessor vaqt va xotira uchun juda oqilona va samarali algoritmlarni ishlatishni talab qiladi. Yondashuvlar. Bu muammolarni hal qilishda ikki asosiy yondashuv mavjud: xesh-jadvallardan va suffiks shajaralaridan foydalanish mumkin.
• Hashing yondashuv asoslari. Aralash ketma-ketliklarni qidiruv jarayoni Smit-Waterman algoritmi asosida dinamik dasturlash yordamida klassik algoritmlarga nisbatan ko‘p marta tezroq va iqtisoiy tejamkor usulardan biridir.
• Bu yondashuvda tez qidirish uchun Hash funksiyasidan foydalanadi. Eng oson yo‘li ketma-ketliklar uzunligidagi mos nukleotidlarga qarab bo‘linadi, lekin bu yondashuv ishlamaydi, uzoq so‘zlar noyob bo‘lishi ehtimoli ko‘proq va ularning saqlash xotirasida juda ko‘p joy egallaydi. Buning o‘rniga, ular ancha keng tarqalgan qisqa va aralash ketma-ketliklardan foydalanish kerak. Hash funksiyasi tegishli o‘rinlarni olish uchun ishlatiladi. O‘qishni bir necha qismga bo‘lib yondashish algoritmda almashtirishlar imkoniyatini beradi. Demak, MAC dasturida ketma-ketliklar 4 qismga bo‘linadi. Agar olingan ketma-ketliklar bo‘yicha mukammal mos bo‘lsa, unda barcha 4 hil nukleotidlar mos keladi. Ehtimol SNP yoki tartiblash xatolarining mavjudligi tufayli paydo bo‘lgan ketma-ketliklarda bitta almashtirish mavjud bo‘lsa, u holda u nukleotidlardan biriga mos keladi, demak boshqa 3 hali ham mukammal mos kelmagan. Xuddi shunday, tiklash dasturlaridan LED mukammal hisoblanadi. SOAP, RMAP va SeqMAP shunga o‘xshash tarzda ishlaydi.