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

검색결과 307건 처리시간 0.032초

Development of Pattern Classifying System for cDNA-Chip Image Data Analysis

  • Kim, Dae-Wook;Park, Chang-Hyun;Sim, Kwee-Bo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.838-841
    • /
    • 2005
  • DNA Chip is able to show DNA-Data that includes diseases of sample to User by using complementary characters of DNA. So this paper studied Neural Network algorithm for Image data processing of DNA-chip. DNA chip outputs image data of colors and intensities of lights when some sample DNA is putted on DNA-chip, and we can classify pattern of these image data on user pc environment through artificial neural network and some of image processing algorithms. Ultimate aim is developing of pattern classifying algorithm, simulating this algorithm and so getting information of one's diseases through applying this algorithm. Namely, this paper study artificial neural network algorithm for classifying pattern of image data that is obtained from DNA-chip. And, by using histogram, gradient edge, ANN and learning algorithm, we can analyze and classifying pattern of this DNA-chip image data. so we are able to monitor, and simulating this algorithm.

  • PDF

Automatic Reading System for On-off Type DNA Chip

  • Ryu, Mun-Ho;Kim, Jong-Dae;Kim, Jong-Won
    • Journal of Information Processing Systems
    • /
    • 제2권3호
    • /
    • pp.189-193
    • /
    • 2006
  • In this study we propose an automatic reading system for diagnostic DNA chips. We define a general specification for an automatic reading system and propose a possible implementation method. The proposed system performs the whole reading process automatically without any user intervention, covering image acquisition, image analysis, and report generation. We applied the system for the automatic report generation of a commercialized DNA chip for cervical cancer detection. The fluorescence image of the hybridization result was acquired with a $GenePix^{TM}$ scanner using its library running in HTML pages. The processing of the acquired image and the report generation were executed by a component object module programmed with Microsoft Visual C++ 6.0. To generate the report document, we made an HWP 2002 document template with marker strings that were supposed to be searched and replaced with the corresponding information such as patient information and diagnosis results. The proposed system generates the report document by reading the template and changing the marker strings with the resultant contents. The system is expected to facilitate the usage of a diagnostic DNA chip for mass screening by the automation of a conventional manual reading process, shortening its processing time, and quantifying the reading criteria.

Nuclear DNA Quantification of Some Ceramialean Algal Spermatia by Fluorescence Microscopic Image Processing and their Nuclear SSU rDNA Sequences

  • Choi, Han-Gu;Lee, Eun-Young;Oh, Yoon-Sik;Kim, Hyung-Seop;Lee, In-Kyu
    • ALGAE
    • /
    • 제19권2호
    • /
    • pp.79-90
    • /
    • 2004
  • Nuclear DNA contents of spermatia from eight ceramiacean and four dasyacean algae (Ceramiales, Rhodophyta) and microspores from two land plants were estimated by fluorescence microscopic image processing and their nuclear SSU rDNA sequence data were analyzed. In frequency distribution patterns, the DAPI-stained nuclear volume (NV) of spermatia showed two peaks corresponding to 1C and 2C. Nuclear 2C DNA contents estimated from NV were 0.45-2.31 pg in ceramiacean and 0.40-0.57 pg in dasyacean algae and 8.42-9.51 pg in two land plants, Capsicum annuum and Nicotiana tabacum. By nuclear patterning of vegetative cells derived from an apical cell, 2C DNA contents of spermatia were 2.31 pg in an alga having uninucleate and non-polyploid nucleus (Aglaothamnion callophyllidicola), 0.45-1.94 pg in algae having uninucleate and polyploid nucleus (Antithamnion spp. and Pterothamnion yezoense), and 0.40-0.62 pg in algae having multinucleate and non-polyploid nuclei (Griffithsia japonica and dasyacean algae). Each mature spermatium and microspore (pollen grain) seemed to have a 2C nucleus, which may provide a genetic buffering system to protect the genetic content of a spermatium and microspore from potentially lethal mutations. Nuclear DNA content and SSU rDNA sequence of Antithamnion sparsum from Korea were reasonably different from those of Antithamnion densum from France. The data did not support the previous taxonomic studies that these two taxa could be conspecific.

