Multi-objective Evolutionary Probe Design Based on Thermodynamic Criteria for HPV Detection

作者: In-Hee Lee , Sun Kim , Byoung-Tak Zhang

DOI: 10.1007/978-3-540-28633-2_78

关键词:

摘要: DNA microarrays are widely used techniques in molecular biology and computing area. It consists of the sequences called probes, which complementaries to genes interest, on solid surfaces. And its reliability seriously depends quality probe sequences. Therefore, one must carefully choose sets target In this paper, design for is formulated as multi-objective optimization problem. We propose a evolutionary approach, known be suitable kind Since algorithm can find multiple solutions at time, we thermodynamic criteria most one. For experiments, set generated by proposed method compared commercial microarrays, detects Human Papillomavirus (HPV). The comparison result supports that our approach useful optimize

参考文章(10)
Kalyanmoy Deb, Tushar Goel, Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence international conference on evolutionary multi criterion optimization. pp. 67- 81 ,(2001) , 10.1007/3-540-44719-9_5
S. Drmanac, N.A. Stavropoulos, I. Labat, J. Vonau, B. Hauser, M.B. Soares, R. Drmanac, Gene-representing cDNA clusters defined by hybridization of 57,419 clones from infant brain libraries with short oligonucleotide probes. Genomics. ,vol. 37, pp. 29- 40 ,(1996) , 10.1006/GENO.1996.0517
Hye Seung Han, Hyo Kyoung Choi, Tae Shin Park, Tae Sook Hwang, Jeongmi Kim Jeong, Misun Park, Detection and typing of HPV genotypes in various cervical lesions by HPV oligonucleotide microarray Gynecologic Oncology. ,vol. 90, pp. 51- 56 ,(2003) , 10.1016/S0090-8258(03)00201-4
R. Herwig, A. O. Schmitt, M. Steinfath, J. O'Brien, H. Seidel, S. Meier-Ewert, H. Lehrach, U. Radelof, Information theoretical probe selection for hybridisation experiments. Bioinformatics. ,vol. 16, pp. 890- 898 ,(2000) , 10.1093/BIOINFORMATICS/16.10.890
F. Li, G. D. Stormo, Selection of optimal DNA oligos for gene expression arrays international conference on bioinformatics. ,vol. 17, pp. 1067- 1076 ,(2001) , 10.1093/BIOINFORMATICS/17.11.1067
J. SantaLucia, A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics Proceedings of the National Academy of Sciences of the United States of America. ,vol. 95, pp. 1460- 1465 ,(1998) , 10.1073/PNAS.95.4.1460
J. Borneman, M. Chrobak, G. Della Vedova, A. Figueroa, T. Jiang, Probe selection algorithms with applications in the analysis of microbial communities. Bioinformatics. ,vol. 17, pp. 39- 48 ,(2001) , 10.1093/BIOINFORMATICS/17.SUPPL_1.S39
J. B. Tobler, M.N. Molla, E.F. Nuwaysir, R.D. Green, J.W. Shavlik, Evaluating machine learning approaches for aiding probe selection for gene-expression arrays intelligent systems in molecular biology. ,vol. 18, pp. 164- 171 ,(2002) , 10.1093/BIOINFORMATICS/18.SUPPL_1.S164
Kalyanmoy Deb, None, Evolutionary multi-criterion optimization genetic and evolutionary computation conference. pp. 2577- 2602 ,(2010) , 10.1145/1830761.1830909