 Methodology article
 Open Access
 Published:
Prediction of a timetoevent trait using genome wide SNP data
BMC Bioinformatics volume 14, Article number: 58 (2013)
Abstract
Background
A popular objective of many highthroughput genome projects is to discover various genomic markers associated with traits and develop statistical models to predict traits of future patients based on marker values.
Results
In this paper, we present a prediction method for timetoevent traits using genomewide singlenucleotide polymorphisms (SNPs). We also propose a MaxTest associating between a timetoevent trait and a SNP accounting for its possible genetic models. The proposed MaxTest can help screen out nonprognostic SNPs and identify genetic models of prognostic SNPs. The performance of the proposed method is evaluated through simulations.
Conclusions
In conjunction with the MaxTest, the proposed method provides more parsimonious prediction models but includes more prognostic SNPs than some naive prediction methods. The proposed method is demonstrated with real GWAS data.
Background
A genomewide association study (GWAS) involves an examination of the entire genome, typically singlenucleotide polymorphisms (SNPs), of different individuals to determine whether any variant is associated with a particular clinical outcome. Many researchers have considered the design and analysis of GWASs with respect to binary clinical outcomes such as case/control or response/nonresponse ones [15].
In clinical cancer research, the primary endpoint of interest is usually a timetoevent trait subject to censoring. In CALGB 80803, for example, germline DNAs are collected, together with time to progression and overall survival data, from 352 advanced pancreatic cancer patients. One objective of an SNP correlative study is to discover SNP markers that are correlated with such timetoevent endpoints.
One of the first objectives of a statistical analysis in a GWAS is the discovery of SNP markers that are associated with a particular trait. The major statistical issue in marker discovery is multiple testing to avoid enlarged type I error probability due to the large number of univariate tests [6, 7]. Each prognostic SNP has two or three possible outcomes depending on its genetic model, and the efficiency of a statistical method in associating it with a trait is maximized when the true genetic model is known. For most SNPs, however, the true genetic model is unknown. To identify the true genetic model of each SNP and optimize the association analysis, many researchers have considered some candidate genetic models for a given trait and derived a null distribution of the maximum of test statistics specific to individual genetic models [8, 9]. This test is referred to as the MaxTest. These methods have been developed for binary traits such as case/control or response/nonresponse ones. We develop a MaxTest to identify the genetic model of each SNP when the trait is a survival endpoint, e.g., the time to tumor progression or death.
Another major objective of a GWAS is to predict a trait of interest by using SNPs. Prediction methods using microarray data have been widely investigated [1012], but cannot be directly applied to SNPbased predictions. The number of SNP markers in genomewide SNP data far exceeds that of gene markers (or probes) in microarray data, e.g., 1M vs. 20K. In addition, although gene expression data in microarray studies are continuous, genomewide SNP data are discrete, taking only three different values at most and showing different values depending on the genetic model.
This paper presents a method for predicting a survival outcome that uses genomewide SNP data but can be easily modified for any type of trait, including binary or continuous outcomes. The proposed method uses the gradient lasso method [13], which has been developed for microarray data. Some investigators fit a prediction model while ignoring the genetic model of each SNP [14]. We also propose a MaxTest associating between a timetoevent trait and a SNP accounting for its possible genetic model and identifies the genetic model of each candidate prognostic SNP by using the proposed MaxTest before fitting a prediction model. The simulation results show that this procedure improves prediction efficiency and prognostic power. For computational efficiency, nonsignificant SNPs are excluded using the MaxTest before starting the gradient lasso. For the facilitation of the proposed MaxTest and prediction method, glcoxphSNP R packages (http://datamining.dongguk.ac.kr/Rlib/glcoxphSNP) are provided.
Methods
Genetic Models of SNPs
Suppose that the genotype for an SNP is encoded as AA, AB, or BB. Let g denote the number of copies of the B allele. That is, g=0, 1 or 2 if the genotype is AA, AB, or BB, respectively. Let λ_{ g }(t) denote the hazard function of genotype g. Without loss of generality, assume that B is the risk allele in the sense that having B increases the risk of an event. More specifically, assume that λ_{0}(t)≤λ_{1}(t)≤λ_{2}(t) for all t≥0. (Note that for some specific diseases, this may not be an appropriate genetic model.) We now consider the following three popular genetic models:

Recessive model: λ_{0}(t)=λ_{1}(t)<λ_{2}(t).

Dominant model: λ_{0}(t)<λ_{1}(t)=λ_{2}(t).

Multiplicative model: λ_{2}(t)/λ_{1}(t)=λ_{1}(t)/λ_{0}(t), or equivalently λ_{1}(t)=γ λ_{0}(t) and λ_{2}(t)=γ^{2}λ_{0}(t) for γ>0.
For a chosen score c_{ g }, we consider a proportional hazard model (PHM), λ_{ g }(t)=λ_{0}(t) exp(β c_{ g }). Then Cox’s partial maximum likelihood test has optimal power with (c_{0},c_{1},c_{2})=(0,0,1) for a recessive model, (0,1,1) for a dominant model, and (0,1,2) for a multiplicative model [15]. Note that the PHM is invariant to the linear transformation of the covariate (c_{0},c_{1},c_{2}).
MaxTest
Suppose that we want to test whether an SNP is associated with a given clinical outcome. The test statistic is dependent on the true genetic model of the SNP. At the time of testing, however, we usually have no knowledge of the true genetic model. In this case, a naive approach is to conduct all statistical tests by assuming different genetic models and choose the lowest pvalue as the measurement of the association. This approach can lead to an enlarged Type I error because of multiple tests. To adjust for multiple tests, investigators have proposed a method considering the maximum of test statistics with respect to all candidate genetic models under consideration, namely the MaxTest.
Many studies have considered the MaxTest for binary clinical outcomes. Zheng et al. [8] propose a robust ranking method when the underlying genetic model is unknown, namely the MAXrank test. Conneely and Boehnke [16] propose a method for computing pvalues that adjusts for correlated tests and show that the method can improve the accuracy of permutation tests with greater computational efficiency. Li et al. [17] propose a method for approximating the pvalue for the MaxTest with or without covariates adjusted for, namely the Prank test. Li et al. [9] compare the results of the MAXrank and Prank tests. Hoggart et al. [18] formulate the problem as variable selection in a logistic regression analysis including a covariate for each SNP and find the posterior mode for shrinkage priors based on a stochastic search on a penalized likelihood function.
We propose a MaxTest for survival endpoints. Here we assign numeric scores to three genotypes based on their genetic model: (c_{0},c_{1},c_{2})=(0,0,1) for a recessive model, (c_{0},c_{1},c_{2})=(0,1,1) for a dominant model, and (c_{0},c_{1},c_{2})=(0,1,2) for a multiplicative model. For a given score c_{ g } assigned to the genotype g (=0,1,2) of an SNP, we consider the Cox propotional hazard model,
For patient i (=1,....,n), let T_{ i } and C_{ i } denote the survival and censoring times, respectively. We observe that X_{ i }= min(T_{ i },C_{ i }) and δ_{ i }=I(T_{ i }≤C_{ i }), where I(·) indicates the indicator function. In addition, for t≥0, let Y_{ i }(t)=I(X_{ i }≥t) and N_{ i }(t)=δ_{ i }I(X_{ i }≤t) denote the atrisk and event processes, respectively. For a given score, we set z_{ i }=c_{ g } if patient i has genotype g. Let {s}_{k}\left(t\right)=\sum _{i=1}^{n}{z}_{i}^{k}{Y}_{i}\left(t\right), k=0,1,2. Then, the partial score test statistic by Cox [19],
is asymptotically normal with mean 0 and variance that can be consistently estimated by
under H_{0}:λ_{0}(t)=λ_{1}(t)=λ_{2}(t) [see, e.g., [20]].
By combining the statistics with respect to the three candidate genetic models, we can derive a MaxTest statistic. Let W_{ l } and {\widehat{\sigma}}_{l}^{2} denote the test statistic and the variance estimator with respect to genetic model l (=1,2,3). Then we can define the proposed MaxTest as Q= max(T_{1},T_{2},T_{3}), where {T}_{l}={W}_{l}/{\widehat{\sigma}}_{l}. Under H_{0}, {\sigma}_{l{l}^{\prime}}=\text{cov}({W}_{l},{W}_{{l}^{\prime}}) is consistently estimated by
where z_{ l i } and s_{ l k }(t) denote z_{ i } and s_{ k }(t), respectively, for genetic model l; Y\left(t\right)=\sum _{i=1}^{n}{Y}_{i}\left(t\right), N\left(t\right)=\sum _{i=1}^{n}{N}_{i}\left(t\right). Let \widehat{\Sigma}={\left({\widehat{\rho}}_{l{l}^{\prime}}\right)}_{1\le l,{l}^{\prime}\le 3}, where {\widehat{\rho}}_{l{l}^{\prime}}={\widehat{\sigma}}_{l{l}^{\prime}}/{\widehat{\sigma}}_{l}{\widehat{\sigma}}_{{l}^{\prime}}. Then we can obtain the critical value of Q by a numerical method or a simulation method from the N(0,\widehat{\Sigma}) distribution. This is a survival trait counterpart for the MaxTest with a binary trait, as discussed in several studies [9, 21].
We can construct an alternative test based on the quadratic form {W}^{2}={S}^{T}{\widehat{\Sigma}}^{1}S, where S=(T_{1},T_{2},T_{3})^{T}. In addition to recessive, dominant, and multiplicative genetic models, we can consider other models to develop a test statistic to measure the relationship between an SNP and a survival trait. For example, we may consider the longrank test based on the oneway ANOVA in [22] or the test based on the Wilcoxon RankSum test in [23], which require no specific genetic model assumptions. In particular, the ANOVAtype test is a reasonable option if the monotone trend in genotypes g = 0, 1, and 2 is doubtful.
Cox model with a lasso penalty
In an analysis using SNP data, we may face a problem in which the number of SNPs exceeds the size of data, that is, m≫p, which frequently occurs even when a smaller number of SNPs are selected through a prescreening step. This may lead to a serious collinearity problem when directly applying the partial likelihood estimation to the Cox model. To address this problem, Tibshirani[24] estimates the parameters of the Cox model under the L_{1} constraint as follows:
where l(·) is the partial likelihood function [19].
The above optimization problem is suitable for reducing the dimension of covariates but is computationally difficult because the L_{1} objective function is not differentiable. To address this computational problem, previous studies have proposed many algorithms [13, 2426]. Tibshirani[24] proposes an algorithm using quadratic programming within an iterative procedure. Gui and Li[25] propose an LASCox procedure applying the Choleski decomposition and the LARS procedure. However, these algorithms can be computationally burdensome and sometimes fail to converge to an optimum because they involve quadratic programming and/or matrix inversions. Sohn et al. [13] propose glcoxph for the Cox model by using the gradient lasso algorithm in [27]. This glcoxph employs a coordinatewise gradient decent with a deletion step and requires only univariate optimization in each iteration. Its convergence speed is almost independent of the number of input variables, and it does not require a matrix inversion, which makes it scalable to highdimensional data and allows it to converge to a global optimum faster. glmpath [26] provides the entire penalization path for the Cox model in a forward stagewise manner. Because it requires matrix inversions only for active sets, it is faster and more stable than other methods. Sohn et al. [13] provided a comparative analysis using real and simulated data and show that the gradient lasso algorithm outperforms glmpath in analyzing highdimensional survival data in terms of the sparsity, predictability, and computational efficiency of the final prediction model. Therefore, the following gradient lasso algorithm can be a useful alternative for fitting the Cox model to predict the survival time of patients based on highdimensional SNP data:

1.
Initialize: β=0 and k=0.

2.
Do until convergence

(a)
Addition:

(i)
Compute the gradient ∇l(β).

(ii)
Find the \stackrel{j}{\gamma} maximizing ∂ l(β)/∂ β _{ j } for j=1,…,p and \widehat{\gamma}=s\times \mathrm{sign}\left(\mathrm{\partial l}\right(\mathit{\beta})/\partial {\beta}_{\u0135}).

(iii)
Let v be a pdimensional vector such that its \stackrel{j}{\gamma}th element \widehat{\gamma} and other elements are zeros.

(iv)
Find \widehat{\alpha}=arg\underset{\alpha \in [0,1]}{min}l\left((1\alpha )\mathit{\beta}+\alpha \mathit{v}\right).

(v)
Update \mathit{\beta}=(1\widehat{\alpha})\mathit{\beta}+\widehat{\alpha}\mathit{v}.

(i)

(b)
Deletion:

(i)
Calculate h _{ σ }=−∇l(β _{ σ })+θ _{ σ }∇l(β _{ σ })^{T} θ _{ σ }/σ, where σ={j:β _{ j }≠0}.

(ii)
Find \widehat{\delta}=\mathrm{arg}\underset{\delta \in [0,U]}{min}l(\mathit{\beta}+\delta \mathit{h}), where \mathit{h}=\left(\begin{array}{c}{\mathit{h}}_{\sigma}\\ 0\end{array}\right) and U= mink∈σ{−β _{ k }/h _{ k }:β _{ k } h _{ k }<0}.

(iii)
Update \mathit{\beta}=\mathit{\beta}+\widehat{\delta}\mathit{h}.

(i)

(c)
Set m=m+1.

(a)

3.
Return β.
Proposed algorithm for predicting a survival trait
We propose a new algorithm for fitting a Cox regression model using SNP data. The proposed algorithm consists of the following four steps: We (i) select significant SNPs by the MaxTest, as in Section “Example using real data”, (ii) convert these SNPs into corresponding scores by genetic models identified by the MaxTest, (iii) standardize these scores, and (iv) apply the gradient lasso algorithm [13] to selected SNPs. We summarize the algorithm in greater detail as follows:

1.
Read in the clinical data {(X_{ i },δ_{ i }),i=1,...,n} and SNP data {(s_{i1},...,s_{ i m }),i=1,...,n}, where s_{ i j } denotes the number of B alleles for SNP j (=1,...,m).

2.
For SNP j (=1,...,m), calculate the variance and covarince matrix {\widehat{\Sigma}}_{j}, and generate the null distribution of the MaxTest as follows.

(a)
For b=1,...,B (=100,000, say), generate ({t}_{1j}^{\left(b\right)},{t}_{2j}^{\left(b\right)},{t}_{3j}^{\left(b\right)}) from N(0,{\widehat{\Sigma}}_{j}).

(b)
Let {q}_{j}^{\left(b\right)}=max\left(\right\underset{1j}{\overset{\left(b\right)}{t}},{t}_{2j}^{\left(b\right)},{t}_{3j}^{\left(b\right)}\left\right) for b=1,...,B.

(a)

3.
For SNP j (=1,...,m),

(a)
Using original data, calculate the test statistics (T _{1j},T _{2j},T _{3j}), the MaxTest statistic q _{ j }= max(T _{1j},T _{2j},T _{3j}), and twosided pvalues p _{1j},p _{2j},p _{3j} from the marginal test for respective genetic models.

(b)
Approximate the pvalue of the MaxTest by
{p}_{j}={B}^{1}\sum _{b=1}^{B}I({q}_{j}^{\left(b\right)}\ge {q}_{j})

(a)

4.
SNP screening: Select J (<<m) SNPs with p_{ j }<α for specified a α (=0.01, say).

5.
For selected SNPs j (=1,...,J), identify the genetic model (1, 2, 3) by the lowest marginal pvalue from p_{1j},p_{2j},p_{3j} or the largest test statistic from T_{1j},T_{2j},T_{3j}.

6.
For patient i (=1,...,n), define covariates (z_{i1},...,z_{ i J }) by the identified genetic model and the corresponding score.

7.
Standardize the covariates:
{z}_{\mathrm{ij}}^{\prime}=\frac{{z}_{\mathrm{ij}}{\stackrel{\u0304}{z}}_{j}}{{s}_{j}},where {\stackrel{\u0304}{z}}_{j}={n}^{1}\sum _{i=1}^{n}{z}_{\mathrm{ij}} and {s}_{j}^{2}={n}^{1}\sum _{i=1}^{n}{({z}_{\mathrm{ij}}{\stackrel{\u0304}{z}}_{j})}^{2}.

8.
Apply the gradient lasso to the Cox regression model with response data {(X_{ i },δ_{ i }),i=1,...,n) and standardized covariates \left\{\right({z}_{i1}^{\prime},\mathrm{...},{z}_{\mathrm{iJ}}^{\prime}),i=1,\mathrm{...},n\}.
Results and discussion
Simulation study
We provide a simulation study. The data generation scheme is as follows: We generate SNP data z_{1},...,z_{ m } from N(0,1) random variables with an AR(1) correlation structure with the autocorrelation coefficient ρ(≥0), x_{1},...,x_{ m }. Due to linkage disequilibrium, SNPs which lay in close vicinity within chromosomes tend to have a stronger association. In this sense, an AR(1) correlation structure is a reasonable correlation structure for the continuous random variables generating SNP data. Let x_{1}=ε_{1} and {x}_{j}=\rho {x}_{j1}+\sqrt{1{\rho}^{2}}{\epsilon}_{j} for j=2,...,m, where ε_{1},...,ε_{ m }∼IIDN(0,1) random numbers. The cutoff values for x_{ j } for generating z_{ j } determine allele frequency. For each SNP, let f_{1},f_{2},f_{3} (f_{1}+f_{2}+f_{3}=1) denote the frequency of AA, AB, and BB genotypes, respectively, where B denotes the risk allele. Note that marginally x_{ j }∼N(0,1). The true model for the survival times is given as
where D denotes the number of prognostic SNPs.
For the experiment, we set m=1000, n=200, D=6, ρ=0 or 0.3, β_{ j }=0.8 (j=1,...,D), and a uniform censoring distribution for 15% or 30% of censoring. All six prognostic SNPs have (f_{1},f_{2},f_{3})=(.25,.5,.25). SNP 1 and SNP 4 have a dominant model; SNP 2 and SNP 5, a recessive model; and SNP 3 and SNP 6, a multiplicative model. Each of the remaining 994 SNPs has (AA,AB,BB) with (f_{1},f_{2},f_{3})=(1/3,1/3,1/3).
To evaluate the performance of the proposed method, we generate 200 random samples and divide them into a training set (100 samples) and a test set (100 samples). We calculate the MaxTest pvalue of each SNP by using B=100,000 permutations from the training set and identify the genetic model for each SNP. We select SNPs with pvalues less than α=0.01 and convert selected SNPs into corresponding scores by their genetic models. We apply the gradient lasso to the selected SNPs to fit the prediction model. Let SNPs j (=1,...,K) be included in the fitted prediction model with corresponding regression estimates {\widehat{\beta}}_{1},\mathrm{...},{\widehat{\beta}}_{K}. Then we can define the risk score for sample i as {r}_{i}={\widehat{\beta}}_{1}{z}_{i1}+\cdots +{\widehat{\beta}}_{K}{z}_{\mathrm{iK}}. Using the median risk score from the test set as a cutoff value, we divide the patients in the test set into high and lowrisk groups. We apply a twosample logrank test to compare the survival distribution between these two risk groups. We repeat this procedure 100 times and count the number of SNPs and that of prognostic SNPs included in each fitted prediction model by the gradient lasso. We summarize the distribution of logrank pvalues from the test set, and for comparison purposes, we consider the prediction methods by assuming that all m SNPs have the same genetic model.
Table 1 reports the mean number of SNPs and that of prognostic SNPs included in the fitted prediction model, recovery rate, and the means (and standard deviations) of the logrank pvalue from the test set for the proposed method and the methods assuming a recessive, dominant, or multiplicative model for all SNPs under various simulation settings. We define recovery rate as the ratio of mean number of selected prognostic SNP to the mean number of selected SNP as in Sohn et al. [13]. The proposed method tends to result in prediction models with a smaller number of SNPs but a larger number of prognostic SNPs than the approaches assuming a specific genetic model for all SNPs (i.e., recessive, dominant, and multiplicative methods in the table). The recovery rates of the proposed method are higher than those of the methods based on a prespecified model (recessive, dominant, and multiplicative). Among the three methods assuming a specific genetic model for all SNPs, the one assuming a multiplicative model shows the best performance in terms of the number of prognostic SNPs included in the final prediction model. In addition, the proposed method outperforms the recessive, dominant, and multiplicative methods in terms of the logrank pvalue and results in fitted prediction models with a smaller number of SNPs but a larger number of prognostic SNPs with 15% compared to 30% censoring. According to sample size (n) and the effect size (β), the mean number of SNPs and that of prognostic SNPs selected by the proposed method at ρ=0 and 30% censoring is shown in Table 2. The mean number of prognostic SNPs a little bit increases as β increase and the mean number of prognostic SNPs increases as n increases. The recovery rate increases as β or n increases.
Example using real data
We apply the proposed method to the GWAS data in Choi et al. [28], who provide a GWAS of 119 patients with normal karyotype acute myeloid leukemia (AMLNK) by using Affymetric GenomeWide Human SNP Arrays 6.0 (San Diego, CA, USA). We exclude those SNPs with missing genotype data for any patient. We also exclude those SNPs with only one genotype for the 119 patients. The final data set for the analysis includes m = 251, 748 autosomal SNPs from n = 119 patients. The primary endpoint in this analysis is eventfree survival (EFS), which is defined as the interval between the registration and the end of induction chemotherapy for patients showing no complete response (CR), a relapse after achieving a CR to induction chemotherapy, or death.
We employ the leaveoneout crossvalidation (LOOCV) procedure to evaluate the predictive performance of the proposed method for the data set. From a training set of size n−1 = 118, we calculate the MaxTest pvalue of each SNP based on B=100,000 permutations, select J candidate SNPs with pvalues less than α=0.01 by MaxTest, and apply the gradient lasso to candidate SNPs to obtain a prediction model. Using the median risk score for the patients in the training set, we allocate those patients who are left out for the validation to the high or lowrisk group. We repeat this procedure n times and calculate the logrank pvalue to compare the EFS between the two risk groups. Figure 1(a) shows the KaplanMeier curves for the high and lowrisk groups classified by the LOOCV procedure. The fiveyear EFS rate for the lowrisk group (n=60, 53.8%) is much higher than that for the highrisk group (n=59, 32.9%) with the estimated hazard ratio of 0.446 (95 % CI, 0.2560.778), and the logrank pvalue is 0.0035.
A standard approach may be to fit a prediction model assuming a multiplicative genetic models for all SNPs, e.g. Tan et al. [29]. We analyzed this data set using the same method as above except that all SNPs were assumed to have a multiplicative model. Figure 1(b) displays the LOOCV results. Note that the fitted prediction models do not significantly partition the test set into high and lowrisk groups by ignoring the possible genetic models.
We also apply our prediction procedure to the whole data set with n=119. Using α=0.01, we select J=1122 candidate SNPs, among which 444 (39.6%) are shown to have a recessive model, 463 (41.3%) a dominant model, and 215 (19.2%) a multiplicative model. By applying the gradient lasso to the selected 1122 SNPs, we obtain the final prediction model including k=24 SNPs. Table 3 lists the RS IDs, the chromosome numbers, the basepair position and the gene name of the 24 SNPs included in the final prediction model. For each of the 24 SNPs, we report the genetic model (=1 for recessive model, =2 for dominant model, and =3 for multiplicative model) identified by the MaxTest, the marginal MaxTest pvalue and number of times (frequency) that each SNP is included in the prediction models during the LOOCV. Note that the first four SNPs in Table 2 are included in all 119 prediction models during LOOCV.
The RGS6 gene (rs4902990) is associated with treatment outcomes in AMLNK patients. RGS6, a regulator of Gprotein signaling 6, modulates the Gprotein function in the signaling pathway by activating the intrinsic GTPase activity of alpha subunits [30, 31]. An SNP on RGS6 has been found to modulate the risk of bladder cancer [32]. In addition, it is known that RGS6 induces apoptosis through a mitochondrialdependent pathway, which implies that RGS6 may be involved in cancer progression [29]. Further, membrane drug transporters, including SLC25A4 (rs10026207) and SLC24A3 (rs3790217), are known to be associated with eventfree survival. SLC25A4, solute carrier family 25 (mitochondrial carrier; adenine nucleotide translocator; ANT1), member 4, is known to interact with the Bcl2associated X protein, which is involved in the apoptosis pathway [33, 34]. The rs10798122 SNP on family with sequence similarity 5, member C, FAM5C, is selected by the proposed model. A loss of hypermethylated FAM5c is known to be associated with the development of tongue squamous cell carcinoma or gastric cancer [35, 36].
Conclusions
We have proposed a prediction method for a survival endpoint using SNPs. The paper also proposes a MaxTest to screen out nonprognostic SNPs and identify genetic model of prognostic SNPs. The simulation results indicate substantial prognostic power for the proposed prediction method. Noteworthy is that, in conjunction with the MaxTest, the proposed method provides more parsimonious prediction models with more prognostic SNPs than those prediction methods ignoring the true genetic model of prognostic SNPs. We apply real GWAS data to patients with acute myeloid leukemia and find that the proposed method provides a prediction model that can efficiently classify the patients into high and lowrisk groups by using a small number of SNPs that are known to be biologically informative. Although the proposed method is limited to the prediction of timetoevent traits, it can be easily extended to a wide range of traits, including dichotomous or continuous ones.
References
 1.
Chen BE, Sakoda LC, Hsing AW, Rosenberg PS: Resamplingbased multiple hypothesis testing procedures for genetic casecontrol association studies. Genet Epidemiol. 2006, 30 (6): 495507. 10.1002/gepi.20162.
 2.
Gordon D, Finch SJ: Factors affecting statistical power in the detection of genetic association. J Clin Invest. 2005, 115 (6): 14081418. 10.1172/JCI24756.
 3.
Hao K, Xu X, Laird N, Wang X, Xu X: Power estimation of multiple SNP association test of casecontrol study and application. Genet Epidemiol. 2004, 26 (1): 2230. 10.1002/gepi.10293.
 4.
Skol AD, Scott LJ, Abecasis GR, Boehnke M: Joint analysis is more efficient than replicationbased analysis for twostage genomewide association studies. Nat Genet. 2006, 38 (2): 209213. 10.1038/ng1706.
 5.
Sluis SVD, Dolan CV, Neale MC, Posthuma D: Power calculations using exact data simulation: a useful tool for genetic study designs. Behav Genet. 2008, 38 (2): 202211. 10.1007/s105190079184x.
 6.
Westfall PH, Young SS: Resamplingbased Multiple, Testing: Examples and Methods for Pvalue Adjustment. 1993, New York: Wiley
 7.
Storey JD: A direct approach to false discovery rates. J R Stat Soc, Ser B. 2002, 64: 479498. 10.1111/14679868.00346.
 8.
Zheng G, Freidlin B, Gastwirth JL: Comparison of robust tests for genetic association using casecontrol studies. IMS Lecture NotesMonograph Series 2nd Lehmann Symposium  Optimality. 2006, 49: 253265.
 9.
Li Q, Zheng G, Li Z, Yu K: Efficient approximation of pvalues of the maximum of correlated tests, with applications to genomewide association studies. Ann Human Genet. 2008, 72: 397406. 10.1111/j.14691809.2008.00437.x.
 10.
Bair E, Tibshirani R: Semisupervised methods to predict patient survival from gene expression data. PLoS Biol. 2004, 2: 511522.
 11.
Gui J, Li H: Penalized Cox regression analysis in the highdimensional and lowsample size settings, with applications to microarray gene expression data. Bioinformatics. 2005, 21: 30013008. 10.1093/bioinformatics/bti422.
 12.
Kaderali L, Zander T, Faigle U, Wolf J, Schultze JL, Schrader R: CASPAR: a hierarchical Bayesian approach to predict survival times in cancer from gene expression data. Bioinformatics. 2006, 22: 14951502. 10.1093/bioinformatics/btl103.
 13.
Sohn I, Kim J, Jung SH, Park C: Gradient lasso for Cox proportional hazards model. Bioinformatics. 2009, 25: 17751781. 10.1093/bioinformatics/btp322.
 14.
Kooperberg C, LeBlanc M, Obenchain V: Risk Prediction Using GenomeWide Association Studies. Genet Epidemiol. 2010, 34: 643652. 10.1002/gepi.20509.
 15.
Owzar K, Li Z, Cox N, Jung SH: Power and sample size calculations for SNP association Studies with censored timetoevent outcomes. Genet Epidemiol. 2012, 36: 538548. 10.1002/gepi.21645.
 16.
Conneely KN, Boehnke M: So many correlated tests, so little time! Rapid adjustment of p values for multiple correlated tests. American J Hum Genet. 2007, 81: 11581168. 10.1086/522036.
 17.
Li Q, Yu K, Li Z, Zheng G: Maxrank: a simple and robust genomewide scan for casecontrol association studies. Hum Genet. 2008, 123 (6): 617623. 10.1007/s0043900805148.
 18.
Hoggart CJ, Whittaker JC, De Iorio M, Balding DJ: Simultaneous analysis of all SNPs in genomewide and resequencing association studies. PLoS Genet. 2008, 4: e100013010.1371/journal.pgen.1000130.
 19.
Cox DR: Regression Models and Life Tables (with Discussion). J R Stat Soc, Ser B. 1972, 34: 187220.
 20.
Fleming TR, Harrington DP: Counting Processes and, Survival Analysis. 1991, New York: Wiley
 21.
Freidlin B, Zheng G, Li Z, Gastwirth JL: Trend tests for casecontrol studies of genetic markers: power, sample size and robustness. Hum Hered. 2002, 53 (3): 146152. 10.1159/000064976.
 22.
Jung SH, Hui S: Sample size calculations to compare K different survival distributions. Lifetime Data Anal. 2002, 8: 361373. 10.1023/A:1020518905233.
 23.
Jung SH, Owzar K, George SL: A multiple testing procedure to associate gene expression levels with survival. Stat Med. 2005, 24: 30773088. 10.1002/sim.2179.
 24.
Tibshirani R: The lasso method for variable selection in the Cox model. Stat Med. 1997, 16: 385395. 10.1002/(SICI)10970258(19970228)16:4<385::AIDSIM380>3.0.CO;23.
 25.
Gui J, Li H: Penalized Cox regression analysis in the highdimensional and lowsample size settings, with applications to microarray gene expression data. Bioinformatics. 2005, 21: 30013008. 10.1093/bioinformatics/bti422.
 26.
Park MY, Hastie T: L1 regularization path algorithm for generalized linear models. J R Stat Soc B. 2007, 69: 659677. 10.1111/j.14679868.2007.00607.x.
 27.
Kim J, Kim Y, Kim Y: A gradientbased optimization algorithm for lasso. J Comput Graph Stat. 2008, 17: 9941009. 10.1198/106186008X386210.
 28.
Choi H, Jung C, Kim S, Kim HJ, Kim T, Zhang Z, Shin ES, Lee JE, Sohn SK, Moon JH, Kim SH, Kim KH, Mun YC, Kim H, Park J, Kim J, Kim D, K: Genomewide genotypebased risk model for survival in acute myeloid leukemia patients with normal karyotype. 2012, In submition
 29.
Tan XL, Moyer AM, Fridley BL, Schaid DJ, Niu N, Batzler AJ, Jenkins GD, Abo RP, Li L, Cunningham JM, Sun Z, Yang P, Wang L: Genetic variation predicting cisplatin cytotoxicity associated with overall survival in lung cancer patients receiving platinumbased chemotherapy. Clin Cancer Res. 2011, 17: 58015811. 10.1158/10780432.CCR111133.
 30.
Berman DM, Gilman AG: Mammalian RGS proteins: barbarians at the gate. J Biol Chem. 1998, 273 (3): 12691272. 10.1074/jbc.273.3.1269.
 31.
Maity B, Yang J, Huang J, Askeland RW, Bera S, Fisher RA: Regulator of G protein signaling 6 (RGS6) induces apoptosis via a mitochondrialdependent pathway not involving its GTPaseactivating protein activity. J Biol Chem. 2011, 286 (2): 14091419. 10.1074/jbc.M110.186700.
 32.
Berman DM, Wang Y, Liu Z, Dong Q, Burke LA, Liotta LA, Fisher R, Wu X: A functional polymorphism in RGS6 modulates the risk of bladder cancer. Cancer Res. 2004, 64 (18): 68206826. 10.1158/00085472.CAN041916.
 33.
Baines CP, Molkentin JD: Adenine nucleotide translocase1 induces cardiomyocyte death through upregulation of the proapoptotic protein Bax. J Mol Cell Cardiol. 2009, 46 (6): 969977. 10.1016/j.yjmcc.2009.01.016.
 34.
Malorni W, Farrace MG, Matarrese P, Tinari A, Ciarlo L, MousaviShafaei P, D’Eletto M, Di Giacomo G, Melino G, Palmieri L, Rodolfo C, Piacentini M: The adenine nucleotide translocator 1 acts as a type 2 transglutaminase substrate: implications for mitochondrialdependent apoptosis. Cell Death Differ. 2009, 16 (11): 14801492. 10.1038/cdd.2009.100.
 35.
Chen L, Su L, Li J, Zheng Y, Yu B, Yu Y, Yan M, Gu Q, Zhu Z, Liu B: Hypermethylated FAM5C and MYLK in serum as diagnosis and prewarning markers for gastric cancer. Dis Markers. 2012, 32 (3): 195202.
 36.
Kuroiwa T, Yamamoto N, Onda T, Shibahara T: Expression of the FAM5C in tongue squamous cell carcinoma. Oncol Rep. 2009, 22 (5): 10051011.
Acknowledgements
This research was supported by a grant from the National Cancer Institute, CA142538.
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare no conflict of interest
Author contributions
JK and IS performed the statistical analysis and wrote the manuscript. DS and TA supported the research. DHK provided a biological interpretation of the statistical analysis. SJ proposed the research project. All authors read and approved the final manuscript.
Jinseog Kim, Insuk Sohn contributed equally to this work.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Kim, J., Sohn, I., Son, DS. et al. Prediction of a timetoevent trait using genome wide SNP data. BMC Bioinformatics 14, 58 (2013). https://doi.org/10.1186/147121051458
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/147121051458
Keywords
 Acute Myeloid Leukemia
 Genetic Model
 Recessive Model
 Multiplicative Model
 Tongue Squamous Cell Carcinoma