DNA sequence analysis linguistic tools: contrast vocabularies, compositional spectra and linguistic complexity.
This is a review of the methods based on counting oligomers in nucleotide and amino acid sequences. Such methods are analogous to the formal linguistic analysis of human texts. This review includes methods based on the calculation of observed occurrences (frequencies) of oligomers and their distribution, as well as those based on deviations between the observed and the expected occurrences (contrast words, genome signatures) in biological sequences. Both types of methods have a wide range of sensitivity and can identify homologous as well as functionally and taxonomically related sequences.
Bolshoy
Alexander
A
Genome Diversity Center, Institute of Evolution, University of Haifa, Haifa, Israel. bolshoy@research.haifa.ac.il
D000465:Algorithms; D004282:Documentation / Q000379:methods*; D020869:Gene Expression Profiling / Q000379:methods*; D008037:Linguistics; D009323:Natural Language Processing; D010363:Pattern Recognition, Automated; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid; D018875:Vocabulary, Controlled