Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Efficient Computational Design of Tiling Arrays Using a Shortest Path Approach.

Schliep, A., & Krause, R. (2007). Efficient Computational Design of Tiling Arrays Using a Shortest Path Approach. In S. H. Raffaele Giancarlo (Ed.), Algorithms in Bioinformatics (pp. 383-394). Berlin / Heidelberg: Springer.

Item is

Dateien

einblenden: Dateien
ausblenden: Dateien
:
fulltext.pdf (beliebiger Volltext), 2MB
 
Datei-Permalink:
-
Name:
fulltext.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Eingeschränkt (Max Planck Institute for Molecular Genetics, MBMG; )
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
eDoc_access: MPG
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Schliep, Alexander1, Autor           
Krause, Roland1, Autor           
Affiliations:
1Dept. of Computational Molecular Biology (Head: Martin Vingron), Max Planck Institute for Molecular Genetics, Max Planck Society, ou_1433547              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Genomic tiling arrays are a type of DNA microarrays which can investigate the complete genome of arbitrary species for which the sequence is known. The design or selection of suitable oligonucleotide probes for such arrays is however computationally difficult if features such as oligonucleotide quality and repetitive regions are to be considered. We formulate the minimal cost tiling path problem for the selection of oligonucleotides from a set of candidates, which is equivalent to a shortest path problem. An efficient implementation of Dijkstra’s shortest path algorithm allows us to compute globally optimal tiling paths from millions of candidate oligonucleotides on a standard desktop computer. The solution to this multi-criterion optimization is spatially adaptive to the problem instance. Our formulation incorporates experimental constraints with respect to specific regions of interest and tradeoffs between hybridization parameters, probe quality and tiling density easily. Solutions for the basic formulation can be obtained more efficiently from Monge theory.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2007
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Algorithms in Bioinformatics
Genre der Quelle: Buch
 Urheber:
Raffaele Giancarlo, Sridhar Hannenhalli, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Berlin / Heidelberg : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 383 - 394 Identifikator: ISBN: 978-3-540-74125-1

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 4645 Artikelnummer: - Start- / Endseite: - Identifikator: -