Dek slaid
KembaliTujuh penjajar jujukan, tiga tugas
Tujuh penjajar terkenal melakukan tiga tugas. BLASTN, BLAT dan LAST mencari persamaan setempat dan berbeza terutama pada benih; BWA-MEM dan Bowtie2 memetakan bacaan pada genom berindeks; CLUSTALW dan Clustal Omega membina penjajaran berbilang, yang kedua pada skala lebih besar.
Penjajaran jujukan · sumber dibaca 17 Oktober 2026
Penjajar jujukan diterangkan
LAST · CLUSTALW · Clustal Omega · BWA-MEM · Bowtie2 · BLASTN · BLAT
Strategi penjajaran dibandingkan1 / 15
Gambaran
Tiga tugas, tujuh alat
Pengelompokan artikel ini; dokumentasi setiap alat hanya menghuraikan dirinya.
Carian
Cari di mana jujukan sepadan dengan pangkalan data atau genom
- BLASTN · BLAT · LAST
Petakan bacaan
Letakkan berjuta-juta bacaan penjujukan pada genom rujukan
- BWA-MEM · Bowtie2
Jajarkan banyak
Jajarkan banyak jujukan berkaitan dalam satu penjajaran
- CLUSTALW · Clustal Omega
Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20262 / 15
Asas
Penjajaran dalam satu gambar
Pertanyaan
ACGTTGCAATberbanding rujukanACCTTGCGAT: 8 daripada 10 kedudukan sepadan, iaitu identiti 80%.Setempat
Hanya regangan paling sepadan dilaporkan
- BLASTN dan LAST berfungsi begini.
Hujung ke hujung
Setiap kedudukan dikira
- Lalai Bowtie2; alat Clustal menjajar sepanjang penuh.
Jurang
Sisipan atau pemadaman dikenakan penalti buka serta penalti sambungan
- Dipanggil kos jurang afin.
Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20263 / 15
Asas
Benih, kemudian panjangkan
BLASTN, BLAT, LAST, BWA-MEM dan Bowtie2 mengikut corak ini dan berbeza terutamanya pada langkah benih. CLUSTALW dan Clustal Omega membina pokok panduan sebagai ganti.
- 1BenihCari padanan tepat pendek melalui indeks
- 2RantaiKumpulkan benih yang sebaris
- 3PanjangkanKembangkan setiap benih dengan pengaturcaraan dinamik
- 4MarkahSimpan penjajaran yang cukup tinggi skornya
Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20264 / 15
Benih
Benih sepintas lalu
Benih lebih panjang lebih pantas tetapi terlepas padanan lemah; benih lebih pendek menangkap lebih banyak dan memakan lebih masa.
Alat Benih Indeks BLASTN Perkataan tepat: 28 bes (megablast, lalai), 11 (blastn) Jadual perkataan pertanyaan BLAT Dua 11-mer sempurna pada satu pepenjuru 11-mer genom dalam memori LAST Adaptif: dipanjangkan hingga jarang Tatasusunan akhiran BWA-MEM Padanan tepat supermaksimum, sekurang-kurangnya 19 bes Indeks FM Bowtie2 Tetap, 22 bes (20 dalam mod setempat) Indeks FM Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20265 / 15
Carian · 1 daripada 3
BLASTN
Benih perkataan tetap, pemanjangan X-drop, dan nilai E bagi setiap padanan
- 1Potong pertanyaan kepada perkataan28 bes (megablast) atau 11 (blastn)pertanyaanGATCCTAGGCTTACGATCCTAGGCT1 ATCCTAGGCTT2 TCCTAGGCTTA3 CCTAGGCTTAC4
14 bes memberi 14 − 11 + 1 = 4 perkataan 11 bes, setiap satu disimpan dalam jadual carian mengikut kedudukannya dalam pertanyaan (tugas blastn).
- 2Panjangkan setiap padananX-drop tanpa jurang, kemudian berjurangpertanyaanGATCCTAGGCTTACGATGCAsubjekGATCCTAGGCTCACGTCCAG
N benihN padananN ketidakpadananN digugurkan
+2 bagi padanan, −3 bagi ketidakpadanan. Skor terbaik, 25, dicapai selepas 15 bes; pada 19 skor jatuh lebih daripada X = 5 di bawahnya, jadi pemanjangan berhenti dan dipotong balik kepada 15. X di sini nilai contoh.
- 3Markah dan susunStatistik Karlin–Altschul memberi nilai E
Padanan Padan / tidak Skor A 14 / 1 25 B 13 / 1 23 C 11 / 0 22 Setiap padanan diberi skor +2/−3. Nilai E mengira padanan secara kebetulan yang dijangka mendapat skor sekurang-kurangnya sama, jadi ia menurun apabila skor naik dan susunannya sama. Padanan dengan E melebihi 10 tidak dilaporkan.
Fakta Nilai Indeks Jadual carian perkataan pertanyaan Benih Perkataan tepat 11 atau 28 bes; 7 untuk pertanyaan pendek Keyakinan Nilai E dan skor bit Terbaik untuk DNA berbeza, dengan statistik Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20266 / 15
- 1Potong pertanyaan kepada perkataan28 bes (megablast) atau 11 (blastn)
Carian · 2 daripada 3
BLAT
Indeks genom, imbas pertanyaan: penempatan pantas jujukan hampir serupa
- 1Indeks genom11-mer tidak bertindih dalam memorigenomTGGACCTAGCAATCGGTACCATTGGACCTAGCA1 ATCGGTACCAT12
22 bes genom masuk ke indeks sebagai 2 11-mer tidak bertindih, bukan 22 − 11 + 1 = 12 yang bertindih. Nombor ialah kedudukan permulaan setiap satu.
- 2Perlukan dua padananDua 11-mer sempurna pada satu pepenjuruCTGGACCTAGCAATCGGTACCATG TGGACCTAGCA−1 ATCGGTACCAT−1
N benih
Setiap 11-mer pertanyaan, baris teratas, dicari. Dua padan dengan indeks, kedua-duanya pada pepenjuru −1 (kedudukan genom tolak kedudukan pertanyaan), jadi kawasan itu terus dijajarkan.
- 3Cantumkan blokEkson dicantum menjadi penjajaran peringkat gen, tapak sambatan dilaraskangenomATGCCAGTAAGCAGGTTCGAmRNAATGCCA--------GTTCGA
N padanan- jurang
Dua blok 6 bes dicantum merentasi jurang 8 bes; hujung GT…AG jurang itu sepadan dengan tapak sambatan kanonik.
Fakta Nilai Indeks 11-mer genom dalam memori (kira-kira 1 GB) Benih Dua padanan 11-mer sempurna Keyakinan Skor dan identiti; tiada nilai E dalam output lalai Terbaik untuk mRNA pada genom pada 95%+; halaman UCSC menyebut minimum 25 atau 40 bes Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20267 / 15
- 1Indeks genom11-mer tidak bertindih dalam memori
Carian · 3 daripada 3
LAST
Benih adaptif, untuk genom kaya ulangan dan perbandingan genom penuh
- 1Bina tatasusunan akhiranlastdb mengindeks rujukan sekaliACG5ACGTACG1CG6CGTACG2G7GTACG3TACG4
7 akhiran rujukan ACGTACG, diisih. Nombor ialah kedudukan permulaan setiap satu; satu carian menemui semua akhiran yang bermula dengan sesuatu benih.
- 2Kembangkan benih adaptifSetiap benih dipanjangkan sehingga jarang dalam rujukanpertanyaanACGTTCA
Panjang Benih Muncul 1 A 2 2 AC 2 3 ACG 2 4 ACGT 1 N benih
Benih dipanjangkan satu huruf demi satu huruf sehingga muncul paling banyak m = 1 kali dalam rujukan: benih 4 huruf. m di sini nilai contoh.
- 3Panjangkan, kemudian belajarX-drop tanpa jurang kemudian berjurang; last-train mempelajari kadar daripada dataruj.TCACGTTGGATCAApertanyaanTGACGTTGGA-CTA
N benihN padananN ketidakpadanan- jurang
Teras, iaitu regangan serupa terpanjang (8 huruf), menjadi benih bagi pemanjangan berjurang ke kedua-dua arah. 2 penggantian dan 1 pemadamannya ialah jenis perbezaan yang dipelajari kadarnya oleh last-train.
Fakta Nilai Indeks Tatasusunan akhiran (lastdb) Benih Adaptif, dipanjangkan hingga jarang Keyakinan Nilai E dan EG (jangkaan padanan bagi setiap bilion huruf pertanyaan) Terbaik untuk Genom kaya ulangan atau berbeza Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20268 / 15
- 1Bina tatasusunan akhiranlastdb mengindeks rujukan sekali
Petakan bacaan · 1 daripada 2
BWA-MEM
Padanan tepat maksimum sebagai benih; setempat atau hujung ke hujung dipilih secara automatik
- 1Cari padanan tepat maksimumSMEM sekurang-kurangnya 19 bes; yang panjang dibenih semularuj.ACGTTAGCCATGGACTTGCAATbacaanACGTTAGCCATGGACTTGCAGTACGTTAGCCATGGACTTGCA20 AG2 GT2
N benihN padananN ketidakpadananN digugurkan
3 SMEM meliputi bacaan; nombor ialah panjang setiap satu. Hanya SMEM 20 bes mencapai minimum 19 dan menjadi benih; tiada yang melebihi 28, jadi tiada yang dibenih semula.
- 2Rantai dan panjangkanPengaturcaraan dinamik berjalur jurang afin dengan Z-drop
Benih Bacaan Ruj. Panjang A 1–20 101–120 20 B 22–45 121–144 24 C 27–45 5001–5019 19 A dan B tersusun mengikut urutan pada bacaan dan rujukan: satu rantai. Satu bes bacaan tambahan ialah jurang berkos 6 + 1 = 7, jadi dengan 1 bagi setiap padanan skornya 44 − 7 = 37. Rantai C terletak dalam julat bacaan itu dan berskor 19, jadi ia ditapis.
- 3Pasangkan dan laporkanPasangan diselamatkan dalam julat saiz sisipan; output MAPQ
Tetingkap Bes μ ± 4σ 200–400 Dengan purata sisipan μ 300 dan sebaran σ 25 (nilai contoh), pasangan yang tidak dipetakan dicari dalam 200–400: yang di 350 diselamatkan, yang di 450 tidak. MAPQ berskala Phred: 30 bermakna peluang 1 dalam 1,000 bacaan diletakkan salah.
Fakta Nilai Indeks Indeks FM (bwa index) Benih SMEM, sekurang-kurangnya 19 bes Keyakinan Kualiti pemetaan (MAPQ) Terbaik untuk Bacaan atau contig 70 bes hingga megabes Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20269 / 15
- 1Cari padanan tepat maksimumSMEM sekurang-kurangnya 19 bes; yang panjang dibenih semula
Petakan bacaan · 2 daripada 2
Bowtie2
Beberapa benih panjang tetap, kemudian pemanjangan dipercepat SIMD
- 1Ambil benih daripada bacaan22 bes (20 dalam mod setempat), daripada bacaan dan pelengkap songsangnyabacaanTTGCATCCTAAGTCTAGCTTGATTGCATCCTA1 CCTAAGTCTA7 TCTAGCTTGA13
Benih 10 bes setiap 6 bes (nilai contoh) memberi 3 daripada bacaan 22 bes, dan 3 lagi daripada pelengkap songsangnya. Secara lalai benih ialah 22 bes (20 dalam mod setempat), diambil setiap 1 + 1.15√L bes bagi bacaan L bes.
- 2Cari benihIndeks FM menemui padanan tepat tanpa jurangruj.TTGCATCCGAAGTCTAGCTTGATTGCATCCTA0 CCTAAGTCTA0 TCTAGCTTGA1
N benihN padananN ketidakpadanan
Benih mesti padan tepat (-N 0); nombor ialah bilangan padanannya. Ketidakpadanan pada bes 9 mematahkan benih 1 dan 2, dan benih 3 menemui 1 padanan.
- 3Panjangkan dengan SIMDPadanan diutamakan menerima pengaturcaraan dinamik dipercepat SIMD
Mod Skor Minimum Hujung ke hujung −17 −30.6 Setempat 81 51.3 Bacaan 50 bes dengan satu ketidakpadanan (−6) dan satu jurang 2 bes (−11). Hujung ke hujung bermula daripada 0; mod setempat menambah +2 bagi setiap 49 bes yang padan. Kedua-duanya melepasi minimum masing-masing, −0.6 − 0.6L dan 20 + 8 ln L.
Fakta Nilai Indeks Indeks FM (kira-kira 3.2 GB bagi genom manusia) Benih Tetap, 20–22 bes, tiada ketidakpadanan Keyakinan Kualiti pemetaan (MAPQ) Terbaik untuk Bacaan kira-kira 50 hingga beberapa ratus bes Tujuh penjajar jujukan · sumber dibaca 17 Oktober 202610 / 15
- 1Ambil benih daripada bacaan22 bes (20 dalam mod setempat), daripada bacaan dan pelengkap songsangnya
Jajarkan banyak · 1 daripada 2
CLUSTALW
Penjajaran berbilang progresif klasik
- 1Ukur jarakSetiap pasangan dijajarkan, dengan k-tuple atau penjajaran penuhAGATTACAGCABGATTACTGCACGACTTCAGGADGACTTCTGGT
A B C B 0.1 C 0.3 0.4 D 0.5 0.4 0.2 Jarak ialah 1 − identiti: A dan B berbeza pada 1 daripada 10 kedudukan, jadi 0.1.
- 2Bina pokok panduanNeighbour-Joining menyusun jujukan
Neighbour-Joining pada jarak itu memasangkan A dengan B dan C dengan D; punca diletakkan di titik tengah laluan terpanjang.
- 3Jajarkan mengikut pokokProfil berpemberat, penalti jurang khusus kedudukanAGATTACAGCA1BGATTACTGCA1CGACTTCAGGA2DGACTTCTGGT2
N padanan
Digabung mengikut susunan pokok: 1 A dengan B, 2 C dengan D, kemudian 3 kedua-dua profil antara satu sama lain.
Fakta Nilai Indeks Tiada (jarak semua pasangan) Benih Tiada (pokok jarak sebagai ganti) Keyakinan Tiada Terbaik untuk Set kecil, pengajaran, menghasilkan semula kerja lama Tujuh penjajar jujukan · sumber dibaca 17 Oktober 202611 / 15
- 1Ukur jarakSetiap pasangan dijajarkan, dengan k-tuple atau penjajaran penuh
Jajarkan banyak · 2 daripada 2
Clustal Omega
Penjajaran berbilang boleh skala, HMM profil terhadap HMM profil
- 1Benamkan jujukanmBed: jarak kepada kira-kira log N jujukan rujukanS1GATTCAGC0, 0.5S2GATTCTGC0.29, 0.5S3GACTCAGC0.29, 0.33S4GTCTAGC0.5, 0S5GTCTATC0.67, 0.33S6GTCTAGG0.67, 0.17
Setiap jujukan menjadi jaraknya kepada n = 2 jujukan rujukan, S1 dan S4: 6 × 2 = 12 jarak, bukan kesemua 15 pasangan. Jarak di sini ialah bahagian perkataan 2 huruf yang tidak dikongsi, ukuran contoh.
- 2Kelompokkan menjadi pokokK-means atau UPGMA, O(N log N)
UPGMA pada vektor itu meletakkan S1–S3 dalam satu kumpulan dan S4–S6 dalam kumpulan lain.
- 3Jajarkan HMM dengan HMMHHalign di setiap nod; lelaran pilihanS1GATTCAGCS2GATTCTGCS3GACTCAGCS4GTCT-AGCS5GTCT-ATCS6GTCT-AGG
- jurang
Setiap kumpulan ialah satu profil; kedua-duanya dijajarkan lajur demi lajur, dan jurang dibuka pada lajur 5 profil kedua.
Fakta Nilai Indeks Tiada (vektor mBed) Benih Tiada (pokok berkelompok sebagai ganti) Keyakinan Tiada Terbaik untuk Set kecil hingga sangat besar; lebih 190,000 jujukan dalam ujian pengarangnya Tujuh penjajar jujukan · sumber dibaca 17 Oktober 202612 / 15
- 1Benamkan jujukanmBed: jarak kepada kira-kira log N jujukan rujukan
Perbandingan
Tujuh alat, sebelah-menyebelah
MAPQ ialah skor kualiti pemetaan, bukan nilai E.
Alat Tugas Indeks Benih Keyakinan BLASTN Carian Jadual perkataan pertanyaan Perkataan tepat, 11 atau 28 Nilai E BLAT Carian 11-mer genom dalam memori Dua 11-mer Skor, identiti LAST Carian Tatasusunan akhiran Adaptif Nilai E, EG BWA-MEM Petakan bacaan Indeks FM SMEM, 19+ MAPQ Bowtie2 Petakan bacaan Indeks FM Tetap, 20–22 MAPQ CLUSTALW Jajarkan banyak Tiada Tiada Tiada Clustal Omega Jajarkan banyak Tiada Tiada Tiada Tujuh penjajar jujukan · sumber dibaca 17 Oktober 202613 / 15
Memilih
Yang mana patut saya guna?
Tafsiran daripada perbandingan, bukan kedudukan.
Keadaan anda Alat dicadangkan Bacaan pendek, kira-kira 50 hingga beberapa ratus bes BWA-MEM / Bowtie2 Bacaan panjang atau contig terhimpun BWA-MEM, atau LAST dengan last-train mRNA pada genomnya sendiri pada identiti 95%+ BLAT Homolog berbeza yang memerlukan nilai E BLASTN Genom penuh dengan banyak ulangan LAST Penjajaran berbilang banyak jujukan Clustal Omega Tujuh penjajar jujukan · sumber dibaca 17 Oktober 202614 / 15
Rumusan
Pilih tugas dahulu, kemudian alat
- Alat carian berbeza terutamanya pada benihnya.
- Pemeta bacaan mengindeks rujukan sekali, kemudian mengalirkan bacaan melaluinya.
- Untuk penjajaran berbilang, Clustal Omega berbanding CLUSTALW, kecuali kerja lama perlu dihasilkan semula.
Pegang dengan longgar
Nilai lalai berubah antara versi, dan setiap angka kelajuan ialah milik pembangun sendiri, dari 1990 hingga 2013.
Tujuh penjajar jujukan · sumber dibaca 17 Oktober 202615 / 15