FASTA-Algorithmus

FASTA-Algorithmus

Der heuristische FASTA-Algorithmus wurde 1985 von David J. Lipman und William R. Pearson als FASTP für Proteine entwickelt.[1] Das Programm wurde 1988 auf Nukleotide erweitert.[2]

FASTA sucht nach Ähnlichkeiten zwischen Sequenzen oder vergleicht eine gegebene Sequenz mit einer Sequenz-Datenbank. Die Speicherung der Sequenzdaten erfolgt im FASTA-Format.

Eine Anwendung findet der Algorithmus beispielsweise beim SIMAP-Projekt.

Literatur

  1. Lipman, D.J. & Pearson, W.R. (1985): Rapid and sensitive protein similarity searches. In: Science. Bd. 227, S. 1435-1441. PMID 2983426
  2. Pearson, W.R. & Lipman, D.J. (1988): Improved tools for biological sequence comparison. In: Proc. Natl. Acad. Sci. U.S.A. Bd. 85, S. 2444-2448. PMID 3162770 PDF

Siehe auch

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • FASTA — steht für: FASTA Algorithmus, ein Programm zur Erfassung von Proteinen und Nukleotiden FASTA Format, ein textbasiertes FormatBKL zur Darstellung und Speicherung der Primärstruktur von Nukleinsäuren Diese Seite ist eine Begriffsklärung …   Deutsch Wikipedia

  • Fasta-Format — Das FASTA Format ist ein textbasiertes Format zur Darstellung und Speicherung der Primärstruktur von Nukleinsäuren (Nukleinsäuresequenz) und Proteinen (Proteinsequenz) in der Bioinformatik. Die Nukleinbasen bzw. Aminosäuren werden durch einen Ein …   Deutsch Wikipedia

  • FASTA-Format — Das FASTA Format ist ein textbasiertes Format zur Darstellung und Speicherung der Primärstruktur von Nukleinsäuren (Nukleinsäuresequenz) und Proteinen (Proteinsequenz) in der Bioinformatik. Die Nukleinbasen bzw. Aminosäuren werden durch einen Ein …   Deutsch Wikipedia

  • Linearspace-Algorithmus — Der Hirschberg Algorithmus ist ein Algorithmus der Informatik zum Finden einer bestmöglichen Überdeckung zweier Zeichenketten (Sequenzalignment), der auf Dan Hirschberg zurückgeht. Hierbei wird versucht, die Zeichenkette zu ermitteln, die den… …   Deutsch Wikipedia

  • Hirschberg-Algorithmus — Der Hirschberg Algorithmus berechnet das paarweise Sequenzalignment und hat einen zur Eingabe linearen Speicherbedarf. Der in 1970er Jahren von Dan Hirschberg entwickelte Algorithmus verwendet die Methode der Dynamischen Programmierung und das… …   Deutsch Wikipedia

  • BLAST-Algorithmus — BLAST (Abk. für engl. Basic Local Alignment Search Tool) ist der Überbegriff für eine Sammlung der weltweit am meisten genutzten Programme zur Analyse biologischer Sequenzdaten. BLAST wird dazu verwendet, experimentell ermittelte DNA oder Protein …   Deutsch Wikipedia

  • Liste von Algorithmen — Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia. Siehe auch unter Datenstruktur für eine Liste von Datenstrukturen. Inhaltsverzeichnis 1 Klassen von Algorithmen nach Komplexität 2 Klassen von Algorithmen nach… …   Deutsch Wikipedia

  • SIMAP — SIMAP@home Bereich: Biochemie Ziel: Berechnung der Ähnlichkeit von Proteinsequenzen und Speicherung in einer Datenbank Betreiber: GSF National Research Center for Environment and Health, Neuherberg TU München, Center of Life and Food Science,… …   Deutsch Wikipedia

  • Stephen Altschul — Stephen Frank Altschul (* 28. Februar 1957) ist ein US amerikanischer Bioinformatiker, bekannt als Mitentwickler des BLAST Programms in der Gensequenzierung. Altschul, dessen Vater Partner bei Goldman Sachs war und Vorstand der General American… …   Deutsch Wikipedia

  • Blocks Substitution Matrix — Die BLOSUM62 Matrix BLOSUM (BLOcks SUbstitution Matrix[1]) ist eine evidenzbasierte Substitutionsmatrix, die für Sequenzalignment von Proteinen benutzt wird und spielt neben der Point Accepted Mutation Matrix (PAM Matrix) eine wichtige Rolle in… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”