Statistical interactions between disease-associated loci of complex genetic diseases suggest that genes from these regions are involved in a common mechanism impacting, or impacted by, the disease. The computational problem we address is to discover relationships among genes from these interacting regions that may explain the observed statistical interaction and the role of these genes in the disease phenotype.
We describe a heuristic algorithm for generating hypothetical gene relationships from loci associated with a complex disease phenotype. This approach, called Prioritizing Disease Genes by Analysis of Common Elements (PDG-ACE), mines biomedical keywords from text descriptions of genes and uses them to relate genes close to disease-associated loci. A keyword common to, and significantly over-represented in, a pair of gene descriptions may represent a preliminary hypothesis about the biological relationship between the genes, and suggest the role the genes play in the disease phenotype.
Our experimentation shows that the approach finds previously published relationships, while failing to find relationships that don't exist. The results also indicate that the approach is robust to differences in keyword vocabulary. We outline a brief case study in which results from a recently published Type 2 Diabetes association study are used to identify potential hypotheses.
In the study of the genetics of complex diseases such as Bipolar Disorder, we see statistical interactions between disease-associated loci such as the interacting linkage peaks depicted in Figure 1, or interactions between pairs of SNPs in a genome-wide association study. These observations suggest that one or more genes from these interacting loci are somehow involved in a common mechanism that impacts the disease. To better understand the disease, we want to discover relationships among the blocks of genes implied by the interacting loci that explain the statistical interaction and the role of the genes in the disease. We consider this task as one of finding hypothetical genetic influences on the disease phenotype, and approach the problem by finding biomedical keywords common to Entrez Gene  descriptions of pairs of genes from the interacting regions. Each such keyword relates the gene pair, and may lead to a novel hypothesis about how the genes contribute to the disease phenotype.
Figure 1. Interacting linkage peaks. Linkage peaks with statistical interaction suggest pairs of regions of the genome in which genes that co-contribute to a disease may be found.
Other candidate-gene finding tools use similar strategies (see the survey by Oti and Bruner ), but the majority of these approaches use some form of formal annotation (e.g., GO terms) instead of text features. For instance, POCUS  uses GO terms together with InterPro domains to find candidate gene interactions; Endeavour  and NARADA  use common GO terms to define gene networks; and BITOLA  uses MeSH terms as concepts that are related to genes by co-occurrence. Other tools that use text mining, such as PDQ Wizard  use co-occurrence of genes in the literature to infer relationships, which provides different information than our approach. We believe that our approach of mining unstructured gene descriptions for keywords is novel, and complementary to these other approaches.
This paper describes our strategy and its implementation in a tool called PDG-ACE (Prioritizing Disease Genes by Analysis of Common Elements). Here, we discuss how Entrez Gene records are mined, and describe the algorithm and statistical tests. We describe validation and parameter tuning experiments, as well as a case study using the genes identified in a recent Type 2 Diabetes (T2D) study .
Mining gene descriptions
The PDG-ACE algorithm uses an association of keywords with genes mined from Entrez Gene records. We have developed tools that build these associations in two ways: matching Entrez Gene text against a dictionary of keywords, and naïve recognition of phrases within the text. The first method finds all longest full matches to the dictionary. The second finds the longest non-stopword phrases within the text. In both cases, stopwords are filtered out, using a stopword list consisting of common English words.
We constructed three vocabularies. For each, we first derived an initial vocabulary, and then filtered the keywords to keep only those that are rare in Entrez Gene records. The first vocabulary is based on Medical Subject Headings (MeSH), from which we created a vocabulary by splitting headings to make phrases likely to be seen in text. We created the second vocabulary, meant to eliminate bias due to a particular dictionary, by extracting naïve keyphrases directly from Entrez Gene records. The third vocabulary was created to emphasize keywords related to neurological disorders. To do this, we extracted naïve keyphrases from OMIM  records containing the substring "neuro". Figure 2 illustrates the differences among the three vocabularies, which we refer to as the MeSH, NAÏVE and OMIM vocabularies.
Figure 2. Differences in vocabulary. The differences among the three vocabularies are illustrated for the Entrez Gene description of SLC18A3.
Once the initial association is mined, we screen the vocabulary to eliminate keywords that are very rare or very common in Entrez Gene records. Keywords with fewer than three occurrences are eliminated. The threshold for eliminating common keywords uses an approximation to the statistical significance test used in the algorithm. Letting G be the total number of genes, and N be the total number of keywords, and assuming a Bonferroni correction of 0.05/N, we want keywords with at most occurrences. This narrows the vocabulary to words that are likely to be common across gene pairs and also pass the significance test for over-representation.
Our association-building tools are able to mine from different text elements of the Entrez Gene records. For the MeSH and OMIM vocabularies, we mined the official full name (gene-ref_desc), aliases (gene-ref_syn_E), summary (Entrezgene_summary), annotation from other databases (other-source_anchor), and Gene RIF (gene-commentary_text) elements. For the NAÏVE vocabulary we did not mine the synonyms and other sources, because of the large number of unique terms. Note that in preprocessing we build a list of genes and their locations from an authoritative source. Results presented here are based on hg18 data tables from the UCSC genome browser . Genes are also filtered to include only current Entrez Gene records.
The primary input to PDG-ACE is a pair of disease-associated loci and a delta in basepairs from each locus. These inputs define a pair of chromosomal regions from which genes are considered. The algorithm does one run using this observed pair of disease-associated loci, then performs permutations to determine the significance of the observed results.
In each run, each keyword is scored with the number of possible pairs of genes, across the loci, that the keyword describes. All keywords common to at least one gene in each region will have a nonzero score. The observation run assigns a score to each keyword at the observed interacting locus pair, and keywords that have a zero score are filtered prior to the permutation runs. The permutations are run on blocks consisting of the same number of sequential genes as the observed loci. A block is selected by randomly choosing a chromosome arm then randomly picking a block of sequential genes on that arm. If the arm is too small, then another arm is chosen until one that has enough genes is found.
As permutations are run, the rank of each observed keyword score is determined. If, on completion of the permutation runs, the score of a keyword ranks above a user provided threshold, the keyword, its rank, and the corresponding genes from both loci are reported. The p-value for a keyword is the proportion of scores for permutation runs that are greater than or equal to the observation run score. In post-processing, a Bonferroni correction can be applied so the threshold for significance is 0.05/N, where N is the number of keywords in the vocabulary.
We validated our approach using published studies as positive controls and randomly selected locus pairs as negative controls. Two control studies used microsatellite markers as loci, and the rest used genes.
For validation, the positive controls were from seven published studies showing statistically significant gene-gene interactions. These include two breast cancer studies [11,12], and studies of osteoporosis , anorexia nervosa , colorectal cancer , asthma , and neural tube defects . Each of these studies found statistical evidence of gene-gene interactions. Our expectation was that PDG-ACE would find keywords that are over-represented and consistent with genetic interactions predisposing these diseases. The negative controls were pairs of randomly selected genes from Entrez Gene, with the expectation that PDG-ACE would not find over-represented common keywords.
For each locus pair, we tested loci defined by deltas from 103 basepairs (KBP) to 106 basepairs (MBP) from each gene's transcription start site. At each delta, we ran PDG-ACE in duplicate, and performed trials to ensure a sufficient sample as described below. Tests were performed in parallel, using all three vocabularies (OMIM, MeSH, and NAÏVE). In all but one case, results for deltas greater than 500 KBP showed no significant keywords; we report only smaller regions.
Several trials may be needed to determine the number of permutations at which the sample of the genome yields a consistent measure of significance for rare keywords. Each test is run in duplicate starting with one million iterations. The sample is considered sufficient if the top three keywords are identical, and in the same order in both runs. If that criterion is not met, we increase the number of permutations and re-run the test in duplicate until the criterion is met.
Table 1 shows hits for the positive controls and Table 2 shows hits for the negative controls, both using the MeSH vocabulary of 2531 keywords. Note that the pattern of hits in the positive controls is significantly different from the negative controls (χ2 p-value < 0.01). In general, the strongest evidence for multi-gene effects is near the observed loci (+/-1 KBP), and the pattern of hits is consistent with p-values from the control studies. As expected, in most, but not all, cases, significantly over-represented, common keywords are consistent with disease etiology. For example, in the first breast cancer study, the COMT-CCND1 genetic interaction is significant (p-value 0.014 in the interaction study) and the over-represented, common keyword is "estradiol" (p-value 0.041). "Estradiol" is used in the same context at both loci, and may offer insight into hormone sensitive breast cancer etiology.
Table 1. Validation results for positive controls. Results of validation experiments on positive controls from previous genetic studies. The p-values are from the original study, and the numeric column labels refer to the delta from the loci in KBP.
In two cases, gene families provide the strongest evidence at a locus pair. For the BARD1-XPD (a.k.a. ERCC2) interaction in the first breast cancer study (p-value 0.014), BARD1 as well as paralogs ERCC2 and ERCC1 refer to keyword "dna repair" (p-value 0.009). Since ERCC2 and ERCC1 are adjacent in the genome, evidence of the multi-gene effect extends beyond the bounds of the XPD gene, out to +/-100 KBP. Arguably, cancer-related effects of variations in ERCC2 may be influenced by variations in ERCC1, so both of the ERCC genes should be evaluated for genetic variation related to breast cancer. A similar effect is seen for RANK (a.k.a. TNFRSF11)-TNFR2 (a.k.a TNFRSF1B) in the osteoporosis study, where TNFRSF1B and TNFRSF8 are adjacent in the genome. The authors of the previous study did not find significant evidence for a genetic interaction. However, all three genes refer to "marrow" (corrected p-value 0.033), consistent with bone disease, so the true genetic interaction may have been hidden in the previous study, but revealed by PDG-ACE. In both the breast cancer and osteoporosis studies, evidence is consistent with gene family effects on the phenotype, as expected in complex diseases.
These validation experiments show that findings from PDG-ACE are generally consistent with the strength of prior evidence, as seen by comparing p-values found in the interaction analyses and the pattern of significant keywords found by PDG-ACE. In general, evidence of commonality falls off as delta grows larger. This observation coincides with the experiments for the two interaction studies [18,19] based on variation in microsatellite markers. Results of these experiments (not shown) indicate that PDG-ACE is not effective for this type of prior information. Negative controls generally show no evidence of common effects, as expected (Table 2).
Table 2. Validation results for negative controls. Results of validation experiments on negative controls of randomly selected gene pairs.
We also did experiments to study the impact of choosing a particular vocabulary by repeating the positive control experiments using each of the three vocabularies (MeSH, OMIM, and NAÏVE). We ran the experiments in triplicate, using identical parameter settings for each of the vocabularies. Table 3 shows the results from these experiments. Interestingly, the pattern of hits is quite similar for all three vocabularies, even though the specific keywords in the vocabularies are different. For example, for the GSTM1-CYP2e1 locus pair at 1 KBP in the second breast cancer study, the common over-represented keywords for the MeSH vocabulary are: "cyp2e1", "ethanol", "smoke", "area", "stomach"', "toxicity", and "xenobiotics". For the NAÏVE vocabulary the corresponding list is: "alcoholics", "cigarette smoke", "high-risk area", "stomach cancer", "incomplete intestinal metaplasia", "non-small cell lung carcinoma", and "pancreatitis". For the OMIM vocabulary, the keywords are: "workers", "metabolizing", and "increased susceptibility". We speculate that if there are any relevant biomedical keywords in common between two gene descriptions, then there are likely to be other keywords in common. Our conclusion from these experiments is that PDG-ACE is relatively robust to the vocabulary used.
Table 3. Vocabulary comparison. Hits for OMIM, NAÏVE and MeSH vocabularies.
As an example of how PDG-ACE can aid in the understanding of complex disease etiology, we discuss its application. A recently published study  identified ten T2D-associated loci; five corresponding to genes previously associated with T2D, and five that had no prior association with T2D. Two of the loci are excluded, because one (rs9300039) is more than 1 MBP from the nearest annotated gene, and the other (rs8050136) is near the FTO gene, which is annotated as provisional in Entrez Gene and so was excluded by PDG-ACE. Using the remaining T2D-associated genes as input (IGF2BP2, CDKAL1, CDKN2A/CDKN2B, PPARG, SLC30A8, HHEX, TCF7L2, KCNJ11) we ran PDG-ACE with the MeSH vocabulary. We performed at least one million iterations for each test, and confirmed that each sample was sufficient, as described above. We searched up to +/-500 KBP from the transcription start site for each locus.
As shown in Figure 3, PDG-ACE found significant commonality between the CDKN2A/CDKN2B locus and three other T2D candidate genes (PPARG, HHEX, and TCF7L2). No significant multi-gene effects were found for the PPARG-HHEX, PPARG-TCF7L2, and HHEX-TCF7L2 locus pairs. Notably, the CDKN2A/B locus was newly discovered by Scott, et al. , while all three of the genes related to CDKN2A/B by PDG-ACE were previously established as T2DM candidates. Here, PDG-ACE was able to fill in missing relationships among these genes.
Figure 3. Relationships discovered for FUSION genes. PDG-ACE discovered relationships between CDKN2A/B and known T2DM genes from the FUSION study. Edge labels are keywords and their p-values.
The observation that the CDKN2A/B gene pair shows significant multi-gene effects with all three of these other T2D associated genes led us to the hypothesis that these genes form a cluster that may participate in a larger multi-gene effect that could be related to T2D susceptibility. To test this hypothesis, we used MetaCore from GeneGo, Inc.  to assess over-representation of the PDG-ACE identified gene set in Gene Ontology (GO) processes. Parameter settings used in GeneGo's "analyze networks" algorithm were to use only curated interactions, where the interactions included binding, direct/indirect, or unspecified types. GeneGo separates CDKN2A transcripts into two isoforms, p14ARF and p16INK4, yielding six entities. GeneGo finds that all six entities fit into the GO process GO:0050794, and the input set is significantly over-represented in this process, with a p-value < 0.01.
The PDG-ACE algorithm takes a simplified approach to complex disease analysis. Assuming that multiple genetic influences converge on a single phenotype in complex diseases, PDG-ACE searches for common elements of text describing genes at disease-related loci, revealing potential underlying genetic influences on the phenotype of interest. Existing tools look for common elements of annotation among multiple genes including pathways, gene ontology, and expression. However, for most genes the annotation of these details is incomplete. The heuristic employed in PDG-ACE overcomes this shortcoming by using available text descriptions for genes, and is promising for generating hypotheses for genetic influences on complex disease. Clearly, however, PDG-ACE implements only an initial step in the refinement of such hypotheses, and other existing tools complement the approach.
We should also make note of possible limitations of PDG-ACE. The first is that it depends on descriptions that may not yet exist, and when they do may have a bias toward information garnered in studies of well-funded diseases. We believe that our experiments with different vocabularies indicate this bias is weak if there is any at all, but, clearly, are not conclusive. Another issue is that we make no attempt to identify the context of keywords computationally in order to decide equivalence of keywords. This has the advantage that the output is easy to understand, but also increases the false positive rate. We consider a keyword, common and significantly over-represented at a locus pair, to be a false positive if it is used in different contexts in the Entrez Gene records. Some subjectivity is involved in assessing the context of a keyword, but we informally estimate that 10% of keywords selected by PDG-ACE fall into this category. An additional challenge is in assessing a keyword that is clearly used in the same context across a locus pair, but the keyword cannot be placed into the context of the disease. These keywords may not be related to the disease or may reflect disease etiology that is not yet revealed by any other assessments.
The authors declare that they have no competing interests.
BK and RM co-developed the method, BK wrote the PDG-ACE software and utilities, and RM performed all experiments and analysis. Each contributed the corresponding sections to the manuscript, while BK was responsible for overall editing. Both authors have reviewed and approved the final manuscript.
We thank Glenn Tarcea for consultations in early discussions of the method, Mohsen Almani for programming assistance, Usha Reddi and Pratima Naik for programming the initial version, Richard Watanabe for consultations on interpreting our results, and Melvin McInnis for his guidance in understanding the genetic problem. Work on this project by both authors was partially supported by NIH Grant # U54-DA-021519, and RM was partially supported by the Prechter Bipolar Research Fund.
This article has been published as part of BMC Bioinformatics Volume 10 Supplement 2, 2009: Selected Proceedings of the First Summit on Translational Bioinformatics 2008. The full contents of the supplement are available online at http://www.biomedcentral.com/1471-2105/10?issue=S2.
Clinical Genetic 2007, 71:1-11. Publisher Full Text
Scott LJ, Mohlke KL, Bonnycastle LL, Willer CJ, Li Y, Duren WL, Erdos MR, Stringham HM, Chines PS, Jackson AU, Prokunina-Olsson L, Ding CJ, Swift AJ, Narisu N, Hu T, Pruim R, Xiao R, Li XY, Conneely KN, Riebow NL, Sprau AG, Tong M, White PP, Hetrick KN, Barnhart MW, Bark CW, Goldstein JL, Watkins L, Xiang F, Saramies J, Buchanan TA, Watanabe RM, Valle TT, Kinnunen L, Abecasis GR, Pugh EW, Doheny KF, Bergman RN, Tuomilehto J, Collins FS, Boehnke M: Genome-wide association study of type 2 diabetes in Finns detects multiple susceptibility variants.
Wu SH, Tsai SM, Hou MF, Lin HS, Hou LA, Ma H, Lin JT, Yeh FL, Tsai LY: Interaction of genetic polymorphisms in cytochrome P450 2E1 and glutathione S-transferase M1 to breast cancer in Taiwanese woman without smoking and drinking habits.
Breast Cancer Research and Treatment 2006, 100:93-98. Publisher Full Text
Xiong DH, Shen H, Zhao LJ, Xiao P, Yang TL, Guo Y, Wang W, Guo YF, Liu YJ, Recker RR, Deng HW: Robust and comprehensive analysis of 20 osteoporosis candidate genes by very high-density single-nucleotide polymorphism screen among 405 white nuclear families identified significant association and gene-gene interaction.
Journal of Bone Mineral Research 2006, 21(11):1678-1695. Publisher Full Text
Urwin RE, Bennetts BH, Wilcken B, Lampropoulos B, Beumont PJ, Russell JD, Tanner SL, Nunn KP: Gene-gene interaction between the monoamine oxidase A gene and solute carrier family 6 (neurotransmitter transporter, noradrenalin) member 2 gene in anorexia nervosa (restrictive subtype).
Matsuo K, Wakai K, Hirose K, Ito H, Saito T, Suzuki T, Kato T, Hirai T, Kanemitsu Y, Hamajima H, Tajima K: A gene-gene interaction between ALDH2 Glu487Lys and ADH2 His47Arg polymorphisms regarding the risk of colorectal cancer in Japan.
Journal of Allergy and Clinical Immunology 2006, 117(2):S199. Publisher Full Text
Chang BL, Lange EM, Dimitrov L, Valis CJ, Gillanders EM, Lange LA, Wiley KE, Isaacs SD, Wiklund F, Baffoe-Bonnie A, Langefeld CD, Zheng SL, Matikainen MP, Ikonen T, Fredriksson H, Tammela T, Walsh PC, Bailey-Wilson JE, Schleutker J, Gronberg H, Cooney KA, Isaacs WB, Suh E, Trent JM, Xu J: Two-locus genome-wide linkage scan for prostate cancer susceptibility genes with an interaction effect.
Ekins S, Bugrim A, Brovold L, Kirillov E, Nikolsky Y, Rakhmatulin E, Sorokina S, Ryabov A, Serebryiskaya T, Melnikov A, Metz J, Nikolskaya T: Algorithms for network analysis in systems-ADME/Tox using the MetaCore and MetaDrug platforms.