Download - Paarweises Sequenz-Alignment
![Page 1: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/1.jpg)
Paarweises Sequenz-Alignment
Variante: Lokales Alignment. Sinnvoll, wenn Sequenzen nur lokale Homologie haben.
Seq1 CTAATTAATGCACAGTTAGGAATTAGAAATGA
Seq2 GGGACATGGCAGTGACTGACCATGA
![Page 2: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/2.jpg)
Paarweises Sequenz-Alignment
Variante: Lokales Alignment. Sinnvoll, wenn Sequenzen nur lokale Homologie haben.
Seq1 CTAATTAATG-CACAGTTAGGAATTAGAAATGA
Seq2 GGGAC ATGGCA--GTGACTGACCATGA
Aligne Paar von Segmenten der Sequenzen; ignoriere den Rest.
![Page 3: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/3.jpg)
Paarweises Sequenz-Alignment
Ziel beim lokalen Alignment: Finde Paar von Segmenten, so dass Alignment der Segmente maximalen Score hat.
Wichtigste Anwendung: Datenbank suche: Finde Sequenzen in der Datenbank, die zu gegebener Sequenz (Anfrage-Sequenz, query sequence) ähnlich sind.
![Page 4: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/4.jpg)
Paarweises Sequenz-Alignment
Exaktes lokales Alignment zu zeitaufwendig.Schnelles Datenbank-Suchprogramm:
BLAST - Basic Local Alignment Search Tool
Stephen Altschul et al, JMB, 199021.778 Zitate in der Literatur !
Wichtigstes Werkzeug in der Bioinformatik!
![Page 5: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/5.jpg)
Paarweises Sequenz-Alignment
![Page 6: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/6.jpg)
Paarweises Sequenz-Alignment
NCBI – National Center of Biotechnological Information
![Page 7: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/7.jpg)
Paarweises Sequenz-Alignment
BLAST - Basic Local Alignment Search Tool
Idee: Finde lokale Alignments ohne Gaps
(HSPs – high scoring segment pairs).
1. Suche kurze Wort-Paare (feste Länge)
2. Dehne Wort-Paare aus, bis Score abfällt
3. Berechne Wahrscheinlichkeit, HSP per Zufall zu finden: e-value, p-value
![Page 8: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/8.jpg)
Paarweises Sequenz-Alignment
Suche nach Wort-Paaren:
Seq1 CTAATTAATGCACAGTTAGGAATTAGAAATGA
Seq2 GGGACATGGCAGTGACTGAATACACACCATGA
![Page 9: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/9.jpg)
Paarweises Sequenz-Alignment
Suche nach Wort-Paaren:
Seq1 CTAATTAATGCACAGTTAGGAATTAGAAATGA
Seq2 GGGACATGGCAGTGACTGAATACACACCATGA
![Page 10: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/10.jpg)
Paarweises Sequenz-Alignment
Ausdehnung gefundener Wort-Paare:
Seq1 CTAATTAATGCACAGTTAGGAATTAGAAATGA
Seq2 GGGACATGGCAGTGACTGAATACACACCATGA
![Page 11: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/11.jpg)
Paarweises Sequenz-Alignment
Ausdehnung gefundener Wort-Paare:
Seq1 CTAATTAATGCACAGTTAGGAATTAGAAATGA
Seq2 GGGACATGGCAGTGACTGAATACACACCATGA
![Page 12: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/12.jpg)
Paarweises Sequenz-Alignment
Ausdehnung gefundener Wort-Paare:
Seq1 CTAATTAATGCACAGTTAGGAATTAGAAATGA
Seq2 GGGACATGGCAGTGACTGAATACACACCATGA
![Page 13: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/13.jpg)
Paarweises Sequenz-Alignment
Ausdehnung gefundener Wort-Paare:
Seq1 CTAATTAATGCACAGTTAGGAATTAGAAATGA
Seq2 GGGACATGGCAGTGACTGAATACACACCATGA
TTAATGCACA
TGAATACACA
High-scoring segment pair (HSP)
![Page 14: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/14.jpg)
Paarweises Sequenz-Alignment
![Page 15: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/15.jpg)
Paarweises Sequenz-Alignment
![Page 16: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/16.jpg)
Paarweises Sequenz-Alignment
![Page 17: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/17.jpg)
Paarweises Sequenz-Alignment
Verbesserung:
PSI-BLAST – Position Specific Iterative BLAST:
(18.708 Zitate in der Literatur!)
![Page 18: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/18.jpg)
Paarweises Sequenz-Alignment
PSI-BLAST – Position Specific Iterative BLAST:
1. “normale” DB-Suche mit BLAST
2. Bilde Positions-Gewichts-Matrix (PWM) aus “Treffern”
3. Suche mit PWM nach neuen “Treffern”
4. Bilde verbesserte PWM … u.s.w.
![Page 19: Paarweises Sequenz-Alignment](https://reader034.vdocuments.site/reader034/viewer/2022052308/56814736550346895db474a6/html5/thumbnails/19.jpg)
Paarweises Sequenz-Alignment