{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T07:40:03Z","timestamp":1741333203602,"version":"3.38.0"},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"18","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Key problems for computational genomics include discovering novel pathways in genome data, and discovering functional interaction partners for genes to define new members of partially elucidated pathways.<\/jats:p><jats:p>Results: We propose a novel method for the discovery of subsystems from annotated genomes. For each gene pair, a score measuring the likelihood that the two genes belong to a same subsystem is computed using genome context methods. Genes are then grouped based on these scores, and the resulting groups are filtered to keep only high-confidence groups. Since the method is based on genome context analysis, it relies solely on structural annotation of the genomes. The method can be used to discover new pathways, find missing genes from a known pathway, find new protein complexes or other kinds of functional groups and assign function to genes. We tested the accuracy of our method in Escherichia coli K-12. In one configuration of the system, we find that 31.6% of the candidate groups generated by our method match a known pathway or protein complex closely, and that we rediscover 31.2% of all known pathways and protein complexes of at least 4 genes. We believe that a significant proportion of the candidates that do not match any known group in E.coli K-12 corresponds to novel subsystems that may represent promising leads for future laboratory research. We discuss in-depth examples of these findings.<\/jats:p><jats:p>Availability: Predicted subsystems are available at http:\/\/brg.ai.sri.com\/pwy-discovery\/journal.html.<\/jats:p><jats:p>Contact: \u00a0lferrer@ai.sri.com<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr428","type":"journal-article","created":{"date-parts":[[2011,7,21]],"date-time":"2011-07-21T00:15:34Z","timestamp":1311207334000},"page":"2478-2485","source":"Crossref","is-referenced-by-count":5,"title":["Discovering novel subsystems using comparative genomics"],"prefix":"10.1093","volume":"27","author":[{"given":"Luciana","family":"Ferrer","sequence":"first","affiliation":[{"name":"Artificial Intelligence Center, SRI International, Menlo Park, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander G.","family":"Shearer","sequence":"additional","affiliation":[{"name":"Artificial Intelligence Center, SRI International, Menlo Park, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter D.","family":"Karp","sequence":"additional","affiliation":[{"name":"Artificial Intelligence Center, SRI International, Menlo Park, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,7,19]]},"reference":[{"issue":"Pt 4","key":"2023012512001449000_B1","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1107\/S1744309105007657","article-title":"Mraz from escherichia coli: cloning, purification, crystallization and preliminary x-ray analysis","volume":"61","author":"Adams","year":"2005","journal-title":"Acta Crystallogr. Sect. F Struct. Biol. Cryst. Commun."},{"issue":"Pt 11","key":"2023012512001449000_B2","doi-asserted-by":"crossref","first-page":"3633","DOI":"10.1099\/00221287-143-11-3633","article-title":"A 12-cistron escherichia coli operon (hyf) encoding a putative proton-translocating formate hydrogenlyase system","volume":"143","author":"Andrews","year":"1997","journal-title":"Microbiology"},{"key":"2023012512001449000_B3","first-page":"749","article-title":"Participation of hyf-encoded hydrogenase 4 in molecular hydrogen release coupled with proton-potassium exchange in escherichia coli","volume":"14","author":"Bagramyan","year":"2001","journal-title":"Membr. Cell. Biol."},{"key":"2023012512001449000_B4","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1111\/j.1365-2958.1990.tb00590.x","article-title":"Nucleotide sequence and expression of an operon in escherichia coli coding for formate hydrogenlyase components","volume":"4","author":"Bohm","year":"1990","journal-title":"Mol. Microbiol."},{"key":"2023012512001449000_B5","doi-asserted-by":"crossref","first-page":"R35","DOI":"10.1186\/gb-2004-5-5-r35","article-title":"Prolinks: a database of protein functional linkages derived from coevolution","volume":"5","author":"Bowers","year":"2004","journal-title":"Genome Biol."},{"key":"2023012512001449000_B6","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1145\/362342.362367","article-title":"Algorithm 457: finding all cliques of an undirected graph","volume":"9","author":"Bron","year":"1973","journal-title":"Commun. ACM"},{"key":"2023012512001449000_B7","doi-asserted-by":"crossref","first-page":"2775","DOI":"10.1093\/bioinformatics\/btm409","article-title":"Mining biological networks for unknown pathways","volume":"23","author":"Cakmak","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012512001449000_B8","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1016\/S0300-9084(99)00208-4","article-title":"mraw, an essential gene at the dcw cluster of escherichia coli codes for a cytoplasmic protein with methyltransferase activity","volume":"81","author":"Carrion","year":"1999","journal-title":"Biochimie"},{"key":"2023012512001449000_B9","doi-asserted-by":"crossref","first-page":"D623","DOI":"10.1093\/nar\/gkm900","article-title":"The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway\/genome databases","volume":"36","author":"Caspi","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012512001449000_B10","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1186\/1471-2105-11-15","article-title":"Machine learning methods for metabolic pathway prediction","volume":"11","author":"Dale","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023012512001449000_B11","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1038\/47056","article-title":"Protein interaction maps for complete genomes based on gene fusion events","volume":"402","author":"Enright","year":"1999","journal-title":"Nature"},{"key":"2023012512001449000_B12","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1186\/1471-2105-11-493","article-title":"A systematic study of genome context methods: calibration, normalization and combination","volume":"11","author":"Ferrer","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023012512001449000_B13","doi-asserted-by":"crossref","first-page":"3687","DOI":"10.1093\/nar\/gkl438","article-title":"The outcomes of pathway database computations depend on pathway ontology","volume":"34","author":"Green","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012512001449000_B14","doi-asserted-by":"crossref","first-page":"i205","DOI":"10.1093\/bioinformatics\/btm213","article-title":"Using genome-context data to identify specific types of functional associations in pathway\/genome databases","volume":"23","author":"Green","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012512001449000_B15","doi-asserted-by":"crossref","first-page":"36268","DOI":"10.1074\/jbc.M105321200","article-title":"Thiocarboxylation of molybdopterin synthase provides evidence for the mechanism of dithiolene formation in metal-binding pterins","volume":"276","author":"Gutzke","year":"2001","journal-title":"J. Biol. Chem."},{"key":"2023012512001449000_B16","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1126\/science.1087361","article-title":"A Bayesian networks approach for predicting protein-protein interactions from genomic data","volume":"302","author":"Jansen","year":"2003","journal-title":"Science"},{"key":"2023012512001449000_B17","doi-asserted-by":"crossref","first-page":"6083","DOI":"10.1093\/nar\/gki892","article-title":"Expansion of the BioCyc collection of pathway\/genome databases to 160 genomes","volume":"33","author":"Karp","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012512001449000_B18","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1038\/nbt1096","article-title":"Systematic interpretation of genetic interactions using protein networks","volume":"23","author":"Kelley","year":"2005","journal-title":"Nat. Biotech."},{"key":"2023012512001449000_B19","doi-asserted-by":"crossref","first-page":"D464","DOI":"10.1093\/nar\/gkn751","article-title":"EcoCyc: a comprehensive view of E. coli biology","volume":"37","author":"Keseler","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023012512001449000_B20","doi-asserted-by":"crossref","first-page":"1341","DOI":"10.1093\/nar\/gkp1073","article-title":"Fine-tuning of the ribosomal decoding center by conserved methyl-modifications in the escherichia coli 16s rrna","volume":"38","author":"Kimura","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023012512001449000_B21","doi-asserted-by":"crossref","first-page":"34695","DOI":"10.1074\/jbc.M102787200","article-title":"Characterization of escherichia coli moeb and its involvement in the activation of molybdopterin synthase for the biosynthesis of the molybdenum cofactor","volume":"276","author":"Leimkuhler","year":"2001","journal-title":"J. Biol. Chem."},{"key":"2023012512001449000_B22","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1101\/gr.3610305","article-title":"Assessing the limits of genomic data integration for predicting protein networks","volume":"15","author":"Lu","year":"2005","journal-title":"Genome Res."},{"key":"2023012512001449000_B23","doi-asserted-by":"crossref","first-page":"e1922","DOI":"10.1371\/journal.pone.0001922","article-title":"Mapping genetically compensatory pathways from synthetic lethal interactions in yeast","volume":"3","author":"Ma","year":"2008","journal-title":"PLoS One"},{"key":"2023012512001449000_B24","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1126\/science.285.5428.751","article-title":"Detecting protein function and protein-protein interactions from genome sequences","volume":"285","author":"Marcotte","year":"1999","journal-title":"Science"},{"key":"2023012512001449000_B25","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1038\/47048","article-title":"A combined algorithm for genome-wide prediction of protein function","volume":"402","author":"Marcotte","year":"1999","journal-title":"Nature"},{"key":"2023012512001449000_B26","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1002\/jmr.718","article-title":"Genomic channeling in bacterial cell division","volume":"17","author":"Mingorance","year":"2004","journal-title":"J. Mol. Recog."},{"key":"2023012512001449000_B27","doi-asserted-by":"crossref","first-page":"93","DOI":"10.3233\/ISB-00009","article-title":"Use of contiguity on the chromosome to predict functional coupling","volume":"1","author":"Overbeek","year":"1999","journal-title":"In Silico Biol."},{"key":"2023012512001449000_B28","doi-asserted-by":"crossref","first-page":"4285","DOI":"10.1073\/pnas.96.8.4285","article-title":"Assigning protein functions by comparative genome analysis: protein phylogenetic profiles","volume":"96","author":"Pellegrini","year":"1999","journal-title":"Proc. Natl Acad. Sci."},{"key":"2023012512001449000_B29","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1128\/JB.188.5.1721-1732.2006","article-title":"Localization of the bacillus subtilis murb gene within the dcw cluster is important for growth and sporulation","volume":"188","author":"Real","year":"2006","journal-title":"J. Bacteriol."},{"key":"2023012512001449000_B30","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1128\/JB.186.2.580-587.2004","article-title":"Expression and regulation of a silent operon, hyf, coding for hydrogenase 4 isoenzyme in escherichia coli","volume":"186","author":"Self","year":"2004","journal-title":"J. Bacteriol."},{"key":"2023012512001449000_B31","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/s000180050158","article-title":"Regulation of transcription of cell division genes in the escherichia coli dcw cluster","volume":"54","author":"Vicente","year":"1998","journal-title":"Cell. Mol. Life Sci."},{"key":"2023012512001449000_B32","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1111\/j.1365-2958.2004.04283.x","article-title":"Bacterial cell division and the septal ring","volume":"54","author":"Weiss","year":"2004","journal-title":"Mol. Microbiol."},{"key":"2023012512001449000_B33","doi-asserted-by":"crossref","first-page":"i468","DOI":"10.1093\/bioinformatics\/bti1012","article-title":"Supervised enzyme network inference from the integration of genomic data and chemical information","volume":"21","author":"Yamanishi","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012512001449000_B34","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1093\/bioinformatics\/btp701","article-title":"Pandora, a pathway and network discovery approach based on common biological evidence","volume":"26","author":"Zhang","year":"2010","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/18\/2478\/48867980\/bioinformatics_27_18_2478.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/18\/2478\/48867980\/bioinformatics_27_18_2478.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T07:03:53Z","timestamp":1741331033000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/18\/2478\/181043"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,19]]},"references-count":34,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2011,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr428","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2011,9,15]]},"published":{"date-parts":[[2011,7,19]]}}}