- Methodology article
- Open Access
Understanding disease mechanisms with models of signaling pathway activities
BMC Systems Biology volume 8, Article number: 121 (2014)
Understanding the aspects of the cell functionality that account for disease or drug action mechanisms is one of the main challenges in the analysis of genomic data and is on the basis of the future implementation of precision medicine.
Here we propose a simple probabilistic model in which signaling pathways are separated into elementary sub-pathways or signal transmission circuits (which ultimately trigger cell functions) and then transforms gene expression measurements into probabilities of activation of such signal transmission circuits. Using this model, differential activation of such circuits between biological conditions can be estimated. Thus, circuit activation statuses can be interpreted as biomarkers that discriminate among the compared conditions. This type of mechanism-based biomarkers accounts for cell functional activities and can easily be associated to disease or drug action mechanisms. The accuracy of the proposed model is demonstrated with simulations and real datasets.
The proposed model provides detailed information that enables the interpretation disease mechanisms as a consequence of the complex combinations of altered gene expression values. Moreover, it offers a framework for suggesting possible ways of therapeutic intervention in a pathologically perturbed system.
Precision medicine requires of better ways of defining diseases by introducing state-of-the-art genomic technologies into the diagnostic procedures. A more precise diagnostic of diseases, based on the description of their molecular mechanisms, is critical for creating innovative diagnostic, prognostic, and therapeutic strategies properly tailored to each patient’s necessities . Consequently, a deeper understanding of the consequences that the combined effect of gene activities has over the functionality of the cell has become a major concern in the analysis of genomic data. Moreover, this knowledge is essential to understand how gene activity perturbations account for disease. The analysis of genome-wide expression profiles has produced an unprecedented amount of data on gene activity under a plethora of experimental conditions. Nowadays more than one million of microarray experiments are available, stored in public databases. However, the conversion of such data into a better understanding of the underlying biological processes that explain molecular mechanisms of diseases still remains an open issue. Early attempts to deal with the problem of understanding the collective contribution of gene activities to the definition of phenotypes (e.g. disease) produced a family of algorithms commonly known as single enrichment methods (SEA) . Such methods study over-representations of functional annotations in groups of differentially expressed genes -. Typical functional annotations used for this purpose are gene ontology (GO) , KEGG pathways , etc. Later, the gene set enrichment analysis (GSEA) method  pioneered another family of more sensitive algorithms based on testing the distribution of functional annotations along a list of genes ranked by differential expression -. Both approaches consider functional modules as discrete, unstructured entities composed of elements (proteins) of identical importance with respect to the trait analyzed. This is a quite unrealistic assumption that drastically reduces the statistical power in any testing framework .
Nevertheless, functional modules with detailed information on their internal structures are available in several repositories such as KEGG , Reactome , etc. In fact, there is a recent interest in exploiting the information contained in different biological pathways to understand cellular function and disease mechanisms . Recently, a few pathway topology PT-based algorithms have been published  that use the internal structure of the pathway to elucidate global activation status for the pathway from gene expression data. Some PT-based algorithms use the pathway structure to compute measurements of coordinated activity (such as correlation, covariance, etc.) among pairs of genes . Other, as the signaling pathway impact analysis (SPIA) , or the NetGSA , infer scores that account for the global activation status of pathways taking into account the relationships among their constituent gene products. Conceptually similar methods, implementing more sophisticated ways of scoring pathway global activity based in the relationships among the corresponding gene products, have also been proposed -.
In most of the methods described above individual values accounting for gene expression are combined, as defined by the internal structure of the pathway, into a global score for the entire pathway. That is, pathways are used as whole functional units in the interpretation of gene expression experiments. However, the biological consequence of the activity of a pathway is not a trivial concept. Stating that a pathway is activated (or deactivated) is not very informative by itself. In fact, partial activation (or deactivation) within the same pathway can have very different (and sometimes opposite) biological implications. For example, the apoptosis signaling pathway can lead to two opposite cell behaviors: apoptosis and degradation (cell death) or antiapoptosis (cell survival) depending on the final protein that receives the signal (see hsa04210 pathway in the KEGG repository). Therefore, depending on their relative location within the pathway, changes in the activation state of one or several proteins can change (and even reverse) the cell behavior. Some of the PT-based methods use values of differential gene expression within the context of the pathways to calculate scores for pathway sub-structures -,. However, such scores have a difficult interpretation for both significant and non-significant parts of the pathway because the differential expression of a gene does not necessarily imply a transition from an active to an inactive state (or vice versa). However, the most serious problem occurs when one or several inhibitors within a pathway present a non-significant differential expression. In this case, its activation state is unknown and, consequently, its effect (normally drastic) on the sub-pathway.
From a completely different angle, other approaches have attempted to model protein signaling networks in detail -. Such approaches offer a detailed description of the network modeled and have been used to check for inconsistences in the network or for finding new interdependences between their constituent elements. These models were used to study properties of the pathways analyzed , to optimize network models using experimental data (protein activations, measured as phosphorylation or other biochemical properties) , or to study pathway responses , but none of these approaches consider the use of gene expression measurements derived from transcriptomic experiments (probably the most frequently used genomic data in biomedical research during the last decade).
The approach proposed here offers a conceptually new way of understanding the functional consequences of changes in gene activity associated to any comparison of conditions by taking into account the internal structure of the pathways. This structure is used to split up the pathway into stimulus-response sub-pathways, or circuits, which trigger particular cell functionalities. In other words, the method enables the estimation of the probabilities of activation of these cell functionalities. This approach allows overtaking the simplistic view of a pathway as an entity that is either active or inactive as a whole. Here we show how the analysis of these signaling circuits results in a more detailed and realistic description of the functional consequences of gene up-and down-regulations within the context of each pathway. In many cases, the resulting activation/deactivation of individual functionalities within the pathway helps to suggest a causal explanation for disease mechanisms. We illustrate the application of the methodology with gene expression data obtained from various microarray experiments with different conditions and diseases.
Results and discussion
Performance of the methodology
As previously commented pathways are multifunctional entities that can trigger a range of different cell functions and it is often meaningless to talk about the activation of a pathway as a whole or relating its global activity to a disease. Opposite to this view, we propose a different method which accounts for the change in the probabilities of signal transmission along the different signaling circuits defined within pathways. Briefly, we first use the values of gene expression to infer probabilities of gene product presence/absence (and, consequently, their potential for transmitting a signal). Then, we use such probabilities to calculate the probability of signal transmission along the circuit, from the receptor protein (that receives the stimulus) to the effector protein (that triggers the response). We take into account that interactions between proteins can be either activations or inhibitions (see Methods for details). If the probability of having the circuit activated for signal transmission is significantly higher in one of the conditions of the comparison then a change in a specific pathway activity is reported as a result. Since some circuits of the modeled pathways might be declared significant simply as a consequence of type I errors (false positives), we carried out a simulation and we also studied a real case in which no differences were expected.
We first simulate probe datasets with identical probability of being activated, to which normally distributed noise is added (mean zero, and standard deviation 0.05). All the samples would represent pathways whose genes will have a similar activity state and, consequently, should have their signaling circuits in the same activity state. For this reason, no differences should be observed in any comparison. We produced 1000 datasets, of n = 10, 20, 50 and 100 samples with probabilities 0.1, 0.3, 0.5, 0.7 and 0.9 of being activated. Figure 1A shows the results of the simulation. At the conventional p-value of 0.05 chosen for the test the ratios of false positives are negligible (and far below the expected 5%).
We have also used a large dataset of pediatric acute myeloid leukemia (AML) which contains gene expression microarray data of 237 children . In principle all samples should have a similar profile of gene expression, and consequently similar activation states in the signaling circuit. We produce 1000 datasets, of n = 10, 20, 50 and 100 samples, by randomly subsampling the 237 samples. Any of the datasets was divided into two equal parts and compared to each other with the proposed methodology. Figure 1B shows that for any data size (given the p-value of 0.05 used in the test as threshold) the number of false positives is almost inexistent. In fact, some real biological variation that could result in slight circuit activity differences cannot be ruled out. Consequently, some of these very few false positives might, in reality, be true positives as well.
Additionally, two microarray datasets containing cases and controls in a study of breast cancer (GSE27562)  and another study of genes with increased expression in AML (GSE9476)  were used to check the predictive performance of features consisting of circuit activation values estimated using the proposed method. This predictive performance can be considered representative of a low number of failures in detecting real activations (false negatives) , and allows us to check for the extent of type II error. We used Support Vector Machine (SVM)  for the classification of the samples. The accuracy of the classification obtained was evaluated by ten-fold cross validation , using the following parameters: proportion of correct classification (PCC) and the area under the curve (AUC). The results obtained were in: for the breast cancer dataset, PCC was 0.99 and the AUC 0.99, while in the AML dataset  PCC was 0.96 and the AUC 0.96. These results allow discarding a significant amount of type II error in the method.
Dissecting pathway functionalities
Signaling-dependent mechanisms of colorectal cancer progression
We have used an example of colorectal cancer (CRC) to illustrate this concept. A recent microarray (AffymetrixTM array HG-U133 Plus2.0) study has been used to systematically search for genes differentially expressed in early onset CRC . The study involves the comparison between 12 CRC cases and 10 healthy controls (see Material and Methods for details). Several pathways are known to be affected in CRC. For example, the proposed test detects a significant increase of signaling activity in circuits leading to growth proliferation, cell cycle and anti-apoptosis in the Jak-STAT pathway (see Figure 2). This result is coherent with previous results, which describe how the inhibition of this pathway induces apoptosis, cell cycle arrest, and reduces tumor cell invasion in colorectal cancer cells ,.
Another pathway whose activity is significantly altered is the WNT signaling pathway. This pathway has a canonical Wnt/β-catenin cascade and two non-canonical pathways named Wnt/Planar cell polarity (Wnt/PCP) pathway and Wnt/Ca2+ pathway, forming part of the complete WNT signaling pathway. The results of the test reveal a significantly increased activity for two out of the three circuits (Additional file 1: Figure S1). Genes belonging to the Wnt/PCT pathway, such as RhoA or RAC and JNK are known to be up-regulated in cancer . This would explain the activation of the circuit leading to JNK, which is one of the possible responses triggered by this pathway. Other PT-based analyses also point to this pathway as a key player in CRC .
A remarkable example of precise detection of a signaling circuit activity occurs in the VEGF pathway, whose induction is known to be involved in malignant transformation . Human colorectal tumors produce vascular endothelial growth factor (VEGF) whose expression is up-regulated in tumor cells by cyclooxygenase-2 (COX2), represented in the KEGG pathway in Additional file 2: Figure S2 by node PTGS2 (prostaglandin G/H synthase and cyclooxygenase), and directly correlated to neoangiogenesis and clinical outcome ,. COX2 catalyzes the production of PGI2, and high levels of PGE2 have been reported in colorectal adenocarcinomas in comparison with adjacent normal tissue . We observed that only the circuit leading to PGI2 production, via PTGS2 (COX2), was significantly activated (Additional file 2: Figure S2A) in this pathway.
As a general rule, it is worth noticing that the patterns of circuit activities, which account for cell functionalities, cannot be easily derived from the changes in gene expression. Additional file 2: Figure S2B illustrates how different gene (with either signaling or repressing activities) up- and down-regulations suppress and compensate to each other to finally (unexpectedly) result in no change for the rest of circuits (Additional file 2: Figure S2A). Thus, genes activated or deactivated, with no effect in this pathway, are free to play a different role in another pathway. This demonstrates the usefulness of the proposed approach that provides direct information on the specific pathway activities that result in pathologic conditions, instead of just reporting gene activities out of context.
Study of genetic and diet-induced murine models of obesity
In our previous study , we characterized the adipose tissue macrophages (ATM) from wild type (WT) and ob/ob mice at 5 and 16 weeks of age. We showed that at 16 weeks WT ATM had a predominantly M2 antinflammatory phenotype. The M2 phenotype was also observed in 5 weeks old ob/ob ATMs. Conversely, 16 week old ob/ob ATMs had switched to a predominantly M1 proinflammatory phenotype, which was associated with severe insulin resistance, diabetes and an enrichment of proinflammatory macrophages in adipose tissue. The analysis of the activity of signaling circuits revealed specific signaling ways used to achieve the different physiological conditions. After 16 weeks, wild type animals remain able to control their carbohydrate metabolism and they are progressively expanding their adipose tissue. This process requires remodeling of adipose tissue and may be facilitated by M2 antinflammatory ATMs. Compatible with this expansion, Figure 3A documents a significant activation of circuits triggering cell cycle, in particular the Wnt/β-catenin, whose role in tissue remodeling by weight gain has already been identified ,. VEGF pathway is also activated in 16w WT ATMs (Additional file 3: Figure S3). The activity of this pathway is increased when there is increased demand in adipose tissue expansion and also when there is hypoxia as part of an adaptation to increase vascularization in the tissue. In some way, increased demands for growth results in hypoxia which is compensated by increased vascularization. This result is compatible with macrophages producing VEGF and contributing to remodeling of adipose tissue when it is expanding as part of the age related growth . On the other hand, Figure 3B documents the generalized activation of different circuits of the apoptosis pathway in ob/ob 16 week mice when compared to the 16 week WT mice. Degradation and Cleavage of caspase substrate is activated. However the relationship between survival and apoptosis changes with respect to the 16 week WT mice. Survival is activated and the circuits triggering apoptosis are different. These anomalous activities in apoptosis pathways in ATM macrophages from ob/ob 16 weeks are in agreement with the characteristic huge amount of fat deposition, inflammatory responses and adipocyte crowns of apoptotic adipocytes.
Signaling changes in human bone marrow hematopoietic stem cells
In the human hematopoietic system, aging is concomitant with decreased bone marrow cellularity and decreased adaptive immune system function. On the other hand it is also associated to increased incidence of anemia and other hematological disorders and malignancies. It has been suggest that changes within the hematopoietic stem cell (HSC) population during aging contribute significantly to the manifestation of these age-associated hematopoietic pathologies in mice .
A recent gene expression profiling study revealed that aged human HSC transcriptionally up-regulate genes related to cell cycle, myeloid lineage specification, and myeloid malignancies . The study highlighted a few genes that have been implicated in hematopoietic malignances and are differentially expressed between elderly and young human HSC, being age-up-regulated: AURKA, FOS, HOXA9, MYC, TRIM13, while MAFF and FPLT3 resulted to be age-down-regulated . Our analysis of signaling circuit activity detected activation in the circuit ending in the FOS gene in the T-Cell receptor signaling pathway. This circuit triggers proliferation, differentiation and immune response (see Figure 4). Actually, gene set analysis carried out in the original study suggests that slight but coordinate deregulations in genes associated to Cell cycle, Hematological System Development and Function, Cellular Growth and Proliferation and Humoral Inmune Response occurred in elderly HSC when compared to young cells . In other words, the original study discovered only the gene expression signatures of the processes whose activation mechanisms is reported in detail by the signaling circuit activation method proposed here.
Cross-talk between pathways: a case study of deregulation of programmed cell death in Fanconi Anemia
Signaling pathways are connected among them and such connections can also be detected using the method proposed here. Furthermore, the results can potentially reveal the precise mechanism by which a pathway specifically triggers a particular biological response in a second pathway. Since pathways work cooperatively, the incorrect activation of a specific circuit can activate a wrong circuit in another pathway creating a perturbed signaling cascade that could eventually result in a disease condition. The observation of the combined behavior of all the signaling pathways in a diseased cell can eventually reveal interesting details of the overall mechanism of the disease and help in the inference of ways of intervention. We illustrate this concept with the detection of cross-talk between pathways in an example of Fanconi Anemia (FA), a disease in which signaling is known to play a relevant role. FA is a rare chromosome instability syndrome characterized by aplastic anemia as well as cancer and leukemia susceptibility . It has been proposed that disruption of the apoptotic control, a hallmark of FA, explains the phenotype of the disease to some extent . A recent study used gene expression microarrays to identify differences at the transcription level in bone marrow cells between normal volunteers and FA patients . Eleven normal volunteers and 21 patients were studied. Gene expression datasets for FA were obtained from the GEO database (see methods for details).
It has been proposed that one of the genes related to the disease, FANCC, is involved in Jak/STAT signaling and apoptotic signaling . The model of both pathways using the data of this experiment enables the precise identification of the mechanisms by which Jak/STAT pathway specifically triggers one of the survival circuits of the apoptosis pathway that eventually results in the disease. Figure 5 shows the changes in signal transmission activities across all the signaling circuits when FA patients are compared to the controls. While the activity of the signaling circuit ending in CIHS, leading to cell proliferation, is inhibited the activity of the circuit ending in AKT3 is significantly activated in FA (Figure 5A). This signaling circuit, according to KEGG functional annotation, specifically triggers the antiapoptotic activity in the apoptosis pathway. Figure 5B shows a detailed description of the process of antiapoptotic activity activation. Three signaling circuits are significantly inactive in FA (the ones ending in BAD, DFFA and CASP6) and other three circuits are significantly active (the ones ending in BCL2L1, BIRC2 and BCL2). The consequences of the observed changes in the activation status of the circuits affected can easily be understood at the light of the functions they trigger (Figure 5B). Firstly, one of the circuits triggering apoptotic response (the one ending in BAD) is inactivated in FA. Additionally, another two circuits triggering degradation (DFFA) and cleavage of caspase substrate (CASP6), respectively, are also deactivated. On the other hand, circuits ending in BCL2L1, BIRC2 and BCL2, that trigger survival, are activated. Thus, the final consequence is that the antiapoptotic pathway activity in FA increases with respect to a normal cell. This does not mean that apoptosis cannot occur in FA. Actually it does , most probably through the circuits ending in BAX and/or TP53 (see Figure 5B), whose activity is not different from the activity in normal cells. This observation suggest that known features of FA, such as hypersensitivity to DNA cross-linking agents , or chromosomal instability  could be a consequence of the abnormal survival of cells with damaged DNA. Actually, the authors of the original study describe that some functional categories, including “negative regulation of programmed cell death” are over-represented in the FA samples. Actually, recent reports have confirmed that FA proteins participate directly in canonical signaling pathways that influence survival and self-replication of hematopoietic cells .
Conventional (PT)-based methods of functional enrichment, even if they take into account the relationships between the components, fail in revealing details on the molecular mechanisms that mediate the pathologic behaviors of the apoptosis in FA. And, obviously, cannot account for the cross-talk between pathways.
Comparison with other approaches
It is difficult to provide a reasonable comparison of the procedure proposed with other procedures because they test different aspects of the functionality of the pathway. A recent revision on pathway-based methods describe the evolution of the different algorithms proposed from those that only consider membership relationships between the genes of a pathway (SEA or Functional Class Scoring -FSC-) to those, more sophisticated, that use the topology of the pathway (PT-Based) . However, the ultimate property to be tested here is the behavior of the whole pathway, while our approach checks for significant differences in the probability of activation of the individual stimulus-response signaling circuits. Only very recently, a few methods that consider sub-pathways have been proposed -. The clipper approach  applies first a Gaussian graphical model that deconstructs the whole graph that defines the pathway into smaller sub-graphs (cliques), that are further individually tested. The cliques are genes connected through the pathway structure but not necessarily related with the actual stimulus-response biologically relevant circuits used here. For example, a clique within a stimulus-response sub-pathway can have their genes significantly up-regulated but the signal might not be transmitted if the sub-pathway is interrupted upstream or downstream. Another approach, the DEgraph , uses multivariate analysis to identify differential expression patterns that are coherent with a given sub-graph structure. Again, this method uses the same approach of searching for any sub-graph within the pathway, irrespective of its biological meaning. Moreover, both approaches splits nodes composed of several proteins into multiple nodes regardless of the nature of these multi-protein nodes. The dissociation of a node which is a protein complex, where all the proteins must be present to produce an active complex, into individual nodes leads to erroneous results. We used the CRC dataset  to compare the signaling circuit activity method proposed here to the clipper method , as recently implemented in the Graphite Web application , and the DEgraph  method. Additional file 4: Table S1 shows the 85 significant pathways found. A large number of pathways, such as Cocaine addiction, African trypanosomiasis, Long-term depression, Salivary secretion, and many others completely unrelated to cancer are obvious false positives. Focusing only on cancer related pathways we consider VEGF, Jak-STAT, ERBB and WNT. In VEGF, clipper only detect a portion of the sub-pathway leading to the production of COX2 via PTGS2 (prostaglandin G/H synthase and cyclooxygenase), which is detected by our approach and is known to be activated in CRC ,. Clipper and DEgraph declare so many pathways as significantly activated because they detect sub-graphs, which are portions of signaling circuits of dubious biological meaning. As previously commented for some up-and down-regulations of individual genes, some sub-graphs have not impact on biological functions triggered by signaling pathways as well. And again, in many cases the use of differential expression instead of individual gene activation or deactivations might introduce errors in the role of inhibitors in the pathways.
Additionally, two almost identical approaches that define sub-pathways in a similar manner to our signaling circuits but score them in a similar manner to SPIA  have recently been published ,. However, the use of differential expression values in the nodes instead of actual presence/absence estimations lead to incorrect assumptions on the activities of sub-pathways, as mentioned above. Moreover, they do not provide any software for carrying out the test, which critically compromises the potential usefulness of both approaches.
In an apparent conceptual downgrade, the way in which new sub-pathway based methods check its validity implies checking whether the pathways in which they found significant sup-pathways are also significant in conventional FSC or PT-based methods or not. Although probably of limited value, we produced a similar comparison. We have used the CRC example  for the comparison. We have analyzed the pathways to detect significant changes in signal transmission activities in the signaling circuits between the two conditions compared. Table 1 represents the number of circuits significantly activated and deactivated in cases with respect to the controls. We compare this approach to: a) a conventional ORA test , which require a pre-selection of genes based on individual tests for each gene ; b) to a FSC test (in particular a representative of the family of GSEA tests ) which do not require of the previously mentioned step of pre-selection of genes; c) to a PT-based approach, the SPIA , which takes into account the internal structure of the pathway for the calculation of a global activity index for the whole pathway.
No main discrepancies were observed among the significant values reported by the SPIA method and the proposed method. In some cases, the behavior of SPIA is closer to the GSEA, probably because both methods return a global pathway score (despite the fact that SPIA weights take into account the pathway structure, thus providing a more accurate description of the whole behavior of the pathway.) However, our method is testing a different aspect of the activity of a pathway than SPIA and GSEA do. For example, a pathway known to be active in cancer is the VEGF signaling pathway, whose inhibition has been suggested as an anticancer therapy . Several circuits in this pathway were detected as activated by the proposed approach but not by the other approaches (see Table 1). Likewise, the relationship of JAK-STAT signaling pathway to colorectal cancer is known, given that its disruption reduces tumor cell invasion in this cancer . Again, circuits within the JAK-STAT pathway were found activated by the approach proposed here and by GSEA but not by SPIA. The apparent superior sensitivity of GSEA methodologies in this case is probably due to its lower specificity . The general conclusion derived from the comparison is that the method proposed here finds circuits activated in pathways which are detected as significant by whole-pathway FSC or PT-based methods. As expected, our more sensitive method also detects activations of specific signaling circuits in pathways which were non-significant in FSC tests.
Because of the complexity of the cell, functional traits cannot be understood as the result of the action of only one or a few genes ,. The multigenic (and non-necessarily additive) nature of many common phenotypes (including common diseases) is one of the causes of the low statistical power rendered by conventional marker- or gene-based testing strategies when applied to genomic data (e.g. genotyping or transcriptomic) ,. Specific strategies for pathway analysis (such as SEA, FSC and PT-based methods that test the collective activity of sets of functionally related genes as defined in GO, KEGG, etc.), despite more sensitive than gene-based approaches, still provide a very poor detail on the actual functionalities affected in the cell.
Therefore, in a realistic scenario, the conventional paradigm that link disease to the failure of a particular gene needs to be changed for a systems-biology-oriented view -, in which the causative factor of the disease is not the gene itself but perturbations of the combined activity of several genes, functionally related through pathways (the signaling circuit here). Thus, the anomalous activity of one or several circuits, responsible for specific cell functionalities, could be the ultimate cause of the disease. Probabilistic models have been used some time ago in theoretical approaches to understand regulatory networks - and, more recently, for different types of studies that involved the characterization of regulatory or signaling circuits -,. Increasing the knowledge on the way in which signaling circuits operate is crucial: changes in the activity of the biological functions triggered by signaling pathways (via the circuits that compose them) are behind the mechanisms of several diseases. Here, we extend the idea of probabilistic model to the study of the functional consequences of gene expression in the context of signaling pathways. Simple but efficient probabilistic models of pathway activity have been developed here for a collection of signaling pathways from KEGG .
Unlike other conventional approaches, where either the activity of individual genes or the activity of the complete pathway was tested, this approach dissects the structure of the pathway and tests the activity of the stimulus-response signaling circuits. Actually, the notion of pathway is somehow an arbitrary concept based, in some cases, on historical or theoretical concepts that may include many different actual functional roles. The aim of the method proposed here is focusing on the actual elementary functionalities triggered by these circuits within the context of the pathway, whose failure (wrong activation state, tested by the method) can be associated to the disease. There are only a few recently published methods that consider sub-pathways, however they present some problems that seriously limit its applicability and compromises the accuracy of the results provided -. Firstly, some of them do not consider biologically meaningful sub-pathways, such as the signaling circuits considered here, but rather any sequence of connected proteins (sub-graphs), no mater of their relevance in the signaling transmission process ,. This produces false positives because pathways are declared as significantly activated when some of such topologically-defined sub-graphs are active, regardless of their contribution to effective signal transmission. Even if the circuits are reasonably well defined ,, many nodes, often composed by several proteins, are not well resolved, which results in erroneous estimations of the states of the circuits. Moreover, all these methods use differential expression values in the nodes instead of actual probabilities of node activity, which lead to incorrect assumptions on the activities of sub-pathways in general and signaling circuits in particular. In addition some of the methods do not provide any software, which critically compromises their potential use ,.
The analysis of type I and type II errors demonstrated the accuracy of the methodology proposed. The examples presented in this paper illustrate the use of the concept of the probability of stimulus-response circuit integrity for signal transmission in different scenarios including cross-talk between pathways.
We have focused on gene expression data obtained from microarrays purely by practical reasons of availability: it is the most abundant genomic data publicly available. Obviously, gene expression values can be obtained by other methodologies, providing the data compared are in the same scale (this is the objective of the normalization process). In particular, it is likely that in a near future most of the gene expression measurements will be obtained from RNA-seq experiments . Different measurements for differential gene expression have been proposed, that can accurately account for the estimation of the differential gene expression  that could be easily adapted to measure the differential activation of a signaling circuit.
Detailed pathway models helps to understand the disease mechanism  as well as throw light on possible mechanisms of drug action . Such models facilitate the advent of a real systems medicine where interventions over particular molecules can be understood within a systems context ,. Actually, the method proposed fosters the conceptual transition from gene-based biomarkers to mechanism-based biomarkers (the signaling circuits). These can be derived from the gene expression values combined in a way that have a biological meaning and potentially account for the disease mechanism. Moreover, pathway models will likely play an important role in the interpretation of different types of genomic data apart from gene expression. Thus, models of pathways can also be used to study the possible impact of mutations found in exome or whole genome resequencing experiments in the context of pathway functionality. The study of the combined effect of these mutations on the different signaling circuits and consequently the resulting cellular functionality damaged will help to understand the mechanism of the disease and to propose ways of intervention. Similarly, it will also be possible to understand the functional implications at pathway level of genome-wide regulatory constraints found in methyl-seq  experiments and its corresponding impact in diseases. Steps toward model the functionality of the cell will render more detailed insights into the knowledge of the living systems and will provide more powerful statistical tools to study the behavior of the cell in a diseased condition. Models developed here for the relatively simple scenario of signaling pathways really capture the network of relationships among proteins that account for particular aspects of the functionality of the cell.
Data sources and preprocessing
All data used in this study was downloaded from the Gene Expression Omnibus (GEO), public repository of the NCBI . By the time this study was carried out, there were 169 GEO series containing microarray data generated using the Affymetrix GeneChip HG-U133 Plus 2.0 Array (GPL570 platform in the GEO data base). Only for 74 of those series raw data (Affymetrix .CEL files) were available, comprising a total of 3034 array hybridized to all kind of human samples. The same search was performed for the platforms HG-U133A and MoGene-1_0-st-v1, rendering a total of 5293 and 683 arrays, respectively. A collection of reference arrays was made with them. The raw data (.CEL files) for these platforms were downloaded. The arrays were normalized in batches of size 100 (because of memory size limitations) using the function RMA in the affy library  of Bioconductor and finally all batches were rescaled together using the “quantile” method of the limma library  of Bioconductor, implemented in the Babelomics  platform. Details of the procedure followed have been published elsewhere . The data collection covered an ample spectrum of biological conditions including different tissues, and diseases, male and female individuals as well as cell lines.
Gene expression data for the CRC analysis were retrieved from the GEO (GSE4107). Gene expression datasets for the Fanconi Anemia analysis were obtained from GEO (GSE16334) (Affymetrix HG-U133A Array). Gene expression datasets for the murine models of obesity were downloaded from GEO (GSE36669). Human bone marrow hematopoietic stem cells gene expression data were retrieved from GEO (GSE32719). Gene expression data of pediatric acute myeloid leukemia (AML) used in the validation of the methodology were retrieved from GEO (GSE17855). Gene expression data for breast cancer and data from the study of genes with increased expression in AML were also retrieved from GEO (GSE27562 and GSE9476, respectively).
The original GEO normalization of each dataset was used. Differential gene expression control versus case samples were carried out using the Limma library  from Bioconductor.
Models of KEGG's pathways
Signaling pathways offer an excellent framework for deriving models of biological activity because their functionality can be easily conceptualized: it simply consists on the potential of transmitting a signal from the protein that receives a stimulus (signal input) to the effector protein that triggers the action (signal output) in response to the stimulus. In practical terms, any node with no incoming interactions is defined as signal input node and any node with outgoing interaction is defined as a signal output node. Then, a sub-pathway is defined as a signal entry point and the collection of intermediate connecting nodes that links it to a signal output node. We will name circuits to these particular sub-pathways in order to distinguish them from any other possible sub-pathway that does not connect signal input to signal output nodes within the pathway. Thus, we recode each pathway into a collection of circuits. Any of these circuits represent a potential elementary functionality triggered by the corresponding signal output node. Some signal output nodes have specific annotations, included in the KEGG pathway definition, about the functionality triggered, although a number of them lack annotation. Figure 6 schematizes an example with three possible inputs and three possible outputs that trigger three possible functionalities of the pathway. The connection matrix shows how input and output can be connected through 5 different circuits (non-zero entries). Circuits can have more than one sub-pathway (linear path) that connects the input to the output node. For example, Figure 6 shows how the circuit that connects ProtA to ProtH can be traversed by two different ways, represented by the following sequences of nodes: ProtA, ProtB, ProtD, ProtF, ProtH or ProtA, ProtB, ProtD, ProtG, ProtH. A node can be one individual protein, several alternative proteins or a complex of proteins.
A total of 27 KEGG pathways for Homo sapiens and 18 for Mus musculus belonging to the general categories Environmental Information Processing and Cellular Processes, which include important processes and systems such as Signal Transduction (ERBB, WNT, NOTCH, JAK-STAT, calcium, VEGF, HEDGEHOG and mTOR signaling pathways), Signaling Molecules and Interaction (neuroactive ligand-receptor interaction, cell adhesion molecules, cytokine-cytokine receptor interaction and EMC-receptor interaction), Cell Growth and Death (apoptosis and p53 signaling pathway), Cell Communication (GAP junction and tight junction), Endocrine System (insulin signaling pathway, adipocytokine signaling pathway, PPAR signaling pathway, GnRH signaling pathway and melanogenesis) and Immune System (toll-like receptor signaling pathway, B cell receptor signaling pathway, T cell receptor signaling pathway, Fc epsilon RI signaling pathway, antigen processing and presentation, and chemokine signaling pathway), could be coded in this way.
The information about the topology of each pathway was extracted from the corresponding KEGG’s XML files. The KEGG database provides information on the genes and their corresponding relationships, making it possible to reconstruct each pathway from its corresponding XML-formatted file (in KGML format - KEGG Markup Language). The Dijkstra's algorithm  is used to discover all the possible sub-pathways between an input and an output node.
Only two types of relationships are considered: activations and inhibitions. These are coded in the XML file, either directly or through a more detailed description of the mechanism by which the molecules perform the action. Thus, according to KEGG nomenclature, the labels Phosphorylation, Dephosphorylation, Indirect, Expression and Compound are initially considered activations, unless the contrary is specified. That is, if a relationship is labeled as phosphorylation, we consider that the signal is transmitted to the next node, however, if it is labeled as both, phosphorylation and inhibition, we consider that the relationship is a phosphorylation that is inhibiting the activity of the next node in the pathway. On the other hand, Ubiquitination, and Inhibition are considered inhibitions. When several proteins are linked by binding/association relationships, or are indicated as a group in the XML file, they are considered as a single node that need to be simultaneously activated to transmit the signal.
Once a pathway is represented in this way, the probabilities of signal transmission from any entry point (stimulus receptor) in the input layer to any exit point (protein that triggers the response to the stimulus) in the output layer can be calculated, providing the activation state of the nodes connecting them are known. Moreover, changes in signal transmission probabilities when comparing different experimental situations can be tested.
Estimation of the activation state of a node in the pathway
As mentioned above, a node can be composed of only one protein, several alternative proteins or a complex of proteins. The probability of activity in any of these scenarios can be conceptually derived from the probability of activation of a protein. Commonly, the presence of the transcript(s) corresponding to a gene is taken as a proxy of the presence of the resultant gene product . We assume that two alternative states are possible for a gene: active and inactive. The activation state can be inferred from the expression value observed across many samples. It has been previously described that gene expression values for the inactive state often follow an exponential distribution, while the values corresponding to the activated state tend to follow a normal distribution . Microarrays provide indirect measurements of the gene expression values via sets of probes (namely probesets in the AffymetrixTM technology). Following this, we have calculated the mixture of distributions that best reflects the level of expression of any gene (represented by the corresponding probeset in the microarray) across the collection of microarrays of reference described above. The Expectation-Maximization algorithm, as implemented in the R package mixdist, was used to fit the expression data to a mixture of two distributions (that can be normal or gamma, which are generalizations of the distributions proposed for this scenario ,). For any probeset for each gene, the program calculates the two highest peaks in the distribution of expression values, and uses them as starting point for the calculation of the mixtures. Then, it calculates the distribution that best suits the data, the proportion in the population of each component of the mixture and the associated parameters to each distribution which are calculated from its mean and standard deviation.
Once such calculations are available for any of the probesets across all the microarrays studied, the distributions obtained can be used to estimate the probability of activation for this probeset in a different microarray ,,.
The probability of a probe being activated given its expression level x can be calculated from the Bayes’ Theorem:
where, according to the Law of total probability:
That, in terms of our mixtures can be written as:
Where π0 = P(Inactive) and π1 = P(Active) are the proportions in the population for each distribution, that are calculated by the mixdist package, and p 0 (x) = p(x|Inactive) and p1(x) = p(x|Active) are the distributions that form the mixture.
Although the distributions derived from these particular datasets are only applicable to the particular microarray platforms used in this study (HG-U133 Plus 2.0, HG-133A and MoGene-1_0-st-v1), it is straightforward to produce similar distributions for the corresponding probesets of reference in other microarray platforms (actually, more platforms are available in the implementation of the method). Probesets mapping on multiple genes are discarded from the calculations.
Given a microarray, the probabilities for each probeset of being activated can be used to derive the probabilities of gene activation (proxies for the corresponding protein activation probabilities) in the experiment studied. We use the 90% percentile of the distribution of the probeset activation probabilities as the value of probability of gene activation. The rationale behind this approach is to take the highest signal of hybridization of a probeset as an evidence of the existence of gene activity trying to avoid the most extreme values. In this way we choose a representative value for each gene  by means of which we minimize the false positives and negatives derived either from outliers or (more frequently) from unsuccessful probe hybridizations.
Nodes in the pathway are composed of one or more proteins. In the case of nodes of multiple proteins, these can be independent or can be part of a protein complex. When the node is composed by a single protein, the probability of node activity is the probability of activation of this protein. The second scenario corresponds to a node composed by more than one alternative protein. These are supposed to be redundant in its activity, meaning that the existence of only one of these proteins would be enough for the transmission of the signal. In this case, all the probes corresponding to all the genes in the node are taken together and the 90% percentile of the distribution of their activation probabilities is taken as the value of probability of node activation. The third scenario, corresponding to a complex of proteins, is slightly different because all the proteins are simultaneously necessary for its integrity. Unlike in the previous case, we consider that the activity of the node depends on the simultaneous presence of all their components. Consequently, we consider that the probability of having this type of node active is conditioned by the lowest probability of having any of the proteins of the complex active. The lowest of these probabilities will be the limiting factor for the integrity (and consequently, the activity) of the node. Of course, the scenarios for the nodes are idealizations of a reality which may be much more complex, but they have demonstrated to represent a realistic enough scenario and to work in practical terms .
Probability of signal transmission along a circuit
As stated above, a signaling circuit is defined by an input node (the protein that receives the stimulus), an output node (the protein that triggers the response to the stimulus) and all the intermediate nodes connecting them. Thus, the probability of signal transmission along a circuit can be derived from the probability of a) having all the nodes connecting the input node to the output node active and b) having all the nodes that are inhibitors of nodes in the pathway in an activation state compatible with the transmission of the signal. When there are several possible ways (bi- or multi-furcations) to transmit the signal from the input node to the output node (linear sub-pathways), the formula of the probability of the union of several events can be used. Thus, once input and output nodes and the topology of the intermediate nodes has been defined for a particular circuit, and the probabilities of activation for each node in the pathway has been estimated (as described in the previous section), the probability of signal transmission across any circuit can be calculated as:
being n the number of linear paths conforming a circuit and being A i (i = 1,…,n) any of the paths in the circuit. Thus, the resulting probability, which can be assimilated to the probability of signal transmission across the circuit, is estimated as the probability of the union of all the linear paths that form this circuit.
Figure 6 (lower part) illustrates with a very simple example the way in which the probability of combined activation can be used to calculate the probability of activation (signal transmission) of a circuit.
Circuits containing loops cannot be modeled under this simple approach and are not considered here. Specifically, this situation occurs in four pathways where we eliminated the following number of circuits (hsa04150: mTOR signaling pathway, hsa04612: Antigen processing and presentation, hsa04630: Jak-STAT signaling pathway and hsa04920: Adipocytokine signaling pathway, in which 11, 3, 18 and 22 loops were removed, respectively).
Comparing pathways and signal transmission in two experimental conditions
Since we are using gene expression values as proxies of protein activation statuses, the resulting probabilities of signal transmission across circuits at mRNA level might not have an exact correspondence with the protein level. In other words, the value of probability obtained for a circuit could not be by itself very informative about the real activation status of the circuit. However, the comparison of two conditions will render results with a clear biological interpretation: a significant change in the probability of signal transmission along a circuit is most probably accounting for a real change it the cellular response to any stimulus. In that case it can be anticipated that changes in mRNA levels causing significant changes in signal transmission circuit status will most likely be accompanied by the corresponding change at protein levels.
This method seeks to assess the activation probability of every circuit, representing a canonical functionality within the pathway, given the status of the sample (e.g., disease, control, etc.) In order to achieve that, we use the Wilcoxon test  (implemented in R as the wilcox.test function) to compare the difference of activation probability of each individual circuit in the pathway. Then we use a False Discovery Rate (FDR)  control to correct the p-values obtained for each circuit in the pathway. This p-value can be used to detect circuits with a significant difference of activation between conditions. The wilcox.test function returns the location parameter that indicates which is the activated condition when a circuit was found to be significantly activated. Depending on the topology of the pathway a few genes can produce a remarkable change in the number of circuits activated/deactivated or vice versa.
Methods for functional enrichment
In order to compare the proposed approach to other pathway-based methods we have used different algorithms for functional analysis, namely singular enrichment analysis (SEA), gene set enrichment analysis (GSEA), and impact analysis . The FatiGO  is a widely used SEA implementation, which is included in the Babelomics web-based package . For the GSEA we have used another implementation developed by us , also included in the Babelomics package . For the SPIA we have used the program provided by the authors .
Sample classification using circuit activation statuses as features for sensitivity assessment
In order to test the sensitivity of the method for the estimation of the probabilities of circuit activation, we have used them as features to predict disease class. A low misclassification rate can be considered an appropriate proxy for a low type II error rate ,. We have used Support Vector Machine (SVM)  for the classification of the samples. The accuracy of the classification obtained was evaluated by ten-fold cross validation , using the following parameters: proportion of correct classification (PCC) and the area under the curve (AUC).
Representation of the results
A web interface that implements the test described above has been developed  and is available at: http://pathiways.babelomics.org. The results are displayed in a table that contains each circuit and its corresponding p-value, its FDR corrected p-value and its estimation of the location parameter. A graphical representation of the results in the pathway context of a KEGG-like map is also provided. This representation is obtained using the R package igraph. Nodes belonging to circuits significantly more activated in the first condition appear in blue while nodes significantly more activated in the second condition appear in red. Nodes belonging to several circuits with different activation statuses appear in yellow. Activations are represented by solid arrows and inhibitions by dashed arrows.
Adipose tissue macrophages
False discovery rate
Functional class scoring
Gene expression omnibus
Gene set enrichment analysis
Hematopoietic stem cell
Kioto encyclopedia of genes and genomes
Single enrichment analysis
Signaling pathway impact analysis
Mirnezami R, Nicholson J, Darzi A: Preparing for precision medicine. N Engl J Med. 2012, 366 (6): 489-491. 10.1056/NEJMp1114866.
da Huang W, Sherman BT, Lempicki RA: Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists. Nucleic Acids Res. 2009, 37 (1): 1-13. 10.1093/nar/gkn923.
Al-Shahrour F, Diaz-Uriarte R, Dopazo J: FatiGO: a web tool for finding significant associations of Gene Ontology terms with groups of genes. Bioinformatics. 2004, 20 (4): 578-580. 10.1093/bioinformatics/btg455.
Doniger SW, Salomonis N, Dahlquist KD, Vranizan K, Lawlor SC, Conklin BR: MAPPFinder: using Gene Ontology and GenMAPP to create a global gene-expression profile from microarray data. Genome Biol. 2003, 4 (1): R7-10.1186/gb-2003-4-1-r7.
Dennis G, Sherman BT, Hosack DA, Yang J, Gao W, Lane HC, Lempicki RA: DAVID: database for annotation, visualization, and integrated discovery. Genome Biol. 2003, 4 (5): 3-10.1186/gb-2003-4-5-p3.
Khatri P, Bhavsar P, Bawa G, Draghici S: Onto-Tools: an ensemble of web-accessible, ontology-based tools for the functional design and interpretation of high-throughput gene expression experiments. Nucleic Acids Res. 2004, 32 (Web Server issue): W449-W456. 10.1093/nar/gkh409.
Zeeberg BR, Feng W, Wang G, Wang MD, Fojo AT, Sunshine M, Narasimhan S, Kane DW, Reinhold WC, Lababidi S, Bussey KJ, Riss J, Barrett JC, Weinstein JN: GoMiner: a resource for biological interpretation of genomic and proteomic data. Genome Biol. 2003, 4 (4): R28-10.1186/gb-2003-4-4-r28.
Khatri P, Draghici S: Ontological analysis of gene expression data: current tools, limitations, and open problems. Bioinformatics. 2005, 21 (18): 3587-3595. 10.1093/bioinformatics/bti565.
Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G: Gene ontology: tool for the unification of biology: the gene ontology consortium. Nat Genet. 2000, 25 (1): 25-29. 10.1038/75556.
Kanehisa M, Goto S, Sato Y, Furumichi M, Tanabe M: KEGG for integration and interpretation of large-scale molecular data sets. Nucleic Acids Res. 2012, 40 (Database issue): D109-D114. 10.1093/nar/gkr988.
Mootha VK, Lindgren CM, Eriksson KF, Subramanian A, Sihag S, Lehar J, Puigserver P, Carlsson E, Ridderstrale M, Laurila E, Houstis N, Daly MJ, Patterson N, Mesirov JP, Golub TR, Tamayo P, Spiegelman B, Lander ES, Hirschhorn JN, Altshuler D, Groop LC: PGC-1alpha-responsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes. Nat Genet. 2003, 34 (3): 267-273. 10.1038/ng1180.
Goeman JJ, Buhlmann P: Analyzing gene expression data in terms of gene sets: methodological issues. Bioinformatics. 2007, 23 (8): 980-987. 10.1093/bioinformatics/btm051.
Dopazo J: Formulating and testing hypotheses in functional genomics. Artif Intell Med. 2009, 45 (2–3): 97-107. 10.1016/j.artmed.2008.08.003.
Nam D, Kim SY: Gene-set approach for expression pattern analysis. Brief Bioinform. 2008, 9 (3): 189-197. 10.1093/bib/bbn001.
Al-Shahrour F, Arbiza L, Dopazo H, Huerta-Cepas J, Minguez P, Montaner D, Dopazo J: From genes to functional classes in the study of biological systems. BMC Bioinformatics. 2007, 8: 114-10.1186/1471-2105-8-114.
Tarca AL, Bhatti G, Romero R: A comparison of gene set analysis methods in terms of sensitivity, prioritization and specificity. PLoS One. 2013, 8 (11): e79217-10.1371/journal.pone.0079217.
Montaner D, Minguez P, Al-Shahrour F, Dopazo J: Gene set internal coherence in the context of functional profiling. BMC Genomics. 2009, 10: 197-10.1186/1471-2164-10-197.
Vastrik I, D'Eustachio P, Schmidt E, Joshi-Tope G, Gopinath G, Croft D, de Bono B, Gillespie M, Jassal B, Lewis S, Matthews L, Wu G, Birney E, Stein L: Reactome: a knowledge base of biologic pathways and processes. Genome Biol. 2007, 8 (3): R39-10.1186/gb-2007-8-3-r39.
Davis MJ, Ragan MA: Understanding cellular function and disease with comparative pathway analysis. Genome Med. 2013, 5 (7): 64-10.1186/gm468.
Khatri P, Sirota M, Butte AJ: Ten years of pathway analysis: current approaches and outstanding challenges. PLoS Comput Biol. 2012, 8 (2): e1002375-10.1371/journal.pcbi.1002375.
Rahnenfuhrer J, Domingues FS, Maydt J, Lengauer T: Calculating the statistical significance of changes in pathway activity from gene expression data. Stat Appl Genet Mol Biol. 2004, 3: Article16-
Draghici S, Khatri P, Tarca AL, Amin K, Done A, Voichita C, Georgescu C, Romero R: A systems biology approach for pathway level analysis. Genome Res. 2007, 17 (10): 1537-1545. 10.1101/gr.6202607.
Tarca AL, Draghici S, Khatri P, Hassan SS, Mittal P, Kim JS, Kim CJ, Kusanovic JP, Romero R: A novel signaling pathway impact analysis. Bioinformatics. 2009, 25 (1): 75-82. 10.1093/bioinformatics/btn577.
Shojaie A, Michailidis G: Analysis of gene sets based on the underlying regulatory network. J Comput Biol. 2009, 16 (3): 407-426. 10.1089/cmb.2008.0081.
Liu Y, Koyuturk M, Barnholtz-Sloan JS, Chance MR: Gene interaction enrichment and network analysis to identify dysregulated pathways and their interactions in complex diseases. BMC Syst Biol. 2012, 6 (1): 65-10.1186/1752-0509-6-65.
Efroni S, Schaefer CF, Buetow KH: Identification of key processes underlying cancer phenotypes using biologic pathway analysis. PLoS One. 2007, 2 (5): e425-10.1371/journal.pone.0000425.
Lee E, Chuang HY, Kim JW, Ideker T, Lee D: Inferring pathway activity toward precise disease classification. PLoS Comput Biol. 2008, 4 (11): e1000217-10.1371/journal.pcbi.1000217.
Martini P, Sales G, Massa MS, Chiogna M, Romualdi C: Along signal paths: an empirical gene set approach exploiting pathway topology. Nucleic Acids Res. 2013, 41 (1): e19-10.1093/nar/gks866.
Haynes WA, Higdon R, Stanberry L, Collins D, Kolker E: Differential expression analysis for pathways. PLoS Comput Biol. 2013, 9 (3): e1002967-10.1371/journal.pcbi.1002967.
Nam S, Park T: Pathway-based evaluation in early onset colorectal cancer suggests focal adhesion and immunosuppression along with epithelial-mesenchymal transition. PLoS One. 2012, 7 (4): e31685-10.1371/journal.pone.0031685.
Jacob L, Neuvial P, Dudoit S: More power via graph-structured tests for differential expression of gene networks. Ann Appl Stat. 2012, 6 (2): 561-600. 10.1214/11-AOAS528.
Chen X, Xu J, Huang B, Li J, Wu X, Ma L, Jia X, Bian X, Tan F, Liu L, Chen S, Li X: A sub-pathway-based approach for identifying drug response principal network. Bioinformatics. 2011, 27 (5): 649-654. 10.1093/bioinformatics/btq714.
Ibrahim MA, Jassim S, Cawthorne MA, Langlands K: A topology-based score for pathway enrichment. J Comput Biol. 2012, 19 (5): 563-573. 10.1089/cmb.2011.0182.
Emmert-Streib F: The chronic fatigue syndrome: a comparative pathway analysis. J Comput Biol. 2007, 14 (7): 961-972. 10.1089/cmb.2007.0041.
Thomas R, Gohlke JM, Stopper GF, Parham FM, Portier CJ: Choosing the right path: enhancement of biologically relevant sets of genes or proteins using pathway structure. Genome Biol. 2009, 10 (4): R44-10.1186/gb-2009-10-4-r44.
Judeh T, Johnson C, Kumar A, Zhu D: TEAK: topology enrichment analysis framework for detecting activated biological subpathways. Nucleic Acids Res. 2013, 41 (3): 1425-1437. 10.1093/nar/gks1299.
Saez-Rodriguez J, Alexopoulos LG, Epperlein J, Samaga R, Lauffenburger DA, Klamt S, Sorger PK: Discrete logic modelling as a means to link protein signalling networks with functional analysis of mammalian signal transduction. Mol Syst Biol. 2009, 5: 331-10.1038/msb.2009.87.
Samaga R, Saez-Rodriguez J, Alexopoulos LG, Sorger PK, Klamt S: The logic of EGFR/ErbB signaling: theoretical properties and analysis of high-throughput data. PLoS Comput Biol. 2009, 5 (8): e1000438-10.1371/journal.pcbi.1000438.
Gupta S, Bisht SS, Kukreti R, Jain S, Brahmachari SK: Boolean network analysis of a neurotransmitter signaling pathway. J Theor Biol. 2007, 244 (3): 463-469. 10.1016/j.jtbi.2006.08.014.
Zhang R, Shah MV, Yang J, Nyland SB, Liu X, Yun JK, Albert R, Loughran TP: Network model of survival signaling in large granular lymphocyte leukemia. Proc Natl Acad Sci U S A. 2008, 105 (42): 16308-16313. 10.1073/pnas.0806447105.
Helikar T, Konvalina J, Heidel J, Rogers JA: Emergent decision-making in biological signal transduction networks. Proc Natl Acad Sci U S A. 2008, 105 (6): 1913-1918. 10.1073/pnas.0705088105.
Spink BC, Bennett JA, Pentecost BT, Lostritto N, Englert NA, Benn GK, Goodenough AK, Turesky RJ, Spink DC: Long-term estrogen exposure promotes carcinogen bioactivation, induces persistent changes in gene expression, and enhances the tumorigenicity of MCF-7 human breast cancer cells. Toxicol Appl Pharmacol. 2009, 240 (3): 355-366. 10.1016/j.taap.2009.07.013.
Balgobind BV, Van den Heuvel-Eibrink MM, De Menezes RX, Reinhardt D, Hollink IH, Arentsen-Peters ST, van Wering ER, Kaspers GJ, Cloos J, De Bont ES, Cayuela JM, Baruchel A, Meyer C, Marschalek R, Trka J, Stary J, Beverloo HB, Pieters R, Zwaan CM, Den Boer ML: Evaluation of gene expression signatures predictive of cytogenetic and molecular subtypes of pediatric acute myeloid leukemia. Haematologica. 2011, 96 (2): 221-230. 10.3324/haematol.2010.029660.
LaBreche HG, Nevins JR, Huang E: Integrating factor analysis and a transgenic mouse model to reveal a peripheral blood predictor of breast tumors. BMC Med Genomics. 2011, 4: 61-10.1186/1755-8794-4-61.
Stirewalt DL, Meshinchi S, Kopecky KJ, Fan W, Pogosova-Agadjanyan EL, Engel JH, Cronk MR, Dorcy KS, McQuary AR, Hockenbery D, Wood B, Heimfeld S, Radich JP: Identification of genes with abnormal expression changes in acute myeloid leukemia. Genes Chromosomes Cancer. 2008, 47 (1): 8-20. 10.1002/gcc.20500.
Vapnik V: Statistical Learning Theory. 1999, John Wiley and Sons, New York
Shi L, Campbell G, Jones WD, Campagne F, Wen Z, Walker SJ, Su Z, Chu TM, Goodsaid FM, Pusztai L, Shaughnessy JD, Oberthuer A, Thomas RS, Paules RS, Fielden M, Barlogie B, Chen W, Du P, Fischer M, Furlanello C, Gallas BD, Ge X, Megherbi DB, Symmans WF, Wang MD, Zhang J, Bitter H, Brors B, Bushel PR, Bylesjo M: The MicroArray Quality Control (MAQC)-II study of common practices for the development and validation of microarray-based predictive models. Nat Biotechnol. 2010, 28 (8): 827-838. 10.1038/nbt.1665.
Hong Y, Ho KS, Eu KW, Cheah PY: A susceptibility gene set for early onset colorectal cancer that integrates diverse signaling pathways: implication for tumorigenesis. Clin Cancer Res. 2007, 13 (4): 1107-1114. 10.1158/1078-0432.CCR-06-1633.
Xiong H, Zhang ZG, Tian XQ, Sun DF, Liang QC, Zhang YJ, Lu R, Chen YX, Fang JY: Inhibition of JAK1, 2/STAT3 signaling induces apoptosis, cell cycle arrest, and reduces tumor cell invasion in colorectal cancer cells. Neoplasia. 2008, 10 (3): 287-297.
Spano JP, Milano G, Rixe C, Fagard R: JAK/STAT signalling pathway in colorectal cancer: a new biological target with therapeutic implications. Eur J Cancer. 2006, 42 (16): 2668-2670. 10.1016/j.ejca.2006.07.006.
Wang Y: Wnt/Planar cell polarity signaling: a new paradigm for cancer therapy. Mol Cancer Ther. 2009, 8 (8): 2103-2109. 10.1158/1535-7163.MCT-09-0282.
McMahon G: VEGF receptor signaling in tumor angiogenesis. Oncologist. 2000, 5 (Suppl 1): 3-10. 10.1634/theoncologist.5-suppl_1-3.
Wang J, Ikeda R, Che XF, Ooyama A, Yamamoto M, Furukawa T, Hasui K, Zheng CL, Tajitsu Y, Oka T, Tabata S, Nishizawa Y, Eizuru Y, Akiyama S: VEGF expression is augmented by hypoxiainduced PGIS in human fibroblasts. Int J Oncol. 2013, 43 (3): 746-754.
Rao M, Yang W, Seifalian AM, Winslet MC: Role of cyclooxygenase-2 in the angiogenesis of colorectal cancer. Int J Colorectal Dis. 2004, 19 (1): 1-11. 10.1007/s00384-003-0511-2.
Fukuda R, Kelly B, Semenza GL: Vascular endothelial growth factor gene expression in colon cancer cells exposed to prostaglandin E2 is mediated by hypoxia-inducible factor 1. Cancer Res. 2003, 63 (9): 2330-2334.
Prieur X, Mok CY, Velagapudi VR, Nunez V, Fuentes L, Montaner D, Ishikawa K, Camacho A, Barbarroja N, O'Rahilly S, Sethi JK, Dopazo J, Oresic M, Ricote M, Vidal-Puig A: Differential lipid partitioning between adipocytes and tissue macrophages modulates macrophage lipotoxicity and M2/M1 polarization in obese mice. Diabetes. 2011, 60 (3): 797-809. 10.2337/db10-0705.
Alligier M, Meugnier E, Debard C, Lambert-Porcheron S, Chanseaume E, Sothier M, Loizon E, Hssain AA, Brozek J, Scoazec JY, Morio B, Vidal H, Laville M: Subcutaneous adipose tissue remodeling during the initial phase of weight gain induced by overfeeding in humans. J Clin Endocrinol Metab. 2012, 97 (2): E183-E192. 10.1210/jc.2011-2314.
Oh DY, Olefsky JM: Medicine: Wnt fans the flames in obesity. Science. 2010, 329 (5990): 397-398. 10.1126/science.1193404.
Hu D, Fukuhara A, Miyata Y, Yokoyama C, Otsuki M, Kihara S, Shimomura I: Adiponectin regulates vascular endothelial growth factor-C expression in macrophages via Syk-ERK pathway. PLoS One. 2013, 8 (2): e56071-10.1371/journal.pone.0056071.
Chambers SM, Shaw CA, Gatza C, Fisk CJ, Donehower LA, Goodell MA: Aging hematopoietic stem cells decline in function and exhibit epigenetic dysregulation. PLoS Biol. 2007, 5 (8): e201-10.1371/journal.pbio.0050201.
Pang WW, Price EA, Sahoo D, Beerman I, Maloney WJ, Rossi DJ, Schrier SL, Weissman IL: Human bone marrow hematopoietic stem cells are increased in frequency and myeloid-biased with age. Proc Natl Acad Sci U S A. 2011, 108 (50): 20012-20017. 10.1073/pnas.1116110108.
Taniguchi T, D'Andrea AD: Molecular pathogenesis of Fanconi anemia: recent progress. Blood. 2006, 107 (11): 4223-4233. 10.1182/blood-2005-10-4240.
Ridet A, Guillouf C, Duchaud E, Cundari E, Fiore M, Moustacchi E, Rosselli F: Deregulated apoptosis is a hallmark of the Fanconi anemia syndrome. Cancer Res. 1997, 57 (9): 1722-1730.
Vanderwerf SM, Svahn J, Olson S, Rathbun RK, Harrington C, Yates J, Keeble W, Anderson DC, Anur P, Pereira NF, Pilonetto DV, Pasquini R, Bagby GC: TLR8-dependent TNF-(alpha) overexpression in Fanconi anemia group C cells. Blood. 2009, 114 (26): 5290-5298. 10.1182/blood-2009-05-222414.
Weksberg R, Buchwald M, Sargent P, Thompson MW, Siminovitch L: Specific cellular defects in patients with Fanconi anemia. J Cell Physiol. 1979, 101 (2): 311-323. 10.1002/jcp.1041010211.
Joenje H, Patel KJ: The emerging genetic and molecular basis of Fanconi anaemia. Nat Rev Genet. 2001, 2 (6): 446-457. 10.1038/35076590.
Sales G, Calura E, Martini P, Romualdi C: Graphite Web: web tool for gene set analysis exploiting pathway topology. Nucleic Acids Res. 2013, 41 (web server issue): W89-W97. 10.1093/nar/gkt386.
Calviello G, Di Nicuolo F, Gragnoli S, Piccioni E, Serini S, Maggiano N, Tringali G, Navarra P, Ranelletti FO, Palozza P: n-3 PUFAs reduce VEGF expression in human colon cancer cells modulating the COX-2/PGE2 induced ERK-1 and -2 and HIF-1alpha induction pathway. Carcinogenesis. 2004, 25 (12): 2303-2310. 10.1093/carcin/bgh265.
Hurwitz H, Fehrenbacher L, Novotny W, Cartwright T, Hainsworth J, Heim W, Berlin J, Baron A, Griffing S, Holmgren E, Ferrara N, Fyfe G, Rogers B, Ross R, Kabbinavar F: Bevacizumab plus irinotecan, fluorouracil, and leucovorin for metastatic colorectal cancer. N Engl J Med. 2004, 350 (23): 2335-2342. 10.1056/NEJMoa032691.
Montaner D, Dopazo J: Multidimensional gene set analysis of genomic data. PLoS One. 2010, 5 (4): e10348-10.1371/journal.pone.0010348.
Westerhoff HV, Palsson BO: The evolution of molecular biology into systems biology. Nat Biotechnol. 2004, 22 (10): 1249-1252. 10.1038/nbt1020.
Loscalzo J, Barabasi AL: Systems biology and the future of medicine. Wiley Interdiscip Rev Syst Biol Med. 2011, 3 (6): 619-627. 10.1002/wsbm.144.
Ioannidis JP, Allison DB, Ball CA, Coulibaly I, Cui X, Culhane AC, Falchi M, Furlanello C, Game L, Jurman G, Mangion J, Mehta T, Nitzberg M, Page GP, Petretto E, Van Noort V: Repeatability of published microarray gene expression analyses. Nat Genet. 2009, 41 (2): 149-155. 10.1038/ng.295.
Ioannidis JP, Ntzani EE, Trikalinos TA, Contopoulos-Ioannidis DG: Replication validity of genetic association studies. Nat Genet. 2001, 29 (3): 306-309. 10.1038/ng749.
Schadt EE: Molecular networks as sensors and drivers of common human diseases. Nature. 2009, 461 (7261): 218-223. 10.1038/nature08454.
Barabasi AL, Gulbahce N, Loscalzo J: Network medicine: a network-based approach to human disease. Nat Rev Genet. 2011, 12 (1): 56-68. 10.1038/nrg2918.
Vidal M, Cusick ME, Barabasi AL: Interactome networks and human disease. Cell. 2011, 144 (6): 986-998. 10.1016/j.cell.2011.02.016.
Kauffman SA: Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol. 1969, 22 (3): 437-467. 10.1016/0022-5193(69)90015-0.
Huang S, Ingber DE: Shape-dependent control of cell growth, differentiation, and apoptosis: switching between attractors in cell regulatory networks. Exp Cell Res. 2000, 261 (1): 91-103. 10.1006/excr.2000.5044.
de Jong H: Modeling and simulation of genetic regulatory systems: a literature review. J Comput Biol. 2002, 9 (1): 67-103. 10.1089/10665270252833208.
Mitsos A, Melas IN, Siminelakis P, Chairakaki AD, Saez-Rodriguez J, Alexopoulos LG: Identifying drug effects via pathway alterations using an integer linear programming optimization formulation on phosphoproteomic data. PLoS Comput Biol. 2009, 5 (12): e1000591-10.1371/journal.pcbi.1000591.
Wang Z, Gerstein M, Snyder M: RNA-Seq: a revolutionary tool for transcriptomics. Nat Rev Genet. 2009, 10 (1): 57-63. 10.1038/nrg2484.
Tarazona S, Garcia-Alcalde F, Dopazo J, Ferrer A, Conesa A: Differential expression in RNA-seq: a matter of depth. Genome Res. 2011, 21 (12): 2213-2223. 10.1101/gr.124321.111.
Dopazo J: Genomics and transcriptomics in drug discovery. Drug Discov Today. 2014, 19 (2): 126-132. 10.1016/j.drudis.2013.06.003.
Laird PW: Principles and challenges of genomewide DNA methylation analysis. Nat Rev Genet. 2010, 11 (3): 191-203. 10.1038/nrg2732.
Barrett T, Troup DB, Wilhite SE, Ledoux P, Rudnev D, Evangelista C, Kim IF, Soboleva A, Tomashevsky M, Edgar R: NCBI GEO: mining tens of millions of expression profiles-database and tools update. Nucleic Acids Res. 2007, 35 (Database issue): D760-D765. 10.1093/nar/gkl887.
Gentleman RC, Carey VJ, Bates DM, Bolstad B, Dettling M, Dudoit S, Ellis B, Gautier L, Ge Y, Gentry J, Hornik K, Hothorn T, Huber W, Iacus S, Irizarry R, Leisch F, Li C, Maechler M, Rossini AJ, Sawitzki G, Smith C, Smyth G, Tierney L, Yang JY, Zhang J: Bioconductor: open software development for computational biology and bioinformatics. Genome Biol. 2004, 5 (10): R80-10.1186/gb-2004-5-10-r80.
Smyth G: Limma: linear models for microarray data. Bioinformatics and Computational Biology Solutions using R and Bioconductor. Edited by: Gentleman R, Carey V, Dudoit S, Irizarry R, Huber W. 2005, Springer, New York, 397-420. 10.1007/0-387-29362-0_23.
Medina I, Carbonell J, Pulido L, Madeira SC, Goetz S, Conesa A, Tarraga J, Pascual-Montano A, Nogales-Cadenas R, Santoyo J, Garcia F, Marba M, Montaner D, Dopazo J: Babelomics: an integrative platform for the analysis of transcriptomics, proteomics and genomic data with advanced functional profiling. Nucleic Acids Res. 2010, 38 (Web Server issue): W210-W213. 10.1093/nar/gkq388.
Dijkstra E: A note on two problems in connexion with graphs. Numer Math. 1959, 1: 269-271. 10.1007/BF01386390.
mixdist: Finite Mixture Distribution Models. In , [http://cran.r-project.org/web/packages/mixdist/index.html]
Efroni S, Carmel L, Schaefer CG, Buetow KH: Superposition of transcriptional behaviors determines gene state. PLoS One. 2008, 3 (8): e2901-10.1371/journal.pone.0002901.
Efron B, Tibshirani R: Empirical bayes methods and false discovery rates for microarrays. Genet Epidemiol. 2002, 23 (1): 70-86. 10.1002/gepi.1124.
Li Q, Birkbak NJ, Gyorffy B, Szallasi Z, Eklund AC: Jetset: selecting the optimal microarray probe set to represent a gene. BMC Bioinformatics. 2011, 12: 474-10.1186/1471-2105-12-474.
Sales G, Calura E, Cavalieri D, Romualdi C: Graphite - a bioconductor package to convert pathway topology to gene network. BMC Bioinformatics. 2012, 13 (1): 20-10.1186/1471-2105-13-20.
Wilcoxon F: Individual comparisons by ranking methods. Biom Bull. 1945, 1 (6): 80-83. 10.2307/3001968.
Benjamini Y, Hochberg Y: Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Ser B. 1995, 57 (1): 289-300.
Sebastian-Leon P, Carbonell J, Salavert F, Sanchez R, Medina I, Dopazo J: Inferring the functional effect of gene expression changes in signaling pathways. Nucleic Acids Res. 2013, 41 (Web Server issue): W213-W217. 10.1093/nar/gkt451.
Csardi G, Nepusz T: The igraph software package for complex network research.InterJ Complex Systems 2006, 1695.,
This work is supported by grant BIO2011-27069 from the Spanish Ministry of Economy and Competitiveness (MINECO) and PROMETEOII/2014/025 from the GVA-FEDER. We also thank the support of the National Institute of Bioinformatics (http://www.inab.org) and the CIBER de Enfermedades Raras, both initiatives of the ISCIII, MINECO. AVP is funded by MRC CORD, MRC programme grant, and BHF.
The authors declare that they have no competing interests.
PSL has developed the algorithm, has done most of the analysis and has participated in the writing of the manuscript; EV has worked out the statistical aspects of the algorithm and has participated in the writing of the manuscript; PM has participated in the initial design of the algorithm; AC, ST and CA have helped in the modelling of the pathways; AA has analysed several examples; AM has participated in the programming of the application; AVP provided the data of the obesity murine model and helped in the interpretation of the results; FS has developed the software that implements the method: DM has coordinated the statistical analysis of the data; JD has conceived and coordinated the work and wrote the manuscript. All the authors have read and approved this final version of the manuscript.
Electronic supplementary material
Additional file 1: Figure S1.: Model of the Wnt signaling pathway in CRC with the corresponding significant changes in the signaling circuit activities. Red nodes indicate activated circuits in the CRC patients with respect to the healthy controls and blue nodes indicate circuit deactivations. (TIFF 315 KB)
Additional file 2: Figure S2.: Model of the VEGF signaling pathway in CRC with: A) the corresponding significant changes in the signaling circuit activities. Red nodes indicate activated circuits in the CRC patients with respect to the healthy controls and blue nodes indicate circuit deactivations. B) Individual differential gene expression values in the nodes of the same pathway. Red nodes indicate genes over-expressed in CRC with respect to controls and blue nodes the opposite situation. (TIFF 184 KB)
Authors’ original submitted files for images
About this article
- Signaling pathways
- Probabilistic model
- Disease mechanism
- Precision medicine
- Disease mechanism
- Fanconi anemia
- Stem cells