BACKGROUND
genome-wide association studies  have been successful in identifying single nucleotide polymorphisms  associated with complex diseases  <cit> .
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  <cit> .
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  <cit> .
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  <cit> .
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  <cit> .
either snp p-values or raw genotypes are expected by current pathway analysis methods for gwas.
the advantages for p-value based methods  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  to account for linkage disequilibrium  structures among snps and for different gene and pathway sizes  <cit> .
most of the currently available software packages for pathway analysis are designed for case–control studies or are restricted to use trios   <cit> .
plink  <cit>  provides a set-based test based on the transmission disequilibrium test   <cit>  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  <cit>  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  <cit> , 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  consortium .
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   <cit>  and fbat  <cit> .
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  <cit> .
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   <cit>  algorithm as proposed in wang et al.
<cit> , 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.
implementation
the pathway-pdt algorithm
the pathway-pdt algorithm combines the framework of the family-based association test, pdt  <cit> , and the weighted kolmogorov-smirnov-like  running sum statistic proposed in gsea for gene expression analysis  <cit>  and its gwas adaptation first suggested in the wang et al.
study  <cit> .
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.
there are several steps in the pathway-pdt algorithm:
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  from the pdt statistics for all snps assigned to the gene as a score for the gene.
let the total number of genes in the dataset be n, where the jth gene, gj, has a score rj.
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 ) by the following  <cit> :
esp=max1≤i≤n∑gj∈p,j≤irjwnr−∑gj∉p,j≤i1n−nh
where nr=∑gj∈prjw , w is the weight for each gene and nh is the number of genes in p. the default weight w is  <dig> for pathway-pdt as recommended in the gsea algorithm  <cit> .
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– <dig> for k times.
the p-value for the pathway-pdt test is the proportion of times that the permuted es is greater than the observed es in the k times.
based on our simulation results, pathway-pdt maintained correct type i error rates when k was specified as  <dig> .
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  <cit> , 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   <cit>  in pathway-pdt to adjust results for multiple testing corrections.
comparison between wang’s method and pathway-pdt
both wang’s method  <cit>  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 , and the procedure of calculating the pathway statistics  are implemented in two different perl scripts in gengen.
in order to improve the permutation efficiency for a large number of permutations , the user has to split the permutations into several parts , 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  <cit> .
the single-snp pdt p-values were used as input for aligator.
a forward-time population simulation program, genomesimla  <cit>  was used to simulate gwas datasets based on the illumina humanhap <dig> 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  with ten causal variants.
the minor allele frequencies for the ten variants were close to  <dig> .
the odds ratios for the ten variants were  <dig>  and  <dig>  for model  <dig> and model  <dig>  respectively, following the estimated average effect size of common variants contributing to the complex disease susceptibility  <cit> .
a pathway with  <dig> genes, which contain  <dig> variants, was used to evaluate both type i error rates and power.
a total of  <dig>  and  <dig> replicates were generated to calculate type i error rates and power, respectively.
a total of  <dig> nuclear families  were simulated for each replicate.
for scenario  <dig>  we assumed all  <dig> families had parents.
for scenario  <dig>  we assumed 50% of the families had missing parents.
gene weights were set to be  <dig> as used by gsea and wang et al.
study  <cit> .
default parameters in plink and aligator were used for the simulations.
RESULTS
the null data simulations showed that type i error rates were controlled for pathway-pdt at the  <dig>  and  <dig>  significance levels.
figure  <dig> shows the power comparison of pathway-pdt with plink and aligator at the  <dig>  and  <dig>  significance levels.
the power patterns are similar for models  <dig> and  <dig>  pathway-pdt is generally the most powerful test, except for model  <dig> under scenario  <dig> where all families have parents, plink is the most powerful test at the  <dig>  significance level.
while not comprehensive, the simulation results suggest that pathway-pdt, which directly uses raw genotypes in families, can be more powerful than the p-value based method, aligator.
when families have more than one sibling or missing parents, pathway-pdt can also have more power than the plink set-based test.
this again demonstrates the importance of the implementation of the pathway-pdt method for family-based pathway analysis.
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 .
the total run time of pathway-pdt for analyzing  <dig> kegg pathways for  <dig>  permutations based on a gwas dataset with  <dig> families genotyped on the illumina 1 m chip platform was 42 minutes on  <dig> intel ×86- <dig> processors.
therefore, pathway-pdt can efficiently perform large-scale pathway analysis in a reasonable time frame.
CONCLUSIONS
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: windows and linux
programming language: c++ with posix threads
restrictions on use by non-academics: no limitations
competing interests
the authors declare that they have no competing interests.
authors’ contributions
ysp was the primary author on the manuscript.
ysp, ms, and rhc developed the pathway-pdt method and software, and tested the program intensively on simulated datasets.
erm and mpv provided input to study design.
all authors contributed to writing of the manuscript.
all authors read and approved the final manuscript.

 genome-wide association studies have been successful in identifying single nucleotide polymorphisms associated with complex diseases. 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. 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 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 to account for linkage disequilibrium 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. plink provides a set-based test based on the transmission disequilibrium test 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 consortium. 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 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 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. implementation the pathway-pdt algorithm the pathway-pdt algorithm combines the framework of the family-based association test, pdt, and the weighted kolmogorov-smirnov-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. there are several steps in the pathway-pdt algorithm: 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 from the pdt statistics for all snps assigned to the gene as a score for the gene. let the total number of genes in the dataset be n, where the jth gene, gj, has a score rj. 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 ) by the following: esp=max1≤i≤n∑gj∈p,j≤irjwnr−∑gj∉p,j≤i1n−nh where nr=∑gj∈prjw, w is the weight for each gene and nh is the number of genes in p. the default weight w is 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– for k times. the p-value for the pathway-pdt test is the proportion of times that the permuted es is greater than the observed es in the k times. based on our simulation results, pathway-pdt maintained correct type i error rates when k was specified as. 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 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, and the procedure of calculating the pathway statistics are implemented in two different perl scripts in gengen. in order to improve the permutation efficiency for a large number of permutations, the user has to split the permutations into several parts, 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. 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 humanhap 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 with ten causal variants. the minor allele frequencies for the ten variants were close to. the odds ratios for the ten variants were and for model and model respectively, following the estimated average effect size of common variants contributing to the complex disease susceptibility. a pathway with genes, which contain variants, was used to evaluate both type i error rates and power. a total of and replicates were generated to calculate type i error rates and power, respectively. a total of nuclear families were simulated for each replicate. for scenario we assumed all families had parents. for scenario we assumed 50% of the families had missing parents. gene weights were set to be as used by gsea and wang et al. study. default parameters in plink and aligator were used for the simulations.  the null data simulations showed that type i error rates were controlled for pathway-pdt at the and significance levels. figure  shows the power comparison of pathway-pdt with plink and aligator at the and significance levels. the power patterns are similar for models and pathway-pdt is generally the most powerful test, except for model under scenario where all families have parents, plink is the most powerful test at the significance level. while not comprehensive, the simulation results suggest that pathway-pdt, which directly uses raw genotypes in families, can be more powerful than the p-value based method, aligator. when families have more than one sibling or missing parents, pathway-pdt can also have more power than the plink set-based test. this again demonstrates the importance of the implementation of the pathway-pdt method for family-based pathway analysis. 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. the total run time of pathway-pdt for analyzing kegg pathways for permutations based on a gwas dataset with families genotyped on the illumina 1 m chip platform was 42 minutes on intel ×86- 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: windows and linux programming language: c++ with posix threads restrictions on use by non-academics: no limitations competing interests the authors declare that they have no competing interests. authors’ contributions ysp was the primary author on the manuscript. ysp, ms, and rhc developed the pathway-pdt method and software, and tested the program intensively on simulated datasets. erm and mpv provided input to study design. all authors contributed to writing of the manuscript. all authors read and approved the final manuscript. 
the pathway-pdt method is implemented in c++ with posix threads and is computationally feasible for pathway analysis with large scale family gwas datasets. pathway analysis based on genome-wide association studies 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 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. 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. pathway-pdt also can be more powerful than the plink set-based test when analyzing general nuclear families with multiple siblings or missing parents.
 pathway analysis based on genome-wide association studies 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 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/. pathwaygwaspdtgseakolmogorov-smirnov-like running sum statisticpedigree gwas 