Patterns and algorithms in high-throughput sequencing count data

Alessandro Mammana

ISBN 10: 3659846228 / ISBN 13: 9783659846229

Editore: Scholars' Press Jan 2017, 2017

Riguardo questo articolo

This item is printed on demand - it takes 3-4 days longer - Neuware -Proteins interacting with the genome, such as histones and transcription factors, play a major role in the regulation of gene expression. Experimental techniques such as ChIP-seq provide a new type of digital sequences that quantify the presence of a protein along the genome. These are count signals: sequences as long as the genetic code, but with the natural numbers as an alphabet. The computational analysis of these sequences is challenging, as the biological patterns are complex and the datasets are large. This thesis presents 3 efficient algorithms for pattern detection problems in count signals. The first infers the genomic locations of positioned nucleosomes by using an appropriate wavelet and by integrating measurements from multiple ChIP-seq experiments. The second characterizes the regulatory processes acting on the chromatin and is based on an accurate probabilistic model for read counts. The third detects transcription factor binding sites from ChIP-exo data by simultaneously modelling the sequence and the read counts associated to a binding event. Overall, the thesis presents a general computational framework that is likely to be important for future challenges. 140 pp. Englisch.

Codice articolo 9783659846229

Dati bibliografici

• Titolo: Patterns and algorithms in high-throughput sequencing count data
• Editore: Scholars' Press Jan 2017
• Data di pubblicazione: 2017
• Lingua: Inglese
• ISBN 10: 3659846228
• ISBN 13: 9783659846229
• Rilegatura: Taschenbuch
• Condizione: Neu
• Dimensioni: 220 L x 150 A x 9 P (millimetri) 220 millimetri di larghezza per 150 millimetri di altezza per 9 millimetri di profondità
• Peso: 227 grammi

Descrizione articolo

Riassunto

Proteins interacting with the genome, such as histones and transcription factors, play a major role in the regulation of gene expression. Experimental techniques such as ChIP-seq provide a new type of digital sequences that quantify the presence of a protein along the genome. These are count signals: sequences as long as the genetic code, but with the natural numbers as an alphabet. The computational analysis of these sequences is challenging, as the biological patterns are complex and the datasets are large. This thesis presents 3 efficient algorithms for pattern detection problems in count signals. The first infers the genomic locations of positioned nucleosomes by using an appropriate wavelet and by integrating measurements from multiple ChIP-seq experiments. The second characterizes the regulatory processes acting on the chromatin and is based on an accurate probabilistic model for read counts. The third detects transcription factor binding sites from ChIP-exo data by simultaneously modelling the sequence and the read counts associated to a binding event. Overall, the thesis presents a general computational framework that is likely to be important for future challenges.