{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T15:35:41Z","timestamp":1760888141216},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":3235,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Pathway knowledge in public databases enables us to examine how individual metabolites are connected via chemical reactions and what genes are implicated in those processes. For two given (sets of) compounds, the number of possible paths between them in a metabolic network can be intractably large. It would be informative to rank these paths in order to differentiate between them.<\/jats:p>\n               <jats:p>Results: Focusing on adjacent pairwise coexpression, we developed an algorithm which, for a specified k, efficiently outputs the top k paths based on a probabilistic scoring mechanism, using a given metabolic network and microarray datasets. Our idea of using adjacent pairwise coexpression is supported by recent studies that local coregulation is predominant in metabolism. We first evaluated this idea by examining to what extent highly correlated gene pairs are adjacent and how often they are consecutive in a metabolic network. We then applied our algorithm to two examples of path ranking: the paths from glucose to pyruvate in the entire metabolic network of yeast and the paths from phenylalanine to sinapyl alcohol in monolignols pathways of arabidopsis under several different microarray conditions, to confirm and discuss the performance analysis of our method.<\/jats:p>\n               <jats:p>Contact: \u00a0takigawa@kuicr.kyoto-u.ac.jp<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm575","type":"journal-article","created":{"date-parts":[[2007,11,25]],"date-time":"2007-11-25T01:25:21Z","timestamp":1195953921000},"page":"250-257","source":"Crossref","is-referenced-by-count":11,"title":["Probabilistic path ranking based on adjacent pairwise coexpression for metabolic transcripts analysis"],"prefix":"10.1093","volume":"24","author":[{"given":"Ichigaku","family":"Takigawa","sequence":"first","affiliation":[{"name":"Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, JAPAN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Mamitsuka","sequence":"additional","affiliation":[{"name":"Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, JAPAN"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,11,24]]},"reference":[{"key":"2023020209481482500_B1","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1287\/moor.8.2.314","article-title":"Combinatorial optimization with rational objective functions: a communication","volume":"8","author":"Ahuja","year":"1983","journal-title":"Math. Oper. Res."},{"issue":"Database issue","key":"2023020209481482500_B2","doi-asserted-by":"crossref","first-page":"D580","DOI":"10.1093\/nar\/gki006","article-title":"The Stanford Microarray Database accommodates additional microarray platforms and data formats","volume":"33","author":"Ball","year":"2005","journal-title":"Nucleic Acids Res."},{"issue":"Database issue","key":"2023020209481482500_B3","doi-asserted-by":"crossref","first-page":"D562","DOI":"10.1093\/nar\/gki022","article-title":"NCBI GEO: mining millions of expression profiles\u2013database and tools","volume":"33","author":"Barrett","year":"2005","journal-title":"Nucleic Acids Res."},{"issue":"Database issue","key":"2023020209481482500_B4","doi-asserted-by":"crossref","first-page":"D575","DOI":"10.1093\/nar\/gkh133","article-title":"NASC Arrays: a repository for microarray data generated by NASC's transcriptomics service","volume":"32","author":"Craigon","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023020209481482500_B5","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":"2023020209481482500_B6","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1038\/ng0502-19","article-title":"GenMAPP, a new tool for viewing and analyzing microarray data on biological pathways","volume":"31","author":"Dahlquist","year":"2002","journal-title":"Nat. Genet."},{"key":"2023020209481482500_B7","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1126\/science.278.5338.680","article-title":"Exploring the metabolic and genetic control of gene expression on a genomic scale","volume":"278","author":"DeRisi","year":"1997","journal-title":"Science"},{"key":"2023020209481482500_B8","first-page":"98","article-title":"Global functional profiling of gene expression","volume":"81","author":"Draghici","year":"2003","journal-title":"Genomics"},{"key":"2023020209481482500_B9","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1145\/50087.50096","article-title":"Relaxed heaps: an alternative to Fibonacci heaps with applications to parallel computation","volume":"31","author":"Driscoll","year":"1988","journal-title":"Commun. ACM"},{"key":"2023020209481482500_B10","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1046\/j.1365-313X.1999.00491.x","article-title":"Three 4-coumarate:coenzyme A ligases in Arabidopsis thaliana represent two evolutionarily divergent classes in angiosperms","volume":"19","author":"Ehlting","year":"1999","journal-title":"Plant J"},{"key":"2023020209481482500_B11","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1137\/S0097539795290477","article-title":"Finding the k shortest paths","volume":"28","author":"Eppstein","year":"1998","journal-title":"SIAM J. Computing"},{"key":"2023020209481482500_B12","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller","year":"1971"},{"key":"2023020209481482500_B13","doi-asserted-by":"crossref","first-page":"4241","DOI":"10.1091\/mbc.11.12.4241","article-title":"Genomic expression programs in the response of yeast cells to environmental changes","volume":"11","author":"Gasch","year":"2000","journal-title":"Mol. Biol. Cell"},{"issue":"Suppl. 1","key":"2023020209481482500_B14","doi-asserted-by":"crossref","first-page":"S145","DOI":"10.1093\/bioinformatics\/18.suppl_1.S145","article-title":"Co-clustering of biological networks and gene expression data","volume":"18","author":"Hanisch","year":"2002","journal-title":"Bioinformatics"},{"key":"2023020209481482500_B15","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1002\/(SICI)1097-0061(199802)14:3<203::AID-YEA205>3.0.CO;2-8","article-title":"Investigation of two yeast genes encoding putative isoenzymes of phosphoglycerate mutase","volume":"14","author":"Heinisch","year":"1988","journal-title":"Yeast"},{"key":"2023020209481482500_B16","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1093\/bioinformatics\/btl065","article-title":"Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data","volume":"22","author":"Huang","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020209481482500_B17","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0092-8674(00)00015-5","article-title":"Functional discovery via a compendium of expression profiles","volume":"102","author":"Hughes","year":"2000","journal-title":"Cell"},{"key":"2023020209481482500_B18","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1126\/science.292.5518.929","article-title":"Integrated genomic and proteomic analyses of a systematically perturbed metabolic network","volume":"292","author":"Ideker","year":"2001","journal-title":"Science"},{"key":"2023020209481482500_B19","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1038\/nbt918","article-title":"Principles of transcriptional control in the metabolic network of Saccharomyces cerevisiae","volume":"22","author":"Ihmels","year":"2004","journal-title":"Nat. Biotechnol."},{"issue":"Database issue","key":"2023020209481482500_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."},{"issue":"Database issue","key":"2023020209481482500_B21","doi-asserted-by":"crossref","first-page":"D334","DOI":"10.1093\/nar\/gki108","article-title":"EcoCyc: a comprehensive database resource for escherichia coli","volume":"33","author":"Keseler","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023020209481482500_B22","doi-asserted-by":"crossref","first-page":"2005","DOI":"10.1038\/msb4100023","article-title":"Expression dynamics of a cellular metabolic network","volume":"1","author":"Kharchenko","year":"2005","journal-title":"Mol. Syst. Biol."},{"key":"2023020209481482500_B23","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1287\/mnsc.18.7.401","article-title":"A procedure for computing the k best solutions to discrete optimization problems and its application to the shortest path problem","volume":"18","author":"Lawler","year":"1972","journal-title":"Manage. Sci."},{"issue":"Web Server issue","key":"2023020209481482500_B24","doi-asserted-by":"crossref","first-page":"W633","DOI":"10.1093\/nar\/gki391","article-title":"PathwayExplorer: web service for visualizing high-throughput expression data on biological pathways","volume":"33","author":"Mlecnik","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023020209481482500_B25","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1038\/ng1180","article-title":"PGC-1 alpha-responsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes","volume":"34","author":"Mootha","year":"2003","journal-title":"Nat. Genet."},{"key":"2023020209481482500_B26","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1093\/bioinformatics\/btl011","article-title":"Incorporating gene functions as priors in model-based clustering of microarray gene expression data","volume":"22","author":"Pan","year":"2006","journal-title":"Bioinformatics"},{"issue":"Database issue","key":"2023020209481482500_B27","doi-asserted-by":"crossref","first-page":"D553","DOI":"10.1093\/nar\/gki056","article-title":"ArrayExpress\u2013a public repository for microarray gene expression data at the EBI","volume":"33","author":"Parkinson","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023020209481482500_B28","first-page":"474","article-title":"Exploring gene expression data with class scores","author":"Pavlidis","year":"2002","journal-title":"Pac. Symp. Biocomput."},{"key":"2023020209481482500_B29","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1104\/pp.103.026484","article-title":"Genome-wide characterization of the lignification toolbox in Arabidopsis","volume":"133","author":"Raes","year":"2003","journal-title":"Plant Physiol."},{"key":"2023020209481482500_B30","doi-asserted-by":"crossref","DOI":"10.2202\/1544-6115.1055","article-title":"Calculating the statistical significance of changes in pathway activity from gene expression data","volume":"3","author":"Rahnenf\u00fchrer","year":"2004","journal-title":"Stat. Appl. Genet. Mol. Biol."},{"key":"2023020209481482500_B31","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/S0014-5793(98)00289-0","article-title":"Hexokinase PII has a double cytosolic-nuclear localisation in Saccharomyces cerevisiae","volume":"425","author":"Randez-Gil","year":"1988","journal-title":"FEBS Lett."},{"issue":"Pt 3","key":"2023020209481482500_B32","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1042\/bj3550625","article-title":"The hexokinase 2 protein regulates the expression of the GLK1, HXK1 and HXK2 genes of Saccharomyces cerevisiae","volume":"355","author":"Rodriguez","year":"2001","journal-title":"Biochem. J."},{"key":"2023020209481482500_B33","doi-asserted-by":"crossref","first-page":"13544","DOI":"10.1073\/pnas.0506577102","article-title":"Discovering statistically significant pathways in expression profiling studies","volume":"102","author":"Tian","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"issue":"Suppl. 2","key":"2023020209481482500_B34","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":"2023020209481482500_B35","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","article-title":"Finding thek-shortest loopless paths in a network","volume":"17","author":"Yen","year":"1971","journal-title":"Manage Sci."},{"key":"2023020209481482500_B36","doi-asserted-by":"crossref","first-page":"4014","DOI":"10.1093\/bioinformatics\/bti655","article-title":"Network constrained clustering for gene microarray data","volume":"21","author":"Zhu","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020209481482500_B37","first-page":"407","article-title":"Analysis of gene expression data with pathway scores","volume":"8","author":"Zien","year":"2000","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/2\/250\/49044249\/bioinformatics_24_2_250.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/2\/250\/49044249\/bioinformatics_24_2_250.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T10:27:27Z","timestamp":1675333647000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/2\/250\/228225"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,24]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm575","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,1,15]]},"published":{"date-parts":[[2007,11,24]]}}}