Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Fast and sensitive probe selection for DNA chips using jumps in matching statistics

Rahmann, S. (2003). Fast and sensitive probe selection for DNA chips using jumps in matching statistics. In PROCEEDINGS OF THE 2nd IEEE COMPUTER SOCIETY BIOINFORMATICS CONFERENCE (CSB '03) (pp. 57-64). IEEE.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0010-8B30-9 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0010-8B31-7
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Rahmann, Sven1, 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: The design of large scale DNA microarrays is a challenging problem. So far, probe selection algorithms must trade the ability to cope with large scale problems for a loss of accuracy in the estimation of probe quality. We present an approach based on jumps in matching statistics that combines the best of both worlds. This article consists of two parts. The first part is theoretical. We introduce the notion of jumps in matching statistics between two strings and derive their properties. We estimate the frequency of jumps for random strings in a non-uniform Bernoulli model and present a new heuristic argument to find the center of the length distribution of the longest substring that two random strings have in common. The results are generalized to near-perfect matches with a small number of mismatches. In the second part, we use the concept of jumps to improve the accuracy of the longest common factor approach for probe selection by moving from a string-based to an energy-based specificity measure, while only slightly more than doubling the selection time.

Details

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

Veranstaltung

einblenden:
ausblenden:
Titel: IEEE Computer Society Bioinformatics Conference (CSB '03)
Veranstaltungsort: Stanford, California
Start-/Enddatum: 2003-08-11 - 2003-08-14

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: PROCEEDINGS OF THE 2nd IEEE COMPUTER SOCIETY BIOINFORMATICS CONFERENCE (CSB '03)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: IEEE
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 57 - 64 Identifikator: -