{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T09:37:44Z","timestamp":1779183464217,"version":"3.51.4"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T00:00:00Z","timestamp":1559779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["# IOS-1444448"],"award-info":[{"award-number":["# IOS-1444448"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["# IOS-1546873"],"award-info":[{"award-number":["# IOS-1546873"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>As large amounts of biological data continue to be rapidly generated, a major focus of bioinformatics research has been aimed toward integrating these data to identify active pathways or modules under certain experimental conditions or phenotypes. Although biologically significant modules can often be detected globally by many existing methods, it is often hard to interpret or make use of the results toward pathway model generation and testing.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>To address this gap, we have developed the IMPRes algorithm, a new step-wise active pathway detection method using a dynamic programing approach. IMPRes takes advantage of the existing pathway interaction knowledge in Kyoto Encyclopedia of Genes and Genomes. Omics data are then used to assign penalties to genes, interactions and pathways. Finally, starting from one or multiple seed genes, a shortest path algorithm is applied to detect downstream pathways that best explain the gene expression data. Since dynamic programing enables the detection one step at a time, it is easy for researchers to trace the pathways, which may lead to more accurate drug design and more effective treatment strategies. The evaluation experiments conducted on three yeast datasets have shown that IMPRes can achieve competitive or better performance than other state-of-the-art methods. Furthermore, a case study on human lung cancer dataset was performed and we provided several insights on genes and mechanisms involved in lung cancer, which had not been discovered before.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>IMPRes visualization tool is available via web server at http:\/\/digbio.missouri.edu\/impres.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btz467","type":"journal-article","created":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T19:12:17Z","timestamp":1559329937000},"page":"169-176","source":"Crossref","is-referenced-by-count":15,"title":["A dynamic programing approach to integrate gene expression data and network information for pathway model generation"],"prefix":"10.1093","volume":"36","author":[{"given":"Yuexu","family":"Jiang","sequence":"first","affiliation":[{"name":"Department of Computer Science and Technology, Jilin University , Changchun 130012, China"},{"name":"Department of Electrical Engineering and Computer Science , Columbia, MO 65211, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanchun","family":"Liang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Jilin University , Changchun 130012, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duolin","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Jilin University , Changchun 130012, China"},{"name":"Department of Electrical Engineering and Computer Science , Columbia, MO 65211, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4809-0514","authenticated-orcid":false,"given":"Dong","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Jilin University , Changchun 130012, China"},{"name":"Department of Electrical Engineering and Computer Science , Columbia, MO 65211, USA"},{"name":"Informatics Institute and Christopher S. Bond Life Sciences Center , Columbia, MO 65211, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Trupti","family":"Joshi","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science , Columbia, MO 65211, USA"},{"name":"Informatics Institute and Christopher S. Bond Life Sciences Center , Columbia, MO 65211, USA"},{"name":"Department of Health Management and Informatics, University of Missouri , Columbia, MO 65211, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2019,6,6]]},"reference":[{"key":"2023020108351404700_btz467-B1","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1016\/j.cell.2010.11.013","article-title":"An integrated approach to uncover drivers of cancer","volume":"143","author":"Akavia","year":"2010","journal-title":"Cell"},{"key":"2023020108351404700_btz467-B2","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1111\/j.1469-0691.2008.02676.x","article-title":"Genomics in the detection of damage in microbial systems: cell wall stress in yeast","volume":"15 (Suppl. 1","author":"Arroyo","year":"2009","journal-title":"Clin. Microbiol. Infect"},{"key":"2023020108351404700_btz467-B3","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1073\/pnas.1004751108","article-title":"Finding undetected protein associations in cell signaling by belief propagation","volume":"108","author":"Bailly-Bechet","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020108351404700_btz467-B4","doi-asserted-by":"crossref","first-page":"2617","DOI":"10.1038\/ncomms3617","article-title":"Reconstructing targetable pathways in lung cancer by integrating diverse omics data","volume":"4","author":"Balbin","year":"2013","journal-title":"Nat. Commun"},{"key":"2023020108351404700_btz467-B5","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nrg1272","article-title":"Network biology: understanding the cell's functional organization","volume":"5","author":"Barabasi","year":"2004","journal-title":"Nat. Rev. Genet"},{"key":"2023020108351404700_btz467-B6","doi-asserted-by":"crossref","first-page":"D991","DOI":"10.1093\/nar\/gks1193","article-title":"NCBI GEO: archive for functional genomics data sets\u2013update","volume":"41","author":"Barrett","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023020108351404700_btz467-B7","doi-asserted-by":"crossref","first-page":"15183","DOI":"10.1074\/jbc.M312954200","article-title":"The global transcriptional response to transient cell wall damage in Saccharomyces cerevisiae and its regulation by the cell integrity signaling pathway","volume":"279","author":"Garcia","year":"2004","journal-title":"J. Biol. Chem"},{"key":"2023020108351404700_btz467-B8","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1101\/gr.138628.112","article-title":"Linking the signaling cascades and dynamic regulatory networks controlling stress responses","volume":"23","author":"Gitter","year":"2013","journal-title":"Genome Res"},{"key":"2023020108351404700_btz467-B9","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/978-1-60761-854-6_24","article-title":"Computational methods for analyzing dynamic regulatory networks","volume":"674","author":"Gitter","year":"2010","journal-title":"Methods Mol. Biol"},{"key":"2023020108351404700_btz467-B10","doi-asserted-by":"crossref","first-page":"4025","DOI":"10.1016\/j.febslet.2009.10.069","article-title":"Control of high osmolarity signalling in the yeast Saccharomyces cerevisiae","volume":"583","author":"Hohmann","year":"2009","journal-title":"FEBS Lett"},{"key":"2023020108351404700_btz467-B11","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 (Suppl. 1)","author":"Ideker","year":"2002","journal-title":"Bioinformatics"},{"key":"2023020108351404700_btz467-B12","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1126\/science.292.5518.929","article-title":"Integrated genomic and proteomic analyses of a systematically perturbed metabolic network","volume":"292","author":"Ideker","year":"2001","journal-title":"Science"},{"key":"2023020108351404700_btz467-B13","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.ymeth.2015.04.013","article-title":"Essential protein identification based on essential protein-protein interaction prediction by Integrated Edge Weights","volume":"83","author":"Jiang","year":"2015","journal-title":"Methods"},{"key":"2023020108351404700_btz467-B14","doi-asserted-by":"crossref","first-page":"D353","DOI":"10.1093\/nar\/gkw1092","article-title":"KEGG: new perspectives on genomes, pathways, diseases and drugs","volume":"45","author":"Kanehisa","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"2023020108351404700_btz467-B15","doi-asserted-by":"crossref","first-page":"e1001095.","DOI":"10.1371\/journal.pcbi.1001095","article-title":"Identifying causal genes and dysregulated pathways in complex diseases","volume":"7","author":"Kim","year":"2011","journal-title":"PLoS Comput. Biol"},{"key":"2023020108351404700_btz467-B16","doi-asserted-by":"crossref","first-page":"20345","DOI":"10.1074\/jbc.M211604200","article-title":"Genome-wide analysis of the response to cell wall mutations in the yeast Saccharomyces cerevisiae","volume":"278","author":"Lagorce","year":"2003","journal-title":"J. Biol. Chem"},{"key":"2023020108351404700_btz467-B17","doi-asserted-by":"crossref","first-page":"W424","DOI":"10.1093\/nar\/gkr359","article-title":"ResponseNet: revealing signaling and regulatory networks linking genetic and transcriptomic screening data","volume":"39","author":"Lan","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023020108351404700_btz467-B18","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1186\/1471-2105-7-113","article-title":"An improved map of conserved regulatory sites for Saccharomyces cerevisiae","volume":"7","author":"MacIsaac","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023020108351404700_btz467-B19","doi-asserted-by":"crossref","first-page":"3479","DOI":"10.1093\/bioinformatics\/bty362","article-title":"Edge-group sparse PCA for network-guided high dimensional data analysis","volume":"34","author":"Min","year":"2018","journal-title":"Bioinformatics"},{"key":"2023020108351404700_btz467-B20","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1038\/nrg3552","article-title":"Integrative approaches for finding modular structure in biological networks","volume":"14","author":"Mitra","year":"2013","journal-title":"Nat. Rev. Genet"},{"key":"2023020108351404700_btz467-B21","doi-asserted-by":"crossref","first-page":"2598","DOI":"10.1093\/bioinformatics\/btu333","article-title":"Next maSigPro: updating maSigPro bioconductor package for RNA-seq time series","volume":"30","author":"Nueda","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020108351404700_btz467-B22","doi-asserted-by":"crossref","first-page":"26.","DOI":"10.1186\/1471-2105-11-26","article-title":"Detecting disease associated modules and prioritizing active genes based on high throughput data","volume":"11","author":"Qiu","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023020108351404700_btz467-B23","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.jbi.2016.10.003","article-title":"HybridRanker: integrating network topology and biomedical knowledge to prioritize cancer candidate genes","volume":"64","author":"Razaghi-Moghadam","year":"2016","journal-title":"J. Biomed. Inform"},{"key":"2023020108351404700_btz467-B24","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1261\/rna.1435709","article-title":"Specific and global regulation of mRNA stability during osmotic stress in Saccharomyces cerevisiae","volume":"15","author":"Romero-Santacreu","year":"2009","journal-title":"RNA"},{"key":"2023020108351404700_btz467-B25","doi-asserted-by":"crossref","first-page":"e134.","DOI":"10.1093\/nar\/gkw546","article-title":"NEpiC: a network-assisted algorithm for epigenetic studies using mean and variance combined signals","volume":"44","author":"Ruan","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2023020108351404700_btz467-B26","doi-asserted-by":"crossref","first-page":"1978","DOI":"10.1214\/11-AOAS463","article-title":"Incorporating biological information into linear models: a Bayesian approach to the selection of pathways and genes","volume":"5","author":"Stingo","year":"2011","journal-title":"Ann. Appl. Stat"},{"key":"2023020108351404700_btz467-B27","doi-asserted-by":"crossref","first-page":"D447","DOI":"10.1093\/nar\/gku1003","article-title":"STRING v10: protein-protein interaction networks, integrated over the tree of life","volume":"43","author":"Szklarczyk","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023020108351404700_btz467-B28","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1142\/9789814749411_0038","volume-title":"Biocomputing 2016: Proceedings of the Pacific Symposium","author":"Thanintorn","year":"2016"},{"key":"2023020108351404700_btz467-B29","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1089\/cmb.2012.0092","article-title":"Simultaneous reconstruction of multiple signaling pathways via the prize-collecting steiner forest problem","volume":"20","author":"Tuncbag","year":"2013","journal-title":"J. Comput. Biol"},{"key":"2023020108351404700_btz467-B30","doi-asserted-by":"crossref","first-page":"W505","DOI":"10.1093\/nar\/gks445","article-title":"SteinerNet: a web server for integrating \u2018omic\u2019 data to discover hidden components of response pathways","volume":"40","author":"Tuncbag","year":"2012","journal-title":"Nucleic Acids Res"},{"key":"2023020108351404700_btz467-B31","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1214\/07--AOAS145","article-title":"A hidden spatial-temporal Markov random field model for network-based analysis of time course gene expression data","volume":"2","author":"Wei","year":"2008","journal-title":"Ann. Appl. Stat"},{"key":"2023020108351404700_btz467-B32","doi-asserted-by":"crossref","first-page":"1630","DOI":"10.1038\/srep01630","article-title":"An integrative network algorithm identifies age-associated differential methylation interactome hotspots targeting stem-cell differentiation pathways","volume":"3","author":"West","year":"2013","journal-title":"Sci. Rep"},{"key":"2023020108351404700_btz467-B33","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1186\/1471-2105-13-182","article-title":"Integrating gene expression and protein-protein interaction network to prioritize cancer-associated genes","volume":"13","author":"Wu","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023020108351404700_btz467-B34","doi-asserted-by":"crossref","first-page":"e1000465.","DOI":"10.1371\/journal.pcbi.1000465","article-title":"A parsimony approach to biological pathway reconstruction\/inference for genomes and metagenomes","volume":"5","author":"Ye","year":"2009","journal-title":"PLoS Comput. Biol"},{"key":"2023020108351404700_btz467-B35","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1089\/1066527041410382","article-title":"Physical network models","volume":"11","author":"Yeang","year":"2004","journal-title":"J. Comput. Biol"},{"key":"2023020108351404700_btz467-B36","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1038\/ng.337","article-title":"Bridging high-throughput genetic and transcriptional data reveals cellular responses to alpha-synuclein toxicity","volume":"41","author":"Yeger-Lotem","year":"2009","journal-title":"Nat. Genet"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btz467\/28862695\/btz467.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/1\/169\/48981343\/bioinformatics_36_1_169.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/1\/169\/48981343\/bioinformatics_36_1_169.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T19:44:14Z","timestamp":1675280654000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/1\/169\/5511838"}},"subtitle":[],"editor":[{"given":"Janet","family":"Kelso","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2019,6,6]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btz467","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,1,1]]},"published":{"date-parts":[[2019,6,6]]}}}