Identifying Biological Network Structure, Predicting Network Behavior, and Classifying Network State With High Dimensional Model Representation (HDMR)

PLOS ONE, Jun 2012

This work presents an adapted Random Sampling - High Dimensional Model Representation (RS-HDMR) algorithm for synergistically addressing three key problems in network biology: (1) identifying the structure of biological networks from multivariate data, (2) predicting network response under previously unsampled conditions, and (3) inferring experimental perturbations based on the observed network state. RS-HDMR is a multivariate regression method that decomposes network interactions into a hierarchy of non-linear component functions. Sensitivity analysis based on these functions provides a clear physical and statistical interpretation of the underlying network structure. The advantages of RS-HDMR include efficient extraction of nonlinear and cooperative network relationships without resorting to discretization, prediction of network behavior without mechanistic modeling, robustness to data noise, and favorable scalability of the sampling requirement with respect to network size. As a proof-of-principle study, RS-HDMR was applied to experimental data measuring the single-cell response of a protein-protein signaling network to various experimental perturbations. A comparison to network structure identified in the literature and through other inference methods, including Bayesian and mutual-information based algorithms, suggests that RS-HDMR can successfully reveal a network structure with a low false positive rate while still capturing non-linear and cooperative interactions. RS-HDMR identified several higher-order network interactions that correspond to known feedback regulations among multiple network species and that were unidentified by other network inference methods. Furthermore, RS-HDMR has a better ability to predict network response under unsampled conditions in this application than the best statistical inference algorithm presented in the recent DREAM3 signaling-prediction competition. RS-HDMR can discern and predict differences in network state that arise from sources ranging from intrinsic cell-cell variability to altered experimental conditions, such as when drug perturbations are introduced. This ability ultimately allows RS-HDMR to accurately classify the experimental conditions of a given sample based on its observed network state.

A PDF file should load here. If you do not see its contents the file may be temporarily unavailable at the journal website or you do not have a PDF plug-in installed and enabled in your browser.

Alternatively, you can download the file locally and open with any standalone PDF reader:

Identifying Biological Network Structure, Predicting Network Behavior, and Classifying Network State With High Dimensional Model Representation (HDMR)

