{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T12:24:09Z","timestamp":1767961449648,"version":"3.49.0"},"reference-count":9,"publisher":"Oxford University Press (OUP)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: A number of omic technologies such as transcriptional profiling, proteomics, literature searches, genetic association, etc. help in the identification of sets of important genes. A subset of these genes may act in a coordinated manner, possibly because they are part of the same biological pathway. Interpreting such gene lists and relating them to pathways is a challenging task. Databases of biological relationships between thousands of mammalian genes can help in deciphering omics data. The relationships between genes can be assembled into a biological network with each protein as a node and each relationship as an edge between two proteins (or nodes). This network may then be searched for subnetworks consisting largely of interesting genes from the omics experiment. The subset of genes in the subnetwork along with the web of relationships between them helps to decipher the underlying pathways. Finding such subnetworks that maximally include all proteins from the query set but few others is the focus for this paper.<\/jats:p>\n               <jats:p>Results: We present a heuristic algorithm and a scoring function that work well both on simulated data and on data from known pathways. The scoring function is an extension of a previous study for a single biological experiment. We use a simple set of heuristics that provide a more efficient solution than the simulated annealing method. We find that our method works on reasonably complex curated networks containing \u223c9000 biological entities (genes and metabolites), and \u223c30 000 biological relationships. We also show that our method can pick up a pathway signal from a query list including a moderate number of genes unrelated to the pathway. In addition, we quantify the sensitivity and specificity of the technique.<\/jats:p>\n               <jats:p>Contact: \u00a0dilip_rajagopalan@gsk.com<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti069","type":"journal-article","created":{"date-parts":[[2004,10,28]],"date-time":"2004-10-28T00:23:01Z","timestamp":1098922981000},"page":"788-793","source":"Crossref","is-referenced-by-count":88,"title":["Inferring pathways from gene lists using a literature-derived network of biological relationships"],"prefix":"10.1093","volume":"21","author":[{"given":"Dilip","family":"Rajagopalan","sequence":"first","affiliation":[{"name":"Bioinformatics Sciences, GlaxoSmithKline Pharmaceuticals R&D 709 Swedeland Road, UW2230, King of Prussia, PA 19406\u22120939, USA"}]},{"given":"Pankaj","family":"Agarwal","sequence":"additional","affiliation":[{"name":"Bioinformatics Sciences, GlaxoSmithKline Pharmaceuticals R&D 709 Swedeland Road, UW2230, King of Prussia, PA 19406\u22120939, USA"}]}],"member":"286","published-online":{"date-parts":[[2004,10,27]]},"reference":[{"key":"2023013107223553800_B1","unstructured":"Barabasi, A.-L. and Oltvai, Z.N. 2004Network biology: understanding the cell\u2019s functional organization. Nat. Rev. Genet.5101\u2013114"},{"key":"2023013107223553800_B2","doi-asserted-by":"crossref","unstructured":"Dahlquist, K.D., Salomonis, N., Vranizan, K., Lawlor, S.C., Conklin, B.R. 2002GenMAPP, a new tool for viewing and analyzing microarray data on biological pathways. Nat. Genet.3119\u201320","DOI":"10.1038\/ng0502-19"},{"key":"2023013107223553800_B3","unstructured":"Draghici, S., Khatri, P., Martins, R.P., Ostermeier, G.C., Krawetz, S.A. 2003Global functional profiling of gene expression. Genomics8198\u2013104"},{"key":"2023013107223553800_B4","doi-asserted-by":"crossref","unstructured":"Hosack, D.A., Dennis, G., Jr, Sherman, B.T., Lane, H.C., Lempicki, R.A. 2003Identifying biological themes within lists of genes with EASE. Genome Biol.4R70","DOI":"10.1186\/gb-2003-4-6-p4"},{"key":"2023013107223553800_B5","doi-asserted-by":"crossref","unstructured":"Ideker, T., Ozier, O., Schwikoswki, B., Siegel, A.F. 2002Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics18(Suppl. 1),S233\u2013S240","DOI":"10.1093\/bioinformatics\/18.suppl_1.S233"},{"key":"2023013107223553800_B6","doi-asserted-by":"crossref","unstructured":"Jenssen, T.-K., Leagreid, A., Komorowski, J., Hovig, E. 2001A literature network of human genes for high-throughput analysis of gene expression. Nat. Genet.2821\u201328","DOI":"10.1038\/ng0501-21"},{"key":"2023013107223553800_B7","unstructured":"Matys, V., Fricke, E., Geffers, R., Gossling, E., Haubrock, M., Hehl, R., Hornischer, K., Karas, D., Kel, A.E., Kel-Margoulis, O.V., et al. 2003Transfac: transcriptional regulation, from patterns to profiles. Nucleic Acids Res.31374\u2013378"},{"key":"2023013107223553800_B8","doi-asserted-by":"crossref","unstructured":"Mootha, V., Lindgren, C., Eriksson, K., Subramanian, A., Sihag, S., Lehar, J., Puigserver, P., Carlsson, E., Ridderstrale, M., Laurila, E., et al. 2003PGC-1alpha-responsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes. Nat. Genet.34267\u2013273","DOI":"10.1038\/ng1180"},{"key":"2023013107223553800_B9","unstructured":"Tavazoie, S., Hughes, J.D., Campbell, M.J., Cho, R.J., Church, G.M. 1999Systematic determination of genetic network architechture. Nat. Genet.22281\u2013285"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/6\/788\/48962421\/bioinformatics_21_6_788.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/6\/788\/48962421\/bioinformatics_21_6_788.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T09:48:25Z","timestamp":1675158505000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/21\/6\/788\/199513"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,10,27]]},"references-count":9,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2005,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti069","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2005,3,15]]},"published":{"date-parts":[[2004,10,27]]}}}