pathfindR: An R Package for Comprehensive Identification of Enriched Pathways in Omics Data Through Active Subnetworks
- 1Department of Biostatistics and Medical Informatics, School of Medicine, Acibadem Mehmet Ali Aydinlar University, Istanbul, Turkey
- 2Department of Computer Engineering, Electrical & Electronics Faculty, Yildiz Technical University, Istanbul, Turkey
Pathway analysis is often the first choice for studying the mechanisms underlying a phenotype. However, conventional methods for pathway analysis do not take into account complex protein-protein interaction information, resulting in incomplete conclusions. Previously, numerous approaches that utilize protein-protein interaction information to enhance pathway analysis yielded superior results compared to conventional methods. Hereby, we present pathfindR, another approach exploiting protein-protein interaction information and the first R package for active-subnetwork-oriented pathway enrichment analyses for class comparison omics experiments. Using the list of genes obtained from an omics experiment comparing two groups of samples, pathfindR identifies active subnetworks in a protein-protein interaction network. It then performs pathway enrichment analyses on these identified subnetworks. To further reduce the complexity, it provides functionality for clustering the resulting pathways. Moreover, through a scoring function, the overall activity of each pathway in each sample can be estimated. We illustrate the capabilities of our pathway analysis method on three gene expression datasets and compare our results with those obtained from three popular pathway analysis tools. The results demonstrate that literature-supported disease-related pathways ranked higher in our approach compared to the others. Moreover, pathfindR identified additional pathways relevant to the conditions that were not identified by other tools, including pathways named after the conditions.
High-throughput technologies revolutionized biomedical research by enabling comprehensive characterization of biological systems. One of the most common use cases of these technologies is to perform experiments comparing two groups of samples (typically disease versus control) and identify a list of altered genes. However, this list alone often falls short of providing mechanistic insights into the underlying biology of the disease being studied (Khatri et al., 2012). Therefore, researchers face a challenge posed by high-throughput experiments: extracting relevant information that allows them to understand the underlying mechanisms from a long list of genes.
One approach that reduces the complexity of analysis while simultaneously providing great explanatory power is identifying groups of genes that function in the same pathways, i.e., pathway analysis. Pathway analysis has been successfully and repeatedly applied to gene expression (Werner, 2008; Emmert-Streib and Glazko, 2011), proteomics (Wu et al., 2014), and DNA methylation data (Wang et al., 2017).
Most commonly used pathway analysis methods are overrepresentation analysis (ORA) and functional class scoring (FCS). For each pathway, ORA statistically evaluates the proportion of altered genes among the pathway genes against the proportion among a set of background genes. In FCS, a gene-level statistic is calculated using the measurements from the experiment. These gene-level statistics are then aggregated into a pathway-level statistic for each pathway. Finally, the significance of each pathway-level statistic is assessed, and significant pathways are determined.
While they are widely used, there are drawbacks to conventional pathway analysis methods. The statistics used by ORA approaches usually consider the number of genes in a list alone. ORA methods are also independent of the values associated with these genes, such as fold changes or p values. Most importantly, both ORA and FCS methods lack in incorporating interaction information. We propose that directly performing pathway analysis on a gene set is not completely informative because this approach reduces gene-phenotype association evidence by ignoring information on interactions of genes.
We propose a pathway analysis method, which we named pathfindR, that first identifies active subnetworks and then performs enrichment analysis using the identified active subnetworks. For a given list of significantly altered genes, an active subnetwork is defined as a group of interconnected genes in a protein-protein interaction network (PIN) that predominantly consists of significantly altered genes. In other words, active subnetworks define distinct disease-associated sets of interacting genes.
The idea of utilizing PIN information to enhance pathway enrichment results was sought and successfully implemented in numerous studies. Gene Network Enrichment Analysis (GNEA) (Liu et al., 2007) analyzes gene expression data. The mRNA expression of every gene is mapped onto a PIN, and a significantly transcriptionally affected subnetwork is identified via jActiveModules (Ideker et al., 2002). To determine the gene set enrichment, each gene set is then tested for overrepresentation in the subnetwork. In EnrichNet (Glaab et al., 2012), input genes and pathway genes are mapped on a PIN. Using the random walk with restart (RWR) algorithm, distances between input genes and pathway genes are calculated. Enrichment results are obtained by comparing these distances to a background model. In both NetPEA and NetPEA′ (Liu et al., 2017a), initially, the RWR algorithm is used to measure distances between pathways and input gene sets. The significances of pathways are then calculated by comparing against a background model created with two different approaches: a) randomizing input genes (NetPEA) and b) randomizing input genes and the PIN (NetPEA′).
With pathfindR, our aim was likewise to exploit interaction information to extract the most relevant pathways. We aimed to combine together active subnetwork search and pathway enrichment analysis. By implementing this original active-subnetwork-oriented pathway analysis approach as an R package, our intention was to provide the research community with a set of utilities (in addition to pathway analysis, clustering of pathways, scoring of pathways, and visualization utilities) that will be effective, beneficial, and straightforward to utilize for pathway enrichment analysis exploiting interaction information.
The active-subnetwork-oriented pathway enrichment paradigm of pathfindR can be summarized as follows: Mapping the statistical significance of each gene onto a PIN, active subnetworks, i.e., subnetworks in the PIN that contain an optimal number of significant nodes maximizing the overall significance of the subnetwork, either in direct contact or in indirect contact via an insignificant (non-input) node, are identified. Following a subnetwork filtering step, enrichment analyses are then performed on these active subnetworks. Similar to the above-mentioned PIN-aided enrichment approaches, utilization of active subnetworks allows for efficient exploitation of interaction information and enhances enrichment analysis.
For the identification of active subnetworks, various algorithms have been proposed, such as greedy algorithms (Breitling et al., 2004; Sohler et al., 2004; Chuang et al., 2007; Nacu et al., 2007; Ulitsky and Shamir, 2007; Karni et al., 2009; Ulitsky and Shamir, 2009; Fortney et al., 2010; Doungpan et al., 2016), simulated annealing (Ideker et al., 2002; Guo et al., 2007), genetic algorithms (Klammer et al., 2010; Ma et al., 2011; Wu et al., 2011; Amgalan and Lee, 2014; Ozisik et al., 2017), and mathematical programming-based methods (Dittrich et al., 2008; Zhao et al., 2008; Qiu et al., 2009; Backes et al., 2012; Beisser et al., 2012). In pathfindR, we provide implementations for a greedy algorithm, a simulated annealing algorithm, and a genetic algorithm.
In summary, pathfindR integrates information from three main resources to enhance determination of the mechanisms underlying a phenotype: (i) differential expression/methylation information obtained through omics analyses, (ii) interaction information through a PIN via active subnetwork identification, and (iii) pathway/gene set annotations from sources such as Kyoto Encyclopedia of Genes and Genomes (KEGG) (Kanehisa and Goto, 2000; Kanehisa et al., 2017), Reactome (Fabregat et al., 2018), BioCarta (Nishimura, 2001), and Gene Ontology (GO) (Ashburner et al., 2000).
The pathfindR R (https://www.R-project.org/) package was developed based on a previous approach developed by our group for genome-wide association studies (GWASes): Pathway and Network-Oriented GWAS Analysis (PANOGA) (Bakir-Gungor et al., 2014). PANOGA was successfully applied to uncover the underlying mechanisms in GWASes of various diseases, such as intracranial aneurysm (Bakir-Gungor and Sezerman, 2013), epilepsy (Bakir-Gungor et al., 2013), and Behcet’s disease (Bakir-Gungor et al., 2015). With pathfindR, we aimed to extend the approach of PANOGA to omics analyses and provide novel functionality.
In this article, we present an overview of pathfindR, example applications on three gene expression data sets, and comparison of the results of pathfindR with those obtained using three tools widely used for enrichment analyses: The Database for Annotation, Visualization and Integrated Discovery (DAVID) (Huang da et al., 2009), Signaling Pathway Impact Analysis (SPIA) (Tarca et al., 2009), and Gene Set Enrichment Analysis (GSEA) (Subramanian et al., 2005).
Material and Methods
PINs and Gene Sets
PIN data available in pathfindR by default are KEGG, Biogrid (Stark et al., 2006; Chatr-Aryamontri et al., 2017), GeneMania (Warde-Farley et al., 2010), and IntAct (Orchard et al., 2014). The default PIN is Biogrid. Besides these four default PINs, the researcher can also use any other PIN of their choice on the condition that they provide the PIN file in simple interaction file (SIF) format.
The KEGG Homo sapiens PIN was created by an in-house script using the KEGG pathways. In KEGG, pathways are represented in XML files that contain genes and gene groups, such as protein complexes as entries and interactions as entry pairs. The KEGG pathway XML files were obtained using the official KEGG Application Programming Interface (API) which is a REST-style interface to the KEGG database resource. Using the in-house script, the XML files were parsed; the interactions were added as undirected pairs, while interaction types were disregarded. In cases of an entry in an interacting pair containing multiple genes, interactions from all of these genes to the other entry were built.
For Biogrid, Homo sapiens PIN data in tab-delimited text format from release 3.4.156 (BIOGRID-ORGANISM-Homo_sapiens-3.4.156.tab.txt) was obtained from the Biogrid Download File Repository (https://downloads.thebiogrid.org/BioGRID).
For IntAct, the PIN data in Proteomics Standards Initiative – Molecular Interactions tab-delimited (PSI-MI TAB) (MITAB) format (intact.txt) were obtained from the IntAct Molecular Interaction Database FTP site (ftp://ftp.ebi.ac.uk/pub/databases/intact/current) in January 2018.
For GeneMania, Homo sapiens PIN data in tab-delimited text format from the latest release (COMBINED.DEFAULT_NETWORKS.BP_COMBINING.txt) was obtained from the official data repository (http://genemania.org/data/current/Homo_sapiens.COMBINED/). For this PIN only, only interactions with GeneMania weights ≥0.0006 were kept, allowing only strong interactions.
No filtration for interaction types were performed for any PIN (i.e., all types of interactions were kept). The processing steps performed for all the PINs were (1.) if the HUGO Gene Nomenclature Committee (HGNC) symbols for interacting genes were not provided, conversion of provided gene identifiers to HGNC symbols using biomaRt (Durinck et al., 2009) was performed; (2.) duplicate interactions and self-interactions (if any) were removed; and (3.) all PINs were formatted as SIFs.
Gene sets available in pathfindR are KEGG, Reactome, BioCarta, GO-Biological Process (GO-BP), GO-Cellular Component (GO-CC), GO-Molecular Function (GO-MF) and GO-All (GO-BP, GO-CC, and GO-MF combined).
KEGG gene sets were obtained using the R package KEGGREST. Reactome gene sets in Gene Matrix Transposed (GMT) file format were obtained from the Reactome website (https://reactome.org/download/current/). BioCarta gene sets in GMT format were retrieved from the Molecular Signatures Database (MSigDB) (Liberzon et al., 2011) website (http://software.broadinstitute.org/gsea/msigdb). All “High-quality” GO gene sets were obtained from GO2MSIG (Powell, 2014) web interface (http://www.go2msig.org/cgi-bin/prebuilt.cgi?taxid=9606) in GMT format. All of the datasets were processed using R to obtain (1) a list containing the genes involved in each given gene set/pathway (hence, each element of the list is named by the gene set ID and is a vector of gene symbols located in the given gene set/pathway) and (2) a list containing the descriptions for each gene set/pathway (i.e., a list linking gene set IDs to description).
All of the gene sets in pathfindR are for Homo sapiens, and the default gene set is KEGG. The researcher can also use a gene set of their choice following the instructions on pathfindR wiki.
All of the default data for PINs and gene sets are planned to be updated annually.
Scoring of Subnetworks
In pathfindR, we followed the scoring scheme that was proposed by Ideker et al., 2002). The p value of each gene is converted to a z score using equation (1), and the score of a subnetwork is calculated using equation (2). In equation (1) Φ–1 is the inverse normal cumulative distribution function. In equation (2), A is the set of genes in the subnetwork and k is its cardinality.
In the same scoring scheme, a Monte Carlo approach is used for the calibration of the scores of subnetworks against a background distribution. Using randomly selected genes, 2,000 subnetworks of each possible size are constructed, and for each possible size, the mean and standard deviation of the score is calculated. These values are used to calibrate the subnetwork score using equation (3).
Active Subnetwork Search Algorithms
Currently, there are three algorithms implemented in the pathfindR package for active subnetwork search, described below.
Greedy algorithm is the problem-solving/optimization concept that chooses locally the best option in each stage with the expectation of reaching the global optimum. In active subnetwork search, this is generally applied by starting with a significant seed node and considering addition of a neighbor in each step to maximize the subnetwork score. In pathfindR, we used the approach described by Chuang et al. (2007). This algorithm considers addition of a node within a specified distance d to the current subnetwork. In our method, the maximum depth from the seed can also be set. With the default parameters, our greedy method considers addition of direct neighbors (d = 1) and forms a subnetwork with a maximum depth of 1 for each seed. Because the expansion process runs for each significant seed node, several overlapping subnetworks emerge. Overlapping subnetworks are handled by discarding a subnetwork that overlaps with a higher scoring subnetwork more than a given threshold, which is set to 0.5 by default.
Simulated Annealing Algorithm
Simulated annealing is an optimization algorithm inspired by annealing in metallurgy. In the annealing process, the material is heated above its recrystallization temperature and cooled slowly, allowing atoms to diffuse within the material and decrease dislocations. Analogous to this process, simulated annealing algorithm starts with a “high temperature” in which there is a high probability of accepting a solution that is worse than the current one as the solution space is explored. The acceptability of worse solutions allows a global search and escaping from local optima. The equation connecting temperature and probability of accepting a new solution is given in equation (4). In this equation, P(Acceptance) is the probability of accepting the new solution. In scorenew and scorecurrent are the scores of the new and the current solutions, respectively. Finally, temperature is the current temperature.
A less worse solution and higher temperature are the conditions that increase the chance of acceptation of a new solution. The probability of accepting a non-optimal action decreases in each iteration, as the temperature decreases in each step.
Simulated annealing provides improved performance over the greedy search by accepting non-optimal actions to increase exploration in the search space. In the active subnetwork search context, the search begins with a set of randomly chosen genes (the chosen genes are referred to as genes in “on” state and the not chosen genes are referred to as genes in “off” state). Connected components in this candidate solution are found, and the scores are calculated. In each iteration, the state of a random node is changed from on to off and vice versa. Connected components are found in the new solution, and their scores are calculated. If the score improves, the change is accepted. If the score decreases, the change is accepted with a probability proportional to the temperature parameter that decreases in each step.
Genetic algorithm is a bio-inspired algorithm that mimics evolution by implementing natural selection, chromosomal crossover, and mutation. The main phases of the genetic algorithm are “the selection phase” and “the crossover phase.”
In the selection phase, parents from the existing population are selected through a fitness-based process to breed a new generation. Common selection methods are (i) roulette wheel selection in which a solution’s selection probability is proportional to its fitness score, (ii) rank selection in which a solution’s selection probability is proportional to its rank, thus preventing the domination of a high fitness solution to the rest, and (iii) tournament selection in which parents are selected among the members of randomly selected groups of solutions, thus giving more chance to small fitness solutions that would have little chance in other selection methods.
In the crossover phase, encoded solution parameters of the parents are exchanged analogous to chromosomal crossover. The common crossover operators are (i) single-point crossover in which the segment next to a randomly chosen point in the solution representation is substituted between parents, (ii) two-point crossover in which the segment between two randomly chosen points is substituted, and (iii) uniform crossover in which each parameter is randomly selected from either of the parents. Mutation is the process of randomly changing parameters in the offspring solutions in order to maintain genetic diversity and explore search space.
In our genetic algorithm implementation, candidate solutions represent the on/off state of each gene. In the implementation, we used rank selection and uniform crossover. In each iteration, the fittest solution of the previous population is preserved if the highest score of the current population is less than the previous population’s score. In every 10 iterations, the worst scoring 10% of the population is replaced with random solutions. Because uniform cross-over and addition of random solutions make adequate contribution to the exploration of the search space, mutation is not performed under the default settings.
Selecting the Active Subnetwork Search Algorithm
The default search method in pathfindR is greedy algorithm with a search depth of 1 and maximum depth of 1. This method stands out with its simplicity and speed. This is also the “local subnetwork approach” used in the Local Enrichment Analysis (LEAN) method (Gwinner et al., 2017). As mentioned in the LEAN study, the number of subnetworks to be identified typically increases exponentially with increasing number of genes in the PIN, and the “local subnetwork approach” enables iterating over each local subnetwork and determining phenotype-related clusters. Greedy algorithm with search depth and maximum depth equal to 2 or more lets the search algorithm look further in the network for another significant gene to add to the cluster, but this may result in a slower runtime and a loss in interpretability.
Simulated annealing and genetic algorithms are heuristic methods that do not make any assumptions on the active subnetwork model. They can let insignificant genes between two clusters of significant genes to create a single connected active subnetwork. Thus, these algorithms may result in a large highest scoring active subnetwork, while the remaining subnetworks identified become small and therefore uninformative. This tendency towards large subnetworks was attributed to a statistical bias prevalent in many tools (Nikolayeva et al., 2018).
The default active search method (greedy algorithm with a search depth of 1 and maximum depth of 1) in pathfindR was preferred because multiple active subnetworks are used for enrichment analyses. If the researcher decides to use the single highest scoring active subnetwork for the enrichment process, they are encouraged to consider greedy algorithm with greater depth, simulated annealing, or genetic algorithm.
Active-Subnetwork-Oriented Pathway Enrichment Analysis
The overview of the active-subnetwork-oriented pathway enrichment approach is presented in Figure 1A.
Figure 1 Flow diagrams of the pathfindR methods. (A) Flow diagram of the pathfindR active-subnetwork-oriented pathway enrichment analysis approach. (B) Flow diagram of the pathfindR pathway clustering approaches.
The required input is a two- or three-column table: Gene symbols, change values as log-fold change (optional) and adjusted p values associated with the differential expression/methylation data.
Initially, the input is filtered so that all p values are less than or equal to the given threshold (default is 0.05). Next, gene symbols that are not in the PIN are identified. If aliases of these gene symbols are found in the PIN, these symbols are converted to the corresponding aliases.
The processed data are then used for active subnetwork search. The identified active subnetworks are filtered via the following criteria: (i) has a score larger than the given quantile threshold (default is 0.80) and (ii) contains at least a specified number of input genes (default is 10).
For each filtered active subnetwork, using the genes contained in each of these subnetworks, separate pathway enrichment analyses are performed via one-sided hypergeometric testing. The enrichment tests use the genes in the PIN as the gene pool (i.e., background genes). Using the genes in the PIN instead of the whole genome is more appropriate and provides more statistical strength because active subnetworks are identified using only the genes in the PIN. Next, the p values obtained from the enrichment tests are adjusted (default is by Bonferroni method. However, the researcher may choose another method they prefer). Pathways with adjusted p values larger than the given threshold (default is 0.05) are discarded. These significantly enriched pathways per all filtered subnetworks are then aggregated by keeping only the lowest adjusted p value for each pathway if a pathway was found to be significantly enriched in the enrichment analysis of more than one subnetwork.
This process of active subnetwork search and enrichment analysis (active subnetwork search, filtering of subnetworks, enrichment analysis on each filtered subnetwork, and aggregation of enrichment results over all subnetworks) is repeated for a selected number of iterations (default is 10 iterations for greedy and simulated annealing algorithms, 1 for genetic algorithm).
Finally, the lowest and the highest adjusted p values, the number of occurrences over all iterations, and up-regulated and down-regulated genes in each enriched pathway are returned as a table. Additionally, a Hypertext Markup Language (HTML) format report with the pathfindR enrichment results is created. Pathways are linked to the visualizations of the pathways if KEGG gene sets are chosen. The KEGG pathway diagrams are created using the R package pathview (Luo and Brouwer, 2013). By default, these diagrams display the involved genes colored by change values, normalized between −1 and 1, on a KEGG pathway graph. If a gene set other than KEGG is chosen and visualization is required, graphs of interactions of genes involved in the enriched pathways in the chosen PIN are visualized via the R package igraph (Csardi and Nepusz, 2006).
Enrichment analysis usually yields a large number of related pathways. In order to establish representative pathways among similar groups of pathways, we propose that clustering can be performed either via hierarchical clustering (default) or via a fuzzy clustering method as described by Huang et al. (2007). These clustering approaches are visually outlined in Figure 1B and described below:
Firstly, using the input genes in each pathway, a kappa statistics matrix containing the pairwise kappa statistics, a chance-corrected measure of co-occurrence between two sets of categorized data, between the pathways is calculated (Huang et al., 2007).
By default, the wrapper function for pathway clustering, cluster_pathways, performs agglomerative hierarchical clustering (defining the distance as 1 − kappa statistic), automatically determines the optimal number of clusters by maximizing the average silhouette width, and returns a table of pathways with cluster assignments.
Alternatively, the fuzzy clustering method, previously proposed and described in detail by Huang et al. (2007), can be used to obtain fuzzy cluster assignments. Hence, this fuzzy approach allows a pathway to be a member of multiple clusters.
Finally, the representative pathway for each cluster is assigned as the pathway with the lowest adjusted p value.
Pathway Scoring Per Sample
The researcher can get an overview of the alterations of genes in a pathway via the KEGG pathway graph. To provide even more insight into the activation/repression statuses of pathways per each sample, we devised a simple scoring scheme that aggregates gene-level values to pathway scores, described below.
For an experiment values matrix (e.g., gene expression values matrix), EM, where columns indicate samples and rows indicate genes, the gene score GS of a gene g in a sample s is calculated as:
Here, is the mean value for gene g across all samples, and sdg is the standard deviation for gene g across all samples.
For a set Pi, the set of k genes in pathway i, and a sample j, the ith row and jth column of the pathway score matrix PS is calculated as follows:
The pathway score of a sample for a given pathway is therefore the average value of the scores of the genes in the pathway for the given sample.
After calculation of the pathway score matrix, a heat map of these scores is plotted. Via this heat map, the researcher can examine the activity of a pathway in individual samples as well as compare the overall activity of the pathway between cases and controls.
Application on Gene Expression Datasets
To analyze the performance of pathfindR, we used three gene expression datasets. All datasets were obtained via the Gene Expression Omnibus (GEO) (Edgar et al., 2002). The first dataset (GSE15573) aimed to characterize and compare gene expression profiles in the peripheral blood mononuclear cells of 18 rheumatoid arthritis (RA) patients versus 15 healthy subjects using the Illumina human-6 v2.0 expression bead chip platform. This dataset will be referred to as RA. The second dataset (GSE4107) compared the gene expression profiles of the colonic mucosa of 12 early onset colorectal cancer patients and 10 healthy controls using the Affymetrix Human Genome U133 Plus 2.0 Array platform. The second dataset will be referred to as CRC. The third dataset (GSE55945) compared the expression profiles of prostate tissue from 13 prostate cancer patients versus 8 controls using the Affymetrix Human Genome U133 Plus 2.0 Array platform. This dataset will be referred to as PCa.
After preprocessing, which included log2 transformation and quantile normalization, differential expression testing via a moderated t test using limma (Ritchie et al., 2015) was performed. Next, the resulting p values were corrected using false discovery rate (FDR) adjustment. The differentially expressed genes (DEGs) were defined as those with FDR < 0.05. Probes mapping to multiple genes and probes that do not map to any gene were excluded. If a gene was targeted by multiple probes, the lowest p value was kept. The results of differential expression analyses for RA, CRC, and PCa, prior to filtering (differential expression statistics for all probes) and after filtering (lists of DEGs), are provided in Supplementary Data Sheet 1.
We chose to use these three datasets because these are well-studied diseases and the involved mechanisms are considerably well characterized. These different datasets also allowed us to test the capabilities of pathfindR on DEGs obtained from different platforms.
We performed enrichment analysis with pathfindR, using the default settings. Greedy algorithm for active subnetwork search was used, and the analysis was carried out over 10 iterations. The enrichment significance cutoff value was set to 0.25 for each analysis (changing the argument enrichment_threshold of run_pathfindR function) as we later performed validation of the results using the three significance cutoff values of 0.05, 0.1, and 0.25
To better evaluate the performance of pathfindR, we compared results on the three gene expression datasets by three widely used pathway analysis tools, namely, DAVID (Huang da et al., 2009), SPIA (Tarca et al., 2009), and GSEA (Subramanian et al., 2005). DAVID 6.8 was used for the analyses. SPIA was performed using the default settings. GSEA was also performed using the default settings (using phenotype permutations). Additionally, pre-ranked GSEA was performed (GSEAPreranked) using the default settings. The rank of the ith gene ranki was calculated as follows:
The unfiltered results of enrichment analyses using the different methods on the three datasets are presented in Supplementary Data Sheet 2.
For each analysis, the Bonferroni-corrected p values for pathfindR were used to filter the results. For all the other tools, as the Bonferroni method would be too strict and result in too few or no significant pathways, the FDR-corrected p values were used.
Because there is no definitive answer to which pathways are involved in the pathogenesis of the conditions under study, we analyzed the results in light of the existing biological knowledge on the conditions and compared our results with other tools in this context. The significant pathways were assessed on the basis of how well they fitted with the existing knowledge. For this, two separate approaches were taken: (i) assessment of literature support for the significantly enriched pathways (using a significance threshold of 0.05), and (ii) assessment of the percentages of pathway genes that are also known disease genes (using the three significance thresholds of 0.05, 0.10, and 0.25). While both assessments could be separately used to determine the “disease-relatedness” of a pathway, we chose to use them both as these are complementary measures: the former is a more subjective but a comprehensive measure of association, and the latter is a limited but a more objective measure of association. For determining the percentages of known disease genes in each significantly enriched pathway, two curated lists were used. For the RA dataset, mapped genes in the curated list of SNPs associated with RA was obtained from the NHGRI-EBI Catalog of published genome-wide association studies (GWAS Catalog, retrieved on 19.12.2018) (MacArthur et al., 2017). These genes will be referred to as “RA Genes.” For the CRC and PCa datasets, the “Cancer Gene Census” (CGC) genes from the Catalogue of Somatic Mutations in Cancer (COSMIC, http://cancer.sanger.ac.uk, retrieved on 19.12.2018) were used. These genes will be referred to as “CGC Genes.”
Assessment Using Permuted Inputs
We performed pathfindR analyses using real and permuted data with different sizes to assess the number of enriched pathways identified in the permuted data against the actual data. For this assessment, the RA data was used. The analyses were performed on data subsets taken as the top 200, 300, 400, and 500 most significant DEGs as well as the complete list of 572 DEGs. For each input size, 100 separate pathfindR analyses were performed on both the actual input data and permuted data. While the real input data were kept unchanged, for the permuted data, a random permutation of genes (using the set of all genes available on the microarray platform) was carried out at each iteration over 100 analyses. Analyses with pathfindR were performed using the default settings described above.
The distributions of the number of enriched pathways for actual vs. permuted data were compared using Wilcoxon rank sum test.
ORA Assessment of the Effect of DEGs Without Any Interactions
We performed ORA as implemented in pathfindR (as the “enrichment” function) to assess any effect of removing DEGs without any interactions on enrichment results. For this purpose, ORA were performed for (i) the full lists of DEGs for all datasets and (ii) the lists of DEGs that are found in the Biogrid PIN. As gene sets, KEGG pathways were used. As background genes, all of the genes in the Biogrid PIN were used for both analyses so that the results could be comparable. The enrichment p values were adjusted using the FDR method. Pathway enrichment was considered significant if FDR was <0.05.
Assessment of the Effect of PINs on Enrichment Results
To analyze the effect of the chosen PIN on the enrichment results, we performed pathfindR analyses using the four PINs provided by default: the Biogrid, GeneMania, IntAct, and KEGGPINs. For these analyses, the default settings were used with the default active search algorithm (greedy) and the default gene sets (KEGG).
The pathfindR package is freely available for use under MIT license: https://cran.r-project.org/package=pathfindR . The code of the pathfindR package is deposited in a GitHub repository (https://github.com/egeulgen/pathfindR) along with a detailed wiki, documenting the features of pathfindR in detail. Docker images for the latest stable version and the development version of pathfindR are deposited on Docker Hub (https://hub.docker.com/r/egeulgen/pathfindr)
The RA Dataset
A total of 572 DEGs were identified for the RA dataset (Supplementary Data Sheet 1). Filtered by adjusted p values (adjusted-p ≤ 0.05), pathfindR identified 78 significantly enriched KEGG pathways which were partitioned into 10 clusters (Figures 2A, B). The relevancy of 31 out of 78 (39.74%) pathways was supported by literature, briefly stated in Table 1.
Figure 2 pathfindR enrichment and clustering results on the rheumatoid arthritis (RA) dataset (lowest p ≤ 0.05). (A) Clustering graph, each color displaying the clusters obtained for RA. Each node is an enriched pathway. Size of a node corresponds to its −log(lowest_p). The thickness of the edges between nodes corresponds to the kappa statistic between the two terms. (B) Bubble chart of enrichment results grouped by clusters (labeled on the right-hand side of each panel). The x axis corresponds to fold enrichment values, while the y axis indicates the enriched pathways. The size of the bubble indicates the number of differentially expressed genes (DEGs) in the given pathway. Color indicates the −log10(lowest-p) value; the more it shifts to red, the more significantly the pathway is enriched. (C) Heat map of pathway scores per subject. The x axis indicates subjects, whereas the y axis indicates representative pathways. Color scale for the pathway score is provided in the right-hand legend.
The summary of results obtained using the different tools and literature support for the identified pathways (where applicable) are presented in Table 1. For this dataset, SPIA identified two significant pathways, which were both also identified by pathfindR. No significant pathway was identified by the other tools.
Clustering allowed us to obtain coherent groups of pathways and identify mechanisms relevant to RA, including autoimmune response to the spliceosome (Hassfeld et al., 1995), mechanisms related with response to microbial infection, such as generation of neo-autoantigens and molecular mimicry (Li et al., 2013), dysregulation of various signaling pathways (Remans et al., 2002; Rihl et al., 2005; Barthel et al., 2009; Malemud, 2015), DNA damage repair (Lee et al., 2003), dysregulation of energy metabolism (Yang et al., 2015), and modulation of immune response and inflammation by the proteasome (Wang and Maldonado, 2006).
The activity scores of the representative pathways for each subject indicated that most representative pathways were down-regulated in the majority of subjects (Figure 2C).
The CRC Dataset
For the CRC dataset, 1,356 DEGs were identified (Supplementary Data Sheet 1). pathfindR identified 100 significantly enriched pathways (adjusted-p ≤ 0.05) which were partitioned into 14 coherent clusters (Figures 3A, B). Forty-eight (48%) of these enriched pathways were relevant to CRC biology, as supported by literature. Brief descriptions of how these are relevant are provided in Table 2.
Figure 3 pathfindR enrichment and clustering results on the colorectal cancer (CRC) dataset (lowest p ≤ 0.05). (A) Clustering graph, each color displaying the clusters obtained for CRC. Each node is an enriched pathway. The size of a node corresponds to its −log(lowest_p). The thickness of the edges between nodes corresponds to the kappa statistic between the two terms. (B) Bubble chart of enrichment results grouped by clusters (labeled on the right-hand side of each panel). The x axis corresponds to fold enrichment values, while the y axis indicates the enriched pathways. The size of the bubble indicates the number of differentially expressed genes (DEGs) in the given pathway. The color indicates the −log10(lowest-p) value; the more it shifts to red, the more significantly the pathway is enriched. (C) Heat map of pathway scores per subject. The x axis indicates subjects, whereas the y axis indicates representative pathways. Color scale for the pathway score is provided in the right-hand legend.
The results obtained using the different tools and literature support for the identified pathways (where applicable) are presented in Table 2. For this dataset, DAVID identified 20 significant pathways, 15 of which were also found by pathfindR (4 out of the remaining 5 were not supported by literature to be relevant to CRC). SPIA identified 13 significantly enriched pathways, 11 of which were also identified by pathfindR. Out of the remaining two enriched pathways, only “PPAR signaling pathway” was related to CRC biology (You et al., 2015). Neither GSEA nor GSEAPreranked yielded any significant pathways for the CRC dataset. The Colorectal cancer pathway was identified to be significantly enriched only by pathfindR.
Upon clustering, 14 clusters were identified (Figures 3A, B). These clusters implied processes previously indicated in colorectal cancer, including but not limited to colorectal cancer and related signaling pathways (Fang and Richardson, 2005; Zenonos and Kyprianou, 2013; Francipane and Lagasse, 2014), apoptosis (Watson, 2004), p53 signaling (Slattery et al., 2018), dysregulation of metabolic functions, including glucose metabolism (Fang and Fang, 2016), fatty acid metabolism (Wen et al., 2017), and amino acid metabolism (Santhanam et al., 2016; Antanaviciute et al., 2017), and cell cycle (Hartwell and Kastan, 1994; Collins et al., 1997; Jarry et al., 2004). Brief descriptions of all pathways relevant to CRC are provided in Table 2.
Representative pathways that were upregulated in the majority of subjects included important pathways related to cancer in general and colorectal cancer, such as the proteoglycans in cancer, adherens junction, gap junction, and Hippo signaling pathway. Representative pathways that were downregulated in the majority of subjects included other important pathways related to colorectal cancer, such as valine, leucine, and isoleucine degradation, mTOR signaling pathway, and cell cycle (Figure 3C).
The PCa Dataset
For the PCa dataset, 1,240 DEGs were identified (Supplementary Data Sheet 1). pathfindR identified 92 significantly enriched pathways (adjusted-p ≤ 0.05) which were clustered into 14 coherent clusters (Figures 4A, B). Forty-six (50%) of these enriched pathways were relevant to PCa biology, as supported by literature. Brief descriptions of the relevancies are provided in Table 3.
Figure 4 pathfindR enrichment and clustering results on the prostate cancer (PCa) dataset (lowest p ≤ 0.05). (A) Clustering graph, each color displaying the clusters obtained for PCa. Each node is an enriched pathway. The size of a node corresponds to its −log(lowest_p). The thickness of the edges between nodes corresponds to the kappa statistic between the two terms. (B) Bubble chart of enrichment results grouped by clusters (labeled on the right-hand side of each panel). The x axis corresponds to fold enrichment values, while the y axis indicates the enriched pathways. The size of the bubble indicates the number of differentially expressed genes (DEGs) in the given pathway. The color indicates the −log10(lowest-p) value; the more it shifts to red, the more significantly the pathway is enriched. (C) Heat map of pathway scores per subject. The x axis indicates subjects, whereas the y axis indicates representative pathways. Color scale for the pathway score is provided in the right-hand legend.
The results obtained using the different tools and literature support for the identified pathways (where applicable) are presented in Table 3. DAVID identified eight significant pathways, which were all also identified by pathfindR and only half of which were relevant to PCa. SPIA identified five significantly enriched pathways, all of which were also identified by pathfindR. GSEA identified no significant pathways, whereas GSEAPreranked identified one significant pathway, for which no association with PCa was provided by the literature. The prostate cancer pathway was identified to be significantly enriched only by pathfindR.
The clusters identified by pathfindR pointed to several mechanisms previously shown to be important for prostate cancer. These mechanisms included but were not limited to the prostate cancer pathway and related signaling pathways (El Sheikh et al., 2003; Shukla et al., 2007; Rodríguez-Berriguete et al., 2012), cancer immunity (Knutson and Disis, 2005; Zhao et al., 2014), Hippo signaling (Zhang et al., 2015), cell cycle (Balk and Knudsen, 2008), autophagy (Farrow et al., 2014), and insulin signaling (Cox et al., 2009; Bertuzzi et al., 2016).
The majority of representative pathways relevant to PCa were down-regulated (Figure 4C).
Common Pathways Between the CRC and PCa Datasets
Because the CRC and PCa datasets were both cancers, they were expected to have common pathways identified by pathfindR. Indeed, 47 common significant pathways (adjusted-p ≤ 0.05) were identified (Supplementary Table 1). These common pathways included general cancer-related pathways, such as pathways in cancer, proteoglycans in cancer, MAPK signaling pathway, Ras signaling pathway, Hippo signaling pathway, mTOR signaling pathway, Toll-like receptor signaling pathway, Wnt signaling pathway, and adherens junction.
Disease-Related Genes in the Significantly Enriched Pathways
The percentages of disease-related genes for each pathway found to be enriched by any tool (adjusted-p ≤ 0.05) are presented in the corresponding columns of Tables 1, 2, and 3 (“% RA Genes” for the RA dataset and “% CGC Genes” for the CRC and PCa datasets). These percentages show great variability but support the literature search results in assessing the disease-relatedness of the enriched pathways.
The distributions of disease-related gene percentages in pathways identified by each tool in the three different datasets, filtered by the adjusted-p value thresholds of 0.05, 0.1, and 0.25, are presented in Figure 5. As stated before, for the RA dataset, only pathfindR and SPIA identified significant pathways. The median percentages of RA-associated genes of the enriched pathways of pathfindR was higher than the median percentages of SPIA (2.43% vs. 0.96% for the 0.05 cutoff, 2.5% vs. 0.61% for the 0.1 cutoff, and 2.27% vs. 0.67% for the 0.25 cutoff). For CRC, pathfindR displayed the highest median percentage of CGC genes for all the cutoff values (17.84%, 17.72%, and 16.7% for 0.05, 0.1, and 0.25, respectively). For the PCa dataset, the median percentages of CGC genes of the enriched pathways of pathfindR were again the highest among all tools for all significance cutoff values (18.73%, 18.37%, and 17.93% for 0.05, 0.1, and 0.25, respectively).
Figure 5 Distributions of disease-associated genes in the enriched pathways. Boxplots displaying the distributions of the percentages of disease-related genes in the pathways found to be enriched by pathfindR, Database for Annotation, Visualization and Integrated Discovery (DAVID), Signaling Pathway Impact Analysis (SPIA), Gene Set Enrichment Analysis (GSEA), and GSEAPreranked in the datasets rheumatoid arthritis (RA), colorectal cancer (CRC), and prostate cancer (PCa). No boxplot for a tool in a particular dataset indicates that the given tool did not identify any enriched pathways in the given dataset. (A) Boxplots for all the results filtered for adjusted-p ≤ 0.05. (B) Boxplots for all the results filtered for adjusted-p ≤ 0.1. (C) Boxplots for all the results filtered for adjusted-p ≤ 0.25.
To assess the number of pathways identified to be enriched by pathfindR, we performed analyses using actual and permuted data of different sizes. Comparison of the distributions of actual vs. permuted data is presented in Figure 6. Wilcoxon rank sum tests revealed that the distributions of the numbers of enriched pathways obtained using actual and permuted input data were significantly different (all p < 0.001). The median number of enriched pathways was lower for permuted data in each case.
Figure 6 Distributions of the number of enriched pathways for actual vs. permuted data. Histograms displaying the distributions of the number of enriched pathways for actual and permuted data for input sizes of 200, 300, 400, 500, and 572. The x axes correspond to the number of enriched pathways, and the y axes correspond to relative frequencies. On the right bottom, a table summarizing the results is provided.
It was observed that the ratio of the median number of pathways (permuted/actual) tended to increase as the number of input genes increased. This is most likely because as the input size gets larger, there is higher chance in finding highly connected subnetworks that in turn leads to identifying a higher number of enriched pathways.
Assessment of the Effect of DEGs Without Any Interactions on Enrichment Results
To gain further support for our proposal that directly performing enrichment analysis on a list of genes is not completely informative because this ignores the interaction information, we performed ORA (as implemented in pathfindR) on (i) all of the DEG lists (RA, CRC, and PCa) and (ii) the filtered list of DEGs for the same datasets so that they only contain DEGs found in the Biogrid PIN. This allowed us to assess any effect of eliminating DEGs with no interactions on the enrichment results.
The numbers of DEGs found in the Biogrid PIN for each dataset was as follows: RA—481 (out of 572 total), CRC—989 (out of 1,356) and PCa—900 (out of 1,240). The ORA results are presented in Supplementary Data Sheet 3. The elimination of DEGs without any interaction clearly affected numbers of significantly enriched (FDR < 0.05) KEGG pathways (Supplementary Table 2). For the RA dataset, no significantly enriched pathways were found using all DEGs, whereas elimination of non-interacting DEGs resulted in one significant pathway. For CRC and PCa, using only DEGs found in the PIN, the number of significantly enriched pathways were doubled compared to using all of the genes without taking into account any interaction information. We would like to note that these results partly explain why taking interaction information into account results in enhanced enrichment results.
Assessment of the Effect of PINs on Enrichment Results
To assess any effect of the choice of PIN on pathfindR results, we first compared the default PINs in terms of the interactions they contain. The number of interactions in the PINs were as follows: 289,417 interactions in Biogrid, 79,741 interactions in GeneMania, 121,007 interactions in IntAct, and 53,047 interactions in KEGG. The numbers of common interactions between any pair of PINs and the overlap percentages of the interactions are presented in Supplementary Table 3. The results show that there is very little overlap between the PINs. Despite the fact that Biogrid has more than double the interactions of IntAct and 3 times the interactions of GeneMania, it remarkably does not contain half of the interactions they contain, implying this lack of overlap between PINs may affect pathfindR results.
We then proceeded with analyzing any effect of the choice of PIN on active-subnetwork-oriented pathway enrichment analysis. Venn diagrams comparing enrichment results obtained through pathfindR analyses with all available PINs are presented in Supplementary Figure 1. This comparison revealed that there was no compelling overlap among the enriched pathways obtained by using different PINs. Overall, using Biogrid and KEGG resulted in the highest number of significantly enriched pathways for all datasets.
As described in Materials and Methods, the results presented in this subsection were obtained using greedy search with search depth of 1 and maximum depth of 1, which results in multiple subnetworks structured as local subnetworks. Although it is not fully dependent on it, this method requires direct interactions between input genes. In the extreme case where there is no direct connection between any pair of two input genes, it is impossible to get any multi-node subnetworks with this method. Therefore, in order to gain a better understanding of the lack of overlap between the enrichment results presented above, we analyzed the numbers of direct interactions of input genes in each PIN. These results are presented as Venn diagrams in Supplementary Figure 2. It is striking that there are only nine common interactions of RA DEGs in all PINs (although there are 54 common interactions in PINs except KEGG). The findings are similar for the CRC and PCa datasets: there are 11 common CRC DEG interactions in all PINs (81 in PINs except KEGG), and 5 PCa DEG interactions (56 in PINs except KEGG).
In case of utilizing KEGG PIN and KEGG pathways, the same interactions for both subnetwork interaction and enrichment analysis are considered. This approach does not introduce any extra information to the analysis, and it is clear that interacting gene groups in the KEGG PIN will be enriched in KEGG pathways. This explains the high number of pathways obtained using the KEGG PIN. Moreover, it is known that pathways in pathway databases may be strongly biased by some classes of genes or phenotypes that are popular targets, such as cancer signaling (Liu et al., 2017a). Therefore, the PIN obtained through KEGG pathway interactions are biased. Biogrid has the highest coverage for direct interactions among DEGs as seen in Supplementary Figure 2. It is unbiased in terms of phenotypes, and using Biogrid to extract KEGG pathways combines the two sources of information.
Considering all of the above-mentioned findings, we conclude that utilizing the Biogrid PIN can provide the researcher with the most extensive enrichment results.
PathfindR is an R package that enables active subnetwork-oriented pathway analysis, complementing the gene-phenotype associations identified through differential expression/methylation analysis.
In most gene set enrichment approaches, relational information captured in the graph structure of a PIN is overlooked. Hence, during these analyses, genes in the network neighborhood of significant genes are not taken into account. The approach we considered for exploiting interaction information to enhance pathway enrichment analysis was active subnetwork search. In a nutshell, active subnetwork search enables inclusion of genes that are not significant genes themselves but connect significant genes. This results in the identification of phenotype-associated connected significant subnetworks. Initially identifying active subnetworks in a list of significant genes and then performing pathway enrichment analysis of these active subnetworks efficiently exploits interaction information between the genes. This, in turn, helps uncover relevant phenotype-related mechanisms underlying the disease, as demonstrated in the example applications.
Through pathfindR, numerous relevant pathways were identified in each example. The literature-supported disease-related pathways mostly ranked higher in the pathfindR results. The majority of additional pathways identified through pathfindR were relevant to the pathogenesis of the diseases under study, as supported by literature. A separate confirmation of disease-relatedness was provided by analysis of the distributions of the percentage of disease genes in the identified pathways. This analysis revealed that pathfindR pathways contained the highest median percentages of disease-related genes in each dataset regardless of significance cutoff value, implying that the pathways identified by pathfindR are indeed associated with the given disease. Together, these two assessments of disease-relatedness of pathways indicate that pathfindR produces pathway enrichment results at least as relevant as the other tools widely used for enrichment analysis.
We propose that pathfindR performed better than the analyzed pathway analysis tools because, for enrichment analysis, it included disease-related genes that were not in the DEG list but that were known to interact with the DEGs, which most enrichment tools disregard. By performing enrichment analyses on distinct sets of interacting genes (i.e., active subnetworks), pathfindR also eliminated “false positive” genes that lacked any strong interaction. The above findings indicate that incorporating interaction information prior to enrichment analysis results in better identification of disease-related mechanisms.
This package extends the use of the active-subnetwork-oriented pathway analysis approach to omics data. Additionally, it provides numerous improvements and useful new features. The package provides three active subnetwork search algorithms. The researcher is therefore able to choose between the different algorithms to obtain the optimal results. For the greedy and simulated annealing active subnetwork search algorithms, the search and enrichment processes are executed several times. By summarizing results over the iterations and identifying consistently enriched pathways, the stochasticity of these algorithms is overcome. Additionally, the researcher is able to choose from several built-in PINs and can use their own custom PIN by providing the path to the SIF file. The researcher is also able to choose from numerous built-in gene sets, listed above, and can also provide a custom gene set resource. pathfindR also allows for clustering of related pathways. This allows for combining relevant pathways together, uncovering coherent “meta-pathways” and reducing complexity for easier interpretation of findings. This clustering functionality also aids in eliminating falsely enriched pathways that are initially found because of their similarity to the actual pathway of interest. The package also allows for scoring of pathways in individual subjects, denoting the pathway activity. Finally, pathfindR is built as a stand-alone package, but it can easily be integrated with other tools, such as differential expression/methylation analysis tools, for building fully automated pipelines.
To the best of our knowledge, pathfindR is the first and, so far, the only R package for active-subnetwork-oriented pathway enrichment analysis. It also offers functionality for pathway clustering, scoring, and visualization. All features in pathfindR work together to enable identification and further investigation of dysregulated pathways that potentially reflect the underlying pathological mechanisms. We hope that this approach will allow researchers to better answer their research questions and discover mechanisms underlying the phenotype being studied.
OS, OO, and EU conceived the pathway analysis approach. OO and EU implemented the R package. EU performed the analyses presented in this article. OUS, OO, and EU interpreted the results. All authors were involved in the writing of the manuscript and read and approved the version being submitted.
Conflict of Interest Statement
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
This manuscript has been initially released as a pre-print at bioRxiv (Ulgen et al., 2018).
The Supplementary Material for this article can be found online at: https://www.frontiersin.org/articles/10.3389/fgene.2019.00858/full#supplementary-material
Supplementary Figure 1 | Venn diagram of enrichment results obtained through pathfindR analyses with all available PINs.
Supplementary Figure 2 | Venn diagram of the numbers of direct interactions of input genes in each PIN.
Supplementary Datasheet 1 | The results of differential expression analyses for RA, CRC and PCa, prior to filtering (differential expression statistics for all probes) and after filtering (lists of DEGs).
Supplementary Datasheet 2 | The unfiltered results of enrichment analyses using all the different methods on each of the datasets.
Supplementary Datasheet 3 | ORA results using all DEGs and using only DEGs found in the BioGRID PIN for each dataset.
Akil, H., Perraud, A., Jauberteau, M.-O., Mathonnet, M. (2016). Tropomyosin-related kinase B/brain derived-neurotrophic factor signaling pathway as a potential therapeutic target for colorectal cancer. World J. Gastroenterol. 22 (2), 490–500. doi: 10.3748/wjg.v22.i2.490
Antanaviciute, I., Mikalayeva, V., Cesleviciene, I., Milasiute, G., Skeberdis, V. A., Bordel, S. (2017). Transcriptional hallmarks of cancer cell lines reveal an emerging role of branched chain amino acid catabolism. Sci. Rep. 7 (1), 7820. doi: 10.1038/s41598-017-08329-8
Arthurs, C., Murtaza, B. N., Thomson, C., Dickens, K., Henrique, R., Patel, H. R. H., et al. (2017). Expression of ribosomal proteins in normal and cancerous human prostate tissue. PLoS One 12 (10), e0186047. doi: 10.1371/journal.pone.0186047
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., et al. (2000). Gene ontology: tool for the unification of biology. Gene Ontol. Consortium. Nat. Genet. 25 (1), 25–29. doi: 10.1038/75556
Backes, C., Rurainski, A., Klau, G. W., Muller, O., Stockel, D., Gerasch, A., et al. (2012). An integer linear programming approach for finding deregulated subgraphs in regulatory networks. Nucleic Acids Res. 40 (6), e43. doi: 10.1093/nar/gkr1227
Bakir-Gungor, B., Baykan, B., Ugur Iseri, S., Tuncer, F. N., Sezerman, O. U. (2013). Identifying SNP targeted pathways in partial epilepsies with genome-wide association study data. Epilepsy Res. 105 (1–2), 92–102. doi: 10.1016/j.eplepsyres.2013.02.008
Bakir-Gungor, B., Egemen, E., Sezerman, O. U. (2014). PANOGA: a web server for identification of SNP-targeted pathways from genome-wide association study data. Bioinformatics 30 (9), 1287–1289. doi: 10.1093/bioinformatics/btt743
Bakir-Gungor, B., Remmers, E. F., Meguro, A., Mizuki, N., Kastner, D. L., Gul, A., et al. (2015). Identification of possible pathogenic pathways in Behcet’s disease using genome-wide association study data from two different populations. Eur. J. Hum. Genet. 23 (5), 678–687. doi: 10.1038/ejhg.2014.158
Bakir-Gungor, B., Sezerman, O. U. (2013). The identification of pathway markers in intracranial aneurysm using genome-wide association data from two different populations. PLoS One 8 (3), e57022. doi: 10.1371/journal.pone.0057022
Barthel, C., Yeremenko, N., Jacobs, R., Schmidt, R. E., Bernateck, M., Zeidler, H., et al. (2009). Nerve growth factor and receptor expression in rheumatoid arthritis and spondyloarthritis. Arthritis Res. Ther. 11 (3), R82. doi: 10.1186/ar2716
Beisser, D., Brunkhorst, S., Dandekar, T., Klau, G. W., Dittrich, M. T., Muller, T. (2012). Robustness and accuracy of functional modules in integrated network analysis. Bioinformatics 28 (14), 1887–1894. doi: 10.1093/bioinformatics/bts265
Bertuzzi, A., Conte, F., Mingrone, G., Papa, F., Salinari, S., Sinisgalli, C. (2016). Insulin signaling in insulin resistance states and cancer: a modeling analysis. PLoS One 11 (5), e0154415. doi: 10.1371/journal.pone.0154415
Blute, M. L., Jr., Damaschke, N., Wagner, J., Yang, B., Gleave, M., Fazli, L., et al. (2017). Persistence of senescent prostate cancer cells following prolonged neoadjuvant androgen deprivation therapy. PloS One 12 (2), e0172048–e0172048. doi: 10.1371/journal.pone.0172048
Bonnet, M., Buc, E., Sauvanet, P., Darcha, C., Dubois, D., Pereira, B., et al. (2014). Colonization of the human gut by E. coli and colorectal cancer risk. Clin. Cancer Res. 20 (4), 859–867. doi: 10.1158/1078-0432.CCR-13-1343
Bristow, R. G., Ozcelik, H., Jalali, F., Chan, N., Vesprini, D. (2007). Homologous recombination and prostate cancer: a model for novel DNA repair targets and therapies. Radiother. Oncol. 83 (3), 220–230. doi: 10.1016/j.radonc.2007.04.016
Chatr-Aryamontri, A., Oughtred, R., Boucher, L., Rust, J., Chang, C., Kolas, N. K., et al. (2017). The BioGRID interaction database: 2017 update. Nucleic Acids Res. 45 (D1), D369–D379. doi: 10.1093/nar/gkw1102
Danielsen, S. A., Eide, P. W., Nesbakken, A., Guren, T., Leithe, E., Lothe, R. A. (2015). Portrait of the PI3K/AKT pathway in colorectal cancer. Biochim. Biophys. Acta 1855 (1), 104–121. doi: 10.1016/j.bbcan.2014.09.008
Dittrich, M. T., Klau, G. W., Rosenwald, A., Dandekar, T., Muller, T. (2008). Identifying functional modules in protein-protein interaction networks: an integrated exact approach. Bioinformatics 24 (13), i223–i231. doi: 10.1093/bioinformatics/btn161
Doungpan, N., Engchuan, W., Chan, J. H., Meechai, A. (2016). GSNFS: gene subnetwork biomarker identification of lung cancer expression data. BMC Med. Genomics 9 (Suppl 3), 70. doi: 10.1186/s12920-016-0231-4
Durinck, S., Spellman, P. T., Birney, E., Huber, W. (2009). Mapping identifiers for the integration of genomic datasets with the R/Bioconductor package biomaRt. Nat. Protoc. 4 (8), 1184–1191. doi: 10.1038/nprot.2009.97
El Sheikh, S. S., Domin, J., Abel, P., Stamp, G., Lalani el, N. (2003). Androgen-independent prostate cancer: potential role of androgen and ErbB receptor signal transduction crosstalk. Neoplasia 5 (2), 99–109. doi: 10.1016/S1476-5586(03)80001-5
Emmert-Streib, F., Glazko, G. V. (2011). Pathway analysis of expression data: deciphering functional building blocks of complex diseases. PLoS Comput. Biol. 7 (5), e1002053. doi: 10.1371/journal.pcbi.1002053
Fajardo, A. M., Piazza, G. A., Tinsley, H. N. (2014). The role of cyclic nucleotide signaling pathways in cancer: targets for prevention and treatment. Cancers (Basel) 6 (1), 436–458. doi: 10.3390/cancers6010436
Fortney, K., Kotlyar, M., Jurisica, I. (2010). Inferring the functions of longevity genes with modular subnetwork biomarkers of Caenorhabditis elegans aging. Genome Biol. 11 (2), R13. doi: 10.1186/gb-2010-11-2-r13
Glaab, E., Baudot, A., Krasnogor, N., Schneider, R., Valencia, A. (2012). EnrichNet: network-based gene set enrichment analysis. Bioinformatics (Oxford, England) 28 (18), i451–i457. doi: 10.1093/bioinformatics/bts389
Goffin, V., Hoang, D. T., Bogorad, R. L., Nevalainen, M. T. (2011). Prolactin regulation of the prostate gland: a female player in a male game. Nat. Rev. Urol. 8 (11), 597–607. doi: 10.1038/nrurol.2011.143
Guo, Z., Wang, L., Li, Y., Gong, X., Yao, C., Ma, W., et al. (2007). Edge-based scoring and searching method for identifying condition-responsive protein-protein interaction sub-network. Bioinformatics 23 (16), 2121–2128. doi: 10.1093/bioinformatics/btm294
Gwinner, F., Boulday, G., Vandiedonck, C., Arnould, M., Cardoso, C., Nikolayeva, I., et al. (2017). Network-based analysis of omics data: the LEAN method. Bioinformatics 33 (5), 701–709. doi: 10.1093/bioinformatics/btw676
Hassfeld, W., Steiner, G., Studnicka-Benke, A., Skriner, K., Graninger, W., Fischer, I., et al. (1995). Autoimmune response to the spliceosome. an immunologic link between rheumatoid arthritis, mixed connective tissue disease, and systemic lupus erythematosus. Arthritis Rheum. 38 (6), 777–785. doi: 10.1002/art.1780380610
Hollande, F., Papin, M., (2013). “Tight junctions in colorectal cancer” in Tight junctions in cancer metastasis. Eds. Martin, T. A., Jiang, W. G. (Dordrecht: Springer Netherlands), 149–167. doi: 10.1007/978-94-007-6028-8_7
Huang, da W., Sherman, B. T., Lempicki, R. A. (2009). Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources. Nat. Protoc. 4 (1), 44–57. doi: 10.1038/nprot.2008.211
Huang, D. W., Sherman, B. T., Tan, Q., Collins, J. R., Alvord, W. G., Roayaei, J., et al. (2007). The DAVID Gene Functional Classification Tool: a novel biological module-centric algorithm to functionally analyze large gene lists. Genome Biol. 8 (9), R183. doi: 10.1186/gb-2007-8-9-r183
Ideker, T., Ozier, O., Schwikowski, B., Siegel, A. F. (2002). Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 18 Suppl 1, S233–S240. doi: 10.1093/bioinformatics/18.suppl_1.S233
Jarry, A., Charrier, L., Bou-Hanna, C., Devilder, M. C., Crussaire, V., Denis, M. G., et al. (2004). Position in cell cycle controls the sensitivity of colon cancer cells to nitric oxide-dependent programmed cell death. Cancer Res. 64 (12), 4227–4234. doi: 10.1158/0008-5472.CAN-04-0254
Jin, R. J., Lho, Y., Connelly, L., Wang, Y., Yu, X., Saint Jean, L., et al. (2008). The nuclear factor-kappaB pathway controls the progression of prostate cancer to androgen-independent growth. Cancer Res. 68 (16), 6762–6769. doi: 10.1158/0008-5472.CAN-08-0107
Kanehisa, M., Furumichi, M., Tanabe, M., Sato, Y., Morishima, K. (2017). KEGG: new perspectives on genomes, pathways, diseases and drugs. Nucleic Acids Res. 45 (D1), D353–D361. doi: 10.1093/nar/gkw1092
Kearney, C. J., Cullen, S. P., Tynan, G. A., Henry, C. M., Clancy, D., Lavelle, E. C., et al. (2015). Necroptosis suppresses inflammation via termination of TNF- or LPS-induced cytokine and chemokine production. Cell Death Differ. 22 (8), 1313–1327. doi: 10.1038/cdd.2014.222
Lee, S. H., Chang, D. K., Goel, A., Boland, C. R., Bugbee, W., Boyle, D. L., et al. (2003). Microsatellite instability and suppressed DNA repair enzyme expression in rheumatoid arthritis. J. Immunol. 170 (4), 2214–2220. doi: 10.4049/jimmunol.170.4.2214
Leipe, J., Grunke, M., Dechant, C., Reindl, C., Kerzendorf, U., Schulze-Koops, H., et al. (2010). Role of Th17 cells in human autoimmune arthritis. Arthritis Rheum. 62 (10), 2876–2885. doi: 10.1002/art.27622
Liberzon, A., Subramanian, A., Pinchback, R., Thorvaldsdottir, H., Tamayo, P., Mesirov, J. P. (2011). Molecular signatures database (MSigDB) 3.0. Bioinformatics 27 (12), 1739–1740. doi: 10.1093/bioinformatics/btr260
Liu, M., Liberzon, A., Kong, S. W., Lai, W. R., Park, P. J., Kohane, I. S., et al. (2007). Network-based analysis of affected biological processes in type 2 diabetes models. PLoS Genet. 3 (6), e96–e96. doi: 10.1371/journal.pgen.0030096
Ma, H., Schadt, E. E., Kaplan, L. M., Zhao, H. (2011). COSINE: COndition-SpecIfic sub-NEtwork identification using a global optimization method. Bioinformatics 27 (9), 1290–1298. doi: 10.1093/bioinformatics/btr136
MacArthur, J., Bowler, E., Cerezo, M., Gil, L., Hall, P., Hastings, E., et al. (2017). The new NHGRI-EBI Catalog of published genome-wide association studies (GWAS Catalog). Nucleic Acids Res. 45 (D1), D896–D901. doi: 10.1093/nar/gkw1133
Malemud, C. J. (2018). The role of the JAK/STAT signal pathway in rheumatoid arthritis. Therapeutic advances in musculoskeletal disease. Ther. Adv. Musculoskelet. Dis. 10, 5–6, 117–127. doi: 10.1177/1759720X18776224
Matsuda, S., Hammaker, D., Topolewski, K., Briegel, K. J., Boyle, D. L., Dowdy, S., et al. (2017). Regulation of the cell cycle and inflammatory arthritis by the transcription cofactor LBH gene. J. Immunol. 199 (7), 2316–2322. doi: 10.4049/jimmunol.1700719
Moradi-Marjaneh, R., Hassanian, S. M., Fiuji, H., Soleimanpour, S., Ferns, G. A., Avan, A., et al. (2018). Toll like receptor signaling pathway as a potential therapeutic target in colorectal cancer. J. Cell Physiol. 233 (8), 5613–5622. doi: 10.1002/jcp.26273
Orchard, S., Ammari, M., Aranda, B., Breuza, L., Briganti, L., Broackes-Carter, F., et al. (2014). The MIntAct project—IntAct as a common curation platform for 11 molecular interaction databases. Nucleic Acids Res. 42 (Database issue), D358–D363. doi: 10.1093/nar/gkt1115
Ozisik, O., Bakir-Gungor, B., Diri, B., Sezerman, O. U. (2017). Active Subnetwork GA: a two stage genetic algorithm approach to active subnetwork search. Curr. Bioinformatics 12 (4), 320–328. doi: 10.2174/1574893611666160527100444
Pitzalis, C., Kingsley, G., Panayi, G. (1994). Adhesion molecules in rheumatoid arthritis: role in the pathogenesis and prospects for therapy. Ann. Rheum. Dis. 53 (5), 287–288. doi: 10.1136/ard.53.5.287
Qiu, Y. Q., Zhang, S., Zhang, X. S., Chen, L. (2009). Identifying differentially expressed pathways via a mixed integer linear programming model. IET Syst. Biol. 3 (6), 475–486. doi: 10.1049/iet-syb.2008.0155
Remans, P., Reedquist, K., Bos, J., Verweij, C., Breedveld, F., van Laar, J., et al. (2002). Deregulated Ras and Rap1 signaling in rheumatoid arthritis T cells leads to persistent production of free radicals. Arthritis Res. 4 (Suppl 1), 52. doi: 10.1186/ar495
Rihl, M., Kruithof, E., Barthel, C., De Keyser, F., Veys, E. M., Zeidler, H., et al. (2005). Involvement of neurotrophins and their receptors in spondyloarthritis synovitis: relation to inflammation and response to treatment. Ann. Rheum. Dis. 64 (11), 1542–1549. doi: 10.1136/ard.2004.032599
Ritchie, M. E., Phipson, B., Wu, D., Hu, Y., Law, C. W., Shi, W., et al. (2015). limma powers differential expression analyses for RNA-sequencing and microarray studies. Nucleic Acids Res. 43 (7), e47. doi: 10.1093/nar/gkv007
Santhanam, S., Alvarado, D. M., Ciorba, M. A. (2016). Therapeutic targeting of inflammation and tryptophan metabolism in colon and gastrointestinal cancer. Transl. Res. 167 (1), 67–79. doi: 10.1016/j.trsl.2015.07.003
Segui, B., Andrieu-Abadie, N., Jaffrezou, J. P., Benoist, H., Levade, T. (2006). Sphingolipids as modulators of cancer cell death: potential therapeutic targets. Biochim. Biophys. Acta 1758 (12), 2104–2120. doi: 10.1016/j.bbamem.2006.05.024
Shaw, J., Costa-Pinheiro, P., Patterson, L., Drews, K., Spiegel, S., Kester, M. (2018). Novel sphingolipid-based cancer therapeutics in the personalized medicine era. Advances in Cancer Research Sphingolipids in Cancer 327–366. doi: 10.1016/bs.acr.2018.04.016
Shukla, S., Maclennan, G. T., Hartman, D. J., Fu, P., Resnick, M. I., Gupta, S. (2007). Activation of PI3K-Akt signaling pathway promotes prostate cancer cell invasion. Int. J. Cancer 121 (7), 1424–1432. doi: 10.1002/ijc.22862
Slattery, M. L., Lundgreen, A., Kadlubar, S. A., Bondurant, K. L., Wolff, R. K. (2013). JAK/STAT/SOCS-signaling pathway and colon and rectal cancer. Mol. Carcinog. 52 (2), 155–166. doi: 10.1002/mc.21841
Slattery, M. L., Mullany, L. E., Wolff, R. K., Sakoda, L. C., Samowitz, W. S., Herrick, J. S. (2018). The p53-signaling pathway and colorectal cancer: interactions between downstream p53 target genes and miRNAs. Genomics 111 (4), 762–771. doi: 10.1016/j.ygeno.2018.05.006
Stark, C., Breitkreutz, B. J., Reguly, T., Boucher, L., Breitkreutz, A., Tyers, M. (2006). BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 34 (Database issue), D535–D539. doi: 10.1093/nar/gkj109
Subramanian, A., Tamayo, P., Mootha, V. K., Mukherjee, S., Ebert, B. L., Gillette, M. A., et al. (2005). Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl Acad. Sci. U. S. A. 102 (43), 15545–15550. doi: 10.1073/pnas.0506580102
Sumitomo, S., Nagafuchi, Y., Tsuchida, Y., Tsuchiya, H., Ota, M., Ishigaki, K., et al. (2018). A gene module associated with dysregulated TCR signaling pathways in CD4(+) T cell subsets in rheumatoid arthritis. J. Autoimmun. 89, 21–29. doi: 10.1016/j.jaut.2017.11.001
Ulitsky, I., Shamir, R. (2009). Identifying functional modules using expression profiles and confidence-scored protein interactions. Bioinformatics 25 (9), 1158–1164. doi: 10.1093/bioinformatics/btp118
Vasilopoulos, Y., Gkretsi, V., Armaka, M., Aidinis, V., Kollias, G. (2007). Actin cytoskeleton dynamics linked to synovial fibroblast activation as a novel pathogenic principle in TNF-driven arthritis. Ann. Rheum. Dis. 66 Suppl 3 (Suppl 3), iii23–iii28. doi: 10.1136/ard.2007.079822
Wang, J., Xu, K., Wu, J., Luo, C., Li, Y., Wu, X., et al. (2012). The changes of Th17 cells and the related cytokines in the progression of human colorectal cancers. BMC Cancer 12, 418. doi: 10.1186/1471-2407-12-418
Wang, X. X., Xiao, F. H., Li, Q. G., Liu, J., He, Y. H., Kong, Q. P. (2017). Large-scale DNA methylation expression analysis across 12 solid cancers reveals hypermethylation in the calcium-signaling pathway. Oncotarget 8 (7), 11868–11876. doi: 10.18632/oncotarget.14417
Warde-Farley, D., Donaldson, S. L., Comes, O., Zuberi, K., Badrawi, R., Chao, P., et al. (2010). The GeneMANIA prediction server: biological network integration for gene prioritization and predicting gene function. Nucleic Acids Res. 38 (Web Server issue), W214–W220. doi: 10.1093/nar/gkq537
Wen, Y. A., Xing, X., Harris, J. W., Zaytseva, Y. Y., Mitov, M. I., Napier, D. L., et al. (2017). Adipocytes activate mitochondrial fatty acid oxidation and autophagy to promote tumor growth in colon cancer. Cell Death Dis. 8 (2), e2593. doi: 10.1038/cddis.2017.21
Wu, J., Gan, M., Jiang, R. (2011). A genetic algorithm for optimizing subnetwork markers for the study of breast cancer metastasis. 2011 Seventh International Conference on Natural Computation, USA: IEEE. 3, 1578–1582. doi: 10.1109/ICNC.2011.6022270
Yang, X. Y., Zheng, K. D., Lin, K., Zheng, G., Zou, H., Wang, J. M., et al. (2015). Energy metabolism disorder as a contributing factor of rheumatoid arthritis: a comparative proteomic and metabolomic study. PLoS One 10 (7), e0132695. doi: 10.1371/journal.pone.0132695
Yin, B., Liu, W., Yu, P., Liu, C., Chen, Y., Duan, X., et al. (2017). Association between human papillomavirus and prostate cancer: a meta-analysis. Oncol. Lett. 14 (2), 1855–1865. doi: 10.3892/ol.2017.6367
Zhang, L., Yang, S., Chen, X., Stauffer, S., Yu, F., Lele, S. M., et al. (2015). The hippo pathway effector YAP regulates motility, invasion, and castration-resistant growth of prostate cancer cells. Mol. Cell Biol. 35 (8), 1350–1362. doi: 10.1128/MCB.00102-15
Zhang, T., Ma, Y., Fang, J., Liu, C., Chen, L. (2017a). A deregulated PI3K-AKT signaling pathway in patients with colorectal cancer. J. Gastrointest. Cancer 50 (1), 35–41. doi: 10.1007/s12029-017-0024-9
Zhang, Y. L., Wang, R. C., Cheng, K., Ring, B. Z., Su, L. (2017b). Roles of Rap1 signaling in tumor cell migration and invasion. Cancer Biol. Med. 14 (1), 90–99. doi: 10.20892/j.issn.2095-3941.2016.0086
Zhao, X. M., Wang, R. S., Chen, L., Aihara, K. (2008). Uncovering signal transduction networks from high-throughput data by integer linear programming. Nucleic Acids Res. 36 (9), e48. doi: 10.1093/nar/gkn145
Keywords: pathway analysis, enrichment, tool, active subnetworks, biological interaction network
Citation: Ulgen E, Ozisik O and Sezerman OU (2019) pathfindR: An R Package for Comprehensive Identification of Enriched Pathways in Omics Data Through Active Subnetworks. Front. Genet. 10:858. doi: 10.3389/fgene.2019.00858
Received: 17 September 2018; Accepted: 16 August 2019;
Published: 25 September 2019.
Edited by:Marco Antoniotti, University of Milano-Bicocca, Italy
Reviewed by:Ivan Merelli, Italian National Research Council, Italy
Arnaud Ceol, Istituto Europeo di Oncologia s.r.l., Italy
Copyright © 2019 Ulgen, Ozisik and Sezerman. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
*Correspondence: Ege Ulgen, email@example.com