Identifying differentially expressed pathways via a mixed integer linear programming model

IET Systems Biology

Volumn 3, Issue 6, 2009, Pages 475-486

  Qiu, Y Q ^a,b   Zhang, S ^a,b   Zhang, X S ^a   Chen, L ^c  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c OSAKA SANGYO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL PROCESS; CENTRAL PROBLEMS; HIGH THROUGHPUT EXPERIMENTS; HUMAN DATA; MICROARRAY TECHNOLOGIES; MIXED INTEGER LINEAR PROGRAMMING MODEL; MIXED INTEGER LINEAR PROGRAMMING PROBLEMS; SYSTEMS BIOLOGY;

INTEGER PROGRAMMING; LINEARIZATION; OPTIMIZATION; SIGNAL TO NOISE RATIO; THROUGHPUT; BIOLOGY; DYNAMIC PROGRAMMING; GENE EXPRESSION;

GENE EXPRESSION; INTEGER PROGRAMMING;

ALGORITHM; ARTICLE; BREAST TUMOR; DNA MICROARRAY; FEMALE; GENE REGULATORY NETWORK; GENETICS; HUMAN; METASTASIS; METHODOLOGY; PHYSIOLOGY; RECEIVER OPERATING CHARACTERISTIC; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY; YEAST;

ALGORITHMS; BREAST NEOPLASMS; FEMALE; GENE REGULATORY NETWORKS; HUMANS; NEOPLASM METASTASIS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; ROC CURVE; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY; YEASTS;

EID: 71949118375     PISSN: 17518849     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-syb.2008.0155     Document Type: Article

References (41)

