• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2001.10a
• /
• pp.87-96
• /
• 2001

삼성종합기술원에서는 인간의 genomic DNA의 이상을 발견하여 이와 연관된 질병을 진단하는 DNA chip을 개발하고 있다. 이를 위하여 특정한 염기서열의 변화에 따라 민감하게 hybridization strength가 변화하는 oligomer를 선택해야 한다. 따라서, specificity가 가장 큰 probe를 골라내야 한다. 여기에는 열역학적인 고려와 여러가지 물리화학적인 approximation이 사용되며, DNA chip 생산 공정에 의존하는 요소도 포함되어 있다 모든 생산용 data와 결과의 분석은 database를 기반으로 이루어지며, 자동화된 통계적 분석법과 최적화 방법이 함께 사용된다.

• Journal of information and communication convergence engineering
• /
• v.14 no.1
• /
• pp.26-34
• /
• 2016

The alignment of DNA sequences is one of the important processes in the field of bioinformatics. The Smith-Waterman algorithm (SWA) performs optimally for aligning sequences but is computationally expensive. Field programmable gate array (FPGA) performs the best on parameters such as cost, speed-up, and ease of re-configurability to implement SWA. The performance of FPGA-based SWA is dependent on efficient cell-basic implementation-unit design. In this paper, we present an optimized systolic cell design while avoiding oversimplification, very large-scale integration (VLSI)-level design, and direct mapping of iterative equations such as previous cell designs. The proposed design makes efficient use of hardware resources and provides portability as the proposed design is not based on gate-level details. Our cell design implementing a linear gap penalty resulted in a performance improvement of 32× over a GPP platform and surpassed the hardware utilization of another implementation by a factor of 4.23.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.316-318
• /
• 2002

DNA 컴퓨팅은 차세대 컴퓨팅 방법으로서 주목받고 있으나, 실제 생화학 분자인 DNA의 특성에 의한 오류 가능성을 내포하고 있다. 근래에 들어 이러한 문제점을 극복하고 DNA 컴퓨팅의 신뢰도를 향상시킬 방법으로서 실험에 사용될 DNA서열의 생성 단계에서 그 오류의 가능성을 예측하고 이를 최소화하고자 하는 방법이 많이 연구되고 있는데, 본 논문에서는 DNA서열의 적합도를 측정할 함수를 적절하게 정의할 경우 서열 생성 문제가 수치 최적화 문제로 쉽게 환원될 수 있음에 주목하고 이러한 관점에서 실제 실험에서 발현되는DNA의 다양한 특징을 반영하고 그 최적화를 위하여 다중 목적 함수 진화 알고리즘을 적용하고자 시도하였다. 구현된 알고리즘은 진화의 각 단계마다 우열을 판별할 수 없는 여러개의 서열 묶음을 효과적으로 찾아내었다.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.57 no.2
• /
• pp.320-326
• /
• 2008

In this paper, we propose a new algorithm emulating the DNA characteristics for noise-tolerant pattern matching problem on digital system. The digital pattern matching becomes core technology in various fields, such as, robot vision, remote sensing, character recognition, and medical diagnosis in particular. As the properties of natural DNA strands allow hybridization with a certain portion of incompatible base pairs, DNA-inspired data structure and computation technique can be adopted to bio-signal pattern classification problems which often contain imprecise data patterns. The key feature of noise-tolerance of DNA computing comes from control of reaction temperature. Our hardware system mimics such property to diagnose cardiovascular disease and results superior classification performance over existing supervised learning pattern matching algorithms. The hardware design employing parallel architecture is also very efficient in time and area.

• Molecules and Cells
• /
• v.40 no.8
• /
• pp.533-541
• /
• 2017

Engineered DNA-binding domains provide a powerful technology for numerous biomedical studies due to their ability to recognize specific DNA sequences. Zinc fingers (ZF) are one of the most common DNA-binding domains and have been extensively studied for a variety of applications, such as gene regulation, genome engineering and diagnostics. Another novel DNA-binding domain known as a transcriptional activator-like effector (TALE) has been more recently discovered, which has a previously undescribed DNA-binding mode. Due to their modular architecture and flexibility, TALEs have been rapidly developed into artificial gene targeting reagents. Here, we describe the methods used to design these DNA-binding proteins and their key applications in biomedical research.

• BMB Reports
• /
• v.43 no.11
• /
• pp.732-737
• /
• 2010

