{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,13]],"date-time":"2023-02-13T14:17:10Z","timestamp":1676297830597},"reference-count":50,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2476,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Many biological phenomena involve extensive interactions between many of the biological pathways present in cells. However, extraction of all the inherent biological pathways remains a major challenge in systems biology. With the advent of high-throughput functional genomic techniques, it is now possible to infer biological pathways and pathway organization in a systematic way by integrating disparate biological information.<\/jats:p>\n               <jats:p>Results: Here, we propose a novel integrated approach that uses network topology to predict biological pathways. We integrated four types of biological evidence (protein\u2013protein interaction, genetic interaction, domain\u2013domain interaction and semantic similarity of Gene Ontology terms) to generate a functionally associated network. This network was then used to develop a new pathway finding algorithm to predict biological pathways in yeast. Our approach discovered 195 biological pathways and 31 functionally redundant pathway pairs in yeast. By comparing our identified pathways to three public pathway databases (KEGG, BioCyc and Reactome), we observed that our approach achieves a maximum positive predictive value of 12.8% and improves on other predictive approaches. This study allows us to reconstruct biological pathways and delineates cellular machinery in a systematic view.<\/jats:p>\n               <jats:p>Availability: The method has been implemented in Perl and is available for downloading from http:\/\/www.oicr.on.ca\/research\/ouellette\/pandora. It is distributed under the terms of GPL (http:\/\/opensource.org\/licenses\/gpl-2.0.php)<\/jats:p>\n               <jats:p>Contact: \u00a0francis@oicr.on.ca<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp701","type":"journal-article","created":{"date-parts":[[2009,12,24]],"date-time":"2009-12-24T01:52:12Z","timestamp":1261619532000},"page":"529-535","source":"Crossref","is-referenced-by-count":8,"title":["Pandora, a PAthway and Network DiscOveRy Approach based on common biological evidence"],"prefix":"10.1093","volume":"26","author":[{"given":"Kelvin Xi","family":"Zhang","sequence":"first","affiliation":[{"name":"1 Graduate Program in Bioinformatics, University of British Columbia, Vancouver, British Columbia, V6T 1Z4 and 2 Ontario Institute for Cancer Research, MaRS Centre, South Tower, 101 College Street, Toronto, Ontario, M5G 0A3, Canada"},{"name":"1 Graduate Program in Bioinformatics, University of British Columbia, Vancouver, British Columbia, V6T 1Z4 and 2 Ontario Institute for Cancer Research, MaRS Centre, South Tower, 101 College Street, Toronto, Ontario, M5G 0A3, Canada"}]},{"given":"B. F. Francis","family":"Ouellette","sequence":"additional","affiliation":[{"name":"1 Graduate Program in Bioinformatics, University of British Columbia, Vancouver, British Columbia, V6T 1Z4 and 2 Ontario Institute for Cancer Research, MaRS Centre, South Tower, 101 College Street, Toronto, Ontario, M5G 0A3, Canada"}]}],"member":"286","published-online":{"date-parts":[[2009,12,22]]},"reference":[{"key":"2023012508020628500_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":"2023012508020628500_B2","doi-asserted-by":"crossref","first-page":"2502","DOI":"10.1093\/bioinformatics\/btg363","article-title":"Characterizing gene sets with FuncAssociate","volume":"19","author":"Berriz","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012508020628500_B3","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1126\/science.1091266","article-title":"Genome-wide RNAi analysis of growth and viability in Drosophila cells","volume":"303","author":"Boutros","year":"2004","journal-title":"Science"},{"key":"2023012508020628500_B4","doi-asserted-by":"crossref","first-page":"e5364","DOI":"10.1371\/journal.pone.0005364","article-title":"Fault tolerance in protein interaction networks: stable bipartite subgraphs and redundant pathways","volume":"4","author":"Brady","year":"2009","journal-title":"PLoS ONE"},{"key":"2023012508020628500_B5","doi-asserted-by":"crossref","DOI":"10.1038\/msb4100043","article-title":"Global analysis of gene function in yeast by quantitative phenotypic profiling","volume":"2","author":"Brown","year":"2006","journal-title":"Mol. Syst. Biol."},{"key":"2023012508020628500_B6","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1093\/bioinformatics\/btn615","article-title":"AmiGO: online access to ontology and annotation data","volume":"25","author":"Carbon","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012508020628500_B7","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/j.tibtech.2005.05.011","article-title":"Pathways to the analysis of microarray data","volume":"23","author":"Curtis","year":"2005","journal-title":"Trends Biotechnol."},{"key":"2023012508020628500_B8","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1093\/bioinformatics\/bti011","article-title":"iPfam: visualization of protein-protein interactions in PDB at domain and amino acid resolutions","volume":"21","author":"Finn","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012508020628500_B9","doi-asserted-by":"crossref","first-page":"7815","DOI":"10.1073\/pnas.96.14.7815","article-title":"A protein-protein interaction map of yeast RNA polymerase III","volume":"96","author":"Flores","year":"1999","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508020628500_B10","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1101\/gr.2659105","article-title":"Protein interaction mapping: a Drosophila case study","volume":"15","author":"Formstecher","year":"2005","journal-title":"Genome Res."},{"key":"2023012508020628500_B11","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1038\/415141a","article-title":"Functional organization of the yeast proteome by systematic analysis of protein complexes","volume":"415","author":"Gavin","year":"2002","journal-title":"Nature"},{"key":"2023012508020628500_B12","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1038\/nature04532","article-title":"Proteome survey reveals modularity of the yeast cell machinery","volume":"440","author":"Gavin","year":"2006","journal-title":"Nature"},{"key":"2023012508020628500_B13","doi-asserted-by":"crossref","first-page":"1727","DOI":"10.1126\/science.1090289","article-title":"A protein interaction map of Drosophila melanogaster","volume":"302","author":"Giot","year":"2003","journal-title":"Science"},{"key":"2023012508020628500_B14","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1038\/415180a","article-title":"Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry","volume":"415","author":"Ho","year":"2002","journal-title":"Nature"},{"key":"2023012508020628500_B15","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert","year":"1985","journal-title":"J. Classification"},{"key":"2023012508020628500_B16","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1038\/nature06926","article-title":"Proteasome subunit Rpn13 is a novel ubiquitin receptor","volume":"453","author":"Husnjak","year":"2008","journal-title":"Nature"},{"key":"2023012508020628500_B17","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1186\/1471-2105-8-250","article-title":"Nearest Neighbor Networks: clustering expression data based on gene neighborhoods","volume":"8","author":"Huttenhower","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023012508020628500_B18","doi-asserted-by":"crossref","first-page":"4569","DOI":"10.1073\/pnas.061034498","article-title":"A comprehensive two-hybrid analysis to explore the yeast protein interactome","volume":"98","author":"Ito","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508020628500_B19","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1038\/nature01278","article-title":"Systematic functional analysis of the Caenorhabditis elegans genome using RNAi","volume":"421","author":"Kamath","year":"2003","journal-title":"Nature"},{"key":"2023012508020628500_B20","doi-asserted-by":"crossref","first-page":"D354","DOI":"10.1093\/nar\/gkj102","article-title":"From genomics to chemical genomics: new developments in KEGG","volume":"34","author":"Kanehisa","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012508020628500_B21","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":"2023012508020628500_B22","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. Biotechnol."},{"key":"2023012508020628500_B23","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1038\/nature04670","article-title":"Global landscape of protein complexes in the yeast Saccharomyces cerevisiae","volume":"440","author":"Krogan","year":"2006","journal-title":"Nature"},{"key":"2023012508020628500_B24","doi-asserted-by":"crossref","first-page":"896","DOI":"10.1038\/ng1844","article-title":"Systematic mapping of genetic interactions in Caenorhabditis elegans identifies common modifiers of diverse signaling pathways","volume":"38","author":"Lehner","year":"2006","journal-title":"Nat. Genet."},{"key":"2023012508020628500_B25","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1126\/science.1091403","article-title":"A map of the interactome network of the metazoan C. elegans","volume":"303","author":"Li","year":"2004","journal-title":"Science"},{"key":"2023012508020628500_B26","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1038\/372375a0","article-title":"Structural determinants of peptide-binding orientation and of sequence specificity in SH3 domains","volume":"372","author":"Lim","year":"1994","journal-title":"Nature"},{"key":"2023012508020628500_B27","doi-asserted-by":"crossref","first-page":"2062","DOI":"10.1101\/gad.1679508","article-title":"A comprehensive synthetic genetic interaction network governing yeast histone acetylation and deacetylation","volume":"22","author":"Lin","year":"2008","journal-title":"Genes Dev."},{"key":"2023012508020628500_B28","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":"2023012508020628500_B29","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1126\/science.1065103","article-title":"Specificity and stability in topology of protein networks","volume":"296","author":"Maslov","year":"2002","journal-title":"Science"},{"key":"2023012508020628500_B30","doi-asserted-by":"crossref","first-page":"D619","DOI":"10.1093\/nar\/gkn863","article-title":"Reactome knowledgebase of human biological pathways and processes","volume":"37","author":"Matthews","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023012508020628500_B31","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0014-5793(03)00932-3","article-title":"The gelsolin family of actin regulatory proteins: modular structures, versatile functions","volume":"552","author":"McGough","year":"2003","journal-title":"FEBS Lett."},{"key":"2023012508020628500_B32","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/978-1-59745-321-9_15","article-title":"Analysis of genetic interactions on a genome-wide scale in budding yeast: diploid-based synthetic lethality analysis by microarray","volume":"416","author":"Meluh","year":"2008","journal-title":"Methods Mol. Biol."},{"issue":"Suppl. 9","key":"2023012508020628500_B33","doi-asserted-by":"crossref","first-page":"S19","DOI":"10.1186\/1471-2105-9-S9-S19","article-title":"A structural approach for finding functional modules from large biological networks","volume":"9","author":"Mete","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012508020628500_B34","doi-asserted-by":"crossref","first-page":"D468","DOI":"10.1093\/nar\/gkl931","article-title":"Expanded protein information at SGD: new pages and proteome browser","volume":"35","author":"Nash","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023012508020628500_B35","doi-asserted-by":"crossref","first-page":"4286","DOI":"10.1093\/nar\/gkn390","article-title":"Global investigation of protein-protein interactions in yeast Saccharomyces cerevisiae using re-occurring short polypeptide sequences","volume":"36","author":"Pitre","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012508020628500_B36","doi-asserted-by":"crossref","first-page":"2308","DOI":"10.1128\/MCB.01841-08","article-title":"Sub1 functions in osmoregulation and in transcription by both RNA polymerases II and III","volume":"29","author":"Rosonina","year":"2009","journal-title":"Mol. Cell Biol."},{"key":"2023012508020628500_B37","doi-asserted-by":"crossref","first-page":"e1000108","DOI":"10.1371\/journal.pcbi.1000108","article-title":"Unraveling protein networks with power graph analysis","volume":"4","author":"Royer","year":"2008","journal-title":"PLoS Comput. Biol."},{"key":"2023012508020628500_B38","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/j.cell.2005.08.031","article-title":"Exploration of the function and organization of the yeast early secretory pathway through an epistatic miniarray profile","volume":"123","author":"Schuldiner","year":"2005","journal-title":"Cell"},{"key":"2023012508020628500_B39","doi-asserted-by":"crossref","first-page":"2567","DOI":"10.1016\/j.febslet.2007.04.064","article-title":"Rpn13p and Rpn14p are involved in the recognition of ubiquitinated Gcn4p by the 26S proteasome","volume":"581","author":"Seong","year":"2007","journal-title":"FEBS Lett."},{"key":"2023012508020628500_B40","doi-asserted-by":"crossref","first-page":"D535","DOI":"10.1093\/nar\/gkj109","article-title":"BioGRID: a general repository for interaction datasets","volume":"34","author":"Stark","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012508020628500_B41","doi-asserted-by":"crossref","first-page":"2364","DOI":"10.1126\/science.1065810","article-title":"Systematic genetic analysis with ordered arrays of yeast deletion mutants","volume":"294","author":"Tong","year":"2001","journal-title":"Science"},{"key":"2023012508020628500_B42","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":"2023012508020628500_B43","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1038\/35001009","article-title":"A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae","volume":"403","author":"Uetz","year":"2000","journal-title":"Nature"},{"key":"2023012508020628500_B44","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1038\/msb4100144","article-title":"Pathway redundancy and protein essentiality revealed in the Saccharomyces cerevisiae interaction networks","volume":"3","author":"Ulitsky","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023012508020628500_B45","doi-asserted-by":"crossref","first-page":"e16","DOI":"10.1371\/journal.pcbi.0040016","article-title":"Getting started in biological pathway construction and analysis","volume":"4","author":"Viswanathan","year":"2008","journal-title":"PLoS Comput. Biol."},{"key":"2023012508020628500_B46","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1093\/bioinformatics\/btm087","article-title":"A new method to measure the semantic similarity of GO terms","volume":"23","author":"Wang","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012508020628500_B47","doi-asserted-by":"crossref","first-page":"e3288","DOI":"10.1371\/journal.pone.0003288","article-title":"SLEPR: a sample-level enrichment-based pathway ranking method\u2014seeking biological themes through pathway-level consistency","volume":"3","author":"Yi","year":"2008","journal-title":"PLoS ONE"},{"key":"2023012508020628500_B48","doi-asserted-by":"crossref","first-page":"e59","DOI":"10.1371\/journal.pcbi.0030059","article-title":"The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics","volume":"3","author":"Yu","year":"2007","journal-title":"PLoS Comput. Biol."},{"issue":"Suppl. 1","key":"2023012508020628500_B49","doi-asserted-by":"crossref","first-page":"S60","DOI":"10.1186\/1471-2105-10-S1-S60","article-title":"GAIA: a gram-based interaction analysis tool\u2014an approach for identifying interacting domains in yeast","volume":"10","author":"Zhang","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012508020628500_B50","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1038\/ng.167","article-title":"Integrating large-scale functional genomic data to dissect the complexity of yeast regulatory networks","volume":"40","author":"Zhu","year":"2008","journal-title":"Nat. Genet."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/4\/529\/48852726\/bioinformatics_26_4_529.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/4\/529\/48852726\/bioinformatics_26_4_529.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:02:56Z","timestamp":1674633776000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/4\/529\/243809"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12,22]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp701","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,2,15]]},"published":{"date-parts":[[2009,12,22]]}}}