{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:26:52Z","timestamp":1758709612538},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Many techniques have been developed to compute the response network of a cell. A recent trend in this area is to compute response networks of small size, with the rationale that only part of a pathway is often changed by disease and that interpreting small subnetworks is easier than interpreting larger ones. However, these methods may not uncover the spectrum of pathways perturbed in a particular experiment or disease.<\/jats:p>\n               <jats:p>Results: To avoid these difficulties, we propose to use algorithms that reconcile case-control DNA microarray data with a molecular interaction network by modifying per-gene differential expression P-values such that two genes connected by an interaction show similar changes in their gene expression values. We provide a novel evaluation of four methods from this class of algorithms. We enumerate three desirable properties that this class of algorithms should address. These properties seek to maintain that the returned gene rankings are specific to the condition being studied. Moreover, to ease interpretation, highly ranked genes should participate in coherent network structures and should be functionally enriched with relevant biological pathways. We comprehensively evaluate the extent to which each algorithm addresses these properties on a compendium of gene expression data for 54 diverse human diseases. We show that the reconciled gene rankings can identify novel disease-related functions that are missed by analyzing expression data alone.<\/jats:p>\n               <jats:p>Availability: C++ software implementing our algorithms is available in the NetworkReconciliation package as part of the Biorithm software suite under the GNU General Public License: http:\/\/bioinformatics.cs.vt.edu\/\u223cmurali\/software\/biorithm-docs.<\/jats:p>\n               <jats:p>Contact: murali@cs.vt.edu<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt007","type":"journal-article","created":{"date-parts":[[2013,1,13]],"date-time":"2013-01-13T01:41:16Z","timestamp":1358041276000},"page":"622-629","source":"Crossref","is-referenced-by-count":7,"title":["Reconciling differential gene expression data with molecular interaction networks"],"prefix":"10.1093","volume":"29","author":[{"given":"Christopher L.","family":"Poirel","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, Virginia Tech, Blacksburg, VA, USA, 2Genetics, Bioinformatics and Computational Biology PhD Program, Virginia Tech, Blacksburg, VA, USA and 3ICTAS Centre for Systems Biology of Engineered Tissues, Virginia Tech, Blacksburg, VA 24060, USA"}]},{"given":"Ahsanur","family":"Rahman","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Virginia Tech, Blacksburg, VA, USA, 2Genetics, Bioinformatics and Computational Biology PhD Program, Virginia Tech, Blacksburg, VA, USA and 3ICTAS Centre for Systems Biology of Engineered Tissues, Virginia Tech, Blacksburg, VA 24060, USA"}]},{"given":"Richard R.","family":"Rodrigues","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Virginia Tech, Blacksburg, VA, USA, 2Genetics, Bioinformatics and Computational Biology PhD Program, Virginia Tech, Blacksburg, VA, USA and 3ICTAS Centre for Systems Biology of Engineered Tissues, Virginia Tech, Blacksburg, VA 24060, USA"},{"name":"1 Department of Computer Science, Virginia Tech, Blacksburg, VA, USA, 2Genetics, Bioinformatics and Computational Biology PhD Program, Virginia Tech, Blacksburg, VA, USA and 3ICTAS Centre for Systems Biology of Engineered Tissues, Virginia Tech, Blacksburg, VA 24060, USA"}]},{"given":"Arjun","family":"Krishnan","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Virginia Tech, Blacksburg, VA, USA, 2Genetics, Bioinformatics and Computational Biology PhD Program, Virginia Tech, Blacksburg, VA, USA and 3ICTAS Centre for Systems Biology of Engineered Tissues, Virginia Tech, Blacksburg, VA 24060, USA"}]},{"given":"Jacqueline R.","family":"Addesa","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Virginia Tech, Blacksburg, VA, USA, 2Genetics, Bioinformatics and Computational Biology PhD Program, Virginia Tech, Blacksburg, VA, USA and 3ICTAS Centre for Systems Biology of Engineered Tissues, Virginia Tech, Blacksburg, VA 24060, USA"}]},{"given":"T. M.","family":"Murali","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Virginia Tech, Blacksburg, VA, USA, 2Genetics, Bioinformatics and Computational Biology PhD Program, Virginia Tech, Blacksburg, VA, USA and 3ICTAS Centre for Systems Biology of Engineered Tissues, Virginia Tech, Blacksburg, VA 24060, USA"},{"name":"1 Department of Computer Science, Virginia Tech, Blacksburg, VA, USA, 2Genetics, Bioinformatics and Computational Biology PhD Program, Virginia Tech, Blacksburg, VA, USA and 3ICTAS Centre for Systems Biology of Engineered Tissues, Virginia Tech, Blacksburg, VA 24060, USA"}]}],"member":"286","published-online":{"date-parts":[[2013,1,12]]},"reference":[{"key":"2023051607321036200_btt007-B1","doi-asserted-by":"crossref","first-page":"3523","DOI":"10.1093\/nar\/gkq045","article-title":"GOing Bayesian: model-based gene set analysis of genome-scale data","volume":"38","author":"Bauer","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023051607321036200_btt007-B2","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1093\/bioinformatics\/btq089","article-title":"BioNet: an R-Package for the functional analysis of biological networks","volume":"26","author":"Beisser","year":"2010","journal-title":"Bioinformatics"},{"key":"2023051607321036200_btt007-B3","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1089\/cmb.2010.0269","article-title":"Subnetwork state functions define dysregulated subnetworks in cancer","volume":"18","author":"Chowdhury","year":"2011","journal-title":"J. Comput. Biol."},{"key":"2023051607321036200_btt007-B4","doi-asserted-by":"crossref","first-page":"1623","DOI":"10.1093\/bioinformatics\/btl145","article-title":"Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions","volume":"22","author":"Chua","year":"2006","journal-title":"Bioinformatics"},{"key":"2023051607321036200_btt007-B5","doi-asserted-by":"crossref","first-page":"19735","DOI":"10.1073\/pnas.0708838104","article-title":"The heat kernel as the pagerank of a graph","volume":"104","author":"Chung","year":"2007","journal-title":"Proc. Natl. Acad. Sci."},{"key":"2023051607321036200_btt007-B6","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/S1474-4422(04)00681-7","article-title":"Insulin and neurodegenerative disease: shared and specific mechanisms","volume":"3","author":"Craft","year":"2004","journal-title":"Lancet Neurol."},{"key":"2023051607321036200_btt007-B7","doi-asserted-by":"crossref","first-page":"1875","DOI":"10.1242\/jcs.01171","article-title":"Unlocking the code of 14-3-3","volume":"117","author":"Dougherty","year":"2004","journal-title":"J. Cell Sci."},{"key":"2023051607321036200_btt007-B8","doi-asserted-by":"crossref","first-page":"3149","DOI":"10.1093\/bioinformatics\/btr546","article-title":"TFRank: network-based prioritization of regulatory associations underlying transcriptional responses","volume":"27","author":"Gon\u00e7alves","year":"2011","journal-title":"Bioinformatics"},{"key":"2023051607321036200_btt007-B9","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1101\/gr.071852.107","article-title":"Protein networks in disease","volume":"18","author":"Ideker","year":"2008","journal-title":"Genome Res."},{"key":"2023051607321036200_btt007-B10","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":"2023051607321036200_btt007-B11","doi-asserted-by":"crossref","first-page":"2136","DOI":"10.1093\/bioinformatics\/btq345","article-title":"Integration of pathway knowledge into a reweighted recursive feature elimination approach for risk stratification of cancer patients","volume":"26","author":"Johannes","year":"2010","journal-title":"Bioinformatics"},{"key":"2023051607321036200_btt007-B12","doi-asserted-by":"crossref","first-page":"R3","DOI":"10.1186\/gb-2010-11-1-r3","article-title":"NetPath: a public resource of curated signal transduction pathways","volume":"11","author":"Kandasamy","year":"2010","journal-title":"Genome Biol."},{"key":"2023051607321036200_btt007-B13","doi-asserted-by":"crossref","first-page":"D480","DOI":"10.1093\/nar\/gkm882","article-title":"KEGG for linking genomes to life and the environment","volume":"36","author":"Kanehisa","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023051607321036200_btt007-B14","doi-asserted-by":"crossref","first-page":"2787","DOI":"10.1093\/bioinformatics\/btp510","article-title":"A novel algorithm for detecting differentially regulated paths based on gene set enrichment analysis","volume":"25","author":"Keller","year":"2009","journal-title":"Bioinformatics"},{"key":"2023051607321036200_btt007-B15","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1016\/j.ajhg.2008.02.013","article-title":"Walking the interactome for prioritization of candidate disease genes","volume":"82","author":"K\u00f6hler","year":"2008","journal-title":"Am. J. Hum. Genet."},{"key":"2023051607321036200_btt007-B16","doi-asserted-by":"crossref","first-page":"e1000889","DOI":"10.1371\/journal.pcbi.1000889","article-title":"Use of data-biased random walks on graphs for the retrieval of context-specific networks from genomic data","volume":"6","author":"Komurov","year":"2010","journal-title":"PLoS Comput. Biol."},{"key":"2023051607321036200_btt007-B17","doi-asserted-by":"crossref","first-page":"S4","DOI":"10.1186\/gb-2008-9-s1-s4","article-title":"GeneMANIA: a real-time multiple association network integration algorithm for predicting gene function","volume":"9","author":"Mostafavi","year":"2008","journal-title":"Genome Biol."},{"key":"2023051607321036200_btt007-B18","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1186\/1471-2105-11-460","article-title":"Candidate gene prioritization by network analysis of differential expression using machine learning approaches","volume":"11","author":"Nitsch","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023051607321036200_btt007-B19","article-title":"The PageRank citation ranking: bringing order to the web","volume-title":"Technical report 1999-66","author":"Page","year":"1999"},{"key":"2023051607321036200_btt007-B20","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":"2023051607321036200_btt007-B21","doi-asserted-by":"crossref","first-page":"D646","DOI":"10.1093\/nar\/gkm936","article-title":"CORUM: the comprehensive resource of mammalian protein complexes","volume":"36","author":"Ruepp","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023051607321036200_btt007-B22","doi-asserted-by":"crossref","first-page":"D674","DOI":"10.1093\/nar\/gkn653","article-title":"PID: the Pathway Interaction Database","volume":"37","author":"Schaefer","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023051607321036200_btt007-B23","article-title":"Limma: linear models for microarray data bioinformatics and computational biology solutions using R and Bioconductor","volume-title":"Bioinformatics and Computational Biology Solutions Using R and Bioconductor, Statistics for Biology and Health","author":"Smyth","year":"2005"},{"key":"2023051607321036200_btt007-B24","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":"2023051607321036200_btt007-B25","doi-asserted-by":"crossref","first-page":"e1000662","DOI":"10.1371\/journal.pcbi.1000662","article-title":"Network-based elucidation of human disease similarities reveals common functional modules enriched for pluripotent drug targets","volume":"6","author":"Suthram","year":"2010","journal-title":"PLoS Comput. Biol."},{"key":"2023051607321036200_btt007-B26","doi-asserted-by":"crossref","first-page":"D642","DOI":"10.1093\/nar\/gkn722","article-title":"Michigan molecular interactions r2: from interacting proteins to pathways","volume":"37","author":"Tarcea","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023051607321036200_btt007-B27","doi-asserted-by":"crossref","first-page":"e13367","DOI":"10.1371\/journal.pone.0013367","article-title":"DEGAS: De Novo discovery of dysregulated pathways in human diseases","volume":"5","author":"Ulitsky","year":"2010","journal-title":"PLoS One"},{"key":"2023051607321036200_btt007-B28","article-title":"Algorithms for Detecting Significantly Mutated Pathways in Cancer Research in Computational Molecular Biology","volume-title":"Lecture Notes in Computer Science","author":"Vandin","year":"2010"},{"key":"2023051607321036200_btt007-B29","doi-asserted-by":"crossref","first-page":"e1000641","DOI":"10.1371\/journal.pcbi.1000641","article-title":"Associating genes and protein complexes with disease via network propagation","volume":"6","author":"Vanunu","year":"2010","journal-title":"PLoS Comput. Biol."},{"key":"2023051607321036200_btt007-B30","doi-asserted-by":"crossref","first-page":"ii238","DOI":"10.1093\/bioinformatics\/btg1084","article-title":"Extracting active pathways from gene expression data","volume":"19","author":"Vert","year":"2003","journal-title":"Bioinformatics"},{"key":"2023051607321036200_btt007-B31","doi-asserted-by":"crossref","first-page":"e1002511","DOI":"10.1371\/journal.pcbi.1002511","article-title":"Google goes cancer: improving outcome prediction for cancer patients by network-based ranking of marker genes","volume":"8","author":"Winter","year":"2012","journal-title":"PLoS Comput. Biol."},{"key":"2023051607321036200_btt007-B32","first-page":"431","article-title":"DiffusionRank: a possible penicillin for web spamming","volume-title":"Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR \u201907","author":"Yang","year":"2007"},{"key":"2023051607321036200_btt007-B33","first-page":"321","article-title":"Learning with local and global consistency","volume":"16","author":"Zhou","year":"2004","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"2023051607321036200_btt007-B34","first-page":"912","article-title":"Semi-supervised learning using Gaussian fields and harmonic functions","volume-title":"The Twentieth International Conference on Machine Learning, August 21-24, 2003","author":"Zhu","year":"2003"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/5\/622\/50335534\/bioinformatics_29_5_622.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/5\/622\/50335534\/bioinformatics_29_5_622.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T07:54:49Z","timestamp":1684223689000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/5\/622\/251374"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,12]]},"references-count":34,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt007","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,3,1]]},"published":{"date-parts":[[2013,1,12]]}}}