Wie funktioniert das Manhattan Grid beim Sequenz-Alignment?

Antwort

Der Manhattan-Grid-Ansatz beim Sequenzalignment bezieht sich auf die Verwendung eines Gitters, um die Ähnlichkeit zwischen zwei Sequenzen zu bewerten. Hier sind die grundlegenden Schritte, wie dieser Ansatz funktioniert: 1. **Gitterstruktur**: Das Gitter wird erstellt, indem die beiden Sequenzen entlang der Achsen eines Koordinatensystems angeordnet werden. Eine Sequenz wird entlang der x-Achse und die andere entlang der y-Achse dargestellt. 2. **Initialisierung**: Die Zellen im Gitter werden initialisiert, wobei die erste Zeile und die erste Spalte oft mit den Kosten für das Einfügen von Lücken gefüllt werden. Diese Kosten können linear oder affine Kosten sein, je nach dem gewählten Modell. 3. **Füllung des Gitters**: Jede Zelle im Gitter wird mit einem Wert gefüllt, der die Kosten für das Alignment bis zu diesem Punkt darstellt. Die Kosten werden typischerweise durch die Berücksichtigung der folgenden drei Möglichkeiten berechnet: - **Match/Mismatch**: Wenn die Zeichen in beiden Sequenzen übereinstimmen oder nicht. - **Insertion**: Wenn ein Zeichen in einer Sequenz eingefügt wird. - **Deletion**: Wenn ein Zeichen aus einer Sequenz gelöscht wird. Die Werte in den Zellen werden durch die Wahl der minimalen Kosten aus den benachbarten Zellen (links, oben, diagonal) berechnet. 4. **Rückverfolgung**: Nachdem das Gitter vollständig gefüllt ist, wird der optimale Alignment-Weg durch Rückverfolgung von der letzten Zelle (in der unteren rechten Ecke des Gitters) zur ersten Zelle (in der oberen linken Ecke) ermittelt. Dies geschieht, indem man den Pfad verfolgt, der die minimalen Kosten aufweist. 5. **Ergebnis**: Das Ergebnis ist ein optimales Alignment der beiden Sequenzen, das die minimalen Kosten für das Alignment darstellt. Der Manhattan-Grid-Ansatz ist besonders nützlich, weil er eine klare visuelle Darstellung der Alignment-Problematik bietet und es ermöglicht, verschiedene Alignment-Strategien zu vergleichen.

Kategorie: Biologie Tags: Manhattan Grid Sequenz
Frage stellen und sofort Antwort erhalten

Verwandte Fragen

Sterben Rothaarige aus?

Nein, rothaarige Menschen sterben nicht aus. Rothaarigkeit wird durch ein rezessives Gen verursacht, was bedeutet, dass beide Elternteile das Gen tragen müssen, damit ein Kind rote Haare hat. Obw... [mehr]

Vergleich Analogie und Homologie

Analogie und Homologie sind Begriffe aus der Biologie, die sich auf die Ähnlichkeit von Merkmalen bei verschiedenen Organismen beziehen, aber sie haben unterschiedliche Bedeutungen: 1. **Homolog... [mehr]

Bienenlebenszyklus in 20 Sekunden?

Der Lebenszyklus einer Biene beginnt mit dem Ei, das die Königin in eine Wabenzelle legt. Nach drei Tagen schlüpft eine Larve, die von Ammenbienen gefüttert wird. Nach etwa sechs Tagen... [mehr]

Warum sind Bienen Hauptbestäuber vieler Pflanzen?

Bienen sind Hauptbestäuber vieler Pflanzen, weil sie eine symbiotische Beziehung mit diesen Pflanzen eingegangen sind. Hier sind einige Gründe, warum Bienen so effektiv als Bestäuber si... [mehr]

Wie produzieren Bienen Honig?

Bienen produzieren Honig durch einen mehrstufigen Prozess, der sowohl im Feld als auch im Bienenstock stattfindet: 1. **Nektarsammlung**: Arbeiterbienen sammeln Nektar von Blüten mit ihrem R&uum... [mehr]

Warum war es für Tintenfische leicht, Ammoniten zu fangen?

Tintenfische hatten es vermutlich leicht, Ammoniten zu fangen, weil Ammoniten relativ langsame und wenig wendige Tiere waren. Ammoniten besaßen eine schalenartige Struktur, die sie weniger beweg... [mehr]

Was wäre, wenn ein Mensch 1.000.000 Knochen hätte?

Ein Mensch mit 1.000.000 Knochen wäre biologisch und anatomisch nicht lebensfähig. Der menschliche Körper besteht normalerweise aus etwa 206 Knochen, die eine stabile Struktur und Beweg... [mehr]

Wie verändert sich der DNA-Gehalt an Chromosomen von Zellen unserer Keimbahn?

Der DNA-Gehalt in den Chromosomen von Zellen der Keimbahn verändert sich während der Meiose, dem Prozess der Zellteilung, der zur Bildung von Gameten (Eizellen und Spermien) führt. Hier... [mehr]

Wie haben sich die Sinne im Laufe der Zeit entwickelt?

Die zeitliche Entwicklung der Sinne bezieht sich auf die Art und Weise, wie sich die menschlichen Sinne im Laufe des Lebens entwickeln und verändern. Hier ist eine kurze Übersicht: 1. **Pr&... [mehr]

Wie nennt man es, wenn ein Baum seine Stelle verschließt, wo ein Ast vorher war?

Der Prozess, bei dem ein Baum die Stelle verschließt, an der ein Ast entfernt wurde, wird als "Wundverschluss" oder "Überwallung" bezeichnet. Dabei bildet der Baum neues... [mehr]