A review on data mining and continuous optimization applications in computational biology and medicine

Birth Defects Research Part C - Embryo Today: Reviews

Volumn 87, Issue 2, 2009, Pages 165-181

  Weber, Gerhard Wilhelm ^a   Özöǧür Akyüz, Süreyya ^b   Kropat, Erik ^c  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b SABANCI UNIVERSITY   (Turkey)

^c UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Birth defects; Classification; Computational biology; Conic programming; Continuous; Discrete; Diseases; Dynamical system; Errors; Gene environment networks; Generalized semi infinite programming; Health care; Hybrid; Infinity; Intervals; Machine learning; Matrix; Medicine; Model selection; Modeling; Structural stability; Support vector machines; Uncertainty

Indexed keywords

BIOLOGY; DATA MINING; EPIGENETICS; GENE ENVIRONMENT NETWORK; GENE EXPRESSION; GENE REGULATORY NETWORK; MACHINE LEARNING; MATHEMATICAL MODEL; METAGENOMICS; MOLECULAR DYNAMICS; PRIORITY JOURNAL; REVIEW; SUPPORT VECTOR MACHINE;

ANIMALS; ARTIFICIAL INTELLIGENCE; AUTOMATIC DATA PROCESSING; COMPUTATIONAL BIOLOGY; CONGENITAL ABNORMALITIES; DATA INTERPRETATION, STATISTICAL; FUNGAL PROTEINS; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; HUMANS; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 67649352209     PISSN: 1542975X     EISSN: None     Source Type: Journal    
DOI: 10.1002/bdrc.20151     Document Type: Review

References (66)

