We report a computational approach that integrates structural bioinformatics, molecular modelling and systems biology to construct a drug-target network on a structural proteome-wide scale. The approach has been applied to the genome of Mycobacterium tuberculosis (M.tb), the causative agent of one of today's most widely spread infectious diseases. The resulting drug-target interaction network for all structurally characterized approved drugs bound to putative M.tb receptors, we refer to as the ‘TB-drugome’. The TB-drugome reveals that approximately one-third of the drugs examined have the potential to be repositioned to treat tuberculosis and that many currently unexploited M.tb receptors may be chemically druggable and could serve as novel anti-tubercular targets. Furthermore, a detailed analysis of the TB-drugome has shed new light on the controversial issues surrounding drug-target networks –. Indeed, our results support the idea that drug-target networks are inherently modular, and further that any observed randomness is mainly caused by biased target coverage. The TB-drugome (http://funsite.sdsc.edu/drugome/TB) has the potential to be a valuable resource in the development of safe and efficient anti-tubercular drugs. More generally the methodology may be applied to other pathogens of interest with results improving as more of their structural proteomes are determined through the continued efforts of structural biology/genomics.
The worldwide increase in multi-drug resistant TB poses a great threat to human health and highlights the need to identify new anti-tubercular agents. We have developed a computational strategy to link the structural proteome of Mycobacterium tuberculosis, the causative agent of tuberculosis, to all structurally characterized approved drugs, and hence construct a proteome-wide drug-target network – the TB-drugome. The TB-drugome has the potential to be a valuable resource in the development of safe and efficient anti-tubercular drugs. More generally, the proteome-wide and multi-scale view of target and drug space may facilitate a systematic drug discovery process, which concurrently takes into account the disease mechanism and druggability of targets, the drug-likeness and ADMET properties of chemical compounds, and the genetic dispositions of individuals. Ultimately it may help to reduce the high attrition rate in drug development through a better understanding of drug-receptor interactions on a large scale.
Citation: Kinnings SL, Xie L, Fung KH, Jackson RM, Xie L, et al. (2010) The Mycobacterium tuberculosis Drugome and Its Polypharmacological Implications. PLoS Comput Biol 6(11): e1000976. doi:10.1371/journal.pcbi.1000976
Editor: Ruth Nussinov, National Cancer Institute, United States of America and Tel Aviv University, Israel
Received: July 8, 2010; Accepted: September 24, 2010; Published: November 4, 2010
Copyright: © 2010 Kinnings et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This research is funded by National Institutes of Health grant GM078596 (http://www.nih.gov). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
The construction and analysis of molecular interaction networks provides a powerful means to understand the complexity of biological systems and to reveal hidden relationships between drugs, genes, proteins, and diseases. In particular, the study of drug-target networks may facilitate an improved understanding of the principles of polypharmacology and hence improved rational drug design . In recent years, several computational methodologies have been developed to predict drug-target networks based on ligand chemistry –, phenotypic changes resulting from drug perturbation –, or a combination of chemical features of drugs and sequence features of protein targets –. Extensive experimental and computational evaluation has proven that these methods are valuable for drug repurposing and side effect prediction. However, these methods are biased towards known drug-target pairs, which are mainly derived from well-established human target classes such as G-protein coupled receptors (GPCRs), which only cover a small portion of the human proteome. The lack of a broad spectrum of drug-target pairs is more severe in pathogens than it is in human. For example, amongst the 3,999 proteins encoded by the Mycobacterium tuberculosis (M.tb) genome, only nine (cmaA1, cyp51, embA, embB, embC, folK, InhA, katG and rpoC) have been pharmaceutically investigated . Thus, drug-target networks that are constructed from only existing drug targets are retrospective, and less capable of discovering new druggable targets and predicting off-target profiles of new compounds on a proteome-wide scale. In addition, the incompleteness of drug-target data poses questions as to whether or not the topology of drug-target networks is inherently modular or random .
It is important to construct and analyze a proteome-wide drug-target network that includes not only the primary targets, but also all of the potential off-targets of the drugs in the network. Such a network, if available, would provide unparalleled opportunities for mapping a comprehensive drug-target space and understanding the molecular basis of drug efficacy, side- effects and drug resistance, thereby providing the foundation for the rational design of polypharmacological (multi-target) drugs. For anti-infectious drug discovery, where pharmaceutically investigated targets only represent a small portion of the whole pathogen's proteome, it is more challenging to establish a proteome-wide drug-target network. The linkage of drugs to less exploited proteins such as virulence factors, transport proteins and transcription factors will greatly expand the repository of anti-infectious drug targets and provide new solutions for combating multi-drug and extensively drug resistant pathogens, and for repurposing existing drugs for new uses.
Structural bioinformatics provides an alternative and complementary way to extend drug-target networks to less characterized proteins on a proteome-wide scale. The structural coverage of a given pathogen proteome is usually much larger than the pharmaceutical target coverage. In the case of the M.tb proteome, there are 284 unique proteins in the RCSB Protein Data Bank (PDB) (as of November 5, 2009), which is more than 30 times the number of existing pharmaceutical targets for M.tb. By taking reliable homology models into consideration, it is possible to increase the structural coverage of the M.tb proteome to approximately 43%. By taking advantage of this structural information, we have developed an integrated structural bioinformatics, molecular modelling and systems biology method to construct and analyze a drug-target interaction network, to discover novel druggable targets, and to propose new drug repositioning strategies. Our method is based on the comparison of the binding sites of existing drugs approved for human use against the entire structural proteome of the pathogen under investigation, in order to relate these drugs to new targets. For each identified drug-target pair, the atomic details of the interaction are studied using protein-ligand docking. If the protein is in a metabolic network model, the phenotype change resulting from the drug perturbation is further investigated using flux balance analysis (FBA) of the metabolic network. This strategy has been applied to study several selected drug targets, and proven, both computationally and experimentally, to be a useful tool in drug repositioning , side effect prediction , , and polypharmacological target discovery . In this paper, we extend this methodology to the construction of a proteome-wide drug-target network. Compared with existing methods that are either ligand or target centric, our method provides a framework to correlate the molecular basis of protein-ligand interactions to the systemic behavior of organisms. The proteome-wide and multi-scale view of target and drug space may shed new light on unsolved issues related to drug-target networks, and facilitate a systematic drug discovery process, which concurrently takes into account the disease mechanism and druggability of targets, the drug-likeness and ADMET properties of chemical compounds, and the genetic dispositions of individuals. Ultimately it may help to reduce the high attrition rate during drug discovery and development.
The continuing emergence of M.tb strains resistant to all existing, affordable drug treatments means that the development of novel, effective and inexpensive drugs is an urgent priority. However, conventional drug discovery is a time-consuming and expensive process that is poorly equipped in the battle against tuberculosis. In this study, we apply our integrated approach in constructing the drug-target network of M.tb, which we refer to as the ‘TB-drugome’. Using the TB-drugome we first attempt to characterize all drug-target interactions (i.e., the polypharmacological space) of the M.tb proteome and to shed new light on controversial issues surrounding drug-target networks –. It has been argued that drug-target networks are similar to random networks, and that the observed modularity in drug-target networks may simply be the result of missing links between drugs and targets . Our results support the idea that drug-target networks are inherently modular, and further that any observed randomness is mainly caused by biased target coverage. Then we introduce a new concept, the target chemical druggability index (TCDI), which we use to determine the chemical druggability and prioritization of a protein as a drug target, and to characterize the potential of a drug as a polypharmacological lead compound. The TB-drugome reveals not only that many existing drugs show the potential to be repositioned to treat tuberculosis, but also that many currently unexploited M.tb proteins may be highly druggable and could therefore serve as novel anti-tubercular targets. The TB-drugome is publically available (http://funsite.sdsc.edu/drugome/TB) and has the potential to be a valuable resource for the development of safe and efficient anti-tubercular drugs. Structural biology and structural genomics efforts continue to increase the structural coverage of the M.tb proteome –, as well as those of other pathogens. This will improve the robustness of the TB-drugome and facilitate the application of this methodology to other pathogens. We hope that the application of the drugome concept will revitalize our way of thinking about how drug discovery is approached, something which is urgently needed if we wish to succeed in this on-going battle against multi-drug and extensively drug resistant infectious diseases.
A drug binding site database
A total of 274 different drugs approved for human use in the United States and Europe were identified in the RCSB Protein Data Bank (PDB) . While the majority of these drugs were only co-crystallized with a single protein structure, many drugs were co-crystallized with more than one structure, bringing the total number of drug binding sites in the PDB to 962 (see the Supporting Information, Table S1). Many of these structures were derived from the same protein in different source organisms, and so the number of binding sites per drug is not a good indicator of drug promiscuity. In order to overcome this issue, the number of unique proteins co-crystallized with each drug was determined (Figure 1). While the vast majority of the drugs (194/274) had only been co-crystallized with a single protein, several had been co-crystallized with a number of different proteins, often from completely different folds. With a total of 11, 9, 8 and 7 different binding sites, the drugs niacinamide, acarbose, alitretinoin and indomethacin, respectively, were co-crystallized with the greatest number of different proteins. The distribution of the drug connections of co-crystallized proteins is close to a power-law distribution (Supporting Information, Figure S1). However, most of the proteins are only co-crystallized with a single drug. Only five proteins are co-crystallized with two drugs, and no proteins are co-crystallized with more than two drugs. It is not clear whether or not target connections in the PDB are scale-free.
Figure 1. The numbers of unique proteins co-crystallized with approved drugs in the PDB.doi:10.1371/journal.pcbi.1000976.g001
TB-drugome: A reliable and unbiased protein-drug interaction network
The TB-drugome, a structural proteome-wide drug-target network of M.tb, was constructed by associating the putative ligand binding sites of M.tb proteins with the known binding sites of approved drugs for which structural information about the target was available. The premise is that two entirely unrelated proteins can bind similar ligands if they share similar ligand binding sites. In this way, a M.tb protein can be connected to a drug through the drug's target, irrespective of whether that protein target is from human or another organism. The binding site comparison software SMAP –, was used for this purpose in an all-drug-against-all-target manner (see the Methods section). In a previous benchmark study, SMAP outperformed most of the existing ligand binding site comparison algorithms , . Moreover, several predictions from SMAP have been experimentally validated , , . Thus SMAP has proven a useful tool to identify the off-targets of existing drugs. The resulting TB-drugome network is shown in Figure 2 and consists of M.tb proteins (blue circles) connected to drugs (red circles), where a single connection indicates binding site similarity between any of the structures of the connected M.tb protein, and any of the binding sites of the connected drug. The TB-drugome is highly connected, indicating that many binding site similarities were observed between M.tb proteins and drug targets, even though those proteins had different overall structures.
Figure 2. A protein-drug interaction network to illustrate similarities between the binding sites of M.tb proteins (blue), and binding sites containing approved drugs (red).
A SMAP P-value threshold of 1.0e-5 was used.doi:10.1371/journal.pcbi.1000976.g002
The number of edges in the TB-drugome network depends on the confidence level of the prediction. To determine the SMAP P-value threshold that gives a balanced false positive and negative rate in the TB-drugome, the average connectivity of the drugs was plotted against the SMAP P-value. A turning point in the curve exists for a SMAP P-value of 1.0e-5 (Figure 3), i.e., the connectivity of the drugs changes only slightly with a SMAP P-value of less than 1.0e-5, but rapidly increases when the P-value is greater than 1.0e-5. The use of a SMAP P-value threshold greater than 1.0e-5 will therefore reduce the false negative rate, but dramatically increase the false positive rate when detecting similar ligand binding sites. Thus, a SMAP P-value of 1.0e-5 was selected as a threshold for network construction, and was used throughout this study. Based on the previous SMAP benchmark study , , the false positive rate is approximately 5% when the SMAP P-value is close to 1.0e-5. Thus, it is estimated that the false positive rate of connections is approximately 5% in the TB-drugome.
Figure 3. The average number of connections per drug in the TB-drugome against the SMAP P-value threshold.doi:10.1371/journal.pcbi.1000976.g003
In the TB-drugome, 123 of the 274 drugs are connected to 447 of the 1,730 proteins (284 PDB structures plus 1,446 homology models). Thus, it is estimated that around 40% of these 274 approved drugs, or their associated compound libraries, may be active against around 25% of the M.tb structural proteome, greatly expanding the existing anti-tubercular drug-target space. Unlike other drug-target networks –, the TB-drugome is not biased towards certain gene families. The largest family in the TB-drugome is cytochrome P450, which consists of 20 proteins, comprising approximately 4.5% of the connected proteins and 1% of all proteins in the TB-drugome, respectively. The average degree of drug connectivity in the TB-drugome is 12.1, which is almost twice the predicted value of 6.3 for drug-target networks . Despite the high degree of drug connectivity, the modularity of the network is maintained, as shown in the next section.
The TB-drugome is a scale-free and modular network
Reliable and unbiased drug-target networks may shed new light on the controversial issues surrounding the underlying topological structure of drug-target networks. It has been argued that drug-target networks are similar to random networks, and that the observed modularity in drug-target networks may simply be the result of missing links between drugs and targets . Topological analysis of the TB-drugome provides evidence for the modularity of drug-target networks. Although the average connectivity of drugs is much higher (Figure 3) than that predicted for a drug-target network in which the targets are pharmaceutically annotated , the distribution of target connectivities follows a power-law distribution regardless of P-value threshold (Figure 4A and Table 1). That is, most targets have few connections, but a small number of targets are connected to a large number of drugs. This is also true for drug connectivity (Supporting Information, Figure S2 and Table S6). This observation strongly suggests that proteome-scale drug-target networks are not random. This scale-free property is not sensitive to the systematic noise introduced by the increased number of false positive edges that result from an increase in the P-value threshold, indicating that the connections between proteins and drugs are not completely random. The connections reflect the underlying evolutionary, geometric and physicochemical relationships between the M.tb proteins and the drug targets. In contrast, if the edges in the network were random, this scale-free property would break down (Figure 4B and Table 1). Similarly, the false negative rate also has little effect on the topology of the network since the power-law distribution remains consistent when the number of false negatives is increased as a result of decreasing the P-value threshold.
Figure 4. Fitting of the distribution of target connections to a power-law distribution for (A) the TB-drugome and (B) a random network.
A SMAP P-value threshold of 1.0e-5 was used.doi:10.1371/journal.pcbi.1000976.g004
Table 1. Fitness of the power law distribution for protein targets in the TB-drugome and corresponding random network at different SMAP P-value thresholds.doi:10.1371/journal.pcbi.1000976.t001
Besides being scale-free, the TB-drugome network is modular, as measured by the clustering coefficient. As shown in Table 2, the clustering coefficients of both the targets and the drugs are almost twice those of the corresponding random networks. Moreover, since there is no significant change in the clustering coefficient when using different SMAP P-value thresholds to define the network connectivity, this implies that an underlying architecture exists in the TB-drugome. The modularity of the TB-drugome is also measured by the largest connected component (nLCC). The nLCC values for M.tb targets and drugs are 0.93 and 0.84, respectively, compared to nLCC values of 0.97 and 1.0, respectively, for a random network (Supporting Information, Figure S3). This modularity becomes more obvious for high confidence networks that are derived from P-value thresholds of 1.0e-6 and 1.0e-7.
Table 2. Clustering coefficients for protein targets and drugs in the TB-drugome and corresponding random network at different SMAP P-value thresholds.doi:10.1371/journal.pcbi.1000976.t002
Since the 274 structurally characterized drugs only comprise around 20% of all approved drugs, it is interesting to investigate the effects of increasing drug structural coverage on the properties of the network. To address this question, we randomly selected a subset of the 274 structurally characterized drugs to see how the structural coverage of drug-target complexes affects the power-law distribution and the clustering coefficient of the network. Even when the number of drug-target complexes drops to 20% of the total number present in the PDB, there are no significant changes in the network properties of the TB-drugome (Supporting Information, Figure S4, Table S7 and S8). Thus, it is expected that the scale-free properties and modularity observed in the TB-drugome will not be affected by an increase in the number of drug-target complex structures.
One factor that may contribute to the randomness of existing ligand-based drug-target networks is target bias towards several gene families, for instance, G-protein coupled receptors. Proteins in the same gene family tend to cluster together; therefore, if such gene families dominate a network, then a large nLCC value is easily obtained and the power law distribution breaks down. It is to be expected that the topological properties of drug-target networks will change once extended to include the entire proteome. The current incompleteness of drug-target networks is not only due to the missing links between drugs and targets, but also due to the biased and limited coverage of target space. However, as this coverage improves we anticipate that power-law behaviour will be preserved.
Highly connected proteins are potential chemically druggable targets
To our knowledge, there are currently only nine M.tb proteins that have been validated as drug targets; cmaA1 (Rv3392c), cyp51 (Rv0764c), embA (Rv3794), embB (Rv3795), embC (Rv3793), folK (Rv3606c), InhA (Rv1484), katG (Rv1908c) and rpoC (Rv0668) . According to the TB-drugome there are numerous other drug targets yet to be exploited. An important question in drug discovery is whether or not a biologically validated target is able to bind drug-like molecules with high affinity, i.e., whether or not the target is chemically druggable. Although chemical druggability can be predicted from the ligand binding site of a protein , there is still a big gap between identifying lead compounds and developing safe drugs. Analysis of the TB-drugome not only provides molecular insights into chemical druggability, but also suggests existing drugs that could either be directly repurposed or act as lead compounds. Here we introduce a new Target Chemical Druggability Index (TCDI), which is orthogonal to biological essentiality, and directly links target and drug space. After the drug target has been biologically validated as an essential gene, the TCDI may be applied to determine if it is a suitable candidate for medicinal chemistry efforts. The TCDI is determined by the number of unique drugs (those with a 2D Tanimoto coefficient to one another of less than 0.75) that are connected to a protein in the TB-drugome. In this way, it is possible to prioritize the chemically druggable targets on a proteome-wide scale. In the TB-drugome, there are 165 proteins with a TCDI of greater than 2. Those proteins with a TCDI of greater than 8 are listed in Table 3. Since most of these proteins have not been pharmaceutically investigated, their propensity to bind drug-like molecules should be determined experimentally.
Table 3. Genes in the TB-drugome with a TCDI of greater than 8, and their in silico, in vitro, and in vivo essentialities, and potential as a drug target.doi:10.1371/journal.pcbi.1000976.t003
Although gene essentiality is not necessarily correlated with chemical druggability, it is interesting to investigate whether or not those proteins with a large TCDI are crucial for bacterial survival or virulence. If a gene is both essential and chemically druggable, it will be an ideal target for drug development. The biological roles of these proteins were determined primarily from the literature. Since several of the proteins listed in Table 3 are involved in metabolism, it is possible to investigate the effects of their knockout by carrying out flux balance analysis (FBA) using a proteome-wide network model of M.tb metabolism. The GSMN-TB model  was selected to simulate in vivo conditions, while the iNJ661 model  was selected to simulate in vitro conditions.
Most of the proteins in Table 3 with known functions are essential for bacterial survival, as predicted by metabolic simulation, or validated by experiments. The top ranked protein, Rv3676, encodes the cAMP receptor protein/fumarate and nitrate reductase (CRP/FNR) transcriptional regulator. Members of the CRP/FNR class of transcriptional regulators respond to environmental conditions associated with low oxygen stress and starvation, and may play an important role in reactivating dormant bacilli. The importance of the M.tb CRP/FNR transcriptional regulator has been demonstrated through knockout studies. Indeed, deletion of this gene is known to cause growth defects in laboratory medium, in bone marrow derived macrophages and in a mouse model of tuberculosis . 22 unique drugs are predicted to be potential lead compounds targeting CRP/FNR. As shown in Figure 5, besides the known cAMP binding site (site A), a second binding site (site B) is identified in the DNA binding domain. This finding provides opportunities to design drug conjugates or combination therapies to inhibit this protein. The M.tb protein with the second highest TCDI is InhA (enoyl-acyl carrier protein reductase), which is actually the target of the front-line anti-tubercular agent isoniazid . As a pro-drug, the therapeutic effect of isoniazid depends on its conjugation with the NAD co-factor. The development of isoniazid-resistant M.tb strains has promoted the discovery of a number of direct inhibitors of InhA . Most of the predicted drug binding sites are located in the substrate binding site of InhA, and therefore serve as potential leads for direct InhA inhibitors. Indeed, the prediction that InhA can be directly inhibited by an existing drug has already been experimentally validated. Both an in vitro bacterial growth study and an enzyme kinetic assay supported our previous in silico prediction that Comtan, a drug used in the treatment of Parkinson's disease, could potentially be repurposed to target InhA directly . Thus the prediction that InhA is a highly druggable target is supported by existing experimental data, in addition to common clinical practice.
Figure 5. Predicted drug binding sites and poses in M.tb CRP/FNR.
The AMP binding site is labelled ‘A’. An alternative binding site in the DNA binding domain is labelled ‘B’. The protein is represented as a green ribbon model. Drugs are represented as stick models. Atoms of C, O, N, and S are colored grey, red, blue and yellow, respectively.doi:10.1371/journal.pcbi.1000976.g005
There are a number of M.tb proteins that, although not predicted to be essential, may play important roles in the host-pathogen interaction. The protein with the third highest TCDI is Rv1264, a class III adenylyl cyclase which synthesizes cAMP from ATP in response to sensing the mildly acidic pH of the host macrophage phagosome. Biochemical studies of Rv1264 have suggested that it may be crucial for the M.tb host-pathogen interaction, thereby highlighting it as another potentially interesting drug target . The predicted drug binding site is located in the dimerization interface of the regulatory domain (Supporting Information, Figure S5). Since dimerization is critical for the function of adenylyl cyclase, it is speculated that the inhibition of its association may disrupt its function . Other proteins that are involved in the host-pathogen interaction include Rv2413c , narL , , and lprG . A new strategy emerging to combat drug resistant pathogens is to target the pathways involved in host-pathogen interactions . The identification of druggable targets that contribute towards pathogenicity (e.g., proteins involved in two-component regulatory systems , ) and the host-pathogen interface may present new opportunities for the discovery of novel therapeutics effective against tuberculosis.
Several other non-essential genes may contribute to drug resistance mechanisms exhibited by M.tb. For example, Rv1272c is an efflux pump that detoxifies antibiotics. Combination therapy using antibiotics mixed with efflux pump inhibitors could therefore be a practical solution for increasing the efficacy of antibiotics . In addition, the TB-drugome may provide clues about the biological roles of proteins with unknown functions. Since Rv0856 is predicted to bind to antibiotics such as minocycline and rifampin, it is possible that this protein is involved in the detoxification of these antibiotics.
Highly connected drugs are candidates for multi-target therapeutics
The TB-drugome reveals that, of the 274 different drugs investigated, 92 drugs could potentially inhibit more than one M.tb protein. This is advantageous both in terms of drug effectiveness and preventing the development of drug resistance. Indeed, large-scale functional genomics studies in model organisms have shown that the vast majority of single-gene knockouts actually exhibit little or no effect on phenotype . The concept of ‘synthetic lethality’ - genes that are not essential individually, but are essential in combination - uncovers a whole new plethora of drug targets that may have been overlooked due to their non-essentiality in individual gene knockout studies. Synthetic lethality explains the success of several multi-target anti-infectives that have been discovered serendipitously over the years, including D-cycloserine, beta-lactam antibiotics, fosfomycin and fluoroquinolone antibiotics . Furthermore, inhibition of two or more proteins that are essential individually is advantageous from a drug resistance perspective. Indeed, while pathogens are able to rapidly acquire resistance to single target agents through mutations in the target protein, it is much more difficult to acquire resistance to multiple target agents, since a mutation in one of the essential target proteins would not confer any selective advantage over the wildtype .
Some drugs in the TB-drugome have the potential to inhibit a large number of different M.tb proteins simultaneously. It is important to note that there are two types of connections in the TB-drugome; those that involve proteins belonging to the same fold, and those that involve proteins belonging to different folds. The detection of functional relationships between proteins belonging to the same fold is considered to be a trivial task because it can be achieved by simply using conventional sequence and structure comparison tools. It is more interesting and novel to relate proteins across fold space, i.e., when the primary drug target and its off-target(s) do not share similar global structures. Such cross-fold connections constitute around 60% of all connections in the TB-drugome (see Tables S2 and S3 in the Supporting Information for a full list of cross-fold connections in the TB-drugome). The 15 most highly cross-fold connected drugs are listed in Table 4, along with the names of the solved M.tb proteins to which they are connected. With 98 cross-fold connections, alitretinoin, a drug used to treat cutaneous lesions in patients with Kaposi's sarcoma, is the most highly connected drug. The solved M.tb proteins to which it is connected include bioD, InhA and purN, all of which are predicted to be essential in vivo by a metabolic network reconstruction of M.tb . With 63 different cross-fold connections, levothyroxine, a drug used to treat hypothyroidism, is the second most highly connected drug. Further investigation revealed that it was the structure of levothyroxine bound in the binding site of serum albumin that was determined to be significantly similar to many of the 63 different M.tb binding sites. This is interesting because, as a non-specific binder of steroid hormones and a transport protein for various fatty acids, serum albumin is known to be a highly promiscuous protein . While it is not necessarily a useful result for the purposes of this study, the fact that SMAP is able to detect similarities between the binding site of serum albumin and the binding sites of multiple other proteins at least provides some validation that it is working correctly. Serum albumin also accounts for all 24 connections between the drug propofol and various different M.tb proteins. Note that although serum albumin is also listed as an intended target of methotrexate, this drug has not actually been cocrystallized with serum albumin in the PDB, and so this does not account for its high connectivity.
Table 4. The 15 most highly connected drugs in the TB-drugome.doi:10.1371/journal.pcbi.1000976.t004
The front-line anti-tubercular agent rifampin is listed as the fifth most highly connected drug in Table 4. The structure of its known M.tb target, DNA-directed RNA polymerase (rpoC) has not been solved, therefore explaining why it is not listed as a potential target in Table 4. However, a suitable homology model of rpoC was identified in ModBase, based on RNA polymerase from the eubacterium Thermus thermophilus. The fact that rifampin has connections with six other solved M.tb proteins in Table 4 suggests that it may be mediating some of its anti-tubercular effects through proteins other than its known target, rpoC. A recent study showed that rifampin is able to bind to the NAD binding site of ADP-ribosyl transferase , which is ranked highly at 24/962 with a SMAP P-value of 4.32e-4. Rifampin is predicted to bind to the NAD and FAD binding sites of InhA and lpdA, respectively. Both of these predictions are supported by the compound association listed in the TDR target database . Since the off-targets of rifampin may be involved in drug metabolism and detoxification, the proteome-wide identification of off-targets may provide molecular insight into the understanding of drug resistance mechanisms.
A literature search of the M.tb proteins listed in Table 4 reveals that most of them are potentially novel targets for the development of anti-tubercular therapeutics. For instance, aroF (chorismate synthase), aroG (chorismate mutase) and aroK (shikimate kinase) are attractive targets because they are all involved in the shikimate pathway, which is both essential for the viability of M.tb, and absent from humans . LppX is a lipoprotein required for the translocation of complex lipids to the outer membrane, and disruption of the lppX gene has been shown to result in attenuation of virulence of the tubercle bacillus . Another protein that is essential for the pathogenesis and virulence of M.tb is the sigma factor sigC, which controls the environment dependent regulation of transcription . A potential target against M.tb persistence is the universal stress protein, TB31.7, which is required for the entry of the tubercle bacillus into the chronic phase of infection in the host . These are merely a few examples of the many potentially interesting M.tb targets listed in Table 4. Furthermore, there are likely to be many more attractive targets in the form of homology models, which have not been investigated here.
Since many of the genes encoding the M.tb proteins listed in Table 4 are involved in metabolism, it is possible to investigate the effects of their knockout using a proteome-scale network model of M.tb metabolism. The GSMN-TB model  was selected for this purpose due to its ability to simulate in vivo conditions. Those genes that were present in the GSMN-TB model, and whose knockout could therefore be simulated, are underlined in Table 4. Those genes whose knockout resulted in a maximal theoretical growth rate of zero or close to zero were considered essential and have been highlighted in bold. All of the drugs in Table 4, with the exception of amantadine and lopinavir, are predicted to potentially inhibit one or more essential metabolic proteins with solved structures. In particular, the anti-HIV therapeutic ritonavir could potentially inhibit a total of five different essential proteins involved in metabolism; accD5 (propionyl-CoA carboxylase), aroK (shikimate kinase), fabH (3-oxoacyl-(acyl carrier protein) synthase III), panC (pantoate—beta-alanine ligase) and serA1 (D-3-phosphoglycerate dehydrogenase). Amantadine has connections to homology models only and so was excluded from this study. Although lopinavir may not inhibit any essential metabolic proteins, some of the proteins that it could potentially inhibit may be interesting anti-tubercular targets. For instance, pknG, a eukaryotic-type protein kinase, has been shown to support the survival of mycobacteria in host cells , and is required for the intrinsic resistance of mycobacterial species to multiple antibiotics . In addition, the GSMN-TB model was used to simulate multiple gene knockouts and therefore the effect of a single drug inhibiting multiple metabolic proteins simultaneously. For each drug (excluding amantadine and lopinavir), the combined knockout of all metabolic genes listed in Table 4 resulted in zero or close to zero biomass (except for the case of levothyroxine, where combined inhibition of bioD (essential) and thyX (non-essential) resulted in growth). More studies are required to verify this prediction.
The multi-drug-multi-target space of polypharmacology
If all members of a set of proteins can bind to the same set of multiple drugs, this set of proteins could provide interesting targets for polypharmacological drugs. Such polypharmacological drug targets can be derived from the TB-drugome. Indeed, several multi-drug-multi-target clusters are distinguishable within the drug-target matrix shown in Figure 6. The three largest clusters are the cytochrome P450s (CYP), protein kinases (PKN), and polyrenyl-diphosphate/polyrenyl synthases (GRC). As promiscuous metabolizing enzymes, the cytochrome P450s bind to multiple drugs, while the protein kinases and polyrenyl-diphosphate/polyrenyl synthases bind human protein kinase inhibitors and farnesyl-diphosphate synthase inhibitors, respectively. Although this result is not surprising, the fact that similar drugs and similar targets are clustered together provides further validation of the TB-drugome.
Figure 6. Hierarchal clustering of drug-target binding profiles in the TB-drugome.
The grid is colored red if there is a connection between a protein and a drug in the TB-drugome, otherwise, it is colored blue. Each row and column in the matrix corresponds to a binding profile of a drug and a protein, respectively. The three largest clustered gene families are the cytochrome P450s (CYP), protein kinases (PKN), and polyrenyl-diphosphate/polyrenyl synthases (GRC). A new gene cluster (HIV) is predicted to bind to HIV-1 protease inhibitors. For the purpose of clarity, a SMAP P-value threshold of 1.0e-6 has been used.doi:10.1371/journal.pcbi.1000976.g006
An interesting cluster is ilvG (acetolactate synthase), asd (aspartate-semialdehyde dehydrogenase), fadE13 (acyl-CoA dehydrogenase) and Rv0037c (MFS-type transporter), all of which are predicted to bind to HIV-1 protease inhibitors. There is a major problem with coincidence of HIV and tuberculosis in sub-Saharan Africa. Indeed, HIV and tuberculosis form a deadly combination, each accelerating the other's progress. Since HIV weakens the immune system, HIV-positive individuals are much more susceptible to developing an active form of tuberculosis and becoming infectious . Co-administration of existing anti-TB and anti-HIV therapeutics is undesirable due to adverse side-effects. Therefore, the finding that an anti-HIV therapeutic can actually be used to treat both HIV and TB simultaneously would be of great interest. It is also worth noting that five of the top 15 most highly connected drugs in the TB-drugome, which are listed in Table 4, are also HIV-1 protease inhibitors.
A new method to construct a structural proteome-wide drug-target network
All existing drug-target networks have been constructed from annotated drug-target pairs or predicted based on the chemical properties of the ligands from these drug-target pairs. As a result they only include the limited number of human drug targets that have been pharmaceutically investigated, i.e., a small, highly biased subset of the human proteome. The lack of a broad spectrum of drug-target pairs is more severe in pathogens than it is in human. For example, among the 3,999 proteins encoded in the M.tb genome, only nine proteins (cmaA1, cyp51, embA, embB, embC, folK, InhA, katG and rpoC) have been pharmaceutically investigated . Conventional methods can only build a drug-target network based on these nine proteins and their associated ligands. Thus, they cannot generate a comprehensive drug-target network like the TB-drugome. The chemical systems biology strategy applied in this paper provides a complementary approach to constructing a structural proteome-wide drug-target network. To our knowledge, the TB-drugome is the first drug-target network that covers this many proteins in the TB structural proteome and all drugs that have been structurally characterized. The TB-drugome includes 50 times more proteins than the existing TB targets, and more than 100 drugs that have not been investigated for tuberculosis treatment. Compared with existing methods that require information about drug-target pairs, one of the unique features of the TB-drugome is that the relationship between two proteins can be established by their ligand binding site similarity, independent of their associated ligands. This feature not only greatly extends target coverage to those proteins with unknown or less characterized ligands, but also includes drugs that may not necessarily be used to target TB proteins directly. Thus, the resulting network is more complete and less biased. Since the TB-drugome includes a large number of poorly characterized or uncharacterized proteins, it may provide greater insight into the progressive drug discovery process than existing drug-target networks. Indeed, it may aid the discovery of novel druggable targets that have not been explored previously, guide medicinal chemists to design compounds with desirable specificity to avoid unwanted side effects, and promote the rational design of polypharmacological drugs by selecting multiple suitable targets. Coincident with recent efforts involving screening compound libraries of existing human drug targets to treat anti-infectious diseases , , , our method will be particularly useful in genome-wide compound profiling, lead generation from existing drug-like molecules, and identifying the molecular targets of active compounds. It is not feasible to achieve such goals using existing drug-target networks in cases where the actual molecular targets or their ligands are unknown.
Towards a proteome-wide multi-scale protein-drug interaction network
Notwithstanding, there are major limitations in the methodologies applied in this study. Firstly, the structural coverage of the M.tb proteome is limited. Currently only 7.2% of M.tb proteins have solved structures in the PDB. The use of reliable homology models increases the structural coverage to around 43%. However, each homology model consists of only a single chain rather than the entire biological unit, which could be a multi-polypeptide chain complex. As a result interesting binding sites located in the interface between the chains may be missed. Similarly, only around 20% of all drugs approved for human use have actually been solved with a protein target structure in the PDB. Coverage of drug space can be increased by using crystal structures or homology models of proteins that are known targets of approved drugs, but for which there are no structures with the drugs bound. For instance, the additional inclusion of homology models of GPCRs would double the number of targets.
Two proteins may bind to similar ligands even though their binding pockets may have varied geometrical and physicochemical properties. Such proteins may be sequence homologues, have similar structures, or belong to entirely different folds. For the first two scenarios, SMAP is more sensitive than conventional sequence and structural comparison methods in detecting ligand binding site similarity . For the third scenario, SMAP takes into account residue mutations and geometrical variances within the binding site, therefore making it a sensitive algorithm for ligand binding site similarity searches. However, a fraction of true positives may still be missed in all three scenarios. Despite the existence of false negatives in the drug-target network, the TB-drugome has generated abundant testable hypotheses. From the point of view of real-life applications, it may be more important to reduce the false positive rate than to reduce the false negative rate. The further construction of reliable proteome-wide drug-target networks will benefit from the integration of diverse techniques such as ligand-centric methods ,  and omics data such as gene expression profiles in response to drugs . The integration of multiple data resources will not only increase the coverage of the network, but also the confidence of the predictions made, through the use of consensus results.
Aside from the false negatives that result from the limited structural coverage of the M.tb proteome and the completely different ligand binding poses, ligand binding site similarity is necessary but not sufficient to determine the cross-reactivity between two proteins for a specific ligand. The chemical nature of the ligand also determines off-target binding. Although off-target predictions based on similar ligand binding sites are invaluable for the progressive design of selective or polypharmacological drugs, they may result in false positive connections between proteins and existing drugs. Thus, the TCDI may be not correlated with the docking scores. The direct assessment of protein-drug interactions using protein-ligand docking may solve part of this problem, but success is not guaranteed due to the inaccuracy of docking scoring functions. While free energy calculations based on molecular dynamics simulations may improve the prediction of protein-ligand interactions, they are computationally intensive and currently impractical on a proteome-wide scale. It remains a significant challenge to develop new methodologies for accurate and efficient protein-ligand docking and free energy calculation for the prediction of drug off-targets on a proteome-wide scale.
Molecular basis for the topological structure of drug-target networks
It has been argued that drug-target networks are not modular but random . Drug-target networks constructed by linking all drug-target pairs from annotated chemical libraries or computationally predicted results are limited and biased. Mestres et al. discovered that the topologies of drug-target networks are implicitly dependent on drug properties and target families . Consequently, given the biased coverage of target families, the topological properties observed in drug-target networks may not necessarily reflect the inherent properties observed in proteome-wide protein-ligand interaction networks. Here we suggest that modularity does exist in our structural proteome-wide drug-target network, and that it follows a power-law distribution. Any observed randomness appears to result from the biased coverage of drug targets. The power-law distribution has been observed in many biological networks including protein-protein interaction networks  and metabolic networks , . Recently, it has been found that interaction networks between proteins and their endogenous ligands follow a power-law distribution . Such connectivity distributions also appear in other man-made networks, such as the World Wide Web and social networks. The preferential attachment principle , , which has been tested in social networks, can be applied to biological networks ,  according to the evolutionary history of ligands and proteins. These studies have shown that evolutionarily ancient ligands and proteins tend to have more connections. It follows that the local structures of the binding site and the core fragments of the ligand are more conserved than global structures and sequences .
In the case of protein-ligand interaction networks, the structural basis behind their power-law distribution and scale-free nature could be the modularity of protein-ligand binding sites, the modular arrangement of chemical fragments , , and the flexibility of both ligand  and protein structures . By studying the characterizing descriptors for ligands and small molecules, Ji et al. found that polar molecular surface area, H-bond donor counts, H-bond acceptor counts and partition coefficients are key factors that can be used to discriminate hub ligands from others .
A new concept to determine a target's chemical druggability
There are two aspects of target druggability; biological and chemical. From a biological point of view, druggability is conventionally based upon multiple criteria such as gene essentiality, conservation across kingdoms, protein-protein interactions, redundancy among pathways, endogenous metabolite distributions, and coupling between metabolic, regulatory and signalling pathways. However, a biologically druggable essential gene is not necessarily chemically druggable because it may be difficult to design a drug-like molecule to bind it with high affinity and specificity. Thus, biologically validated drug targets need to be linked to their chemical space as early as possible in order to determine their chemical druggability. Although chemical druggability can be predicted from the ligand binding site of a protein , there is still a big gap between identifying lead compounds and developing safe drugs. The Target Chemical Druggability Index (TCDI) proposed here is intended to bridge the target validation process and medicinal chemistry efforts to select targets that are both essential (as determined from other resources or methodologies) and appropriate for use in the design of drug-like molecules.
If the functional site of a single protein is connected to, and could therefore potentially be inhibited by, one or more approved drugs, this is a strong indication that this protein may be chemically druggable. Moreover, if a protein has a high TCDI, this implies that any new ligand found will likely occupy the chemically constrained space of approved drugs, as opposed to the essentially unlimited chemical space, and this could benefit drug discovery in many ways. Firstly, it could narrow down the infinite chemical space needed for high-throughput screening to identify lead compounds. Secondly, it provides information about the ligand binding site, which is critical for rational drug design. Thirdly, it may reduce medicinal chemistry efforts to optimize the lead compound as a drug candidate. Finally, and perhaps most critical in this new era of drug discovery, it offers more opportunities to design polypharmacological drugs, which may not only improve drug efficacy and combat drug resistance, but also minimize human side effects. By taking gene essentiality data, chemical druggability information, ligand binding site information, and the ligand coverage of drug space into account simultaneously, the significant time and costs associated with anti-infectious drug discovery and development could be significantly reduced.
A search of the TDR target database  reveals that there are no chemical compounds associated with any M.tb proteins with a high TCDI other than InhA. Thus, the TB-drugome provides abundant testable hypotheses for the development of new anti-tubercular therapeutics. It is expected that the discovery of a drug candidate by the targeted screening of these drugs will require a fraction of the time and costs associated with conventional high-throughput screening. Even if a drug shows weak activity in an initial assay, the assay can be extended to include the large number of analogues of that drug that have already been synthesized and tested. In this way, it may be possible to discover a potent compound that weakly inhibits the primary drug target, but strongly binds to the M.tb target. Such a strategy has been successfully applied to repurpose a library of protein kinase inhibitors to target bacterial biotin carboxylase .
A concurrent versus linear drug discovery process
Conventional drug discovery and development proceeds as a linear process from target identification and validation, to lead discovery and optimization, to preclinical and clinical trials. It is estimated that more than 90% of drug candidates fail during the late stages of drug development, mainly due to poor efficacy or safety . If information were available about disease mechanisms, target druggability, the chemical space of the target, the pharmacokinetics and dynamic properties of drug candidates, and their potential off-targets that may result in unwanted side effects (or sometimes a desirable therapeutic effect), then their consideration in drug development would help to optimize resource allocation and improve productivity in the pharmaceutical industry . Proteome-wide multi-scale drug-target interaction networks help here by providing a resource to unify disease, target, and chemical space, thereby allowing the simultaneous assessment of target essentiality, target druggability, drug design feasibility, chemical availability, compound toxicity, and individual drug response.
In the context of anti-infectious drug discovery, network analysis can be used to identify critical nodes in molecular networks which could represent novel drug targets  as illustrated here. Moreover, it is believed that druggability and essentiality are best assessed at the binding site level rather than the global sequence or structural level . Thus, the integration of ligand binding site characterization with systems biology is critical for target identification and prioritization. Even if druggability can be assessed by analyzing the ligand binding site of the target, there is still a huge gap between identifying hit compounds and producing drug candidates. Moreover, the drug candidate may not be safe for human use due to undesirable ADME properties or unwanted off-target effects. By bridging target and drug space, drug-target interaction networks provide invaluable information about the use of existing drugs as lead compounds. In an ideal situation, the drug can be repositioned directly to target the intended target in the pathogen, hence promising a solution to reduce both the time and costs associated with drug development . Since the drugs have already been approved for human use, it is possible to bypass toxicological and pharmacokinetic assessments, which together contribute approximately 40% of the overall cost of bringing a new drug to market. Newly identified drug indications can be evaluated relatively quickly in phase II clinical trials, which typically only take two years and cost around $17 million , .
The continuing emergence of M.tb strains that are resistant to all existing affordable drug treatments means that the development of novel, effective and inexpensive drugs is an urgent priority , . However, current drug discovery methods appear inadequate in the battle against infectious diseases such as tuberculosis . Drug repositioning provides a promising solution to reduce both the time and costs associated with drug development . We have developed a computational approach to compare the binding sites of a subset of existing drugs approved for human use against the entire M.tb structural proteome. In this way, it is possible to identify putative new targets of existing drugs within the M.tb proteome, providing the basis for their repositioning to treat tuberculosis. Our drug-target interaction network, the TB-drugome, revealed not only that many existing drugs show the potential to be repositioned to treat tuberculosis, but also that some drugs show the potential to be multi-target inhibitors. This is beneficial since multi-target therapy is thought to be more effective than single-target therapy when treating infectious diseases . In addition, the TB-drugome suggests that a large number of M.tb proteins are potentially druggable and could therefore serve as novel drug targets in the fight against tuberculosis. We provide the TB-drugome (http://funsite.sdsc.edu/drugome/TB) for analysis by others.
Structural coverage of the M.tb proteome
There are 3,996 proteins in the M.tb proteome, 284 of which have solved structures in the RCSB PDB (November 5, 2009). Although this approximates to only 7.2% structural coverage of the M.tb proteome, it is worth noting that there is likely to be a strong bias towards those targets being relevant to drug discovery. There are multiple structures available for many of these proteins (i.e., a single protein may have been solved with a number of different ligands), bringing the total of solved M.tb structures to 749 (November 5, 2009) (see Table S4 in the Supporting Information for further details). It was decided that all 749 of these structures should be used in this study, since a single protein may exhibit multiple binding modes and such information would be missed if only a single structure was chosen to represent each of the 284 proteins. It is important to note that the whole biological unit, rather than a single chain of each structure was used in the case of experimental structures so as to capture ligand binding sites at the interface between polypeptide chains.
ModBase , a database of annotated comparative protein structure models, contains homology models for the entire M.tb proteome. However, since they are derived from an automated pipeline, it is likely that some of these models may contain significant errors. Each model in ModBase has been assigned a score corresponding to its reliability, which is derived from statistical potentials. A model is predicted to be reliable if its model score is greater than 0.7 and its ModPipe Protein Quality Score (MPQS) is greater than 1.1 (http://modbase.compbio.ucsf.edu/modbase/modbase_help.html). By employing these thresholds, it is possible to discard unreliable models. ModBase was found to contain ‘reliable’ homology models for a total of 1,446 unsolved M.tb proteins (see Table S5 in the Supporting Information for further details). Through the additional use of these reliable homology models, the structural coverage of the M.tb proteome was increased to around 43%. However, only a single chain of each homology model was available, rather than the entire biological unit.
Identification of FDA-approved drug binding sites
Drugs approved for human use in the United States and Europe are listed in the U.S. Food and Drug Administration (FDA) Orange Book (http://www.accessdata.fda.gov/scripts/cder/ob/default.cfm) and by the European Medicines Agency (EMEA) (http://www.emea.europa.eu/htms/human/epar/a.htm), respectively. The names of the active ingredients of these drugs were extracted and mapped to compounds in three databases; PubChem (http://pubchem.ncbi.nlm.nih.gov/), DrugBank ,  (http://www.drugbank.ca/) and ChEBI (http://www.ebi.ac.uk/chebi/). After removing all nutraceuticals and prodrugs, InChI keys were used to map the remaining compounds to protein crystal structures in the PDB. Non-protein crystal structures such as DNA, RNA and ribosomes were excluded. 274 different drugs were identified bound to a total of 962 different protein binding sites (November 30, 2009). A full list of the approved drug binding sites used in this study is provided in the Supporting Information, Table S1.
Comparison of ligand binding sites using SMAP
Xie et al. recently developed the ligand binding site comparison software SMAP , which is based on a sequence order independent profile-profile alignment (SOIPPA) algorithm . Firstly, the protein structure is characterized by a geometric potential; a shape descriptor that is analogous to surface electrostatic potential, but which uses a reduced C-alpha only structural representation of the protein. It has been shown that both the location and the boundary of the ligand binding site can be accurately predicted using the geometric potential . The reduced representation of the protein structure makes the algorithm tolerant to protein flexibility and experimental uncertainty; thus SMAP can be applied to low-resolution structures and homology models. Secondly, two protein structures are aligned, independent of sequence order, using a fast, maximum weighted sub-graph (MWSG) algorithm , . The MWSG finds the most similar local structures in the spirit of local sequence alignment. Finally, the aligned surface patches are ranked by a scoring function that combines evolutionary, geometric and physical information. The statistical significance of the binding site similarity is then rapidly computed using a unified statistical model derived from an extreme value distribution .
The SMAP software was used to compare the binding sites of the 749 M.tb protein structures plus 1,446 homology models (a total of 2,195 protein structures) with the 962 binding sites of 274 approved drugs, in an all-against-all manner. While the binding sites of the approved drugs were already defined by the bound ligand, the entire protein surface of each of the 2,195 M.tb protein structures was scanned in order to identify alternative binding sites. For each pairwise comparison, a P-value representing the significance of the binding site similarity was calculated.
Comparison of global protein structures using FATCAT
FATCAT (Flexible structure AlignmenT by Chaining Aligned fragment pairs allowing Twists)  is a program for the flexible comparison of protein structures. It optimizes the alignment between two structures, whilst minimizing the number of rigid body movements (twists) around pivot points introduced in the reference structure. In addition to the optimal structural alignment, FATCAT reports the statistical significance of the structural similarity, measured as a P-value. In order to identify pairs of similar binding sites that were from proteins with dissimilar global structures (i.e., cross-fold connections), the first chain of each PDB file was aligned using FATCAT, and those pairs with a significant P-value of less than 0.05 were discarded.
Visualization of the protein-drug interaction network
yEd Graph Editor from yWorks (http://www.yworks.com/en/products_yed_about.html) was used to visualize the drug-target interaction network. M.tb protein names were taken from the NCBI Entrez protein database (http://www.ncbi.nlm.nih.gov/protein), to avoid inconsistencies in the naming of proteins in the PDB.
Flux balance analysis
GSMN-TB , a web-based genome-scale network model of M.tb metabolism was used to carry out flux balance analysis (FBA) computations. The GSMN-TB model contains 739 metabolites and 726 genes that are involved in 849 unique reactions. For those M.tb genes of interest that were also present in the GSMN-TB model, the single gene knockout tool was used to run essentiality prediction under conditions optimized for in vivo growth. If the resulting maximal theoretical growth rate was zero or close to zero, then a gene was predicted to be essential, whereas if it was the same as wildtype (0.050191 mmol/g DW/h), it was predicted to be non-essential. In order to simulate multiple gene knockouts, the reactions in which these genes were involved were constrained by setting their upper and lower bound values to zero. Note that this was only carried out for those reactions that could not be carried out by any other genes, i.e., those that were entirely dependent on the gene of interest.
iNJ661  is another genome-scale metabolic reconstruction of M.tb that contains 828 metabolites and 661 genes which are involved in 939 reactions. In order to determine in vitro essentiality we used the COBRA Toolbox  to perform single gene deletions on the iNJ661 model grown in Middlebrook 7H9 media. Again, genes were predicted to be essential if the maximal theoretical growth rate resulting from their deletion was zero or close to zero.
Molecular docking using eHiTS
For those pairs of interest, molecular docking was used to predict the binding pose and affinity of the drug molecule to the M.tb protein. eHiTS Lightning  was selected due to its fast speed, relatively high accuracy and ease of automation for large-scale docking studies. Since SMAP had aligned the drug binding site with the M.tb protein binding site, the aligned coordinates of the drug molecule were used to define the search space for docking that drug into the M.tb protein. The aligned drug molecule was used as the clip file with a default search space of 10Å3. As recommended by the manual, the eHiTS accuracy level was set to 6 (default = 3), in order to increase the accuracy of the predicted binding poses. Following all docking, the binding pose with the lowest estimated binding affinity was selected for further investigation. For those proteins with cofactors (e.g., InhA has an NAD cofactor), the cofactor was added as the last residue in the protein structure prior to docking.
The drug-target interaction network can be represented as a graph. The number of targets or drugs against their connectivity in the graph can be fitted to a power-law distribution, where:
y and x are the number of targets or drugs and their connectivity, respectively, and α and k are two fitted parameters.
A protein graph was constructed for the drug-target network. Nodes represented proteins and edges were formed between two protein nodes if they were connected to the same drug. Then the fraction of the largest connected component (nLCC) of the protein was computed by dividing the number of proteins in the largest single linkage cluster by the total number of proteins in the graph. The nLCC values of drugs can be computed in a similar manner.
Hierarchical clustering of protein and drug binding profiles
Protein and drug binding profiles in the TB-drugome were hierarchically clustered using GenePattern 2.0 . The distance between the profiles was measured using the city block distance.
Comparison of drug chemical similarity
The 2D fingerprint similarity of drugs was computed using OpenBabel 2.1.1 (http://openbabel.org).
Fitting of the distribution of drug connections to a power-law distribution for co-crystallized drug complexes in the PDB.
(0.15 MB DOC)
Fitting of the distribution of drug connections to a power-law distribution for the TB-drugome and a random network.
(1.06 MB DOC)
Fraction of the largest connected component (nLCC) in the network for the TB-drugome and a random network at different SMAP P-value thresholds.
(0.05 MB DOC)
The clustering coefficient of the TB-drugome derived from different fractions of structurally characterized drugs.
(0.07 MB DOC)
Predicted drug binding site and poses in adenylyl cyclase.
(0.75 MB DOC)
Information about the approved drug binding sites used in the TB-drugome. This file contains information about the 274 approved drugs that were identified in the PDB. For each drug, its name, PDB ligand code, isomeric SMILES string and known targets are listed, and the PDB codes of the protein structures with which it has been crystallized are given.
(0.09 MB XLS)
Cross-fold drug-target pairs in the TB-drugome (for solved M.tb structures only). This file contains a list of the cross-fold drug-target pairs with a SMAP P-value <1.0e-5, for solved M.tb structures only. For each pair, information about the drug and target structures is given, as well as the corresponding SMAP P-value (indicating the significance of the binding site similarity) and eHiTS energy score (from docking the drug into the predicted binding site in the M.tb protein).
(0.08 MB XLS)
Cross-fold drug-target pairs in the TB-drugome (for M.tb homology models only). This file contains a list of the cross-fold drug-target pairs with a SMAP P-value <1.0e-5, for homology models of M.tb proteins only. For each pair, information about the drug and target structures is given, as well as the corresponding SMAP P-value (indicating the significance of the binding site similarity) and eHiTS energy score (from docking the drug into the predicted binding site in the M.tb protein).
(0.15 MB XLS)
Information about the solved M.tb structures used in the TB-drugome. This file contains information about the M.tb proteins with solved structure(s) in the RCSB PDB that were used in the the TB-drugome. For each protein, the gene name (if available), gene accession number, protein name and corresponding PDB codes are given.
(0.06 MB XLS)
Information about the M.tb homology models used in the TB-drugome. This file contains information about the reliable homology models of M.tb proteins from ModBase that were used in TB-drugome. For each homology model, the ModBase model code is given, as well as the gene accession number, gene name and description of the M.tb protein. N.B. Further information about each homology model can be found on the ModBase website.
(0.24 MB XLS)
Parameters to fit the power law distribution for drug connections in the TB-drugome.
(0.03 MB DOC)
Parameters to fit the power law distribution for target connections in the TB-drugome derived from the fraction of structurally characterized drugs.
(0.03 MB DOC)
Parameters to fit the power law distribution for drug connections in the TB-drugome derived from the fraction of structurally characterized drugs.
(0.03 MB DOC)
We appreciate the constructive suggestions of the anonymous reviewers and the editor in improving the manuscript. We thank Dr. Peter Rose for his help with identifying approved drugs in the PDB.
Conceived and designed the experiments: Lei Xie. Performed the experiments: Sarah L. Kinnings, Li Xie, Kingston H. Fung, Lei Xie. Analyzed the data: Sarah L. Kinnings, Li Xie, Lei Xie. Contributed reagents/materials/analysis tools: Lei Xie. Wrote the paper: Sarah L. Kinnings, Li Xie, Lei Xie, Philip E. Bourne. Reviewed the paper: Richard M. Jackson.
- 1. Mestres J, Gregori-Puigjane E, Valverde S, Sole RV (2008) Data completeness—the Achilles heel of drug-target networks. Nat Biotechnol 26: 983–984.
- 2. Yildirim MA, Goh KI, Cusick ME, Barabasi AL, Vidal M (2007) Drug-target network. Nat Biotechnol 25: 1119–1126.
- 3. Paolini GV, Shapland RH, van Hoorn WP, Mason JS, Hopkins AL (2006) Global mapping of pharmacological space. Nat Biotechnol 24: 805–815.
- 4. Keiser MJ, Roth BL, Armbruster BN, Ernsberger P, Irwin JJ, et al. (2007) Relating protein pharmacology by ligand chemistry. Nat Biotechnol 25: 197–206.
- 5. Keiser MJ, Setola V, Irwin JJ, Laggner C, Abbas AI, et al. (2009) Predicting new molecular targets for known drugs. Nature 462: 175–181.
- 6. Mestres J (2004) Computational chemogenomics approaches to systematic knowledge-based drug discovery. Curr Opin Drug Discov Devel 7: 304–313.
- 7. Campillos M, Kuhn M, Gavin AC, Jensen LJ, Bork P (2008) Drug target identification using side-effect similarity. Science 321: 263–266.
- 8. Lamb J (2007) The Connectivity Map: a new tool for biomedical research. Nat Rev Cancer 7: 54–60.
- 9. Lamb J, Crawford ED, Peck D, Modell JW, Blat IC, et al. (2006) The Connectivity Map: using gene-expression signatures to connect small molecules, genes, and disease. Science 313: 1929–1935.
- 10. Yamanishi Y, Araki M, Gutteridge A, Honda W, Kanehisa M (2008) Prediction of drug-target interaction networks from the integration of chemical and genomic spaces. Bioinformatics 24: i232–240.
- 11. Nagamine N, Shirakawa T, Minato Y, Torii K, Kobayashi H, et al. (2009) Integrating statistical predictions and experimental verifications for enhancing protein-chemical interaction predictions in virtual screening. PLoS Comput Biol 5: e1000397.
- 12. Vina D, Uriarte E, Orallo F, Gonzalez-Diaz H (2009) Alignment-free prediction of a drug-target complex network based on parameters of drug connectivity and protein sequence of receptors. Mol Pharm 6: 825–835.
- 13. Wishart DS, Knox C, Guo AC, Cheng D, Shrivastava S, et al. (2008) DrugBank: a knowledgebase for drugs, drug actions and drug targets. Nucleic Acids Res 36: D901–906.
- 14. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 235–242.
- 15. Kinnings SL, Liu N, Buchmeier N, Tonge PJ, Xie L, et al. (2009) Drug discovery using chemical systems biology: repositioning the safe medicine Comtan to treat multi-drug and extensively drug resistant tuberculosis. PLoS Comput Biol 5: e1000423.
- 16. Xie L, Li J, Bourne PE (2009) Drug discovery using chemical systems biology: identification of the protein-ligand binding network to explain the side effects of CETP inhibitors. PLoS Comput Biol 5: e1000387.
- 17. Xie L, Wang J, Bourne PE (2007) In silico elucidation of the molecular mechanism defining the adverse effect of selective estrogen receptor modulators. PLoS Comput Biol 3: e217.
- 18. Durrant JD, Amaro RE, Xie L, Urbaniak MD, Ferguson MA, et al. (2010) A multidimensional strategy to detect polypharmacological targets in the absence of structural and sequence homology. PLoS Comput Biol 6: e1000648.
- 19. Goulding CW, Apostol M, Anderson DH, Gill HS, Smith CV, et al. (2002) The TB structural genomics consortium: providing a structural foundation for drug discovery. Curr Drug Targets Infect Disord 2: 121–141.
- 20. Strong M, Sawaya MR, Wang S, Phillips M, Cascio D, et al. (2006) Toward the structural genomics of complexes: crystal structure of a PE/PPE protein complex from Mycobacterium tuberculosis. Proc Natl Acad Sci U S A 103: 8060–8065.
- 21. Terwilliger TC, Park MS, Waldo GS, Berendzen J, Hung LW, et al. (2003) The TB structural genomics consortium: a resource for Mycobacterium tuberculosis biology. Tuberculosis (Edinb) 83: 223–249.
- 22. Xie L, Bourne PE (2009) A unified statistical model to support local sequence order independent similarity searching for ligand-binding sites and its application to genome-based drug discovery. Bioinformatics 25: i305–312.
- 23. Xie L, Bourne PE (2007) A robust and efficient algorithm for the shape description of protein structures and its application in predicting ligand binding sites. BMC Bioinformatics 8: Suppl 4S9.
- 24. Xie L, Bourne PE (2008) Detecting evolutionary relationships across existing fold space, using sequence order-independent profile-profile alignments. Proc Natl Acad Sci U S A 105: 5441–5446.
- 25. Miller JR, Dunham S, Mochalkin I, Banotai C, Bowman M, et al. (2009) A class of selective antibacterials derived from a protein kinase inhibitor pharmacophore. Proc Natl Acad Sci U S A 106: 1737–1742.
- 26. Cheng AC, Coleman RG, Smyth KT, Cao Q, Soulard P, et al. (2007) Structure-based maximal affinity model predicts small-molecule druggability. Nat Biotechnol 25: 71–75.
- 27. Beste DJ, Hooper T, Stewart G, Bonde B, Avignone-Rossa C, et al. (2007) GSMN-TB: a web-based genome-scale network model of Mycobacterium tuberculosis metabolism. Genome Biol 8: R89.
- 28. Jamshidi N, Palsson BO (2007) Investigating the metabolic capabilities of Mycobacterium tuberculosis H37Rv using the in silico strain iNJ661 and proposing alternative drug targets. BMC Syst Biol 1: 26.
- 29. Akif M, Akhter Y, Hasnain SE, Mande SC (2006) Crystallization and preliminary X-ray crystallographic studies of Mycobacterium tuberculosis CRP/FNR family transcription regulator. Acta Crystallogr Sect F Struct Biol Cryst Commun 62: 873–875.
- 30. Banerjee A, Dubnau E, Quemard A, Balasubramanian V, Um KS, et al. (1994) inhA, a gene encoding a target for isoniazid and ethionamide in Mycobacterium tuberculosis. Science 263: 227–230.
- 31. Lu H, Tonge PJ (2008) Inhibitors of FabI, an enzyme drug target in the bacterial fatty acid biosynthesis pathway. Acc Chem Res 41: 11–20.
- 32. Linder JU, Schultz A, Schultz JE (2002) Adenylyl cyclase Rv1264 from Mycobacterium tuberculosis has an autoinhibitory N-terminal domain. J Biol Chem 277: 15271–15276.
- 33. Cooper DM, Crossthwaite AJ (2006) Higher-order organization and regulation of adenylyl cyclases. Trends Pharmacol Sci 27: 426–431.
- 34. Betts JC, Lukey PT, Robb LC, McAdam RA, Duncan K (2002) Evaluation of a nutrient starvation model of Mycobacterium tuberculosis persistence by gene and protein expression profiling. Mol Microbiol 43: 717–731.
- 35. Schnell R, Agren D, Schneider G (2008) 1.9 A structure of the signal receiver domain of the putative response regulator NarL from Mycobacterium tuberculosis. Acta Crystallogr Sect F Struct Biol Cryst Commun 64: 1096–1100.
- 36. Parish T, Smith DA, Kendall S, Casali N, Bancroft GJ, et al. (2003) Deletion of two-component regulatory systems increases the virulence of Mycobacterium tuberculosis. Infect Immun 71: 1134–1140.
- 37. Gehring AJ, Dobos KM, Belisle JT, Harding CV, Boom WH (2004) Mycobacterium tuberculosis LprG (Rv1411c): a novel TLR-2 ligand that inhibits human macrophage class II MHC antigen processing. J Immunol 173: 2660–2668.
- 38. Lebeis SL, Kalman D (2009) Aligning antimicrobial drug discovery with complex and redundant host-pathogen interactions. Cell Host Microbe 5: 114–122.
- 39. Rasko DA, Moreira CG, Li de R, Reading NC, Ritchie JM, et al. (2008) Targeting QseC signaling and virulence for antibiotic development. Science 321: 1078–1080.
- 40. Lee S, Hinz A, Bauerle E, Angermeyer A, Juhaszova K, et al. (2009) Targeting a bacterial stress response to enhance antibiotic action. Proc Natl Acad Sci U S A 106: 14570–14575.
- 41. Lomovskaya O, Bostian KA (2006) Practical applications and feasibility of efflux pump inhibitors in the clinic—a vision for applied use. Biochem Pharmacol 71: 910–918.
- 42. Hopkins AL (2007) Network pharmacology. Nat Biotechnol 25: 1110–1111.
- 43. Hopkins AL (2008) Network pharmacology: the next paradigm in drug discovery. Nat Chem Biol 4: 682–690.
- 44. Yeh PJ, Hegreness MJ, Aiden AP, Kishony R (2009) Drug interactions and the evolution of antibiotic resistance. Nat Rev Microbiol 7: 460–466.
- 45. Ghuman J, Zunszain PA, Petitpas I, Bhattacharya AA, Otagiri M, et al. (2005) Structural basis of the drug-binding specificity of human serum albumin. J Mol Biol 353: 38–52.
- 46. Baysarowich J, Koteva K, Hughes DW, Ejim L, Griffiths E, et al. (2008) Rifamycin antibiotic resistance by ADP-ribosylation: Structure and diversity of Arr. Proc Natl Acad Sci U S A 105: 4886–4891.
- 47. Aguero F, Al-Lazikani B, Aslett M, Berriman M, Buckner FS, et al. (2008) Genomic-scale prioritization of drug targets: the TDR Targets database. Nat Rev Drug Discov 7: 900–907.
- 48. Ducati RG, Basso LA, Santos DS (2007) Mycobacterial shikimate pathway enzymes as targets for drug design. Curr Drug Targets 8: 423–435.
- 49. Sulzenbacher G, Canaan S, Bordat Y, Neyrolles O, Stadthagen G, et al. (2006) LppX is a lipoprotein required for the translocation of phthiocerol dimycocerosates to the surface of Mycobacterium tuberculosis. EMBO J 25: 1436–1444.
- 50. Thakur KG, Joshi AM, Gopal B (2007) Structural and biophysical studies on two promoter recognition domains of the extra-cytoplasmic function sigma factor sigma(C) from Mycobacterium tuberculosis. J Biol Chem 282: 4711–4718.
- 51. Drumm JE, Mi K, Bilder P, Sun M, Lim J, et al. (2009) Mycobacterium tuberculosis universal stress protein Rv2623 regulates bacillary growth by ATP-Binding: requirement for establishing chronic persistent infection. PLoS Pathog 5: e1000460.
- 52. Walburger A, Koul A, Ferrari G, Nguyen L, Prescianotto-Baschong C, et al. (2004) Protein kinase G from pathogenic mycobacteria promotes survival within macrophages. Science 304: 1800–1804.
- 53. Wolff KA, Nguyen HT, Cartabuke RH, Singh A, Ogwang S, et al. (2009) Protein kinase G is required for intrinsic antibiotic resistance in mycobacteria. Antimicrob Agents Chemother 53: 3515–3519.
- 54. WHO (2006) Tuberculosis Fact Sheet No.104:
- 55. Gamo FJ, Sanz LM, Vidal J, de Cozar C, Alvarez E, et al. (2010) Thousands of chemical starting points for antimalarial lead identification. Nature 465: 305–310.
- 56. Guiguemde WA, Shelat AA, Bouck D, Duffy S, Crowther GJ, et al. (2010) Chemical genetics of Plasmodium falciparum. Nature 465: 311–315.
- 57. Gregori-Puigjane E, Mestres J (2008) A ligand-based approach to mining the chemogenomic space of drugs. Comb Chem High Throughput Screen 11: 669–676.
- 58. Mestres J, Gregori-Puigjane E, Valverde S, Sole RV (2009) The topology of drug-target interaction networks: implicit dependence on drug properties and target families. Mol Biosyst 5: 1051–1057.
- 59. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440: 637–643.
- 60. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL (2000) The large-scale organization of metabolic networks. Nature 407: 651–654.
- 61. Wagner A, Fell DA (2001) The small world inside large metabolic networks. Proc Biol Sci 268: 1803–1810.
- 62. Ji HF, Kong DX, Shen L, Chen LL, Ma BG, et al. (2007) Distribution patterns of small-molecule ligands in the protein universe and implications for origin of life and drug discovery. Genome Biol 8: R176.
- 63. Jeong H, Neda Z, Barabasi AL (2003) Measuring preferential attachment in evolving networks. Europhys Lett 61: 567–572.
- 64. Newman ME (2001) Clustering and preferential attachment in growing networks. Phys Rev E Stat Nonlin Soft Matter Phys 64: 025102.
- 65. Eisenberg E, Levanon EY (2003) Preferential attachment in the protein network evolution. Phys Rev Lett 91: 138701.
- 66. Valas RE, Yang S, Bourne PE (2009) Nothing about protein structure classification makes sense except in the light of evolution. Curr Opin Struct Biol 19: 329–334.
- 67. Gherardini PF, Ausiello G, Russell RB, Helmer-Citterich M (2010) Modular architecture of nucleotide-binding pockets. Nucleic Acids Res 38: 3809–3816.
- 68. Brylinski M, Skolnick J (2009) FINDSITE: a threading-based approach to ligand homology modeling. PLoS Comput Biol 5: e1000405.
- 69. Stockwell GR, Thornton JM (2006) Conformational diversity of ligands bound to proteins. J Mol Biol 356: 928–944.
- 70. Todd AE, Orengo CA, Thornton JM (2002) Plasticity of enzyme active sites. Trends Biochem Sci 27: 419–426.
- 71. Kola I, Landis J (2004) Can the pharmaceutical industry reduce attrition rates? Nat Rev Drug Discov 3: 711–715.
- 72. Paul SM, Mytelka DS, Dunwiddie CT, Persinger CC, Munos BH, et al. (2010) How to improve R&D productivity: the pharmaceutical industry's grand challenge. Nat Rev Drug Discov 9: 203–214.
- 73. Nobeli I, Favia AD, Thornton JM (2009) Protein promiscuity and its implications for biotechnology. Nat Biotechnol 27: 157–167.
- 74. Chong CR, Sullivan DJ Jr (2007) New uses for old drugs. Nature 448: 645–646.
- 75. DiMasi JA, Hansen RW, Grabowski HG (2003) The price of innovation: new estimates of drug development costs. J Health Econ 22: 151–185.
- 76. Kuo MR, Morbidoni HR, Alland D, Sneddon SF, Gourlie BB, et al. (2003) Targeting tuberculosis and malaria through inhibition of Enoyl reductase: compound activity and structural data. J Biol Chem 278: 20851–20859.
- 77. Kitano H (2007) A robustness-based approach to systems-oriented drug design. Nat Rev Drug Discov 6: 202–210.
- 78. Pieper U, Eswar N, Webb BM, Eramian D, Kelly L, et al. (2009) MODBASE, a database of annotated comparative protein structure models and associated resources. Nucleic Acids Res 37: D347–354.
- 79. Wishart DS, Knox C, Guo AC, Shrivastava S, Hassanali M, et al. (2006) DrugBank: a comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Res 34: D668–672.
- 80. Ostergard PRJ (2001) A new algorithm for the maximum-weight clique problem. Nordic J Computing 8: 424–436.
- 81. Ostergard PRJ (2002) A fast algorithm for the maximum clique problem. Discrete Appl Math 120: 195–205.
- 82. Ye Y, Godzik A (2003) Flexible structure alignment by chaining aligned fragment pairs allowing twists. Bioinformatics 19: Suppl 2ii246–255.
- 83. Becker SA, Feist AM, Mo ML, Hannum G, Palsson BO, et al. (2007) Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox. Nat Protoc 2: 727–738.
- 84. Zsoldos Z, Reid D, Simon A, Sadjad SB, Johnson AP (2007) eHiTS: a new fast, exhaustive flexible ligand docking system. J Mol Graph Model 26: 198–212.
- 85. Reich M, Liefeld T, Gould J, Lerner J, Tamayo P, et al. (2006) GenePattern 2.0. Nat Genet 38: 500–501.
- 86. Rickman L, Scott C, Hunt DM, Hutchinson T, Menendez MC, et al. (2005) A member of the cAMP receptor protein family of transcription regulators in Mycobacterium tuberculosis is required for virulence in mice and controls transcription of the rpfA gene coding for a resuscitation promoting factor. Mol Microbiol 56: 1274–1286.
- 87. He X, Alian A, Stroud R, Ortiz de Montellano PR (2006) Pyrrolidine carboxamides as a novel class of inhibitors of enoyl acyl carrier protein reductase from Mycobacterium tuberculosis. J Med Chem 49: 6308–6323.
- 88. Dittrich D, Keller C, Ehlers S, Schultz JE, Sander P (2006) Characterization of a Mycobacterium tuberculosis mutant deficient in pH-sensing adenylate cyclase Rv1264. Int J Med Microbiol 296: 563–566.
- 89. Sassetti CM, Boyd DH, Rubin EJ (2003) Genes required for mycobacterial growth defined by high density mutagenesis. Mol Microbiol 48: 77–84.
- 90. Cole ST (1999) Learning from the genome sequence of Mycobacterium tuberculosis H37Rv. FEBS Lett 452: 7–10.
- 91. Rengarajan J, Bloom BR, Rubin EJ (2005) Genome-wide requirements for Mycobacterium tuberculosis adaptation and survival in macrophages. Proc Natl Acad Sci U S A 102: 8327–8332.
- 92. Sassetti CM, Rubin EJ (2003) Genetic requirements for mycobacterial survival during infection. Proc Natl Acad Sci U S A 100: 12989–12994.
- 93. Braibant M, Gilot P, Content J (2000) The ATP binding cassette (ABC) transport systems of Mycobacterium tuberculosis. FEMS Microbiol Rev 24: 449–467.
- 94. Yang Y, Xu S, Zhang M, Jin R, Zhang L, et al. (2006) Purification and characterization of a functionally active Mycobacterium tuberculosis pyrroline-5-carboxylate reductase. Protein Expr Purif 45: 241–248.