A global view of drug-therapy interactions
© Nacher and Schwartz; licensee BioMed Central Ltd. 2008
Received: 13 September 2007
Accepted: 04 March 2008
Published: 04 March 2008
Network science is already making an impact on the study of complex systems and offers a promising variety of tools to understand their formation and evolution in many disparate fields from technological networks to biological systems. Even though new high-throughput technologies have rapidly been generating large amounts of genomic data, drug design has not followed the same development, and it is still complicated and expensive to develop new single-target drugs. Nevertheless, recent approaches suggest that multi-target drug design combined with a network-dependent approach and large-scale systems-oriented strategies create a promising framework to combat complex multi-genetic disorders like cancer or diabetes.
We here investigate the human network corresponding to the interactions between all US approved drugs and human therapies, defined by known relationships between drugs and their therapeutic applications. Our results show that the average paths in this drug-therapy network are shorter than three steps, indicating that distant therapies are separated by a surprisingly low number of chemical compounds. We also identify a sub-network composed by drugs with high centrality measures in the drug-therapy network, which represent the structural backbone of this system and act as hubs routing information between distant parts of the network.
These findings provide for the first time a global map of the large-scale organization of all known drugs and associated therapies, bringing new insights on possible strategies for future drug development. Special attention should be given to drugs which combine the two properties of (a) having a high centrality value in the drug-therapy network and (b) acting on multiple molecular targets in the human system.
Complex behavior and networked structures emerge in systems composed of many interacting elements [1–4]. The exploration of large databases from drastically different systems has allowed us to construct complex networks and uncover their organizing principles in many disparate fields, from large communication networks [5, 6], transportation infrastructures  and social communities [8, 9] to biological systems [1, 10]. Recent drug development strategies suggest that multi-target drug design combined with network-oriented approaches are promising to combat complex multi-genetic disorders [11–13]. However, this raises the question of what are the direct and indirect network-dependent effects. Addressing such questions requires an accurate description and fundamental knowledge of the large-scale interactions between drugs and therapies, as well as between drugs and diseases.
Breathtaking advances in pharmacology and medical science together with improvements in storage and data management have made it possible to organize and classify huge amount of information from drugs and associated diseases and therapies. The DrugBank database  is one of the largest chemo-informatics resources and contains detailed information about approved drugs and drug targets. The drug category also includes information about their associated therapeutic properties following the Anatomic Therapeutic Chemical (ATC) classification . This knowledge allowed us for the first time to investigate the human network corresponding to the interactions between all US approved drugs and associated human therapies, defined by known drug-therapy relationships. This network defines a bipartite graph  whose nodes can be classified into two disjoint sets of drugs (D) and therapies (T) such that each edge connects a node in D and one in T (thus, it is not possible to find two adjacent nodes within the same set). This bipartite graph can be decomposed into two networks. The drug projection is composed of nodes from the set D and two drugs are connected if there is a common therapy that is involved in both. The therapy projection is based on nodes from the set T and two therapies are connected if a drug implicated in both therapies exists. Therapies are closely linked to diseases, therefore the therapy network gives insights about the relations between diseases as well, completing previous work about the global organization of the human disease network [17, 18].
Network analyses based on the bipartite graph and the associated network projections here reveal striking properties that characterize this global map of drug-therapy interactions. Our findings indicate that the network has a small average shortest-path length. In particular, the average distance between therapies is less than three steps, suggesting that distant therapies are separated by a low number of chemicals. In addition, our results indicate that much of the chemical information flowing through the network is routed through a small number of drug hubs.
In order to identify the main set of drugs/therapies that governs the network, we computed several network centrality metrics  that characterize the most influential nodes in the network. Next, exploitation of the correlations between pairs of different metrics provides a complementary perspective on the heterogeneous statistical properties of the network. We identified a sub-network composed by drugs with high betweenness centrality in the drug-therapy network, which represent the structural backbone of this system. Identified drugs with highest centrality include Scopolamine, Morphine, Tretinoin and Magnesium Sulfate. Special attention should be given to drugs which combine the two properties of (a) having a high centrality value in the drug-therapy network and (b) acting on multiple molecular targets in the human system.
Drug and therapy networks
The full bipartite network (Additional files 3, 4, 5, 6, 7, 8) shows that a majority of drugs are grouped in clusters connected to a specific therapy. But links exist between therapies, which are created by drugs spanning different therapeutic classes. These drugs acquire a particular significance, since they create links between different therapies and allow the complete therapy network to be connected. This observation can be quantitatively examined by constructing the histogram of the number of complete therapy identifiers associated to each drug (corresponding to level 5 of the ATC classification) shown in Figure 2. This histogram reveals that a majority of drugs (79%) are associated to a unique therapy. These drugs create no connection in the therapy network projection, thus all edges are due to the remaining 21% of drugs. It is surprising that the therapy network remains fully connected despite this small proportion. Moreover, edges do not predominantly connect therapies belonging to the same first-level class. This finding is made visible in Figure 1, where nodes have been colored according to their first-level class, revealing a large number of links between distinct classes. It is worth noticing that if only 21% of drugs create connections at level 5, it implies that the proportion is even smaller at inferior levels, as smaller levels lead to a merging of therapy nodes.
Shortest paths provide a measure of the efficiency of information flow in a network. For example, the efficiency of the chemical mass flux in a metabolic network can be estimated by computing its average shortest path length. Here, by investigating the therapy network projection constructed using level 2 of the ATC hierarchical classification, we have found that the average distance between two randomly selected therapies is less than three steps (2.61), which is very low (Figure 1c). The level 2 therapy network is composed of 66 nodes and 237 edges and the main connected component has 64 nodes and 236 edges. It implies that in average distant therapies are separated by a surprisingly low number of chemical compounds. This value slightly increases to 3.41 when level 3 of the therapy network is considered (Additional file 9). The level 3 therapy network has 123 nodes and 349 edges, and the main connected component consists of 106 nodes and 338 edges.
It is known that the average path length <l > is smaller in the Barabási-Albert network than in a random graph for any network size n. It means that a scale-free topology performs better in connecting distant nodes than random structures. Bollobás and Riordan  have shown that the average path length of a scale-free model network follows <l > ~ ln(n)/ln ln(n). The computation of this expression for the therapy networks in levels 2 and 3 gives a value of 2.92 and 3.05, respectively. These values are compatible with the observed values of 2.61 and 3.41. This reflects the scale-free topology observed in therapy network (Figure 3a–b).
High-centrality drugs and network backbones
We investigated the betweenness of network nodes, a graph theoretical centrality metric. While the degree k of a node explains the general topological features of the network and can only capture the local structure of network nodes (nearest neighbors), the betweenness B i of a given node i is related to how frequently a node occurs on the shortest paths between all the pairs of nodes in the network [16, 23]. Hence, betweenness centrality identifies nodes with great influence over how the information reaches distant network nodes. This metric is relevant because it connects the local network structure to the global network architecture. In another context it has been proven to be an indicator of interdisciplinarity , and it was successfully used in different research areas ranging from the yeast protein interactome, for detecting essential proteins and their evolutionary age , to the problem of epidemics, for identifying key players in spreading an infection .
Top-20 drugs with highest betweenness centrality in the drug network projection corresponding to level 2 of the ATC hierarchical classification. The associated therapy classes as well as closeness centrality, node degree and number of targets are also displayed.
B i centrality
C i centrality
Number of targets
A04, N05, S01
G04, N02, N04, R05, S01
A06, A12, B05, D11, V04
A03, N04, S01
C01, C05, D04, N01, R02, S01, S02
A01, B02, C01, R01, R03, S01
A01, A07, B05, D06, J01, R02, S01, S02, S03
B01, C05, S01
C02, N02, S01
C05, D04, J01, N01, S01
D06, D10, G01, J01, S01, S02, S03
Correlations between network measures
We investigated the correlations between each of the three measures of topological importance (degree k, betweenness B i and closeness C i ) in the drug network by calculating their Pearson correlation coefficient and P-value. Our results show that the node degree k significantly correlates with closeness and betweenness centralities (Figure 3c–d). This finding can be explained by similar mechanisms to these generating the scale-free property in other networks. In scale-free models, it is well-known that high-connectivity nodes also exhibit high betweenness and closeness centralities. Therefore, this finding is consistent with the observation of a scale-free topology revealed in the therapy network. However, it is worth noticing that the betweenness centrality does not correlate well to the number of drug targets.
The finding that significant correlations between these measures are present suggests the existence of organizing principles behind the man-made drug-therapy/disease system. The chemical information that connects distant diseases and drugs composed of chemical compounds is routed through a small number of drug-therapy nodes having wide influence in the global network. Future multi-target drugs might be designed using similar baselines.
Previous studies have revealed that the distribution of targets associated to approved drugs follows a power-law . A majority of drugs act on only one target, but a small number of drugs act on a large number of targets, which can reach up to 14. The development of drugs that are able to affect multiple targets is seen as promising for treating complex diseases [29, 30]. A special role must be played by these drugs which combine the two properties of (a) having a high betweenness centrality value and (b) acting on multiple targets. These drugs occupy pivotal positions in the drug-therapy network, as they not only connect heterogeneous therapies but also influence multiple metabolic pathways. Several drugs identified in Table 1 meet these two criteria, including Hydroxocobalamin, Vitamin B3, Vitamin B12, Atropine, Orphenadrine, and Procaine.
The importance of studying the global interactions involved in the action of drugs has been widely recognized recently. Goh et al.  presented a detailed network analysis of the interactions between human genes and diseases. These interactions define a bipartite network consisting of two sets of nodes. While one set represents genetic disorders, the other set corresponds to all known disease-related genes. In the disease network, the number of genes related to a given disorder exhibits a broad distribution. In addition, this projection shows a skewed degree distribution represented by a generalized power-law, where a few disorders like colon cancer (linked to k = 50 other disorders) and breast cancer (k = 30) are connected to a large number of different disorders. In contrast, we here investigated the drug-therapy bipartite network. The therapy projection, where therapies are connected if a drug implicated in both therapies exists, also revealed a fat-tailed distribution that deviates from a random case and suggests the prominence of some diseases among others.
Paolini et al.  constructed a target protein network by integrating several pharmacological resources and studied the properties of this pharmacological space using several chemical quantities: binding affinities, molecular weights, promiscuity, and octanol/water partition coefficients (clogP). Ma'ayan et al.  and Yýldýrým et al.  in parallel explored the relationships between drugs and their targets by the means of a drug-target network and its drug and target proteins projections. Topological features of both projections revealed an apparent scale-free like degree distributions. Furthermore, disease-related genes and drug targets showed a small average shortest distance. A significant shift was observed toward higher weights in the distribution of shortest paths when targets of drugs approved in the last 10 years were compared to these approved before 1996. This reveals a move toward more rational drug design and reflects the importance of developing new multi-target drugs that shorten the average distance in the drug-target network. Our results in both drug and therapy projections support the idea of networks where distances between node pairs are short in average.
However, none of these works analyzed the relationships between drugs and therapies. This analysis provides the first view of the relationships between therapies, as defined by drug-therapy interactions, revealing that distant therapies are separated by a low number of chemical compounds. It reveals the role of particular drugs with high betweenness centralities in connecting network components of distinct therapy classes. In the future, the combination of this analysis with the above-mentioned works should lead to the construction of an integrated tri-partite network. New network analysis of this integrated network can be expected to reveal fundamental properties of the global relationships between drugs, their targets, and diseases.
Even though new high-throughput technologies have been developed generating large amounts of genomic data, drug design has not followed the same development and it is still complicated and expensive to develop new single-target drugs. In contrast, new findings suggest that multi-target drugs not only maximize the number of possible points of action but also introduce novel network disruption and systems-oriented strategies [12, 13]. Therefore, multi-target drug design combined with a network-dependent approach  create a promising concept to combat diseases based on multi-genetic disorders such as cancer, and diseases that involve a variety of cell types such as immunoinflamatory disorders and diabetes . Although the application of these strategies to drug development is still incipient, early results are encouraging  and suggest that the control of a complex disease system should consist in the simultaneous disruption of multiple targets located in distant network pathways.
Database and ATC classification
The DrugBank database is a bioinformatics and chemoinformatics resource developed by the University of Alberta that contains detailed drug and drug target information . The database contains nearly 4300 drug entries including 1200 small molecule drugs approved by the US Food and Drug Administration (FDA). Each entry contains more than 80 data fields with detailed chemical, pharmacological and pharmaceutical drug data as well as sequence, structure and pathway information of drug targets.
The Drug Category field contains information on the therapeutic properties and general category of the drug. Therapeutic properties are entered following the Anatomic Therapeutic Chemical (ATC) classification . The ATC system is used by the World Health Organization as an international standard for drug utilization studies. It divides drugs into different groups according to the organ or system on which they act and their chemical, pharmacological and therapeutic properties. Drugs are classified in groups at five different levels. The first level of the code is based on a letter for the anatomical group and consists of one letter; there are 14 main groups. The second level of the code is based on the therapeutic main group. The third and fourth levels are chemical/pharmacological/therapeutic subgroups and the fifth level is the chemical substance. The hierarchical structure of the ATC classification provides an ideal framework for analyzing the relations between drugs and therapeutic applications. Each level of the ATC classification reveals complementary information, making it possible to navigate between different resolutions.
We extracted the set of ATC identifiers associated to each FDA-approved drug to construct a bipartite network of drugs and therapies. 186 drugs had no ATC identifier and were discarded, leaving a network of 1014 drugs. Two projections of this bipartite network can be constructed. In the drug projection, nodes represent drugs and two nodes are connected if they share a common therapeutic property. In the therapy projection, nodes represent therapies and two nodes are connected if a common drug belongs to the two therapeutic category. Thanks to the hierarchical structure of the ATC classification, five possible networks can be constructed for each of these two projections. In the therapy projection, the number of nodes decreases at lower ATC levels as several therapies are merged. In the drug projection, the number of nodes is independent of the ATC level but the number of edges increases at lower levels. Networks were drawn using the Cytoscape software .
Definition of network metrics
Betweenness (B i ) is a centrality measure of a node in a network. This metric goes beyond local information and reflects the role played by a node in the global network architecture. It is calculated as the fraction of shortest paths between node pairs that pass through a given node.
where σ st is the number of shortest paths from s to t, and σ st (i) the number of shortest paths from s to t that pass through a node i . This measure is normalized by the number of pairs of nodes without including i, that is (n - 1)(n - 2).
where d(i,j) is the shortest distance between nodes i and j, and n is the number of nodes in the network .
Average shortest path is defined as the average number of steps along the shortest paths for all possible pairs of network nodes. This metric indicates the efficiency of information flow in a network.
Node degree k is the number of edges connected to a given node.
- Barabási AL, Oltvai ZN: Network biology: Understanding the cell's functional organization. Nat Rev Genet. 2005, 5: 101-113. 10.1038/nrg1272.View ArticleGoogle Scholar
- Dorogovtsev SN, Mendes JFF: Evolution of networks: from biological nets to the Internet and WWW. 2003, Oxford Univ. Press, OxfordView ArticleGoogle Scholar
- Gonzalez MC, Barabási AL: Complex networks: From data to models. Nat Phys. 2007, 3: 224-225. 10.1038/nphys581.View ArticleGoogle Scholar
- Colizza V, Pastor-Satorras R, Vespignani A: Reaction-diffusion processes and metapopulation models in heterogenous networks. Nat Phys. 2007, 3: 276-282. 10.1038/nphys560.View ArticleGoogle Scholar
- Onnela JP, Saramäki J, Hyvönen J, Szabó G, Lazer D, Kaski K, Kertész J, Barabási AL: Structure and tie strengths in mobile communications networks. Proc Nat Acad Sci USA. 2007, 104: 7332-7336. 10.1073/pnas.0610245104.PubMed CentralView ArticlePubMedGoogle Scholar
- Pastor-Satorras R, Vespignani A: Evolution and Structure of the Internet: A Statistical Physics Approach. 2004, Cambridge Univ. Press, CambridgeView ArticleGoogle Scholar
- Guimera R, Mossa S, Turtschi A, Amaral LAN: The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles. Proc Nat Acad Sci USA. 2005, 102: 7794-7799. 10.1073/pnas.0407994102.PubMed CentralView ArticlePubMedGoogle Scholar
- Colizza V, Barrat A, Barthelemy M, Vespignani A: The role of the airline transportation network in the prediction and predictability of global epidemics. Proc Nat Acad Sci USA. 2006, 103: 2015-2020. 10.1073/pnas.0510525103.PubMed CentralView ArticlePubMedGoogle Scholar
- Girvan M, Newman ME: Community structure in social and biological networks. Proc Natl Acad Sci USA. 2002, 99: 7821-7826. 10.1073/pnas.122653799.PubMed CentralView ArticlePubMedGoogle Scholar
- Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL: Hierarchical organization of modularity in metabolic networks. Science. 2002, 297: 1551-1555. 10.1126/science.1073374.View ArticlePubMedGoogle Scholar
- Keith CT, Borisy AA, Stockwell BR: Multi-component therapeutics for networked systems. Nat Rev Drug Discov. 2005, 4: 71-78. 10.1038/nrd1609.View ArticlePubMedGoogle Scholar
- Korcsmáros T, Szalay MS, Böde C, Kovács IA, Csermely P: How to design multi-target drugs target search options in cellular networks. Expert Opin Drug Discov. 2007, 2: 799-808. 10.1517/174604188.8.131.529.View ArticlePubMedGoogle Scholar
- Kitano H: A robustness-based approach to systems-oriented drug design. Nat Rev Drug Discov. 2007, 6: 202-210. 10.1038/nrd2195.View ArticlePubMedGoogle Scholar
- Wishart DS, Knox C, Guo AC, Shrivastava S, Hassanali M, Stothard P, Chang Z, Woolsey J: DrugBank: a comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Res. 2006, 34: D668-672. 10.1093/nar/gkj067.PubMed CentralView ArticlePubMedGoogle Scholar
- The Anatomical Therapeutic Chemical (ATC) classification. [http://www.whocc.no/atcddd/]
- Chartrand G: Introductory Graph Theory. 1985, New York: DoverGoogle Scholar
- Goh K, Cusick ME, Valle D, Childs B, Vidal M, Barabási AL: The human disease network. Proc Nat Acad Sci USA. 2007, 104: 8685-8690. 10.1073/pnas.0701361104.PubMed CentralView ArticlePubMedGoogle Scholar
- Loscalzo J, Kohane I, Barabási AL: Human disease classification in the postgenomic era: A complex systems approach to human pathology. Mol Syst Biol. 2007, 3: 124-10.1038/msb4100163.PubMed CentralView ArticlePubMedGoogle Scholar
- Wasserman S, Faust K: Social network analysis. 1994, Cambridge University Press, CambridgeView ArticleGoogle Scholar
- Barabási AL, Albert R: Emergence of scaling in random networks. Science. 1999, 286: 509-512. 10.1126/science.286.5439.509.View ArticlePubMedGoogle Scholar
- Nacher JC, Yamada T, Goto S, Kanehisa M, Akutsu T: Two complementary representation of a scale-free network. Physica A. 2005, 349: 349-363. 10.1016/j.physa.2004.09.013.View ArticleGoogle Scholar
- Bollobás B, Riordan O: The diameter of a scale-free random graph. Combinatorica. 2004, 24: 5-34. 10.1007/s00493-004-0002-2.View ArticleGoogle Scholar
- Freeman LC: A set of measures of centrality based on betweenness. Sociometry. 1977, 40: 35-41. 10.2307/3033543.View ArticleGoogle Scholar
- Goldstone RL, Leydesdorff L: The Import and Export of Cognitive Science. Cognitive Science. 2006, 30: 983-993.View ArticlePubMedGoogle Scholar
- Joy MP, Brock A, Ingber DE, Huang S: High-Betweenness Proteins in the Yeast Protein Interaction Network. J Biomed Biotechnol. 2005, 2: 96-103. 10.1155/JBB.2005.96.View ArticleGoogle Scholar
- Ortiz-Pelaez J, Pfeiffer DU, Soares-Magalhaes RJ, Guitian FJ: Use of social network analysis to characterize the pattern of animal movements in the initial phases of the 2001 foot and mouth disease (FMD) epidemic in the UK. Preventive Veterinary Medicine. 2006, 76: 40-55. 10.1016/j.prevetmed.2006.04.007.View ArticlePubMedGoogle Scholar
- Sabudussi G: The centrality index of a graph. Phychometrika. 1966, 31: 581-603. 10.1007/BF02289527.View ArticleGoogle Scholar
- Budillon A, Bruzzese F, Di Gennaro E, Caraglia M: Multiple-target drugs: inhibitors of heat shock protein 90 and of histone deacetylase. Curr Drug Targets. 2005, 6: 337-51. 10.2174/1389450053765905.View ArticlePubMedGoogle Scholar
- Ma'ayan A, Jenkins SL, Goldfarb J, Iyengar R: Network analysis of FDA approved drugs and their targets. Mt Sinai J Med. 2007, 74: 27-32. 10.1002/msj.20002.PubMed CentralView ArticlePubMedGoogle Scholar
- Morphy R, Rankovic Z: Fragments, network biology and designing multiple ligands. Drug Discov Today. 2007, 12: 156-60. 10.1016/j.drudis.2006.12.006.View ArticlePubMedGoogle Scholar
- Paolini GV, Shapland RHB, van Hoorn WP, Mason JS, Hopkins AL: Global mapping of pharmacological space. Nat Biotechnol. 2006, 24: 805-815. 10.1038/nbt1228.View ArticlePubMedGoogle Scholar
- Yıldırım MA, Goh K.-I, Cusick ME, Barabási A.-L, Vidal M: Drug-target network. Nat Biotechnol. 2007, 25: 1119-1126. 10.1038/nbt1338.View ArticlePubMedGoogle Scholar
- Zimmermann GR, Lehar J, Keith CT: Multi-target therapeutics: when the whole is greater than the sum of the parts. Drug Discov Today. 2007, 12: 34-42. 10.1016/j.drudis.2006.11.008.View ArticlePubMedGoogle Scholar
- Borisy AA, Elliott PJ, Hurst NW, Lee MS, Lehar J, Price ER, Serbedzija G, Zimmermann GR, Foley MA, Stockwell BR, Keith CT: Systematic discovery of multicomponent therapeutics. Proc Natl Acad Sci USA. 2004, 100: 7977-7982. 10.1073/pnas.1337088100.View ArticleGoogle Scholar
- Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res. 2003, 13: 2498-2504. 10.1101/gr.1239303.PubMed CentralView ArticlePubMedGoogle Scholar
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.