1. Brown, P.O. Botstein, D.: 'Exploring the new world of the genome with DNA microarrays', , Nat. Genet., 1999, 21, (1 Suppl), p. 33-37
2. Peri, S. Navarro, J.D. Amanchy, R.: et al. 'Development of human protein reference database as an initial platform for approaching systems biology in humans', , Genome Res., 2003, 13, (10), p. 2363
3. Ren, B. Robert, F. Wyrick, J.J.: et al. 'Genome-wide location and function of dna binding proteins', , Science, 2000, 290, (5500), p. 2306-2309, 0036-8075
4. Alon, U. Barkai, N. Notterman, D.A.: et al. 'Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays', , Proc. Natl. Acad. Sci. USA, 1999, 96, (12), p. 6745-6750, 0027-8424
5. Eisen, M.B. Spellman, P.T. Brown, P.O. Botstein, D.: 'Cluster analysis and display of genome-wide expression patterns', , Proc. Natl. Acad. Sci. USA, 1998, 95, (25), p. 14863-14868, 0027-8424
6. Segal, E. Wang, H. Koller, D.: 'Discovering molecular pathways from protein interaction and gene expression data', , Bioinformatics, 2003, 19, (Suppl. 1), p. 264-272
7. Enright, A.J. Dongen Van, S. Ouzounis, C.A.: 'An efficient algorithm for large-scale detection of protein families', , Nucleic. Acids. Res., 2002, 30, (7), p. 1575-1584
8. Zhao, X.M. Wang, R.S. Chen, L. Aihara, K.: 'Uncovering signal transduction networks from high-throughput data by integer linear programming', , Nucleic. Acids. Res., 2008, 36, (9), p. e48
9. Wu, Z.K. Zhao, X.M. Chen, L.: 'Identifying responsive functional modules from protein-protein interaction network', , Mol. Cells, 2009, 27, (3), p. 271-277
10. Doniger, S.W. Salomonis, N. Dahlquist, K.D.: et al. 'MAPPFinder: using gene ontology and GenMAPP to create a global gene-expression profile from microarray data', , Genome Biol., 2003, 4, (1), p. R7
11. Mootha, V.K. Lindgren, C.M. Eriksson, K.F.: et al. 'Pgc-1alpha-responsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes', , Nat. Genet., 2003, 34, (3), p. 267-273
12. Subramanian, A. Tamayo, P. Mootha, V.K.: et al. 'Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles', , Proc. Natl. Acad. Sci. USA, 2005, 102, (43), p. 15545-15550, 0027-8424
13. 'Gene Ontology: tool for the unification of biology', , Nat. Genet., 2000, 25, p. 25-29
14. Kanehisa, M. Goto, S. Hattori, M.: et al. 'From genomics to chemical genomics: new developments in KEGG', , Nucleic. Acids. Res., 2006, 34, p. D354 (database issue)
15. Dahlquist, K.D. Salomonis, N. Vranizan, K. Lawlor, S.C. Conklin, B.R.: 'GenMAPP, a new tool for viewing and analyzing microarray data on biological pathways', , Nat. Genet., 2002, 31, (1), p. 19-20
16. Curtis, R.K. Orešič, M. Vidal-Puig, A.: 'Pathways to the analysis of microarray data', , Trends Biotechnol., 2005, 23, (8), p. 429-435
17. Ideker, T. Ozier, O. Schwikowski, B. Siegel, A.F.: 'Discovering regulatory and signalling circuits in molecular interaction networks', , Bioinformatics, 2002, 18, (Suppl. 1), p. 233-240
18. Nacu, S. Critchley-Thorne, R. Lee, P. Holmes, S.: 'Gene expression network analysis and applications to immunology', , Bioinformatics, 2007, 23, (7), p. 850
19. Guo, Z. Li, Y. Gong, X.: et al. 'Edge-based scoring and searching method for identifying condition-responsive protein protein interaction sub-network', , Bioinformatics, 2007, 23, (16), p. 2121
20. Bandyopadhyay, S. Kelley, R. Ideker, T.: 'Discovering regulated networks during HIV-1 latency and reactivation', , Pacific Symp. Biocomput., 2006, 11, p. 354-366
21. Liu, M. Liberzon, A. Kong, S.W. Lai, W.R. Park, P.J. Kerr, K.: 'Network-based analysis of affected biological processes in Type 2 diabetes models', , PLoS Genet., 2007, 3, (6), p. e96
22. Ge, H. Liu, Z. Church, G.M. Vidal, M.: 'Correlation between transcriptome and interactome mapping data from saccharomyces cerevisiae', , Nat. Genet., 2001, 29, (4), p. 482-486
23. Ideker, T. Thorsson, V. Ranish, J.A.: et al. 'Integrated genomic and proteomic analyses of a systematically perturbed metabolic network', , Science, 2001, 292, (5518), p. 929, 0036-8075
24. Wang, Y. Klijn, J.G.M. Zhang, Y.: et al. 'Gene-expression profiles to predict distant metastasis of lymph-node-negative primary breast cancer', , Lancet, 2005, 365, (9460), p. 671-679
25. Golub, T.R. Slonim, D.K. Tamayo, P.: et al. 'Molecular classification of cancer: class discovery and class prediction by gene expression monitoring', , Science, 1999, 286, (5439), p. 531, 0036-8075
26. Ramaswamy, S. Tamayo, P. Rifkin, R.: et al. 'Multiclass cancer diagnosis using tumor gene expression signatures', , Proc. Natl. Acad. Sci. USA, 2001, 98, (26), p. 15149, 0027-8424
27. Lee, H.F. Dooly, D.R.: 'Algorithms for the constrained maximum-weight connected graph problem', , Nav. Res. Log., 1996, 43, p. 985-1008
28. Shannon, P. Markiel, A. Ozier, O.: et al. 'Cytoscape: a software environment for integrated models of biomolecular interaction networks', , Genome Res., 2003, 13, (11), p. 2498
29. Maere, S. Heymans, K. Kuiper, M.: 'BiNGO: a Cytoscape plugin to assess overrepresentation of gene ontology categories in biological networks', , Bioinformatics, 2005, 21, (16), p. 3448-3449
30. Chuang, H.Y. Lee, E. Liu, Y.T. Lee, D. Ideker, T.: 'Network-based classification of breast cancer metastasis', , Mol. Syst. Biol., 2007, 3, (140)
31. Meijers-Heijboer, H. van den Ouweland, A. Klijn, J.: et al. 'CHEK2-breast cancer consortium. Low-penetrance susceptibility to breast cancer due to CHEK2 (*) 1100delC in noncarriers of BRCA1 or BRCA2 mutations', , Nat. Genet., 2002, 31, p. 55-59
32. Futreal, P.A. Liu, Q. Shattuck-Eidens, D.: et al. 'BRCA1 mutations in primary breast and ovarian carcinomas', , Science, 1994, 266, (5182), p. 120-122, 0036-8075
33. Miki, Y. Swensen, J. Shattuck-Eidens, D.: et al. 'A strong candidate for the breast and ovarian cancer susceptibility gene BRCA1', , Science, 1994, 266, (5182), p. 66-71, 0036-8075
34. Wooster, R. Bignell, G. Lancaster, J.: et al. 'Identification of the breast cancer susceptibility gene BRCA2', , Nature, 1995, 378, (6559), p. 789-792, 0028-0836
35. Bachman, K.E. Argani, P. Samuels, Y.: et al. 'The PIK3CA gene is mutated with high frequency in human breast cancers', , Cancer Biol. Ther., 2004, 3, (8), p. 772-775
36. Campbell, I.G. Russell, S.E. Choong, D.Y.H.: et al. 'Mutation of the PIK3CA Gene in ovarian and breast cancer', , Cancer Res., 2004, 64, (21), p. 7678-7681
37. Pujana, M.A. Han, J.D. Starita, L.M.: et al. 'Network modeling links breast cancer susceptibility and centrosome dysfunction', , Nat. Genet., 2007, 39, (11), p. 1338-1349
38. Renwick, A. Thompson, D. Seal, S.: et al. 'ATM mutations that cause ataxia-telangiectasia are breast cancer susceptibility alleles', , Nat. Genet., 2006, 38, p. 873-875
39. Chang, C.C. Lin, C.J.: 'LIBSVM: a library for support vector machines', 2001, Software available at http://www.csie.ntu.edu.tw/cjlin/libsvm
40. Gandhi, T.K.B. Zhong, J. Mathivanan, S.: et al. 'Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets', , Nat. Genet., 2006, 38, p. 285-293
41. Xu, J. Li, Y.: 'Discovering disease-genes by topological features in human protein-protein interaction network', , Bioinformatics, 2006, 22, (22), p. 2800