and Classifying Network State With High Dimensional Model Representation (HDMR). PLoS ONE 7(6): e37664. doi:10.1371/journal.pone.0037664 Identifying Biological Network Structure, Predicting Network Behavior, and Classifying Network State With High Dimensional Model Representation (HDMR) Miles A. Miller 0 Xiao-Jiang Feng 0 Genyuan Li 0 Herschel A. Rabitz 0 Christina Chan, Michigan State University, United States of America 0 1 Department of Chemistry, Princeton University , Princeton , New Jersey, United States of America, 2 Department of Biological Engineering, Massachusetts Institute of Technology , Cambridge, Massachusetts , United States of America This work presents an adapted Random Sampling - High Dimensional Model Representation (RS-HDMR) algorithm for synergistically addressing three key problems in network biology: (1) identifying the structure of biological networks from multivariate data, (2) predicting network response under previously unsampled conditions, and (3) inferring experimental perturbations based on the observed network state. RS-HDMR is a multivariate regression method that decomposes network interactions into a hierarchy of non-linear component functions. Sensitivity analysis based on these functions provides a clear physical and statistical interpretation of the underlying network structure. The advantages of RS-HDMR include efficient extraction of nonlinear and cooperative network relationships without resorting to discretization, prediction of network behavior without mechanistic modeling, robustness to data noise, and favorable scalability of the sampling requirement with respect to network size. As a proof-of-principle study, RS-HDMR was applied to experimental data measuring the single-cell response of a protein-protein signaling network to various experimental perturbations. A comparison to network structure identified in the literature and through other inference methods, including Bayesian and mutual-information based algorithms, suggests that RS-HDMR can successfully reveal a network structure with a low false positive rate while still capturing non-linear and cooperative interactions. RS-HDMR identified several higher-order network interactions that correspond to known feedback regulations among multiple network species and that were unidentified by other network inference methods. Furthermore, RS-HDMR has a better ability to predict network response under unsampled conditions in this application than the best statistical inference algorithm presented in the recent DREAM3 signaling-prediction competition. RS-HDMR can discern and predict differences in network state that arise from sources ranging from intrinsic cell-cell variability to altered experimental conditions, such as when drug perturbations are introduced. This ability ultimately allows RS-HDMR to accurately classify the experimental conditions of a given sample based on its observed network state. - Funding: The authors acknowledge the NSF (National Science Foundation), the AFOSR (Air Force Office of Scientific Research), and the EPA-ebCTC (Environmental Protection Agency - environmental bioinformatics and Computational Toxicology Center) for funding support. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript. Competing Interests: The authors have declared that no competing interests exist. The development of high-throughput and multiplexed biological measurement techniques has led to the growing richness of data sets that describe biological networks [16]. These methods include particle-based and multiplex flow cytometric assays [79], kinase and protease activity assays [10,11], and higher-throughput mass-spectrometry [2,12,13]. Such techniques not only allow for the simultaneous observation of multiple (w10) network nodes, but are of high enough resolution to capture complex nonlinear, high-order network interactions characteristic of many biological systems. When paired with systematic perturbation experiments, these methods can be used to infer network structure and understand the regulatory interactions among the network components. To achieve these objectives, a key challenge is to devise appropriate analysis tools that can handle the rich data efficiently and reliably. Several network inference techniques have previously been developed for analyzing multivariate biological data. Network identification algorithms based on linearized steady-state models and regression analysis [1418] are particularly effective in conditions of sparse sampling and noisy data. However, they often discount nonlinear interactions which may become significant in complex biological networks. To capture both linear and nonlinear interactions, Bayesian networks (BNs) [19,20], clustering algorithms [21,22], and information-theoretic approaches [5,23,24] have been employed. In some cases, BNs can infer directionality, causality, and allow for quantitative predictions of biological network responses [25]. Nevertheless, this capability can be limited by the high data-sampling requirements of the algorithm. Several nonlinear regression methods have an ability to predict biological network structures and their corresponding responses from multivariate and time-dependent data [2628], although in general these methods do not readily support network structure inference while also efficiently allowing for the determination of higher-order cooperative statistical relationships. This article introduces an adapted Random Sampling - High Dimensional Model Representation (RS-HDMR) algorithm for a nonlinear, deterministic, and predictive characterization of interactions among biological network components and their response to exogenous perturbations [29,30]. RS-HDMR has previously been applied to a wide range of scientific (including biological) problems [3134], and this work extends it to suit noisy, highly correlated data in biological network applications. From a multivariate data set, RS-HDMR extracts a hierarchy of loworder input-output (IO) relationships (termed RS-HDMR component functions) among the network components. These component functions are inherently nonlinear and have clear physical interpretations: they describe the independent and cooperative effects of perturbing one or more network components on the activity of other network components. Consequently, analysis of the RS-HDMR functions provides a quantitative understanding of the network interactions. In addition, the collection of these functions can serve as a fully equivalent operational model (FEOM) to predict the network response under previously unsampled conditions, including external perturbations. In this article, we further show that the network structure (that is, a map of the functional connections among the network components) can be generated from a global sensitivity analysis based on the extracted component functions. As a general identification and interpolation technique, RSHDMR has various advantages in bio-applications [29]. The operation of RS-HDMR does not require any mechanistic knowledge of the target network; the algorithm can perform even in the presence of unknown/unmeasured network components. Second, RS-HDMR analysis is robust against issues of over-fitting, sampling sparsity, and data noise. Third, RS-HDMR identifies the nonlinear and cooperative interactions, which can be important for biological networks, using an efficient and readily interpretable statistical framework. The inherent nonlinearity of RS-HDMR also enables the laboratory perturbations to go beyond the linear regime around the nominal state, which is a limitation of linear based methods. The data-sampling requirements of RS-HDMR scale favorably with the number of network nodes, therefore a moderate sampling effort is usually sufficient even with very large networks [35]. One result of this feature is that data discretization is generally not necessary for RS-HDMR analysis, hence information loss is minimized. In addition to inferring network structure, RS-HDMR can predict unsampled network response with in some cases better accuracy than several statistical methods that focus on prediction while not providing a clear interpretation of the underlying network structure. Lastly, RS-HDMR can be used to classify a network based on its observed state, again with accuracy in some cases better than that achieved by statistical techniques not associated with network structure inference. All of these properties render RS-HDMR an attractive technique for applications in systems biology and bioengineering. Network species, or nodes, described by RS-HDMR can involve a wide range of biological entities, including proteins, RNAs, metabolites, and their combinations. In this proof-of-principle study, RS-HDMR was applied to several sets of cell-signaling data, including those used for benchmarking methods from the Dialogue on Reverse Engineering Assessment and Methods (DREAM) competitions [3639]. This work chiefly focuses, however, on an application to a human T-cell signaling transduction cascade. Experimentally, single-cell intracellular protein expression and phosphorylation levels of the network nodes were simultaneously measured through multi-color flow cytometry, and the laboratory data was collected under nine different perturbative conditions [25]. RS-HDMR was implemented to analyze the laboratory data, resulting in a nonlinear quantitative input-output (IO) model of the network. The model can be utilized in both forward and reverse directions: it predicts the network response under previously unsampled conditions and it allows for the response of exogenous perturbations to be inferred by the observed network state. A map of network structure was also deduced and compared to network structures obtained through mutual information network analysis, through descriptions of the network in the literature, and through a previous Bayesian network analysis [25]. RS-HDMR was successful in identifying, with high-confidence, all but three of the first-order connections (connections between two protein species) well documented in the literature. The significant second-order RSHDMR functions were shown to characterize several known feedback and cooperative mechanisms, which were unidentified through other methods in the T-cell signal transduction cascade. The RS-HDMR Algorithm RS-HDMR is a tool to deduce nonlinear and cooperative interactions between a set of inputs and an output. In application to biological systems, input-output relationships include both direct biochemical reactions, such as protein-protein phosphorylation, and indirect interactions such as transcriptional regulatory events. The independent and cooperative effects of multiple input variables x~(x1,x2,:::xn) on an output y~f (x) can be described in terms of a hierarchy of RS-HDMR component functions [29] Here f0 represents the mean value of f (x) over the input sample space, the first-order component function fi(xi) describes the generally nonlinear independent contribution of the input variable xi to the output, the second-order component function fij(xi,xj) describes the pairwise cooperative contribution of xi and xj, and further terms describe higher order cooperative contributions. In this application, we limit component functions to the zeroth, first, second, and third order. When the exact form of f (x) is unknown, the RS-HDMR component functions can be approximated by empirical functions, such as polynomials or splines, as long as they satisfy several orthogonality conditions. A more detailed description of the RS-HDMR algorithm can be found in the Methods and Supplementary Text S1. Problems of over-fitting frequently arise when analyzing noisy, sparsely sampled, highly correlated data. We adapt RS-HDMR to these problems by employing a form of model reduction, where only inputs and their respective component functions measured to be significant at pv0:01 using the F-test are included in the RSHDMR expansions [40] (Supplementary Text S1). Although not central to our aims here, precise type-I error quantification requires multiple hypothesis testing correction. RS-HDMR may alternatively incorporate other methods of regularization to deal with over-fitting, such as LASSO [41] or the Bayesian Information Criterion [42], which introduce penalty terms for the number of parameters in the model. Controlling false inclusions is especially relevant in application to network inference, where we aim to eliminate connections that proceed through measured intermediate nodes. We implemented a synthetic network model to demonstrate how variable selection can successfully address such issues (Supplementary Text S1, Table S1, and Figures S1, S2, S3, S4). Once the variables are selected, the coefficients describing each of the RS-HDMR component functions are calculated through Monte-Carlo integration and weighted least squares fitting (see Methods). The resultant expansion in Eq. (1) can then serve as a FEOM for predicting the networks input-output relationships. Network Structure Identification by RS-HDMR To characterize the network structure, the relative strength of network interactions is determined through a global sensitivity analysis based on the respective RS-HDMR component functions. In many applications of network structure identification, the measured nodes may not be defined a priori as being either inputs (strictly upstream) or outputs (strictly downstream) relative to other measured nodes in the network. In other words, causal relationships may not be defined a priori among network nodes. This is particularly the case when examining systems with inherent cyclical feedback mechanisms amongst the measured variables [43]. Time-dependent data can often be used to resolve directionality and causality within feedback mechanisms, and RS-HDMR can easily be applied to such data. Without time-series data, however, the mechanisms of interaction may not be strictly uni-directional. Reversible biochemical reactions can be driven in one direction or another and biochemical perturbations may have off-target effects. When measured nodes are not defined as strictly inputs or outputs, a separate RS-HDMR IO expansion can be formulated using each measured node as an output f (x) that is a function of the remaining network nodes. Consequently, n RSHDMR IO mappings are determined for a system of n network components. For each of the n nodes, a single RS-HDMR model is trained for all experimental conditions, thus yielding a single, fully equivalent operational model (FEOM) of system behavior describing that node. The agglomeration of the n RS-HDMR expansions then constitutes a complete predictive model of network behavior with clear statistical and physical inference, where higher sensitivity indices correspond to significant connections that are more likely to be direct interactions (see Methods). For each RS-HDMR expansion, the total sensitivity/variance s of the output f (x) is decomposed into hierarchical contributions (si,si,j, . . .) from the individual RS-HDMR component functions of the remaining input variables In Eq. (2), Si~si2=s2 is defined as the sensitivity index of the corresponding RS-HDMR component function, fi(xi). Sij~si2,j=s2 is the sensitivity index of the corresponding secondorder component function, fij (xi,xj). SE is the sensitivity index of the residual variation of the model (see Methods). The collection of sensitivity indices Si, Pjn=i Sij , Pjn=i Pnk=i,j Sijk corresponding to first, second, and third order component functions of the input variable xi can then be summed into an index SiT (i~1,2:::n), describing both independent and higher-order effects of xi on an output. The magnitudes of SiT (i~1,2,:::,n) can be used to quantify the relative interaction strength between the outputs and the inputs. For ready interpretation and visualization, network interactions described by a sensitivity index SiT falling above a defined threshold value Smin are considered significant/direct and are included in the map of the network structure. An insignificant network connection is defined as a biochemical interaction that likely proceeds indirectly through other measured network nodes. Several approaches have been used to define the optimal Smin, ranging from imposing an upper limit on the number of network connections allowed [20], to network structure averaging [44] and the Bayesian Information Criterion [45,46]. In this work, Smin was defined empirically as Smin~0:15 (see RS-HDMR Identification of the T-Cell Signaling Network). Network structure defined by lower and higher Smin values are included in Supplementary Figures S5 and S6. The advantages of RS-HDMR in biological applications are summarized in the Introduction and will be demonstrated in the following sections. Single-Cell Data Analysis The data used in this work are taken from high-dimensional cytometry measurements [25] where individual cells observed in a given population describe network behavior under statistically sampled microenvironments. Flow cytometry was used to simultaneously measure eleven different phospholipid and phosphorylated protein levels in individual cells Akt (S473), Jnk, Raf, mitogen-activated protein kinases (MAPKs) Erk1 and Erk2, p38 MAPK, Mek1 and Mek2, protein kinase A (PKA) substrate phosphorylation, phospholipase Cc (PLCc), protein kinase C (PKC), phosphatidylinositol 4,5-bisphosphate (PIP2), and phosphatidylinositol 3,4,5-triphosphate (PIP3) . Nine data sets, each describing the same cell-signaling network but under different perturbative experimental conditions (Supplementary Table S2), were first analyzed individually using RS-HDMR. Eleven RSHDMR IO mappings were determined from each data set to identify all significant connections among the eleven signaling nodes observed. Each IO mapping considered a single measured node as the dependent variable (the output, f (x)) and the remaining ten nodes as the input variables. Every individual RSHDMR mapping (99 total for this application) then provided a quantitative description of the nonlinear relationships between the output variable and its respective inputs. In the second step, results from experimental conditions employing activation or inhibition of specific protein species (data sets d3{d9) were paired with data taken from general stimulatory conditions (the control, d1 and d2) in order to examine the population-wide effects of exogenous perturbative (i.e., drugged) conditions. Specific perturbations were not directly observed through cytometry. Consequently, the measured levels of the perturbed node were discretized as either high (f (x)~1) or low (f (x)~0) according to the relative exogenous perturbation, creating a pairwise-comparison dataset with a Boolean output. We define activating drugs as making their targets high, and inhibiting drugs as making their targets low. For example, when pairing the control data set d1 with data observed under PKA activating conditions (d9), all PKA values in d1 were uniformly set to low (0), and PKA values from d9 were set to high (1). RSHDMR was applied to determine the effect of the specific activating or inhibitory cue on measured protein species, using the perturbed species (PKA in this example) as the output f (x). RS-HDMR Identification of the T-Cell Signaling Network To generate an overall description of the eleven-node T-cell signaling network, sensitivity analysis results from the 99 RSHDMR IO mappings utilizing individual data sets and the RSHDMR IO mappings describing the thirteen (Supplementary Text S1) pairwise comparisons were aggregated. We calculated the maximum total sensitivity indices, SiT,max, for each network connection under all experimental conditions (Fig. 1A). We compared the set of network connections defined by SiT,max to connections previously described in the literature (Supplementary Table S3), to the most significant results from the BN analysis as presented in Sachs et al (Fig. 1D), and to mutual information based networks using the ARACNE and CLR algorithms (Fig. 2, see Comparison with Mutual Information Methods). We identified twenty-one connections to be high-confidence using the threshold SiT,maxSmin~0:15, which corresponds to the lowest SiT,max observed in the individual (rather than pairwise) data sets (Fig. 1C). Of these connections, all have been reported to some extent through previous experimental studies in a variety of systems (Supplementary Table S3). Three previously reported and well-known connections were missed by RS-HDMR and only identified at a confidence below the threshold Smin~0:15 [PKA/ Raf [47], PKA/p38 [48], and PKC/PIP2 [49,50]]. RS-HDMR analysis successfully identified all but two of the connections revealed through the BN approach (Figs. 1C-D), as well as two additional connections well-established in the literature but not identified by BN analysis [PIP3/Akt [51,52], PKC/Plcc [49,50,53]]. Similar to BN analysis, RS-HDMR dismisses connections (or arcs) already explained by other identified arcs, thereby minimizing indirect relationships involving measured intermediate species. For example, Raf is known to activate Erk through an intermediate, Mek. RS-HDMR infers the interaction between Raf and Erk to be indirect. Moreover, RS-HDMR successfully identified indirect relationships defined through unmeasured nodes. For example, the RS-HDMR identified connection between PKC and p38 is known to proceed through unmeasured mitogen activated protein kinase kinase kinases (MAPKKK). RS-HDMR analysis successfully identified several high-confidence second-order connections. Significant cooperative IO interaction generally occurred between nodes already described by significant first-order component functions. Three sets of three nodes each were observed to have significant second-order interaction among themselves: (1) PLCc, PIP2, and PIP3; (2) PKA, Akt, and Erk; and (3) PKC, Jnk, and p38. RS-HDMR analysis revealed the connections between PIP2, PIP3, and PLCc to be the most significant of the above three sets of second-order high-confident interactions. These three proteins are unique from other measured nodes in that they have significant negative feedback interaction. Activated PLCc catalyzes the destructive cleavage of PIP2. PIP3, the product of PIP2 phosphorylation, serves as a docking site for PLCc and ultimately catalyzes PLCc phosphorylation and activation. Evidence in the literature also supports the presence of complex feedback and cooperative interactions among Erk, Akt, and PKA [5456]. Akt may interact with Erk through the Raf/Mek/Erk pathway and with PKA independently of Erk through a Calmodulin-dependent protein kinase kinase (CaMKK)-mediated pathway. However, PKA has been reported to negatively regulate Erk activity by phosphorylating Raf [57,58]. In RS-HDMR expansions, these cooperative and/or feedback interactions are one explanation for the significant second-order RS-HDMR component functions observed. Comparison with Mutual Information Methods ARACNE and CLR are two common mutual-information based network inference algorithms that, similar to RS-HDMR, are designed to (A) infer non-linear network connections that may/may not proceed through unmeasured intermediates, and (B) eliminate indirect connections that proceed through measured intermediates [5,24,59]. We applied these algorithms to the T-cell signaling data as a further comparison to RS-HDMR network inference. To implement ARACNE and CLR, the data from each of the nine individual data sets were discretized into pffinffi bins of equal frequency, where n is the number of data points in a given set. We used an empirical estimator of mutual information and the most stringent threshold (0.0) for ARACNEs Data Processing Inequality filter [59]. As with RS-HDMR analysis, we combined the maximum network connection scores over all of the individual data sets to generate the ensemble network structure. Figs. 2A-C juxtaposition the resultant network structures for RS-HDMR, ARACNE, and CLR, using data only from the individual data sets. The matrix symmetry reflects the non-directionality of the inferred networks, and network connections (edge weights) are normalized to have values between 01 for each graph. For the RS-HDMR case (Fig. 2A), the heat map values represent the maximum SiT values observed regardless of which species was the HDMR output or input. Venn diagrams also compare the three methods: we use a threshold on normalized network edge weights to define a network connection as either present or absent (similar to Smin described above), and use Venn diagrams to depict the overlap in network structure for a given threshold (Figs. 2D-G). For this data, all RS-HDMR network edges are captured by both CLR and ARACNE at some non-zero value (Fig. 2D), suggesting RS-HDMR is not as sensitive as the other methods. However, the fact that RS-HDMR edges are a perfect subset of both the CLR and ARACNE networks suggests RS-HDMR has a low falsepositive rate in detecting insignificant edges that proceed through measured intermediate nodes. At higher edge weight thresholds, the network structures become more consistent across the three inference methods, and the root-mean-squared difference (RMSD) between RS-HDMR and either of the other two networks is *15%. Figs. 2H-Q incorporate pairwise-comparison data sets into the network structures, where only network edges between the perturbed species (ordinate) and the other network nodes are added (consequently, the networks become asymmetrical). Venn diagrams compare these networks (Figs. 2K,L,P,Q), and Figs. 2MO display only those network edges with a normalized weight of w0:4 (corresponding to Fig. 2P, RMSD = 0.17). One of the most significant differences between RS-HDMR and the mutual information algorithms (with regard to network inference) is that RS-HDMR has the capability to infer higher order cooperative network interactions. This difference may explain some of the discrepancies between the algorithms results. For example, pairwise-comparisons have a relatively small impact on the number of network edges detected by either ARACNE or CLR; however, they dramatically increase the number of edges inferred by RS-HDMR. RS-HDMR identifies much more significant higher-order interactions in the pairwise-comparison data relative to inference within individual data sets, and these cooperative interactions heavily add to the network inference results. As another example, RS-HDMR tends to have more edges with high edge weights compared to CLR or ARACNE (Figs. 2MO, P,Q). The edges that are strongest only in RS-HDMR inference (such as PKAAkt and PKCJnk) tend to also have significant higher-order interactions with other nodes. Physical Interpretation of RS-HDMR Results In addition to providing an overall description of network structure, RS-HDMR also serves as a tool for enabling a physical interpretation of network interactions. This is achieved by analysis of the individual RS-HDMR component functions and their relative contributions to the network behavior. For example, all of the nine RS-HDMR IO mappings formed with PKC as the output show the same two input variables to be most significant, quantified by the sensitivity indices of both their total and first-order RS-HDMR component functions (SlT and Sl(1), respectively). Each of the nine mappings describe PKC to be most sensitive to p38, with an average first-order sensitivity index (Sp(13)8) of 0.3. The second most significant component function in each RS-HDMR mapping corresponds with Jnk, having an average first-order sensitivity index (SJ(1n)k) of 0.1 (Fig. 1B). The average RS-HDMR mapping with PKC as the output can be described with the following equations: PKC {f0~fp38(p38 )zfJnk(Jnk )z 1~Sp(13)8zSJ(1n)kz where fp38(p38 ) and fJnk(Jnk ) represent the first-order component functions of p38 and Jnk, respectively, with corresponding sensitivity indices Sp(13)8~0:3 and SJ(1n)k~0:1. f0 represents the zeroth-order component function, equal to the average response of PKC . Pnp l~3 (gl ) and Pln~p3 (Sl ) represent the remaining component functions in the expansion and corresponding sensitivity indices, respectively, where np is the total number of significant component functions included in the model. E and SE respectively describe the residual error of the model and its corresponding sensitivity index. As demonstrated by Fig. 3AB, first-order component functions can show significant nonlinear behavior. Inspection of the shape of the component functions can provide meaningful physical insights. For example, the function dependence of PKC upon p38 is strongly positive, nearly linear, and consistent across several experimental conditions (Fig. 3A). In contrast, the function describing Jnks effect on PKC is much more nonlinear and only consistent under different experimental conditions at lower levels of Jnk. The function defining the relationship between Jnk and PKC is neither monotonic nor consistent across experimental conditions at high levels of Jnk, and consequently may be considered less significant (Fig. 3A). Second and third order cooperative IO relationships were generally observed to be less significant than first-order dependencies in the T-cell signaling network. For example, all RS-HDMR expansions in data set d1 had total first-order sensitivity indices of 40% on average. The average total second and third order sensitivity indices were 5% and 2%, respectively. Nonetheless, several significant second-order terms were identified. Fig. 3C describes the second-order term with the highest sensitivity index (Sl ~0:13) of the nine RS-HDMR expansions with PKC as the output. This term captures the cooperative influence of p38 and Jnk on PKC, as calculated from data set d7. In this example, the cooperative influence is highest when both Jnk and p38 are high. Adding the significant higher-order component functions in this case increased the data-fitting quality of RS-HDMR by 40% (Fig. 3D-E) according to the correlation coefficient R2. Other significant cooperative interactions were identified among PIP2, PIP3, and PLCc, where second-order component functions accounted for up to 10% of the total observed variance. These identified higher order terms significantly improved data fitting and the predictive ability for several IO mappings. Inclusion of second order RS-HDMR component functions for data set d3, using PLCc as the output y~f (x), increased data-fitting quality so that the portion of RS-HDMR calculated data falling within 1% of observed values increased by 40%. RS-HDMR second-order component functions are not constrained to pre-defined logic-based functions such as AND and OR gates, compared to some other methods [39]. However, in some cases RS-HDMR component functions are amenable to a logic-based interpretation. Fig. 4E-F shows the first and second order component functions corresponding to RS-HDMR expansions describing each of the eleven network nodes as the output in data set d1. Several of the second-order component functions Accuracies are defined as the portion of data points falling within a given relative error range (1%, 5%, 10%, 20%) from the RS-HDMR-calculated value. doi:10.1371/journal.pone.0037664.t001 roughly follow the shape of an OR function, where fi,j(xi,xj) is high only when either xi or xj is high, but not both. This is particularly the case for the interactions between PIP2, PIP3, and PLCc. As another example, the second-order function relating the inputs p38 and PKC to the output Jnk resembles a NAND function, where the function is high only when both p38 and PKC are low. Network State Prediction As described in previous works, the RS-HDMR functions can serve as a quantitative predictive FEOM when the explicit IO relationships among the network components are unknown. In the present application, RS-HDMR FEOMs can use incomplete information about the network state to predict unmeasured network properties. To illustrate, we use RS-HDMR to predict single-cell Akt levels based on observed values for the other network nodes in the same cell. 70% of the samples in data sets d1 to d9 were randomly selected as the training set to identify the RSHDMR component functions, which then served as an FEOM to predict Akt levels for the rest of the samples (the test set). Table 1 shows that for all data sets, w90% of the Akt values predicted by the RS-HDMR FEOM fell within 20% of the laboratory values. We defined the sum of sensitivity indices S as the portion of total variance s2 observed through first, second, and third-order interactions. Table 1 indicates that S correlates qualitatively with the predictive accuracy of the FEOM. The residual variance 1{S is due to higher-order (greater than third order) cooperative dependencies, measurement noise, and interaction with unobserved species. The ability of RS-HDMR to accurately infer the network response to an unsampled perturbation is a key advantage of the algorithm compared to other network inference algorithms. Fig. 4 compares the prediction ability of RS-HDMR to a multiple imputations algorithm, Amelia II, which was top-scoring in the DREAM 3 signaling-prediction challenge but is less applicable to network structure inference [37,38,60]. Briefly, Amelia II fills in, or imputes, incomplete data sets using an expectation-maximization algorithm with a bootstrap approach. To test the predictive capabilities of the two algorithms, 70% of the samples in the data set d1 were randomly selected as the training set to identify both the Amelia II statistical model (see Methods) and the RS-HDMR component functions. The resultant FEOMs from both algorithms were then used to predict the test set values of individual network nodes for a single cell based on the measured state of other nodes in the same cell. RS-HDMR performs roughly as well as (R2 within 1%) or better than Amelia II in predicting the value of all eleven network nodes. In some cases RS-HDMRs improved performance, such as in predicting PLCg, can be attributed to cooperative interactions where higher-order RS-HDMR component functions significantly add to the predictive accuracy. We also constructed HDMR FEOMs to infer experimental conditions based on the measured network state. For pairwisecomparison of two experimental conditions, datasets describing the signaling network under generally stimulating conditions were combined with datasets describing the system under specifically perturbative experimental conditions (see Single-Cell Data Analysis). The experimentally targeted nodes are defined as the output rather than input variables in this case; hence, we call these inverse FEOMs. In this particular application, the laboratory values for the outputs are Boolean (either inhibited (0) or activated (1)), while the corresponding RS-HDMR predictions generate continuous values, forming two Gaussian-like distributions (Fig. 5). When these two distributions are clearly separated, it indicates that the inverse FEOM can reliably distinguish/predict the two perturbation conditions. When the perturbations have higher resolutions (e.g., high, medium, and low perturbations), the inverse FEOM can similarly deliver more quantitative predictions. Numbered teams are as of yet unnamed participants. Inference performance is judged by the normalized square error (NSE) and corresponding p-value (PVAL). Noise and No Noise refer to whether or not training data was pre-processed with multiplicative noise. doi:10.1371/journal.pone.0037664.t002 Nonetheless, the inference problem is a simple two-category classification when the perturbations are Boolean. An analysis of the inverse FEOM data shows that perturbation of a node upstream of other measured variables in a signaling cascade affects the system more significantly. Consequently, RSHDMR is able to accurately reveal the differences between the perturbed and generally stimulated networks. On the other hand, downstream nodes can be expected to not directly impact other measured nodes in the network when activated or inhibited. To define accuracy for the inverse FEOMs, we use a threshold of 0.5 to group RS-HDMR output as one of the two Boolean values (0 or 1), and calculate the portion of data that are correctly modeled as falling above or below the threshold based on their respective experimental conditions. Perturbations of PKA, a protein previously observed to be an upstream node in the T-cell signaling cascade [47,48,61,62], are well mapped by RS-HDMR (Fig. 5B). RS-HDMR mapping determines from which conditions a given data point was observed in, with over 99% accuracy, when comparing data observed under PKA-activating conditions versus general stimulatory conditions. In contrast, perturbations of Akt, a species previously reported as downstream in the signal cascade [6366], show much less effect on network behavior. Comparison between data from general stimulating and Akt-inhibited conditions yields a significantly lower RS-HDMR fitting accuracy of 80%. PIP2 also showed a lower RS-HDMR fitting accuracy of 82%. The detectable effect of perturbations on network behavior was observed to be significant for Mek and PKC perturbations, resulting in inverse FEOMs with 95% and 99% accuracy, respectively. Because PKC was inhibited and activated in two separate datasets, it was possible to make a comparison between each dataset observed under the perturbed condition and the control dataset, as well as directly between the two datasets observed under perturbative conditions. As evidenced in Fig. 5FH, RS-HDMR best identifies differences in network behavior between the two datasets observed under specific perturbed conditions. We implemented a well known method, a support vector machine (SVM) classifier, to categorize the network states and benchmark RS-HDMR inference accuracy (Fig. 5C). In all cases, RS-HDMR performs roughly as well as (accuracy within *1%) or better than SVM while having the advantage of also providing network structure inference. Robustness of RS-HDMR Results to Sample Size and Data Noise The performance of many network identification algorithms, including BN analysis, are sensitive to the data sample size being analyzed. The data sample size used in the individual dataset RSHDMR analyses was reduced to 25% of the original size to similarly test the sensitivity of RS-HDMR network identification capability. As with analysis of the full data sets, multiple subsets of data were generated and analyzed for consistency purposes. The effect of truncated sample size on the individual RS-HDMR expansions was different for each of the 99 RS-HDMR mappings. In several cases, reduced data size led to complete loss of calculated first and second order interactions determined to be significant by the F-test, resulting in a collapse of the RS-HDMR expansions to only the zeroth-order term (such that f (x)~f0). In most cases, however, first-order interactions were still captured, with insignificant effect on data-fitting and predictive accuracy as compared to mappings derived from the entire data set. In this application, network structure identification through RS-HDMR sensitivity analysis was robust to the tested decrease in sample size. All of the ten high-confidence first-order network connections indentified by using the full data sets were also captured through RS-HDMR analysis of the truncated data sets. Significant second and third order functions were still observed in many data sets, although higher-order mapping was slightly more sensitive to data truncation. The robustness of the RS-HDMR analyses to noise in this application was tested through the addition of artificial noise beyond that naturally present in the experimental data. Noise was increased in the system by the addition of a random number E to the measured value xi, such that Xi~xizE. E was chosen from the Table 3. Dream3 Cytokine Release Prediction Results. Numbered teams are as of yet unnamed participants. Judging by the normalized square error (NSE) and corresponding p-value (PVAL), RS-HDMR performed second most accurately. Noise and No Noise refer to whether or not training data was pre-processed with multiplicative noise. doi:10.1371/journal.pone.0037664.t003 normal distribution N(0,si,n), with i being a given node in data set n, and si,n~(xi)=4. The effect of additive noise to individual RSHDMR expansions varied such that while some mappings were insignificantly affected, several lost all significant first and second order component functions. This also occurred in the RS-HDMR analysis of the truncated data sets. Generally, both noise and reduced sample size mostly affect accurate identification of component functions previously described by lower sensitivity indices. Added noise or small sample size potentially masks weak network connections, leading them to be excluded from the RSHDMR formulation. In this work, however, the aggregated RSHDMR sensitivity results proved to be robust to the increased stochasticity. All ten of the high-confidence first-order connections identified through single data set analysis were captured using the noisy data. As with the effect of reduced sample size, the higherorder RS-HDMR analyses were more sensitive to the artificial noise than the first-order connections. Most of the second and third-order interactions identified using the original data set were observable with added noise, although some previously significant higher-order component functions lost significance. Benchmarking RS-HDMR Performance with the DREAM Challenges The DREAM project organizes reverse-engineering challenges that are open to the research community [36,37]. The past two challenges from Dream3 (2008) and Dream4 (2009), in the categories of Signaling Response Prediction and Predictive Signaling Network Modeling, respectively, are published online ( We have analyzed these challenges using RS-HDMR to further demonstrate the algorithms broad applicability and to compare its performance to other computational methods used in the field. Dream3 and Dream4 challenges are similar in both the experimental data and the prediction task. Briefly, the challenges explore the extent to which cellular signals and behaviors can be predicted in response to various extracellular cytokines, growth factors, and signaling inhibitor drugs [67]. The Dream3 challenge provides a training set of data that describes the secretion of 20 cytokines and the signaling activities of 17 phophoproteins in response to a panel of inhibitors, growth factors, and cytokines, across three time points (Fig. 6A). Furthermore, two cell lines are analyzed: human normal and cancerous (HepG2) hepatocytes. Measurements of cytokine release and phosphoprotein activity were obtained using the Luminex xMAP sandwich assay, under a total of 122 conditions/time-points for each cell type. The challenge is to accurately predict the cytokine secretion and signaling activities in response to conditions that are not included in the training set. The Dream4 challenge is fairly similar, but explores fewer conditions/time-points (95), uses only one cell type (HepG2), measures only signaling activities of seven phosphoproteins, and applies fewer growth factors, cytokines, and inhibitors (Fig. 6B). Unlike Dream3, the Dream4 challenge provides a proposed network structure culled from the literature that is to be potentially incorporated into modeling efforts (Supplementary Figure S7A). RS-HDMR has the capability to incorporate prior information regarding network structure. However, for this work we tackle both Dream3 and Dream4 challenges using RS-HDMR to infer network structure and predict network behavior with no a priori information of the network structures. We implement RS-HDMR in a manner consistent with the DREAM competition guidelines: we organize the training and test data in a naive manner by defining experimental conditions (e.g., time, IL-1a stimulation, presence of inhibitor), as inputs used to predict an output (e.g., IL-1b secretion, phospho-Akt concentration). We model time explicitly by considering it as an input variable, such that RS-HDMR captures temporal network structure dependencies through higher-order RS-HDMR component functions between time and other input variables. Outputs are known in the training data and allow for us to infer an FEOM of system input-output relationships based on RS-HDMR component functions. We then use this FEOM to predict unknown outputs in the test data, based on the given experimental conditions for that data. Fig. 6 depicts each input variable as a column in the Condition array, and each output variable as a column in either the Phosphoproteins or Cytokines array. We identified RS-HDMR component functions describing the IO relationships within each training set and used these functions as FEOMs to predict cellular response to conditions in the test data. For the Dream3 challenge, we identified separate RS-HDMR component functions for each of the two cell-types (indicated as +/2 Cancer in Fig. 6A), and consequently employed the two sets of component functions as cell-type specific FEOMs. The predictive accuracies of the RS-HDMR FEOMs for each challenge are described in Tables 2, 3, 4 and shown graphically in Fig. 7. For the Dream3 challenges, fitting accuracy was judged by normalized square error (NSE) and an associated p-value, described in detail elsewhere [37]. For the Dream4 challenges, the overall score was a function of both the sums of squared errors and the number of network edges used in the modeling [37]. We report a network structure consisting of 23 significant first-order RSHDMR component functions with associated network edges (Supplementary Figure S7B), although many higher-order functions among these 23 interactions contributed to the predictive model. The higher dimensionality and sparse sampling of the Dream data compared to the single-cell T-cell data make RS-HDMR inference relatively ill-conditioned, especially considering all input variables except time are sampled at only two concentrations over all experimental conditions. To address this issue, we implemented RS-HDMR after applying a small amount of Gaussian multiplicative noise (s~4%) to the training data input variables that was representative of the expected experimental variation [37,39]. We repeated this procedure ten times to average the stochastic effects and compared the results to RS-HDMR inference without added noise (Tables 3, 4). For the Dream3 challenge this procedure significantly improved RS-HDMR prediction of cytokine release and reduced the NSE by roughly 35%. Individual RS-HDMR expansions are calculated for each output variable (i.e., each phosphoprotein or cytokine), and adding noise decreased the RS-HDMR computation time by an order of magnitude for several of the RS-HDMR expansion calculations because of faster solution conversion. For the Dream4 challenge, which had even fewer training data than Dream3, we added noise to the training data as above but also increased the sample size. We expanded each data point in the training set to ten data points with a centroid of the original data point and a gaussian standard deviation of s~4%, increasing the training data sample size from 95 to 950. This over-sampling procedure improved the algorithms prediction score by over 200%. To mimic the original competition we optimized data pre-processing by cross-validating with a masked subset of the training data, before analyzing the test data. RS-HDMR performs well in the Dream3 and Dream4 challenges in spite of the fact that the Dream challenge experimental designs and data do not fully exploit RS-HDMRs advantages. For example, the experimental conditions tested (e.g., the concentrations of cytokines and inhibitors) are discrete rather than continuous. Furthermore, the data describes population averages rather than single-cell values, and is thus further from the ideal random-sampling experiments for which RS-HDMR is better suited. BN analysis was previously employed to characterize the protein-signaling network from data used in this work [25]. BN analysis is similar to RS-HDMR in that it serves as a powerful tool to characterize network interactions from stochastically sampled multivariate data. However, BN analysis is functionally different from RS-HDMR in several respects. BN analysis is most advantageous in providing a framework for inferring causality through the analysis of probabilistic dependencies. Network connectivities can be defined within a BN framework frequently through a multinomial model using discretized variables or through a multiple regression model. Network connections described by linear regression models generally fail to effectively capture nonlinear interactions typical of biological systems [68]. To address this issue, nonparametric regression models have been employed, but often without efficient calculation of cooperative interactions [27]. Another common form of BN analysis is described by multinomial distributions of discrete nodes, which allows for the identification of both nonlinear and cooperative network interactions. However, the discretization process often leads to decreased inference resolution and information loss. To address these issues, RS-HDMR was used in this work to quantitatively characterize network interactions through construction of continuously distributed high-dimensional IO functions. Nonlinear characterization of IO relationships is made computationally manageable without losing significant information by approximating interactions through a hierarchy described by orthonormal basis functions. The approximation of the RSHDMR component functions with orthonormal basis functions still allows for a clear physical/statistical interpretation while maintaining relative robustness to outliers [69]. Recent developments of the HDMR algorithm further demonstrate how the method can robustly apply to various ill-posed problems, including systems with correlated variables, and variations of the method have been successfully applied to noisy and underdetermined systems as well [7072]. The RS-HDMR technique should scale well with large numbers of species and with a modest amount of data, as each data point will generally project onto all of the variables to permit the identification of each individual contributing component function [70]. The basis functions used in HDMR do not impose any restriction on the types of biochemical interactions. In principle, any basis functions can be used to approximate the HDMR component functions. The advantage of orthonormal polynomials is that the solution is unique [73]. The imposition of an orthogonality requirement in the RS-HDMR expansion is consistent with the expectation that interacting network components are likely dominated by low order terms. The orthogonality feature also permits the determination of selected terms of fourth-order and greater order as warranted, for example to describe protein complexes of greater than three directly interacting components. Although we utilize polynomial basis functions in this work, alternative functional forms could be implemented within the RS-HDMR framework to better capture particular biological interactions, such as saturable processes. Similar to many network inference methods, RS-HDMR cannot explicitly capture feedback relationships from data collected at a single time-point. However, the basic HDMR framework could readily be applied to identify feedback relationships from suitable time-series data. Ultimately, experimental data collection, especially in the context of cell-signaling networks, is generally the greatest limitation in capturing statistically significant higher-order and non-linear interactions when few a priori assumptions or constraints are made regarding network structure. RS-HDMR has the advantage of being highly efficient in extracting these interactions from sparse and noisy experimental data [35,74]. In terms of network structure inference capability, RS-HDMR results are fairly similar to those obtained through other methods tested here, including BN analysis, ARACNE, and CLR. RSHDMR captures roughly 90% of the connections identified by BN analysis, while capturing several additional network connections that have been discussed in previous literature. Likewise, RSHDMR largely identifies the same networks connections as ARACNE and CLR (RMSD *15% for such comparisons). Results suggest that inference differences between RS-HDMR and the other methods tested can be explained in part by cooperative non-linear interactions that RS-HDMR alone captures, such as the well-documented relationship among PLCc, PIP2, and PIP3. Network inference accuracy can depend on the underlying structure of the network, and benchmarking signaling network inference has been challenging in part due to a lack of good goldstandard metrics in the field [37,75]. In this work, we use the accuracy of RS-HDMR with regards to network response prediction and classification as one metric of network inference accuracy. As a predictive model of network behavior, RS-HDMR FEOMs can use partial information about network state to infer unknown network properties. This feature has applicability ranging from controlling network behavior to optimal experimental design. For example, the predictive properties of RS-HDMR may be especially useful when facing constraints on the number of network nodes one can reasonably measure in an experiment. Furthermore, we demonstrate that RS-HDMR inverse FEOMs can discern key differences in network behavior that arise from a Figure 7. Dream Challenge Prediction Accuracy. Scatter plots describing the observed vs. RS-HDMR predicted values of the training (A,C,E) and test (B,D,F) data from the three Dream challenges. (A,B) Dream3 challenge phosphoprotein prediction. (C,D) Dream3 challenge cytokine release prediction. (E,F) Dream4 phosphoprotein prediction. doi:10.1371/journal.pone.0037664.g007 Numbered teams are as of yet unnamed participants. RS-HDMR inference was the fourth most accurate, as measured by the prediction score, which is an overall metric that incorporates p-values (PVAL) describing the statistical significance of prediction for each of the phosphoproteins. P-values are log10 transformed. doi:10.1371/journal.pone.0037664.t004 variety of exogenous perturbations. The concept of using the network state to infer experimental conditions can be extended to a wide array of biological applications. For example, biological network state has been used in previous studies for the prediction of cellular phenotypes ranging from embryonic cell fate decisions to epithelial cell migration speeds [20,76]. More than a tool to map causal network interactions, RSHDMR serves as an algorithm to develop a quantitative FEOM of network interactions which capturing direct, indirect, and cooperative nonlinear interactions. The algorithm is well-suited to capturing the effects of exogenous perturbations on network behavior and can incorporate this information into the overall network structure, as demonstrated in the T-cell signaling network application. The hierarchical framework of RS-HDMR supports the facile incorporation of priors that are usually hierarchical by nature. For example, RS-HDMR variable selection procedures can be modified to define a priori which component functions are included in the network structure. More detailed information may also be incorporated beyond whether or not the network connection exists. For example, the weight and/or functional form of the first-order component function describing the relationship between two proteins may be defined a priori from previous binding studies. This prior component function could then be subtracted from the output f (x) before computing the rest of the RS-HDMR expansion. Likewise, higher-order priors, which could for example arise from information about protein complexes, may also be incorporated in a similar manner. Finally, prior information regarding causality (e.g., as is present with time-series data) can be incorporated either in the variable selection process or after the RS-HDMR expansion has been solved, at which point component functions are merely labeled as directional. Higher-order interactions can be a significant factor in the characterization of network topology, especially considering the complexities of protein networks. In several cases, inclusion of higher-order RS-HDMR component functions significantly improved predictive capability of the model. RS-HDMR is special in its ability to quantitatively capture such cooperativity within an efficient hierarchical framework, without resorting to discretization. Ultimately, sensitivity analysis derived from the resultant RSHDMR-generated component functions allows for quantitative comparison of the relative interaction strength for each input variable, and significant connectivities can be aggregated to form a general representation of network topology. High-throughput measurement techniques are becoming more efficient and precise, further transforming biology into a datadriven science/engineering field. Novel analysis techniques such as RS-HDMR are needed to fully utilize these new sources of multivariate data. RS-HDMR can be applied to other biological networks, including transcriptional regulation networks and synthetic gene circuits, as a general tool to quantitatively characterize high-dimensional nonlinear IO interactions. Given appropriate normalization procedures, RS-HDMR can also be used to interpret an amalgamation of data taken from not only different experiments, but from different assays as well. Network identification through RS-HDMR analysis can ultimately be used to direct biological network manipulation and control. This can be achieved by (a) sensitivity analysis of computational models or field data, or (b) direct optimization utilizing the FEOM [30,74,77]. RS-HDMR Component Functions In this work, RS-HDMR component functions are approximated as weighted orthonormal basis functions in order to reduce the sampling effort, and they take the following form: Where k,l,l,m,m,m are integers (generally 3 for most applications), air, bipjq, and cipjqkr are constant weighting coefficients to be determined, and the basis functions fqg are optimized from the distribution of sample data points to follow conditions of orthonormality [74]. The basis functions are approximated in this work as polynomials, where qi2xi~b2xi2zb1xizb0 qi3xi~c3xi3zc2xi2zc1xizc0 The coefficients a0,a1,b0,c3 are calculated through monte carlo integration under constraints of orthonormality, such that when integrated over all data points in the training set, qp(x)qq(x)dx&0 (p=q) The weighting coefficient for these basis functions (e.g., air and bipjq for first and second order component functions, respectively) are then calculated from least-squares fitting to the data. RS-HDMR Sensitivity Analysis An explicit expression is presented here for the sensitivity indices, Sl , which are used to quantify the relative strength of the network interactions and their respective RS-HDMR component functions. See previous work for a more detailed description [35,69,71,74]. The RS-HDMR expansion may be given in terms of the np significant component functions gl (l~1,2,3,:::np), such that. fij (xi,xj)z:::zE where E represents any residual error of the model. The total variance, s2, of an output variable f (x) is then defined as follows, summed over all n data points: (18) The RS-HDMR component functions are calculated to be mutually orthogonal when the input variables are sampled independently of one another. However, the orthogonality of distinct component functions may not be strictly upheld under conditions of correlation among input variables. Consequently, the output variance s2 can be decomposed in terms of independent and correlated contributions of the RS-HDMR component functions, where the correlated contributions are described as the summed pairwise-covariances of the individual component functions: The sensitivity indices, Sl (l~1,2,:::,np), are then defined as the portion of the total variance represented by the lth component function out of np total number of functions [71]. The relationship between sensitivity indices and the output variance s2 is given as An output f (x) can be described through the RS-HDMR expansion as a hierarchy of first, second, and higher-order RSHDMR component functions. The total variance of an output s2 can likewise be decomposed into a hierarchy of sensitivity indices which describe contributions to the total variance from corresponding first, second, and higher-order component functions. The np significant component functions and their respective sensitivity indices Sl can be explicitly specified as corresponding to particular component functions, such that Si represents the sensitivity index of the RS-HDMR component function fi(xi). Sij corresponds to the second-order component function fij(xi,xj). The hierarchical decomposition of the output variance into sensitivity values thus takes the following form: SE represents the sensitivity index of the residual variation of the model. The sensitivity indices describing first (Si), second (Sij ), and third order (and higher, if warranted) component functions of input variable xi can then be summed into indices, SiT (i~1,2:::nx), describing both independent and higher-order effects of xi on an output (where nx represents the total number of input variables). The magnitudes of SiT (i~1,2,:::,nx) were analyzed to quantify the relative strength of connections between the output variable and the inputs, acting both independently and cooperatively. Further discussion of the RS-HDMR algorithm and experimental details regarding the single-cell signaling network data can be found in Supplementary Text S1. Amelia II and SVM Implementation Amelia II was downloaded as an R-package and implemented as previously described [37,38,60]. We used Amelia II to predict the single-cell values of individual nodes in the T-cell signaling network based on the values of other nodes in the same cell and training data taken from other cells under the same experimental conditions. We implemented an SVM classifier to infer the experimental condition of a single cell based on its measured network state. SVM was performed using the function SVMtrain() in MATLAB (R2009a, The MathWorks, Natick, MA), with a twonorm soft-margin SVM classifier and linear kernel. For both Amelia II and SVM classification, 70% of the data served as a training set to infer the values of the remaining 30% test set of data. We repeated the procedures using different subsets of data as the training set to control for stochastic effects, which ultimately were negligible. The mean values of forty multiple imputations served as the Amelia II predictors of the test set, as described in the previous Dream3 implementation [38]. Software A version of RS-HDMR [71] can be found online at http:// It is free for academic users. Supporting Information Figure S1 Model IO Network. Weights of the arrows between input and output nodes indicate approximate sensitivity index Sl of the respective network connectivity, ranging from 0.60 to 10{8. The dashed blue arrow represents the indirect connection (added as a model modification/perturbation) between x9 and the output, where x9 is only related to the output through x2. A strong direct connection between x9 and the output is also added for part of the analysis, shown by the dashed red arrow. (PDF) Figure S2 Heat Map of the Models First-Order RS-HDMR Sensitivity Indices. First-order sensitivity indices were derived before RS-HDMR analysis directly from the model. Shown here is a comparison of the calculated RS-HDMR sensitivity indices from the two different algorithms (with and without model reduction) describing the model in Fig. S3. The model was observed under three different conditions (or topologies) to compare the two algorithms performance in accurately identifying changes in network topology. In the first model condition (no connection with x9), the output is independent of x9. Row 1 describes the sensitivity coefficients of the first model condition calculated directly from the known model coefficients rather than through RS-HDMR inference. Rows 2 and 3 describe RS-HDMR results when the first model condition is observed through uncorrelated, randomly sampled data points. In the second model condition (rows 4 and 5), x9 is indirectly connected to the output Y through a correlation with a measured intermediate, x2. In the third model condition (rows 6 and 7), x9 is indirectly related to the output Y , as in the previous condition, but an additional direct connection between x9 and the output exists. (PDF) Figure S3 Distribution of Calculated Network Connection Sensitivity Indices from Experimental Data. Shown are the cumulative distributions of the RS-HDMR sensitivity indices calculated from two different RS-HDMR algorithms: that with model reduction (MR) and that without (no MR). The indices used are the maximum indices for each network connection observed over the nine individual data sets. Network connections are included in the distribution if they fall above a sensitivity threshold, Smin, specified on the abscissa. (PDF) Figure S4 Comparison of RS-HDMR Model Fitting Accuracy. The performance of the two RS-HDMR algorithms was assessed by fitting accuracy. Shown here is a comparison of the fitting accuracy of the two different algorithms (with and without model reduction) as applied to the test model described in Figure S3. Differences in fitting accuracy become most significant under poor sampling conditions, where data is sparse, noisy, and highly correlated. The fitting accuracies were calculated from data describing the model under correlated sampling conditions. (PDF) Figure S5 RS-HDMR Identified Highly Significant Network Connections. Network connections fall above a sensitivity index threshold of Smin~0:30. All network connections observed with this level of significance have been previously described in the literature. Black connections are those identified from analysis of individual experimental conditions. Orange network connections describe those identified from pairwise comparison of experimental conditions. The strong connections shown are identified robustly despite conditions of synthetically added noise and truncated sample size (see Results). (PDF) Figure S6 RS-HDMR Identified Network Connections, Lower Significance Threshold. Network connections fall above a sensitivity index threshold of 0.05. Connections in blue describe network connections with sensitivity indices falling below the High Confidence threshold of Smin~0:15, and above the low confidence threshold of Smin~0:05. All of these Low Confidence connections are unaccounted for in the literature as direct connections. (PDF) Figure S7 Dream4 Network Inference Results. (A) Network structure predicted from the literature [39]. (B) RS-HDMR network inference results. (C) Highly significant RS-HDMR network inference results (SiT w0:15). RS-HDMR connections in neither (B) nor (C) were significantly enriched for the literaturebased connections in (A), using Fishers exact test. The possible reasons are described in the main text. (PDF) Table S1 Test Model Coefficients. The only non-zero secondorder coefficient is given by b2,5~20:0. a9~10:0 for the model condition with a direct connection to x9. (PDF) Table S2 Perturbative conditions and their associated effects. Nine total data sets were used in the RS-HDMR analyses, each describing the network under a different perturbative condition, reported in more detail by Sachs et al., 2005. General stimulatory agents (Anti-CD3/CD28) were used to activate T cells and induce proliferation in all but two of the data sets. (PDF) Table S3 Previously identified network connections and citations. Network connections identified through RS-HDMR analysis have been described in the previous literature. These interactions We thank Joel Wagner and Douglas Lauffenburger (Massachusetts Institute of Technology) for helpful comments. Conceived and designed the experiments: MM XF HR GL. Performed the experiments: MM. Contributed reagents/materials/analysis tools: XF GL. Wrote the paper: MM XF HR GL. 1. El-Rehim D , Ball G , Pinder S , Rakha E , Paish C , et al. ( 2005 ) High-throughput protein expression analysis using tissue microarray technology of a large wellcharacterised series identifies biologically distinct classes of breast cancer confirming recent cDNA expression analyses . Int J Cancer 116 : 340 - 350 . 2. Fischer E , Zamboni N , Sauer U ( 2004 ) High-throughput metabolic ux analysis based on gas chromatography-mass spectrometry derived 13 C constraints . Anal Biochem 325 : 308 - 316 . 3. Fahlgren N , Howell M , Kasschau K , Chapman E , Sullivan C , et al. ( 2007 ) Highthroughput sequencing of Arabidopsis microRNAs: evidence for frequent birth and death of MIRNA genes . PLoS One 2 : e219 . 4. Frenkel-Morgenstern M , Cohen A , Geva-Zatorsky N , Eden E , Prilusky J , et al. ( 2010 ) Dynamic Proteomics: a database for dynamics and localizations of endogenous uorescently-tagged proteins in living human cells . Nucleic Acids Res 38 : D508 - D512 . 5. Faith J , Hayete B , Thaden J , Mogno I , Wierzbowski J , et al. ( 2007 ) Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles . PLoS Biol 5 : e8 . 6. Ciaccio M , Wagner J , Chuu C , Lauffenburger D , Jones R ( 2010 ) Systems analysis of EGF receptor signaling dynamics with microwestern arrays . Nat Methods 7 : 148 - 155 . 7. Vignali D ( 2000 ) Multiplexed particle-based ow cytometric assays . J Immunol Methods 243 : 243 - 255 . 8. Perez O , Nolan G ( 2002 ) Simultaneous measurement of multiple active kinase states using polychromatic ow cytometry . Nat Biotechnol 20 : 155 - 162 . 9. Bendall S , Simonds E , Qiu P , Amir E , Krutzik P , et al. ( 2011 ) Single-cell mass cytometry of differential immune and drug responses across a human hematopoietic continuum . Science 332 : 687 - 696 . 10. Janes K , Albeck J , Peng L , Sorger P , Lauffenburger D , et al. ( 2003 ) A Highthroughput Quantitative Multiplex Kinase Assay for Monitoring Information Flow in Signaling Networks Application to Sepsis-Apoptosis . Mol Cell Proteomics 2 : 463 - 473 . 11. Miller MA , Barkal L , Jeng K , Herrlich A , et al. ( 2011 ) Proteolytic Activity Matrix Analysis (PrAMA) for simultaneous determination of multiple protease activities . Integr Biol 3 : 422 - 438 . 12. Brauer M , Yuan J , Bennett B , Lu W , Kimball E , et al. ( 2006 ) Conservation of the metabolomic response to starvation across two divergent microbes . Proc Natl Acad Sci USA 103 : 19302 - 19307 . 13. Schmelzle K , Kane S , Gridley S , Lienhard G , White F ( 2006 ) Temporal Dynamics of Tyrosine Phosphorylation in Insulin Signaling . Diabetes 55 : 2171 - 2179 . 14. Gardner T , di Bernardo D , Lorenz D , Collins J ( 2003 ) Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling . Science 301 : 102 - 105 . 15. di Bernardo D , Thompson M , Gardner T , Chobot S , Eastwood E , et al. ( 2005 ) Chemogenomic profiling on a genome-wide scale using reverse-engineered gene networks . Nat Biotechnol 23 : 377 - 383 . 16. Dhaeseleer P , Wen X , Fuhrman S , Somogyi R ( 1999 ) Linear modeling of mRNA expression levels during CNS development and injury . Pacific Symposium on Biocomputing 4 : 41 - 52 . 17. Tegner J , Yeung M , Hasty J , Collins J ( 2003 ) Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling . Proc Natl Acad Sci USA 100 : 5944 - 5949 . 18. van Someren E , Vaes B , Steegenga W , Sijbers A , Dechering K , et al. ( 2006 ) Least absolute regression network analysis of the murine osteoblast differentiation network . Bioinformatics 22 : 477 - 484 . 19. Yu J , Smith V , Wang P , Hartemink A , Jarvis E ( 2004 ) Advances to Bayesian network inference for generating causal networks from observational biological data . Bioinformatics 20 : 3594 - 3603 . 20. Woolf P , Prudhomme W , Daheron L , Daley G , Lauffenburger D ( 2005 ) Bayesian analysis of signaling networks governing embryonic stem cell fate decisions . Bioinformatics 21 : 741 - 753 . 21. Dhaeseleer P , Liang S , Somogyi R ( 2000 ) Genetic network inference: from coexpression clustering to reverse engineering . Bioinformatics 16 : 707 - 726 . 22. Eisen M , Spellman P , Brown P , Botstein D ( 1998 ) Cluster analysis and display of genome-wide expression patterns . Proc Natl Acad Sci USA 95 : 14863 - 14868 . 23. Greenfield A , Madar A , Ostrer H , Bonneau R ( 2010 ) Dream4: Combining genetic and dynamic information to identify biological networks and dynamical models . PloS one 5: e13397. 24. Margolin A , Nemenman I , Basso K , Wiggins C , Stolovitzky G , et al. ( 2006 ) ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context . BMC Bioinformatics 7 : S7 . 25. Sachs K , Perez O , Pe'er D , Lauffenburger D , Nolan G ( 2005 ) Causal ProteinSignaling Networks Derived from Multiparameter Single-Cell Data . Science 308 : 523 - 529 . 26. Friedman J ( 1991 ) Multivariate adaptive regression splines . The Annals of Statistics 19 : 1 - 67 . 27. Imoto S , Sunyong K , Goto T , Aburatani S , Tashiro K , et al. ( 2002 ) Bayesian network and nonparametric heteroscedastic regression for nonlinear modeling of genetic network . Bioinformatics Conference , 2002 Proceedings IEEE Computer Society : 219 - 227 . 28. Srividhya J , Crampin EJ , McSharry PE , Schnell S ( 2007 ) Reconstructing biochemical pathways from time course data . Proteomics 7 : 828 - 838 . 29. Li G , Rosenthal C , Rabitz H ( 2001 ) High dimensional model representations . J Phys Chem A 105 : 7765 - 7777 . 30. Wang S , Georgopoulos P , Li G , Rabitz H ( 2003 ) Random Sampling-High Dimensional Model Representation (RS-HDMR) with Nonuniformly Distributed Variables: Application to an Integrated Multimedia/Multipathway Exposure and Dose Model for Trichloroethylene . J Phys Chem A 107 : 4707 - 4716 . 31. Rabitz H , Al O , Shorter J , Shim K ( 1999 ) Efficient input-output model representations . Computer Physics Communications 117 : 11 - 20 . 32. Shim K , Rabitz H ( 1998 ) Independent and correlated composition behavior of material properties: Application to energy band gaps for the Gaa In1-a Pb As1-b and Gaa In1-a Pb Sbc As1-b-c alloys . Phys Rev B 58 : 1940 - 1946 . 33. Shorter J , Ip P , Rabitz H ( 1999 ) An e_cient chemical kinetics solver using high dimensional model representation . J Phys Chem A 103 : 7192 - 7198 . 34. Feng XJ , Hooshangi S , Chen D , Li G , Weiss R , et al. ( 2004 ) Optimizing genetic circuits by global sensitivity analysis . Biophys J 87 : 2195 - 2202 . 35. Li G , Artamonov M , Rabitz H , Wang S , Georgopoulos P , et al. ( 2003 ) Highdimensional model representations generated from low order terms-lp-RSHDMR . J Comput Chem 24 : 647 - 656 . 36. Prill R , Saez-Rodriguez J , Alexopoulos L , Sorger P , Stolovitzky G ( 2011 ) Crowdsourcing network inference: The dream predictive signaling network challenge . Sci Signal 4 : mr7 . 37. Prill R , Marbach D , Saez-Rodriguez J , Sorger P , Alexopoulos L , et al. ( 2010 ) Towards a Rigorous Assessment of Systems Biology Models: The DREAM3 Challenges. PloS one 5: e9202 . 38. Guex N , Migliavacca E , Xenarios I ( 2010 ) Multiple Imputations Applied to the DREAM3 Phosphoproteomics Challenge: A Winning Strategy . PLoS ONE 5 : e8012 . 39. Saez-Rodriguez J , Alexopoulos L , Epperlein J , Samaga R , Lauffenburger D , et al. ( 2009 ) Discrete logic modelling as a means to link protein signalling networks with functional analysis of mammalian signal transduction . Mol Syst Biol 5 : 331 . 40. Chatterjee S , Price B ( 1977 ) Regression analysis by example . Wiley New York . 41. Friedman J , Hastie T , Tibshirani R ( 2008 ) Sparse inverse covariance estimation with the graphical lasso . Biostatistics 9 : 432 - 441 . 42. Needham C , Bradford J , Bulpitt A , Westhead D ( 2007 ) A primer on learning in Bayesian networks for computational biology . PLoS Comput Biol 3 : e129 . 43. Friedman N ( 1998 ) The Bayesian structural EM algorithm . Proc UAI 98. 44. Neapolitan R ( 2003 ) Learning bayesian networks . Prentice Hall Upper Saddle River , NJ. 45. Schwarz G ( 1978 ) Estimating the Dimension of a Model . Ann Stat 6 : 461 - 464 . 46. Bogdan M , Ghosh J , Doerge R ( 2004 ) Modifying the Schwarz Bayesian Information Criterion to Locate Multiple Interacting Quantitative Trait Loci . Genetics 167 : 989 - 999 . 47. Dhillon A , Pollock C , Steen H , Shaw P , Mischak H , et al. ( 2002 ) Cyclic AMPDependent Kinase Regulates Raf-1 Kinase Mainly by Phosphorylation of Serine 259 . Mol Cell Biol 22 : 3237 - 3246 . 48. Zheng M , Zhang S , Zhu W , Ziman B , Kobilka B , et al. ( 2000 ) b2-Adrenergic Receptor-induced p38 MAPK Activation Is Mediated by Protein Kinase A Rather than by Gi or Gbc in Adult Mouse Cardiomyocytes . J Biol Chem 275 : 40635 - 40640 . 49. Noh D , Shin S , Rhee S ( 1995 ) Phosphoinositide-specific phospholipase C and mitogenic signaling . BBA Lib 1242 : 99 - 113 . 50. Brown K , Blay J , Irvine R , Heslop J , Berridge M ( 1984 ) Reduction of epidermal growth factor receptor affinity by heterologous ligands: evidence for a mechanism involving the breakdown of phosphoinositides and the activation of protein kinase C . Biochem Biophys Res Commun 123 : 377 - 384 . 51. Alessi D , James S , Downes C , Holmes A , Gaffiney P , et al. ( 1997 ) Characterization of a 3-phosphoinositide-dependent protein kinase which phosphorylates and activates protein kinase B alpha . Curr Biol 7 : 261 - 269 . 52. Stokoe D , Stephens L , Copeland T , Gaffiney P , Reese C , et al. ( 1997 ) Dual Role of Phosphatidylinositol- 3 , 4 , 5 -trisphosphate in the Activation of Protein Kinase B. Science 277 : 567 - 570 . 53. Rana R , Hokin L ( 1990 ) Role of phosphoinositides in transmembrane signaling . Physiol Rev 70 : 115 - 164 . 54. Greco S , Storelli C , Marsigliante S ( 2006 ) Protein kinase C (PKC)-d/2E mediate the PKC/Aktdependent phosphorylation of extracellular signalregulated kinases 1 and 2 in MCF-7 cells stimulated by bradykinin . J Endocrinol 188 : 79 - 89 . 55. Konishi H , Matsuzaki H , Tanaka M , Ono Y , Tokunaga C , et al. ( 1996 ) Activation of RAC-protein kinase by heat shock and hyperosmolarity stress through a pathway independent of phosphatidylinositol 3-kinase . Proc Natl Acad Sci US A 93 : 7639 - 7643 . 56. Ambrosini A , Tininini S , Barassi A , Racagni G , Sturani E , et al. ( 2000 ) cAMP cascade leads to Ras activation in cortical neurons . Mol Brain Res 75 : 54 - 60 . 57. Burgering B , Bos J ( 1995 ) Regulation of Ras-mediated signalling: more than one way to skin a cat . Trends Biochem Sci 20 : 18 - 22 . 58. Crespo P , Xu N , Simonds W , Gutkind J ( 1994 ) Ras-dependent activation of MAP kinase pathway mediated by G-protein bold beta big gamma subunits . Nature 369 : 418 - 420 . 59. Meyer P , Lafitte F , Bontempi G ( 2008 ) Minet: A r/bioconductor package for inferring large transcriptional networks using mutual information . BMC bioinformatics 9: 461. 60. Honaker J , King G , Blackwell M ( 2011 ) Amelia ii: A program for missing data . Journal of Statistical Software. 61. Mischak H , Seitz T , Janosch P , Eulitz M , Steen H , et al. ( 1996 ) Negative regulation of Raf-1 by phosphorylation of serine 621 . Mol Cell Biol 16 : 5409 . 62. Fortino V , Torricelli C , Gardi C , Valacchi G , Rossi Paccani S , et al. ( 2002 ) ERKs are the point of divergence of PKA and PKC activation by PTHrP in human skin fibroblasts . Cell Mol Life Sci 59 : 2165 - 2171 . 63. Toker A , Newton A ( 2000 ) Akt/Protein Kinase B Is Regulated by Autophosphorylation at the Hypothetical PDK-2 Site . J Biol Chem 275 : 8271 - 8274 . 64. Yano S , Tokumitsu H , Soderling T ( 1998 ) Calcium promotes cell survival through CaM-K kinase activation of the protein-kinase-B pathway . Nature 396 : 584 - 587 . 65. Gringhuis S , de Leij L , Wayman G , Tokumitsu H , Vellenga E ( 1997 ) The Ca2+/Calmodulindependent Kinase Type IV Is Involved in the CD5-mediated Signaling Pathway in Human T Lymphocytes . J Biol Chem 272 : 31809 - 31820 . 66. Fukuda R , Kelly B , Semenza G ( 2003 ) Vascular Endothelial Growth Factor Gene Expression in Colon Cancer Cells Exposed to Prostaglandin E2 Is Mediated by Hypoxia-inducible Factor 1 1. Cancer Res 63 : 2330 - 2334 . 67. Alexopoulos L , Saez Rodriguez J , Cosgrove B , Lauffenburger D , Sorger P ( 2010 ) Networks inferred from biochemical data reveal profound differences in TLR and inammatory signaling between normal and transformed hepatocytes . Mol Cell Proteomics 9 : 1849 - 1865 . 68. Friedman N , Linial M , Nachman I , Pe'er D ( 2000 ) Using Bayesian Networks to Analyze Expression Data . J Comput Biol 7 : 601 - 620 . 69. Li G , Rabitz H , Wang SW , Georgopoulos PG ( 2003 ) Correlation method for variance reduction of monte carlo integration in RS-HDMR . J Comput Chem 24 : 277 - 283 . 70. Li G , Rabitz H ( 2011 ) General formulation of HDMR component functions with independent and correlated variables . J Math Chem pp 1 - 32 . 71. Li G , Rabitz H , Yelvington P , Oluwole O , Bacon F , et al. ( 2010 ) Global sensitivity analysis for systems with independent and/or correlated inputs . J Phys Chem A 114 : 6022 - 6032 . 72. Li G , Rabitz H ( 2010 ) D-morph regression: application to modeling with unknown parameters more than observation data . J Math Chem pp 1 - 26 . 73. Deutsch F ( 2001 ) Best approximation in inner product spaces . Springer Verlag. 74. Li G , Hu J , Wang SW , Georgopoulos PG , Schoendorf J , et al. ( 2006 ) Random sampling-high dimensional model representation (RS-HDMR) and orthogonality of its different order component functions . J Phys Chem A 110 : 2474 - 2485 . 75. Wang K , Alvarez M , Bisikirska B , Linding R , Basso K , et al. ( 2009 ) Dissecting the interface between signaling and transcriptional regulation in human B cells . In: Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing. NIH Public Access , pp 264 - 275 . 76. Kumar N , Wolf-Yadlin A , White F , Lauffenburger D ( 2007 ) Modeling HER2 effects on cell behavior from mass spectrometry phosphotyrosine data . PLoS Comput Biol 3 : e4 . 77. Als O, Rabitz H ( 2001 ) Efficient Implementation of High Dimensional Model Representations . J Math Chem 29 : 127 - 142 .

This is a preview of a remote PDF:

Miles A. Miller, Xiao-Jiang Feng, Genyuan Li, Herschel A. Rabitz. Identifying Biological Network Structure, Predicting Network Behavior, and Classifying Network State With High Dimensional Model Representation (HDMR), PLOS ONE, 2012, DOI: 10.1371/journal.pone.0037664