Physikalische Kartierung - LinkFang.de





Physikalische Kartierung


Dieser Artikel behandelt eine Methode der molekularen Genetik. Zur physischen Karte in der Kartografie siehe physische Karte.

Physikalische Kartierung beschreibt die Methode, bei der durch korrekte Anordnung von Klonen aus einem clone-by-clone-shotgun Verfahren die Sequenz eines Chromosoms erlangt werden kann. Durch neue Methoden der Bioinformatik hat sich die Geschwindigkeit der Genkartierung in den letzten Jahren vervielfacht.

Problemstellung

Das Ziel der physikalischen Kartierung ist es, eine vollständige Sequenz eines Genoms zu erstellen. Bei der Sequenzierung von Chromosomen ergeben sich bestimmte Probleme, die dazu führen, dass nur Abschnitte mit einer Größe von ca. 800 bp am Stück sequenziert werden können. Eine Möglichkeit, dieses Problem zu lösen, ist es, die Sequenzschnipsel anhand zusätzlicher Informationen in eine korrekte Reihenfolge und Anordnung zu bringen, und so aus ihrer Gesamtheit ein komplettes Chromosom zu erhalten.

Biologischer Hintergrund

Um überhaupt die Möglichkeit zu haben, die Reihenfolge der Klone (Klone bezeichnet in diesem Zusammenhang kleine DNA-Sequenzen; Klone deshalb, weil sie partielle Kopien des Chromosoms sind) festzustellen, müssen sich die Klone überlappen, und durch Sonden muss feststellbar sein, ob und welche Klone sich überlappen. Um genug Klone zu erhalten wird das Chromosom vervielfältigt und mit Restriktionsenzymen geschnitten, was, je nach Methode, zum partial-digest-problem, oder zum double-digest-problem führt. Vor der Sequenzierung der Klone wird durch Klon-Sonden-Hybridisierung festgestellt, welche Klone mit welchen Sonden hybridisieren. Da die Sonden so gewählt werden, dass sie (im Idealfall) nur einmal im Chromosom vorkommen, kann mit deren Hilfe eine Klon-Sonden-Hybridisierungsmatrix erstellt werden, mit deren Hilfe die Überlappung und Anordnung der Klone festgestellt werden kann. Weiß man wie die Klone sich überlappen, müssen evtl. nicht alle sequenziert werden.

Der fehlerfreie Fall

Unter der Annahme, dass alle Klone

  1. die gleiche Länge haben
  2. alle Überlapps eindeutig sind (jede Sonde bindet nur an einer Stelle) und
  3. alle Hybridisierungen echte Überlappungen bezeugen

was bedeutet, dass keine Hybridisierung an der falschen Stelle bindet, sodass es wie eine Überlappung aussieht wo keine ist, kann die Reihenfolge der Klone eindeutig mit einem PQ-Baum erstellt werden, bzw. durch Lösung des consecutive-ones-problem.

Die Klon-Sonden-Hybridisierungsmatrix ist eine zweidimensionale Matrix, deren Zeilen für je einen Klon pro Zeile, jede Spalte für eine Sonde pro Spalte stehen. Die Felder der Matrix werden mit 1 beschriftet, falls die jeweilige Sonde mit dem jeweiligen Klon hybridisiert, ansonsten mit 0.

Klon 1 2 3 4 5 6
1 1 0 0 1 1 0
2 0 1 1 0 1 0
3 1 1 0 0 1 0
4 0 1 1 0 0 1

Gesucht ist nun also eine Ordnung der Spalten dieser Matrix M, so dass in jeder Zeile genau ein zusammenhängender Block von Einsen steht. Einen solchen Block nennt man konsekutiv. Ein solcher Block zeigt dann an, welche Sonden nebeneinander auf einem Klon liegen. Klone, die zum Teil mit den gleichen Sonden hybridisieren überlappen, ihre nichtüberlappenden Teile liegen links und rechts neben den Überlapps.

Der zur Lösung dieses Problems wird die Matrix in eine Datenstruktur, die als PQ-Baum bezeichnet wird, umgewandelt.

Literatur

  • Dan Gusfield: Algorithms on strings, trees, and sequences. Cambridge University Press, 1999, ISBN 0-521-58519-8, S. 395ff (Maps, mapping, sequencing, and superstrings).

Kategorien: Molekularbiologie

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Physikalische Kartierung (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.