DNA의 반복염기 서열 데이터베이스를 활용한 친자확인 방법 (A Paternity Testing Method Using DNA Repetive Sequences)

  • 이운;임종태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1729-1732
    • /
    • 2002
  • DNA의 염기서열이 밝혀지면서 인간 생체에 대한 다양한 연구가 활발히 진행되고 있다. 응용분야 중 친자확인에 DNA 염기서열을 이용하려는 시도가 최근에 연구되고 있다. 본 연구는 DNA의 반복 염기서열을 이용하여 수작업으로 이루어지고 있는 친자 찬인 방법을 데이터베이스 기술을 이용하여 수행하는 최초의 연구이다. 방대한 양의 자료에서 친자확률을 계산하는데 걸리는 시간은 DB를 구축하는 방법에 크게 좌우된다. 본 논문에서는 친자확률을 계산하는 시간을 최소화할 수 있는 DB를 설계하고 또한 최소 시간내에 질의 결과를 획득하는 질의 구성하는 방법을 제안한다.

  • PDF

Travelling Salesman Problem을 위한 DNA 컴퓨팅의 코드 최적화 (Code Optimization of DNA Computing for Travelling Salesman Problem)

  • 김은경;이상용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.323-326
    • /
    • 2002
  • DNA 컴퓨팅은 생체 분자들이 갖는 막대한 병렬성을 이용하여 조합 최적화 문제에 적용하는 연구가 많이 시도되고 있다. 특히 TSP(Travelling Salesman Problem)는 간선에 대한 가중치 정보가 추가되어 있기 때문에 가중치를 DNA 염기 배열로 표현하기 위한 효율저인 방법들이 제시되지 않았다. 따라서 본 논문에서는 DNA 컴퓨팅에 DNA 코딩 방법을 적용하여 정점과 간선을 효율적으로 생성하고 표현된 DNA 염기 배열의 간선에 실제간을 적용하여 가중치 정보를 계산하는 ACO(Algorithm for Code Optimization)를 제안한다. DNA 코딩 방법은 변형된 유전자 알고리즘으로 DNA 기능을 유지하며, 서열의 길이를 줄일 수 있으므로 최적의 서열을 생성할 수 있는 특징을 갖는다. 실험에서 ACO를 TSP에 적용하여 Adleman의 DNA 컴퓨팅 알고리즘과 비교하였다. 그 결과 초기 문제 표현에서 우수한 적합도 값을 생성했으며, 경로의 변화에도 능동적으로 대처하여 최적의 결과를 빠르게 탐색할 수 있었다.

  • PDF

Cohesion Establishment Factors Stimulate Endonuclease Activity of hFen1 Independently and Cooperatively

  • Kim, Do-Hyung;Kim, Jeong-Hoon;Park, Byoung Chul;Cho, Sayeon;Park, Sung Goo
    • Journal of Microbiology and Biotechnology
    • /
    • 제25권10호
    • /
    • pp.1768-1771
    • /
    • 2015
  • Human Fen1 protein (hFen1) plays an important role in Okazaki fragment processing by cleaving the flap structure at the junction between single-stranded (ss) DNA and doublestranded (ds) DNA, an intermediate formed during Okazaki fragment processing, resulting in ligatable nicked dsDNA. It was reported that hChlR1, a member of the cohesion establishment factor family, stimulates hFen1 nuclease activity regardless of its ATPase activity. In this study, we found that cohesion establishment factors cooperatively stimulate endonuclease activity of hFen1 in in vivo mimic condition, including replication protein-A-coated DNA and high salt. Our findings are helpful to explain how a DNA replication machinery larger than the cohesion complex goes through the cohesin ring structure on DNA during S phase in the cell cycle.

Saccharomyces cerevisiae에서 Dna2 helicase/endonuclease와 YHR122W 단백질의 상호작용 (Dna2 Helicase/endonuclease Interacts with a Novel Protein YHR122W Protein in Saccharomyces cerevisiae)

  • 이현선;최도희;권성훈;김나연;이인환;김현정;배성호
    • 미생물학회지
    • /
    • 제42권1호
    • /
    • pp.1-6
    • /
    • 2006
  • Saccharomyces cerevisiae Dna2 helicase/endonuclease는 진핵세포 DNA 복제과정의 Okazaki fragment processing에서 RNA primer를 제거하는데 필수적인 역할을 한다. Genome-wide scale의 면역침전 실험결과, 기능이 알려져 있지 않은 단백질인 YHR122W가 Dna2 단백질과 상호작용한다고 예측되었다 (1). 본 연구에서는 이를 확인하기 위하여 YHR122W 유전자를 효모에서 과량발현시킨 결과, $dna2\Delta405N$ 돌연변이의 온도감수성 표현형이 억제되는 유전학적 상호작용을 관찰하였다. YHR122W 단백질이 Dna2 단백질과 직접적인 삼호작용을 하는지 확인하기 위하여 YHR122W를 대장균에서 재조합 단백질로 발현시키고 단백질을 정제하였다. Enzyme-linked immunosorbent assay를 통한 분석에서 YHR122W 단백질과 Dna2 단백질 사이의 상호작용을 확인하였다. 뿐만 아니라 YHR122W-Dna2 상호작용은 생리적 염도인 150 mM NaCl농도에서 가장 강한 결합을 보였다. 이러한 유전학적 상호작용과 물리적인 상호작용은 YHR122W가 생체내에서 Dna2의 기능과 밀접한 연관이 있을 가능성을 제시하고 있다.

