 Research article
 Open Access
 Published:
Incorporating higherorder representative features improves prediction in networkbased cancer prognosis analysis
BMC Medical Genomics volume 4, Article number: 5 (2011)
Abstract
Background
In cancer prognosis studies with gene expression measurements, an important goal is to construct gene signatures with predictive power. In this study, we describe the coordination among genes using the weighted coexpression network, where nodes represent genes and nodes are connected if the corresponding genes have similar expression patterns across samples. There are subsets of nodes, called modules, that are tightly connected to each other. In several published studies, it has been suggested that the first principal components of individual modules, also referred to as "eigengenes", may sufficiently represent the corresponding modules.
Results
In this article, we refer to principal components and their functions as representative features". We investigate higherorder representative features, which include the principal components other than the first ones and second order terms (quadratics and interactions). Two gradient thresholding methods are adopted for regularized estimation and feature selection. Analysis of six prognosis studies on lymphoma and breast cancer shows that incorporating higherorder representative features improves prediction performance over using eigengenes only. Simulation study further shows that prediction performance can be less satisfactory if the representative feature set is not properly chosen.
Conclusions
This study introduces multiple ways of defining the representative features and effective thresholding regularized estimation approaches. It provides convincing evidence that the higherorder representative features may have important implications for the prediction of cancer prognosis.
Background
In cancer research, highthroughput profiling has been extensively conducted, searching for genomic signatures with predictive power for traits or clinical outcomes. In this article, we analyze cancer prognosis studies, where the clinical outcomes are metastasisfree, overall, or other types of survival. We focus on microarray gene expression studies but note that the proposed approach is also applicable to data generated using other profiling techniques. In recent studies, gene signatures have been constructed for the prognosis of breast cancer, lymphoma, ovarian cancer, and cancers of many other organs [1].
The construction of molecular signatures for cancer prognosis has been investigated in many studies. This study complements and significantly advances from existing studies along the following directions. First, it accounts for the coordination among genes using the weighted coexpression network, whereas many existing studies ignore such coordination and assume the interchangeability of genes. Second, with properly constructed representative features, the proposed approach can accommodate the secondorder effects of genes, whereas in many existing studies, only the linear effects of genes are considered. More importantly, this study provides convincing evidence that the higherorder representative features, which have often been neglected, can improve the predictive power. Thus, this study provides a way to improve over existing methodologies for the construction of prognosis signatures.
In the analysis of cancer genomic data, dimension reduction or feature selection is usually needed along with model estimation. Feature selection methods target at selecting a subset of genes, whereas dimension reduction methods construct a small number of representative features (sometimes referred to as "super genes" or "latent genes" in the literature) using the linear combinations of all genes. The approach developed in this article belongs to the family of dimension reduction approaches. Published studies have shown that the performance of feature selection and dimension reduction methods is datadependent with no one dominating another [2, 3].
Many existing analysis methods assume the interchangeability of gene effects and ignore the interplay among them. Extensive biomedical studies have shown that there is an inherent coordination among genes and, essentially, all biological functions of living cells are carried out through the coordinated effects of multiple genes [4, 5]. Gene pathways and networks are perhaps the two most effective ways to describe the coordination among genes. Compared with pathwaybased analysis, networkbased analysis may have the following advantages. First, networkbased analysis can use all the genes, whereas pathwaybased analysis uses only annotated genes. Since many genes are not or only partially annotated, networkbased analysis can be more comprehensive than pathwaybased analysis. Second, in networkbased analysis, the "distances" between genes are weighted (i.e., continuous measurements). Unlike in pathwaybased analysis, we can infer not only whether two genes are connected but also the strength of connectedness. In this article, we focus on networkbased analysis and defer a comprehensive comparison of pathway and networkbased methods to future studies.
In network analysis, nodes represent genes. Nodes are connected if the corresponding genes have similar biological functions and/or similar expression patterns across samples. There are subsets of nodes called "modules" that are tightly connected to each other. In this article, we adopt the weighted coexpression network (http://www.genetics.ucla.edu/labs/horvath/CoexpressionNetwork), which is built on the understanding that the coordinated coexpressions of genes encode interacting proteins with closely related biological functions and cellular processes [6]. Extensive empirical studies have shown that modules in the weighted coexpression networks often have important biological implications. Moreover, genes within the same modules tend to have related biological functions [7, 8].
In cancer prognosis studies, the sample sizes are often small. With some modules having large sizes, dimension reduction is needed when conducting modulebased network analysis. The approach developed in [9, 10] and references therein proceeds as follows. First, principal component analysis is conducted within each module separately. Second, the first principal components, referred to as "eigengenes" in the literature, are identified. Following [11] and others, we refer to the principal components as "representative features". Third, the representative features are used as covariates in downstream modelbuilding. There has been a rich literature on principal component analysis in gene expression studies [1, 11–13]. Of note, many of those studies, for example [13], also recommend using only the first principal components.
In this article, for cancer prognosis studies with microarray gene expression measurements, we use the weighted coexpression networks and corresponding modules to describe the coordination among genes. Building on existing eigengenebased studies, we investigate the effects of higherorder representative features, which include principal components other than the first ones and secondorder terms (quadratics and interactions). This study significantly differs from published ones. Specifically, unlike [1] and others, it is conducted in the context of network analysis, which may provide further insights into cancer biology beyond gene and pathwaybased analyses. Unlike in [9, 10], higherorder representative features are investigated and shown to have important implications for prediction. In addition, since the dimensionality of representative features considered in this study is considerably higher than that in previous studies, regularized estimation is conducted. Unlike in [11], gene modules (as opposed to pathways) are the functional units. More importantly, this study considers the joint effects of multiple modules, whereas [11] studies the marginal effects.
Methods
Data and Model
Construction of weighted coexpression network and its modules
Besides the weighted coexpression network, there are other ways of constructing gene networks. Examples include the Boolean network, the Bayesian network, use of continuous models, and others. Compared with other networks, the weighted coexpression network has the following advantages. First, it uses only gene expression measurements and does not require any additional biological experiments. Second, it is computationally simple and can be constructed using existing software. And third, quite a few published studies have shown that it has satisfactory empirical performance [7, 8]. On the other hand, it may also have limitations. The network is defined based on the correlations among gene expressions, which may not contain all information on the coordination among genes. In addition, the network construction is unsupervised. In this article, we focus on the weighted coexpression network and defer the comparison of different networks to future studies.
Construction of the weighted coexpression network consists of the following steps.

1.
For genes k and j (= 1... d), compute cor (k, j), the Pearson correlation coefficient of their expressions. Compute the similarity measure S(k, j) = cor(k, j);

2.
Compute the adjacency function a _{ k,j } = S ^{b} (k, j), where the adjacency parameter b is chosen using the scalefree topology criterion;

3.
For gene k (= 1 ... d), compute its connectivity {C}_{k}={\displaystyle {\sum}_{u=1}^{d}{a}_{k,u}};

4.
For genes k and j (= 1 ... d), compute the topological overlap based dissimilarity measure d _{ k,j } = 1  ω _{ k,j } where ω _{ k,j } = (l _{ k,j } + a _{ k,j } )/(min(C _{ k, } C _{ j } ) + 1  a _{ k,j } ) and {l}_{k,j}={\displaystyle {\sum}_{u=1}^{d}{a}_{k,u}{a}_{j,u}}. Define the dissimilarity matrix D, whose (k, j)th element is d _{ k,j } ;

5.
Conduct hierarchical clustering with matrix D. Apply the dynamic tree cut approach to cut the clustering tree (dendrogram) and identify the resulting branches as gene modules [14].
In Steps 1 and 2, the adjacency measure between genes is defined using the power transformation of correlation coefficients. We adopt the weighted network, which can measure not only whether two genes are connected but also the strength of connection. The power adjacency function has the attractive factorization property. In our study, we find that for the six datasets analyzed, b = 6 (which has been suggested in published studies) can lead to results nearly satisfying the scalefree topology criterion. This criterion has been motivated by the observation that metabolic networks exhibit scalefree topology. In Step 4, we use the topological overlap dissimilarity measure [15], which has been found to result in biologically meaningful modules. In addition, this measure is relatively robust in describing the interconnectedness between genes [8]. The advantage of the dynamic tree cut approach in Step 5 has been discussed in [14].
Construction of representative features
Assume that M modules have been constructed. For module m (= 1 ... M), denote m _{ i } as the number of genes within this module and {U}_{1}^{m}\mathrm{...}{U}_{{m}_{i}}^{m} as the gene expressions. With principal component analysis, any linear combination of Us can be written as
where {X}_{1}^{m}\mathrm{...}{X}_{{m}_{k}}^{m} are the m _{ k } PCs and m _{ k } is the rank of ({U}_{1}^{m},\mathrm{....},{U}_{{m}_{i}}^{m}). In particular, {X}_{i}^{m}\text{s} have unit norms and are the linear combinations of {U}_{i}^{m}\text{s}, {X}_{i}^{m} and {X}_{j}^{m} are orthogonal to each other when i ≠ j. Variation explained by {X}_{i}^{m} decreases as i increases.
Several studies propose using ({X}_{1}^{1},\mathrm{...},{X}_{1}^{M}) (i.e., the first principal components from the M modules) as covariates in downstream analysis [9, 10, 13]. In this study, we are interested in not only the first principal components but also the other principal components, as well as quadratics and interactions of principal components. Specifically, we consider the following four sets of representative features:

(R1)
Consider \{{X}_{1}^{1},\mathrm{...},{X}_{1}^{M}\}. That is, the first principal components from all modules. This set of M representative features has been investigated in previous studies and will serve as a benchmark. To unify notations, denote Z _{0, i }= X _{1} ^{i} (i = 1 ... M) and Z = (Z _{0,1} , ..., Z _{0,M });

(R2)
Denote Z _{0,i }= X _{1} ^{i} (i = 1... M). For 1≤ i≤ j≤ M, define Z _{ i,j } = Z _{0,i }× Z _{0,j }. Consider Z = (..., Z _{0,i } ,.., Z _{ i,j } ,...). This set of representative features is composed of the first principal components from all modules, their quadratics, and their second order interactions;

(R3)
Within module m (= 1,...,M), select the top m* principal components such that ξ% of the total variation of gene expressions is explained [16]. Define P={\displaystyle {\sum}_{m=1}^{M}m*}. Consider Z=({Z}_{0,1},\mathrm{...},{Z}_{0,P})=({X}_{1}^{1},\mathrm{...},{X}_{1}^{1},\mathrm{...}{X}_{1}^{M},\mathrm{...},{X}_{M}^{M}{}_{*}). This set of representative features is composed of principal components that can sufficiently explain the variation of gene expressions. In our study, we set ξ% = 80%, which is slightly smaller than that adopted in [16]. Our data analysis suggests that, because of the extremely noisy nature of gene expressions, a huge number of principal components are needed to explain, for example, 95% of the variation;

(R4)
We first construct the P principal components as with (R3). Denote ({Z}_{0,1},\mathrm{...},{Z}_{0,P})=({X}_{1}^{1},\mathrm{...},{X}_{1}^{1},\mathrm{...}{X}_{1}^{M},\mathrm{...},{X}_{M}^{M}{}_{*}). For 1≤ i ≤ j≤ P , define Z _{ i,j } = Z _{0,i }× Z _{0,j }. Consider Z = (..., Z _{0,i } ,..., Z _{ i,j } ,...), the set composed of the P principal components and their quadratics.
Among the above sets of representative features, (R1) has been investigated elsewhere and will be used as a benchmark. With (R3), we analyze multiple principal components per module. In the detection of marginally differentially expressed pathways, Ma and Kosorok [11] show that higherorder principal components may have important implications. With (R2) and (R4), we are able to account for the interactions among genes within the same modules. More importantly, we are able to account for the interactions among different modules using their principal components. The relatively small number of principal components per module makes it possible to study the interactions, which are extremely difficult to study in genebased analysis.
Following a similar spirit, there may be other ways of defining the representative features. For example, for module m, it is possible to accommodate the interactions among genes by conducting principal component analysis with the set \{{U}_{i}^{m}:1\le i\le {m}_{i}\}\cup \{{U}_{i}^{m}\times {U}_{j}^{m}:1\le j\le {m}_{i}\}. However, when the module sizes are large, such construction may be computationally expensive. Our exploration suggests that (R1)(R4) are the relatively simpler and more intuitive ways of constructing the representative features.
Statistical modeling
Denote T and C as the survival and random censoring times, respectively. We assume that the gene expressions are associated with cancer survival through the Cox proportional hazards model, where the conditional hazard function is λ(tZ) = λ_{0}(t) exp(β' Z). Here λ_{0}(t) is the unknown baseline hazard, and β is the unknown regression coefficient. Under right censoring, one observation consists of (Y = min(T, C), Δ = I(T≤C), Z). Assume n iid observations (Y _{ i } , δ _{ i } , Z _{ i } ), i = 1 ... n. Denote r _{ i } = {k: Y _{ k } ≥ Y _{ i } } as the atrisk set at time Y _{ i } . The logpartial likelihood function is R(\beta )={{\displaystyle {\sum}_{i}\delta}}_{i}\{{\beta}^{\prime}{Z}_{i}\mathrm{log}({\displaystyle {\sum}_{k\in {r}_{i}}\mathrm{exp}({\beta}^{\prime}{Z}_{k})})\}. Here we describe the relationship between genes and cancer survival using the representative features. As the representative features are functions of genes and their secondorder terms, we can rewrite the Cox models in terms of genes.
Regularized estimation
Although the dimensionality of Z is expected to be smaller than that of the original gene expressions, it may still be comparable to or even larger than the sample size, particularly with (R2)(R4). In addition, it is possible that only a subset of the representative features is associated with cancer survival. Thus, we consider regularized estimation, which can effectively "stabilize" estimation and discriminate cancerassociated representative features from noises. With (R1) and (R3), we use the TGDR (Threshold Gradient Directed Regularization) approach [17]. As shown in [17] and followup studies, TGDR has a lower computational cost and empirical performance comparable to or better than that of alternative methods. With (R2) and (R4), we modify the TGDR to better accommodate the secondorder terms. Particularly, under the modified approach, when a secondorder term is included in the model, its corresponding firstorder terms are automatically included.
The TGDR algorithm
The TGDR approach can be used for regularized estimation when representative features (R1) and (R3) are adopted. Let Δν be a small positive increment. In numerical studies, we set Δν = 10^{3}. Denote 0 ≤ τ ≤ 1 as the threshold. The TGDR algorithm consists of the following steps.

1.
Initialize β = 0;

2.
With the current estimate of β, compute the vector of gradient g = ∂R(β)/∂β. Denote the jth element of g as g _{ j } ;

3.
Compute the thresholding vector f, where its jth element is f _{ j } = I(g _{ j }  ≥ τ × max _{ l } g _{ l } );

4.
Update the estimate β _{ j } = β _{ j } + Δν × g _{ j } × f _{ j } ;

5.
Iterate Steps 24 K times, where K is determined via cross validation.
The modified TGDR algorithm
When representative features (R2) are (R4) are used, the following algorithm can better accommodate the
second order terms.

1.
Initialize β = 0;

2.
With the current estimate of β, compute the vector of gradient g = ∂R(β)/∂β. Denote g _{ i,j } as the component of g that corresponds to Z _{ i,j } ;

3.
Compute the thresholding vector f. Denote f _{ i,j } as its component corresponding to Z _{ i.j } . Define
{f}_{i,j}=\{\begin{array}{ll}I({g}_{i,j}\ge \tau \times ma{x}_{l,u}{g}_{l,u})\hfill & \text{for}i>0,j>0\hfill \\ I({g}_{i,j}\ge \tau \times ma{x}_{l,u}{g}_{l,u})\hfill \\ \text{OR}{\displaystyle {\sum}_{u}{f}_{i,u}>0}\text{OR}{\displaystyle {\sum}_{u}{f}_{j,u}>0})\hfill & \text{for}i=0,j=0.\hfill \end{array}(1) 
4.
Denote β _{ i,j } as the component of β that corresponds to Z _{ i,j } . Update the estimate β _{ i,j } = β _{ i,j } +Δν × g _{ i,j } × f _{ i,j } ,

5.
Iterate Steps 24 K times, where K is determined via cross validation.
Remarks
The above two approaches use thresholding for regularized estimation and feature selection. Specifically, at each iteration, the gradients, which measure the relative importance of representative features, are computed. More important representative features tend to have larger gradients. Only the important representative features are selected, and their estimated regression coefficients are updated. The iteration stops when a cross validationbased criterion is reached. The second algorithm ensures that, if a secondorder term is selected, its corresponding firstorder terms are selected. This cannot be automatically achieved with the first algorithm. We refer to [17] for a more detailed discussion of thresholding regularization. Both approaches involve tuning parameters τ and K, which are selected using Vfold cross validation. In data analysis, we set V = 5 and search over τ = 1.0, 0.95, 0.9, ..., 0.05, 0. Research code written in R is available at http://www.med.yale.edu/eph/faculty/labs/ma/ for the construction of network modules and representative features and regularized estimation.
Results
Analysis of cancer prognosis studies
Data collection
We collect six cancer prognosis studies with microarray measurements. We refer to them as data D1D6 and provide brief descriptions below and in Table 1.
D1. A study using microarray expression analysis of mantle cell lymphoma (MCL) was reported in [18]. Among 101 untreated patients with no history of previous lymphoma, 92 were classified as having MCL based on established morphologic and immunophenotypic criteria. Survival times of 64 patients were available, and the other 28 patients were censored. The median survival time was 2.8 years (range 0.02 to 14.05 years). Lymphochip DNA microarrays were used to quantify mRNA expressions in the lymphoma samples from the 92 patients. Gene expression data on 8,810 cDNA elements was available.
D2. A study was conducted to determine whether the survival risk of patients with follicular lymphoma (FL) can be predicted by gene expression profiles of the tumors [19]. Freshfrozen tumor biopsy specimens from 191 untreated patients who had received a diagnosis of follicular lymphoma between 1974 and 2001 were obtained. The median age at diagnosis was 51 years (range: 23 to 81), and the median followup time was 6.6 years (range: less than 1.0 to 28.2). The median followup time among patients alive at the last followup was 8.1 years. Eight records with missing survival information are excluded from analysis. Affymetrix U133A and U133B microarray genechips were used to measure gene expressions of 44,928 probes.
D3. Rosenwald et al. [20] reported a diffuse large Bcell lymphoma (DLBCL) prognosis study. This study retrospectively collected tumor biopsy specimens and clinical data for 240 patients with untreated DLBCL. The median followup was 2.8 years, with 138 observed deaths. A lymphochip cDNA microarray was used to measure the expressions of 7,399 genes.
D4. Sotiriou et al. [21] reported a study correlating gene expression measurements generated using cDNA with clinicopathological characteristics and clinical outcomes in an unselected group of 99 nodenegative and nodepositive breast cancer patients. In the original analysis, the Cox model was used to identify genes that were marginally significantly associated with relapsefree survival. In this study, we analyze the 98 patients with complete survival information.
D5. Van't Veer et al. [22] reported a breast cancer prognosis study investigating the time to distant metastasis. Ninetyseven (97) lymph nodenegative breast cancer patients 55 years old or younger participated in this study. Among them, 46 developed distant metastases within 5 years. Complete information was available for 78 subjects. Expression levels of 24,481 probes were measured.
D6. Despite major progress in breast cancer treatment, the ability to predict metastasis of the tumor remains limited. Huang et al. [23] reported a study investigating metastastic states and relapses in breast cancer patients. Affymetrix genechips were used for the profiling of 71 samples. Expression measurements on 12,625 probes were available.
Among the above studies, three used cDNA, one used oligonucleotide arrays, and two used Affymetrix genechips for profiling. We process each dataset separately as follows. We conduct microarray normalization using a lowess normalization approach for cDNA data and a robust normalization approach for Affymetrix data [24]. We impute missing measurements using the Knearest neighbors approach. We select 2,000 genes with the largest variances for downstream analysis. Since we expect the number of genes associated with cancer prognosis to be far less than 2,000, and since we are more interested in genes with a high level of variation, we conduct this unsupervised screening to reduce computational cost. In addition, recent studies have shown that prescreening may improve feature selection accuracy [25]. We then rescale gene expressions to have zero median and unit variance.
Evaluation of prediction performance
Main objectives of cancer genomic studies include marker identification and predictive modelbuilding. Despite the fast accumulation of knowledge on the biological functions of genes, there is still a lack of commonly accepted, objective ways of determining the accuracy and implications of identified markers. Thus, as in many published studies, we focus on the prediction performance of the models and identified representative features. It is expected that the evaluation of prediction performance can also provide an indirect evaluation of the biological implications of the models and representative features. For prognosis of some cancers, for example breast cancer, there are multiple independent studies. Thus, there is a possibility of making crossstudy prediction. However, crossstudy prediction demands comparability between studies [26]. Without having access to all the details on experimental setup, we are unable to determine whether there are prognosis studies fully comparable to the six studies we analyze. Thus, in the study, we choose not to conduct crossstudy prediction evaluation.
As an alternative, we consider a cross validationbased approach. We acknowledge that cross validationbased evaluation has a small chance of generating overly optimistic results. However, the adopted Vfold cross validationbased approach is expected to be reasonably objective. In addition, different sets of representative features are evaluated using the same approach. Thus, the evaluation results are expected to be meaningful. The cross validationbased evaluation proceeds as follows. (a) Randomly partition data into V subsets with equal sizes. In our numerical study, set V = 5; (b) For υ = 1 ... V, remove subset υ from data; (c) With reduced data, carry out the cross validation and regularized estimation. Denote the estimated regression coefficient as {\widehat{\beta}}^{\left(\upsilon \right)} (d) Compute the predictive risk scores {\widehat{\beta}}^{\left(\upsilon \right)}{}^{\prime} Z for the removed subjects; (e) Repeat Steps (b)(d) over all subsets; (f) Compute two summary statistics. (f.1) The first is the logrank statistic [27]. Dichotomize the predictive scores at the median. Create two risk groups. Compute the logrank statistic, which measures the difference of survival between the two groups. Under the Null, the representative features have no predictive power, and the logrank statistic is χ^{2} distributed with degree of freedom 1. We compute the logrank statistic using the R function survdiff. (f.2) The second is the concordance index, which is computed using the R function rcorr.cens. A larger concordance index indicates better predictive power, with concordance index equal to 0.5 corresponding to random guess. This evaluation approach has been extensively used in cancer genomic studies.
Analysis results
For each dataset, we construct the weighted coexpression network and its modules. For dataset D1D6, 12, 10, 13, 10, 11, and 13 modules are constructed, respectively. More details are available in Additional File 1. We then construct the four sets of representative features.
We conduct the cross validationbased prediction evaluation and present the logrank statistics and concordance indices in Table 2. We can see that, when (R1), the first principal components from all modules, are used, five out of the six logrank statistics are significant at the 0.05 level. This observation is in line with the satisfactory results observed in [9, 10] and others. We also find that, the (R2)(R4) logrank statistics can be larger than those of (R1), which suggests that prediction performance can be improved by incorporating higherorder representative features. The improvement is considerably large for dataset D2 and D4. Another finding is that the prediction performance of representative features (R2)(R4) is datadependent. Particularly, two datasets have (R2), two have (R3), and the other two have (R4) logrank statistics as the largest. Examining the concordance indices suggests reasonable predictive power of the representative features and similar conclusions as with the logrank statistics.
To gain further insights, we also conduct the following analysis. The TGDR and modified TGDR algorithms are capable of selecting a small number of important representative features. For each dataset, we examine the selection results for the representative feature set with the largest logrank statistic. Detailed results are presented in Additional File 2. In addition, although the models are constructed using representative features, we can rewrite using genes and their secondorder terms. Principal components are the linear combinations of all genes within specific modules. The statistical models we construct are sparse at the representative feature level but not at the gene level. We examine the top 20 genes and/or interactions of genes with the largest regression coefficients. Since all gene expressions have been normalized to have equal variances, the magnitude of regression coefficients can provide a rough measure of the relative importance of genes.
D1. The representative features (R3) are adopted. Six principal components (#2, 5, 6, 7, 9, 11) from module #2 and 1 principal component from module #9 are identified. It is interesting to note that in module #2, the first principal component is not identified. Among the 20 genes with the largest regression coefficients, there are established cancer markers, including for example genes PTK2, PCNA, and PRKACA. There are also new discoveries that need further investigation.
D2. The representative features (R2) are adopted. We identify 6 principal components, quadratics of 4 principal components, and 4 interactions among 5 principal components. We conclude that among the 10 modules, only 6 are cancerassociated. In addition, the interactions among modules have nonignorable effects. We also examine the top 20 regression coefficients and find that 9 of them come from individual genes and 11 come from interactions of genes.
D3. The representative features (R3) are adopted. Five out of 13 modules are identified as associated with prognosis. More specifically, 15, 1, 4, 1, and 1 principal components are identified in module #2, 4, 5, 12, and 13, respectively. For all of the 5 identified modules, the first principal components are identified. We examine the 20 genes with the largest regression coefficients and find that quite a few belong to the MHC (major histocompatibility complex) family. Of note, we conduct probelevel (as opposed to genelevel) analysis, with the consideration that different probes may correspond to different segments of the same genes.
D4. The representative features (R2) are adopted. Eight out of 10 modules are identified as associated with prognosis. More specifically, we identify 8 principal components, quadratics of 3 principal components, and 10 interactions among 8 principal components. As with data D2, we also observe the nonzero effects of interactions among modules. When examining the top 20 regression coefficients, we find that 12 come from individual genes, 1 comes from the quadratic of a gene, and the remaining 7 come from interactions of genes.
D5. The representative features (R4) are adopted. Six out of 11 modules are identified as associated with prognosis. Among them, the first principal components are identified in 5 modules (all except module #5). We identify 18 principal components, quadratics of 8 principal components, and 12 interactions among 14 principal components. When examining the top 20 regression coefficients, we find that all of them come from individual genes. Among the top 20 genes, there are several known breast cancer markers, including for example genes IL8, Nmyc, PRKA6, and others.
D6. The representative features (R4) are adopted. Three out of 13 modules are identified as associated with prognosis. The first principal component is identified in only 1 of the 3 modules. We identify 10 principal components, quadratics of 2 principal components, and 7 interactions among 9 principal components. When examining the top 20 regression coefficients, we find that all of them come from individual genes.
Simulation
To better understand properties of the proposed representative features and regularized estimation approaches, we conduct simulation studies. As observed gene expressions usually do not fit specific parametric distributions [28], we randomly sample gene expressions of 200 subjects without replacement from D1D3 combined (the lymphoma datasets). We use subjects as the sampling units so that the correlation structure among genes is kept. We then randomly split the 200 samples into a training set and a testing set, each with 100 subjects. We construct the weighted coexpression network, its modules, and 4 sets of representative features using the training set. With (R1)(R4), respectively, we randomly select 10 representative features as associated with prognosis and set the rest as noises. The prognosisassociated representative features have their nonzero regression coefficients generated randomly from Unif [0.5, 0.5]. The survival times are then generated from the Cox model with λ_{0}(t) = 0.5 (i.e., constant baseline hazard). The censoring times are generated independent of survival. We adjust the censoring distribution so that the censoring rate is about ~ 40%. Thus, there are a total of 4 different datagenerating models, with (R1)(R4) being the "true" representative features.
With the training set, we use the representative features (R1)(R4) and proposed regularized approaches for estimation. This step reflects the fact that, in practice, it is unknown which set of representative features is appropriate. We make predictions for subjects in the testing set using the training set estimates. The logrank statistic and concordance index are computed for evaluation of prediction performance. We note that, unlike in practical data analysis, in the above simulation, the training and testing sets are completely independent.
Summary statistics based on 500 replicates are shown in Table 3. Simulation suggests the importance of properly specifying the representative features. With data S1, where (R1) is the model generating representative features, all four sets of representative features can lead to satisfactory prediction performance. This observation is reasonable considering that (R1) is a subset of (R2)(R4). Similar observations and reasonings hold for data S2 and S3. However, when (R4) is the true data generating representative features, results under (R1)(R3) are significantly less satisfactory.
Simulation seems to suggest that (R4), the most complicated set of representative features, is the proper choice under all four simulation scenarios. A drawback of (R4) is its high computational cost, particularly when there are a moderate to large number of modules, which may make it less appealing in practical data analysis. In addition, the simulation settings may still be overly simplified compared with what is observed. With real data, as can be seen from Table 2 (R4) is not necessarily dominatingly better. There are multiple reasons for the different patterns observed in Table 2 and 3. The first is that, with practical data, (R1)(R4) do not necessarily include the true datagenerating mechanisms. The second is that, with real data, there may not be a clear cut between signals and noises. Instead of a small number of large signals, there may be a large number of small signals. In addition, with simulated data, the survival is determined by gene signatures. In contrast, in practice, the survival may also be affected by other risk factors such as cancer treatment history, which explains the smaller predictive power observed in Table 2.
Discussion
For cancer prognosis studies with gene expression measurements, we describe the interplay among genes using the weighted coexpression network and use principal component analysis techniques to reduce the dimensionality of gene expressions. This study complements and advances from existing studies by investigating the contribution of higherorder representative features to predictive power. The four sets of representative features investigated in this study share some desired properties with other principal componentsbased analysis. For example, the computational cost is affordable, and the majority of the variation of gene expressions can be accounted for.
As the dimensionality of representative features may be moderate to large, the TGDR and a modification of the TGDR are used for regularized estimation and feature selection. In [17] and several followup studies, it is shown that the TGDR has performance comparable to or better than that of existing alternatives. As the TGDR cannot automatically accommodate the secondorder terms, a modification of the TGDR is necessary. Examination of Table 2 shows that some of the prediction logrank statistics and concordance indices are small, suggesting possible local optimums. We note that there are many available approaches that can be used for regularized estimation. For example, penalization approaches have attracted extensive attention in recent statistical and bioinformatic literature [2]. However, we note that most existing (including penalization) approaches may have a problem with local optimums. A satisfactory solution to this problem is highly challenging and warrants separate investigation.
In this study, the proposed research question is investigated using both real and simulated data. In data analysis, without data from independent comparable studies, we conduct cross validationbased prediction evaluation. Such an evaluation is expected to be reasonably fair. However, independent confirmation studies will be needed to fully validate the findings. With the 6 real datasets analyzed, 3 different sets of representative features have the best prediction performances. This finding is in line with [11] and is not surprising considering the extreme complexity and heterogeneity of cancer. Examination of individual regression coefficients suggests that different datasets may have significantly different scenarios. Particularly, for some datasets, the quadratics and interactions among genes may have important implications. Our investigation does not yield a way to suggest the "optimal" representative features. Our recommendation is that, in practical analysis, researchers need to experiment with different sets of representative features.
In some previous networkbased analysis, geneset enrichment analysis has been conducted to investigate whether modules identified as associated with prognosis are enriched with certain pathways or represent certain biological processes. We note that such analysis is also possible in this study. However, consider a hypothetical module with only 2 principal components. Consider the following two different scenarios. Under scenario 1, the second principal component is identified as associated with prognosis. Under scenario 2, the first principal component and its quadratic are identified as associated with prognosis. Under both scenarios, this module is identified as associated with prognosis. However, an important goal of this study is to discriminate between those two scenarios. Considering that the enrichment analysis will lead to the same results under those two scenarios and thus can be misleading, we choose not to conduct enrichment analysis.
We have investigated secondorder representative features. In a similar manner, it is possible to consider third or even higherorder terms. Such an effort may considerably increase the dimensionality and computational cost. We construct the representative features in an unsupervised manner, which has low computational cost and can be easily implemented using existing software. In recent principal component analysis studies, it has been suggested that supervised methods may outperform unsupervised methods [13, 29]. It is possible to construct the supervised counterparts of the proposed representative features.
Conclusions
In this study, we propose using principal component analysisbased representative features for dimension reduction in weighted coexpression network analysis. The proposed representative features and TGDR regularized estimation provide an effective way of reducing the dimensionality, accounting for the interactions among genes within the same modules, and, more importantly, accounting for the interactions among modules. The investigation on the interactions may provide a useful addition to the literature. Our most important finding is that incorporating higherorder representative features leads to improved prediction performance, which may help build better predictive models for cancer prognosis.
References
 1.
Knudsen S: Cancer Diagnostics with DNA Microarray. 2006, Hoboken, NJ: Wley
 2.
Ma S, Huang J: Penalized feature selection and classification in bioinformatics. Briefings in Bioinformatics. 2008, 9: 392403. 10.1093/bib/bbn027.
 3.
Dai JJ, Lieu L, Rocke D: Dimension reduction for classification with gene expression microarray data. Statistical Applications in Genetics and Molecular Biology. 2006, 5: 610.2202/15446115.1147.
 4.
de Jong H: Modeling and simulation of genetic regulatory systems: a literature review. Journal of Computational Biology. 2002, 9: 67103. 10.1089/10665270252833208.
 5.
Wang K, Li M, Bucan M: Pathwaybased approaches for analysis of genomewide association studies. American Journal of Human Genetics. 2007, 81: 12781283. 10.1086/522374.
 6.
Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genomewide expression patterns. PNAS. 1998, 95: 1486314868. 10.1073/pnas.95.25.14863.
 7.
Zhang B, Horvath S: A general framework for weighted gene coexpression network analysis. Statistical Applications in Genetics and Molecular Biology. 2005, 4: 1710.2202/15446115.1128.
 8.
Yip A, Horvath S: Gene network interconnectedness and the generalized topological overlap measure. BMC Bioinformatics. 2007, 8: 2210.1186/14712105822.
 9.
Langfelder P, Horvath S: Eigengene networks for studying the relationships between coexpression modules. BMC System Biology. 2007, 1: 5410.1186/17520509154.
 10.
Saris CG, Horvath S, van Vught PW, van Es MA, Blauw HM, Fuller TF, Langfelder P, DeYoung J, Wokke JH, Veldink JH, van den Berg LH, Ophoff RA: Weighted gene coexpression network analysis of the peripheral blood from Amyotrophic Lateral Sclerosis patients. BMC Genomics. 2009, 10: 40510.1186/1471216410405.
 11.
Ma S, Kosorok MR: Identification of differential gene pathways with principal component analysis. Bioinformatics. 2009, 25: 882889. 10.1093/bioinformatics/btp085.
 12.
Kong SW, Pu WT, Park PJ: A multivariate approach for integrating genomewide expression data and biological knowledge. Bioinformatics. 2006, 22: 23732380. 10.1093/bioinformatics/btl401.
 13.
Chen X, Wang L, Smith JD, Zhang B: Supervised principal component analysis for gene set enrichment of microarray data with continuous or survival outcomes. Bioinformatics. 2008, 24: 24742481. 10.1093/bioinformatics/btn458.
 14.
Langfelder P, Zhang B, Horvath S: Defining clusters from a hierarchical cluster tree: the Dynamic Tree Cut package for R. Bioinformatics. 2008, 24: 719720. 10.1093/bioinformatics/btm563.
 15.
Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL: Hierarchical organization of modularity in metabolic networks. Science. 2002, 297: 15511555. 10.1126/science.1073374.
 16.
Johnson RA, Wichern DW: Applied Multivariate Statistical Analysis. 2001, Upper Saddle River, NJ: Prentice Hall
 17.
Ma S, Huang J: Regularized ROC method for disease classification and biomarker selection with microarray data. Bioinformatics. 2005, 21: 43564362. 10.1093/bioinformatics/bti724.
 18.
Rosenwald A, Wright G, Wiestner A, Chan WC, Connors JM, Campo E, Gascoyne RD, Grogan TM, MullerHermelink HK, Smeland EB, Chiorazzi M, Giltnane JM, Hurt EM, Zhao H, Averett L, Henrickson S, Yang L, Powell J, Wilson WH, Jaffe ES, Simon R, Klausner RD, Montserrat E, Bosch F, Greiner TC, Weisenburger DD, Sanger WG, Dave BJ, Lynch JC, Vose J, Armitage JO, Fisher RI, Miller TP, LeBlanc M, Ott G, Kvaloy S, Holte H, Delabie J, Staudt LM: The proliferation gene expression signature is a quantitative integrator of oncogenic events that predicts survival in mantle cell lymphoma. Cancer Cell. 2003, 3: 185197. 10.1016/S15356108(03)00028X.
 19.
Dave SS, Wright G, Tan B, Rosenwald A, Gascoyne RD, Chan WC, Fisher RI, Braziel RM, Rimsza LM, Grogan TM, Miller TP, LeBlanc M, Greiner TC, Weisenburger DD, Lynch JC, Vose J, Armitage JO, Smeland EB, Kvaloy S, Holte H, Delabie J, Connors JM, Lansdorp PM, Ouyang Q, Lister TA, Davies AJ, Norton AJ, MullerHermelink HK, Ott G, Campo E, Montserrat E, Wilson WH, Jaffe ES, Simon R, Yang L, Powell J, Zhao H, Goldschmidt N, Chiorazzi M, Staudt LM: Prediction of survival in follicular lymphoma based on molecular features of tumorinfiltrating immune cells. The New England Journal of Medicine. 2004, 351: 21592169. 10.1056/NEJMoa041869.
 20.
Rosenwald A, Wright G, Chan WC, Connors JM, Campo E, Fisher RI, Gascoyne RD, MullerHermelink KH, Smeland EB, Giltnane JM, Hurt EM, Zhao H, Averett L, Yang L, Wilson WH, Jaffe ES, Simon R, Klausner RD, Powell J, Duffey PL, Longo DL, Greiner TC, Weisenburger DD, Sanger WG, Dave BJ, Lynch JC, Vose J, Armitage JO, Montserrat E, LopezGuillermo A, Grogan TM, Miller TP, LeBlanc M, Ott G, Kvaloy S, Delabie J, Holte H, Krajci P, Stokke T, Staudt LM: The use of molecular profiling to predict survival after chemotherapy for diffuse largeBcell lymphoma. The New England Journal of Medicine. 2002, 346: 19371947. 10.1056/NEJMoa012914.
 21.
Sotiriou C, Neo SY, McShane LM, Korn EL, Long PM, Jazaeri A, Martiat P, Fox SB, Harris AL, Liu ET: Breast cancer classification and prognosis based on gene expression profiles from a population based study. PNAS. 2003, 100: 1039310398. 10.1073/pnas.1732912100.
 22.
vant Veer LJ, Dai H, van de Vijver MJ, He YD, Hart AA, Mao M, Peterse HL, van der Kooy K, Marton MJ, Witteveen AT, Schreiber GJ, Kerkhoven RM, Roberts C, Linsley PS, Bernards R, Friend SH: Gene expression profiling predicts clinical outcome of breast cancer. Nature. 2002, 415: 530536. 10.1038/415530a.
 23.
Huang E, Cheng SH, Dressman H, Pittman J, Tsou MH, Horng CF, Bild A, Iversen ES, Liao M, Chen CM, West M, Nevins JR, Huang AT: Gene expression predictors of breast cancer outcomes. Lancet. 2003, 361: 15901596. 10.1016/S01406736(03)133089.
 24.
Stafford P: Methods in Microarray Normalization. 2008, CRC Press
 25.
Fan J, Lv J: Sure independence screening for ultrahigh dimensional feature space. JRSSB. 2008, 70: 849911. 10.1111/j.14679868.2008.00674.x.
 26.
Guerra R, Goldstein DR: MetaAnalysis and Combining Information in Genetics and Genomics. 2009, Chapman and Hall/CRC
 27.
Ma S, Huang J, Shi M, Li Y, Shia B: Semiparametric prognosis models in genomic studies. Briefings in Bioinformatics. 2010, 11: 385393. 10.1093/bib/bbp070.
 28.
Rocke DM, Ideker T, Troyanskaya O, Quackenbush J, Dopazo J: Papers on normalization, variable selection, classification or clustering of microarray data. Bioinformatics. 2009, 25: 701702. 10.1093/bioinformatics/btp038.
 29.
Bair E, Tibshirani R: Semisupervised methods to predict patient survival from gene expression data. PLoS Biology. 2004, 2: 511522. 10.1371/journal.pbio.0020108.
Prepublication history
The prepublication history for this paper can be accessed here:http://www.biomedcentral.com/17558794/4/5/prepub
Acknowledgements
We would like to thank the editor and two referees for insightful comments, which have led to significant improvement of the paper. This study has been supported by NSF grants DMS0904181 (SM) and DMS0904184 (MK), NIH grants LM009754, CA120988, CA142774 (SM and JH), CA142538 (MK), and Research of Longitudinal Data Analysis Methodology and Its Application (2009JJD910002) from Key Research Institute of Humanities and Social Sciences Program, China (SM).
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
All authors were involved in the study design and writing. SM and YD conducted numerical studies. All authors read and approved the final manuscript.
Electronic supplementary material
12920_2010_202_MOESM1_ESM.DOC
Additional file 1: Results on network module construction. This additional file contains the details on the network modules constructed using WGCNA. (DOC 202 KB)
12920_2010_202_MOESM2_ESM.XLS
Additional file 2: Analysis results. This additional file contains the detailed analysis results for dataset D1D6. (XLS 50 KB)
Rights and permissions
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.
About this article
Cite this article
Ma, S., Kosorok, M.R., Huang, J. et al. Incorporating higherorder representative features improves prediction in networkbased cancer prognosis analysis. BMC Med Genomics 4, 5 (2011). https://doi.org/10.1186/1755879445
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1755879445
Keywords
 Feature Selection
 Prediction Performance
 Follicular Lymphoma
 Mantle Cell Lymphoma
 Gene Expression Measurement