Bacillus anthracis, Francisella tularensis, and Yersinia pestis are bacterial pathogens that can cause anthrax, lethal acute pneumonic disease, and bubonic plague, respectively, and are listed as NIAID Category A priority pathogens for possible use as biological weapons. However, the interactions between human proteins and proteins in these bacteria remain poorly characterized leading to an incomplete understanding of their pathogenesis and mechanisms of immune evasion.
In this study, we used a high-throughput yeast two-hybrid assay to identify physical interactions between human proteins and proteins from each of these three pathogens. From more than 250,000 screens performed, we identified 3,073 human-B. anthracis, 1,383 human-F. tularensis, and 4,059 human-Y. pestis protein-protein interactions including interactions involving 304 B. anthracis, 52 F. tularensis, and 330 Y. pestis proteins that are uncharacterized. Computational analysis revealed that pathogen proteins preferentially interact with human proteins that are hubs and bottlenecks in the human PPI network. In addition, we computed modules of human-pathogen PPIs that are conserved amongst the three networks. Functionally, such conserved modules reveal commonalities between how the different pathogens interact with crucial host pathways involved in inflammation and immunity.
Citation: Dyer MD, Neff C, Dufford M, Rivera CG, Shattuck D, Bassaganya-Riera J, et al. (2010) The Human-Bacterial Pathogen Protein Interaction Networks of Bacillus anthracis, Francisella tularensis, and Yersinia pestis. PLoS ONE 5(8): e12089. https://doi.org/10.1371/journal.pone.0012089
Editor: Laurent Rénia, BMSI-A*STAR, Singapore
Received: April 13, 2010; Accepted: July 17, 2010; Published: August 9, 2010
Copyright: © 2010 Dyer 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 project has been funded in whole or in part with federal funds from the National Institute of Allergy and Infectious Diseases, National Institutes of Health, Department of Health and Human Services, under Contract No. HHSN272200900040C to Bruno Sobral and contract DHHSN266200400057C to Myriad. Facilities and equipment for doing the experiments was provided by Myriad, INC. Time for CN, MD, and DS was partially funded by Myriad, INC. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: CN, MD, and DS are employed by and own stock in Myriad, INC. MDD is employed by and owns stock in Life Technologies. This does not alter the authors' adherence to all the PLoS ONE policies on sharing data and materials.
Bacillus anthracis, Francisella tularensis and Yersinia pestis are known to cause pathogenesis, in part, by evading or suppressing immune responses. For instance, it is well recognized that anthrax lethal toxin (LT) is a key player in the B. anthracis pathogenic mechanism that induces macrophage apoptosis  and cleavage of MAPK at specific recognition sites . Y. pestis suppresses local inflammation and impairs macrophage phagocytic activity through a complex type III secretion system (T3SS) and its associated protein LcrV . F. tularensis either fails to induce an immune response or causes immune suppression by inducing transforming growth factor (TGF-β) . Both Y. pestis and F. tularensis are Gram-negative bacteria that synthesize lipopolysaccharide (LPS) with poor Toll-like receptor 4 (TLR4)-stimulating activity, although F. tularensis can signal via TLR2 . Thus, all three pathogens share similar mechanisms of pathogenesis that involve modulation of immune responses. Traditional microbiology and immunology approaches have characterized only a few pathogenic proteins for each microbe, resulting in a limited understanding of pathogenicity and evasion mechanisms.
In contrast to investigating either the host or the pathogen, focusing on interactions between host and pathogen proteins may uncover hidden associations that have not been detected by traditional methods. To uncover host-pathogen protein interactions on a genome-wide scale for these three immune-evading systems and to define a target set of proteins for understanding mechanisms of pathogenicity, we designed a high-throughput yeast two-hybrid assay aimed at characterizing protein-protein interactions (PPIs) between human and bacterial proteins. We generated DNA-binding domain libraries for each pathogen and activation domain libraries containing human proteins in a haploid Matα strain of Saccharomyces cerevisiae. We tested for activation of the two-hybrid reporter genes using a similar protocol that was previously used for identifying interactions between proteins in Plasmodium falciparum . We then sequenced positive colonies to identify interacting partners (see Figure 1A). In total, we performed more than 250,000 screens across the three pathogens. We obtained 3,073 PPIs between 1,748 human proteins and 943 B. anthracis proteins, 1,383 PPIs between 999 human proteins and 349 F. tularensis proteins, and 4,059 PPIs between 2,108 human proteins and 1,218 Y. pestis proteins. We used an independent computational analysis to study the network properties (degree and centrality) of the human proteins that interact with pathogen proteins in our dataset. Additionally, we used a graph-alignment algorithm to identify conserved subsets of human-pathogen PPIs found across multiple networks.
A) Overview of analysis pipeline used in this study. B) Venn diagram displaying the number of human proteins interacting with each of the three pathogens in this study.
These data constitute the first extensive protein interaction networks constructed for bacterial pathogens and their human hosts. Typically, data detailing host-pathogen interactions is ascertained from small-scaled experiments that are designed to target specific proteins, complexes, or pathways of interest. This is evident from the number of interactions between host and bacterial pathogens currently available in seven public resources , , , , , , . For example, these databases only contain one human-B. anthracis interaction, no human-F. tularensis interactions, and seven human-Y. pestis interactions.
Results and Discussion
In total we identified 3,911, 1,942, and 5,157 PPIs for the human-B. anthracis, human-F. tularensis, and human-Y. pestis networks respectively. We filtered this set of PPIs by removing human proteins that interact with large number of pathogen proteins identified by multiple screens with other pathogens (unpublished data), reasoning that such interactions are likely to be false positives. This step yielded a final set of 3,073, 1,383, and 4,059 PPIs for the human-B. anthracis, human-F. tularensis, and human-Y. pestis networks respectively (see Table 1). We found that 888 human-B. anthracis, 167 human-F. tularensis, and 2,205 human-Y. pestis PPIs contain pathogen proteins that are labeled as “putative”, “hypothetical”, or “uncharacterized”. See Figure 1B for a comparison of the sets of human proteins found to interact with each of these pathogens.
Bacterial pathogens have evolved to interact with human hubs and bottlenecks
Several recent studies ,  have suggested that viral proteins have evolved to preferentially interact with protein hubs (proteins with many interacting partners) and bottlenecks (proteins that lie in shortest paths between many pairs of proteins) in the human PPI network. We hypothesized that bacterial proteins interact with human proteins with high degree and centrality, since pathogens may have evolved to control and disrupt essential complexes and pathways governing the host response. Our analysis supports this hypothesis. More specifically, Figure 2(a) displays a log-log plot of the degree distributions of six sets of proteins in a human PPI network collated from multiple databases , , , , , , . These plots show that across almost the entire range of degrees, human proteins interacting with bacterial pathogens tend to have higher degree than proteins that do not interact with any bacterium. The betweenness centrality results display the same trend (see Figure 2(b)). We used Gene Set Enrichment Analysis (GSEA)  to test whether the gaps we observe in Figure 2 between the curve for all non-pathogen interactors and the other curves are statistically significant. GSEA yields p-values less than 10−6 for both degree and centrality for all sets, supporting the conclusions we draw from Figure 2. To address the possibility that the observed patterns may be artifacts of experimental biases or errors in the human PPI network, we followed an earlier approach for viral-human PPIs : we repeated the GSEA analyses using two subsets of the human PPI network: (i) interactions detected by small-scale experiments and (ii) interactions observed by large-scale studies. We obtained statistically-significant results in both cases (see Table 2).
Cumulative log-log plots of (A) node centralities and (B) degrees for six subsets of nodes in the whole human protein-protein interaction network: the red curve is for the set of proteins in the human PPI network that do not interact with any pathogen in our dataset; the green line is for the set interacting with B. anthracis; the dark blue line is the for set interacting with F. tularensis; the purple line is for the set interacting with Y. pestis; the light blue line is for the set interacting with at least two pathogens; and the orange line is for the set interacting with all three pathogens. The fraction of proteins at a particular value of degree or centrality is the number of proteins having that value or greater divided by the number of proteins in the set. (Counts in parentheses represent the number of proteins in each set.)
Bacterial pathogens target host defense pathways
Since conserved interaction networks between bacterial proteins and the host may be indicative of putative novel targets for broad-based immunotherapeutic development, we asked if human proteins interacting with multiple pathogens may be involved in functions related to host response. Since manipulation of immune responses in the host has been linked to infection by all three pathogens , , , we identified 60 human immune modulation proteins using annotations from the Gene Ontology  and their bacterial interactors (see Figure 3). While many of the proteins in the human-respiratory pathogen interaction map play a role in apoptosis, they are also important effectors of immune response signaling. Thus, the double role in apoptosis and immune response regulation should be considered when interpreting these results. This network includes interactions among sets of bacterial and human proteins involved in innate immunity (i.e., TLR4 and TLR7), inflammation (IL-8RB, NF-κB and Bcl-6), recruitment of inflammatory cells, regulatory function, maturation and activation of T cells (i.e., CXCR4, STAT3, NOTCH2, and LCK). For example, LCK is a tyrosine kinase expressed in T cells associated with the cytoplasmic tail of CD4 and CD8 co-receptors. Functionally, LCK is a crucial regulator of T cell activation . Of note, LCK interacts with proteins from all three pathogens, suggesting that these bacteria may have developed conserved mechanisms of impairing effector T cell responses by targeting and possibly disrupting LCK signaling, which is required for inducing acquired immune responses and immune-mediated protection against infectious diseases.
Interactions of human proteins involved in the innate immune response. We divided the human protein into subsets based on whether they induce or prevent apoptosis, or whether they regulate apoptosis. Proteins in the group labeled “Non-specific” do not have an annotation more specific than “Apoptosis” in the Gene Ontology . For clarity this image shows only interactions involving virulence factors and uncharacterized pathogen proteins. As a result, some human proteins in the figure may appear to have no interacting partners.
CXC-chemokine receptor 4 (CXCR4) is the major coreceptor for human immunodeficiency virus in CD4+ T cells and a promising new target for developing anti-HIV drugs . We find that CXCR4 interacts with the yscP protein, a known virulence factor from Y. pestis and a secreted component of the Yop secretion system . The natural ligand for CXCR4 is CXCL12 or SDF1 (stromal cell-derived factor-1) – a chemokine involved in the recruitment of down-modulatory FOXP3+ regulatory T cells (Treg) into inflamed tissues . In addition, STAT3 is required for expression of FOXP3 in Treg . Our data demonstrate that STAT3 interacts with the Y1119 protein of Y. pestis. In turn, we show that TGF-β1, a down-modulatory cytokine produced by Treg, interacts both with Y. pestis and F. tularensis proteins. The Schu4 strain of F. tularensis has been shown to suppress inflammation in infected mice, and this inhibition has been attributed to induction of TGF-β, another member of the apoptosis PPI network . Similar patterns have been observed in B. anthracis and Y. pestis , . The existence of a putative mechanism of down-regulating immune responses by targeting regulatory pathways merits closer attention.
Comparative analysis of human-pathogen networks
Encouraged by the evidence in our data suggesting that all three pathogens target proteins involved in host response to infection, we sought to perform a more systematic comparative analysis of the three host-pathogen PPI networks. In preparation for computing conserved modules of host-pathogen PPIs, we used Inparanoid  to identify orthologous proteins and OrthoMCL  to identify paralogous proteins. From the Inparanoid algorithm we identify a total of 686, 1,179, and 834 pairs of orthologous clusters for the B. anthracis-F. tularensis, B. anthracis-Y. pestis, and F. tularensis-Y. pestis comparisons respectively. We find that 181,505, and 184 of these clusters from the respective comparisons contain more than one protein from either organism. Of these, 93,210, and 129 clusters contain at least one pathogen protein from both organisms that was observed to interact with a human protein in our dataset (see Table 3). We find 1,900 clusters of human proteins from the OrthoMCL analysis.
First, we performed simple intersections of the detected host-pathogen PPIs. We looked for interologs  i.e., a pair of human-bacterial PPIs where the bacterial proteins are orthologous and the human proteins are related. More specifically, we searched for three types of configurations:
- a triple of proteins a, b, and c, where a is a human protein that interacts with a protein b in one of the three bacteria and with a protein c in another bacterium in our data and b and c are orthologs of each other,
- a quadruple of proteins a, b, c, and d, where a, b, and c are as defined before, d is a human protein, a and d interact with each other physically in the human PPI network, a interacts with b in our data and d interacts with c in our data, and
- a quadruple of proteins a, b, c, and d, where a, b, and c are as defined before, d is a human protein, a and d are paralogs, a interacts with b in our data and d interacts with c in our data. As can be seen from Table 4, our interaction data contains a very small number of interologs.
Since, simple intersections of host-pathogen PPIs did not yield substantial information on conserved PPI networks, we applied four published algorithms for identifying conserved protein interaction modules (CPIMs) amongst the three human-pathogen networks and homology relationships previously identified: Graemlin , Match-and-Split , NetworkBLAST , and GraphHopper . These methods were originally designed to identify conserved modules between intra-species PPI networks. Graemlin requires the user to provide the topology of expected conserved modules as positive examples. Thus, Graemlin was not directly applicable to our scenario since there are no such examples available for these systems. Using the Match-and-Split algorithm we were not able to identify any CPIMs in any of the comparisons. In the case of NetworkBLAST, where there are a number of user parameters that can be adjusted, e.g., complex density and false negative rates, we tried different combinations of values. For the parameter complex density, we varied the input value from 0.50 to 0.95, adjusting values by 0.05 for each test. We performed the same procedure for testing the range of 0 to 0.80 for the FN ratios. Varying the parameters for the NetworkBLAST algorithm had no effect on the identified CPIMs in our case, yielding three CPIMs for the B. anthracis-F. tularensis comparison, ten CPIMs for the B. anthracis-Y. pestis comparison, and two CPIMs for the F. tularensis-Y. pestis comparison. Using the GraphHopper  algorithm we were able to identify many more significant CPIMs. In total we identified 39 CPIMs for the B. anthracis-F. tularensis comparison, 64 for the B. anthracis-Y. pestis comparison, and 41 for the F. tularensis-Y. pestis comparison. Table 5 displays the number of identified CPIMs for each of the algorithms. We discuss two sets of CPIMs computed by GraphHooper below related antigen presentation and immune modulation.
The major histocompatibility complex (MHC) proteins are responsible for presenting antigens to T cells. Antigen processing and presentation is crucial for activating T cells and mounting protective immune responses. Our analysis captures CPIMs containing human proteins enriched in both antigen processing and presentation functions (Figure 4(a) shows the network for the B. anthracis – Y. pestis system). We find an interaction between the human HLA-B protein and the B. anthracis pagA protein. HLA-B is an MHC class I protein responsible for presenting antigen fragments to CD8+ T-cells. The pathogen pagA protein, along with the lethal factor and oedema factor, is one of three proteins composing the anthrax toxin. Functionally, the pagA protein facilitates the translocation of enzymatic toxins across the cell membrane. Also interacting with HLA-B is the Y. pestis yscP protein, which is part of the Yersinia outer-membrane protein (YOP) secretion system. Members of the YOP family have been shown to interact with MHC I proteins in the closely related pathogen, Yersinia enterocolitica . Other members of the MHC class I family in these CPIMs include HLA-A, HLA-C, and HLA-E. We also identify a number of interactions for human proteins belonging to MHC class II (e.g., HLA-DRA, HLA-DPB1, HLA-DQB1, and HLA-DMB), which are responsible for presenting antigens to CD4+ T cells. These MHC class II proteins interact with various pathogen proteins including pathogen membrane proteins and yet uncharacterized proteins.
Conserved modules of human-pathogen PPIs involved in (A) antigen binding and processing and (B) immune response pathways. For clarity these images show only the conserved modules from the comparison of B. anthracis and Y. pestis, and interactions involving virulence factors and uncharacterized pathogen proteins. As a result, the human proteins in the figure may appear to be disconnected.
The CPIMs in Figure 4(b) represent pathogen interactions with human proteins involved in immune response pathways for the B. anthracis – Y. pestis system. Each CPIM includes NF-κB, which is a transcription factor found at the crossroads of numerous immune and inflammatory pathways leading to the induction of innate and acquired immune responses. NF-κB is found downstream of the Toll family of receptors, which participate in signaling in response to infection. Pathogens have evolved to disrupt this critical process and thereby evade the host response. Inhibition of the NF-κB pathway impairs both the activation and differentiation of T cells and antigen-presenting cells. In the case of Y. pestis, the inhibition of the NF-κB pathway is necessary for rapid apoptosis in infected macrophages . We find several members of the Y. pestis YOP family, including yscI, yscK, and yopD along with virulence factors such as the toxin tccC1 and the protein kinase ypkA interacting with NF-κB. Many of the other pathogen interactors of NF-κB are labeled as “uncharacterized” proteins. We also observe interactions between the Y. pestis proteins usg (an aspartate-semialdehyde dehydro-genase) and tar1 (a methyl-accepting chemotaxis transmembrane protein) and the human IKK-A protein. IKK-A phosphorylates inhibitors of NF-κB, leading to their degradation and resulting in NF-κB activation. We report an interaction between human NFκB-IA, a NF-κB inhibitor that binds to NF-κB and traps it in the cytoplasm, and the Y. pestis protein y3760, a putative multi-drug resistance protein. Upstream of NF-κB we demonstrate alr1-TLR4 and Y1119-TLR7 interactions. TLR4 and TLR7 are receptors for LPS and viral single-stranded RNA, respectively. It is well recognized that both Y. pestis and F. tularensis synthesize LPS with poor TLR4-stimulating activity. However, these further interactions may render NF-κB non-functional. Our findings suggest a strong interaction between bacterial proteins and proteins of the human immune system that are both crucial for effector activity and conserved.
Materials and Methods
We used a random yeast two-hybrid approach to identify physical interactions between human proteins and pathogen proteins. See Figure 1 for an overview of the experimental analytical processes used in this study.
Vectors and strains.
The two-hybrid vectors that we used for the random two-hybrid process are based on the Saccharomyces cerevisiae Gal4p DNA-binding domain (amino acids 1 to 147 for DBD constructs) and transcriptional activation domain (amino acids 768 to 881 for activation domain libraries). Both vectors have elements suitable for growth in both bacterial and yeast cells. Two DNA binding domain (DBD) cloning strategies were used that differ in the open reading frame (ORF) selection strategy. The DBD fusion vector pOBD.109 has a marker for selection of tryptophan prototrophy (TRP1) and kanamycin resistance. The second DBD is first cloned into the vector pOBD.111 where ORFs are selected using MET2. We then PCR amplified all ORFs and clone them into the fusion vector Super B DBD. The Activation Domain (AD) fusion vector pGAD.PN2 has selection for leucine prototrophy (LEU2) and ampicillin resistance (ampR). In both vectors, expression of the fusion proteins is constitutively driven by the ADH1 promoter. Both vectors also contain centromeric sequences that serve to stably maintain the plasmids and keep the copy number to one or two per cell. For the random two-hybrid experiments, we used a proprietary DNA-binding domain vector that permits the selection of inserts containing open reading frames (pOBD.111). This selection was achieved by inserting a MET2 selectable marker in-frame and downstream of Gal4p DNA-binding domain and the cloning site. In the absence of selection for an in-frame open reading frame (ORF), the majority of inserts will be from non-coding regions or will be out of frame, and therefore of no utility in a two-hybrid assay. Using this ORF selection strategy, greater than 80% of the cloned inserts in these vectors contain open reading frames after nutritional selection. The DNA-binding domain vectors we used, pOBD.111 and pOBD.109, are slightly modified to facilitate the cloning of bacterial genomic DNA fragments that have had linkers added to their ends. The haploid yeast strain used to express the DNA-binding domain fusions, PNY200, has the following genotype: MATα trp1-901 leu2-3,112 ura3-52 his3-200 ade2 gal4 gal80. The haploid yeast strain used to express the activation domain fusions, PJ69-4A1, has the following genotype: MATα trp1-901 leu2-3,112 ura3-52 his3-200 ade2 gal4 gal80 GAL2-ADE2 LYS2::GAL1-HIS3 met2::GAL7-lacZ. The two yeast strains are derived from the same parent cell line and display high mating efficiencies. Both allow for the introduction and selection of vectors carrying the yeast selectable markers TRP1, LEU2, and URA3. The activation domain strain contains three different Gal4p-responsive reporter genes: GAL2-ADE2 and GAL1-HIS3, which are assayed by selection on yeast synthetic media lacking either adenine or histidine, respectively, and GAL7-lacZ, which can be monitored using colorimetric or luminescent assays for beta-galactosidase activity. The HIS3 reporter exhibits a low level of background His3p expression that can be counteracted by use of 3mM 3-amino-1,2,4-triazole, a competitive inhibitor of the His3p protein. These markers are unrelated except for the small GAL4 binding sites in their promoters. Since it is very unlikely that all three genes would be spuriously activated if their promoters are so distinct, the likelihood of false-positives is reduced.
Generation of DNA-binding domain libraries.
We cloned fragments of B. anthracis, F. tularensis, and Y. pestis genomic DNA into DNA-binding domain vectors pOBD.111 and pOBD.109 to create libraries for two-hybrid analysis. We obtained the genomic DNA from the laboratories of Dr. Kenneth Bradley (University of California, Los Angeles), Dr. Martha Furie (Stony Brook University), and Dr. James Bliska (Stony Brook University) respectively. Bacterial genomic DNA insert preparation involves the mechanical (sonication) and enzymatic (cviJI**) shearing to produce random fragments of an average size of 500 bp. We blunted single-stranded overhangs to recover fragments of desired size. We then ligated purified fragments to linkers and co-transform them into bacterial cells with an equimolar amount of linearized vector. We then transformed the entire ligation and plate onto selection plates for amplification. We pooled colonies and isolated plasmid DNA for transformation into yeast.
Preparation of DNA-binding domain fusions.
In order to randomly screen each DBD library we plated an aliquot of the DNA-binding domain library on yeast synthetic media lacking tryptophan at a density that allows the selection of individual yeast colonies. After a three to four day incubation, we picked individual yeast clones into a 96 well plate containing yeast rich media (YPD). We then incubated the plate at 30° for one to two days to permit the growth of a sufficient quantity of DNA-binding domain yeast.
Random yeast two-hybrid screens.
Our strategy is similar to one used by LaCount et al.  used to identify interactions between proteins in Plasmodium falciparum.
We generated DNA-binding domain libraries in a haploid MATα strain and the human spleen activation domain library in a MATα strain. We mated each haploid yeast culture containing a single DNA-binding domain fusion to generate diploid yeast cells that express both the DNA-binding and activation domain fusions. In contrast to LaCount et al., we used a liquid-format mating strategy in a 96-well plate (as opposed to mating on filters or agar), thus allowing for the generation of greater than 500,000 diploids (and, therefore, protein combinations). We selected two-hybrid positives on yeast minimal media lacking tryptophan and leucine (to select for mating events), and lacking histidine and adenine (to select for activation of the two-hybrid reporter genes).
The goal was to analyze the vast majority of B. anthracis, F. tularensis, and Y. pestis proteins as DNA-binding domain fusions. The DNA-binding domain libraries contain fragments sizes selected to be larger than 300 bp and with the average insert size of 500 bp (167 amino acids). We chose the 300 bp minimum because many recognizable protein domains are in this size range; in addition, this size of fragment works well in yeast two-hybrid assays.
We generated comprehensive protein interaction maps by performing a ten-fold coverage of the coding capacity of each of the pathogen genomes. We calculated the number of screens by dividing the total genomic sequence of the pathogen by the average fragment size in the DNA-binding domain library (500 bp) and multiplying by ten (fold coverage).
Analysis of positive screens.
We incubated the yeast selection plates for ten days. We experienced three different outcomes: 1) Some plates exhibited no growth of yeast colonies and are discarded without further analysis; 2) Some plates exhibited growth of a very large number of colonies (from hundreds of yeast colonies to a lawn of yeast); 3) The remaining plates contained a modest number of colonies, from one to a few hundred. In the first scenario where there are no colonies returned, we assumed that there are no detectable interactors for those protein fragments. In the second case where a very large number of colonies are found, it is likely that the DNA-binding domain fusions possess inherent self-activation ability and were not worthy of further investigation, as they did not represent protein interaction pairs. After analyzing many thousands of searches, it is our experience that DNA-binding domain fusions yielding in excess of 100 colonies per search are likely self-activators. Typically, our ORF-selected DNA-binding domain libraries contain two to five percent self-activating baits, in agreement with the frequencies observed for random fragments of Escherichia coli and bacteriophage T7.5 , .
We selected colonies for further analysis and transfered them to fresh media. We amplified both the DNA-binding and activation domain inserts by PCR and sequenced the resulting products using dye-primer chemistry on capillary instruments. We used the resulting sequence information to identify the interacting protein fragments.
We represented each experimentally derived human-bacterium protein-protein interaction (PPI) network as a bipartite graph B = (H, P, I), where H is the set of human proteins, P is the set of proteins in the bacterium, and I is a set of edges (interactions), each of which connects one protein in H to a protein in P. Further, we represented the set of known intra-species (human) protein-protein interactions as an undirected graph G = (V, E), where V is the set of nodes (human proteins) and E is the set of edges (interactions). We now describe in detail the tests we used to analyze each of the human-pathogen networks.
Analysis of degree in the human PPI network.
The degree of a protein in a graph is the number of interactions in which it participates. We plotted the degree distributions for six sets of human proteins: (i) the set of all human proteins not interacting with a pathogen protein in our dataset, (ii)–(iv) three sets of human proteins contained within each of the human-bacteria networks, (v) the set of human proteins found to interact with at least two pathogens, and (vi) the set of human proteins found to interact with all human pathogens (B. anthracis, F. tularensis, and Y. pestis). A bias towards high-degree proteins in the last five distributions would suggest that B. anthracis, F. tularensis, Y. pestis have evolved to interact with higher degree proteins in the human PPI network.
Analysis of betweenness centrality in the human PPI network.
The degree of a protein captures only its local connectivity. Betweenness centrality (BC) measures capture both global and local features of a protein's importance in a network . A protein with high betweenness centrality is characteristic of a bottleneck in an interaction network (i.e., there are many paths which pass through this protein) . The betweenness centrality for a protein v∈V is defined as the fraction of shortest paths in G between all protein pairs (u, w) that pass through the protein v. Given u, v, w∈V, let Σuw denote the number of shortest paths between proteins u and w. There may be multiple equally long paths between u and w that are shorter than any other path between u and w. Let Σuw(v) denote the number of these that pass through v. Then the betweenness centrality of v isTo compute the betweenness centrality for each protein in G, we used the algorithm devised by Brandes . This algorithm runs in time proportional to the product of the number of nodes in G and the number of edges in G. We plotted distributions for the same six sets as in the degree analysis. Again, if the distribution for the last five sets is biased toward higher values of centrality than the distribution for the first set, we could hypothesize that B. anthracis, F. tularensis, and Y. pestis have evolved to interact with proteins with high betweenness centrality in the human PPI network.
Gene set enrichment analysis.
We used Gene Set Enrichment Analysis (GSEA) to determine if the human proteins interacting with B. anthracis, F. tularensis, and/or Y. pestis have significantly higher degree or betweenness centrality than randomly picked proteins in G . Let L be the ranked list of the proteins in V, where we rank the proteins either by degree or by betweenness centrality. Given L and a predefined set S of proteins of interest (e.g., those interacting with B. anthracis), we used GSEA to determine whether the proteins contained in S are randomly distributed throughout L or concentrated at the top. In the ranked list L, let li be the value (of degree or centrality) at index i; 1≤i≤|L|. We abuse notation and say that an index i is an element of S if the protein whose rank is i belongs to S. First, we computed m = Σi∈Lli, the sum of all the values in L. Next, for each index i in L, we computed two values:Thus, Phit(S, i) measures the weighted fraction of proteins with index at most i that are in S and Pmiss(S, i) measures the fraction of proteins with index at most i that are not in S. We handled multiple ranks with identical values by computing Phit and Pmiss only at the largest rank for each unique value in L. Finally, we defined the enrichment score as the largest positive value of Phit(S, i)−Pmiss(S, i), i.e.,A large positive value of es(S, L) indicates that the proteins in S have high degree or high betweenness centrality. Note that our modification of the original definition of the enrichment score  ensures that if S mainly contains proteins with low degree or betweenness centrality, then the score will be close to 0, since Phit(S, i)−Pmiss(S, i) will be negative for most indices. To compute p-values for an observed enrichment scores, we generated a null distribution of scores by repeatedly selecting |S| random nodes in L and computing the enrichment score for each random subset of nodes. We repeated this process 1,000,000 times and estimated the p-value for s as the fraction of random sets whose enrichment score is at least as large as s.
Identifying paralogous and orthologous protein pairs.
In preparation for computing conserved protein interaction modules, we computed orthologous pairs of proteins in every pair of pathogens. We used Inparanoid  with default parameters to define orthologous pairs of proteins. The Inparanoid algorithm outputs pairs of clusters. Each cluster in a pair contains proteins from the same organism. The protein at the center of a cluster has a weight of one and the other proteins in the cluster have a weight between zero and one, depending on their similarity to the protein at the center. In a given pair of clusters, for every pair of proteins (one from each cluster), we use the products of the weights of the two proteins as an estimate of the degree of orthology of the protein pair. In addition, we used OrthoMCL  with default parameters and a BLAST e-value cutoff of 10−10 to identify paralogous pairs of human proteins. We assigned a weight of one to all paralogous pairs. For the sake of convenience, we considered a human protein appearing in one human-pathogen PPI network to be paralogous to a copy of the same protein appearing in another human-pathogen network.
Conserved human-pathogen PPI modules.
Given a pair of human-pathogen PPI networks B1 and B2, let Z be the bipartite graph whose edges are the orthologous and paralogous pairs of proteins between B1 and B2, as computed above. We used a weight of one for all edges (the PPIs) in B1 and B2. For edges in Z, we used the weights defined in the previous sections. Let we denote the weight of edges e in Z. Following the GrapHopper algorithm , we defined a Conserved Protein Interaction Module (CPIM) to be a triple (T1, T2, O) where T1 and T2 are connected subgraphs of B1 and B2, respectively, and O⊆Z such that (a, b)∈O if and only if a is a node in B1 and b is a node in B2. Thus, O is the subgraph of Z induced by the nodes in T1 and T2. We used two measures of quality for a CPIM: interaction score and conservation score.
We defined the interaction score of a CPIM (T1, T2, O) to be simply the total number of host-pathogen PPIs in B1 or in B2 and denoted this score by q(T1, T2, O). Given T1 and T2, a small value of the score indicates that we could connect the proteins in T1 and in T2 using a small number of PPIs. The conservation score of a CPIM (T1, T2, O) measures the amount of evolutionary similarity (at the amino acid level) between the human-pathogen interaction networks T1 and T2. Let P1 (respectively, P2) be the sets of nodes (both human and pathogen) in T1 (respectively, T2). We defined the conservation score of the CPIM (T1, T2, O) asi.e., the total weight of the orthologous or paralogous pairs of nodes in the CPIM divided by the total number of nodes in the CPIM. The larger this score, the more evolutionary conserved we consider T1 and T2 to be, since there are fewer proteins without orthologs or paralogs in the CPIM. Note that if we are given T1 and T2, we can maximize this score by making O the subgraph of Z induced by P1 and P2.
The GraphHopper Algorithm.
We used the GraphHopper algorithm  to compute CPIMs. For the sake of completeness, we describe the algorithm here. Given two human-pathogen PPI networks B1 and B2, GraphHopper finds CPIMs by “hopping” from one network to another using orthology and paralogy relationships. We did not provide PPIs between human proteins as input to GraphHopper. GraphHopper attempts to find CPIMs with high conservation and low interaction score. At a high level, the algorithm starts with a connected basis CPIM that contains four nodes and edges. Iteratively, the algorithm “hops” from one PPI network to another. In each iteration, GraphHopper expands the CPIM to increase the conservation score, while attempting to keep the interaction score as low as possible. We now provide details about the algorithm. Although the GraphHopper algorithm has been described earlier , we include these details here in order to make this work self-contained. Our inputs are two human pathogen protein interaction networks B1 = (V1, E1) and B2 = (V2, E2) and a set Z of orthologous or paralogous protein pairs.
Computing basis CPIMs.
We start by constructing a basis set of CPIMs in which each CPIM (T1, T2, O) has the following properties:
- iv. O contains two edges (a, a′)∈Z and (b, b′)∈Z;
- v. a and b are connected by at most one intermediate protein in B1; and
- vi. a′ and b′ are connected by an intermediate protein in B2.
Thus, each basis CPIM consists of two or four host-pathogen PPIs (one or two each in T1 and in T2) and two orthology or paralogy edges. The basis set consists of all such CPIMs.
Expanding a basis CPIM.
GraphHopper processes each CPIM in the basis set using the following iterative algorithm (see Figure 5). Let (T1, T2, O) be a basis CPIM. In iteration k>1, we construct a CPIM (T1k, T2k, Ok) such that
- (T1k−1, T2k−1, Ok−1) is a subgraph of (T1k, T2k, Ok),
- φ(T1k, T2k, Ok)>φ(T1k−1, T2k−1, Ok−1), i.e., the new CPIM has a higher conservation score, and
- q(T1k, T2k, Ok)>q(T1k−1, T2k−1, Ok−1) is as small as possible, i.e., the new CPIM has as few PPIs added to it as possible.
An illustration of how GraphHopper expands a CPIM in iteration k. Each image shown two host pathogen PPI networks, one on the left (blue proteins) and one of the right (red proteins). In these images, we do not distinguish between host and pathogen proteins since GraphHopper treats these equally. Solid edges denote PPIs and dashed edges denote orthologs or paralogs. (A) A CPIM at the end of iteration k−1. (B) In iteration k, GraphHopper keeps the network in left side of the CPIM fixed and expands the network in the right side of the CPIM. The two nodes marked by arrows belong to the set P. The node v′ is the lower of these two nodes. GraphHopper adds the thick red interactions and orthology edges to the red network in the CPIM. (C) The CPIM at the end of iteration k.
We keep either T1k−1 or T2k−1 fixed and “expand” the other graph. Without loss of generality, we assume that T1k = T1k−1 and T2k−1 is a subgraph of T2k in the following discussion. We construct (T1k, T2k, Ok) using the following steps:
- We identify a set P⊆V2 of nodes such that each node v∈P is not a node in T2k−1 and is connected by an edge in Z to at least one node in T1k.
- For each node v∈P, we use breadth-first search to compute the shortest path πv in B2 that connects v to T2k−1, i.e., for each node u∈T2k−1, we compute the shortest path between u and v in B2, and set πv to be the shortest of these paths.
- We find the node v′ in P such that πv′ is the shortest among all paths computed in the previous step.
- We set T2k to be the union of T2k−1 and πv′.
- We set Ok to be the union of Ok−1 and the set of edges in Z incident on v′and a node in T1k.
- We compute φ(T1k, T2k, Ok). If φ(T1k, T2k, Ok)>φ(T1k−1, T2k−1, Ok−1), we go to Step (i) and expand φ(T1k, T2k, Ok) while keeping T2k fixed. Otherwise, we stop expanding this CPIM and proceed to the next basis CPIM.
The rationale for these steps is as follows. To expand the CPIM (T1k−1, T2k−1, Ok−1) after setting T1k = T1k−1, we first identify the set P of nodes in B2 that do not belong to T2k−1 but are orthologs of nodes in T1k. Each node in P is a candidate that we can add to T2k−1 in order to construct T2k. However, such a node v∈P may not be adjacent to any node in T2k−1. Since our goal is to keep q(T1k, T2k, Ok)−q(T1k−1, T2k−1, Ok−1) as small as possible, we would like to connect v to T2k−1 using the fewest edges in B2. A natural candidate for this set of edges is the shortest path πv connecting v to T2k−1, where this minimum is taken over the set of shortest paths connecting v to each node in T2k−1. Therefore, for each node v in P, we compute the shortest path πv by which we can connect πv to T2k−1 using only edges in B2. We add that path πv to T2k−1that is shortest among all the paths computed i.e., v′ = arg minv∈P |πv|. After computing T2k, we set Ok to be the subgraph of Z induced by the nodes in T1k and T2k by adding the edges in Z that are incident on v′and any node in T1k; by construction, no node in πv′ other than v′ is connected by an edge in Z to a node in T1k. This step completes the construction of (T1k, T2k, Ok). Finally, we continue expanding (T1k, T2k, Ok) if its conservation score is greater than φ(T1k−1, T2k−1, Ok−1). Otherwise, we stop the iteration and move on to the next basis CPIM. By induction, the graphs T1k, T2k, and T1k ∪ T2k ∪ Ok are connected. Note that q(T1k, T2k, Ok) implicitly plays a role in the expansion: by choosing to add the shortest πv to T2k, we are attempting to minimize q(T1k, T2k, Ok)−q(T1k−1, T2k−1, Ok−1).
Assessing the statistical significance of a CPIM.
We computed the statistical significance of a CPIM using standard methods . We computed two random PPI networks with the same degree distribution as B1 and B2 and a random network connecting nodes in B1 to nodes in B2 with the same degree distribution as Z. We computed a histogram of the conservation scores of all CPIMs that GraphHopper finds in these networks. We amalgamated histograms over 10,000 random inputs and estimated the p-value of a CPIM (T1, T2, O) as the fraction of CPIMs in random networks whose conservation score is at least as large as φ(T1, T2, O). We retained CPIMs that have p-value at most 0.05.
CPIM Functional Enrichment.
For each CPIM we compute enriched Gene Ontology (GO)  functions for five sets of proteins: the set of human proteins interacting with the first pathogen, the set of human proteins interacting with the second pathogen, all human proteins in the CPIM, and each of the two sets of pathogen proteins in the CPIM. For a set of proteins S, e.g., those interacting with the first pathogen, we compute enriched functions as follows. For every function f in GO, let sf be the number of proteins in H annotated with f. Let uf be the number of proteins in the universe U annotated with f. As the universe for human proteins, we used the set of all human proteins we have identified in the human activation library (including experiments not described here). For pathogen proteins, we used the set of pathogen proteins found to interact with at least one human protein as the universe. With these counts, we computed the p-value of f asWe retained functions only for which pf≤0.05 after accounting for multiple hypothesis testing using the method of Benjamini and Hochberg . Since functions in GO are specified at multiple levels of detail, the set of enriched function pairs may contain closely related pairs of functions. We used the following criteria to collapse the enriched functions to the most specific and the most enriched. From the set of all enriched functions, we removed a function f if there is another function g such that
- pg<pf i.e., g is more statistically significant than f, and
- g is either an ancestor or a descendant of f.
Thus, we retained a function g precisely when g is more significant than all its ancestors and all its descendants in GO.
The steps described above convert each basis CPIM into an expanded CPIM with high conservation and low interaction score. However, the expanded CPIMs may have considerable overlap. We modified the procedure used by Sharan et al.  to merge CPIMs. For each CPIM C, we computed all the biological functions it is enriched in and record the function fC that is most enriched (has smallest p-value) in C. Let F be the set of all such most-enriched functions. Finally, for each function l∈F, we computed a CPIM Cl as the union of all CPIMs C for which l = fC, i.e., Cl = ∪l = Cl C. We report results for these CPIMs. Note that this method (i) does not require us to provide a cutoff on the overlap of two CPIMs that should be merged, (ii) allows merged CPIMs to share both proteins and interactions, and (iii) may yield disconnected CPIMs. For each such CPIM, we recomputed the most enriched function. We added other proteins annotated with the function to the CPIM, as long as they participate in a host-pathogen PPI and the pathogen protein is a known virulence factor. Note that the images in the main text only display interactions involving virulence factors and uncharacterized pathogen proteins, for the sake of clarity.
We gathered 78,804 PPIs between human proteins from seven databases: the Biomolecular Interaction Network Database , the Database of Interacting Proteins , the Human Protein Reference Database , IntAct , the Molecular INTeraction database , the Munich Information Center for Protein Sequences , and Reactome . For some analyses, we considered a human PPI network assembled from unbiased high-throughput experiments , ,  and a network constructed from only manually curated human PPIs , . These networks contained 13,172 and 64,427 interactions respectively. We also obtained functional annotations from the Gene Ontology (GO) . We gathered information on virulence factors from MVirDB . These data were downloaded in February 2008.
In summary, we have provided the first large-scale PPI map for three respiratory bacterial pathogens and their human host. Systematic screening of human-pathogen PPIs also allows us to uncover novel interactions of relevance for understanding pathogenesis, host response, all of which can be applied the development of novel vaccines and immunotherapeutics. In line with recent trends in drug discovery favoring polypharmacology (i.e., drugs acting upon multiple targets), over single target drugs , there is a renewed emphasis for developing broadly protective immunotherapeutics against infectious diseases. Accordingly, discovering novel putative targets through the comprehensive lens of protein networks may provide valuable novel insights for developing novel drugs and vaccines against respiratory pathogens.
Information about reagents and the data generated from the yeast two-hybrid screens for B. anthracis, F. tularensis, and Y. pestis are available from the Bioinformatics Resource Center Portal at http://www.pathogenportal.net/prc/. The interactions have also been submitted to the IMEx (http:/www.imexconsortium.org) consortium through IntAct  and assigned the identifier IM-13779.
Conceived and designed the experiments: CDN MD DS. Performed the experiments: CDN MD. Analyzed the data: MDD JBR TMM BWSS. Contributed reagents/materials/analysis tools: MDD CDN MD CR DS. Wrote the paper: MDD CDN MD CR DS JBR TMM BWSS.
- 1. Fukao T (2004) Immune system paralysis by anthrax lethal toxin: the roles of innate and adaptive immunity. Lancet Infect Dis 4: 166–170.
- 2. Fang H, Cordoba-Rodriguez R, Lankford CS, Frucht DM (2005) Anthrax lethal toxin blocks MAPK kinase-dependent IL-2 production in CD4+ T cells. J Immunol 174: 4966–4971.
- 3. Montminy SW, Khan N, McGrath S, Walkowicz MJ, Sharp F, et al. (2006) Virulence factors of Yersinia pestis are overcome by a strong lipopolysaccharide response. Nat Immunol 7: 1066–1073.
- 4. Bosio CM, Bielefeldt-Ohmann H, Belisle JT (2007) Active suppression of the pulmonary immune response by Francisella tularensis Schu4. J Immunol 178: 4538–4547.
- 5. Cole LE, Shirey KA, Barry E, Santiago A, Rallabhandi P, et al. (2007) Toll-like receptor 2-mediated signaling requirements for Francisella tularensis live vaccine strain infection of murine macrophages. Infect Immun 75: 4127–4137.
- 6. LaCount DJ, Vignali M, Chettier R, Phansalkar A, Bell R, et al. (2005) A protein interaction network of the malaria parasite Plasmodium falciparum. Nature 438: 103–107.
- 7. Gilbert D (2005) Biomolecular Interaction Network Database. Brief Bioinform 6: 194–198.
- 8. Guldener U, Munsterkotter M, Oesterheld M, Pagel P, Ruepp A, et al. (2006) MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Res 34: D436–441.
- 9. Hermjakob H, Montecchi-Palazzi L, Lewington C, Mudali S, Kerrien S, et al. (2004) IntAct: an open source molecular interaction database. Nucleic Acids Res 32: D452–455.
- 10. Joshi-Tope G, Gillespie M, Vastrik I, D'Eustachio P, Schmidt E, et al. (2005) REACTOME: a knowledgebase of biological pathways. Nucleic Acids Res 33: D428–432.
- 11. Mishra GR, Suresh M, Kumaran K, Kannabiran N, Suresh S, et al. (2006) Human protein reference database-2006 update. Nucleic Acids Res 34: D411–414.
- 12. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, et al. (2004) The Database of Interacting Proteins: 2004 update. Nucleic Acids Res 32: D449–451.
- 13. Zanzoni A, Montecchi-Palazzi L, Quondam M, Ausiello G, Helmer-Citterich M, et al. (2002) MINT: a Molecular INTeraction database. FEBS Lett 513: 135–140.
- 14. Calderwood MA, Venkatesan K, Xing L, Chase MR, Vazquez A, et al. (2007) Epstein-Barr virus and virus human protein interaction maps. PNAS 104: 7606–7611.
- 15. Dyer MD, Murali TM, Sobral BW (2008) The landscape of human proteins interacting with viruses and other pathogens. PLoS Pathog 4: e32.
- 16. Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, et al. (2005) Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles. PNAS 102: 15545–15550.
- 17. Lai XH, Golovliov I, Sjostedt A (2001) Francisella tularensis induces cytopathogenicity and apoptosis in murine macrophages via a mechanism that requires intracellular bacterial multiplication. Infect Immun 69: 4691–4694.
- 18. Park JM, Greten FR, Li Z-W, Karin M (2002) Macrophage apoptosis by anthrax lethal factor through p38 MAP kinase inhibition. Science 297: 2048–2051.
- 19. Zhang Y, Ting AT, Marcu KB, Bliska JB (2005) Inhibition of MAPK and NF-kappa B pathways is necessary for rapid apoptosis in macrophages infected with Yersinia. J Immunol 174: 7939–7949.
- 20. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. (2000) Gene Ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 25: 25–29.
- 21. Tewari K, Walent J, Svaren J, Zamoyska R, Suresh M (2006) Differential requirement for Lck during primary and memory CD8+ T cell responses. Proc Natl Acad Sci U S A 103: 16388–16393.
- 22. Grande F, Garofalo A, Neamati N (2008) Small molecules anti-HIV therapeutics targeting CXCR4. Curr Pharm Des 14: 385–404.
- 23. Payne PL, Straley SC (1999) YscP of Yersinia pestis is a secreted component of the Yop secretion system. J Bacteriol 181: 2852–2862.
- 24. Jiao Z, Wang W, Jia R, Li J, You H, et al. (2007) Accumulation of FoxP3-expressing CD4+CD25+ T cells with distinct chemokine receptors in synovial fluid of patients with active rheumatoid arthritis. Scand J Rheumatol 36: 428–433.
- 25. Pallandre J-R, Brillard E, Crehange G, Radlovic A, Remy-Martin J-P, et al. (2007) Role of STAT3 in CD4+CD25+FOXP3+ regulatory lymphocyte generation: implications in graft-versus-host disease and antitumor immunity. J Immunol 179: 7593–7604.
- 26. Haase R, Richter K, Pfaffinger G, Courtois G, Ruckdeschel K (2005) Yersinia outer protein P suppresses TGF-beta-activated kinase-1 activity to impair innate immune signaling in Yersinia enterocolitica-infected cells. J Immunol 175: 8209–8217.
- 27. Popov SG, Popova TG, Grene E, Klotz F, Cardwell J, et al. (2004) Systemic cytokine response in murine anthrax. Cell Microbiol 6: 225–233.
- 28. Remm M, Storm CE, Sonnhammer EL (2001) Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J Mol Biol 314: 1041–1052.
- 29. Li L, Stoeckert CJJ, Roos DS (2003) OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res 13: 2178–2189.
- 30. Yu H, Luscombe NM, Lu HX, Zhu X, Xia Y, et al. (2004) Annotation Transfer between genomes: protein-protein interologs and protein-DNA regulogs. Genome Res 14: 1107–1118.
- 31. Flannick J, Novak A, Srinivasan BS, McAdams HH, Batzoglou S (2006) Graemlin: general and robust alignment of multiple large interaction networks. Genome Res 16: 1169–1181.
- 32. Narayanan M, Karp RM (2007) Comparing protein interaction networks via a graph match-and-split algorithm. J Comput Biol 14: 892–907.
- 33. Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, et al. (2005) Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci U S A 102: 1974–1979.
- 34. Rivera C, Murali TM (2009) Identifying Evolutionarily-Conserved Interaction Modules Using GraphHopper. In: Rajasekaran S, editor. pp. 67–78. Proceedings of the 1st International Conference on Bioinformatics and Computational Biology (BICoB), vol 5462, Lecture Notes in Bioinformatics: Springer-Verlag.
- 35. Starnbach MN, Bevan MJ (1994) Cells infected with Yersinia present an epitope to class I MHC-restricted CTL. J Immunol 153: 1603–1612.
- 36. Zhang Y, Bliska JB (2003) Role of Toll-like receptor signaling in the apoptotic response of macrophages to Yersinia infection. Infect Immun 71: 1513–1519.
- 37. Bartel PL, Roecklein JA, SenGupta D, Fields S (1996) A protein linkage map of Escherichia coli bacteriophage T7. Nat Genet 12: 72–77.
- 38. Ma J, Ptashne M (1987) A new class of yeast transcriptional activators. Cell 51: 113–119.
- 39. Freeman LC (1977) Set of measures of centrality based on betweenness. Sociometry 40: 35–41.
- 40. Yu H, Kim PM, Sprecher E, Trifonov V, Gerstein M (2007) The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Computational Biology 3: e59.
- 41. Brandes U (2001) A faster algorithm for betweenness centrality. Mathematical Sociology 25: 163–177.
- 42. Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate - a practical and powerful approach to multiple testing. J Roy Stat Soc B Met 57: 289–300.
- 43. Ewing RM, Chu P, Elisma F, Li H, Taylor P, et al. (2007) Large-scale mapping of human protein-protein interactions by mass spectrometry. Mol Syst Biol 3: 89.
- 44. Rual J-F, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, et al. (2005) Towards a proteome-scale map of the human protein-protein interaction network. Nature 437: 1173–1178.
- 45. Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck FH, et al. (2005) A human protein-protein interaction network: a resource for annotating the proteome. Cell 122: 957–968.
- 46. Zhou CE, Smith J, Lam M, Zemla A, Dyer MD, et al. (2007) MvirDB-a microbial database of protein toxins, virulence factors and antibiotic resistance genes for bio-defence applications. Nucleic Acids Res 35: D391–394.
- 47. Yildirim MA, Goh K-I, Cusick ME, Barabasi A-L, Vidal M (2007) Drug-target network. Nat Biotechnol 25: 1119–1126.