• 제목/요약/키워드: design DNA

검색결과 238건 처리시간 0.028초

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

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

유전자 알고리즘을 이용한 DNA 서열 생성 시스템의 효율적인 구현에 대한 연구 (Implementation of efficient DNA Sequence Generate System with Genetic Algorithm)

  • 이은경;이승렬;김동순;정덕진
    • 전자공학회논문지SC
    • /
    • 제43권5호
    • /
    • pp.44-59
    • /
    • 2006
  • DNA 컴퓨터의 계산 수준을 분자 수준으로 끌어내려 막대한 병렬성을 확보하고, 보다 효율적인 정보 처리를 가능케 해 차세대 컴퓨팅 기법으로서의 위치를 확고히 하고 있다. 그러나 DNA 컴퓨팅은 실제 실험을 통해 계산 모델 및 알고리즘을 검증하기 때문에 많은 연산 시간을 필요로 한다. 따라서 빠른 계산 모델 및 알고리즘의 검증을 위해 시뮬레이터인 NACST가 개발되었다. 그러나 NACST에 포함된 서열생성 시스템의 반복적인 연산 특징 때문에 이 또한 많은 연산시간을 필요로 하게 되었다. 따라서 시뮬레이션 시간 단축을 위한 서열생성 시스템의 효율적인 하드웨어 구조가 요구된다. 이에 본 논문은 DNA 코드 최적화 부분의 연산시간이 NACST 연산시간의 약 95% 이상을 차지한다는 점을 착안하여 DNA 서열 생성 시스템에 병렬 기법과 Pipeline 기법을 적용하였고 적합도 함수 간 연산을 공유시켜 연산의 양을 대폭 줄이고 분배해 시뮬레이션 시간을 크게 줄일 수 있는 하드웨어 구조를 제안하고 검증하였다. 실험 결과 제안된 하드웨어는 기존 소프트웨어에 비해 약 467배 이상의 연산시간 감소를 보였으며 DNA 서열 생성 성능은 기존과 동일함을 보였다.

Camptothecin 유도체의 Human Topoisomerase I-DNA 복합체에 대한 Docking 연구 (Docking Studies of Camptothecin Analogues into Human Topoisomerase I-DNA Complex)

  • 박인선;김보연;김춘미;최선
    • 약학회지
    • /
    • 제53권4호
    • /
    • pp.222-227
    • /
    • 2009
  • Human topoisomerase I (Topo I) plays a pivotal role in cell replication, transcription and repair and, therefore, is an important anti-cancer target. 20S-camptothecin (CPT) is a representative Topo I inhibitor. Compounds belonging to CPT family inhibit the religation step of Topo I-DNA by binding to the DNA cleavage site. Computational docking studies with Surflex-Dock were carried out to investigate the binding modes between Topo I-DNA binary complex structure and the ligand such as 20S-CPT and 9,10-substituted 20S-CPT analogues. The docking results demonstrated that most of the compounds with $IC_{50}$ value under $0.5{\mu}M$ intercalated exactly between the -1 and +1 DNA bases, deeply toward the cleavage site. The complex was stabilized by hydrogen-bonding and hydrophobic interactions with both the enzyme and the DNA. The compounds with $IC_{50}$ value above $0.5{\mu}M$ were poorly docked and did not intercalate. In addition, the docking results confirmed the overall correlation between the $IC_{50}$ values and docking scores, indicating the possible use of the modeling for the prediction of biological activity and design of potential inhibitors.

환경 DNA 메타바코딩을 활용한 멧돼지 및 육상 포유류 출현 모니터링 - 경기도 양평군 일대를 중심으로 - (Monitoring the presence of wild boar and land mammals using environmental DNA metabarcoding - Case study in Yangpyeong-gun, Gyeonggi-do -)

  • 김용환;한윤하;박지윤;김호걸;조수현;송영근
    • 한국환경복원기술학회지
    • /
    • 제24권6호
    • /
    • pp.133-144
    • /
    • 2021
  • This study aims to estimate location of land mammals habitat by analyzing spatial data and investigate how to apply environmental DNA monitoring methodology to lotic system in Yangpyeong-gun, Gyeonggi-do. Environmental DNA sampling points are selected through spatial analysis with QGIS open source program by overlaying Kernel density of wild boar(Sus scrofa), elevation, slope and land-cover map, and 81 samples are collected. After 240 mL of water was filtered in each sample, metabarcoding technique using MiMammal universal primer was applied in order to get a whole list of mammal species whose DNA particles contained in filtered water. 8 and 22 samples showed DNA of wild boar and water deer, respectively. DNA of raccoon dog, Eurasian otter, and Siberian weasel are also detected through metabarcoding analysis. This study is valuable that conducted in outdoor lotic system. The study suggests a new wildlife monitoring methodology integrating overlayed geographic data and environmental DNA.

춘란(Cymbidium goeringii) 품종에 대한 Simple Sequence Repeats (SSR) DNA 마커의 복합 유전자형 결정과 적용 (Determination and Application of Combined Genotype of Simple Sequence Repeats (SSR) DNA Marker for Cultivars of Cymbidium goeringii)

  • 이대건;고재철;정기화
    • 원예과학기술지
    • /
    • 제30권3호
    • /
    • pp.278-285
    • /
    • 2012
  • 춘란(Cymbidium goeringii)은 동북아시아에서 난류중에서 가장 잘 알려진 중요한 종이다. 본 연구에서는 8개의 simple sequence repeats(SSR) 마커(CG409, CG415, CG709, CG722,CG787, CG1023, CG1210, and CG1281)를 동시증폭할 수 있는 multiplex PCR 시스템을 개발하여, 춘란의 40품종에 대한 유전자형을 분석하하는데 활용하였다. 품종은 모든 품종은 서로 다른 복합 유전자형을 가졌으며, 개체간 평균 복합식별력은 $7.14{\times}10^{-10}$로 매우 높게 나타났다. 관찰 이형접합도(Ho = 0.466)는 한국 내 야생집단과 유사한 값(동해안: 0.438, 서해안: 0.583)을 보였는데, 이 사실은 각 품종이 원래 야생에서 채집되어 품종으로 등록된 후 영양번식을 통해 번식을 하면서 유전적 본질이 변형되지 않았음을 의미한다. 본 연구에서 아울러 확립한 8개의 SSR 마커의 복합 유전자형을 이용하여 SSR DNA ID를 2차원 바코드로 표현하는 프로그램을 개발하였다. 복합 유전자형을 사용하여 개발된 개체별 고유 DNA ID의 개체 식별력은 통계적으로 99.999999% 이상이 되므로 높은 정확도로 개체간 구분이 가능해진다. 본 연구에서 개발한 SSR DNA ID와 2차원 바코드는 춘란 품종간 식별, 유지 등에 유용하게 활용될 수 있을 것이다.