다중목적함수 진화 알고리즘을 이용한 마이크로어레이 프로브 디자인 = Microarray Probe Design with Multiobjective Evolutionary Algorithm

국문 초록 (Abstract)

프로브(probe) 디자인은 성공적인 DNA 마이크로어레이(DNA microarray) 실험을 위해서 필수적인 작업이다. 프로브가 만족시켜야 하는 조건은 마이크로어레이 실험의 목적이나 방법에 따라 다양하게 정의될 수 있는데, 대부분의 기존 연구에서는 각각의 조건에 대하여 각각 독립적으로 정해진 한계치(threshold) 값을 넘지 않는 프로브를 탐색하는 방법을 취하고 있다. 그러나, 본 연구에서는 프로브 디자인을 두가지 목적함수를 지닌 다중목적함수 최적화 문제(multiobjective optimization problem)로 정의하고, ε -다중목적함수 진화 알고리즘(ε -multiobjective evolutionary algorithm)을 이용하여 해결하는 방법을 제시한다. 제시된 방법은 19종류의 고위험군 인유두종 바이러스(Human Papillomavirus) 유전자들에 대한 프로브 디자인과 52종류의 애기장대 칼모듈린 유전자군(Arabidopsis Calmodulin multigene family)에 대한 프로브 디자인에 각각 적용되었다. 제안한 방법론을 사용하여 기존의 공개 프로브 디자인 프로그램인 OligoArray 및 OligoWiz에 비해 목표유전자에 더 적합한 프로브를 찾을 수 있었다.

다국어 초록 (Multilingual Abstract)

Probe design is one of the essential tasks in successful DNA microarray experiments. The requirements for probes vary as the purpose or type of microarray experiments. In general, most previous works use the simple filtering approach with the fixed threshold value for each requirement. Here, we formulate the probe design as a multiobjective optimization problem with the two objectives and solve it using ε -multiobjective evolutionary algorithm. The suggested approach was applied in designing probes for 19 types of Human Papillomavirus and 52 genes in Arabidopsis Calmodulin multigene family and successfully produced more target specific probes compared to well-known probe design tools such as OligoArray and OligoWiz.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 다중목적함수 최적화를 통한 프로브 디자인
• 3. 다중목적함수 진화 알고리즘을 이용한 프로브 디자인
• 4. 프로브 디자인 적용 결과
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 Matveeva, O. V., "Thermodynamic calculations and statistical correlations for oligo-probes design" 31 (31): 4211-4217, 2003

2 Rhee, S.Y., "The Arabidopsis Information Resource (TAIR): a model organism database providing a centralized, curated gateway to Arabidopsis biology, research materials and community" 31 (31): 224-228, 2003

3 Shin, S.-Y., "Simulation of DNA hybridization chain reaction based on thermodynamics and artificial chemistry" 451-, 2004

4 Wu, C., "Sequence dependence of cross-hybridization on short oligo microarrays" 33 (33): e84-, 2005

5 Rozen, S, "Primer3 on the WWW for general users and for biologist programmers" 132 : 365-386, 2000

6 Gordon, P. M. K, "Osprey: a comprehensive tool employing novel methods for the design of oligonucleotides for DNA sequencing and microarrays" 30 (30): e133-, 2004

7 Wernersson, R, "OligoWiz 2.0- integrating sequence feature annotation into the design of microarray probes" 33 : W611-W615, 2005

8 Rouillard, J.-M., "OligoArray 2.0: design of oligonucleotide probes for DNA microarrays using a thermodynamic approach" 31 (31): 3057-3062, 2003

9 Chenna, R., "Multiple sequence alignment with the Clustal series of programs" 31 (31): 3497-3500, 2003

10 Deb, K, "Multi-Objective Optimization using Evolutionary Algorithms" John Wiley & Sons, Ltd 2001

11 Shin, S.-Y, "Microarray probe design using ε-multi-objective evolutionary algorithms with thermodynamic criteria" 3907 : 184-195, 2006

12 Zuker,M, "Mfold web server for nucleic acid folding and hybridization prediction" 31 (31): 3406-3415, 2003

13 Herwig, R., "Information theoretical probe selection for hybridisation experiments" 16 (16): 890-898, 2000

14 Walboomers, J. M. M., "Human papillomavirus is a necessary cause of invasive cervical cancer worldwide" 189 (189): 12-19, 1999

15 McCormack, E, "Handling calcium signaling: Arabidopsis CaMs and CMLs" 10 (10): 383-389, 2005

16 Drmanac, S, "Gene-representing cDNA clusters defined by hybridization of 57,419 clones from infant brain libraries with short oligonucleotide probes" 37 (37): 29-40, 1996

17 Altschul, S. F, "Gapped BLAST and PSI-BLAST: a new generation of protein database search programs" 25 (25): 3389-3402, 1997

18 Bck,T, "Evolutionary Algorithms in Theory and Practice" Oxford University Press 1996

19 He, Z., "Empirical establishment of oligonucleotide probe design criteria" 71 (71): 3753-3760, 2005

20 Laumanns, M, "Combining convergence and diversity in evolutionary multiobjective optimization" 10 (10): 263-282, 2002

21 Kent,W.J, "BLAT-the BLAST-like alignment tool" 12 (12): 656-664, 2002

22 SantaLucia, J. Jr., "A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics" 95 (95): 1460-1465, 1998

23 Deb, K., "A fast multi-objective evolutionary algorithm for finding well-spread Pareto-optimal solutions" Kanpur Genetic Algorithm Laboratory, Indian Institute of Technology Kanpur 2003