{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:15:15Z","timestamp":1760170515821,"version":"3.37.0"},"reference-count":50,"publisher":"Oxford University Press (OUP)","issue":"21","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2593,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Deregulated signaling cascades are known to play a crucial role in many pathogenic processes, among them are tumor initiation and progression. In the recent past, modern experimental techniques that allow for measuring the amount of mRNA transcripts of almost all known human genes in a tissue or even in a single cell have opened new avenues for studying the activity of the signaling cascades and for understanding the information flow in the networks.<\/jats:p><jats:p>Results: We present a novel dynamic programming algorithm for detecting deregulated signaling cascades. The so-called FiDePa (Finding Deregulated Paths) algorithm interprets differences in the expression profiles of tumor and normal tissues. It relies on the well-known gene set enrichment analysis (GSEA) and efficiently detects all paths in a given regulatory or signaling network that are significantly enriched with differentially expressed genes or proteins. Since our algorithm allows for comparing a single tumor expression profile with the control group, it facilitates the detection of specific regulatory features of a tumor that may help to optimize tumor therapy. To demonstrate the capabilities of our algorithm, we analyzed a glioma expression dataset with respect to a directed graph that combined the regulatory networks of the KEGG and TRANSPATH database. The resulting glioma consensus network that encompasses all detected deregulated paths contained many genes and pathways that are known to be key players in glioma or cancer-related pathogenic processes. Moreover, we were able to correlate clinically relevant features like necrosis or metastasis with the detected paths.<\/jats:p><jats:p>Availability: C++ source code is freely available, BiNA can be downloaded from http:\/\/www.bnplusplus.org\/.<\/jats:p><jats:p>Contact: \u00a0ack@bioinf.uni-sb.de<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp510","type":"journal-article","created":{"date-parts":[[2009,8,28]],"date-time":"2009-08-28T01:10:20Z","timestamp":1251421820000},"page":"2787-2794","source":"Crossref","is-referenced-by-count":45,"title":["A novel algorithm for detecting differentially regulated paths based on gene set enrichment analysis"],"prefix":"10.1093","volume":"25","author":[{"given":"Andreas","family":"Keller","sequence":"first","affiliation":[{"name":"1 Center for Bioinformatics, Saarland University, Building E.1.1, Saarbr\u00fccken, 2 febit biomed gmbh, Im Neuenheimer Feld 519, Heidelberg, 3 Wilhelm Schickard Institute for Computer Sciences, Eberhard Karls University T\u00fcbingen and 4 Department of Human Genetics, Saarland University, Building 60, Homburg, Germany"},{"name":"1 Center for Bioinformatics, Saarland University, Building E.1.1, Saarbr\u00fccken, 2 febit biomed gmbh, Im Neuenheimer Feld 519, Heidelberg, 3 Wilhelm Schickard Institute for Computer Sciences, Eberhard Karls University T\u00fcbingen and 4 Department of Human Genetics, Saarland University, Building 60, Homburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christina","family":"Backes","sequence":"additional","affiliation":[{"name":"1 Center for Bioinformatics, Saarland University, Building E.1.1, Saarbr\u00fccken, 2 febit biomed gmbh, Im Neuenheimer Feld 519, Heidelberg, 3 Wilhelm Schickard Institute for Computer Sciences, Eberhard Karls University T\u00fcbingen and 4 Department of Human Genetics, Saarland University, Building 60, Homburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Gerasch","sequence":"additional","affiliation":[{"name":"1 Center for Bioinformatics, Saarland University, Building E.1.1, Saarbr\u00fccken, 2 febit biomed gmbh, Im Neuenheimer Feld 519, Heidelberg, 3 Wilhelm Schickard Institute for Computer Sciences, Eberhard Karls University T\u00fcbingen and 4 Department of Human Genetics, Saarland University, Building 60, Homburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Kaufmann","sequence":"additional","affiliation":[{"name":"1 Center for Bioinformatics, Saarland University, Building E.1.1, Saarbr\u00fccken, 2 febit biomed gmbh, Im Neuenheimer Feld 519, Heidelberg, 3 Wilhelm Schickard Institute for Computer Sciences, Eberhard Karls University T\u00fcbingen and 4 Department of Human Genetics, Saarland University, Building 60, Homburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Kohlbacher","sequence":"additional","affiliation":[{"name":"1 Center for Bioinformatics, Saarland University, Building E.1.1, Saarbr\u00fccken, 2 febit biomed gmbh, Im Neuenheimer Feld 519, Heidelberg, 3 Wilhelm Schickard Institute for Computer Sciences, Eberhard Karls University T\u00fcbingen and 4 Department of Human Genetics, Saarland University, Building 60, Homburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eckart","family":"Meese","sequence":"additional","affiliation":[{"name":"1 Center for Bioinformatics, Saarland University, Building E.1.1, Saarbr\u00fccken, 2 febit biomed gmbh, Im Neuenheimer Feld 519, Heidelberg, 3 Wilhelm Schickard Institute for Computer Sciences, Eberhard Karls University T\u00fcbingen and 4 Department of Human Genetics, Saarland University, Building 60, Homburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans-Peter","family":"Lenhof","sequence":"additional","affiliation":[{"name":"1 Center for Bioinformatics, Saarland University, Building E.1.1, Saarbr\u00fccken, 2 febit biomed gmbh, Im Neuenheimer Feld 519, Heidelberg, 3 Wilhelm Schickard Institute for Computer Sciences, Eberhard Karls University T\u00fcbingen and 4 Department of Human Genetics, Saarland University, Building 60, Homburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2009,8,27]]},"reference":[{"key":"2023013112185902400_B1","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1186\/1471-2105-10-47","article-title":"A general modular framework for gene set enrichment analysis","volume":"10","author":"Ackermann","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023013112185902400_B2","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1093\/bioinformatics\/btg455","article-title":"FatiGO: a web tool for finding significant associations of Gene Ontology terms with groups of genes","volume":"20","author":"Al-Shahrour","year":"2004","journal-title":"Bioinformatics"},{"key":"2023013112185902400_B3","doi-asserted-by":"crossref","first-page":"W460","DOI":"10.1093\/nar\/gki456","article-title":"BABELOMICS: a suite of web tools for functional annotation and analysis of groups of genes in high-throughput experiments","volume":"33","author":"Al-Shahrour","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023013112185902400_B4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene ontology: tool for the unification of biology. The Gene Ontology Consortium","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nat. Genet."},{"key":"2023013112185902400_B5","doi-asserted-by":"crossref","first-page":"W186","DOI":"10.1093\/nar\/gkm323","article-title":"GeneTrail\u2013advanced gene set enrichment analysis","volume":"35","author":"Backes","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023013112185902400_B6","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/S0076-6879(06)11019-8","article-title":"Gene Expression Omnibus: microarray data storage, submission, retrieval, and analysis","volume":"411","author":"Barrett","year":"2006","journal-title":"Meth. Enzymol."},{"key":"2023013112185902400_B7","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the false discovery rate: a practical and powerful approach to multiple testing","volume":"57","author":"Benjamini","year":"1995","journal-title":"J. R. Stat. Soc. B"},{"key":"2023013112185902400_B8","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1093\/bioinformatics\/19.2.185","article-title":"A comparison of normalization methods for high density oligonucleotide array data based on variance and bias","volume":"19","author":"Bolstad","year":"2003","journal-title":"Bioinformatics"},{"key":"2023013112185902400_B9","doi-asserted-by":"crossref","first-page":"2898","DOI":"10.1093\/bioinformatics\/bti440","article-title":"Differential network expression during drug and stress response","volume":"21","author":"Cabusora","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013112185902400_B10","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0169-328X(02)00215-2","article-title":"PKC, p42\/44 MAPK and p38 MAPK regulate hepatocyte growth factor secretion from human astrocytoma cells","volume":"102","author":"Chattopadhyay","year":"2002","journal-title":"Brain Res. Mol. Brain Res."},{"key":"2023013112185902400_B11","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1038\/msb4100180","article-title":"Network-based classification of breast cancer metastasis","volume":"3","author":"Chuang","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023013112185902400_B12","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1111\/j.1582-4934.2006.tb00303.x","article-title":"Dobesilate diminishes activation of the mitogen-activated protein kinase ERK1\/2 in glioma cells","volume":"10","author":"Cuevas","year":"2006","journal-title":"J. Cell. Mol. Med."},{"key":"2023013112185902400_B13","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1038\/ng0502-19","article-title":"GenMAPP, a new tool for viewing and analyzing microarray data on biological pathways","volume":"31","author":"Dahlquist","year":"2002","journal-title":"Nat. Genet."},{"key":"2023013112185902400_B14","doi-asserted-by":"crossref","first-page":"i223","DOI":"10.1093\/bioinformatics\/btn161","article-title":"Identifying functional modules in protein-protein interaction networks: an integrated exact approach","volume":"24","author":"Dittrich","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013112185902400_B15","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1093\/nar\/30.1.207","article-title":"Gene Expression Omnibus: NCBI gene expression and hybridization array data repository","volume":"30","author":"Edgar","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023013112185902400_B16","first-page":"185","article-title":"Interpreting clusters of gene expression profiles in terms of metabolic pathways","author":"Fellenberg","year":"1999","journal-title":"Proceedings of German Conference on Bioinformatics"},{"key":"2023013112185902400_B17","first-page":"86","article-title":"Emerging applications of network and pathway analysis in drug discovery and development","volume":"11","author":"Ganter","year":"2008","journal-title":"Curr. Opin. Drug Discov. Dev."},{"key":"2023013112185902400_B18","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1093\/biomet\/75.4.800","article-title":"A sharper bonferroni procedure for multiple tests of significance","volume":"75","author":"Hochberg","year":"1988","journal-title":"Biometrika"},{"key":"2023013112185902400_B19","doi-asserted-by":"crossref","first-page":"2784","DOI":"10.1093\/bioinformatics\/btn516","article-title":"GSEA-SNP: applying gene set enrichment analysis to SNP data from genome-wide association studies","volume":"24","author":"Holden","year":"2008","journal-title":"Bioinformatics"},{"issue":"Suppl. 1","key":"2023013112185902400_B20","doi-asserted-by":"crossref","first-page":"S233","DOI":"10.1093\/bioinformatics\/18.suppl_1.S233","article-title":"Discovering regulatory and signalling circuits in molecular interaction networks","volume":"18","author":"Ideker","year":"2002","journal-title":"Bioinformatics"},{"key":"2023013112185902400_B21","doi-asserted-by":"crossref","first-page":"2106","DOI":"10.1016\/j.cellsig.2007.06.005","article-title":"Formyl peptide receptor like 1 differentially requires mitogen-activated protein kinases for the induction of glial fibrillary acidic protein and interleukin-1alpha in human U87 astrocytoma cells","volume":"19","author":"Kam","year":"2007","journal-title":"Cell. Signal."},{"key":"2023013112185902400_B22","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1002\/0470857897.ch8","article-title":"The KEGG database","volume":"247","author":"Kanehisa","year":"2002","journal-title":"Novartis Found. Symp."},{"key":"2023013112185902400_B23","doi-asserted-by":"crossref","first-page":"D354","DOI":"10.1093\/nar\/gkj102","article-title":"From genomics to chemical genomics: new developments in KEGG","volume":"34","author":"Kanehisa","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023013112185902400_B24","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1186\/1471-2105-8-290","article-title":"Computation of significance scores of unweighted Gene Set Enrichment Analyses","volume":"8","author":"Keller","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023013112185902400_B25","doi-asserted-by":"crossref","first-page":"D546","DOI":"10.1093\/nar\/gkj107","article-title":"TRANSPATH: an information resource for storing and visualizing signaling pathways and their pathological aberrations","volume":"34","author":"Krull","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023013112185902400_B26","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1093\/bioinformatics\/16.9.825","article-title":"Pathway analysis in metabolic databases via differential metabolic display (DMD)","volume":"16","author":"Kueffner","year":"2000","journal-title":"Bioinformatics"},{"key":"2023013112185902400_B27","first-page":"34","article-title":"BN++- a biological information system","volume":"3","author":"Kuentzer","year":"2006","journal-title":"J. Integr. Bioinform."},{"key":"2023013112185902400_B28","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1186\/1471-2105-8-367","article-title":"BNDB - the biochemical network database","volume":"8","author":"Kuentzer","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023013112185902400_B29","first-page":"462","article-title":"Genome-wide pathway analysis and visualization using gene expression data","author":"Kurhekar","year":"2002","journal-title":"Pac. Symp. Biocomput."},{"key":"2023013112185902400_B30","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0092-8674(03)00570-1","article-title":"A mechanism of cyclin d1 action encoded in the patterns of gene expression in human cancer","volume":"114","author":"Lamb","year":"2003","journal-title":"Cell"},{"key":"2023013112185902400_B31","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1186\/1471-2105-6-269","article-title":"ErmineJ: tool for functional analysis of gene expression data sets","volume":"6","author":"Lee","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023013112185902400_B32","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1186\/1471-2105-9-481","article-title":"Gene set enrichment analysis for non-monotone association and multiple experimental categories","volume":"9","author":"Lin","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023013112185902400_B33","doi-asserted-by":"crossref","first-page":"4069","DOI":"10.1093\/nar\/gkl583","article-title":"Topology-based cancer classification and related pathway mining using microarray data","volume":"34","author":"Liu","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023013112185902400_B34","doi-asserted-by":"crossref","first-page":"e96","DOI":"10.1371\/journal.pgen.0030096","article-title":"Network-based analysis of affected biological processes in type 2 diabetes models","volume":"3","author":"Liu","year":"2007","journal-title":"PLoS Genet."},{"key":"2023013112185902400_B35","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1038\/nature07385","article-title":"Comprehensive genomic characterization defines human glioblastoma genes and core pathways","volume":"455","author":"McLendon","year":"2008","journal-title":"Nature"},{"key":"2023013112185902400_B36","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1038\/ng1180","article-title":"Pgc-1alpha-responsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes","volume":"34","author":"Mootha","year":"2003","journal-title":"Nat. Genet."},{"key":"2023013112185902400_B37","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1093\/bib\/bbn001","article-title":"Gene-set approach for expression pattern analysis","volume":"9","author":"Nam","year":"2008","journal-title":"Brief. Bioinform."},{"key":"2023013112185902400_B38","doi-asserted-by":"crossref","first-page":"1807","DOI":"10.1126\/science.1164382","article-title":"An integrated genomic analysis of human glioblastoma multiforme","volume":"321","author":"Parsons","year":"2008","journal-title":"Science"},{"key":"2023013112185902400_B39","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.ccr.2006.02.019","article-title":"Molecular subclasses of high-grade glioma predict prognosis, delineate a pattern of disease progression, and resemble stages in neurogenesis","volume":"9","author":"Phillips","year":"2006","journal-title":"Cancer Cell"},{"key":"2023013112185902400_B40","article-title":"Calculating the statistical significance of changes in pathway activity from gene expression data","volume":"3","author":"Rahnenfuehrer","year":"2004","journal-title":"Stat. Appl. Genet. Mol. Biol."},{"key":"2023013112185902400_B41","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1186\/1471-2105-8-217","article-title":"GenMAPP 2: new features and resources for pathway analysis","volume":"8","author":"Salomonis","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023013112185902400_B42","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0304-3835(00)00515-2","article-title":"The Akt\/protein kinase B-dependent anti-apoptotic pathway and the mitogen-activated protein kinase cascade are alternatively activated in human glioblastoma multiforme","volume":"158","author":"Schlegel","year":"2000","journal-title":"Cancer Lett."},{"key":"2023013112185902400_B43","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1002\/j.1538-7305.1948.tb00917.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1984","journal-title":"Bell Syst. Tech. J."},{"issue":"Suppl. 2","key":"2023013112185902400_B44","doi-asserted-by":"crossref","first-page":"S219","DOI":"10.1093\/bioinformatics\/18.suppl_2.S219","article-title":"BioMiner\u2013modeling, analyzing, and visualizing biochemical pathways and networks","volume":"18","author":"Sirava","year":"2002","journal-title":"Bioinformatics"},{"key":"2023013112185902400_B45","doi-asserted-by":"crossref","first-page":"6062","DOI":"10.1073\/pnas.0400782101","article-title":"A gene atlas of the mouse and human protein-encoding transcriptomes","volume":"101","author":"Su","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112185902400_B46","doi-asserted-by":"crossref","first-page":"15545","DOI":"10.1073\/pnas.0506580102","article-title":"Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles","volume":"102","author":"Subramanian","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112185902400_B47","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/978-3-540-78839-3_30","article-title":"Detecting disease-specific dysregulated pathways via analysis of clinical expression profiles","volume-title":"Proceedings of Research in Computational Molecular Biology (RECOMB)","author":"Ulitsky","year":"2008"},{"key":"2023013112185902400_B48","doi-asserted-by":"crossref","first-page":"2056","DOI":"10.1093\/bioinformatics\/bth201","article-title":"Network-based regulatory pathways analysis","volume":"20","author":"Xiong","year":"2004","journal-title":"Bioinformatics"},{"key":"2023013112185902400_B49","doi-asserted-by":"crossref","first-page":"W741","DOI":"10.1093\/nar\/gki475","article-title":"WebGestalt: an integrated system for exploring gene sets in various biological contexts","volume":"33","author":"Zhang","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023013112185902400_B50","first-page":"407","article-title":"Analysis of gene expression data with pathway scores","volume":"8","author":"Zien","year":"2000","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/21\/2787\/48997610\/bioinformatics_25_21_2787.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/21\/2787\/48997610\/bioinformatics_25_21_2787.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T22:12:56Z","timestamp":1739311976000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/21\/2787\/227500"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,27]]},"references-count":50,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2009,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp510","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2009,11,1]]},"published":{"date-parts":[[2009,8,27]]}}}