Informative gene selection and design of regulatory networks using integer optimization

Computers and Chemical Engineering

Volumn 32, Issue 4-5, 2008, Pages 633-649

  Yang, E ^a   Maguire, T ^a   Yarmush, M L ^a   Androulakis, I P ^a,b  

^a RUTGERS UNIVERSITY   (United States)

^b The State University of New Jersey   (United States)

Author keywords

Classification; Gene expression; Gene selection; Integer optimization; Regulatory networks

Indexed keywords

BIOINFORMATICS; CLASSIFICATION (OF INFORMATION); INFORMATION SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

GENE SELECTION; INTEGER OPTIMIZATION; REGULATORY NETWORKS;

GENE EXPRESSION;

BIOINFORMATICS; CLASSIFICATION (OF INFORMATION); GENE EXPRESSION; INFORMATION SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

EID: 38849143809     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2007.01.009     Document Type: Article

References (105)

1. Abdelrahim M., Smith III R., et al. Aryl hydrocarbon receptor gene silencing with small inhibitory RNA differentially modulates Ah-responsiveness in MCF-7 and HepG2 cancer cells. Molecular Pharmacology 63 6 (2003) 1373-1381
2. Adjiman C.S., Androulakis I.P., et al. Global optimization of mixed-integer nonlinear problems. Aiche Journal 46 9 (2000) 1769-1797
3. Alizadeh A.A., Eisen M.B., et al. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403 6769 (2000) 503-511
4. Allander S.V., Nupponen N.N., et al. Gastrointestinal stromal tumors with KIT mutations exhibit a remarkably homogeneous gene expression profile. Cancer Research 61 24 (2001) 8624-8628
5. Alon U., Barkai N., et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceeding of the National Academy of Sciences of the United States of America 96 12 (1999) 6745-6750
6. Andrews G.K. Regulation of metallothionein gene expression by oxidative stress and metal ions. Biochemical Pharmacology 59 1 (2000) 95-104
7. Androulakis I.P. Selecting maximally informative genes. Computers & Chemical Engineering 29 3 (2005) 535-546
8. Baer C., Nees M., et al. Profiling and functional annotation of mRNA gene expression in pediatric rhabdomyosarcoma and Ewing's sarcoma. International Journal of Cancer 110 5 (2004) 687-694
9. Barabasi A.L., and Oltvai Z.N. Network biology: Understanding the cell's functional organization. Nature Reviews Genetics 5 2 (2004) 101-113
10. Bassett Jr. D.E., Eisen M.B., et al. Gene expression informatics-it's all in your mine. Nature Genetics 21 Suppl. 1 (1999) 51-55
11. Biegler L.T., Grossmann I.E., et al. Systematic methods of chemical process design (1997), Prentice Hall
12. Bittner M., Meltzer P., et al. Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature 406 6795 (2000) 536-540
13. Boscolo, R., & Sabatti, C., et al. (2004). Reconstructing hidden regulatory layers by network component analysis: Theory and application, http://www.ee.ucla.edu/%7Ericcardo/NCA/Boscolo-TCBB-0516.pdf.
14. Bowtell D.D. Options available - from start to finish - for obtaining expression data by microarray. Nature Genetics 21 Suppl. 1 (1999) 25-32
15. Busygin S., Prokopyev O.A., et al. Feature selection for consistent biclustering via fractinal 0-1 programming. Journal of Combinatorial Optimization 10 1 (2005) 7-21
16. Cerisano V., Aalto Y., et al. Molecular mechanisms of CD99-induced caspase-independent cell death and cell-cell adhesion in Ewing's sarcoma cells: Actin and zyxin as key intracellular mediators. Oncogene 23 33 (2004) 5664-5674
17. Chen Y.H., Beischlag T.V., et al. Role of GAC63 in transcriptional activation mediated by the aryl hydrocarbon receptor. Journal of Biological Chemistry 281 18 (2006) 12242-12247
18. Cheung V.G., Morley M., et al. Making and reading microarrays. Nature Genetics 21 Suppl. 1 (1999) 15-19
19. Chilingaryan A., Gevorgyan N., et al. Multivariate approach for selecting sets of differentially expressed genes. Mathematical Biosciences 176 1 (2002) 59-69
20. Dasika M.S., Gupta A., et al. A mixed integer linear programming (MILP) framework for inferring time delay in gene regulatory networks. Pacific Symposium in Biocomputing (2004) 474-485
21. Dettling M., and Buhlmann P. Finding predictive gene groups from microarray data. Journal of Multivariate Analysis 90 1 (2004) 106-131
22. Dougherty E.R. Small sample issues for microarray-based classification. Comparative and Functional Genomics 2 1 (2001) 28-34
23. Dudoit S., Yang Y.H., et al. Statistical methods for identifying differentially expressed genes in replicated cDNA microarray experiments. Statistica Sinica 12 1 (2002) 111-139
24. Duin R. Classifiers in almost empty spaces. ICPR15 15th Int. Conference on Pattern Recognition. Barcelona, Spain (2000)
25. Fisher R.A. The use of multiple measurements in taxonomic problems. Annals of Eugenics 7 11 (1936) 179-188
26. Floudas C.A. Nonlinear and mixed-integer optimization: Fundamentals and applications (1995), Oxford University Press
27. Floudas C.A. Research challenges, opportunities and synergism in systems engineering and computational biology. Aiche Journal 51 7 (2005) 1872-1884
28. Fraenzer J.T., Pan H., et al. Overexpression of the NF2 gene inhibits schwannoma cell proliferation through promoting PDGFR degradation. International Journal of Oncology 23 6 (2003) 1493-1500
29. Freed N., and Glover F. A linear programming approach to the discriminant problem. Decision Sciences 12 (1981) 68-74
30. Freed N., and Glover F. Simple but powerful goal programming for the discriminant problem. European Journal of Operational Research 7 (1981) 44-60
31. Freed N., and Glover F. Evaluating alternative linear programming formulations for the discriminant problem. Decision Sciences 17 (1986) 151-162
32. Gehrlein W.V. General mathematical programming formulations for the statistical classification problem. Operations Research Letters 5 6 (1986) 299-304
33. Glover F. Improved Linear integer Programming Formulations of Nonlinear Integer Problems. Management Science 22 4 (1975) 455-460
34. Glover F. Improved linear programming models for discrminant analysis. Decision Sciences 21 (1990) 771-785
35. Glover F., Keene S., et al. A new class of models for the discrminant problem. Decision Sciences 19 (1988) 269-280
36. Golub T.R., Slonim D.K., et al. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286 5439 (1999) 531-537
37. Guyon I., Weston J., et al. Gene selection for cancer classification using support vector machines. Machine Learning 46 1-3 (2002) 389-422
38. Herrgard M.J., Covert M.W., et al. Reconstruction of microbial transcriptional regulatory networks. Current Opinion in Biotechnology 15 1 (2004) 70-77
39. Ho T. A data complexity analysis of comparative advantages of decision forest constructirs. Pattern Analysis Applications 5 (2002) 102-112
40. Holter N.S., Mitra M., et al. Fundamental patterns underlying gene expression profiles: Simplicity from complexity. Proceedings of the National Academy of Sciences of the United States of America 97 15 (2000) 8409-8414
41. Huang H., Hara A., et al. Altered expression of immune defense genes in pilocytic astrocytomas. Journal of Neuropathology and Experimental Neurology 64 10 (2005) 891-901
42. Iannarilli F.J., and Rubin P.A. Feature selection for multiclass discrimination via mixed-integer linear programming. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 6 (2003) 779-783
43. Jain A., and Zongker D. Feature selection: Evaluation, application, and small sample performance. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 2 (1997) 153-158
44. Jegga A.G., Sherwood S.P., et al. Detection and visualization of compositionally similar cis-regulatory element clusters in orthologous and coordinately controlled genes. Genome Research 12 9 (2002) 1408-1417
45. Kafatos F.C. A revolutionary landscape: The restructuring of biology and its convergence with medicine. Journal of Molecular Biology 319 4 (2002) 861-867
46. Kao K.C., Yang Y.L., et al. Transcriptome-based determination of multiple transcription regulator activities in Escherichia coli by using network component analysis. Proceedings of the National Academy of Sciences of the United States of America 101 2 (2004) 641-646
47. Khan J., Wei J.S., et al. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Natural Medicine 7 6 (2001) 673-679
48. Kitano H. Biological robustness. Nature Reviews Genetics 5 11 (2004) 826-837
49. Kohavi R., and John G.H. Wrappers for feature subset selection. Artificial Intelligence 97 1-2 (1997) 273-324
50. Lee K., Berthiaume F., et al. Profiling of dynamic changes in hypermetabolic livers. Biotechnology and Bioengineering 83 4 (2003) 400-415
51. Lee I.K., Lee Y.M., et al. Hepatobiliary excretion of tributylmethylamonium in rats with lipopolysaccharide-induced acute inflammation. Archives of Pharmacal Research 25 6 (2002) 969-972
52. Lee H., Park D.S., et al. Caveolin-1 mutations (P132L and null) and the pathogenesis of breast cancer: Caveolin-1 (P132L) behaves in a dominant-negative manner and caveolin-1(-/-) null mice show mammary epithelial cell hyperplasia. American Journal of Pathology 161 4 (2002) 1357-1369
53. Liao J.C., Boscolo R., et al. Network component analysis: Reconstruction of regulatory signals in biological systems. Proceedings of the National Academy of Sciences of the United States of America 100 26 (2003) 15522-15527
54. Liebermeister W. Linear modes of gene expression determined by independent component analysis. Bioinformatics 18 1 (2002) 51-60
55. Lin H.J., Shaffer K.M., et al. AF1q, a differentially expressed gene during neuronal differentiation, transforms HEK cells into neuron-like cells. Brain Research. Molecular Brain Research 131 1-2 (2004) 126-130
56. Lipshutz R.J., Fodor S.P., et al. High density synthetic oligonucleotide arrays. Nature Genetics 21 Suppl. 1 (1999) 20-24
57. Liu H., and Motoda H. Feature selection for knowledge discovery and data mining (2000), Kluwer Academic Publishers
58. Lomas J., Bello M.J., et al. Genetic and epigenetic alteration of the NF2 gene in sporadic meningiomas. Genes Chromosomes Cancer 42 3 (2005) 314-319
59. Luo J., Duggan D.J., et al. Human prostate cancer and benign prostatic hyperplasia: Molecular dissection by gene expression profiling. Cancer Research 61 12 (2001) 4683-4688
60. Mangasarian O.L. Linear and nonlinear separation of patterns by linear programming. Operations Research 13 (1965) 444-452
61. Mangasarian O.L. Multi-surface method of pattern separation. IEEE Transactions in Information Theory IT-14 (1968) 801-807
62. Matys V., Fricke E., et al. TRANSFAC: Transcriptional regulation, from patterns to profiles. Nucleic Acids Research 31 1 (2003) 374-378
63. Miao W., Hu L., et al. Transcriptional regulation of NF-E2 p45-related factor (NRF2) expression by the aryl hydrocarbon receptor-xenobiotic response element signaling pathway: Direct cross-talk between phase I and II drug-metabolizing enzymes. Journal of Biological Chemistry 280 21 (2005) 20340-20348
64. Narendra P., and Fukunaga K. A branch and bound algorithm for feature subset selection. IEEE Transactions of Computers C-26 9 (1977) 917-926
65. NIST. e-Handbook of Statistical Methods (1998), SEMATECH
66. Ogata A., Chauhan D., et al. IL-6 triggers cell growth via the Ras-dependent mitogen-activated protein kinase cascade. Journal of Immunology 159 5 (1997) 2212-2221
67. Perou C.M., Jeffrey S.S., et al. Distinctive gene expression patterns in human mammary epithelial cells and breast cancers. Proceedings of the National Academy of Sciences of the United States of America 96 16 (1999) 9212-9217
68. Pollack J.R., Perou C.M., et al. Genome-wide analysis of DNA copy-number changes using cDNA microarrays. Nature Genetics 23 1 (1999) 41-46
69. Qian J., Lin J., et al. Prediction of regulatory networks: Genome-wide identification of transcription factor targets from gene expression data. Bioinformatics 19 15 (2003) 1917-1926
70. Quandt K., Frech K., et al. MatInd and MatInspector: New fast and versatile tools for detection of consensus matches in nucleotide sequence data. Nucleic Acids Research 23 23 (1995) 4878-4884
71. Rajjayabun P.H., Garg S., et al. Caveolin-1 expression is associated with high-grade bladder cancer. Urology 58 5 (2001) 811-814
72. Raychaudhuri S., Stuart J.M., et al. Principal components analysis to summarize microarray experiments: Application to sporulation time series. Pacific Symposium on Biocomputing (2000) 455-466
73. Ross D.T., Scherf U., et al. Systematic variation in gene expression patterns in human cancer cell lines. Nature Genetics 24 3 (2000) 227-235
74. Ryu C.H., Kim S.W., et al. The merlin tumor suppressor interacts with Ral guanine nucleotide dissociation stimulator and inhibits its activity. Oncogene 24 34 (2005) 5355-5364
75. Sahinidis N.V. BARON: A general purpose global optimization software package. Journal of Global Optimization 8 2 (1996) 201-205
76. Schena M., Shalon D., et al. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 270 5235 (1995) 467-470
77. Schmitt Jr. W.A., Raab R.M., et al. Elucidation of gene interaction networks through time-lagged correlation analysis of transcriptional data. Genome Research 14 8 (2004) 1654-1663
78. Schroer K., Zhu Y., et al. Obligatory role of cyclic adenosine monophosphate response element in cyclooxygenase-2 promoter induction and feedback regulation by inflammatory mediators. Circulation 105 23 (2002) 2760-2765
79. Scott M.J., Godshall C.J., et al. Jaks, STATs, Cytokines, and Sepsis. Clinical and Diagnostic Laboratory Immunology 9 6 (2002) 1153-1159
80. Shioda R. Integer optimization in data mining, operations research (2003), MIT, Boston
81. Sollars V.E., McEntee B.J., et al. A novel transgenic line of mice exhibiting autosomal recessive male-specific lethality and non-alcoholic fatty liver disease. Human Molecular Genetics 11 22 (2002) 2777-2786
82. Sonveaux P., Martinive P., et al. Caveolin-1 expression is critical for vascular endothelial growth factor-induced ischemic hindlimb collateralization and nitric oxide-mediated angiogenesis. Circulation Research 95 2 (2004) 154-161
83. Stam A. Nontraditional approaches to statistical classification: Some perspectives on L_p-norm methods. Annals of Operations Research 74 (1997) 1-36
84. Street W.N. Oblique multicategory decision trees using nonlinear programming. Informs Journal on Computing 17 1 (2005) 25-31
85. Sun M., and Xiong M. A mathematical programming approach for gene selection and tumor classification. American Journal of Human Genetics 71 4 (2002) 229-1229
86. Szabo A., Boucher K., et al. Variable selection and pattern recognition with gene expression data generated by the microarray technology. Mathematical Biosciences 176 1 (2002) 71-98
87. Taylor M.S., Kai C., et al. Heterotachy in mammalian promoter evolution. PLoS Genet 2 4 (2006) e30
88. Teixeira M.C., Monteiro P., et al. The YEASTRACT database: A tool for the analysis of transcription regulatory associations in Saccharomyces cerevisiae. Nucleic Acids Research 34 Database issue (2006) D446-D451
89. Tompa M., Li N., et al. Assessing computational tools for the discovery of transcription factor binding sites. Nature Biotechnology 23 1 (2005) 137-144
90. Tran L.M., Brynildsen M.P., et al. gNCA: A framework for determining transcription factor activity based on transcriptome: Identifiability and numerical implementation. Metabolic Engineering 7 2 (2005) 128-141
91. Uney, F., Turkay, M. (in press). A mixed-integer programming approach to multi-class data classification problem. European Journal of Operations Research.
92. Vemula M., Berthiaume F., et al. Expression profiling analysis of the metabolic and inflammatory changes following burn injury in rats. Physiology Genomics 18 1 (2004) 87-98
93. Vrzal R., Ulrichova J., et al. Aromatic hydrocarbon receptor status in the metabolism of xenobiotics under normal and pathophysiological conditions. Biomedical Papers of the Medical Faculty of University of Palacky Olomouc Czech Republic 148 1 (2004) 3-10
94. Wang S., Ge K., et al. Role of mediator in transcriptional activation by the aryl hydrocarbon receptor. Journal of Biological Chemistry 279 14 (2004) 13593-13600
95. Wasserman W.W., and Sandelin A. Applied bioinformatics for the identification of regulatory elements. Nature Reviews Genetics 5 4 (2004) 276-287
96. Wei G.H., Liu D.P., et al. Charting gene regulatory networks: Strategies, challenges and perspectives. Biochemistry Journal 381 Pt 1 (2004) 1-12
97. Weir M.L., and Muschler J. Dystroglycan: Emerging roles in mammary gland function. Journal of Mammary Gland Biology Neoplasia 8 4 (2003) 409-419
98. Williams T.M., Cheung M.W., et al. Loss of caveolin-1 gene expression accelerates the development of dysplastic mammary lesions in tumor-prone transgenic mice. Molecular Biology of Cell 14 3 (2003) 1027-1042
99. Williams T.M., Hassan G.S., et al. Caveolin-1 promotes tumor progression in an autochthonous mouse model of prostate cancer: Genetic ablation of Cav-1 delays advanced prostate tumor development in tramp mice. Journal of Biological Chemistry 280 26 (2005) 25134-25145
100. Williams T.M., Medina F., et al. Caveolin-1 gene disruption promotes mammary tumorigenesis and dramatically enhances lung metastasis in vivo. Role of Cav-1 in cell invasiveness and matrix metalloproteinase (MMP-2/9) secretion. Journal of Biological Chemistry 279 49 (2004) 51630-51646
101. Xiao G.H., Chernoff J., et al. NF2: The wizardry of merlin. Genes Chromosomes Cancer 38 4 (2003) 389-399
102. Yang E., Berthiaume F., et al. An integrative systems biology approach for analyzing liver hypermetabolism. 16th European Symposium on Computer Aided Process Engineering and 9th Int. Symp. Process Systems Engineering Garmisch-Partenkirchen (2006), Elsevier, Germany
103. Yang E., Roth C.M., et al. New approaches for enabling temporal expression profiling analysis. AIChE Annual Meeting. Cincinnati (2005)
104. Yang Y.L., Suen J., et al. Inferring yeast cell cycle regulators and interactions using transcription factor activities. BMC Genomics 6 1 (2005) 90
105. Zhu X., Meng G., et al. MHC class I-related neonatal Fc receptor for IgG is functionally expressed in monocytes, intestinal macrophages, and dendritic cells. Journal of Immunology 166 5 (2001) 3266-3276