Probabilistic path ranking based on adjacent pairwise coexpression for metabolic transcripts analysis

Bioinformatics

Volumn 24, Issue 2, 2008, Pages 250-257

  Takigawa, Ichigaku ^a   Mamitsuka, Hiroshi ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DIHYDROXYACETONE PHOSPHATE; GLUCOSE; ISOENZYME; LIGNIN; MONOLIGNOL; PHENYLALANINE; PYRUVIC ACID; SINAPYL ALCOHOL; SYRINGYL; UNCLASSIFIED DRUG; VEGETABLE PROTEIN;

ALGORITHM; ANALYTIC METHOD; ARABIDOPSIS; ARTICLE; CORRELATION COEFFICIENT; ENZYME MECHANISM; GENE EXPRESSION; GLYCOLYSIS; MATHEMATICAL COMPUTING; MAXIMUM LIKELIHOOD METHOD; METABOLIC REGULATION; MICROARRAY ANALYSIS; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROBABILITY; PROTEIN SYNTHESIS; SACCHAROMYCES CEREVISIAE; TRANSCRIPTION REGULATION; YEAST;

ALGORITHMS; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; GENE EXPRESSION; GENE EXPRESSION PROFILING; MODELS, BIOLOGICAL; MODELS, STATISTICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROTEIN INTERACTION MAPPING; SIGNAL TRANSDUCTION; TRANSCRIPTION FACTORS;

ARABIDOPSIS;

EID: 38349173848     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm575     Document Type: Article

References (37)

1. Ahuja,R. et al. (1983) Combinatorial optimization with rational objective functions: A communication. Math. Oper. Res., 8, 314.
2. Ball,C. et al. (2005)The Stanford Microarray Database accommodates additional microarray platforms and data formats. Nucleic Acids Res. 33 (Database issue), D580-D582.
3. Barrett,T. et al. (2005) NCBI GEO: Mining millions of expression profiles-database and tools. Nucleic Acids Res., 33 (Database issue), D562-D566.
4. Craigon,D. et al. (2004) NASC Arrays: A repository for microarray data generated by NASC's transcriptomics service. Nucleic Acids Res. 32 (Database issue), D575-D577.
5. Curtis,R. et al. (2005) Pathways to the analysis of microarray data. Trends Biotechnol., 23, 429-435.
6. Dahlquist,K. et al. (2002) GenMAPP, a new tool for viewing and analyzing microarray data on biological pathways. Nat. Genet., 31, 19-20.
7. DeRisiJ. et al. (1997) Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, 278, 680-686.
8. Draghici,S. et al. (2003) Global functional profiling of gene expression. Genomics, 81, 98-104.
9. Driscoll,J. et al. (1988) Relaxed heaps: An alternative to Fibonacci heaps with applications to parallel computation. Commmun. ACM, 31, 1343-1354.
10. Ehlting,J. et al. (1999) Three 4-coumarate:cOenzyme A ligases in Arabidapsis thaliana represent two evolutionarily divergent classes in angiosperms. Plant J, 19, 9-20.
11. Eppstein,D. (1998) Finding the k shortest paths. SIAM J. Computing, 28, 652-673.
12. Feller,W. (1971) An Introduction to Probability Theory and Its Applications. Vol. 2, John Wiley & Sons, New York.
13. Gasch,A. et al. (2000) Genomic expression programs in the response of yeast cells to environmental changes. Mol. Biol. Cell, 11 4241-4257.
14. Hanisch,D. et al. (2002) Co-clustering of biological networks and gene expression data. Bioinformatics, 18 (Suppl. 1), S145-S154. 1
15. Hemisch,J. et al. (1988) Investigation of two yeast genes encoding putative isoenzymes of phosphoglycerate mutase. Yeast, 14, 203-213.
16. Huang,D. and Pan, W. (2006) Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data. Bioinformatics, 22, 1259-1268.
17. Hughes,T. et al. (2000) Functional discovery via a compendium of expression profiles. Cell, 102, 109-126.
18. Ideker,T. et al. (2001) Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science, 292 929-934.
19. Ihmels,J. et al. (2004) Principles of transcriptional control in the metabolic network of Saccharomyces cerevisiae. Nat. Biotechnol. 22, 86-92.
20. Kanchisa,M. et al. (2006) From genomics to chemical genomic s: New developments in KEGG. Nucleic Acids Res., 34 (Database issue), D354-D357.
21. Keseler,I. et al. (2005) EcoCyc: A comprehensive database resource for escherichia coli. Nucleic Acids Res., 33 (Database issue), D334-D337.
22. Kharchenko,P. et al. (2005) Expression dynamics of a cellular metabolic network. Mol. Syst. Biol., 1, 2005. 0016.
23. Lawler,E. (1972) A procedure for computing the k best solutions to discrete optimization problem and its application to the shortest path problem. Manage. Sci., 18, 401-405.
24. Mlecnik,B. et al. (2005) PathwayExplorer: Web service for visualizing high-throughput expression data on biological pathways. Nucleic Acids Res., 33 (Web Server issue), W633-W637.
25. Mootha,V. et al. (2003) PGC-l alpha-responsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes. Nat. Genet., 34, 267-73.
26. Pan,W. (2006) Incorporating gene functions as priors in model-based clustering of microarray gene expression data. Bioinformatics, 22, 795-801.
27. Parkinson,H. et al. (2005) ArrayExpress-a public repository for microarray gene expression data at the EBI. Nucleic Acids Res., 33 (Database issue), D553-D555.
28. Pavlidis,P. et al. (2002) Exploring gene expression data with class scores. Pac. Symp. Biocomput., 474-485.
29. Raes,J. et al. (2003) Genome-wide characterization of the lignification toolbox in Arabidopsis. Plant Physiol., 133, 1051-1071.
30. Rahnenführer,J. et al. (2004) Calculating; the statistical significance of changes in pathway activity from gene expression data. Stat. Appl. Genet. Mol. Biol., 3, Article16.
31. Randez-Gil,F. et al. (1988) Hexokinase PII has a double cytosolic-nuclear localisation in Saccharomyces-cerevisiae. FEBS Lett., 425, 475-478.
32. Rodriguez,A. et al. (2001) The hexokinase 2 protein regulates the expression of the GLK1, HXK1 and HXK2 genes of Saccharomyces cerevisiae. Biochem. J., 356 (Pt 3), 625-631.
33. Tian,L. et al. (2005) Discovering statistimilly significant pathways in expression profiling studies. Proc. Natl Acad. Sci. USA 102, 13544-13549.
34. Vert,J. and Kanehisa,M. (2003) Extracting active pathways from gene expression data. Bioinformatics, 19 (Suppl. 2), 11238-11244.
35. Yen,J. (1971) Finding thek-shortest loopless paths in a network. Manage Sci., 17, 712-716.
36. Zhu,D. et al. (2005) Network constrained clustering for gene microarray data. Bioinformatics, 21, 4014-4020.
37. Zien,A. et al. (2000) Analysis of gene expression data with pathway scores. Proc. Int. Conf. Intell Syst. Mol. Biol., 8, 407-417.