1. Ahuja RK, Magnanti TL, Orlin JB. 1993. Network flow: theory, algorithms and applications. NJ: Prentice Hall.
2. Akçay D. 2005. Inference of switching networks by using a piecewise linear formulation, MSc Thesis. Turkey: Institute of Applied Mathematics, METU.
3. Akhmet MU, Gebert J, Öktem H, Pickl SW, Weber GW. 2005. An improved algorithm for analytical modeling and anticipation of gene expression patterns. J Comp Tech 10:3-20.
4. Altschul SF. 1991. Amino acid substitution matrices from an information theoretic perspective. J Mol Biol 219:555-665.
5. Amann H. 1983. Gewöhnliche Differentialgleichungen. Berlin, New York: Walter de Gruyter.
6. Aster RC, Thurber CH, Borchers B. 2005. Parameter estimation and inverse problems. Elsevier Academic Press, Amsterdam.
7. Atalay V, Cetin-Atalay R. 2005. Implicit motif distribution based hybrid computational kernel for sequence classification. Bioinformatics 21:1429-1436. (Pubitemid 40542697)
8. Brayton RK, Tong CH. 1979. Stability of dynamical systems: a constructive approach. IEEE Trans Circuits Syst 26:224-234. (Pubitemid 9440643)
9. Bröcker T, Lander L. 1975. Differentiable germs and catastrophes, London Mathematical Society Lecture Note Series 17. Cambridge: Cambridge University Press.
10. Carbayo MS, Bornman W, Cardo CC. 2000. DNA Microchips: technical and practical considerations. Curr Org Chem 9:945-971.
11. Chen T, He HL, Church GM. 1999. Modeling gene expression with differential equations. Paper presented at: Pacific Symposium on Biocomputing, Big Island of Hawaii, USA. pp. 29-40.
12. Dayhoff MO, Schwartz RM, Orcutt BC. 1978. A model of evolutionary change in proteins. In: Dayhoff MO, editor. Atlas of protein sequence and structure. Vol 5. Washington: National Biomedical Research Foundation. pp. 345-352.
13. DeRisi J, Iyer V, Brown P. 1997. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science 278:680-686. (Pubitemid 27464965)
14. Dubois DM, Kalisz E. 2004. Precision and stability of Euler, Runga-Kutta and incursive algorithm for the harmonic oscillator. Int J Comput Anticip Syst 14:21-36.
15. Duckert P, Brunak S, Blom N. 2004. Prediction of proprotein convertase cleavage sites. Protein Eng Des Sel 17:107-112. (Pubitemid 38173174)
16. Ergenç T, Weber GW. 2004. Modeling and prediction of gene-expression patterns reconsidered with Runge- Kutta discretization. J Comp Tech 9:40-48.
17. Feil R. 2006. Environmental and nutritional effects on the epigenetic regulation of genes. Mutation research. France: University of Montpellier II.
18. Fraga MF, Ballestar E, Paz MF, Ropero S, Setien F, Ballestar ML, Heine-Sunner D, Cigudosa JC, Urioste M, Benitez J, Boix-Chornet M, Sanchez-Aguilera A, Ling C, Carlsson E, Poulsen P, Vaag A, Stephan Z, Spector TD, Wu YZ, Plass C, Esteller M. 2005. Epigenetic differences arise during the lifetime of monozygotic twins. PNAS 102:10604-10609. (Pubitemid 41061601)
19. Gebert J, Lätsch M, Pickl SW, Radde N, Weber GW, Wünschiers R. 2004a. Genetic networks and anticipation of gene expression patterns. In: Computing Anticipatory Systems: CASYS(92)03. Sixth International Conference. AIP Conf Proc 718:474-485.
20. Gebert J, Lätsch M, Quek EMP, Weber GW. 2004b. Analyzing and optimizing genetic network structure via path-finding. J Comp Tech 9:3-12.
21. Gebert J, Öktem H, Pickl SW, Radde N, Weber GW, Yilmaz FB. 2004c. Inference of gene expression patterns by using a hybrid system formulation - an algorithmic approach to local state transition matrices. In: Lasker GE, Dubois DM, editors. Anticipative and predictive models in systems science I. Ontario, Windsor: International Institute for Advanced Studies (IIAS). pp. 63-66.
22. Gebert J, Lätsch M, Pickl SW, Weber GW, Wünschiers R. 2006. An algorithm to analyze stability of geneexpression pattern. In: Anthony M, Boros E, Hammer PL, Kogan A, editors. Special issue discrete mathematics and data mining II of Discrete Applied Mathematics 154:1140-1156.
23. Gebert J, Radde N. 2006. A network approach for modeling procaryotic biochemical networks with differential equations. In: Computing Anticipatory Systems. Paper presented at: CASYS'05, Seventh International Conference on Computing Anticipatory Systems, Liege, Belgium, 2005. pp. 526-533.
24. Gebert J, Radde N, Weber GW. 2007. Modelling gene regulatory networks with piecewise linear differential equations. Special issue (feature cluster) challenges of continuous optimization in theory and applications of EJOR 181 3:1148-1165. (Pubitemid 46498519)
25. Green ML, Singh AV, Zhang Y, Nemeth KA, Sulik KK, Knudsen TB. 2007. Reprogramming of genetic networks during initiation of the fetal alcohol syndrome. Dev Dyn 236:613-631. (Pubitemid 46233306)
26. Guckenheimer J, Holmes P. 1997. Nonlinear oscillations, dynamical systems, and bifurcations of vector fields. New York: Springer.
27. Hastie T, Tibshirani R, Friedman J. 2001. The elements of statistical learning - data mining, inference and prediction. New York: Springer Series in Statistics.
28. Hettich R, Zencke P. 1982. Numerische Methoden der Approximation und semi-infiniten Optimierung. Stuttgart: Teubner.
29. Hoon MD, Imoto S, Kobayashi K, Ogasawara N, Miyano S. 2003. Inferring gene regulatory networks from time-ordered gene expression data of Bacillus subtilis using differential equations. Paper presented at: Pacific Symposium on Biocomputing, Hawaii, USA. pp 17-28.
30. Huang S. 1999. Gene expression profiling, genetic networks and cellular states: an integrating concept for tumorigenesis and drug discovery. J Mol Med 77:469-480. (Pubitemid 29372579)
31. Jongen HT, Jonker P, Twilt F. 2000. Nonlinear optimization in finite dimensions - Morse theory, Chebyshev approximation, transversality, flows, parametric aspects. Nonconvex optimization and its applications. Boston: Kluwer Academic Publishers.
32. Jongen HT, Rückmann JJ, Stein O. 1998. Generalized semi-infinite optimization: a first order optimality condition and examples. Math Program 83:145-158. (Pubitemid 128431384)
33. Jongen HT, Weber GW. 1990. On parametric nonlinear programming. Ann Oper Res 27:253-284.
34. Jongen HT, Weber GW. 1991. Nonlinear optimization: characterization of structural stability. J Global Optim 1:47-64.
35. Kaati G, Bygren L, Edvinsson S. 2002. Cardiovascular and diabetes mortality determined bynutrition during 'parents and grandparents' slow growth period. Eur J Hum Genet 10:682-688.
36. Kahraman M, Öktem H, Weber GW, Akhmet M. 2008. Using piecewise linear systems with delay to grab the functional dynamics in biological systems. Preprint at Institute of Applied Mathematics, METU. Paper presented at: proceedings of International Symposium on Health Informatics and Bioinformatics, Istanbul, Turkey, pp. 18-20.
37. Kawashima S, Ogata H, Kanehisa M. 1999. AAindex: amino acid index database. Nucleic Acids Res 27:368-369. (Pubitemid 29209488)
38. Nicholas H, Ropelewski A. Sequence analysis: which scoring method should I use? Available at: http://www.psc.edu/research/biomed/homologous/ scoring-primer.html. Accessed on May 21, 2009.
39. Öktem H. 2005. A survey on piecewise- linear models of regulatory dynamical systems. Nonlinear Anal 63:336-349. (Pubitemid 41261396)
40. Özcan S, Yildirim V, Kaya L, Becher D, Hecker M, Özcengiz G. 2005. Phanerochaete chrysoporium proteome and a large scale study of heavy metal response. HIBIT. Paper presented at: International Symposium on Health Informatics and Bioinformatics, Turkey, Antalya, Turkey. pp. 108-114.
41. Özöǧür-Akyüz S, Hussain Z, Shawe- Taylor J. 2009. Model selection via test margin. To appear in the Special Issue on Data Mining of journal of Annals of Informations Systems, Springer Book Series.
42. Özöǧür S, Saǧdçoǧlu Celep AG, Karasözen B, Yildirim N, Weber GW. 2005. Dynamical modelling of enzymatic reactions, simulation and parameter estimation with genetic algorithms. HIBIT. Paper presented at: International Symposium on Health Informatics and Bioinformatics, Turkey, Antalya, Turkey. pp. 78-84.
43. Özöǧür-Akyüz S, Shawe-Taylor J, Weber GW, Ögel Z. 2008. Pattern analysis for the prediction of eukoryatic pro-peptide cleavage sites. Discrete Appl Math. Doi:10.1016/j.dam.2008.06.043 (SCI).
44. Rückmann JJ, Gómez JA. 2006. On generalized semi-infinite programming. TOP 14,1.
45. Sakamoto E, Iba H. 2001. Inferring a system of differential equations for a gene regulatory network by using genetic programming. Proc Congress on Evolutionary Computation, pp. 720-726.
46. Stein O. 2003. Bi-level Strategies in Semi-infinite Programming. Boston: Kluwer Academic Publishers.
47. Taştan M. 2005. Analysis and prediction of gene expression patterns by dynamical systems, and by a combinatorial algorithm. MSc Thesis. Ankara, Turkey: Institute of Applied Mathematics, METU.
48. Taştan M, Ergenç T, Pickl SW, Weber GW. 2005a. Stability analysis of gene expression patterns by dynamical systems and a combinatorial algorithm. HIBIT. Paper presented at: International Symposium on Health Informatics and Bioinformatics, Turkey, Antalya, Turkey. pp. 67-75.
49. Taştan M, Pickl SW, Weber GW. 2005b. Mathematical modeling and stability analysis of gene-expression patterns in an extended space and with Runge- Kutta discretization. Proc Oper Res (Bremen, Springer) 443-450.
50. Taylan P, Weber GW, Beck A. 2006. New approaches to regression by generalized additive models and continuous optimization for modern applications in finance, science and techology. To appear in the special issue of Optimization at the occasion of the fifth Ballarat Workshop on Global and Non-Smooth Optimization: theory, methods and applications, November 28-30, 2006.
51. Tezel A, Weber GW, Karasözen B, Ergenç T. 2005. On semi-infinite optimization of anticipatory systems and their modern applications. Paper presented at 8th SIAM Conference on Optimization, Stockholm, Sweden.
52. Uǧur Ö, Weber GW. 2006. Optimization and dynamics of gene-environment networks with intervals. To appear in the special issue of Journal of Industrial Management and Optimization at the occasion of the 5th Ballarat Workshop on Global and Non-Smooth Optimization: Theory, Methods and Applications November 28-30.
53. Uǧur Ö, Pickl SW, Weber GW, Wünschiers R. 2009. An algorithmic approach to analyze genetic networks and biological energy production: an introduction and contribution where OR meets biology. Optimization 58:1-22.
54. Weber GW. 1992. Charakterisierung struktureller Stabilität in der nichtlinearen Optimierung, Aachener Beitra ̈ge zur Mathematik 5, Bock HH, Jongen HT, Plesken W, editors. Aachen: Augustinus Publishing House (now: Mainz publishing house).
55. Weber GW. 1998. Generalized semi-infinite optimization: on iteration procedures and topological aspects. In: Kröplin B, Rudolph S, Brückner S, editors. Similarity methods. International Workshop. Stuttgart: Institute for Statics and Dynamics of Aerospace Structures. pp. 281-309.
56. Weber GW. 1999. Generalized semi-infinite optimization: on some foundations. J Comp Tech 4, 3:41-61.
57. Weber GW. 2003. Generalized semi-infinite optimization and related topics. In: Hofmannn KH, Wille R, editors. Lemgo: Heldermann Publishing House, Research and Exposition in Mathematics 29.
58. Weber GW, Tezel A. 2007. On generalized semi-infinite optimization of genetic networks. TOP 15 1:65-77.
59. Weber GW, Taylan P, Alparslan-Gök Z, Özöǧür- Akyüz S, Akteke-Öztürk B. 2006. Optimization of gene-environment networks in the presence of errors and uncertainty with Chebychev approximation. Preprint no. 64, Institute of Applied Mathematics, METU, submitted to the special issue of Discrete Applied Mathematics "GO V" in honour of the 70th birthday of Prof. Dr. P.L. Hammer and Prof. Dr. J. Krarup.
60. Weber GW, Kropat E, Akteke-Öztürk B, Görgülü ZK. A survey on OR and mathematical methods applied on gene-environment networks. To appear in the special issue of CEJOR at the occasion of EURO XXII 2007 (Prague, Czech Republic, July 8-11, 2007).
61. Weber GW, Uǧur Ö, Taylan P, Tezel A. 2008. On optimization, dynamics and uncertainty: a tutorial for gene-environment networks. To appear in the special issue Networks in Computational Biology of Discrete Applied Mathematics. DOI number: doi:10.1016/j.dam.2008.06.030.
62. Weber GW, Tezel A, Taylan P, Soyler A, Cetin M. 2008. Mathematical contributions to dynamics and optimization of gene-environment networks. Special Issue, Optimization 57:353-377.
63. Yagil G, Yagil E. 1971. On the relation between effector concentration and the rate of induced enzyme synthesis. Biophys J 11:11-27.
64. Yilmaz FB. 2004. A mathematical modeling and approximation of gene expression patterns by linear and quadratic regulatory relations and analysis of gene networks. MSc Thesis. Ankara, Turkey: Institute of Applied Mathematics, METU.
65. Yilmaz FB, Öktem H, Weber GW. 2005. Mathematical modeling and approximation of gene expression patterns and gene networks. In: Fleuren F, den Hertog D, Kort P, editors. Oper Res Proc 280-287.
66. Zupan B, Bratkoa I, Demšar J, Juvan P, Curk T, Borštnik U, Beck J, Halter J, Kuspa A, Shaulsky G. 2003. Gene- Path: a system for inference of genetic networks and proposal of genetic experiments. Artif Intell Med 29:107-130.