Computer-based screening for novel inhibitors of human topoisomerase I with FlexiDock docking protocol

  • Choi, In-Hee;Kim, Choon-Mi
    • 대한약학회:학술대회논문집
    • /
    • 대한약학회 2002년도 Proceedings of the Convention of the Pharmaceutical Society of Korea Vol.2
    • /
    • pp.315.1-315.1
    • /
    • 2002
  • DNA topoisomerases I (topo I) and II are essential enzymes that relax DNA supercoiling and relieve torsional strain during DNA processing. including replication. transcription. and repair. Topo I relaxes DNA by cleaving one strand of DNA by attacking a backbone phosphale with a catalytic lyrosine (Tyr723. human topo I). This enzyme has recently been investigated as a new target for antineoplastic drugs. Inhibitors to the enzyme intercalate between the DNA base pairs. interfering religation of cleaved DNA, therefore inhibit the activity of topo I. (omitted)

  • PDF

DNA 마이크로어레이 데이타의 클러스터링 알고리즘 및 도구 개발 (Development of Clustering Algorithm and Tool for DNA Microarray Data)

  • 여상수;김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.544-555
    • /
    • 2003
  • DNA 마이크로어레이 실험으로 나오는 데이타는 아주 많은 양의 유전자 발현 정보를 담고 있기 때문에 적절한 분석 방법이 필요하다. 대표적인 분석 방법은 계층적 클러스터링(hierarchical clustering) 방법이다. 본 논문에서는 계층적 클러스터링의 결과로 나오게 되는 덴드로그램(dendrogram)에 대해서 후처리(post-Processing)를 시행함으로써 DNA 마이크로어레이 데이타 분석을 더 용이하게 해주는 리프오더링(leaf-ordering)에 대해서 연구하였다. 먼저, 기존의 리프오더링 알고리즘들을 분석하였고, 리프오더링 알고리즘의 새로운 접근 방식을 제안하였다. 또한 이에 대한 성능을 실험하고 분석하기 위해서 계층적 클러스터링과 몇 가지 리프오더링 알고리즘들, 그리고 제안된 접근 방식을 직접 구현한 HCLO (Hierarchical Clustering & Leaf-Ordering Tool)에 대해서 소개하였다.

온-오프 타입 DNA 칩의 자동판독 시스템 (Development of Automatic Reading System for On-Off Type DNA Chip)

  • 유문호;김종대
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.609-612
    • /
    • 2006
  • 본 연구는 진단용 DNA 칩의 자동판독 시스템을 제안하는 것을 목적으로 한다. 일반적인 자동판독 시스템의 사양을 정의하고 그 구현방법을 제안하였다. 응용 예로서 자궁경부암 진단용 DNA 칩을 대상으로 GenePix 스캐너 프로그램 환경에 적용하였다. 영상획득은 GenePix 의 라이브러리를 사용하여 HTML 언어로 구현하였고, 영상의 판단과 보고서 생성은 Microsoft Visual C++ 6.0를 사용하여 COM 형태로 구현하였다. 결과 보고서는 한글 2002 문서에 환자 정보와 결과 정보 등에 해당하는 곳에 미리 정의된 표지문자열들을 삽입하여 템플릿을 만들었다. 판독 시스템은 템플릿을 읽어들여 처리 결과의 내용으로 표지문자열들을 치환하여 보고서를 생성하였다. 제안한 시스템을 통해서 스캐닝을 통한 영상획득, 영상읠 판독, 결과 보고서 생성으로 구성된 전체 판독과정이 사용자의 개입 없이 자동으로 처리될 수 있었다. 본 시스템은 기존에 수작업을 자동화여 판독 시간을 단축하고 판독 기준을 정량화하여 진단용 DNA 칩이 대량검사 활용되는 공헌할 것으로 기대된다.

  • PDF