Comparative analysis of mycobacterium and related actinomycetes yields insight into the evolution of mycobacterium tuberculosis pathogenesis
- Abigail Manson McGuire1, 9Email author,
- Brian Weiner1,
- Sang Tae Park4,
- Ilan Wapinski1, 8,
- Sahadevan Raman4,
- Gregory Dolganov6,
- Matthew Peterson3,
- Robert Riley2,
- Jeremy Zucker1,
- Thomas Abeel1, 5,
- Jared White1,
- Peter Sisk1,
- Christian Stolte1,
- Mike Koehrsen1,
- Robert T Yamamoto7,
- Milena Iacobelli-Martinez7,
- Matthew J Kidd7,
- Andreia M Maer7,
- Gary K Schoolnik6,
- Aviv Regev1 and
- James Galagan1, 3, 4
© McGuire et al; licensee BioMed Central Ltd. 2012
Received: 23 September 2011
Accepted: 28 March 2012
Published: 28 March 2012
The sequence of the pathogen Mycobacterium tuberculosis (Mtb) strain H37Rv has been available for over a decade, but the biology of the pathogen remains poorly understood. Genome sequences from other Mtb strains and closely related bacteria present an opportunity to apply the power of comparative genomics to understand the evolution of Mtb pathogenesis. We conducted a comparative analysis using 31 genomes from the Tuberculosis Database (TBDB.org), including 8 strains of Mtb and M. bovis, 11 additional Mycobacteria, 4 Corynebacteria, 2 Streptomyces, Rhodococcus jostii RHA1, Nocardia farcinia, Acidothermus cellulolyticus, Rhodobacter sphaeroides, Propionibacterium acnes, and Bifidobacterium longum.
Our results highlight the functional importance of lipid metabolism and its regulation, and reveal variation between the evolutionary profiles of genes implicated in saturated and unsaturated fatty acid metabolism. It also suggests that DNA repair and molybdopterin cofactors are important in pathogenic Mycobacteria. By analyzing sequence conservation and gene expression data, we identify nearly 400 conserved noncoding regions. These include 37 predicted promoter regulatory motifs, of which 14 correspond to previously validated motifs, as well as 50 potential noncoding RNAs, of which we experimentally confirm the expression of four.
Our analysis of protein evolution highlights gene families that are associated with the adaptation of environmental Mycobacteria to obligate pathogenesis. These families include fatty acid metabolism, DNA repair, and molybdopterin biosynthesis. Our analysis reinforces recent findings suggesting that small noncoding RNAs are more common in Mycobacteria than previously expected. Our data provide a foundation for understanding the genome and biology of Mtb in a comparative context, and are available online and through TBDB.org.
KeywordsComparative genomics M. tuberculosis SYNERGY Small RNAs Lipid metabolism Molybdopterin DNA repair
Tuberculosis is still a major killer worldwide, causing an estimated 2-3 million deaths per year . The sequence of the pathogen Mycobacterium tuberculosis (Mtb) strain H37Rv has been available for a decade [2, 3], but the biology of the pathogen remains poorly understood. Available genome sequences from Mtb strains and other closely related Mycobacteria present an opportunity to bring the power of comparative genomics to the study of Mtb.
Summary of Organisms
Mycobacterium tuberculosis H37Rv
Causes TB; Laboratory strain
Mycobacterium tuberculosis H37Ra
Causes TB; Avirulent sister strain to H37Rv
Mycobacterium tuberculosis F11 (ExPEC)
Causes TB; isolated from TB patient in S. Africa
Mycobacterium bovis BCG str. Pasteur 1173P2
Causes bovine TB; attenuated vaccine strain
Mycobacterium bovis AF2122/97
Causes bovine TB
Mycobacterium tuberculosis Haarlem
Causes TB; MDR strain
Mycobacterium tuberculosis C
Causes TB; isolated in NY City
Mycobacterium tuberculosis CDC1551
Causes TB; highly contagious & virulent strain
Mycobacterium ulcerans AGY99
Causes Buruli ulcer
From fish; Skin lesions in human
Mycobacterium leprae TN
Mycobacterium avium 104
Opportunistic pathogen; can causeTB-type pulmonary infection
Mycobacterium avium subsp. Paratuberculosis K-10
Causes paratuberculosis; obligate pathogen of cattle
Mycobacterium sp. MCS
Soil bacteria; degrades PAH
Mycobacterium sp. KMS
Soil bacteria; degrades PAH
Mycobacterium smegmatis MC2155
Widely used model for Mtb isolated from human smegma; causes soft tissue lesions
Mycobacterium vanbaalenii PYR-1
Soil bacteria; degrades PAH
Soil bacteria; Degrades PAH + wide variety of organic compounds
Skin & soft tissue infections
Rhodococcus jostii RHA1
Soil bacteria important for biofuels research and bioremediation; degrades PCB + wide variety of organic compounds
Nocardia farcinica IFM 10152
Corynebacterium glutamicum ATCC 13032
Produces amino acids (Glu)
Corynebacterium efficiens YS-314
Produces amino acids (Glu)
Corynebacterium diphtheriae NCTC13129
Corynebacterium jeikeium K411
Causes nocosomial infections
Streptomyces avermitilis MA-4680
Streptomyces coelicolor A3(2)
Soil bacteria;antibiotic producing
Acidothermus cellulolyticus 11B
Hot springs of Yellowstone
Gram -, motile; photosyn.; fixes N2
Propionibacterium Acnes KPA171202
Bifidobacterium Longum NCC2705
Digestive track commensal; yogurt
To gain further insight into the Mycobacterium cluster, we also included a related Rhodococcus (also involved in bioremediation), a pathogenic Nocardia, four Corynebacteria (two pathogens and two that are commercially useful in amino acid production), two Streptomyces (antibiotic-producing soil bacteria), Acidothermus cellulolyticus (a thermophilic actinobacteria from the hot springs of Yellowstone), Propionibacterium acnes (causative agent of common acne), and Bifidobacterium longum (a digestive track commensal often found in yogurt). We extend this comparative analysis to other more distantly related Actinobacteria to yield additional insight into evolutionary trends.
We examined protein evolution across these 31 organisms, both at the nucleotide level and at the level of protein families, including studying gene families associated with the transition from nonpathogenic soil-dwelling bacteria to obligate pathogens. Our results highlight the importance of lipid metabolism and its regulation, and reveal differences in the evolutionary profiles for genes implicated in saturated and unsaturated fatty acid metabolism. Our analysis also suggests that DNA repair and molybdopterin cofactors are expanded in pathogenic Mycobacteria and Mtb.
We also identified highly conserved elements within noncoding regions using whole-genome multiple alignments and gene expression data. These conserved elements include 37 predicted conserved promoter regulatory motifs, of which 14 correspond to previously reported motifs. They also include approximately 50 predicted novel noncoding RNAs. Guided by our computational analysis, we tested and experimentally confirmed the expression of 4 novel small RNAs in Mtb.
The results of our analyses are available on our website, and provide a foundation for understanding the genome and biology of Mtb in a comparative context.
Results and discussion
An orthogroup catalogue for Mycobacteria
Tracing the evolution of biological processes
50 PFAM categories most expanded in the Mtb clade relative to the non-pathogenic, soil-dwelling Mycobacteria
b PIN domain
GHMP kinases C terminal
KGG Stress-induced bacterial acidophilic repeat motif
b Protein of unknown function (DUF1396) (lipoproteins within cell wall)
b Rv0623-like transcription factor (toxin-antitoxin-related)
c Patatin-like phospholipase
e Protein of unknown function (DUF1490)
4 FAD binding domain
Fumarate reductase/succinate dehydrog. flavoprotein C-term domain
FIST C domain
Corticotropin ACTH domain
c Beta-ketoacyl synthase, N-terminal domain
IlvB leader peptide
c Beta-ketoacyl synthase, C-terminal domain
c Acyl transferase domain
b PPE family (antigenic variability)
b Proteins of 100 residues with WXG (esx-related)
b Phd YefM (toxin-antitoxin-related)
b Plasmid stabilization system protein (toxin-antitoxin-related)
Threonine leader peptide
Toxin 33 Waglerin family
b PemK-like protein (toxin-antitoxin-related)
Erythronolide synthase docking
d Radical SAM superfamily
d ThiS family
b Pentapeptide repeats (8 copies)
d Pterin 4 alpha carbinolamine dehydratase
Leucine rich repeat N-terminal domain
e Domain of unknown function (DUF1610)
d MoaC family
Berberine and berberine like
Cytochrome B6-F complex subunit VI (PetL)
Region found in RelA/SpoT proteins
Quinolinate phosphoribosyl transferase, C-terminal domain
Fumarate reductase subunit C
LHC Antenna complex alpha/beta subunit
RNPHF zinc finger
Protein of unknown function (DUF1416)
Bacterial transferase hexapeptide (three repeats)
N Chalcone and stilbene synthases, N-terminal domain
d MoaE protein
b Protein of unknown function (DUF1066) (esx)
The 50 GO terms most expanded in the Mtb clade relative to the non-pathogenic, soil-dwelling Mycobacteria
GO term ID
inter-to-intra centroid difference
4-hydroxy-3-methylbut-2-en-1-yl diphosphate red. activity
dTMP biosynthetic process
response to cAMP
succinate dehydrogenase (ubiquinone) activity
iron ion transport
magnesium ion binding
c fatty-acyl-CoA synthase activity
c acyltransferase activity
transferase activity, transferring alkyl or aryl (other than methyl) groups
c tricarboxylic acid cycle
d Mo-molybdopterin cofactor biosynthetic process
integral to membrane
acid phosphatase activity
erythronolide synthase activity
d 4-alpha-hydroxytetrahydrobiopterin dehydratase activity
c lipid metabolic process
bacteriochlorophyll biosynthetic process
d tetrahydrobiopterin biosynthetic process
c lipid biosynthetic process
phosphatidylcholine metabolic process
c geranyltranstransferase activity
guanosine tetraphosphate metabolic process
phosphoglycolate phosphatase activity
terpenoid biosynthetic process
sulfur metabolic process
4 iron, 4 sulfur cluster binding
succinate dehydrogenase activity
b mycocerosate synthase activity
c phospholipid biosynthetic process
nucleoside metabolic process
c phosphopantetheine binding
adenylate cyclase activity
D-arabinono-1,4-lactone oxidase activity
c prenyltransferase activity
c lysophospholipase activity
c acetyl-CoA carboxylase activity
pyridine nucleotide biosynthetic process
NAD biosynthetic process
lactate fermentation to propionate and acetate
alkylglycerone-phosphate synthase activity
b cyclopropane-fatty-acyl-phospholipid synthase activity
methylcrotonoyl-CoA carboxylase activity
The 50 PFAM categories most expanded in the Mycobacteria relative to the non- Mycobacteria
inter-to-intra centroid difference
e Protein of unknown function (DUF2599)
e Uncharacterized protein conserved in bacteria (DUF2236)
c Lpp-LpqN Probable lipoprotein LpqN
e Domain of unknown function (DUF385)
b Domain of unk function DUF140 (yrbE genes in mce operons)
Retinal pigment epithelial membrane protein
e Domain of unknown function (DUF427)
ABC transporter transmembrane region 2 PF06472
b Peroxidase (katG-isoniazid resistance)
b mce related protein
N O-methyltransferase N-terminus
Activator of Hsp90 ATPase homolog 1-like protein
Coronavirus nonstructural protein NS1
e Predicted integral membrane protein (DUF2189)
e Uncharacterized protein family (UPF0089)
b Acetyltransf 2 N-acetyltransferase (inactivates isoniazid)
e Domain of unknown function (DUF1957)
Prokaryotic acetaldehyde dehydrogenase, dimerisation
DmpG-like communication domain
Nuclear transport factor 2 (NTF2) domain
Wyosine base formation
e Protein of unknown function (DUF867)
Phage-related minor tail protein
c Fatty acid desaturase
Adenylate and Guanylate cyclase catalytic domain
Fibronectin-attachment protein (FAP)
Leucine Rich Repeat
c Fatty acid desaturase
e Protein of unknown function (DUF732)
c Enoyl-CoA hydratase/isomerase family
arg-2/CPA1 leader peptide
c alpha/beta hydrolase fold (lipases)
c Cyclopropane-fatty-acyl-phospholipid synthase PF02353
Isoprenylcysteine carboxyl methyltransferase (ICMT) family
Linocin M18 bacteriocin protein
Extensin-like protein repeat
5HT transporter Serotonin (5-HT) neurotransmitter transporter, N-terminus
e Protein of unknown function (DUF571)
Tryptophyllin-3 skin active peptide
e Bacterial protein of unknown function (DUF853)
c Acyl-ACP thioesterase
The 50 GO terms most expanded in the Mycobacteria relative to the non- Mycobacteria
GO term descriptor
GO term ID
c sterol biosynthetic process
b regulation of apoptosis
c 3alpha,7alpha,12alpha-trihydroxy-5beta- cholest-24-enoyl-CoA hydratase activity
c linalool 8-monooxygenase activity
c sterol 14-demethylase activity
c cutinase activity
oxidoreductase activity, acting on NADH or NADPH, nitrogenous group as acceptor
c diacylglycerol O-acyltransferase activity
ligase activity, forming carbon-carbon bonds
indolylacetylinositol arabinosyltransferase activity
c 4-hydroxy-2-oxovalerate aldolase activity
arylamine N-acetyltransferase activity
c lipid transport
c lipid biosynthetic process
biphenyl-2,3-diol 1,2-dioxygenase activity
cis-stilbene-oxide hydrolase activity
c acyl-[acyl-carrier-protein] desaturase activity
5-carboxymethyl-2-hydroxymuconic-semialdehyde dehydrog activity
c fatty-acyl-CoA synthase activity
c steroid biosynthetic process
c propanoyl-CoA C-acyltransferase activity
extracellular matrix binding
d coenzyme F420-dependent N5, N10-methenyltetrahydromethanopterinreductase activity
C-terminal protein amino acid methylation
4-oxalocrotonate decarboxylase activity
defense response to bacterium
b cyclopropane-fatty-acyl-phospholipid synthase activity
c 3-hydroxy-2-methylbutyryl-CoA dehyd. activity
nutrient reservoir activity
structural constituent of cell wall
2-nitropropane dioxygenase activity
adenylate cyclase activity
b beta-lactam antibiotic catabolic process
DNA primase activity
cyclic nucleotide biosynthetic process
iron ion transport
di-, tri-valent inorganic cation transmembrane transporter activity
phosphorus-oxygen lyase activity
limonene-1,2-epoxide hydrolase activity
c fatty acid metabolic process
sirohydrochlorin cobaltochelatase activity
intracellular signaling cascade
c enoyl-CoA hydratase activity
di-, tri-valent inorganic cation transport
c acyl-CoA dehydrogenase activity
catechol O-methyltransferase activity
Substantial expansion of known pathogenicity and lipid metabolism genes
Despite the smaller genome sizes present in the pathogenic Mycobacteria, and the resulting background of orthogroup loss in the evolution towards pathogens, we observe significant expansions in certain gene families in the pathogenic Mycobacteria and the Mtb complex relative to non-pathogenic relatives. We also observe evidence for selection in certain families on branches leading to the pathogenic Mycobacteria, the Mtb complex, and the soil-dwelling Mycobacteria.
As expected, many genes known to be related to pathogenicity or antigenic variability are among the groups most expanded in the Mtb clade relative to soil dwelling Mycobacteria as well as being among the categories with the most variability in copy number in their category-level profiles overall, including toxin-antitoxin genes, genes containing PE (Pro-Glu) and PPE (Pro-Pro-Glu) domains, MCE (Mammalian Cell Entry) genes, genes involved in the synthesis of the mycolic acid coat, Esx genes, and gene involved in antibiotic resistance. Complete results for all groupings are available on our Supplementary Information website. Below we focus on specific additional families showing noteworthy expansions and trends.
The single most significant trend in our analysis of protein family evolution is that genes related to lipid metabolism are greatly expanded across all Mycobacteria and related organisms, consistent with previous observations [2, 31] (Table 5). Our analysis extends these previous observations by identifying the emergence of this expansion in lipid metabolism genes as occurring at the root node of the Mycobacteria and Rhodococcus (Figure 3).
Particular expansion of saturated fatty acid metabolism and lipid synthesis genes in pathogenic Mycobacteria
Our analysis also reveals differences in evolutionary profiles between genes predicted to be involved in catabolism and anabolism of lipids. Both sets of genes are expanded in soil-dwelling and pathogenic Mycobacteria, but lipid synthesis genes are additionally expanded in pathogens relative to soil dwellers. General lipid synthesis genes are expanded across the Mycobacteria, but certain groups of lipid synthesis genes, including those related to cell wall synthesis, are further expanded in the Mtb complex (see Supplementary Information). In pathogenic Mycobacteria, the waxy mycolic acid coat helps evade the host immune system . Consistent with this, we see categories related to mycolic acid synthesis showing up among the most non-uniform categories, highly expanded in the Mtb complex (see Supplementary Information).
In contrast, some lipid degradation gene families are more expanded in the soil-dwelling Mycobacteria than in the pathogens (Supplementary Data). The soil-dwellers have the unusual ability to degrade a vast array of compounds, including diverse lipids.
Positive selection of lipid metabolism genes
In addition to gene family expansions, we observe evidence for selection on the coding sequence of lipid metabolism genes. In our dN/dS calculations, we observe enrichment for positive selection in lipid degradation genes on the branch leading to the pathogenic Mycobacteria (Additional file 1: Table S2). For example, Rv2524c, the multifunctional FAS-I polypeptide utilized during de novo fatty synthesis , has the second highest dN/dS value on this branch. Additional lipid metabolism genes with elevated dN/dS values include 15 genes predicted to be involved in the β-oxidation pathway of fatty acid degradation: seven fadE (acyl coA dehydrogenase) genes, three fadD (fatty acid CoA ligase) genes, two fadB (NADPH quinone oxidoreductase/3-hydroxybutyryl-CoA dehydrogenase) genes, one fadA (acetyl-CoA acyltransferase) gene, and two echA (enoyl-CoA hydratase) genes. Hence, we observe expansions of lipid biosynthesis genes, as well as observing evidence for positive selection acting on genes within the β-oxidation pathway. Both the lipid biosynthesis and lipid degradation pathways are specialized within the pathogenic Mycobacteria. This expansion could possibly benefit the pathogen in a manner to accommodate production and modification of cell wall lipids involved in manipulation of host immune response. The lipid degradation is particularly beneficial for the long term survival of the pathogen metabolizing host lipids encountered during infection.
Coordinated evolution of lipid metabolism genes and the regulator KstR
KstR is a transcription factor known to be involved in lipid and cholesterol degradation [36, 37]. It has been recently shown that Mtb uses cholesterol as a carbon source within the host . Strikingly, KstR exhibits an evolutionary history that parallels the expansion of lipid metabolism genes in the Mycobacteria, and displays a singular conservation in its regulatory binding sites.
KstR appears to have evolved at the last common ancestor of the Mycobacteria and Rhodococcus. In all Mycobacteria analyzed (except M. leprae), Rhodococcus, and Nocardia there is one highly conserved ortholog of the KstR gene. However, in organisms more distantly related to Mtb, the KstR gene is not present in a single copy. Rather, 2-3 paralogs of KstR are present in these more distantly related organisms, as well as the environmental Mycobacteria, including M. ulcerans, M. avium 104, M. sp. MCS, M. sp. KMS, and M. vanbaalenii (Additional file 2: Figure S1). Remarkably, these paralogs of KstR are all absent in the pathogenic Mycobacteria. Thus, coincident with the expansion in lipid metabolism genes described above, the KstR gene appears to have emerged through gene duplication within the existing gene family of tetR-like transcriptional regulators at the last common ancestor of Mycobacteria and Rhodococcus. All other members of this gene family were subsequently lost in the Mtb complex, while the KstR protein was maintained and underwent limited sequence divergence.
There is another homolog to KstR found in Mtb H37Rv (Rv3557c) that has previously been reported to also be involved in cholesterol metabolism, named KstR2 . However, KstR is much more similar to the other members of the Mycobacterial tetR family discussed above than it is to KstR2. KstR2 is categorized into a separate orthogroup (orthogroup 32655) and is more distantly related to KstR.
The high sequence conservation of the KstR transcription factor is mirrored in the conservation of KstR binding sites across numerous promoters. KstR binding sites are known to be highly conserved across the Mycobacteria, out to Rhodococcus and Nocardia. These sites are conserved in both sequence and position within their respective promoters. In our analysis, both in searches using known transcription factor binding motifs, as well as in our de novo motif searches, a subset of KstR binding sites are the most conserved transcription factor motifs observed. They are also among the most conserved of any noncoding sequence we identified. The conservation of the KstR gene and binding sites, the emergence of KstR at the ancestor of Rhodococcus and the Mycobacteria, and the loss of KstR paralogs within the pathogenic Mycobacteria, suggests that this transcription factor and its evolving regulon have played an important role in the expansion of lipid metabolism and its adaptation to pathogenicity in Mtb.
Positive selection of DNA repair genes
Mtb, as well as non-tuberculous Mycobacteria, differ from other bacteria in several key respects of DNA repair [39–42]. Within the host, Mtb must combat damage to its DNA from macrophage-generated reactive oxygen and nitrogen intermediates. The mechanisms by which this is accomplished are not fully understood [43, 44]. Although genes implicated in DNA repair have not expanded in the Mtb lineage, we note that the set of genes showing positive selection on the Mtb lineage in our dN/dS analysis is enriched for genes involved in the COG category for DNA replication, recombination, and repair (Additional file 1: Table S2). Several of the genes in this set with highest dN/dS values are known DNA repair genes (including recA, recB, and dnaE2), and several additional genes are helicases (dnaB, helZ, and gyrB).
Interestingly, we observe that recA has the highest dN/dS score of all the genes in Mtb on the branch leading to the Mtb complex, and recB also has a very high score. Mycobacteria lack a mutSL-based mismatch repair (MMR) system , and it is believed that recA may be involved in compensating pathways. dnaE2 (DNA polymerase III) also has one of the highest dN/dS values on the branch leading to Mtb, and both dnaE1 (DNA polymerase III) and dnaE2 show evidence of selection on the branch leading to the pathogenic Mycobacteria. In Mtb, damage-induced base-substitution mutagenesis is dependent on dnaE2. Loss of dnaE2 activity renders Mtb hypersensitive to DNA damage, eliminates induced mutagenesis, attenuates virulence, and reduces the frequency of drug resistance in vivo [39, 45]. dnaE1 provides essential, high-fidelity replicative polymerase function , and is expressed in response to DNA damage, along with dnaE2 and recA[39, 45].
We also observe positive selection for dinX (DNA polymerase IV) on the branch leading to the pathogenic Mycobacteria (branch-site model) in our dN/dS analysis (see Supplementary Information website). Most organisms use specialized DNA polymerases that are able to catalyze translesion synthesis (TLS) across sites of damage, including the dinB group of Y family polymerases. There are two dinB-family polymerases in Mtb (dinX and dinP). Unlike in other bacteria, dinX and dinP expression are not dependent on recA, the SOS response, or the presence of DNA damage, and could therefore serve a novel yet uncharacterized role in Mtb[46–49].
Expansion of pterin cofactors
Genes involved in the first steps of pterin cofactor (a component of the molybdenum cofactor) biosynthesis are known to be expanded in the Mtb complex . Molybdenum cofactor-requiring enzymes (such as xanthine oxidase and aldehyde oxidase) could have physiological functions in the metabolism of reactive oxygen species during stress response . Molybdenum cofactor is an efficient catalyst in oxygen-transfer reactions, can be used in anaerobic respiration, and can catalyze redox reactions in carbon, nitrogen, and sulfur metabolism. Recently, genes related to molybdenum cofactor protein synthesis have been shown to be upregulated under conditions of stress in Mtb. Molybdenum cofactor biosynthesis has been previously linked to pathogenesis. The regulator of the moa1 locus, MoaR1, was identified as having a SNP in M. bovis BCG, but not in virulent M. bovis or Mtb. In addition, moa3 is present with varying frequency in the RD1 region, which is absent in M. bovis BCG, of pathogenic strains .
In agreement with previous observations of expansions of molybdopterin biosynthesis genes, we observe five protein domains related to pterin cofactor biosynthesis among the top protein domains expanded in the Mtb complex compared to the non-pathogenic Mycobacteria (Table 2, -"d"). Among the top GO terms expanded in the Mtb clade relative to the soil dwellers (Table 3), there are also several groups involved in pterin and molybdopterin biosynthesis. Some of these gene copies (the moa1 locus) are believed to have been acquired by lateral gene transfer on the branch leading to the Mtb complex [10, 50].
We also observe evidence for selection on molybdenum-related genes in our dN/dS data. On the branch leading to the pathogenic Mycobacteria, several orthogroups with high log likelihood scores when testing for selection are related to molybdenum (see Supplementary Information website). The orthogroup containing BisC (biotin sulfoxide reductase, a molybdoenzyme), as well as the orthogroup containing ModA (an ABC-family molybdate transporter), are among those with the highest dN/dS values on the branch leading to the pathogens. MoaB2 is one of the highest-scoring genes on all three branches tested.
Expansions of genes of unknown function in Mtb clade
There are also many categories of unknown function that are greatly expanded in the Mtb clade relative to the non-pathogenic Mycobacteria (Tables 2 and 3, red). For example, Rv0918 (in the Pfam group of unknown function PF08681) was found in a genetic screen that facilitates isolation of mutants defective in arresting the maturation of phagosomes , helping Mtb to survive within host cells. PF07161 contains four lipoproteins (LprF, LprG, LprA, LppX). LprG and LppX were found to be in vivo essential genes by TraSH analysis .
Detection of conserved noncoding sequences
Sequence conservation - or phylogenetic footprinting - provides a powerful approach for identifying potential functional noncoding sequences, and has been used in a variety of eukaryotic and prokaryotic organisms to identify protein coding genes, noncoding RNAs, and regulatory elements [57, 58]. For optimal power, the organisms being analyzed must be sufficiently distant such that non-functional elements have diverged, but not so distant such that functional elements have evolved or re-arranged. Organisms within the Mtb complex are all highly similar at the sequence level, and thus by themselves do not allow for effective phylogenetic footprinting. By leveraging the evolutionary similarity of the most distantly related Mycobacteria and Actinomycetes, we gained additional power to allow us to detect functional sequences under purifying selection, albeit only those shared by at least a majority of Mycobacteria. We used this approach to predict two classes of conserved noncoding sequences: small noncoding RNAs and transcription factor binding motifs.
Novel putative conserved small noncoding RNAs in Mycobacteria
Small noncoding RNAs (sRNAs) have been shown to play a role in regulating gene expression in numerous bacterial species , including Streptococcus[60, 61]. Yet only recently were sRNAs reported in Mycobacteria [60, 62]. Using a combination of direct isolation of small RNAs, and validation by Northern blotting and 5' and 3' RACE transcript mapping, Arnvig and Young  first described nine sRNAs in Mtb. Subsequently, DiChiara et al.  describe 34 small RNAs in M. bovis BCG, of which many were conserved in both Mtb and M. smegmatis.
Top 12 predicted RNAs, ranked by their RPKM score
Conserved region in Mtb H37Rv1
Region in M. Smegmatis3
Genes flanking the intergenic region
Rv1435c (secreted protein)
Rv1230c (membrane prot.)
Rv1231c (membrane prot.)
Rv1249c (membrane prot.)
Rv0403c (membrane prot. mmpS1)
Rv1075c (exported protein)
Rv1076 (lipase lipU)
Rv0887c (cons. Hypo. prot)
Rv0888 (hyp. Exported prot.)
Rv1610 (cons. membrane protein)
Rv3210c (cons. hypo. prot.)
Rv3779 (membrane prot.)
Rv1593c (cons. hypo. prot)
Rv2185c (cons. hypo. prot)
Rv2186c (cons. hypo. prot)
Conserved cis-regulatory motifs in Mycobacteria
Few transcription factor binding motifs have been identified in Mtb. Transcription factors for which binding motifs have been identified include KstR , DosR , IdeR , ZurB , Crp , CsoR , FurA , MprAB , and Acr . Because of the limited knowledge of transcriptional regulation in Mtb, we searched for additional motifs computationally. We combined comparative sequence analysis with microarray data to identify a large number of motifs conserved in Mycobacteria.
Motifs passing our set of stringent filters, ranked by their degree of conservation
As described above, the KstR motif shows a much stronger signal, in terms of both conservation and information content, than any of the other motifs (top of the ranked conservation list, Table 7). Based on the distribution of highly conserved predicted motif instances for KstR across the genome, we predict a more general role for KstR in lipid metabolism. We see KstR motif instances near many other lipid genes not related to cholesterol degradation, in support of the view that KstR is a more general lipid regulator controlling a large regulon .
To better understand Mtb, we performed a comparative analysis of 31 organisms from the Tuberculosis Database. We studied the evolution of protein families and metabolic pathways, looked for proteins with evidence of selection, and searched for new noncoding RNAs and transcription factor binding site motifs.
The most striking features of our analysis are related to lipid metabolism and its regulation. In addition to observing a general expansion of lipid metabolism genes in the Mycobacteria and Rhodococcus, we observe increased expansions of genes related to saturated fatty acid metabolism in the pathogenic Mycobacteria compared to the soil-dwelling Mycobacteria. We also note differences in evolutionary profiles for catabolic and anabolic lipid metabolism genes, and evidence for positive selection in lipid metabolism genes. The cis-regulatory elements bound by the KstR protein, a known regulator of lipid/cholesterol metabolism, are among the strongest, most highly conserved noncoding signals across the Mycobacteria. Both KstR and its binding sites are highly conserved, appearing at the last common ancestor between Rhodococcus and the Mycobacteria.
Within our set of organisms, we examine the evolution of pathogenicity, moving from the soil-dwelling Mycobacteria up to the intracellular parasites of the Mtb complex. We see expansions of many known gene families related to pathogenicity (PE/PPE genes, antibiotic resistance genes, genes involved in the synthesis of the mycolic acid coat, MCE genes, and Esx genes). By similarity of phylogenetic profiles, we can predict likely candidates for novel gene families related to pathogenicity. For example, we see similar expansions in gene families related to biosynthesis of molybdopterin. We further observe evidence of positive selection on molybdenum-related genes, providing further support for the importance of molybdenum in these pathogens. On the branch leading to the pathogenic Mycobacteria, we also observe evidence for positive selection in genes related to replication, recombination, and repair. It is possible that these DNA repair-related processes give the pathogenic Mycobacteria an advantage when dealing with the assault on its DNA by macrophage-generated reactive oxygen and nitrogen intermediates.
Our whole-genome alignments, coupled with RNA-seq and microarray data, allowed us to predict novel noncoding features, including small RNAs (four of which we have validated experimentally), and potential transcription factor binding sites.
The main forces driving genome evolution in prokaryotes include gene genesis, lateral gene transfer, and gene loss. Our analysis of protein evolution using SYNERGY does not examine whether orthogroups appearing have arisen by lateral gene transfer or by gene genesis involving duplication and divergence from other orthogroups. A detailed comparison to categorize these orthogroup appearances according to lateral or vertical gene transfer is beyond the scope of this study, but other studies indicate that lateral gene transfer has played a significant role in Mycobacterial evolution and the evolution of pathogenesis [79–83].
A recent paper suggests that the Mycobacterial genome has been shaped by a biphasic process involving gene acquisition (including lateral gene transfer) and duplications followed by gene loss . Other studies report numerous genes, including a large number involved in lipid metabolism, that have been acquired by horizontal gene transfer at different phylogenetic strata and have led to the emergence of pathogenesis in Mtb[80, 81]. Previous studies indicate a possible more ancient lateral gene transfer of fatty acid biosynthesis genes from α-proteobacteria to actinobacteria . However, genetic studies show that the Mtb complex and pathogenic Mycobacteria do not exchange genetic material frequently [85, 86], so there is limited lateral gene transfer within the Mtb complex.
We are currently performing high-throughput Chromatin Immunoprecipitation (ChIP)-Seq experiments in several different Mycobacteria, including Mtb, M. smegmatis, and M. vanbaalenii. We plan to integrate the information obtained from our comparative analysis with data coming from these high-throughput experiments, as well as other 'omic datasets, using a systems biology approach. This will enable construction of gene regulatory networks for Mtb, and examination of their evolution across species.
The 31 organisms used in our analysis are described in Table 1. These genome sequences are all contained in the TB database (TBDB) . The three unpublished sequences generated at the Broad Institute (M. tuberculosis F11, M. tuberculosis Haarlem, and M. tuberculosis C) are high-quality genome sequences. M. tuberculosis F11 and M. tuberculosis Haarlem are finished, and M. tuberculosis C has 6.7× coverage and 4 scaffolds. The Broad Institute sequencing read pipeline interacts with the sample management system to ensure the read is associated with the correct sample. Vector identification, length checks and quality clipping were performed on all reads. Contamination checks and organism checks were also performed using a kmer-based algorithm that can compare sequence to a profile from any organism.
Defining protein families and constructing phylogenetic trees
The SYNERGY algorithm [27, 28] was applied to the 31 genomes in Table 1. SYNERGY organizes groups of genes across organisms into orthogroups, or groups of orthologs and paralogs, which consist of all the genes descended from a single ancestral gene in the species' last common ancestor. SYNERGY also associates orthogroups with a gene tree, from which we can derive an "extended phylogenetic profile", showing the gene copy number in each extant organism and at each ancestral node. Importantly, by reconciling an organism tree with each gene tree, SYNERGY provides an evolutionary scenario for each gene tree predicting where all losses, gains, and duplications occurred in its evolution. These lists of losses, gains, and duplications contain actual evolutionary events, as well as artifacts caused by genes that could not be properly categorized by SYNERGY. However, we observe that SYNERGY is effective at properly categorizing genes into orthogroups, and the SYNERGY orthogroups were very useful in our analysis. Analysis of the 31 genomes resulted in a total of 32,505 orthogroups, including those containing single genes from only a single genome (below). There were 177 "uniform" (1:1:1:1...) orthogroups representative of some of the most conserved and indispensible housekeeping genes. Additional file 4: Figure S3 summarizes the SYNERGY orthogroups.
We started running SYNERGY using an initial phylogenetic tree generated using orthologs based on bidirectional best BLAST hits. The list of uniform orthogroups from the first SYNERGY run was used to construct a refined phylogenetic tree. SYNERGY was then re-run using the refined phylogenetic trees. To generate our final phylogenetic tree, the final set of 177 31-way orthologs (31-way uniform orthogroups from the SYNERGY analysis) were aligned according to their nucleotide sequences with CLUSTALW  and concatenated, distances were computed with Phylip's DNADIST algorithm , and Phylip's FITCH algorithm was used to create the tree.
Because of the similarity of the genomes within the Mtb complex, we were not able to resolve the phylogeny using only these 177 proteins that are uniform across all 31 organisms. In order to better resolve the tree within the Mtb cluster, we computed a separate tree using 1747 orthogroups that are uniform across the Mtb cluster and M. ulcerans, which we used as an outgroup. Using this expanded gene set, we were able to resolve the tree for the Mtb cluster.
Bootstrap analysis was performed to validate tree topologies. Phylip's SEQBOOT was used to create 1000 bootstrap input replicates for each tree. Phylip's CONSENSE was used to obtain a bootstrap tree (Additional file 5: Figure S4)
Metabolic pathways and functional groups
EFICAZ  was used to assign EC numbers for proteins in all 31 organisms. Metabolic pathways were constructed in Biocyc [91, 92]. An orthogroup was considered to be part of a metabolic pathway if any of its component genes had been identified as part of that pathway using this pipeline.
We obtained the Gene Ontology (GO)  and GO Slim terms for each of the 31 organisms using BLAST2GO . PFAM assignments  were taken from http://www.tbdb.org. An orthogroup was associated with a GO, GO Slim, or PFAM descriptor if greater than half of its protein members were associated with that descriptor.
For each node in the phylogenetic tree, we tabulated orthogroups lost, gained, or duplicated. Using GO terms, GO Slim terms, and PFAM domain groupings with less than 500 members, we calculated over-representations within losses, gains, and duplications each of these groupings at each node using the hypergeometric test. A complete summary of gains, losses, and duplications for all nodes in the phylogenetic tree is available on our supplementary information website.
Extended phylogenetic profiles for each category (metabolic pathways, GO terms, GO Slim terms and PFAM categories) were obtained from SYNERGY output by summing the phylogenetic profiles from their component orthogroups. We define a category-level phylogenetic profile as the sum of its component orthogroup-level phylogenetic profiles. The evolution of each of these categories can be quickly visualized on our website. Since genes with the same phylogenetic profile can be linked functionally , the webpage for each category contains a link to other categories with similar phylogenetic profiles (Methods). Categories with the most similar profiles were obtained by calculating Euclidean distances to all other profiles.
Instances of expanded or missing pathways across the 31 organisms will have non-uniform pathway-level phylogenetic profiles. Thus we tabulated the number of genes in each genome for each category, and automatically searched for gene categories whose copy number (normalized for genome size) had the most non-uniform distribution across the 31 organisms in order to identify the most significant examples of expansions or losses. To identify categories with bimodal properties (such as a categories with a loss or a large expansion on only certain branches of the phylogenetic tree), we clustered each profile into two groups and looked for the pathways with the greatest separation between the two clusters. We used k-means (k = 2) to cluster the profile vectors, and compared the intra- and inter-cluster point-to-centroid distances to find the clusters with the greatest separation. We ranked categories by this separation to find bimodal categories. We further select those that have at least five organisms in the smallest of the two clusters, and an average of at least five genes per genome. P-values are calculated from a T-test between the values for the two groups, with Bonferroni correction applied. In our Supplementary Information website we list those categories with p < 0.05, ranked by the difference between their inter- to intra-centroid distances. When we select the metabolic pathways, PFAM domains, and GO terms with the most non-uniform category-level phylogenetic profiles overall, we find that many of the top categories are lipid metabolism-related categories expanded in the Mycobacteria.
We also measured the similarity between evolutionary profiles to find the PFAM categories and GO terms with the biggest difference between pre-defined sets of organisms. For example, we compared both the Mtb complex and a group consisting of other pathogenic Mycobacteria to the set of soil-dwelling Mycobacteria in order to examine the evolution of soil-dwelling, free-living Mycobacteria into more pathogenic Mycobacteria that require a host to survive. We used the following categories:
1. All Mycobacteria (excluding M. leprae because of its massive gene loss).
2. All non-Mycobacteria in our set (excluding Nocardia and Rhodococcus because of their similarity to Mycobacteria)
3. Mtb complex (8 organisms)
4. Other pathogenic Mycobacteria (M. ulcerans, M. avium 104, M. avium K10, M. marinum).
5. Soil-dwelling Mycobacteria that do not require a host (M. sp. MCS, M sp. KMS, M. smegmatis, M. vanbaalenii, M. abscessus, M. gilvum).
6. R. jostii RHA1 and N. farcinia
We calculated differences between two sets of organisms exactly as we calculated distances between clusters (above). However, rather than using different clusters of organisms determined by k-means clustering, we used these pre-defined clusters of organisms. We looked at distances between the following sets of organisms: 1-2, 3-4, 3-5, 3-6, 4-5, 4-6, 5-6. For each PFAM domain or GO term represented in at least two organisms in these pairings, we calculated p-values for the differences between the profile values by T-test (Bonferroni-corrected by the number of PFAM domains represented in that set of organisms) and computed inter-and intra-centroid distances (as described in the above paragraph). We compiled lists of those that are most expanded and a list of those most contracted across these pairings. On our website we have included complete lists of PFAM categories, including those that do not make the strict Bonferroni-corrected p-value cutoff. Many potentially interesting expansions do not make the overly conservative Bonferroni-corrected p-value cutoff [95, 96].
Using a compendium of 946 microarray experiments from the TB database , we used several different clustering methods to generate predicted regulons. We searched the upstream regions of these regulons for shared transcriptional regulatory motifs. We clustered microarray data by hierarchical and k-means clustering. Because real regulons can be of varying sizes, we performed k-means with k = 50, 100, 200, and 250, then used all the resulting clusters for further analysis. We found that the clusters obtained from hierarchical clustering were not very useful because their size distribution did not approximate that of real regulons as well as those from k-means; therefore we did not analyze clusters from hierarchical clustering further.
We used AlignACE  to search the upstream regions of the genes in these clusters for motifs. We used the methods for operon prediction, selecting upstream regions, and applying AlignACE to prokaryotic genomes as described in McGuire et al. . Briefly, because of the presence of operons in prokaryotes, we must choose the upstream region of the operon head rather than the region immediately upstream of the gene of interest. Since it is more important to include the correct region than to erroneously include extra incorrect regions, we use a loose operon definition and include sequences for several different possibilities if there is any ambiguity. We look upstream of our gene of interest and select all intergenic sequences until we encounter either a divergent intergenic region or an intergenic region longer than 300 bp.
Motifs of interest were selected by applying a set of filters: specificity score , quality of alignment (AlignACE MAP score) , palindromicity , and conservation. To determine the degree of conservation, a search matrix was constructed for each motif. Each of the other genomes was searched with this search matrix using CompareACE, and N-way conserved sites were identified. N-way conserved hits are hits identified upstream of orthologous genes in N genomes, where orthology is defined by membership in the same SYNERGY orthogroup. To select interesting motifs we required specificity score < 1e-10, palindromicity > 0.7, MAP score > 5, and at least 8 sites conserved in 8 genomes.
Motifs were compared to a library of search matrices for 9 known Mtb motifs (Acr, Crp, CsoR, DosR, FurA, IdeR, KstR, MprAB, and ZurB), as well as a library of 55 E. coli motifs  and 22 Corynebacterial motifs . Comparison of motifs was done using CompareACE .
Defining groups based on expression under different lipids
We separated the experiments in our compendium of Mtb H37Rv microarray experiments into separate conditions based on what nutrients were present in their growth conditions (focusing on different lipid conditions, because of the observed importance of lipid metabolism in these organisms). The following categories were used (the number of experiments in each category is shown in parentheses): Palmitic acid (168), Oleic acid (102), Arachidonic and Eicosatetraynoic acids (76), Linoleic acid (41), Eicosatetraynoic acid (13), Ceramide (4), Nordihydroguaiaretic (3), Cholesterol (2), Glucose (1), KstR knockout (1), KstR knockout with cholesterol added (1).
Within each experiment, we extracted a list of genes upregulated 1.5 and 2 standard deviations above the mean. For each category, we considered a gene to be upregulated if it was upregulated in more than 50% of the experiments making up that category. We then searched for genes that were only upregulated under certain conditions or sets of conditions.
We looked at the evolution of these sets of Mtb H37Rv genes by taking the other members of their orthogroups across all 31 other organisms. Evolution of these groups can be visualized in our supplementary information http://www.broadinstitute.org/ftp/pub/seq/msc/pub/SYNERGY/index.html.
We used PAML to calculate dN/dS values according to several different evolutionary models [100, 101]. Since orthogroups contain paralogs as well as orthologs, we used the gene trees output from SYNERGY when running PAML. Some orthogroups may contain single-copy orthologs in only two closely related organisms, whereas others could contain paralogs in all 31 organisms.
For the basic model, we used the following parameters: model = 0 and getSE = 1 (to calculate standard errors). This simple evolutionary model gives one value of dN/dS for each orthogroup, averaged over all lineages as well as all positions in the gene . While this model does not reflect the evolutionary history that has taken place, it is nevertheless a very blunt yet efficient tool for observing selection.
To gain insight into the evolution of the three major clades of the phylogenetic tree we also used a "branch model" where a different dN/dS value is allowed on a "foreground" branch (but dN/dS is averaged along positions in the protein) [103, 104]. This was done in PAML by using "Model = 2". We compared this model to the basic model using a log-likelihood χ2 test with d.o.f. = 1. For each of the three foreground branches, we used a Bonferroni correction equal to the number of orthogroups present at the branch. We ran this separately for three different "foreground" branches on the phylogenetic tree (labeled in Figure 1): A) The branch leading to the Mtb complex; B) The branch leading to pathogenic Mycobacteria; and C) The branch leading to soil-dwelling, non-pathogenic Mycobacteria. The log-likelihood model that we use here compares this branch model to the simple model with a single value of dN/dS described above, and tests whether the model allowing dN/dS to differ on the foreground branch fits the data better than the basic model.
Branch-site models allow dN/dS to vary across branches of the tree and among sites in the protein. We also used the branch-site model of Zhang and Nielsen  using Model = 2, NSsites = 2, and fix_blength = 2. We used the model = 0 calculations to determine branch lengths for the branch-site model calculations to save computational time. We compared the results for a subset of the orthogroups with and without fixed tree lengths and determined there was little difference in the results). We chose the same three sets of branches (A-C) that we used for the branch model described above. We compared this model to the corresponding null model using a log-likelihood χ2 test with d.o.f. = 1 . For each of the three foreground branches, we used a Bonferroni correction equal to the number of orthogroups present at the branch. The branch-site model was the most informative.
We calculated the functional group over-representations separately for each functional group dataset. These datasets included 21 COG categories, 168 KEGG categories, 749 metabolic pathways, and 7 additional Mycobacteria-specific groupings (PE genes, PPE genes, toxin-antitoxin genes, DosR regulon, esx genes, Rv0474 regulon, and the KstR regulon). We multiplied the hypergeometric p-values by a Bonferroni correction equal to the number of categories or tests performed.
Generating multi-genome alignments
We constructed whole-genome alignments of all 31 organisms, as well as subsets including only Mycobacterial organisms, and organisms within the Mtb complex. These alignments can be downloaded from our website. Our whole genome multiple alignments reveal unannotated stretches of conservation in noncoding regions including transcription factor binding sites in promoter regions, noncoding RNAs, and mis-annotated proteins.
To generate whole-genome multiple alignments, we first aligned the reference genome to each target genome in a pairwise manner. The process of pairwise whole-genome alignment consists of using PatternHunter  to identify anchors of local alignment, grouping collinear anchors separated by a limited distance into chains, filtering out smaller chains that shadow larger ones, and finally using LAGAN  to globally align the entire chain. Once all genomes have been aligned to the reference, we then identified intervals of the reference that map tightly to a single interval of some or all of the target genomes, and we consider these the endpoints of blocks of multiple alignment. These blocks are generally smaller than any precursor pairwise alignment, because a rearrangement or loss of detectable similarity in any genome will truncate the block for all member genomes. We then ran the multiple aligner MLAGAN on each block. Finally, to facilitate searches for constrained regions of the reference, we projected the blocks onto the reference genome, effectively unwinding all genome rearrangements in the target genomes relative to the reference. We visualized the alignments in the GenomeView browser .
Selecting conserved regions within the alignments
We used Gumby  to select conserved regions in our multiple alignments using a value of p < 0.5. In a multiple alignment of all 19 Mycobacterial genomes, we identified 4697 regions of conservation overlapping coding genes in the reference annotation, and 394 regions in intergenic regions.
We also used the method of Ruzzo and Tompa  to identify conserved regions. Scores were normalized to the background inferred from the 3 rd-base frequencies. For all H37Rv coding sequences, all bases in the third position were extracted from the 31-way multiple alignment. These were concatenated in a new multiple alignment only containing third bases. From this new multiple alignment we calculated the baseline conservation which is used to normalize the conservation scores for the regular alignment. Both sets of highly conserved regions can be viewed as alignment tracks for the GenomeView browser , downloadable on our website.
We predicted regions likely to form RNAs within the conserved intergenic regions of our multiple alignment of 19 Mycobacteria, using Evofold . We divided the intergenic region into 240-bp segments, tiled by 80 bp, to run Evofold. Looking within intergenic regions, we identified 536 regions with Evofold (regions greater than 5 bp in length with length-normalized folding potential score > 0.2).
We examined these 536 regions, as well as the 394 conserved intergenic regions found by Gumby, to see if any of these showed significant expression in our log-phase Mtb RNA-seq data. We calculated RPKM  values for each of these regions. We examined the regions with RPKM value ≥200 and a number of RNA-seq reads ≥ 20. We eliminated an additional 35 regions which corresponded to known RNAs from the Mtb annotation, or RNAs similar to those found in M. bovis and Streptococcus[60–63], including 26 tRNAs, 2 riboswitches, and 3 found in other organisms.
To select intergenic regions with high levels of expression that do not correspond to UTRs, we also calculated RPKM values for the 100 bp regions of the flanking genes closest to the intergenic regions. We selected those intergenic regions with the highest ratio of the RPKM value of the region of interest (within the intergenic region) to the RPKM of the start/stop of the flanking genes. We also looked for regions with a gap in expression between the gene and the region of interest. This will eliminate many regions that merely correspond to UTRs, and select for regions that are disproportionately expressed within the intergenic region only. We found this method to be most useful for selecting regions of interest, and successfully enriched our top hits for previously known small RNAs. The top 50 predicted RNAs can be viewed as a track in the GenomeView browser (see Supplementary Information).
We further examined log-phase RNA-seq data from M. smegmatis to confirm that many of the orthologous regions also show expression in M. smegmatis.
Strain, media, and culture conditions for RNA-seq
Mycobacterium tuberculosis H37Rv and M. smegmatis were grown at 37°c in 7H9 media supplemented with 10% ADC (Becton Dickinson), 0.2% glycerol and 0.05% Tween 80. For log phase, cells were grown to OD540 0.2. Roller bottles were used for culturing M. tuberculosis, and shaker flasks for M. smegmatis.
RNA isolation from in vitro cultures for RNA-seq
Bacterial pellet from log-phase cultures of M. tuberculosis and M. smegmatis were resuspended in TRIzol reagent (Invitrogen) and immediately transferred to 2 ml screw-cap tubes containing 0.1 mm zirconia/silica beads (BioSpec Products). M. tuberculosis cells were lysed using a FastPrep-24 bead-beater (MP Biomedicals) 3 times for 30 seconds each at speed 6. M. smegmatis cells were lysed using MagNalyser (Roche). Samples were kept on ice for 1 min between pulses. The TRIzol extracted RNA was treated twice with DNAse and further purified using RNAeasy kit (Qiagen).
Directional mRNA-seq libraries for RNA-seq
We generated mRNA-seq libraries for sequencing on Illumina's GA Sequencer (San Diego, CA). 2 μg purified RNA was depleted of ribosomal RNA using Ambion's MICROBExpress Kit (Austin, TX) as per manufacture's recommended protocol. The enriched mRNA was used to prepare libraries using Illumina's Directional mRNA-seq Library Prep v1.0 protocol. Briefly, 100 ng mRNA was fragmented with cations and heat, end-repaired, adapted by sequential ligation of unique 5-prime and 3-prime adapters, reverse transcribed, PCR amplified, and purified using Agencourt's AMPure Beads (Beverly, MA). The libraries were visualized on an Agilent 2100 Bioanalyzer (Santa Clara, CA) and found to have the expected average fragment length of ~250 bp.
RNA isolation and Northern Blotting
Total RNA was isolated from Mtb as described previously  with minor modifications. Briefly, log-phase cells were pelleted, resuspended in TRIzol (Invitrogen), and transferred to Lysing Matrix B tube (QBiogene). The cells were lysed using MagNalyser (Roche), and RNA extracted with Trizol reagent as instructed by the manufacturer. RNA was treated with Turbo DNase (Ambion) for 30 minutes at 37°C twice and purified further using TRIzol solution and 100% Ethanol.
Total RNA was separated on 10% TBE-Urea acrylamide gels (Bio-Rad) and electroblotted onto Hybond N + membranes (GE Healthcare). After UV cross-linking the membranes were pre-hybridized and hybridized with labeled probes at 48°C as per the DIG manual (Roche). Probe sequences are CGATGGTCGAAAAGGAACTCGATACGGCTATGCGGTTCT (RNA1), AGTTCACGAAACGAAGAAAGAAGCTAAGAAGACATAGGTT (RNA2), GACTGCCAGCAGGCGCCGCGCAATGCGCTTGCAGGACTTC (RNA3), and GGGTGACATGGCTCAGGGAAGCCCGGGCGGGCTGGGACGT (RNA9). After hybridization the membranes were washed twice using a low stringency buffer (2× SSC, 0.1% SDS), and a high stringency buffer (0.1× SSC, 0.1% SDS), for 15 and 5 minutes at 48°C, respectively. The membranes were processed with DIG detection system (Roche) and exposed to X-ray film.
Polycyclic aromatic hydrocarbons
Jan Baumbach provided known corynebacterial regulatory motif alignments. Lina Faller clustered orthogroups by their phylogenetic profiles. Robert N. Husson helped in obtaining the RNA. Jared Sharp, in Robert N. Husson's laboratory, helped with the RNA prep. IW is the HHMI Fellow at the Damon Runyon Cancer Research Foundation.
- World Health Organization, Global Tuberculosis Programme: Global tuberculosis control: WHO report. 2009, Geneva: Global Tuberculosis Programme, v
- Cole ST, Brosch R, Parkhill J, Garnier T, Churcher C, Harris D, Gordon SV, Eiglmeier K, Gas S, Barry CE: Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence. Nature. 1998, 393: 537-544. 10.1038/31159.PubMed
- Camus JC, Pryor MJ, Medigue C, Cole ST: Re-annotation of the genome sequence of Mycobacterium tuberculosis H37Rv. Microbiology. 2002, 148: 2967-2973.PubMed
- Zheng H, Lu L, Wang B, Pu S, Zhang X, Zhu G, Shi W, Zhang L, Wang H, Wang S: Genetic basis of virulence attenuation revealed by comparative genomic analysis of Mycobacterium tuberculosis strain H37Ra versus H37Rv. PLoS One. 2008, 3: e2375-10.1371/journal.pone.0002375.PubMed CentralPubMed
- The Broad Institute. [http://www.broadinstitute.org]
- Brosch R, Gordon SV, Garnier T, Eiglmeier K, Frigui W, Valenti P, Dos Santos S, Duthoy S, Lacroix C, Garcia-Pelayo C: Genome plasticity of BCG and impact on vaccine efficacy. Proc Natl Acad Sci USA. 2007, 104: 5596-5601. 10.1073/pnas.0700869104.PubMed CentralPubMed
- Garnier T, Eiglmeier K, Camus JC, Medina N, Mansoor H, Pryor M, Duthoy S, Grondin S, Lacroix C, Monsempe C: The complete genome sequence of Mycobacterium bovis. Proc Natl Acad Sci USA. 2003, 100: 7877-7882. 10.1073/pnas.1130426100.PubMed CentralPubMed
- Fleischmann RD, Alland D, Eisen JA, Carpenter L, White O, Peterson J, DeBoy R, Dodson R, Gwinn M, Haft D: Whole-genome comparison of Mycobacterium tuberculosis clinical and laboratory strains. J Bacteriol. 2002, 184: 5479-5490. 10.1128/JB.184.19.5479-5490.2002.PubMed CentralPubMed
- Stinear TP, Seemann T, Pidot S, Frigui W, Reysset G, Garnier T, Meurice G, Simon D, Bouchier C, Ma L: Reductive evolution and niche adaptation inferred from the genome of Mycobacterium ulcerans, the causative agent of Buruli ulcer. Genome Res. 2007, 17: 192-200. 10.1101/gr.5942807.PubMed CentralPubMed
- Stinear TP, Seemann T, Harrison PF, Jenkin GA, Davies JK, Johnson PD, Abdellah Z, Arrowsmith C, Chillingworth T, Churcher C: Insights from the complete genome sequence of Mycobacterium marinum on the evolution of Mycobacterium tuberculosis. Genome Res. 2008, 18: 729-741. 10.1101/gr.075069.107.PubMed CentralPubMed
- Cole ST, Eiglmeier K, Parkhill J, James KD, Thomson NR, Wheeler PR, Honore N, Garnier T, Churcher C, Harris D: Massive gene decay in the leprosy bacillus. Nature. 2001, 409: 1007-1011. 10.1038/35059006.PubMed
- The Institute for Genome Research/The J. Craig Venter Institute. [http://www.jcvi.org]
- Li L, Bannantine JP, Zhang Q, Amonsin A, May BJ, Alt D, Banerji N, Kanjilal S, Kapur V: The complete genome sequence of Mycobacterium avium subspecies paratuberculosis. Proc Natl Acad Sci USA. 2005, 102: 12344-12349. 10.1073/pnas.0505662102.PubMed CentralPubMed
- Joint Genome Institute. [http://www.jgi.doe.gov]
- Ripoll F, Pasek S, Schenowitz C, Dossat C, Barbe V, Rottman M, Macheras E, Heym B, Herrmann JL, Daffe M: Non mycobacterial virulence genes in the genome of the emerging pathogen Mycobacterium abscessus. PLoS One. 2009, 4: e5660-10.1371/journal.pone.0005660.PubMed CentralPubMed
- McLeod MP, Warren RL, Hsiao WW, Araki N, Myhre M, Fernandes C, Miyazawa D, Wong W, Lillquist AL, Wang D: The complete genome of Rhodococcus sp. RHA1 provides insights into a catabolic powerhouse. Proc Natl Acad Sci USA. 2006, 103: 15582-15587. 10.1073/pnas.0607048103.PubMed CentralPubMed
- Ishikawa J, Yamashita A, Mikami Y, Hoshino Y, Kurita H, Hotta K, Shiba T, Hattori M: The complete genomic sequence of Nocardia farcinica IFM 10152. Proc Natl Acad Sci USA. 2004, 101: 14925-14930. 10.1073/pnas.0406410101.PubMed CentralPubMed
- Ikeda M, Nakagawa S: The Corynebacterium glutamicum genome: features and impacts on biotechnological processes. Appl Microbiol Biotechnol. 2003, 62: 99-109. 10.1007/s00253-003-1328-1.PubMed
- Nishio Y, Nakamura Y, Kawarabayasi Y, Usuda Y, Kimura E, Sugimoto S, Matsui K, Yamagishi A, Kikuchi H, Ikeo K, Gojobori T: Comparative complete genome sequence analysis of the amino acid replacements responsible for the thermostability of Corynebacterium efficiens. Genome Res. 2003, 13: 1572-1579. 10.1101/gr.1285603.PubMed CentralPubMed
- Cerdeno-Tarraga AM, Efstratiou A, Dover LG, Holden MT, Pallen M, Bentley SD, Besra GS, Churcher C, James KD, De Zoysa A: The complete genome sequence and analysis of Corynebacterium diphtheriae NCTC13129. Nucleic Acids Res. 2003, 31: 6516-6523. 10.1093/nar/gkg874.PubMed CentralPubMed
- Tauch A, Kaiser O, Hain T, Goesmann A, Weisshaar B, Albersmeier A, Bekel T, Bischoff N, Brune I, Chakraborty T: Complete genome sequence and analysis of the multiresistant nosocomial pathogen Corynebacterium jeikeium K411, a lipid-requiring bacterium of the human skin flora. J Bacteriol. 2005, 187: 4671-4682. 10.1128/JB.187.13.4671-4682.2005.PubMed CentralPubMed
- Ikeda H, Ishikawa J, Hanamoto A, Shinose M, Kikuchi H, Shiba T, Sakaki Y, Hattori M, Omura S: Complete genome sequence and comparative analysis of the industrial microorganism Streptomyces avermitilis. Nat Biotechnol. 2003, 21: 526-531. 10.1038/nbt820.PubMed
- Bentley SD, Chater KF, Cerdeno-Tarraga AM, Challis GL, Thomson NR, James KD, Harris DE, Quail MA, Kieser H, Harper D: Complete genome sequence of the model actinomycete Streptomyces coelicolor A3(2). Nature. 2002, 417: 141-147. 10.1038/417141a.PubMed
- Barabote RD, Xie G, Leu DH, Normand P, Necsulea A, Daubin V, Medigue C, Adney WS, Xu XC, Lapidus A: Complete genome of the cellulolytic thermophile Acidothermus cellulolyticus 11B provides insights into its ecophysiological and evolutionary adaptations. Genome Res. 2009, 19: 1033-1043. 10.1101/gr.084848.108.PubMed CentralPubMed
- Bruggemann H, Henne A, Hoster F, Liesegang H, Wiezer A, Strittmatter A, Hujer S, Durre P, Gottschalk G: The complete genome sequence of Propionibacterium acnes, a commensal of human skin. Science. 2004, 305: 671-673. 10.1126/science.1100330.PubMed
- Schell MA, Karmirantzou M, Snel B, Vilanova D, Berger B, Pessi G, Zwahlen MC, Desiere F, Bork P, Delley M: The genome sequence of Bifidobacterium longum reflects its adaptation to the human gastrointestinal tract. Proc Natl Acad Sci USA. 2002, 99: 14422-14427. 10.1073/pnas.212527599.PubMed CentralPubMed
- Wapinski I, Pfeffer A, Friedman N, Regev A: Natural history and evolutionary principles of gene duplication in fungi. Nature. 2007, 449: 54-61. 10.1038/nature06107.PubMed
- Wapinski I, Pfeffer A, Friedman N, Regev A: Automatic genome-wide reconstruction of phylogenetic gene trees. Bioinformatics. 2007, 23: i549-558. 10.1093/bioinformatics/btm193.PubMed
- Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet. 2000, 25: 25-29.PubMed
- Finn RD, Tate J, Mistry J, Coggill PC, Sammut SJ, Hotz HR, Ceric G, Forslund K, Eddy SR, Sonnhammer EL, Bateman A: The Pfam protein families database. Nucleic Acids Res. 2008, 36: D281-288. 10.1093/nar/gkn226.PubMed CentralPubMed
- Holder JW, Ulrich JC, DeBono AC, Godfrey PA, Desjardins CA, Zucker J, Zeng Q, Leach AL, Ghiviriga I, Dancel C, Abeel T, Gevers D, Kodira CD, Desany B, Affourtit JP, Birren BW, Sinsky AJ: Comparative and functional genomics of Rhodococcus opacus PD630 for biofuels development. PlOS Genet. 2011, 7 (9): e1002219-10.1371/journal.pgen.1002219.PubMed CentralPubMed
- Pandey AK, Sassetti CM: Mycobacterial persistence requires the utilization of host cholesterol. Proc Natl Acad Sci USA. 2008, 105: 4376-4380. 10.1073/pnas.0711159105.PubMed CentralPubMed
- Dzierzewicz Z, Cwalina B, Kurkiewicz S, Chodurek E, Wilczok T: Intraspecies variability of cellular fatty acids among soil and intestinal strains of Desulfovibrio desulfuricans. Appl Environ Microbiol. 1996, 62: 3360-3365.PubMed CentralPubMed
- Takayama K, Wang C, Besra GS: Pathway to synthesis and processing of mycolic acids in Mycobacterium tuberculosis. Clin Microbiol Rev. 2005, 18: 81-101. 10.1128/CMR.18.1.81-101.2005.PubMed CentralPubMed
- Smith S, Witkowski A, Joshi AK: Structural and functional organization of the animal fatty acid synthase. Prog Lipid Res. 2003, 42: 289-317. 10.1016/S0163-7827(02)00067-X.PubMed
- Kendall SL, Withers M, Soffair CN, Moreland NJ, Gurcha S, Sidders B, Frita R, ten Bokum A, Besra GS, Lott JS, Stoker NG: A highly conserved transcriptional repressor controls a large regulon involved in lipid degradation in Mycobacterium smegmatis and Mycobacterium tuberculosis. Mol Microbiol. 2007, 65: 684-699. 10.1111/j.1365-2958.2007.05827.x.PubMed CentralPubMed
- Van der Geize R, Yam K, Heuser T, Wilbrink MH, Hara H, Anderton MC, Sim E, Dijkhuizen L, Davies JE, Mohn WW, Eltis LD: A gene cluster encoding cholesterol catabolism in a soil actinomycete provides insight into Mycobacterium tuberculosis survival in macrophages. Proc Natl Acad Sci USA. 2007, 104: 1947-1952. 10.1073/pnas.0605728104.PubMed CentralPubMed
- Kendall SL, Burgess P, Balhana R, Withers M, Ten Bokum A, Lott JS, Gao C, Uhia Castro I, Stoker NG: Cholesterol utilisation in mycobacteria is controlled by two TetR-type transcriptional regulators; kstR and kstR2. Microbiology. 2010, 156 (5): 1362-1371. 10.1099/mic.0.034538-0.PubMed CentralPubMed
- Boshoff HI, Reed MB, Barry CE: Mizrahi V: DnaE2 polymerase contributes to in vivo survival and the emergence of drug resistance in Mycobacterium tuberculosis. Cell. 2003, 113: 183-193. 10.1016/S0092-8674(03)00270-8.PubMed
- Ramaswamy S, Musser JM: Molecular genetic basis of antimicrobial agent resistance in Mycobacterium tuberculosis: 1998 update. Tuber Lung Dis. 1998, 79: 3-29. 10.1054/tuld.1998.0002.PubMed
- Espinal MA, Kim SJ, Suarez PG, Kam KM, Khomenko AG, Migliori GB, Baez J, Kochi A, Dye C, Raviglione MC: Standard short-course chemotherapy for drug-resistant tuberculosis: treatment outcomes in 6 countries. JAMA. 2000, 283: 2537-2545. 10.1001/jama.283.19.2537.PubMed
- Mizrahi V, Andersen SJ: DNA repair in Mycobacterium tuberculosis. What have we learnt from the genome sequence?. Mol Microbiol. 1998, 29: 1331-1339. 10.1046/j.1365-2958.1998.01038.x.PubMed
- Chan J, Xing Y, Magliozzo RS, Bloom BR: Killing of virulent Mycobacterium tuberculosis by reactive nitrogen intermediates produced by activated murine macrophages. J Exp Med. 1992, 175: 1111-1122. 10.1084/jem.175.4.1111.PubMed
- Nathan C, Shiloh MU: Reactive oxygen and nitrogen intermediates in the relationship between mammalian hosts and microbial pathogens. Proc Natl Acad Sci USA. 2000, 97: 8841-8848. 10.1073/pnas.97.16.8841.PubMed CentralPubMed
- Warner DF, Ndwandwe DE, Abrahams GL, Kana BD, Machowski EE, Venclovas C, Mizrahi V: Essential roles for imuA'- and imuB-encoded accessory factors in DnaE2-dependent mutagenesis in Mycobacterium tuberculosis. Proc Natl Acad Sci USA. 2010, 107: 13093-13098. 10.1073/pnas.1002614107.PubMed CentralPubMed
- Boshoff HI, Myers TG, Copp BR, McNeil MR, Wilson MA, Barry CE: The transcriptional responses of Mycobacterium tuberculosis to inhibitors of metabolism: novel insights into drug mechanisms of action. J Biol Chem. 2004, 279: 40174-40184. 10.1074/jbc.M406796200.PubMed
- Brooks PC, Movahedzadeh F, Davis EO: Identification of some DNA damage-inducible genes of Mycobacterium tuberculosis: apparent lack of correlation with LexA binding. J Bacteriol. 2001, 183: 4459-4467. 10.1128/JB.183.15.4459-4467.2001.PubMed CentralPubMed
- Rand L, Hinds J, Springer B, Sander P, Buxton RS, Davis EO: The majority of inducible DNA repair genes in Mycobacterium tuberculosis are induced independently of RecA. Mol Microbiol. 2003, 50: 1031-1042. 10.1046/j.1365-2958.2003.03765.x.PubMed
- Kana BD, Abrahams GL, Sung N, Warner DF, Gordhan BG, Machowski EE, Tsenova L, Sacchettini JC, Stoker NG, Kaplan G, Mizrahi V: Role of the DinB homologs Rv1537 and Rv3056 in Mycobacterium tuberculosis. J Bacteriol. 2010, 192: 2220-2227. 10.1128/JB.01135-09.PubMed CentralPubMed
- Williams MJ, Kana BD, Mizrahi V: Functional analysis of molybdopterin biosynthesis in mycobacteria identifies a fused molybdopterin synthase in Mycobacterium tuberculosis. J Bacteriol. 2011, 193: 98-106. 10.1128/JB.00774-10.PubMed CentralPubMed
- Schwarz G, Mendel RR, Ribbe MW: Molybdenum cofactors, enzymes and pathways. Nature. 2009, 460: 839-847. 10.1038/nature08302.PubMed
- Mehra S, Kaushal D: Functional genomics reveals extended roles of the Mycobacterium tuberculosis stress response factor sigmaH. J Bacteriol. 2009, 191: 3965-3980. 10.1128/JB.00064-09.PubMed CentralPubMed
- Mendoza-Lopez P, Golby P, Wooff E, Nunez-Garcia J, Garcia-Pelayo MC, Conlon K, Gema-Camacho A, Hewinson RG, Polaina J, Suarez-Garcia A, Gordon SV: Characterization of the transcriptional regulator Rv3124 of Mycobacterium tuberculosis identifies it as a positive regulator of molybdopterin biosynthesis and defines the functional consequences of a non-synonymous SNP in the Mycobacterium bovis BCG orthologue. Microbiology. 2010, 156: 2112-2123. 10.1099/mic.0.037200-0.PubMed CentralPubMed
- Sekar B, Arunagiri K, Selvakumar N, Preethi KS, Menaka K: Low frequency of moaA3 gene among the clinical isolates of Mycobacterium tuberculosis from Tamil Nadu and Pondicherry-south eastern coastal states of India. BMC Infect Dis. 2009, 9: 114-10.1186/1471-2334-9-114.PubMed CentralPubMed
- Pethe K, Swenson DL, Alonso S, Anderson J, Wang C, Russell DG: Isolation of Mycobacterium tuberculosis mutants defective in the arrest of phagosome maturation. Proc Natl Acad Sci USA. 2004, 101: 13642-13647. 10.1073/pnas.0401657101.PubMed CentralPubMed
- Sassetti CM, Boyd DH, Rubin EJ: Genes required for mycobacterial growth defined by high density mutagenesis. Mol Microbiol. 2003, 48: 77-84. 10.1046/j.1365-2958.2003.03425.x.PubMed
- Tagle DA, Koop BF, Goodman M, Slightom JL, Hess DL, Jones RT: Embryonic epsilon and gamma globin genes of a prosimian primate (Galago crassicaudatus). Nucleotide and amino acid sequences, developmental regulation and phylogenetic footprints. J Mol Biol. 1988, 203: 439-455. 10.1016/0022-2836(88)90011-3.PubMed
- Blanchette M, Tompa M: Discovery of regulatory elements by a computational method for phylogenetic footprinting. Genome Res. 2002, 12: 739-748. 10.1101/gr.6902.PubMed CentralPubMed
- Georg J, Hess WR: cis-antisense RNA, another level of gene regulation in bacteria. Microbiol Mol Biol Rev. 2011, 75: 286-300. 10.1128/MMBR.00032-10. 60PubMed CentralPubMed
- Tezuka T, Hara H, Ohnishi Y, Horinouchi S: Identification and gene disruption of small noncoding RNAs in Streptomyces griseus. J Bacteriol. 2009, 191: 4896-4904. 10.1128/JB.00087-09.PubMed CentralPubMed
- Swiercz JP, Hindra , Bobek J, Haiser HJ, Di Berardo C, Tjaden B, Elliot MA: Small non-coding RNAs in Streptomyces coelicolor. Nucleic Acids Res. 2008, 36: 7240-7251. 10.1093/nar/gkn898.PubMed CentralPubMed
- Arnvig KB, Young DB: Identification of small RNAs in Mycobacterium tuberculosis. Mol Microbiol. 2009, 73: 397-408. 10.1111/j.1365-2958.2009.06777.x.PubMed CentralPubMed
- DiChiara JM, Contreras-Martinez LM, Livny J, Smith D, McDonough KA, Belfort M: Multiple small RNAs identified in Mycobacterium bovis BCG are also expressed in Mycobacterium tuberculosis and Mycobacterium smegmatis. Nucleic Acids Res. 2010, 38: 4067-4078. 10.1093/nar/gkq101.PubMed CentralPubMed
- Abeel T, Van-Parys T, Saeys Y, Galagan J, Van-de-Peer Y: GenomeView: a next-generation genome browser. Nucleic Acids Res. 2012, 2: e12-
- Prabhakar S, Poulin F, Shoukry M, Afzal V, Rubin EM, Couronne O, Pennacchio LA: Close sequence comparisons are sufficient to identify human cis-regulatory elements. Genome Res. 2006, 16: 855-863. 10.1101/gr.4717506.PubMed CentralPubMed
- Pedersen JS, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander ES, Kent J, Miller W, Haussler D: Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol. 2006, 2: e33-10.1371/journal.pcbi.0020033.PubMed CentralPubMed
- Park HD, Guinn KM, Harrell MI, Liao R, Voskuil MI, Tompa M, Schoolnik GK, Sherman DR: Rv3133c/dosR is a transcription factor that mediates the hypoxic response of Mycobacterium tuberculosis. Mol Microbiol. 2003, 48: 833-843. 10.1046/j.1365-2958.2003.03474.x.PubMed CentralPubMed
- Prakash P, Yellaboina S, Ranjan A, Hasnain SE: Computational prediction and experimental verification of novel IdeR binding sites in the upstream sequences of Mycobacterium tuberculosis open reading frames. Bioinformatics. 2005, 21: 2161-2166. 10.1093/bioinformatics/bti375.PubMed
- Maciag A, Dainese E, Rodriguez GM, Milano A, Provvedi R, Pasca MR, Smith I, Palu G, Riccardi G, Manganelli R: Global analysis of the Mycobacterium tuberculosis Zur (FurB) regulon. J Bacteriol. 2007, 189: 730-740. 10.1128/JB.01190-06.PubMed CentralPubMed
- Bai G, McCue LA, McDonough KA: Characterization of Mycobacterium tuberculosis Rv3676 (CRPMt), a cyclic AMP receptor protein-like DNA binding protein. J Bacteriol. 2005, 187: 7795-7804. 10.1128/JB.187.22.7795-7804.2005.PubMed CentralPubMed
- Liu T, Ramesh A, Ma Z, Ward SK, Zhang L, George GN, Talaat AM, Sacchettini JC, Giedroc DP: CsoR is a novel Mycobacterium tuberculosis copper-sensing transcriptional regulator. Nat Chem Biol. 2007, 3: 60-68. 10.1038/nchembio844.PubMed
- Sala C, Forti F, Di Florio E, Canneva F, Milano A, Riccardi G, Ghisotti D: Mycobacterium tuberculosis FurA autoregulates its own expression. J Bacteriol. 2003, 185: 5357-5362. 10.1128/JB.185.18.5357-5362.2003.PubMed CentralPubMed
- He H, Hovey R, Kane J, Singh V, Zahrt TC: MprAB is a stress-responsive two-component system that directly regulates expression of sigma factors SigB and SigE in Mycobacterium tuberculosis. J Bacteriol. 2006, 188: 2134-2143. 10.1128/JB.188.6.2134-2143.2006.PubMed CentralPubMed
- Florczyk MA, McCue LA, Purkayastha A, Currenti E, Wolin MJ, McDonough KA: A family of acr-coregulated Mycobacterium tuberculosis genes shares a common DNA motif and requires Rv3133c (dosR or devR) for expression. Infect Immun. 2003, 71: 5332-5343. 10.1128/IAI.71.9.5332-5343.2003.PubMed CentralPubMed
- Reddy TB, Riley R, Wymore F, Montgomery P, Decaprio D, Engels R, Gellesch M, Hubble J, Jen D, Jin H: TB database: an integrated platform for tuberculosis research. Nucleic Acids Res. 2008, 37: D499-508.PubMed CentralPubMed
- Hughes JD, Estep PW, Tavazoie S, Church GM: Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol. 2000, 296: 1205-1214. 10.1006/jmbi.2000.3519.PubMed
- McGuire AM, Hughes JD, Church GM: Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Res. 2000, 10: 744-757. 10.1101/gr.10.6.744.PubMed
- Schneider TD, Stephens RM: Sequence logos: a new way to display consensus sequences. Nucleic Acids Res. 1990, 18: 6097-6100. 10.1093/nar/18.20.6097.PubMed CentralPubMed
- Veyrier FJ, Dufort A, Behr MA: The rise and fall of the Mycobacterium tuberculosis genome. Trends Microbiol. 2011, 19 (4): 156-161. 10.1016/j.tim.2010.12.008.PubMed
- Veyrier F, Pletzer D, Turenne C, Behr MA: Phylogenetic detection of horizontal gene transfer during the step-wise genesis of Mycobacterium tuberculosis. BMC Evol Biol. 2009, 9: 196-10.1186/1471-2148-9-196.PubMed CentralPubMed
- Gamieldien J, Ptitsyn A, Hide W: Eukaryotic genes in Mycobacterium tuberculosis could have a role in pathogenesis and immunomodulation. Trends Genet. 2002, 18: 5-8. 10.1016/S0168-9525(01)02529-X.PubMed
- Marri PR, Bannantine JP, Paustian ML, Golding GB: Lateral gene transfer in Mycobacterium avium subspecies paratuberculosis. Can J Microbiol. 2006, 52: 560-569. 10.1139/w06-001.PubMed
- Rosas-Magallanes V, Deschavanne P, Quintana-Murci L, Brosch R, Gicquel B, Neyrolles O: Horizontal transfer of a virulence operon to the ancestor of Mycobacterium tuberculosis. Mol Biol Evol. 2006, 23: 1129-1135. 10.1093/molbev/msj120.PubMed
- Kinsella RJ, Fitzpatrick DA, Creevey CJ, McInerney JO: Fatty acid biosynthesis in Mycobacterium tuberculosis: lateral gene transfer, adaptive evolution, and gene duplication. Proc Natl Acad Sci USA. 2003, 100: 10320-10325. 10.1073/pnas.1737230100.PubMed CentralPubMed
- Smith NH, Dale J, Inwald J, Palmer S, Gordon SV, Hewinson RG, Smith JM: The population structure of Mycobacterium bovis in Great Britain: clonal expansion. Proc Natl Acad Sci USA. 2003, 100: 15271-15275. 10.1073/pnas.2036554100.PubMed CentralPubMed
- Supply P, Warren RM, Banuls AL, Lesjean S, Van Der Spuy GD, Lewis LA, Tibayrenc M, Van Helden PD, Locht C: Linkage disequilibrium between minisatellite loci supports clonal evolution of Mycobacterium tuberculosis in a high tuberculosis incidence area. Mol Microbiol. 2003, 47: 529-538. 10.1046/j.1365-2958.2003.03315.x.PubMed
- Tuberculosis Systems Biology Website. [http://www.broadinstitute.org/annotation/tbsysbio]
- Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 1994, 22: 4673-4680. 10.1093/nar/22.22.4673.PubMed CentralPubMed
- Felsenstein J: PHYLIP - Phylogeny Inference Package. Cladistics. 1989, 5: 164-166.
- Tian W, Arakaki AK, Skolnick J: EFICAz: a comprehensive approach for accurate genome-scale enzyme function inference. Nucleic Acids Res. 2004, 32: 6226-6239. 10.1093/nar/gkh956.PubMed CentralPubMed
- Karp PD, Paley SM, Krummenacker M, Latendresse M, Dale JM, Lee TJ, Kaipa P, Gilham F, Spaulding A, Popescu L: Pathway Tools version 13.0: integrated software for pathway/genome informatics and systems biology. Brief Bioinform. 2010, 11: 40-79. 10.1093/bib/bbp043.PubMed CentralPubMed
- Karp PD, Ouzounis CA, Moore-Kochlacs C, Goldovsky L, Kaipa P, Ahren D, Tsoka S, Darzentas N, Kunin V, Lopez-Bigas N: Expansion of the BioCyc collection of pathway/genome databases to 160 genomes. Nucleic Acids Res. 2005, 33: 6083-6089. 10.1093/nar/gki892.PubMed CentralPubMed
- Conesa A, Gotz S, Garcia-Gomez JM, Terol J, Talon M, Robles M: Blast2GO: a universal tool for annotation, visualization and analysis in functional genomics research. Bioinformatics. 2005, 21: 3674-3676. 10.1093/bioinformatics/bti610.PubMed
- Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci USA. 1999, 96: 4285-4288. 10.1073/pnas.96.8.4285.PubMed CentralPubMed
- Shaffer JP: Multiple Hypothesis Testing. Annu Rev Psychol. 1995, 46: 561-584. 10.1146/annurev.ps.46.020195.003021.
- Perneger TV: What's wrong with Bonferroni adjustments. BMJ. 1998, 316: 1236-1238. 10.1136/bmj.316.7139.1236.PubMed CentralPubMed
- Roth FP, Hughes JD, Estep PW, Church GM: Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat Biotechnol. 1998, 16: 939-945. 10.1038/nbt1098-939.PubMed
- Robison K, McGuire AM, Church GM: A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 genome. J Mol Biol. 1998, 284: 241-254. 10.1006/jmbi.1998.2160.PubMed
- Baumbach J: CoryneRegNet 4.0 - A reference database for corynebacterial gene regulatory networks. BMC Bioinformatics. 2007, 8: 429-10.1186/1471-2105-8-429.PubMed CentralPubMed
- Zhang J, Nielsen R, Yang Z: Evaluation of an improved branch-site likelihood method for detecting positive selection at the molecular level. Mol Biol Evol. 2005, 22: 2472-2479. 10.1093/molbev/msi237.PubMed
- Yang Z: PAML 4: phylogenetic analysis by maximum likelihood. Mol Biol Evol. 2007, 24: 1586-1591. 10.1093/molbev/msm088.PubMed
- Goldman N, Yang Z: A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol Biol Evol. 1994, 11: 725-736.PubMed
- Yang Z: Likelihood ratio tests for detecting positive selection and application to primate lysozyme evolution. Mol Biol Evol. 1998, 15: 568-573. 10.1093/oxfordjournals.molbev.a025957.PubMed
- Yang Z, Nielsen R, Hasegawa M: Models of amino acid substitution and applications to mitochondrial protein evolution. Mol Biol Evol. 1998, 15: 1600-1611. 10.1093/oxfordjournals.molbev.a025888.PubMed
- Ma B, Tromp J, Li M: PatternHunter: faster and more sensitive homology search. Bioinformatics. 2002, 18: 440-445. 10.1093/bioinformatics/18.3.440.PubMed
- Brudno M, Do CB, Cooper GM, Kim MF, Davydov E, Green ED, Sidow A, Batzoglou S: LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Res. 2003, 13: 721-731. 10.1101/gr.926603.PubMed CentralPubMed
- Ruzzo WL, Tompa M: A linear time algorithm for finding all maximal scoring subsequences. Proc Int Conf Intell Syst Mol Biol. 1999, 1999: 234-241.
- Mortazavi A, Williams BA, McCue K, Schaeffer L, Wold B: Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat Methods. 2008, 5: 621-628. 10.1038/nmeth.1226.PubMed
- Raman S, Puyang X, Cheng TY, Young DC, Moody DB, Husson RN: Mycobacterium tuberculosis SigM positively regulates Esx secreted protein and nonribosomal peptide synthetase genes and down regulates virulence-associated surface lipid synthesis. J Bacteriol. 2006, 188: 8460-8468. 10.1128/JB.01212-06.PubMed CentralPubMed
- Rocha EP, Smith JM, Hurst LD, Holden MT, Cooper JE, Smith NH, Feil EJ: Comparisons of dN/dS are time dependent for closely related bacterial genomes. J Theor Biol. 2006, 239: 226-235. 10.1016/j.jtbi.2005.08.037.PubMed
- Turenne CY, Collins DM, Alexander DC, Behr MA: Mycobacterium avium subsp. paratuberculosis and M. avium subsp. avium are independently evolved pathogenic clones of a much broader group of M. avium organisms. J Bacteriol. 2008, 190: 2479-2487. 10.1128/JB.01691-07.PubMed CentralPubMed
- Voskuil MI, Schnappinger D, Rutherford R, Liu Y, Schoolnik GK: Regulation of the Mycobacterium tuberculosis PE/PPE genes. Tuberculosis (Edinb). 2004, 84: 256-262. 10.1016/j.tube.2003.12.014.
- Fleischmann RD, Alland D, Eisen JA, Carpenter L, White O, Peterson J, DeBoy R, Dodson R, Gwinn M, Haft D: Whole-genome comparison of Mycobacterium tuberculosis clinical and laboratory strains. J Bacteriol. 2002, 184: 5479-5490. 10.1128/JB.184.19.5479-5490.2002.PubMed CentralPubMed
- Hershberg R, Lipatov M, Small PM, Sheffer H, Niemann S, Homolka S, Roach JC, Kremer K, Petrov DA, Feldman MW, Gagneux S: High functional diversity in Mycobacterium tuberculosis driven by genetic drift and human demography. PLoS Biol. 2008, 6: e311-10.1371/journal.pbio.0060311.PubMed CentralPubMed
- Ramage HR, Connolly LE, Cox JS: Comprehensive functional analysis of Mycobacterium tuberculosis toxin-antitoxin systems: implications for pathogenesis, stress responses, and evolution. PLoS Genet. 2009, 5: e1000767-10.1371/journal.pgen.1000767.PubMed CentralPubMed
- Anantharaman V, Aravind L: New connections in the prokaryotic toxin-antitoxin network: relationship with the eukaryotic nonsense-mediated RNA decay system. Genome Biol. 2003, 4: R81-10.1186/gb-2003-4-12-r81.PubMed CentralPubMed
- Pallen MJ: The ESAT-6/WXG100 superfamily - and a new Gram-positive secretion system?. Trends Microbiol. 2002, 10: 209-212. 10.1016/S0966-842X(02)02345-4.PubMed
- Gey van-Pittius NC, Sampson SL, Lee H, Kim Y, van Helden PD, Warren RM: Evolution and expansion of the Mycobacterium tuberculosis PE and PPE multigene families and their association with the duplication of the ESAT-6 (esx) gene cluster regions. BMC Evol Biol. 2006, 6: 95-10.1186/1471-2148-6-95.PubMed CentralPubMed
- Gioffre A, Infante E, Aguilar D, Santangelo MP, Klepp L, Amadio A, Meikle V, Etchechoury I, Romano MI, Cataldi A: Mutation in mce operons attenuates Mycobacterium tuberculosis virulence. Microbes Infect. 2005, 7: 325-334. 10.1016/j.micinf.2004.11.007.PubMed
- Casali N, Riley LW: A phylogenomic analysis of the Actinomycetales mce operons. BMC Genomics. 2007, 8: 60-10.1186/1471-2164-8-60.PubMed CentralPubMed
- Sulzenbacher G, Canaan S, Bordat Y, Neyrolles O, Stadthagen G, Roig-Zamboni V, Rauzier J, Maurin D, Laval F, Daffe M: LppX is a lipoprotein required for the translocation of phthiocerol dimycocerosates to the surface of Mycobacterium tuberculosis. EMBO J. 2006, 25: 1436-1444. 10.1038/sj.emboj.7601048.PubMed CentralPubMed
- Astarie-Dequeker C, Le Guyader L, Malaga W, Seaphanh FK, Chalut C, Lopez A, Guilhot C: Phthiocerol dimycocerosates of M. tuberculosis participate in macrophage invasion by inducing changes in the organization of plasma membrane lipids. PLoS Pathog. 2009, 5: e1000289-10.1371/journal.ppat.1000289.PubMed CentralPubMed
- Rousseau C, Winter N, Pivert E, Bordat Y, Neyrolles O, Ave P, Huerre M, Gicquel B, Jackson M: Production of phthiocerol dimycocerosates protects Mycobacterium tuberculosis from the cidal activity of reactive nitrogen intermediates produced by macrophages and modulates the early immune response to infection. Cell Microbiol. 2004, 6: 277-287. 10.1046/j.1462-5822.2004.00368.x.PubMed
- Brulle JK, Grau T, Tschumi A, Auchli Y, Burri R, Polsfuss S, Keller PM, Hunziker P, Sander P: Cloning, expression and characterization of Mycobacterium tuberculosis lipoprotein LprF. Biochem Biophys Res Commun. 2010, 391: 679-684. 10.1016/j.bbrc.2009.11.120.PubMed
- Pecora ND, Gehring AJ, Canaday DH, Boom WH, Harding CV: Mycobacterium tuberculosis LprA is a lipoprotein agonist of TLR2 that regulates innate immunity and APC function. J Immunol. 2006, 177: 422-429.PubMed
- Vetting MW, Hegde SS, Fajardo JE, Fiser A, Roderick SL, Takiff HE, Blanchard JS: Pentapeptide repeat proteins. Biochemistry. 2006, 45: 1-10. 10.1021/bi052130w.PubMed CentralPubMed
- Molina N, van Nimwegen E: Scaling laws in functional genome content across prokaryotic clades and lifestyles. Trends Genet. 2009, 25: 243-247. 10.1016/j.tig.2009.04.004.PubMed
- van Nimwegen E: Scaling laws in the functional content of genomes. Trends Genet. 2003, 19: 479-484. 10.1016/S0168-9525(03)00203-8.PubMed
- Cases I, de Lorenzo V, Ouzounis CA: Transcription regulation and environmental adaptation in bacteria. Trends Microbiol. 2003, 11: 248-253. 10.1016/S0966-842X(03)00103-3.PubMed
- Konstantinidis KT, Tiedje JM: Trends between gene content and genome size in prokaryotic species with larger genomes. Proc Natl Acad Sci USA. 2004, 101: 3160-3165. 10.1073/pnas.0308653100.PubMed CentralPubMed
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.