Sequence complexity profiles of prokaryotic genomic sequences: A fast algorithm for calculating linguistic complexity

Bioinformatics

Volumn 18, Issue 5, 2002, Pages 679-688

  Troyanskaya, Olga G ^a,c   Arbell, Ora ^a   Koren, Yair ^a   Landau, Gad M ^a,b   Bolshoy, Alexander ^a  

^a UNIVERSITY OF HAIFA   (Israel)

^b POLYTECHNIC UNIVERSITY   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADENINE; CYTOSINE; GUANINE; NUCLEOTIDE; THYMINE;

ARTICLE; BACTERIAL GENOME; CALCULATION; COMPUTER LANGUAGE; COMPUTER PROGRAM; CONTROLLED STUDY; DNA SEQUENCE; GENE MAPPING; GENETIC ALGORITHM; GENOME ANALYSIS; HAEMOPHILUS INFLUENZAE; LINGUISTICS; MOLECULAR EVOLUTION; NONHUMAN; NUCLEOTIDE REPEAT; PRIORITY JOURNAL; PROKARYOTE; SPECIES DIVERSITY; TRANSLATION REGULATION;

BACTERIA (MICROORGANISMS); HAEMOPHILUS; HAEMOPHILUS INFLUENZAE; NEGIBACTERIA; PROKARYOTA;

EID: 0036083579     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.5.679     Document Type: Article

References (31)

1. Tandem repeats finder: A program to analyze DNA sequences
2. A method for fast database search for all k-nucleotide repeats
3. Enhancement of the nucleosomal pattern in sequences of lower complexity
4. Linguistics of nucleotide sequences: Morphology and comparison of vocabularies
5. Differences and similarities between various tandem repeat sequences: Minisatellites and microsatellites
6. Optimal suffix tree construction with large alphabets
7. Abundant microsatellite polymorphism in Saccharomyces cerevisiae, and the different distributions of microsatellites in eight prokaryotes and S. cerevisiae, result from strong mutation pressures and a variety of selective forces
8. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd
9. Sequence complexity and DNA curvature
10. Curved DNA in promoter sequences
11. Genetic language: Metaphore or analogy?
12. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology
13. DNA repeats identify novel virulence genes in Haemophilus influenzae
14. Towards mapping functional domains in indiscriminantly sequenced nucleic acids: A computational approach
15. Sequences and codes: Fundamentals of biomolecular cryptology
16. Distance analysis and sequence properties of functional domains in nucleic acids and proteins
17. An algorithm for approximate tandem repeats
18. Structure of string matching and data compression
19. Extended application of suffix trees to data compression
20. Entropies of coding and noncoding sequences of DNA and proteins
21. A space-economical suffix tree construction algorithm based system and its evaluation
22. Linguistic approaches to the analysis of sequence information
23. Linguistic analysis of nucleotide sequences: Algorithms for pattern recognition and analysis of codon strategy
24. Comparing nucleotide and protein sequences by linguistic methods
25. Linguistic approaches to biological sequences
26. Making sense of the human genome
27. Online construction of suffix trees
28. Short-sequence DNA repeats in prokaryotic genomes
29. A global compositional complexity measure for biological sequences: AT-rich and GC-rich genomes encode less complex proteins
30. Linear pattern matching algorithm
31. Analysis of compositionally biased regions in sequence databases