{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:29:03Z","timestamp":1773271743717,"version":"3.50.1"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Standardized annotations of biomolecules in interaction networks (e.g. Gene Ontology) provide comprehensive understanding of the function of individual molecules. Extending such annotations to pathways is a critical component of functional characterization of cellular signaling at the systems level.<\/jats:p>\n               <jats:p>Results: We propose a framework for projecting gene regulatory networks onto the space of functional attributes using multigraph models, with the objective of deriving statistically significant pathway annotations. We first demonstrate that annotations of pairwise interactions do not generalize to indirect relationships between processes. Motivated by this result, we formalize the problem of identifying statistically overrepresented pathways of functional attributes. We establish the hardness of this problem by demonstrating the non-monotonicity of common statistical significance measures. We propose a statistical model that emphasizes the modularity of a pathway, evaluating its significance based on the coupling of its building blocks. We complement the statistical model by an efficient algorithm and software, Narada, for computing significant pathways in large regulatory networks. Comprehensive results from our methods applied to the Escherichia coli transcription network demonstrate that our approach is effective in identifying known, as well as novel biological pathway annotations.<\/jats:p>\n               <jats:p>Availability: Narada is implemented in Java and is available at http:\/\/www.cs.purdue.edu\/homes\/jpandey\/narada\/<\/jats:p>\n               <jats:p>Contact: jpandey@cs.purdue.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm203","type":"journal-article","created":{"date-parts":[[2007,7,23]],"date-time":"2007-07-23T16:13:46Z","timestamp":1185207226000},"page":"i377-i386","source":"Crossref","is-referenced-by-count":17,"title":["Functional annotation of regulatory pathways"],"prefix":"10.1093","volume":"23","author":[{"given":"Jayesh","family":"Pandey","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, Purdue University2Department of Chemistry and Biochemistry, University of California, San Diego, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehmet","family":"Koyut\u00fcrk","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Purdue University2Department of Chemistry and Biochemistry, University of California, San Diego, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yohan","family":"Kim","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Purdue University2Department of Chemistry and Biochemistry, University of California, San Diego, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Szpankowski","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Purdue University2Department of Chemistry and Biochemistry, University of California, San Diego, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shankar","family":"Subramaniam","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Purdue University2Department of Chemistry and Biochemistry, University of California, San Diego, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ananth","family":"Grama","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Purdue University2Department of Chemistry and Biochemistry, University of California, San Diego, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,7,1]]},"reference":[{"key":"2023062708514824000_B1","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":"2023062708514824000_B2","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1111\/j.1365-2958.1995.tb02416.x","article-title":"Transcriptional regulation of the proton translocating NADH dehydrogenase genes (nuoA-N) of Escherichia coli by electron acceptors, electron donors and gene regulators","volume":"16","author":"Bongaerts","year":"1995","journal-title":"Mol. Microbiol"},{"key":"2023062708514824000_B3","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1093\/nar\/gkh021","article-title":"The Gene Ontology Annotation (GOA) Database: sharing knowledge in Uniprot with Gene Ontology","volume":"32","author":"Camon","year":"2004","journal-title":"Nucleic. Acids. Res"},{"key":"2023062708514824000_B4","doi-asserted-by":"crossref","first-page":"6313","DOI":"10.1073\/pnas.0937490100","article-title":"Spectra of random graphs with given expected degrees","volume":"100","author":"Chung","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062708514824000_B5","first-page":"285","article-title":"The tail of the hypergeometric distribution. Discrete Mathematics","volume":"25","author":"Chv\u00e1tal","year":"1979"},{"key":"2023062708514824000_B6","first-page":"41","article-title":"The hypergeometric series","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller","year":"1968","edition":"3rd"},{"key":"2023062708514824000_B7","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1046\/j.1365-2958.2003.03601.x","article-title":"RcsCDB His-Asp phosphorelay system negatively regulates the flhDC operon in Escherichia coli","volume":"49","author":"Francez-Charlot","year":"2003","journal-title":"Mol Microbiol"},{"key":"2023062708514824000_B8","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1089\/106652700750050961","article-title":"Using bayesian networks to analyze expression data","volume":"7","author":"Friedman","year":"2000","journal-title":"J. Comput. Biol"},{"key":"2023062708514824000_B9","first-page":"879","article-title":"A GO-based method for assessing the biological plausibility of regulatory hypotheses","volume":"2","author":"Gamalielsson","year":"2006","journal-title":"International Conference on Computational Science"},{"key":"2023062708514824000_B10","first-page":"85","article-title":"An improved statistic for detecting over-represented gene ontology annotations in gene sets","author":"Grossmann","year":"2006","journal-title":"RECOMB\u201906"},{"key":"2023062708514824000_B11","doi-asserted-by":"crossref","first-page":"19597","DOI":"10.1016\/S0021-9258(17)32211-1","article-title":"Regulated expression in vitro of genes coding for formate hydrogenlyase components of Escherichia coli","volume":"269","author":"Hopper","year":"1994","journal-title":"J. Biol. Chem"},{"key":"2023062708514824000_B12","doi-asserted-by":"crossref","first-page":"W627","DOI":"10.1093\/nar\/gki443","article-title":"VAMPIRE microarray suite: a web-based platform for the interpretation of gene expression data","volume":"33","author":"Hsiao","year":"2005","journal-title":"Nucleic. Acids. Res"},{"key":"2023062708514824000_B13","doi-asserted-by":"crossref","first-page":"2271","DOI":"10.1093\/bioinformatics\/btg313","article-title":"Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic bayesian networks","volume":"19","author":"Husmeier","year":"2003","journal-title":"Bioinformatics"},{"key":"2023062708514824000_B14","doi-asserted-by":"crossref","first-page":"026127","DOI":"10.1103\/PhysRevE.68.026127","article-title":"Subgraphs in random networks","volume":"68","author":"Itzkovitz","year":"2003","journal-title":"Physical Review E"},{"key":"2023062708514824000_B15","doi-asserted-by":"crossref","first-page":"058101","DOI":"10.1103\/PhysRevE.70.058101","article-title":"Comment on \u2018Subgraphs in random networks\u2019","volume":"70","author":"King","year":"2004","journal-title":"Physical Review E"},{"key":"2023062708514824000_B16","doi-asserted-by":"crossref","first-page":"4670","DOI":"10.1128\/JB.182.16.4670-4672.2000","article-title":"H-NS-Dependent regulation of flagellar synthesis is mediated by a LysR family protein","volume":"182","author":"Ko","year":"2000","journal-title":"J. Bacteriol"},{"key":"2023062708514824000_B17","first-page":"45","article-title":"Assessing significance of connectivity and conservation in protein interaction networks","author":"Koyut\u00fcrk","year":"2006","journal-title":"RECOMB\u201906"},{"key":"2023062708514824000_B18","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1089\/cmb.2006.13.1299","article-title":"Detecting conserved interaction patterns in biological networks","volume":"13","author":"Koyut\u00fcrk","year":"2006","journal-title":"J. Comput. Biol"},{"key":"2023062708514824000_B19","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1126\/science.1075090","article-title":"Transcriptional regulatory networks in S. cerevisiae","volume":"298","author":"Lee","year":"2002","journal-title":"Science"},{"key":"2023062708514824000_B20","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1046\/j.1365-2958.2002.03032.x","article-title":"LrhA as a new transcriptional key regulator of flagella, motility and chemotaxis genes in E. coli","volume":"45","author":"Lehnen","year":"2002","journal-title":"Mol. Microbiol"},{"key":"2023062708514824000_B21","doi-asserted-by":"crossref","first-page":"7345","DOI":"10.1128\/jb.176.23.7345-7351.1994","article-title":"The FlhD\/FlhC complex, a transcriptional activator of the E. coli flagellar class II operons","volume":"176","author":"Liu","year":"1994","journal-title":"J. Bacteriol"},{"key":"2023062708514824000_B22","doi-asserted-by":"crossref","first-page":"3253","DOI":"10.1128\/JB.184.12.3253-3259.2002","article-title":"The molybdate-responsive E.coli ModE transcriptional regulator coordinates periplasmic nitrate reductase (nap) operon expression with nitrate and molybdate availability","volume":"184","author":"McNicholas","year":"2002","journal-title":"J. Bacteriol"},{"key":"2023062708514824000_B23","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1046\/j.1365-2958.1997.d01-1864.x","article-title":"Characterization of the ModE DNA-binding sites in the control regions of modABCD and moaABCDE of Escherichia coli","volume":"23","author":"McNicholas","year":"1997","journal-title":"Mol. Microbiol"},{"key":"2023062708514824000_B24","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1093\/emboj\/21.4.715","article-title":"Transcriptional regulation of fis operon involves a module of multiple coupled promoters","volume":"21","author":"Nasser","year":"2002","journal-title":"EMBO J"},{"key":"2023062708514824000_B25","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1042\/BST0340104","article-title":"Microarray analysis of gene regulation by oxygen, nitrate, nitrite, FNR, NarL and NarP during anaerobic growth of Escherichia coli: new insights into microbial physiology","volume":"34","author":"Overton","year":"2006","journal-title":"Biochem. Soc. Trans"},{"key":"2023062708514824000_B26","doi-asserted-by":"crossref","first-page":"D394","DOI":"10.1093\/nar\/gkj156","article-title":"RegulonDB (version 5.0): E. coli K-12 transcriptional regulatory network, operon organization, and growth conditions","volume":"34","author":"Salgado","year":"2006","journal-title":"Nucleic. Acids. Res"},{"key":"2023062708514824000_B27","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1099\/13500872-145-1-41","article-title":"Transcriptional regulation of molybdoenzyme synthesis in E. coli in response to molybdenum: ModE-molybdate, a repressor of the modABCD (molybdate transport) operon is a secondary transcriptional activator for the hyc and nar operons","volume":"145","author":"Self","year":"1999","journal-title":"Microbiology"},{"key":"2023062708514824000_B28","doi-asserted-by":"crossref","first-page":"6642","DOI":"10.1128\/JB.184.23.6642-6653.2002","article-title":"Regulation of the hydrogenase-4 operon of E. coli by the sigma(54)-dependent transcriptional activators FhlA and HyfR","volume":"184","author":"Skibinski","year":"2002","journal-title":"J. Bacteriol"},{"key":"2023062708514824000_B29","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s00203-005-0039-7","article-title":"Global gene expression analysis revealed an unsuspected deo operon under the control of molybdate sensor, ModE protein, in E. coli","volume":"184","author":"Tao","year":"2005","journal-title":"Arch. Microbiol"},{"key":"2023062708514824000_B30","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1126\/science.1091317","article-title":"Global mapping of the yeast genetic interaction network","volume":"303","author":"Tong","year":"2004","journal-title":"Science"},{"key":"2023062708514824000_B31","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1007\/s004380051153","article-title":"Growth phase-dependent regulation of nuoA-N expression in E. coli K-12 by the Fis protein: upstream binding sites and bioenergetic significance","volume":"262","author":"Wackwitz","year":"1999","journal-title":"Mol. Gen. Genet"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i377\/50717662\/bioinformatics_23_13_i377.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i377\/50717662\/bioinformatics_23_13_i377.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T08:57:52Z","timestamp":1687856272000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/13\/i377\/232490"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,1]]},"references-count":31,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2007,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm203","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,7]]},"published":{"date-parts":[[2007,7,1]]}}}