
Genome clustering: from linguistic models to classification of genetic texts
Bolshoy, Alexander
Volkovich, Zeev
Kirzhner, Valery
Barzily, Zeev
This book deals with the methods of text comparison which are based on different techniques of converting the text into a distribution on a certain finite support, be it a genetic text or a text of some other type. Such distribution is usually referred to as 'spectrum'?. The measure of dissimilarity of two texts is formally expressed as a certain 'distance'? between the spectra of thesetexts. Such definition implies that the similarity of the texts results from the similarity of the random processes generating the texts. INDICE: Part 1 Biological Background.- Part 2 Biological Classification.- Part 3 Mathematical Models for the Analysis of Natural-Language Documents.- Part 4 DNA Texts.- Part 5 N-gram Spectra of the DNA Text.- Part 6 Application ofCompositional Spectra to DNA Sequences.- Part 7 Marker-Function Profile-BasedClustering.- Part 8 Genome as a Bag of Genes - the Whole-Genome Phylogenetics.- Part 9 Appendix A. Clustering Methods.- Part 10 Appendix B. Sequence Complexity.- Part 11 Appendix C. DNA curvature.
- ISBN: 978-3-642-26340-8
- Editorial: Springer
- Encuadernacion: Rústica
- Fecha Publicación: 28/06/2012
- Nº Volúmenes: 1
- Idioma: Inglés