- Clustal
-
Clustal Entwickler Gibson T. (EMBL), Thompson J. (CNRS), Higgins D. (UCD) Aktuelle Version 2.1
(17. November 2010)Betriebssystem Unix, Linux, Mac OS X, Microsoft Windows Kategorie Bioinformatik-Tool Lizenz Seit Version 2.1 LGPL, davor für akademische Benutzer kostenlos www.clustal.org Clustal ist ein weitverbreitetes Computerprogramm für Multiples Sequenzalignment. Die aktuelle Version ist 2.1. Es gibt zwei Varianten des Programms:
- ClustalW: ein Kommandozeilenprogramm
- ClustalX: mit grafischer Benutzeroberfläche. Das Programm ist für Windows, Mac OS und Unix/Linux verfügbar.
Inhaltsverzeichnis
Eingabe / Ausgabe
Das Programm kann eine große Auswahl Eingabeformate verarbeiten, darunter NBRF/PIR, FASTA, EMBL/Swissprot bzw. UniProt, Clustal, GCC/MSF, GCG9 RSF und GDE.
Die Ausgabe kann in folgenden Formaten erfolgen: Clustal, NBRF/PIR, GCG/MSF, PHYLIP, GDE, NEXUS.
Multiples Sequenzalignment
Clustal führt drei Hauptschritte durch:
- Paarweises Alignment,
- einen Phylogenetischen Baum erstellen (oder einen benutzerdefinierten verwenden),
- den phylogenetischen Baum für das multiple Alignment verwenden.
Diese Schritte werden automatisch durchgeführt, wenn man Do Complete Alignment (Komplettes Alignment durchführen) auswählt. Als weitere Optionen stehen Do Alignment from guide tree (Führe Alignment anhand eines Guide tree) und Produce guide tree only (Nur den Guide Tree erstellen).
Profil Alignments
Paarweise Alignments werden für alle und gegen alle Sequenzen berechnet; Übereinstimmungen werden in einer Matrix gespeichert. Diese wird anschließend in eine Distanzmatrix (distance matrix) konvertiert, wo der Distanzwert den evolutionären Abstand zwischen jedem Sequenzpaar widerspiegelt.
Aus dieser Distanzmatrix wird anhand eines Neighbor-Joining-Algorithmus zur Clusterbildung (Neighbor-joining clustering algorithm) ein Guide Tree oder ein phylogenetischer Baum konstruiert, der die Reihenfolge vorgibt, in der Sequenzpaare aligniert (angeordnet) und mit vorangegangenen Alignments kombiniert werden sollen. Sequenzen werden an jedem Zweigpunkt progressiv aligniert, wobei mit demjenigen Sequenzpaar begonnen wird, dass den geringsten Abstand aufweist.
Einstellungen
Benutzer können unter Verwendung der Standardeinstellung Sequenzen alignieren, aber von Fall zu Fall ist es sinnvoll, eigene Parameter zu verwenden.
Die Hauptparameter sind gap opening penalty und die gap extension penalty (siehe Sequenzalignment).
Beschleunigte Version
Eine FPGA-basierte Version des ClustalW Algorithmus wird von der Firma Progeniq angeboten und verzeichnet eine zwanzigfach höhere Verarbeitungsgeschwindigkeit gegenüber der Software-Implementierung.
Quellen
- J. D. Thompson et al. (1997): The ClustalX windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. In: Nucleic Acids Research. Bd. 25, S. 4876-4882. PMID 9396791
- R. Chenna et al. (2003): Multiple sequence alignment with the Clustal series of programs. In: Nucleic Acid Research. Bd. 31, S. 3497-3500. PMID 12824352
- M. A. Larkin et al. (2007): Clustal W and Clustal X version 2.0. In: Bioinformatics. Bd. 23, S. 2947-2948. PMID 17846036
Weblinks
- EBI: ClustalW (englisch)
- Clustal Homepage (englisch)
- Progeniq Pte Ltd, White Paper - Accelerating Intensive Applications at 10x-50x Speedup to Remove Bottlenecks in Computational Workflows
- Progeniq BoostServe, 1000 CPU Cores
Wikimedia Foundation.
