Most tissue-specific proteins interact with core cellular components, and most housekeeping proteins have tissue-specific physical interactions. (A) The proportion of the most tissue-specific proteins (proteins expressed in only 1–10/79 tissues) that interact with universally expressed housekeeping proteins. (B) The percentage of housekeeping proteins that interact with non-housekeeping proteins. These data are for the complete network. The same analysis is shown for the high-confidence multiple-support network in Supplementary Figure 2. Housekeeping proteins are defined by 10 criteria: (1) this study 79/79 tissues, (2) this study 71–79 tissues, (3) this study 79/79 tissues with reduced expression stringency, (4) this study 71–79 tissues with reduced stringency, (5) this study 79/79 tissues with increased stringency, (6) this study 71–79 tissues with increased stringency, (7) Zhu et al microarray data 18/18 tissues, (8) Zhu et al microarray data 16–18 tissues, (9) Zhu et al EST data 18/18 tissues, (10) Zhu et al EST data 16–18 tissues (Zhu et al, 2008). (C) Many proteins make interactions that can only occur in a subset of the tissues in which they are expressed. The number of tissues in which the interactions of a protein can occur is compared with the number of tissues in which a protein is expressed for proteins falling into each of the eight bins of tissue specificity. Data are shown for the complete network. Data for the filtered multiple-support network and reduced and increased stringency expression thresholds are shown in Supplementary Figure 3.