RNA interference is a post-transcriptional silencing mechanism triggered by the bioavailability and/or exogenous introduction of double-stranded RNA (dsRNA) into cells. Here we describe a novel method for the synthesis of siRNA in a single vessel. The method employs in vitro transcription and a single-stranded DNA (ssDNA) template and design, which incorporates upon self-annealing, two promoters, two templates, and three loop regions. Using this method of synthesis we generated efficacious siRNAs designed to silence both exogenous and endogenous genes in mammalian cells. Due to its unique design the single-stranded template is easily amenable to adaptation for attachment to surface platforms for synthesis of siRNAs. A siRNA synthesis platform was generated using a 3' end-biotinylated ssDNA template tethered to a streptavidin coated surface that generates stable siRNAs under multiple cycles of production. Together these data demonstrate a unique and robust method for scalable siRNA synthesis with potential application in RNAi-based array systems.

• Proceedings of the Korean Society of Applied Pharmacology
• /
• 2001.11a
• /
• pp.79-79
• /
• 2001

Genotoxic chemotherapeutics are irreversible DNA targeting agents, which can act as anticancer and antiviral drugs. Natural antibacterial and anticancer enediynes function through the formation of free radicals formed by Bergman-type cycloaromatization and being capable of cleavage of DNA strand. They have been focused primarily on the design and syntheses of simple enediyne structures, which can be mimic their mechanistic feature. Recently. I have been reported the possible application of 4'-bromoacetophenone as a simple photoactivatable DNA cleaving agent, which could be readily prepared and exhibit potent and selective DNA cleaving activity. Herein, we further investigated the activity of 4'-bromoacetophenone-pyrrolecarboxamides, which consist of both DNA cleaving element and recognition unit under various conditions in order to get more understanding of the mechanism of the action and find a broad spectrum of application.

• The Plant Pathology Journal
• /
• v.37 no.3
• /
• pp.291-298
• /
• 2021

False smut caused by Ustilaginoidea virens is an important rice fungal disease that significantly decreases its production. In the recent past, conventional methods have been developed for its detection that is time-consuming and need high-cost equipments. The research and development in nanotechnology have made it possible to assemble efficient recognition interfaces in biosensors. In this study, we present a simple, sensitive, and selective oxidized graphene-based geno-biosensor for the detection of rice false smut. The biosensor has been developed using a probe DNA as a biological recognition element on paper electrodes, and oxidized graphene to enhance the limit of detection and sensitivity of the sensor. Probe single-stranded DNA (ssDNA) and target ssDNA hybridization on the interface surface has been quantitatively measured with the electrochemical analysis tools namely, cyclic voltammetry, and linear sweep voltammetry. To confirm the selectivity of the device, probe hybridization with non-complementary ssDNA target has been studied. In our study, the developed sensor was able to detect up to 10 fM of target ssDNA. The paper electrodes were employed to produce an effective and cost-effective platform for the immobilization of the DNA and can be extended to design low-cost biosensors for the detection of the other plant pathogens.

• Journal of the Korea Computer Industry Society
• /
• v.2 no.10
• /
• pp.1349-1354
• /
• 2001

In the Traveling Salesman Problem(TSP), a set of N cities is given and the problem is to find the shortest route connecting them all, with no city visited twice and return to the city at which it started. Since TSP is a well-known combinatorial optimization problem and belongs to the class of NP-complete problems, various techniques are required for finding optimum or near optimum solution to the TSP. Especially DNA computing, which uses real bio-molecules to perform computations supported by molecular biology, has been studied by many researchers to solve NP-complete problem using massive parallelism of DNA computing. Though very promising, DNA computing technology of today is inefficiency because the effective computing models and operations reflected the characteristics of bio-molecules have not been developed yet. In this paper, I design new Polymerase Chain Reaction(PCR) operations of DNA computing to solve TSP.

• Proceedings of the Microbiological Society of Korea Conference
• /
• 2002.10a
• /
• pp.22-26
• /
• 2002

There are a number of ways in which environmental microbiology and microbial ecology will benefit from DNA micro array technology. These include community genome arrays, SSU rDNA arrays, environmental functional gene arrays, population biology arrays, and there are clearly more different applications of microarray technology that can be applied to relevant problems in environmental microbiology. Two types of the applications, bacterial identification chip and functional gene detection chip, will be presented. For the bacterial identification chip, a new approach employing random genome fragments that eliminates the disadvantages of traditional DNA-DNA hybridization is proposed to identify and type bacteria based on genomic DNA-DNA similarity. Bacterial genomes are fragmented randomly, and representative fragments are spotted on a glass slide and then hybridized to test genomes. Resulting hybridization profiles are used in statistical procedures to identify test strains. Second, the direct binding version of microarray with a different array design and hybridization scheme is proposed to quantify target genes in environmental samples. Reference DNA was employed to normalize variations in spot size and hybridization. The approach for designing quantitative microarrays and the inferred equation from this study provide a simple and convenient way to estimate the target gene concentration from the hybridization signal ratio.