- Research article
- Open Access
Predicting cancer involvement of genes from heterogeneous data
BMC Bioinformatics volume 9, Article number: 172 (2008)
Systematic approaches for identifying proteins involved in different types of cancer are needed. Experimental techniques such as microarrays are being used to characterize cancer, but validating their results can be a laborious task. Computational approaches are used to prioritize between genes putatively involved in cancer, usually based on further analyzing experimental data.
We implemented a systematic method using the PIANA software that predicts cancer involvement of genes by integrating heterogeneous datasets. Specifically, we produced lists of genes likely to be involved in cancer by relying on: (i) protein-protein interactions; (ii) differential expression data; and (iii) structural and functional properties of cancer genes. The integrative approach that combines multiple sources of data obtained positive predictive values ranging from 23% (on a list of 811 genes) to 73% (on a list of 22 genes), outperforming the use of any of the data sources alone. We analyze a list of 20 cancer gene predictions, finding that most of them have been recently linked to cancer in literature.
Our approach to identifying and prioritizing candidate cancer genes can be used to produce lists of genes likely to be involved in cancer. Our results suggest that differential expression studies yielding high numbers of candidate cancer genes can be filtered using protein interaction networks.
Tumor development results from a progressive sequence of genetic and epigenetic alterations that promote the malignant transformation of the cell by disrupting key processes involved in normal growth control and tissue homeostasis . Since complex biological networks control these processes, there are many genes that, mutated, can provide the cell with a specific aberrant capability. Alterations in three types of genes are responsible for tumorigenesis: oncogenes, tumor-suppressor genes, and stability genes . Most oncogenes are involved in controlling the rate of cell growth, while tumor suppressor genes are usually negative regulators of growth or other functions that may affect invasive and metastatic potential, such as cell adhesion and regulation of protease activity. On the other hand, stability genes control the rate of DNA mutation, and their alteration can result in mutations in oncogenes or tumor suppressor genes, thus contributing to the development of cancer .
The completion of the human genome project and the development of high-throughput experimental techniques have enabled new approaches for studying cancer. For example, gene-expression profiling using microarrays has improved the classification of some tumor types [4, 5]. Moreover, data from large-scale screenings of protein-protein interactions has been used to identify interaction subnetworks activated in cancer . Finally, genome scanning for gene copy-number alterations has detected many loci harboring candidate cancer genes . Because of these advances, efforts to catalog all of the mutational events that contribute to human cancer can now be envisioned. For example, the Cancer Genome Atlas initiative  is resequencing a substantial fraction of human genes in order to elucidate the contribution of somatic mutations to cancer development and progression. Due to the complexity of these initiatives, methods to characterize and prioritize gene candidates likely to be involved in cancer are being developed [9–12].
Protein interaction networks are a useful tool for better understanding the biology of the cell [13–15]. Moreover, the topology of the networks and the neighborhood of a given protein within the network have been used to functionally characterize proteins [16, 17]. It has also been observed that proteins related to a disease tend to have a high connectivity between them , specifically in inherited diseases [19, 20] and ataxia . Moreover, in a recent work by Barabasi and coworkers, somatic cancer genes (i.e., those that are not transmitted to descendants) were found to be more likely than other genes to encode proteins with many interaction partners (i.e., hubs) .
Gene expression profiling with DNA microarrays is a powerful approach for identifying cancer genes. Numerous studies have presented analyses of human cancer samples in which they identify gene expression signatures for different cancer types and subtypes [22–24]. In these experiments, genes are ranked according to their differential expression in the majority of cancer samples with respect to normal tissues, and genes above a predefined threshold are considered as candidate genes for the type of cancer being studied. Often, more in-depth analyses are performed to evaluate the involvement of candidate genes in the cancer, either by means of proteomics techniques , real-time polymerase chain reaction (qRT-PCR) , or literature search . However, validating the results of microarray experiments can be a long and costly effort, due to the large number of candidate genes typically involved. Often, only a handful of genes of interest are selected for experimental validation, and hundreds of others are ignored. Moreover, due to limitations in DNA microarray technology, higher differential expressions of a gene do not necessarily reflect a greater likelihood of the gene being related to cancer  and therefore, focusing only on the candidate genes with the highest differential expressions might not be the optimal procedure. Thus, there is a need for better techniques for selecting which genes will be analyzed in detail. Several procedures address the issue of selecting genes related to cancer  by further processing microarray data, either using more powerful statistics  or integrating multiple expression studies .
In order to improve the candidate gene selection process, several works have combined gene expression with other types of genomic data [32, 33]. One popular approach is gene set enrichment analysis, in which statistical tests are used to identify sets of dysregulated genes with a common biological function [34, 35]. Recently, Chinnaiyan and coworkers have combined the Molecular Concept Map and expression signatures to profile prostate cancer progression from benign epithelium to metastatic disease . In the work of Rhodes et al. , instead of relying on predefined gene annotations, they applied a human interactome to genome-wide gene expression data in cancer for identifying a potential tumor suppressor gene in the integrin signaling pathway, and then demonstrated the utility of protein-protein interaction data for identifying interaction subnetworks activated in cancer. Finally, other approaches avoid the use of high throughput data by predicting cancer genes candidates based on their sequence, structure and functional properties [9, 37].
Here, we have implemented a systematic approach for identifying genes (and gene products) involved in cancer. Our method produces lists of reliable candidate cancer genes by combining (i) a list of known cancer genes ; (ii) protein-protein interaction data ; (iii) expression information from multiple cancer studies ; and (iv) probabilities derived from structural, functional and evolutionary properties . We begin by evaluating each method separately and comparing their results. Next, we present the integrative approach and evaluate its potential for predicting cancer genes. We provide candidate cancer genes obtained as a result of this work and assess them using public repositories of biological information and literature search. We conclude by discussing potential applications of our method.
We were interested in assessing different methodologies for identifying cancer genes. Specifically, we tested the use of (i) protein interaction networks; (ii) microarray differential expression data; (iii) structural, functional and evolutionary properties of genes; and (iv) an integration of the three previous type of data. For the evaluation, we relied on a cancer gene list compiled from a variety of curated lists, cancer and sarcoma reviews, and Entrez Gene queries, followed by additional curation  (Material and Methods). We refer to genes annotated as "tumor suppressors", "oncogenes" or "stability genes" in this list as the known cancer genes. Moreover, we use the term "cancer genes" to refer to genes and proteins involved in cancer.
Predicting cancer genes based on protein interaction partners
We assessed the use of protein interaction networks for predicting cancer genes. We hypothesized that proteins whose partners have been annotated as cancer genes are likely to be cancer genes as well: if a mutated gene is perturbing a pathway related to cancer (e.g. growth control), mutations to interaction partners are also likely to perturb the same pathway. As corollary, proteins with many interactions with cancer genes should be more likely to be involved in cancer than proteins with just one cancer gene partner. We used the PIANA (Protein Interactions And Network Analysis) tool  to build a cancer protein interaction network, using as seeds the gene products of the known cancer genes (Material and Methods). Thus, the cancer protein interaction network is composed of the known genes and their direct interaction partners. In this network, we define the cancer linker degree (CLD) of a protein as the number of cancer genes to which it is connected, excluding the protein itself (Figure 1). We examined the relationship between the CLD of a protein and its likelihood of being a known cancer gene, finding that that the cancer linker degree of a protein is a good indicator of the probability of being a cancer gene (Table 1). The significance of this observation (Table 1) was confirmed by both a Fisher's exact test and a permutation analysis (Methods). The latter was performed by using a Wilcoxon signed rank test to compare the ratio of cancer genes among proteins with CLD ≥ threshold to the percentage of cancer genes in 1000 random samples of N proteins with at least one interaction in PIANA (N being the number of proteins with CLD ≥ threshold).
Furthermore, we used the cancer linker degree of proteins to predict cancer genes (Methods), obtaining a positive predictive value of ~54% at sensitivity of ~10% (Figure 2). We studied the robustness of this method to variations in the input cancer gene list by i) randomly removing 10%, 25%, 50% and 75% of proteins from the set of known cancer genes; and ii) using a different input cancer gene list . In the first case (Additional file 1), the removal of 10% or 25% of the proteins did not affect the high positive predictive value obtained when using the complete input list. Removing 50% or 75% of input cancer genes decreased the positive predictive value, but this remained higher for proteins with CLD ≥ 1 than that of the average protein from the dataset. In the second case (Additional file 2), using a different input list of known cancer genes obtained a positive predictive value of 10% for proteins with CLD ≥ 1, which is significantly higher than the 6% obtained for proteins with CLD ≥ 0 (p-value < 2.2 × 10-16).
The CLD of a protein depends on the number of interactions that have been reported for the protein and thus, it might be influenced by how much interest has been placed on a protein by the research community. To exclude this potential bias we calculated the cancer linker degree of proteins i) using only interactions from high-throughput studies (i.e yeast two hybrid and affinity purification systems); and ii) using all interactions in PIANA except for those in the Human Protein Reference Database , which is a manually curated database of interactions extracted from the literature, with a preference towards disease related proteins. In the first case, we observed a decrease in positive predictive value (Additional file 3), while in the second scenario there was a slight increase in the positive predictive value (Additional file 4). In both cases, there is a significant enrichment of proteins with CLD ≥ 1 with respect to the average protein in the dataset (p-value of 4.8 × 10-14 and p-value < 2.2 × 10-16, respectively), concluding that the literature bias does not invalidate our initial hypothesis. Besides, similarly to previous studies [18, 42], we observed that proteins with a large number of interaction partners (i.e., hubs) are more likely to be cancer genes than proteins with few interaction partners (Additional file 5). However, using the total number of interacting partners of a protein to predict cancer genes performed worse than using the cancer linker degree: for sensitivity of ~10%, the positive predictive value was ~34%.
Predicting cancer genes based on microarray data
We evaluated the use of differential expression data to predict cancer genes. We based our study on Oncomine  lists of over- and under-expressed genes in 24 differential expression studies, which we manually grouped in 12 different cancer types (see Material and Methods and Additional file 6). The positive predictive value was between 9–16% for all cancer types, with sensitivity ranging from 84% (for genes over- or under-expressed in at least one cancer type) to 8% (for breast cancer) (Figure 3). In contrast, only 4% of human genes from our dataset were found to be known cancer genes. We confirmed the significance of this observation by performing the Fisher's exact test for count data and the Wilcoxon signed rank test on the enrichment of cancer genes on 1000 random samples of N human genes (N being the number of genes appearing differentially expressed in at least X cancer types). We also observed that genes appearing differentially expressed in multiple cancer types are significantly more likely to be known cancer genes than those appearing differentially expressed in just one cancer type (Table 2). For example, 22% of genes found differentially expressed in at least 5 cancer types are cancer genes, compared to 8% of genes found differentially expressed in at least one cancer type. These results confirm the need for post-processing in differential expression studies: microarrays detect many cancer genes, but they are usually mixed with many non-cancer genes.
Moreover, we studied the effect of looking at over- and under-expressed genes by their differential expression rank in a given experiment (Methods). For each differential expression study, we calculated the enrichment of cancer genes among i) the 100 most differentially expressed genes; and ii) all differentially expressed genes. None of the 24 experiments tested showed a significant increase in positive predictive value when restricting the predictions to the 100 most differentially expressed genes. These results suggest that the number of cancer types in which a gene is observed differentially expressed is a better strategy for predicting cancer genes than using its differential expression rank.
Predicting cancer genes by structural, functional and evolutionary properties
Cancer genes have been shown to have common structural, functional and evolutionary properties [9, 37] and therefore, the properties of a gene can be used to estimate its probability of being a cancer gene . We used the results from the work of López-Bigas and coworkers  to calculate the positive predictive value and sensitivity when predicting cancer genes based on the structural, functional and evolutionary properties of genes (hereafter, we refer as SF-Probabilities to the probabilities assigned to genes in ). As shown on Figure 4, SF-Probabilities higher or equal to 0.90 yielded a positive predictive value of 21% at sensitivity of 13%, while for the average protein in the dataset (i.e. proteins with SF-Probability ≥ 0) the positive predictive value was 8% at sensitivity of 67%. Moreover, the observed greater enrichment of cancer genes among proteins with SF-Probability ≥ 0.1 with respect to the average protein in the data set is significant (11% versus 8%, p-value of 1.1 × 10-10).
Relating the Cancer Linker Degree to differential expression and SF-Probability
Proteins with a high cancer linker degree tend to be differentially expressed in multiple cancer types
We were interested in examining the relationship between the cancer linker degree (CLD) of a protein and the number of cancer types in which its corresponding gene was differentially expressed. If proteins with high CLD tended to be differentially expressed in more cancer types than other proteins, that would suggest an involvement of high-CLD proteins in cancer. We observed that proteins with high CLD are significantly more likely to be found differentially expressed in multiple cancer types than the average protein in the dataset (Figure 5A). For example, proteins with CLD ≥ 1 appear differentially expressed in an average of 2.4 cancer types, which is significantly higher than for proteins with CLD ≥ 0 (1.96 cancer types, p-value < 2.2 × 10-16), but significantly lower than for proteins with CLD ≥ 20 (4.4 cancer types, p-value < 2.2 × 10-16). Furthermore, known cancer genes are found over- or under-expressed in an average of 2.8 cancer types.
Proteins with a high cancer linker degree tend to have common functional, structural and evolutionary properties with cancer genes
We tested the correlation between the cancer linker degree (CLD) of proteins and their probabilities of being cancer genes according to their structural, functional and evolutionary properties (SF-Probabilities). We observed a significant difference between the SF-Probabilities of random proteins from the database (i.e. proteins with CLD ≥ 0) and the SF-Probabilities of proteins with interactions to cancer genes (Figure 5B). For example, we found that proteins with CLD ≥ 1 had an average SF-Probability of 0.32, which is significantly higher than for proteins with CLD ≥ 0 (SF-Probability of 0.27, p-value = 1.3 × 10-9) but significantly lower than for proteins with CLD ≥ 20 (SF-Probability of 0.51, p-value = 0.001). The lower SF-Probability of proteins with very high CLDs is explained by the few cases found with multiple interactions to known cancer genes. These results suggest that proteins with interactions to cancer genes show structural, functional and evolutionary properties similar to cancer genes.
Predicting cancer genes by integrating multiple types of data
We evaluated the approach that predicts cancer genes by taking into account three different methodologies: 1) the cancer linker degree (CLD) of proteins; 2) the number of cancer types in which a gene appears differentially expressed with respect to normal tissue; and 3) the probability of being a cancer gene according to structural, functional and evolutionary properties (SF-Probability) . First, each methodology was applied independently, obtaining three different scores for each human gene. Next, for each possible combination of score thresholds, a list of cancer gene candidates was produced by selecting genes that respected the three thresholds. The positive predictive values of this integrative approach range from 23% at sensitivity of 15% (for CLD ≥ 1, differentially expressed in at least one cancer type and SF-Probability ≥ 0.1) to 73% at sensitivity of 1% (for CLD ≥ 15, at least 5 cancer types and SF-Probability ≥ 0.0). Figure 6 shows the positive predictive value and sensitivity obtained when using multiple combinations of thresholds. The two criteria that most contribute towards obtaining high positive predictive values are the CLD threshold and the number of cancer types in which a gene must be differentially expressed. We also studied the difference between using the integrative approach and applying the CLD method alone (Table 3), observing that the integrative approach should be used when high CLD thresholds cannot be applied (e.g., not enough interaction information is available). For example (Figure 7), the positive predictive value for each type of data used independently is (i) 34% for proteins with CLD ≥ 5; (ii) 17% for genes differentially expressed in at least 4 cancer types; and (iii) 14% for SF-Probability ≥ 0.6, while the combined use of these three thresholds obtains a significantly greater positive predictive value of 51% (p-values of 0.003, 1.53 × 10-11 and 5.97 × 10-13, respectively).
Cancer gene candidates
The procedure followed to predict cancer gene candidates consists of four steps (Figure 8 and Methods): (i) using PIANA  to build the protein interaction network by using the known cancer genes as seeds; (ii) mapping differentially expressed genes onto the network for each cancer type; (iii) mapping SF-Probabilities from  onto the network; (iv) producing an ordered list of candidates.
We provide the complete list of human cancer gene candidates for which at least one type of data indicated a relationship to cancer (Additional file 7). This list comprises 11,576 candidates, 1,040 of which scored in the three approaches (i.e., CLD > 0, differentially expressed in at least one type of cancer and SF-Probability > 0). We have also produced a short list of 20 candidate cancer genes (Table 4). Proteins in Table 4 have a cancer linker degree (CLD) equal or greater than 10, are differentially expressed in at least three cancer types and their SF-Probability is equal or greater than 0.7. We analyzed (Table 5) cancer gene candidates from Table 4 based on literature search  and descriptions from UniProt , Reactome  and the Gene Ontology (GO) . This analysis suggests that our approach to identifying cancer genes is reliable: 60% of the proposed candidates have been directly related to cancer in experimental studies described in the literature, and an extra 25% participates in pathways known to be implicated in cancer. For example, the spleen tyrosine kinase (syk), predicted by the method to be a cancer gene, has been recently added (in a date subsequent to the creation of our list of known cancer genes) to the Sanger Cancer Gene Census . Syk, with a cancer linker degree of 17, found differentially expressed in 4 types of cancer and with a SF-Probability of 0.99, is a positive effector of BCR-stimulated responses  and has been found to be involved in urinary bladder carcinoma  and primary liver cancer . Besides, other candidate cancer genes have been very recently related to cancer in the literature (e.g., mst1r, involved in breast cancer ) or are known to be involved in pathways implicated in cancer (e.g. srf is a nuclear repressor of Smad3-mediated TGF-beta signaling , which induces apoptosis in numerous cell types). Finally, genes such as surb7 and kin27 were not found to be involved in cancer according to the literature and thus we suggest future experimental studies to focus on evaluating their potential involvement in cancer. Literature references for each cancer gene candidate found to be involved in cancer are provided as Additional file 8.
We analyzed the use of three different criteria for predicting cancer gene candidates and concluded that: (i) the number of interaction partners of a protein that have been previously annotated as cancer gene (i.e. the cancer linker degree) is a good indicator of the likelihood of the protein to be involved in cancer; (ii) using differences in gene expression between normal tissue and cancer identifies many known cancer genes, but many non cancer genes as well; and (iii) probabilities based on structural, functional and evolutionary properties of known cancer genes (i.e. SF-Probabilities) are useful for filtering false positives from other cancer gene prediction methods. Moreover, we implemented and evaluated a method that integrates these criteria to produce reliable lists of cancer gene candidates, obtaining a positive predictive value of 73% when using very restrictive thresholds. Finally, we provided lists of cancer gene candidates and analyzed them using literature sources and information from public repositories, showing that our predictions are reliable.
Most methods used for predicting or prioritizing cancer gene candidates are biased towards genes that are well annotated and/or familiar to the researcher. This leaves unexplored many potential cancer gene candidates. However, high throughput genomic and proteomic work has now yielded relatively unbiased, although noisy, genome- and proteome-wide data sets. For example, expression studies produce large lists of over- and under-expressed genes, which are then prioritized by their differential expression rank, usually with help of a limited number of literature searches. Our integrative approach to finding cancer gene candidates can be used to obtain unbiased lists of cancer gene candidates by using the cancer linker degree of proteins to filter expression studies. We observed that the low positive predictive value obtained when using differential expression data alone (around 15% for most cancer types in our study) shows a four-fold increase when combined with protein-protein interaction data. We expect that further experimental study of our proposed cancer gene candidates will find useful the methodology presented in this work.
Separately, each of the criterion presented here for cancer gene candidate prediction has its limitations. First, methods based on protein interaction networks are limited by the fact that many cancers are the result of perturbations in the regulation of genes, which is not captured by protein-protein interaction data. Second, differential expression based methods have the drawback that many differentially expressed genes are not a cause for the cancer but rather a consequence of it. Besides, we are mapping expression levels of mRNA onto a network of protein interactions. However, it is known that the mRNA expression levels do not always match the protein expression levels . Finally, methods based on structural, functional and evolutionary properties are very dependent on existing functional annotations (e.g. available GO information for a given protein) and their predictions are more stochastic than based on biological observations. These limitations could be avoided by the use of types of information such as gene regulatory networks  and gene copy-number alterations . Moreover, recently developed experimental techniques promise an increase in the amount and types of data available , including protein post-translational modifications , tissue localization  and protein expression in specific cancers . Finally, the integrative approach is constrained by the limitations of each independent method. However, depending on the context of application, these limitations can be avoided by ignoring irrelevant data: for example, SF-Probabilities should not be used when searching for cancer genes of unknown function.
Our reported performance results on the use of SF-Probabilities differ markedly from the evaluation presented by Lopez-Bigas and coworkers . We attribute this difference to two factors: (i) we used a more extensive set of known cancer genes; (ii) we used different evaluation metrics and methods: for example, Lopez-Bigas and coworkers used a balanced dataset to evaluate their method, whereas we considered as non-cancer gene any gene that was not a known cancer gene. We believe that the performance metrics and evaluation method used in this work are more representative of predictions done on the full human genome.
The methods presented here were evaluated by comparing their cancer gene predictions with a curated list of oncogenes, tumor suppressors and stability genes . This list of known cancer genes attempts to be as comprehensive as possible, but two possible biases arise from it: (i) not all methods cover the space of cancer genes to the same extent (e.g. the model used to calculate SF-Probabilities was trained on genes for which mutations have been causally implicated in cancer); and (ii) the method based on protein interaction networks heavily relies on the initial set of seed cancer genes and thus, genes isolated in the cancer network will never be pinpointed. An alternative approach to seeding our method with a list of known cancer genes is one where the seeds for building the protein interaction network are cancer-related proteins obtained with low-throughput experimental methods [57, 58]. This would remove the bias introduced by the input list of known cancer genes.
We showed that the integration of multiple sources of data is more reliable for predicting cancer genes than the use of one single criterion. For example, differential expression studies could benefit from the use of protein-protein interaction data to further validate their results: in the best case scenario, combining the cancer linker degree of a protein with differential expression data increased from 17% to 73% the fraction of known cancer genes within the cancer gene candidates. In conclusion, systems capable of integrating all available sources of data are fundamental to the discovery of proteins involved in cancer.
Known cancer genes
We downloaded cancer genes from the Memorial Sloan Kettering computational biology website CancerGenes  as of January 2007. We collected a set of known cancer genes by querying the website for "oncogene", "tumor suppressor" and "stability". This list comprised 1,256 cancer genes, in particular 385 oncogenes, 471 tumor suppressors and 494 stability genes (several genes belonged to more than one category).
Protein Interaction Data
We used PIANA  to integrate human protein interaction data from DIP 2007.02.19 , MIPS 2007.04.03 , HPRD v6.01 , BIND 2007.04.03 , IntAct 2007.04.23 , BioGrid v2.026  and MINT 2007.04.05 . The integration of different sources of interactions into a single database allowed us to work with an extensive set of 110,457 human interactions between 36,900 different protein sequences. This set of human interaction data includes 24,812 interactions from yeast two-hybrid assays, 13,256 interactions from immunoprecipitation methods and 11,174 interactions from affinity chromatography methods. HPRD, a database manually curated from literature sources contained 38,762 interactions.
PIANA represents the protein interaction data as a network where the nodes are proteins and the edges interactions between the proteins. In such a network, a set of proteins linked to protein pj (ie, physically interacting with pj) is named "partners of pj". PIANA builds the network by retrieving direct interaction partners for an initial set of seed proteins (i.e. the proteins of interest).
We manually searched for gene expression studies between normal tissue and cancer in Oncomine , a cancer profiling database. We downloaded lists of over- and under-expressed genes from a total of 24 Oncomine studies, corresponding to 12 different cancer types (see additional file 6 for the list of experiments, the cancer type category assigned to them, and the total number of over- and under-expressed genes in each experiment). A gene was considered to have a significant differential expression if its Q value was lower than 0.05. Q values are assigned in Oncomine by correcting for multiple hypothesis testing the p-values calculated using Student's t-test for two-class differential expression analyses. A detailed description of the normalization process and statistical tests used in Oncomine can be found in [36, 39].
Probabilities of being cancer-gene based on structural and functional properties
We used the probabilities of being a cancer gene calculated in  for human genes. These probabilities were obtained using a Bayesian classification model that scored human genes for their likelihood of involvement in cancer according to structural, functional and evolutionary properties. Specifically, Lopez-Bigas and coworkers  relied on GO annotations  and sequence properties such as the extent of conservation, paralogy, and the lengths of proteins and genes. We refer to these estimated probabilities as SF-Probabilities. 12,194 human genes had an associated SF-Probability, 240 of which had been used to train the Bayesian model. 706 human genes had an SF-Probability higher than 0.95, and the SF-Probability was lower than 0.1 for 6288 human genes. Finally, 758 genes did not have an associated protein sequence in PIANA and thus, were not used in this work.
Genes, proteins and identifiers
We used PIANA  to map expression data and SF-Probabilities onto the interaction network, in particular gene symbols coming from Oncomine expression studies and Ensembl identifiers coming from . Throughout the text, we use the term 'cancer gene' to refer to any gene or protein involved in cancer.
Evaluating the use of protein interaction networks to predict cancer genes
The cancer protein interaction network was built using PIANA  by setting the list of known cancer genes as seeds (see "protein interaction data", Material and Methods). In this network, we define the cancer linker degree (CLD) of a protein as the number of cancer genes to which it is directly connected (Figure 1). The CLD was calculated for each protein and proteins were binned by their CLDs. In this context, and given a CLD threshold of N, positives are proteins with CLD ≥ N. True positives are known cancer genes among positives. False negatives are known cancer genes whose CLD is lower than N. The positive predictive value is defined as the ratio between true positives and positives. Sensitivity is the ratio between true positives and the sum of false negatives and true positives. Positive predictive values and sensitivities are shown in Figure 2 for CLD thresholds with at least 5 positives.
Evaluating the use of differential expression data to predict cancer genes
We calculated how many over- or under-expressed genes were known cancer genes for each cancer type described on Additional file 6. Moreover, we tested how many genes differentially expressed in at least 1–5 cancer types were known cancer genes. In this context, any differentially expressed gene is considered a positive. Among positives, we define as true positives those that are known cancer genes. False negatives are known cancer genes not found differentially expressed. Besides, we evaluated the prediction of cancer genes based on the differential expression rank of the cancer gene candidates in the lists of over- and under-expressed genes from Oncomine . In particular, we analyzed the enrichment of cancer genes among the 50 most differentially expressed genes in the lists of over- and under-expressed genes, and compared it to the enrichment of cancer genes among all differentially expressed genes.
Evaluating the use of structural, functional and evolutionary properties to predict cancer genes
At any given SF-Probability threshold, positives are proteins with a SF-Probability above or equal to that threshold. Among positives, true positives are those that are known cancer genes. False negatives are known cancer genes not found above the SF-Probability threshold. Genes used for training the model in  were discarded for the evaluation.
Protein functions, pathways and literature
We manually analyzed cancer gene predictions from Table 4 by examining (i) the protein function and description as defined in UniProt ; (ii) the pathways in which the protein participated according to Reactome ; (iii) the molecular function and biological process as classified in the Gene Ontology (GO) ; and (iv) published articles retrieved using iHop .
The assessment on whether two binomial samples of observations are significantly different was calculated using Fisher's exact test on a 2 × 2 contingency table comparing the number of cancer genes and non-cancer genes between two groups (e.g. CLD ≥ 10 versus CLD ≥ 1). The assessment on whether a distribution of averages on the number of cancer genes calculated on random samples is significantly different from a given ratio of cancer genes was calculated using the Wilcoxon signed rank test (e.g. ratio of cancer genes found on the 5537 proteins with CLD ≥ 1 versus 1000 averages extracted from random samples of size 5537). The assessment on whether two non-Gaussian samples of observations (SF-Probabilities or number of cancer types grouped by proteins with the same CLD) come from the same distribution was calculated using the Mann-Whitney U two-sided test. Differences in the observations were considered significant for p-values lower than 0.05. All tests were performed using the implementation provided by R .
Availability and Requirements
We provide the complete list of human genes with the corresponding cancer gene prediction scores according to each type of data at http://sbi.imim.es/piana/scored_genes.tab.txt.
Hanahan D, Weinberg RA: The hallmarks of cancer. Cell 2000, 100: 57–70. 10.1016/S0092-8674(00)81683-9
Vogelstein B, Kinzler KW: Cancer genes and the pathways they control. Nat Med 2004, 10: 789–799. 10.1038/nm1087
Bielas JH, Loeb KR, Rubin BP, True LD, Loeb LA: Human cancers express a mutator phenotype. Proceedings of the National Academy of Sciences of the United States of America 2006, 103: 18238–18242. 10.1073/pnas.0607057103
Segal E, Friedman N, Koller D, Regev A: A module map showing conditional activity of expression modules in cancer. Nat Genet 2004, 36: 1090–1098. 10.1038/ng1434
Fan C, Oh DS, Wessels L, Weigelt B, Nuyten DS, Nobel AB, van't Veer LJ, Perou CM: Concordance among gene-expression-based predictors for breast cancer. The New England journal of medicine 2006, 355: 560–569. 10.1056/NEJMoa052933
Rhodes DR, Tomlins SA, Varambally S, Mahavisno V, Barrette T, Kalyana-Sundaram S, Ghosh D, Pandey A, Chinnaiyan AM: Probabilistic model of the human protein-protein interaction network. Nat Biotechnol 2005, 23: 951–959. 10.1038/nbt1103
Lucito R, Healy J, Alexander J, Reiner A, Esposito D, Chi M, Rodgers L, Brady A, Sebat J, Troge J, West JA, Rostan S, Nguyen KC, Powers S, Ye KQ, Olshen A, Venkatraman E, Norton L, Wigler M: Representational oligonucleotide microarray analysis: a high-resolution method to detect genome copy number variation. Genome Res 2003, 13: 2291–2305. 10.1101/gr.1349003
Futreal PA, Coin L, Marshall M, Down T, Hubbard T, Wooster R, Rahman N, Stratton MR: A census of human cancer genes. Nat Rev Cancer 2004, 4: 177–183. 10.1038/nrc1299
Hu P, Bader G, Wigle DA, Emili A: Computational prediction of cancer-gene function. Nat Rev Cancer 2007, 7: 23–34. 10.1038/nrc2036
Higgins ME, Claremont M, Major JE, Sander C, Lash AE: CancerGenes: a gene selection resource for cancer genome projects. Nucleic Acids Res 2007, 35: D721–6. 10.1093/nar/gkl811
Nguyen DX, Massague J: Genetic determinants of cancer metastasis. Nature reviews 2007, 8: 341–352. 10.1038/nrg2101
Barabasi AL, Oltvai ZN: Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5: 101–113. 10.1038/nrg1272
Gavin AC, Bösche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM, Remor M, Höfert C, Schelder M, Brajenovic M, Ruffner H, Merino A, Klein K, Hudak M, Dickson D, Rudi T, Gnau V, Bauch A, Bastuck S, Huhse B, Leutwein C, Heurtier MA, Copley RR, Edelmann A, Querfurth E, Rybin V, Drewes G, Raida M, Bouwmeester T, Bork P, Seraphin B, Kuster B, Neubauer G, Superti-Furga G: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415: 141–147. 10.1038/415141a
Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dumpelfeld B, Edelmann A, Heurtier MA, Hoffman V, Hoefert C, Klein K, Hudak M, Michon AM, Schelder M, Schirle M, Remor M, Rudi T, Hooper S, Bauer A, Bouwmeester T, Casari G, Drewes G, Neubauer G, Rick JM, Kuster B, Bork P, Russell RB, Superti-Furga G: Proteome survey reveals modularity of the yeast cell machinery. Nature 2006, 440: 631–636. 10.1038/nature04532
Sharan R, Ideker T: Modeling cellular machinery through biological network comparison. Nat Biotechnol 2006, 24: 427–433. 10.1038/nbt1196
Schwikowski B, Uetz P, Fields S: A network of protein-protein interactions in yeast. Nat Biotechnol 2000, 18: 1257–1261. 10.1038/82360
Goh KI, Cusick ME, Valle D, Childs B, Vidal M, Barabasi AL: The human disease network. Proc Natl Acad Sci U S A 2007, 104: 8685–8690. 10.1073/pnas.0701361104
Gandhi TK, Zhong J, Mathivanan S, Karthick L, Chandrika KN, Mohan SS, Sharma S, Pinkert S, Nagaraju S, Periaswamy B, Mishra G, Nandakumar K, Shen B, Deshpande N, Nayak R, Sarker M, Boeke JD, Parmigiani G, Schultz J, Bader JS, Pandey A: Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets. Nat Genet 2006, 38: 285–293. 10.1038/ng1747
Lage K, Karlberg EO, Storling ZM, Olason PI, Pedersen AG, Rigina O, Hinsby AM, Tumer Z, Pociot F, Tommerup N, Moreau Y, Brunak S: A human phenome-interactome network of protein complexes implicated in genetic disorders. Nat Biotechnol 2007, 25: 309–316. 10.1038/nbt1295
Lim J, Hao T, Shaw C, Patel AJ, Szabo G, Rual JF, Fisk CJ, Li N, Smolyar A, Hill DE, Barabasi AL, Vidal M, Zoghbi HY: A protein-protein interaction network for human inherited ataxias and disorders of Purkinje cell degeneration. Cell 2006, 125: 801–814. 10.1016/j.cell.2006.03.032
Dhanasekaran SM, Barrette TR, Ghosh D, Shah R, Varambally S, Kurachi K, Pienta KJ, Rubin MA, Chinnaiyan AM: Delineation of prognostic biomarkers in prostate cancer. Nature 2001, 412: 822–826. 10.1038/35090585
Notterman DA, Alon U, Sierk AJ, Levine AJ: Transcriptional gene expression profiles of colorectal adenoma, adenocarcinoma, and normal tissue examined by oligonucleotide arrays. Cancer Res 2001, 61: 3124–3130.
Welsh JB, Zarrinkar PP, Sapinoso LM, Kern SG, Behling CA, Monk BJ, Lockhart DJ, Burger RA, Hampton GM: Analysis of gene expression profiles in normal and neoplastic ovarian tissue samples identifies candidate molecular markers of epithelial ovarian cancer. Proc Natl Acad Sci U S A 2001, 98: 1176–1181. 10.1073/pnas.98.3.1176
Cho WC: Contribution of oncoproteomics to cancer biomarker discovery. Molecular cancer 2007, 6: 25. 10.1186/1476-4598-6-25
Kuo WP, Liu F, Trimarchi J, Punzo C, Lombardi M, Sarang J, Whipple ME, Maysuria M, Serikawa K, Lee SY, McCrann D, Kang J, Shearstone JR, Burke J, Park DJ, Wang X, Rector TL, Ricciardi-Castagnoli P, Perrin S, Choi S, Bumgarner R, Kim JH, Short GF 3rd, Freeman MW, Seed B, Jensen R, Church GM, Hovig E, Cepko CL, Park P, Ohno-Machado L, Jenssen TK: A sequence-oriented comparison of gene expression measurements across different hybridization-based technologies. Nature biotechnology 2006, 24: 832–840. 10.1038/nbt1217
Jensen LJ, Saric J, Bork P: Literature mining for the biologist: from information retrieval to biological discovery. Nature reviews 2006, 7: 119–129. 10.1038/nrg1768
Draghici S, Khatri P, Eklund AC, Szallasi Z: Reliability and reproducibility issues in DNA microarray measurements. Trends Genet 2006, 22(2):101–109. 10.1016/j.tig.2005.12.005
Allison DB, Cui X, Page GP, Sabripour M: Microarray data analysis: from disarray to consolidation and consensus. Nat Rev Genet 2006, 7: 55–65. 10.1038/nrg1749
Mehta T, Tanik M, Allison DB: Towards sound epistemological foundations of statistical methods for high-dimensional biology. Nat Genet 2004, 36: 943–947. 10.1038/ng1422
Rhodes DR, Yu J, Shanker K, Deshpande N, Varambally R, Ghosh D, Barrette T, Pandey A, Chinnaiyan AM: Large-scale meta-analysis of cancer microarray data identifies common transcriptional profiles of neoplastic transformation and progression. Proc Natl Acad Sci U S A 2004, 101: 9309–9314. 10.1073/pnas.0401994101
Rhodes DR, Chinnaiyan AM: Integrative analysis of the cancer transcriptome. Nat Genet 2005, 37 Suppl: S31–7. 10.1038/ng1570
Mathew JP, Taylor BS, Bader GD, Pyarajan S, Antoniotti M, Chinnaiyan AM, Sander C, Burakoff SJ, Mishra B: From bytes to bedside: data integration and computational biology for translational cancer research. PLoS computational biology 2007, 3: e12. 10.1371/journal.pcbi.0030012
Mootha VK, Lindgren CM, Eriksson KF, Subramanian A, Sihag S, Lehar J, Puigserver P, Carlsson E, Ridderstrale M, Laurila E, Houstis N, Daly MJ, Patterson N, Mesirov JP, Golub TR, Tamayo P, Spiegelman B, Lander ES, Hirschhorn JN, Altshuler D, Groop LC: PGC-1alpha-responsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes. Nat Genet 2003, 34: 267–273. 10.1038/ng1180
Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, Mesirov JP: Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci U S A 2005, 102: 15545–15550. 10.1073/pnas.0506580102
Tomlins SA, Mehra R, Rhodes DR, Cao X, Wang L, Dhanasekaran SM, Kalyana-Sundaram S, Wei JT, Rubin MA, Pienta KJ, Shah RB, Chinnaiyan AM: Integrative molecular concept modeling of prostate cancer progression. Nat Genet 2007, 39: 41–51. 10.1038/ng1935
Furney SJ, Higgins DG, Ouzounis CA, Lopez-Bigas N: Structural and functional properties of genes involved in human cancer. BMC Genomics 2006, 7: 3. 10.1186/1471-2164-7-3
Aragues R, Jaeggi D, Oliva B: PIANA: protein interactions and network analysis. Bioinformatics 2006, 22: 1015–1017. 10.1093/bioinformatics/btl072
Rhodes DR, Yu J, Shanker K, Deshpande N, Varambally R, Ghosh D, Barrette T, Pandey A, Chinnaiyan AM: ONCOMINE: a cancer microarray database and integrated data-mining platform. Neoplasia 2004, 6: 1–6.
Aouacheria A, Navratil V, Wen W, Jiang M, Mouchiroud D, Gautier C, Gouy M, Zhang M: In silico whole-genome scanning of cancer-associated nonsynonymous SNPs and molecular characterization of a dynein light chain tumour variant. Oncogene 2005, 24: 6133–6142. 10.1038/sj.onc.1208745
Peri S, Navarro JD, Kristiansen TZ, Amanchy R, Surendranath V, Muthusamy B, Gandhi TK, Chandrika KN, Deshpande N, Suresh S, Rashmi BP, Shanker K, Padma N, Niranjan V, Harsha HC, Talreja N, Vrushabendra BM, Ramya MA, Yatish AJ, Joy M, Shivashankar HN, Kavitha MP, Menezes M, Choudhury DR, Ghosh N, Saravana R, Chandran S, Mohan S, Jonnalagadda CK, Prasad CK, Kumar-Sinha C, Deshpande KS, Pandey A: Human protein reference database as a discovery resource for proteomics. Nucleic Acids Res 2004, 32: D497–501. 10.1093/nar/gkh070
Jonsson PF, Bates PA: Global topological features of cancer proteins in the human interactome. Bioinformatics (Oxford, England) 2006, 22: 2291–2297. 10.1093/bioinformatics/btl390
Hoffmann R, Valencia A: A gene network for navigating the literature. Nature genetics 2004, 36: 664. 10.1038/ng0704-664
The Universal Protein Resource (UniProt) Nucleic Acids Res 2007, 35: D193–7. 10.1093/nar/gkl929
Joshi-Tope G, Gillespie M, Vastrik I, D'Eustachio P, Schmidt E, de Bono B, Jassal B, Gopinath GR, Wu GR, Matthews L, Lewis S, Birney E, Stein L: Reactome: a knowledgebase of biological pathways. Nucleic Acids Res 2005, 33: D428–32. 10.1093/nar/gki072
Harris MA, Clark J, Ireland A, Lomax J, Ashburner M, Foulger R, Eilbeck K, Lewis S, Marshall B, Mungall C, Richter J, Rubin GM, Blake JA, Bult C, Dolan M, Drabkin H, Eppig JT, Hill DP, Ni L, Ringwald M, Balakrishnan R, Cherry JM, Christie KR, Costanzo MC, Dwight SS, Engel S, Fisk DG, Hirschman JE, Hong EL, Nash RS, Sethuraman A, Theesfeld CL, Botstein D, Dolinski K, Feierbach B, Berardini T, Mundodi S, Rhee SY, Apweiler R, Barrell D, Camon E, Dimmer E, Lee V, Chisholm R, Gaudet P, Kibbe W, Kishore R, Schwarz EM, Sternberg P, Gwinn M, Hannick L, Wortman J, Berriman M, Wood V, de la Cruz N, Tonellato P, Jaiswal P, Seigfried T, White R: The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res 2004, 32: D258–61. 10.1093/nar/gkh066
Hong JJ, Yankee TM, Harrison ML, Geahlen RL: Regulation of signaling in B cells through the phosphorylation of Syk on linker region tyrosines. A mechanism for negative signaling by the Lyn tyrosine kinase. The Journal of biological chemistry 2002, 277: 31703–31714. 10.1074/jbc.M201362200
Kunze E, Wendt M, Schlott T: Promoter hypermethylation of the 14–3-3 sigma, SYK and CAGE-1 genes is related to the various phenotypes of urinary bladder carcinomas and associated with progression of transitional cell carcinomas. International journal of molecular medicine 2006, 18: 547–557.
Yuan Y, Wang J, Li J, Wang L, Li M, Yang Z, Zhang C, Dai JL: Frequent epigenetic inactivation of spleen tyrosine kinase gene in human hepatocellular carcinoma. Clinical cancer research 2006, 12: 6687–6695. 10.1158/1078-0432.CCR-06-0921
Welm AL, Sneddon JB, Taylor C, Nuyten DS, van de Vijver MJ, Hasegawa BH, Bishop JM: The macrophage-stimulating protein pathway promotes metastasis in a mouse model for breast cancer and predicts poor prognosis in humans. Proceedings of the National Academy of Sciences of the United States of America 2007, 104: 7570–7575. 10.1073/pnas.0702095104
Lee HJ, Yun CH, Lim SH, Kim BC, Baik KG, Kim JM, Kim WH, Kim SJ: SRF is a nuclear repressor of Smad3-mediated TGF-beta signaling. Oncogene 2007, 26: 173–185. 10.1038/sj.onc.1209774
Tian Q, Stepaniants SB, Mao M, Weng L, Feetham MC, Doyle MJ, Yi EC, Dai H, Thorsson V, Eng J, Goodlett D, Berger JP, Gunter B, Linseley PS, Stoughton RB, Aebersold R, Collins SJ, Hanlon WA, Hood LE: Integrated genomic and proteomic analyses of gene expression in Mammalian cells. Mol Cell Proteomics 2004, 3: 960–969. 10.1074/mcp.M400055-MCP200
Davidson EH, Rast JP, Oliveri P, Ransick A, Calestani C, Yuh CH, Minokawa T, Amore G, Hinman V, Arenas-Mena C, Otim O, Brown CT, Livi CB, Lee PY, Revilla R, Rust AG, Pan Z, Schilstra MJ, Clarke PJ, Arnone MI, Rowen L, Cameron RA, McClay DR, Hood L, Bolouri H: A genomic regulatory network for development. Science 2002, 295: 1669–1678. 10.1126/science.1069883
Ptacek J, Devgan G, Michaud G, Zhu H, Zhu X, Fasolo J, Guo H, Jona G, Breitkreutz A, Sopko R, McCartney RR, Schmidt MC, Rachidi N, Lee SJ, Mah AS, Meng L, Stark MJ, Stern DF, De Virgilio C, Tyers M, Andrews B, Gerstein M, Schweitzer B, Predki PF, Snyder M: Global analysis of protein phosphorylation in yeast. Nature 2005, 438: 679–684. 10.1038/nature04187
Huh WK, Falvo JV, Gerke LC, Carroll AS, Howson RW, Weissman JS, O'Shea EK: Global analysis of protein localization in budding yeast. Nature 2003, 425: 686–691. 10.1038/nature02026
Varambally S, Yu J, Laxman B, Rhodes DR, Mehra R, Tomlins SA, Shah RB, Chandran U, Monzon FA, Becich MJ, Wei JT, Pienta KJ, Ghosh D, Rubin MA, Chinnaiyan AM: Integrative genomic and proteomic analysis of prostate cancer reveals signatures of metastatic progression. Cancer Cell 2005, 8: 393–406. 10.1016/j.ccr.2005.10.001
Espana L, Martin B, Aragues R, Chiva C, Oliva B, Andreu D, Sierra A: Bcl-x(L)-mediated changes in metabolic pathways of breast cancer cells: from survival in the blood stream to organ-specific metastasis. Am J Pathol 2005, 167: 1125–1137.
Mendez O, Martin B, Sanz R, Aragues R, Moreno V, Oliva B, Stresing V, Sierra A: Underexpression of transcriptional regulators is common in metastatic breast cancer cells overexpressing Bcl-xL. Carcinogenesis 2006, 27: 1169–1179. 10.1093/carcin/bgi363
Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D: The Database of Interacting Proteins: 2004 update. Nucleic Acids Res 2004, 32: D449–51. 10.1093/nar/gkh086
Pagel P, Kovac S, Oesterheld M, Brauner B, Dunger-Kaltenbach I, Frishman G, Montrone C, Mark P, Stumpflen V, Mewes HW, Ruepp A, Frishman D: The MIPS mammalian protein-protein interaction database. Bioinformatics 2005, 21: 832–834. 10.1093/bioinformatics/bti115
Alfarano C, Andrade CE, Anthony K, Bahroos N, Bajec M, Bantoft K, Betel D, Bobechko B, Boutilier K, Burgess E, Buzadzija K, Cavero R, D'Abreo C, Donaldson I, Dorairajoo D, Dumontier MJ, Dumontier MR, Earles V, Farrall R, Feldman H, Garderman E, Gong Y, Gonzaga R, Grytsan V, Gryz E, Gu V, Haldorsen E, Halupa A, Haw R, Hrvojic A, Hurrell L, Isserlin R, Jack F, Juma F, Khan A, Kon T, Konopinsky S, Le V, Lee E, Ling S, Magidin M, Moniakis J, Montojo J, Moore S, Muskat B, Ng I, Paraiso JP, Parker B, Pintilie G, Pirone R, Salama JJ, Sgro S, Shan T, Shu Y, Siew J, Skinner D, Snyder K, Stasiuk R, Strumpf D, Tuekam B, Tao S, Wang Z, White M, Willis R, Wolting C, Wong S, Wrong A, Xin C, Yao R, Yates B, Zhang S, Zheng K, Pawson T, Ouellette BF, Hogue CW: The Biomolecular Interaction Network Database and related tools 2005 update. Nucleic Acids Res 2005, 33: D418–24. 10.1093/nar/gki051
Kerrien S, Alam-Faruque Y, Aranda B, Bancarz I, Bridge A, Derow C, Dimmer E, Feuermann M, Friedrichsen A, Huntley R, Kohler C, Khadake J, Leroy C, Liban A, Lieftink C, Montecchi-Palazzi L, Orchard S, Risse J, Robbe K, Roechert B, Thorneycroft D, Zhang Y, Apweiler R, Hermjakob H: IntAct--open source resource for molecular interaction data. Nucleic Acids Res 2007, 35: D561–5. 10.1093/nar/gkl958
Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M: BioGRID: a general repository for interaction datasets. Nucleic Acids Res 2006, 34: D535–9. 10.1093/nar/gkj109
Chatr-aryamontri A, Ceol A, Palazzi LM, Nardelli G, Schneider MV, Castagnoli L, Cesareni G: MINT: the Molecular INTeraction database. Nucleic Acids Res 2007, 35: D572–4. 10.1093/nar/gkl950
Ihaka R, Gentleman R: R: A language for data analysis and graphics. Journal of Computational and Graphical Statistics 1996, 5(3):299–314. [http://www.r-project.org/doc/bib/R-other_bib.html#R:Ihaka+Gentleman:1996] 10.2307/1390807
We thank N. Lopez-Bigas for providing the SF-Probability data and helpful comments on the manuscript. We thank Carlos Rodriguez and all members of cbio at mskcc for helpful discussions and comments, especially Emek Demir, Robert Hoffmann, Doron Betel and Nikolaus Schultz. RA is supported by a grant from the Spanish Ministerio de Ciencia y Tecnología (MCyT, BIO2002-03609). The work has been supported by grants from the Spanish Ministerio de Educación y Ciencia (MEC, BIO02005-00533) and from the Spanish Ministerio de Ciencia y Tecnologia (PROFIT PSE-010000-2007-1 and FIT-350300-2006-40/41/42).
RA conceived of the idea and performed research; BO and CS provided scientific guidance. RA drafted the manuscript. BO helped to draft the manuscript. All authors read and approved the final manuscript.
Electronic supplementary material
Additional file 1: Positive predictive value and Sensitivity obtained when predicting cancer genes based on cancer linker degree of proteins measured on the cancer protein interaction network built from all interactions in PIANA, where the cancer protein interaction network has been built from the cancer gene list obtained from randomly removing 10%, 25%, 50% and 75% of genes from the complete list of known cancer genes. (TIFF 158 KB)
Additional file 2: Positive predictive value and Sensitivity obtained when predicting cancer genes based on cancer linker degree of proteins measured on the cancer protein interaction network built from all interactions in PIANA, where the cancer protein interaction network has been built from the cancer gene list obtained from Aouacheria et al. . (TIFF 72 KB)
Additional file 3: Positive predictive value and Sensitivity obtained when predicting cancer genes based on cancer linker degree of proteins measured on the cancer protein interaction network built from high-throughput interactions in PIANA. High-throughput interactions were obtained by querying PIANA to retrieve all interactions detected by means of yeast two hybrid and affinitity purification systems. (TIFF 69 KB)
Additional file 4: Positive predictive value and Sensitivity obtained when predicting cancer genes based on cancer linker degree of proteins measured on the cancer protein interaction network built from all interactions in PIANA except for those coming from the Human Protein Reference Database (HPRD). HPRD is a manually curated database with interactions extracted from literature . By excluding from the analysis the 38,372 interactions retrieved from HPRD we were able to test the potential bias introduced by the use of interactions reported in the literature. We observed no literature bias, as both the positive predictive value and sensitivity do not significantly vary with respect to those obtained when using all interactions in PIANA (Figure 2). The positive predictive value and sensitivity shown are for accumulative cancer linker degrees (CLD) (i.e. cancer linker degree 5 represents proteins with CLD ≥ 5). The average protein in the data set is represented by CLD 0. (TIFF 59 KB)
Additional file 5: Positive predictive value and Sensitivity obtained when predicting cancer genes based on the total number of interaction partners of a protein. We observed a clear increase of involvement in cancer for proteins with many interaction partners with respect to those with just a few partners. However, the total number of partners of a protein is a worse indicator of being a cancer gene than the cancer linker degree of a protein (Figure 2). The positive predictive value and sensitivity shown are for accumulative numbers of partners (i.e. 'number of partners' 5 represents all proteins with 5 or more partners). Positive predictive value and sensitivity are shown for numbers of interaction partners with at least 5 positives. (TIFF 87 KB)
Additional file 6: Gene expression studies considered for this work. All 24 studies were downloaded from Oncomine . The studies were manually grouped in 12 different cancer types. The number of over- and under-expressed genes is shown for each cancer type. (PDF 113 KB)
Additional file 7: Table with all cancer gene candidates. For each human gene where at least one data type indicated relationship to cancer, this table shows the cancer linker degree (CLD), the number of cancer types in which it appears differentially expressed and its probability of being a cancer gene according to structural, functional and evolutionary properties (SF-Probability). (TXT 284 KB)
Additional file 8: Sources of information for analysis of candidate cancer genes in Table 4of the article. For each cancer gene candidate in Table 4 of the article, we reference one or more recent articles where the candidate has been linked to cancer. Information for all proteins was as well retrieved from UniProt , Reactome , GO  and from the literature using iHop . (PDF 101 KB)
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Aragues, R., Sander, C. & Oliva, B. Predicting cancer involvement of genes from heterogeneous data. BMC Bioinformatics 9, 172 (2008) doi:10.1186/1471-2105-9-172
- Cancer Type
- Cancer Gene
- Protein Interaction Network
- Evolutionary Property
- Protein Interaction Data