For aligning DNA sequences that differ only by sequencing errors, or by equivalent errors from other sources, a greedy algorithm can be much faster than traditional dynamic programming approaches and yet produce an alignment that is guaranteed to be theoretically optimal. We introduce a new greedy alignment algorithm with particularly good performance and show that it computes the same alignment as does a certain dynamic programming algorithm, while executing over 10 times faster on appropriate data. An implementation of this algorithm is currently used in a program that assembles the UniGene database at the National Center for Biotechnology Information.

/pdf/a-greedy-algorithm-for-aligning-dna-sequences-47559c8vaf.pdf

A greedy algorithm for aligning DNA sequences.

Pseudomonas aeruginosa is a ubiquitous environmental bacterium that is one of the top three causes of opportunistic human infections. A major factor in its prominence as a pathogen is its intrinsic resistance to antibiotics and disinfectants. Here we report the complete sequence of P. aeruginosa strain PAO1. At 6.3 million base pairs, this is the largest bacterial genome sequenced, and the sequence provides insights into the basis of the versatility and intrinsic drug resistance of P. aeruginosa. Consistent with its larger genome size and environmental adaptability, P. aeruginosa contains the highest proportion of regulatory genes observed for a bacterial genome and a large number of genes involved in the catabolism, transport and efflux of organic compounds as well as four potential chemotaxis systems. We propose that the size and complexity of the P. aeruginosa genome reflect an evolutionary adaptation permitting it to thrive in diverse environments and resist the effects of a variety of antimicrobial substances.

/pdf/complete-genome-sequence-of-pseudomonas-aeruginosa-pao1-an-u88d4e2n3p.pdf

Complete genome sequence of Pseudomonas aeruginosa PAO1, an opportunistic pathogen.

Streptomyces coelicolor is a representative of the group of soil-dwelling, filamentous bacteria responsible for producing most natural antibiotics used in human and veterinary medicine. Here we report the 8,667,507 base pair linear chromosome of this organism, containing the largest number of genes so far discovered in a bacterium. The 7,825 predicted genes include more than 20 clusters coding for known or predicted secondary metabolites. The genome contains an unprecedented proportion of regulatory genes, predominantly those likely to be involved in responses to external stimuli and stresses, and many duplicated gene sets that may represent 'tissue-specific' isoforms operating in different phases of colonial development, a unique situation for a bacterium. An ancient synteny was revealed between the central 'core' of the chromosome and the whole chromosome of pathogens Mycobacterium tuberculosis and Corynebacterium diphtheriae. The genome sequence will greatly increase our understanding of microbial life in the soil as well as aiding the generation of new drug candidates by genetic engineering.

/pdf/complete-genome-sequence-of-the-model-actinomycete-2xr4iqj81f.pdf

Complete genome sequence of the model actinomycete Streptomyces coelicolor A3(2)

Despite over a century of research, tuberculosis remains a leading cause of infectious death worldwide. Faced with increasing rates of drug resistance, the identification of genes that are required for the growth of this organism should provide new targets for the design of antimycobacterial agents. Here, we describe the use of transposon site hybridization (TraSH) to comprehensively identify the genes required by the causative agent, Mycobacterium tuberculosis, for optimal growth. These genes include those that can be assigned to essential pathways as well as many of unknown function. The genes important for the growth of M. tuberculosis are largely conserved in the degenerate genome of the leprosy bacillus, Mycobacterium leprae, indicating that non-essential functions have been selectively lost since this bacterium diverged from other mycobacteria. In contrast, a surprisingly high proportion of these genes lack identifiable orthologues in other bacteria, suggesting that the minimal gene set required for survival varies greatly between organisms with different evolutionary histories.

https://onlinelibrary.wiley.com/doi/epdf/10.1046/j.1365-2958.2003.03425.x

Genes required for mycobacterial growth defined by high density mutagenesis

Prediction and functional analysis of native disorder in proteins from the three kingdoms of life.

Countless millions of people have died from tuberculosis, a chronic infectious disease caused by the tubercle bacillus. The complete genome sequence of the best-characterized strain of Mycobacterium tuberculosis, H37Rv, has been determined and analysed in order to improve our understanding of the biology of this slow-growing pathogen and to help the conception of new prophylactic and therapeutic interventions. The genome comprises 4,411,529 base pairs, contains around 4,000 genes, and has a very high guanine + cytosine content that is reflected in the biased amino-acid content of the proteins. M. tuberculosis differs radically from other bacteria in that a very large portion of its coding capacity is devoted to the production of enzymes involved in lipogenesis and lipolysis, and to two new families of glycine-rich proteins with a repetitive structure that may represent a source of antigenic variation.

/pdf/deciphering-the-biology-of-mycobacterium-tuberculosis-from-56gdir9h56.pdf

Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence

Leprosy, a chronic human neurological disease, results from infection with the obligate intracellular pathogen Mycobacterium leprae, a close relative of the tubercle bacillus. Mycobacterium leprae has the longest doubling time of all known bacteria and has thwarted every effort at culture in the laboratory. Comparing the 3.27-megabase (Mb) genome sequence of an armadillo-derived Indian isolate of the leprosy bacillus with that of Mycobacterium tuberculosis (4.41 Mb) provides clear explanations for these properties and reveals an extreme case of reductive evolution. Less than half of the genome contains functional genes but pseudogenes, with intact counterparts in M. tuberculosis, abound. Genome downsizing and the current mosaic arrangement appear to have resulted from extensive recombination events between dispersed repetitive sequences. Gene deletion and decay have eliminated many important metabolic activities including siderophore production, part of the oxidative and most of the microaerophilic and anaerobic respiratory chains, and numerous catabolic systems and their regulatory circuits.

K. Seeger

Papers

Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence

Massive gene decay in the leprosy bacillus