Pathway-PDT: a flexible pathway analysis tool for nuclear families
© Park et al.; licensee BioMed Central Ltd. 2013
Received: 8 May 2013
Accepted: 30 August 2013
Published: 4 September 2013
Pathway analysis based on Genome-Wide Association Studies (GWAS) data has become popular as a secondary analysis strategy. Although many pathway analysis tools have been developed for case-control studies, there is no tool that can use all information from raw genotypes in general nuclear families. We developed Pathway-PDT, which uses the framework of Pedigree Disequilibrium Test (PDT) for general family data, to perform pathway analysis based on raw genotypes in family-based GWAS.
Simulation results showed that Pathway-PDT is more powerful than the p-value based method, ALIGATOR. Pathway-PDT also can be more powerful than the PLINK set-based test when analyzing general nuclear families with multiple siblings or missing parents. Additionally, Pathway-PDT has a flexible and convenient user interface, which allows users to modify their analysis parameters as well as to apply various types of gene and pathway definitions.
The Pathway-PDT method is implemented in C++ with POSIX threads and is computationally feasible for pathway analysis with large scale family GWAS datasets. The Windows binary along with Makefile and source codes for the Linux are available at https://sourceforge.net/projects/pathway-pdt/.
KeywordsPathway GWAS PDT GSEA Kolmogorov-Smirnov-like running sum statistic Pedigree GWAS
Genome-wide association studies (GWAS) have been successful in identifying single nucleotide polymorphisms (SNPs) associated with complex diseases [1, 2]. Almost a million or even several millions of SNPs are densely genotyped across the genome for GWAS, and single-SNP association tests are performed to identify individual SNPs with marginal effects on the disease. Nonetheless, GWAS may lose power for identifying disease loci due to the stringent significance threshold required for multiple testing correction for the multitude of SNPs tested . For a complex disease that is expected to be caused by the joint effects of multiple genes, statistical power can be increased if the joint effects are considered in the test.
Statistical pathway analysis based on GWAS data has become a popular secondary analysis strategy [4-6]. Combining single-SNP association tests within a pathway in statistical tests can help identify the joint effects of genetic variations underlying complex disease susceptibility that were difficult to find using the single-SNP association tests alone. Current pathway analysis approaches can be classified into two types, the self-contained test and the competitive test, based on their null hypotheses . The self-contained test compares the test statistics for genes in a given pathway to the test statistics for the same genes under the null. The competitive test compares the test statistics for genes in a given pathway to test statistics for other genes in the genome . Either SNP p-values or raw genotypes are expected by current pathway analysis methods for GWAS. The advantages for p-value based methods (i.e. methods accepting SNP p-values) include the flexibility for accommodating different study designs such as unrelated case-control and family-based studies. Moreover, data sharing for a list of p-values is easier than individual raw genotypes when a joint analysis is performed to combine different datasets in a consortium. The major advantage for raw-genotype based methods is that permutations can be performed (by either permuting phenotypes or genotypes under the null) to account for linkage disequilibrium (LD) structures among SNPs and for different gene and pathway sizes .
Most of the currently available software packages for pathway analysis are designed for case-control studies or are restricted to use trios (two parents and one affected sib) [4, 9, 10]. PLINK  provides a set-based test based on the Transmission Disequilibrium Test (TDT)  statistics, which can be used for family-based pathway association analysis. The set-based test is restricted to use trio families with parents, as parental genotypes are required for the TDT statistics calculations. The user has to use external bioinformatics tools such as the UCSC genome browser  to map SNPs to genes and generate a set of SNP IDs in a pathway for the set-based test, which can increase analysis difficulty. GenGen, implementing Wang’s method , is another tool for family-based pathway analysis. GenGen, which is also based on the TDT statistics, has the same restriction of using trio families. Several complex disease studies involve nuclear families with multiple affected and unaffected siblings, such as the autism GWAS data publicly available through the Autism Genetic Resources Exchange (AGRE) consortium (http://research.agre.org). Moreover, for late-onset diseases such as Alzheimer disease, parental genotypes are often missing. Statistical power for the PLINK set-based test and the GenGen test can be reduced for analyzing such families.
Another way to perform pathway analysis for general nuclear families, such as families with multiple siblings or missing parents, is to use the p-value based methods. The first step for the analysis is to obtain p-values from existing family-based single-SNP association tests that can accommodate general nuclear family structures such as the Pedigree Disequilibrium Test (PDT)  and FBAT . Then the set of p-values is provided to a p-value based method as the second step. However, statistical power could be compromised when a p-value based method is used rather than a raw-genotype based method . Moreover, it would be ideal to integrate all of the pathway analysis steps into a single efficient computer program.
Here, we integrated two well-established algorithms, the PDT and the modified gene set enrichment analysis (GSEA)  algorithm as proposed in Wang et al. , into a family-based pathway analysis method. The software implementing the method, Pathway-PDT, can use nuclear families with one or more affected siblings and allows for missing parents. The Pathway-PDT software is implemented in C++ and uses threads for parallel processing of multiple permutations to increase the computational efficiency.
The Pathway-PDT algorithm
The Pathway-PDT algorithm combines the framework of the family-based association test, PDT , and the weighted Kolmogorov-Smirnov-like (KS-like) running sum statistic proposed in GSEA for gene expression analysis  and its GWAS adaptation first suggested in the Wang et al. study . Pathway-PDT inherits the properties of PDT that it can use general nuclear families with multiple affected and unaffected siblings and allow for missing parents. The KS-like test compares the distributions of gene scores for genes within and outside a given pathway. Therefore, Pathway-PDT is a competitive test that uses genome-wide information for testing a pathway.
Assign SNPs to genes. SNPs are assigned to a gene if they are inside the gene or k kb away from the gene. The parameter k is specified by the user. A commonly used k is 5 kb or 20 kb to account for SNPs in regulatory regions for the gene.
Calculate PDT statistic for each SNP that has been assigned to a gene.
For each gene, select the largest PDT statistic (corresponding to the minimum p-value) from the PDT statistics for all SNPs assigned to the gene as a score for the gene.
- (4)Let the total number of genes in the dataset be N, where the jth gene, G j , has a score r j . The N genes are sorted by their gene scores from largest to smallest. For each pathway P, calculate the weighted KS-like running sum statistic (referred to as the Enrichment Score of P or ES(P)) by the following :
where , w is the weight for each gene and N H is the number of genes in P. The default weight w is 1 for Pathway-PDT as recommended in the GSEA algorithm .
Permute the transmitted and untransmitted alleles from parents to siblings within each family and recalculate the PDT statistics for SNPs within genes.
Repeat steps 3-5 for K times.
The p-value for the Pathway-PDT test is the proportion of times that the permuted ES(P) is greater than the observed ES(P) in the K times. Based on our simulation results, Pathway-PDT maintained correct type I error rates when K was specified as 2,000. However, a larger number of K is required if a higher precision of p-value is needed. The null hypothesis is that the distribution of gene scores in P is the same as the distribution of gene scores for other genes in the genome.
Similar to Monks and Kaplan , it can be shown that permuting the transmitted and untransmitted alleles from parents to siblings within a family results in a sign change for the PDT statistic for the family. Therefore, even when parents are missing in a family, permuting the PDT statistic is still possible by simply changing the sign of the statistic for the family. Alleles at SNPs on the same chromosome are permuted simultaneously to preserve the LD structures among the SNPs. Note that calculating the PDT statistics in a permutation requires raw genotypes or the PDT statistic for each of the families. The information cannot be obtained from single-SNP p-values or single-SNP statistics. Also the statistics are recalculated based on the same sizes of genes and pathways as the original sizes in each permutation. Therefore, the permutation procedure properly accounts for gene and pathway sizes so that large genes or pathways do not bias the Pathway-PDT statistic under the null. Pathway-PDT maintains the advantage of raw-genotype based method that LD structures, gene sizes, and pathway sizes are properly accounted for in the test. Moreover, the permutation statistics are used to calculate the permutation-adjusted p-values and False Discovery Rate (FDR)  in Pathway-PDT to adjust results for multiple testing corrections.
Comparison between Wang’s method and Pathway-PDT
Both Wang’s method  and Pathway-PDT were extended from the GSEA algorithm. As discussed in Wang et al., their method can be applied to unrelated case-control or family-based studies. The GenGen package provided by the authors uses the TDT statistics as the fundamental single-SNP statistics. Therefore, the software is restricted to analysis of trios. The procedure of calculating the TDT statistics and the permuted statistics (i.e. calculate_association.pl), and the procedure of calculating the pathway statistics (i.e. calculate_gsea.pl) are implemented in two different Perl scripts in GenGen. In order to improve the permutation efficiency for a large number of permutations (e.g. 2,000 permutations), the user has to split the permutations into several parts (e.g. 10 parts, each part has 200 permutations), run calculate_association.pl to calculate the permuted statistics for each of the parts in parallel, and provide all the files containing the permuted statistics to calculate_gsea.pl to obtain the final pathway results, as suggested in the user manual. In contrast, the Pathway-PDT method is developed based on the PDT statistic, which can use general nuclear families with missing parents and multiple affected siblings. Even when parents are missing in a family, calculating the permuted PDT statistic is still possible by simply permuting the sign of the original PDT statistic. The procedures of calculating the PDT and Pathway-PDT statistics, and the permutation procedures are automatically performed in Pathway-PDT in a single run. Moreover, threads can be used to parallelize the permutation procedures on a computer with multi-core CPUs. Therefore, Pathway-PDT provides an efficient and user-friendly tool for family-based GWAS pathway analysis.
Simulations for power and type I error calculations
Simulation studies were conducted to evaluate the type I error rates and to compare power for the Pathway-PDT with the p-value based tool, ALIGATOR, which uses p-values from GWAS and a bootstrap sampling approach to estimate empirical p-values, and the PLINK set-based test, which is a raw-genotype based test. The PLINK set-based test has been shown to be a powerful test for pathway analysis using simulations and real data applications [9, 16]. The single-SNP PDT p-values were used as input for ALIGATOR.
A forward-time population simulation program, genomeSIMLA  was used to simulate GWAS datasets based on the Illumina HumanHap550 genotyping chip and the LD information of the HapMap CEU population. No causal variants were simulated for the type I error analysis. Disease models for the power analyses included two additive models (Model1 and Model2) with ten causal variants. The minor allele frequencies for the ten variants were close to 0.2. The odds ratios for the ten variants were 1.2 and 1.3 for Model 1 and Model 2, respectively, following the estimated average effect size of common variants contributing to the complex disease susceptibility . A pathway with 24 genes, which contain 285 variants, was used to evaluate both type I error rates and power. A total of 2,000 and 500 replicates were generated to calculate type I error rates and power, respectively. A total of 500 nuclear families (two parents and three siblings, where at least one sibling is affected) were simulated for each replicate. For scenario 1, we assumed all 500 families had parents. For scenario 2, we assumed 50% of the families had missing parents. Gene weights were set to be 1 as used by GSEA and Wang et al. study [10, 17]. Default parameters in PLINK and ALIGATOR were used for the simulations.
Results and discussion
Pathway-PDT requires three types of input files: a gene file, which contains the locations of genes, a pathway file with pathway definitions, and the standard PLINK map and ped files. The analysis of pathways is performed in parallel using the POSIX threads (pthreads). The total run time of Pathway-PDT for analyzing 210 KEGG pathways for 1,000 permutations based on a GWAS dataset with 710 families genotyped on the Illumina 1 M chip platform was 42 minutes on 8 Intel ×86-64 processors. Therefore, Pathway-PDT can efficiently perform large-scale pathway analysis in a reasonable time frame.
In conclusion, we implemented a family-based pathway algorithm, Pathway-PDT, in an efficient software package. The routine procedures of pathway analysis such as mapping SNPs to genes and mapping genes to pathways, the procedures of calculating the single-SNP and pathway statistics, and calculating the permutation adjusted p-values and FDR are automatically performed in the Pathway-PDT software in a single run. Moreover, threads are used to run the permutations in parallel to increase the efficiency of the tool. With convenient user interface and efficient performance, Pathway-PDT will be very useful for analyzing family-based GWAS datasets.
Availability and requirements
Project name: Pathway-PDT
Project home page: https://sourceforge.net/projects/pathway-pdt/
Operating system(s): Windows and Linux
Programming language: C++ with POSIX threads (pthreads)
Restrictions on use by non-academics: no limitations
Funding: This work was supported by the National Institute of Mental Health (R01 MH080647), and the National Health Research Institutes (PH-102-PP-15) and the National Science Council (NSC 101-2218-E-400-001) in Taiwan as well as a generous gift from the Hussman Foundation.
- Naj AC, Jun G, Beecham GW, Wang LS, Vardarajan BN, Buros J, Gallins PJ, Buxbaum JD, Jarvik GP, Crane PK, et al: Common variants at MS4A4/MS4A6E, CD2AP, CD33 and EPHA1 are associated with late-onset Alzheimer's disease. Nat Genet. 2011, 43 (5): 436-441. 10.1038/ng.801.PubMed CentralView ArticlePubMedGoogle Scholar
- Haines JL, Hauser MA, Schmidt S, Scott WK, Olson LM, Gallins P, Spencer KL, Kwan SY, Noureddine M, Gilbert JR, et al: Complement factor H variant increases the risk of age-related macular degeneration. Science. 2005, 308 (5720): 419-421. 10.1126/science.1110359.View ArticlePubMedGoogle Scholar
- McCarthy MI, Abecasis GR, Cardon LR, Goldstein DB, Little J, Ioannidis JP, Hirschhorn JN: Genome-wide association studies for complex traits: consensus, uncertainty and challenges. Nat Rev Genet. 2008, 9 (5): 356-369. 10.1038/nrg2344.View ArticlePubMedGoogle Scholar
- Anney RJ, Kenny EM, O'Dushlaine C, Yaspan BL, Parkhomenka E, Buxbaum JD, Sutcliffe J, Gill M, Gallagher L, The Autism Genome P, et al: Gene-ontology enrichment analysis in two independent family-based samples highlights biologically plausible processes for autism spectrum disorders. Eur J Hum Genet. 2011, 19 (10): 1082-1089. 10.1038/ejhg.2011.75.PubMed CentralView ArticlePubMedGoogle Scholar
- Braun R, Buetow K: Pathways of Distinction Analysis: A New Technique for Multi-SNP Analysis of GWAS Data. PLoS Genet. 2011, 7 (6): e1002101-10.1371/journal.pgen.1002101.PubMed CentralView ArticlePubMedGoogle Scholar
- Yaspan BL, Bush WS, Torstenson ES, Ma D, Pericak-Vance MA, Ritchie MD, Sutcliffe JS, Haines JL: Genetic analysis of biological pathway data through genomic randomization. Hum Genet. 2011, 129 (5): 563-571. 10.1007/s00439-011-0956-2.PubMed CentralView ArticlePubMedGoogle Scholar
- Goeman JJ, Buhlmann P: Analyzing gene expression data in terms of gene sets: methodological issues. Bioinformatics. 2007, 23 (8): 980-987. 10.1093/bioinformatics/btm051.View ArticlePubMedGoogle Scholar
- Wang K, Li M, Hakonarson H: Analysing biological pathways in genome-wide association studies. Nat Rev Genet. 2010, 11 (12): 843-854. 10.1038/nrg2884.View ArticlePubMedGoogle Scholar
- Chen LS, Hutter CM, Potter JD, Liu Y, Prentice RL, Peters U, Hsu L: Insights into colon cancer etiology via a regularized approach to gene set analysis of GWAS data. Nat Rev Genet. 2010, 86 (6): 860-871.Google Scholar
- Wang K, Li M, Bucan M: Pathway-based approaches for analysis of genomewide association studies. Nat Rev Genet. 2007, 81 (6): 1278-1283.Google Scholar
- Purcell S, Neale B, Todd-Brown K, Thomas L, Ferreira MA, Bender D, Maller J, Sklar P, de Bakker PI, Daly MJ, et al: PLINK: a tool set for whole-genome association and population-based linkage analyses. Nat Rev Genet. 2007, 81 (3): 559-575.Google Scholar
- Spielman RS, McGinnis RE, Ewens WJ: Transmission test for linkage disequilibrium: the insulin gene region and insulin-dependent diabetes mellitus (IDDM). Nat Rev Genet. 1993, 52 (3): 506-516.Google Scholar
- Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, Zahler AM, Haussler D: The human genome browser at UCSC. Genome Res. 2002, 12 (6): 996-1006.PubMed CentralView ArticlePubMedGoogle Scholar
- Martin ER, Monks SA, Warren LL, Kaplan NL: A test for linkage and association in general pedigrees: the pedigree disequilibrium test. Am J Hum Genet. 2000, 67 (1): 146-154. 10.1086/302957.PubMed CentralView ArticlePubMedGoogle Scholar
- Laird NM, Horvath S, Xu X: Implementing a unified approach to family-based tests of association. Genet Epidemiol. 2000, 19 (Suppl 1): S36-S42.View ArticlePubMedGoogle Scholar
- Gui H, Li M, Sham PC, Cherny SS: Comparisons of seven algorithms for pathway analysis using the WTCCC Crohn's Disease dataset. BMC Res Notes. 2011, 4: 386-10.1186/1756-0500-4-386.PubMed CentralView ArticlePubMedGoogle Scholar
- Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, et al: Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci U S A. 2005, 102 (43): 15545-15550. 10.1073/pnas.0506580102.PubMed CentralView ArticlePubMedGoogle Scholar
- Wang K, Li M, Bucan M: Pathway-Based Approaches for Analysis of Genomewide Association Studies. Am J Hum Genet. 2007, 81 (6): 1278-1283. 10.1086/522374.PubMed CentralView ArticlePubMedGoogle Scholar
- Monks SA, Kaplan NL: Removing the sampling restrictions from family-based tests of association for a quantitative-trait locus. Am J Hum Genet. 2000, 66 (2): 576-592. 10.1086/302745.PubMed CentralView ArticlePubMedGoogle Scholar
- Benjamini Y, Hochberg Y: Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing. J R Stat Soc Ser B Methodol. 1995, 57 (1): 289-300.Google Scholar
- Edwards TL, Bush WS, Turner SD, Dudek SM, Torstenson ES, Schmidt M, Martin E, Ritchie MD: Generating Linkage Disequilibrium Patterns in Data Simulations using genomeSIMLA. Lect Notes Comput Sci. 2008, 4973 (2008): 24-35.View ArticleGoogle Scholar
- Manolio TA, Collins FS, Cox NJ, Goldstein DB, Hindorff LA, Hunter DJ, McCarthy MI, Ramos EM, Cardon LR, Chakravarti A, et al: Finding the missing heritability of complex diseases. Nature. 2009, 461 (7265): 747-753. 10.1038/nature08494.PubMed CentralView ArticlePubMedGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.