Tratopedia
ES
Tetapan

Saiz teks

Tema

Kontras tinggi

Versi

v1.230.2

Keluaran yang menjadi asas halaman ini dibina. Itulah versi yang disimpan oleh service worker.

Dek slaid

Kembali

Tujuh 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.

  1. Penjajaran jujukan · sumber dibaca 17 Oktober 2026

    Penjajar jujukan diterangkan

    LAST · CLUSTALW · Clustal Omega · BWA-MEM · Bowtie2 · BLASTN · BLAT

    Strategi penjajaran dibandingkan1 / 15

  2. 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

  3. Asas

    Penjajaran dalam satu gambar

    Pertanyaan ACGTTGCAAT berbanding rujukan ACCTTGCGAT: 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

  4. 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.

    1. 1BenihCari padanan tepat pendek melalui indeks
    2. 2RantaiKumpulkan benih yang sebaris
    3. 3PanjangkanKembangkan setiap benih dengan pengaturcaraan dinamik
    4. 4MarkahSimpan penjajaran yang cukup tinggi skornya

    Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20264 / 15

  5. Benih

    Benih sepintas lalu

    Benih lebih panjang lebih pantas tetapi terlepas padanan lemah; benih lebih pendek menangkap lebih banyak dan memakan lebih masa.

    AlatBenihIndeks
    BLASTNPerkataan tepat: 28 bes (megablast, lalai), 11 (blastn)Jadual perkataan pertanyaan
    BLATDua 11-mer sempurna pada satu pepenjuru11-mer genom dalam memori
    LASTAdaptif: dipanjangkan hingga jarangTatasusunan akhiran
    BWA-MEMPadanan tepat supermaksimum, sekurang-kurangnya 19 besIndeks FM
    Bowtie2Tetap, 22 bes (20 dalam mod setempat)Indeks FM

    Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20265 / 15

  6. Carian · 1 daripada 3

    BLASTN

    Benih perkataan tetap, pemanjangan X-drop, dan nilai E bagi setiap padanan

    1. 1Potong pertanyaan kepada perkataan28 bes (megablast) atau 11 (blastn)
      pertanyaanGATCCTAGGCTTACGATCCTAGGCT1ATCCTAGGCTT2TCCTAGGCTTA3CCTAGGCTTAC4

      14 bes memberi 14 − 11 + 1 = 4 perkataan 11 bes, setiap satu disimpan dalam jadual carian mengikut kedudukannya dalam pertanyaan (tugas blastn).

    2. 2Panjangkan setiap padananX-drop tanpa jurang, kemudian berjurang
      pertanyaanGATCCTAGGCTTACGATGCAsubjekGATCCTAGGCTCACGTCCAG

      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.

    3. 3Markah dan susunStatistik Karlin–Altschul memberi nilai E
      PadananPadan / tidakSkor
      A14 / 125
      B13 / 123
      C11 / 022

      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.

    FaktaNilai
    IndeksJadual carian perkataan pertanyaan
    BenihPerkataan tepat 11 atau 28 bes; 7 untuk pertanyaan pendek
    KeyakinanNilai E dan skor bit
    Terbaik untukDNA berbeza, dengan statistik

    Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20266 / 15

  7. Carian · 2 daripada 3

    BLAT

    Indeks genom, imbas pertanyaan: penempatan pantas jujukan hampir serupa

    1. 1Indeks genom11-mer tidak bertindih dalam memori
      genomTGGACCTAGCAATCGGTACCATTGGACCTAGCA1ATCGGTACCAT12

      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.

    2. 2Perlukan dua padananDua 11-mer sempurna pada satu pepenjuru
      CTGGACCTAGCAATCGGTACCATGTGGACCTAGCA−1ATCGGTACCAT−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.

    3. 3Cantumkan blokEkson dicantum menjadi penjajaran peringkat gen, tapak sambatan dilaraskan
      genomATGCCAGTAAGCAGGTTCGAmRNAATGCCA--------GTTCGA

      N padanan- jurang

      Dua blok 6 bes dicantum merentasi jurang 8 bes; hujung GT…AG jurang itu sepadan dengan tapak sambatan kanonik.

    FaktaNilai
    Indeks11-mer genom dalam memori (kira-kira 1 GB)
    BenihDua padanan 11-mer sempurna
    KeyakinanSkor dan identiti; tiada nilai E dalam output lalai
    Terbaik untukmRNA pada genom pada 95%+; halaman UCSC menyebut minimum 25 atau 40 bes

    Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20267 / 15

  8. Carian · 3 daripada 3

    LAST

    Benih adaptif, untuk genom kaya ulangan dan perbandingan genom penuh

    1. 1Bina tatasusunan akhiranlastdb mengindeks rujukan sekali
      ACG5ACGTACG1CG6CGTACG2G7GTACG3TACG4

      7 akhiran rujukan ACGTACG, diisih. Nombor ialah kedudukan permulaan setiap satu; satu carian menemui semua akhiran yang bermula dengan sesuatu benih.

    2. 2Kembangkan benih adaptifSetiap benih dipanjangkan sehingga jarang dalam rujukan
      pertanyaanACGTTCA
      PanjangBenihMuncul
      1A2
      2AC2
      3ACG2
      4ACGT1

      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.

    3. 3Panjangkan, kemudian belajarX-drop tanpa jurang kemudian berjurang; last-train mempelajari kadar daripada data
      ruj.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.

    FaktaNilai
    IndeksTatasusunan akhiran (lastdb)
    BenihAdaptif, dipanjangkan hingga jarang
    KeyakinanNilai E dan EG (jangkaan padanan bagi setiap bilion huruf pertanyaan)
    Terbaik untukGenom kaya ulangan atau berbeza

    Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20268 / 15

  9. Petakan bacaan · 1 daripada 2

    BWA-MEM

    Padanan tepat maksimum sebagai benih; setempat atau hujung ke hujung dipilih secara automatik

    1. 1Cari padanan tepat maksimumSMEM sekurang-kurangnya 19 bes; yang panjang dibenih semula
      ruj.ACGTTAGCCATGGACTTGCAATbacaanACGTTAGCCATGGACTTGCAGTACGTTAGCCATGGACTTGCA20AG2GT2

      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.

    2. 2Rantai dan panjangkanPengaturcaraan dinamik berjalur jurang afin dengan Z-drop
      BenihBacaanRuj.Panjang
      A1–20101–12020
      B22–45121–14424
      C27–455001–501919

      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.

    3. 3Pasangkan dan laporkanPasangan diselamatkan dalam julat saiz sisipan; output MAPQ
      TetingkapBes
      μ ± 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.

    FaktaNilai
    IndeksIndeks FM (bwa index)
    BenihSMEM, sekurang-kurangnya 19 bes
    KeyakinanKualiti pemetaan (MAPQ)
    Terbaik untukBacaan atau contig 70 bes hingga megabes

    Tujuh penjajar jujukan · sumber dibaca 17 Oktober 20269 / 15

  10. Petakan bacaan · 2 daripada 2

    Bowtie2

    Beberapa benih panjang tetap, kemudian pemanjangan dipercepat SIMD

    1. 1Ambil benih daripada bacaan22 bes (20 dalam mod setempat), daripada bacaan dan pelengkap songsangnya
      bacaanTTGCATCCTAAGTCTAGCTTGATTGCATCCTA1CCTAAGTCTA7TCTAGCTTGA13

      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.

    2. 2Cari benihIndeks FM menemui padanan tepat tanpa jurang
      ruj.TTGCATCCGAAGTCTAGCTTGATTGCATCCTA0CCTAAGTCTA0TCTAGCTTGA1

      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.

    3. 3Panjangkan dengan SIMDPadanan diutamakan menerima pengaturcaraan dinamik dipercepat SIMD
      ModSkorMinimum
      Hujung ke hujung−17−30.6
      Setempat8151.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.

    FaktaNilai
    IndeksIndeks FM (kira-kira 3.2 GB bagi genom manusia)
    BenihTetap, 20–22 bes, tiada ketidakpadanan
    KeyakinanKualiti pemetaan (MAPQ)
    Terbaik untukBacaan kira-kira 50 hingga beberapa ratus bes

    Tujuh penjajar jujukan · sumber dibaca 17 Oktober 202610 / 15

  11. Jajarkan banyak · 1 daripada 2

    CLUSTALW

    Penjajaran berbilang progresif klasik

    1. 1Ukur jarakSetiap pasangan dijajarkan, dengan k-tuple atau penjajaran penuh
      AGATTACAGCABGATTACTGCACGACTTCAGGADGACTTCTGGT
      ABC
      B0.1
      C0.30.4
      D0.50.40.2

      Jarak ialah 1 − identiti: A dan B berbeza pada 1 daripada 10 kedudukan, jadi 0.1.

    2. 2Bina pokok panduanNeighbour-Joining menyusun jujukan
      ABCD

      Neighbour-Joining pada jarak itu memasangkan A dengan B dan C dengan D; punca diletakkan di titik tengah laluan terpanjang.

    3. 3Jajarkan mengikut pokokProfil berpemberat, penalti jurang khusus kedudukan
      AGATTACAGCA1BGATTACTGCA1CGACTTCAGGA2DGACTTCTGGT2

      N padanan

      Digabung mengikut susunan pokok: 1 A dengan B, 2 C dengan D, kemudian 3 kedua-dua profil antara satu sama lain.

    FaktaNilai
    IndeksTiada (jarak semua pasangan)
    BenihTiada (pokok jarak sebagai ganti)
    KeyakinanTiada
    Terbaik untukSet kecil, pengajaran, menghasilkan semula kerja lama

    Tujuh penjajar jujukan · sumber dibaca 17 Oktober 202611 / 15

  12. Jajarkan banyak · 2 daripada 2

    Clustal Omega

    Penjajaran berbilang boleh skala, HMM profil terhadap HMM profil

    1. 1Benamkan jujukanmBed: jarak kepada kira-kira log N jujukan rujukan
      S1GATTCAGC0, 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.

    2. 2Kelompokkan menjadi pokokK-means atau UPGMA, O(N log N)
      S1S2S3S4S5S6

      UPGMA pada vektor itu meletakkan S1–S3 dalam satu kumpulan dan S4–S6 dalam kumpulan lain.

    3. 3Jajarkan HMM dengan HMMHHalign di setiap nod; lelaran pilihan
      S1GATTCAGCS2GATTCTGCS3GACTCAGCS4GTCT-AGCS5GTCT-ATCS6GTCT-AGG

      - jurang

      Setiap kumpulan ialah satu profil; kedua-duanya dijajarkan lajur demi lajur, dan jurang dibuka pada lajur 5 profil kedua.

    FaktaNilai
    IndeksTiada (vektor mBed)
    BenihTiada (pokok berkelompok sebagai ganti)
    KeyakinanTiada
    Terbaik untukSet kecil hingga sangat besar; lebih 190,000 jujukan dalam ujian pengarangnya

    Tujuh penjajar jujukan · sumber dibaca 17 Oktober 202612 / 15

  13. Perbandingan

    Tujuh alat, sebelah-menyebelah

    MAPQ ialah skor kualiti pemetaan, bukan nilai E.

    AlatTugasIndeksBenihKeyakinan
    BLASTNCarianJadual perkataan pertanyaanPerkataan tepat, 11 atau 28Nilai E
    BLATCarian11-mer genom dalam memoriDua 11-merSkor, identiti
    LASTCarianTatasusunan akhiranAdaptifNilai E, EG
    BWA-MEMPetakan bacaanIndeks FMSMEM, 19+MAPQ
    Bowtie2Petakan bacaanIndeks FMTetap, 20–22MAPQ
    CLUSTALWJajarkan banyakTiadaTiadaTiada
    Clustal OmegaJajarkan banyakTiadaTiadaTiada

    Tujuh penjajar jujukan · sumber dibaca 17 Oktober 202613 / 15

  14. Memilih

    Yang mana patut saya guna?

    Tafsiran daripada perbandingan, bukan kedudukan.

    Keadaan andaAlat dicadangkan
    Bacaan pendek, kira-kira 50 hingga beberapa ratus besBWA-MEM / Bowtie2
    Bacaan panjang atau contig terhimpunBWA-MEM, atau LAST dengan last-train
    mRNA pada genomnya sendiri pada identiti 95%+BLAT
    Homolog berbeza yang memerlukan nilai EBLASTN
    Genom penuh dengan banyak ulanganLAST
    Penjajaran berbilang banyak jujukanClustal Omega

    Tujuh penjajar jujukan · sumber dibaca 17 Oktober 202614 / 15

  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