• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.661-663
• /
• 1999

복수 염기서열 정렬(multiple sequence alignment)은 염기서열들 사이의 진화관계, 단백질의 구조와 기능에 관한 연구에 필수적인 도구이다. 다이나믹 프로그래밍(dynamic programming) 방법은 대부분의 경우에 있어 최적의 염기서열 정렬 결과를 제공할 수 있다. 그러나 그것이 사용하는 갭 비용함수 때문에 특별한 경우에 최적의 염기서열 정렬을 만들어 내지 못한다. 본 논문에서는 다이나믹 프로그래밍에 의해 획득된 염기서열을 개선하기 위한 휴리스틱 방법을 제안한 후, 실제 단백질 데이터를 가지고 성능 분석을 한다.

• Journal of Life Science
• /
• v.26 no.11
• /
• pp.1341-1344
• /
• 2016

Dendropanax morbifera is an endemic tree species of Korea, it is restricted to the southern parts of Korea. The internal transcribed spacer (ITS) region of nuclear ribosomal DNA (nrDNA) for Dendropanax morbifera grown at Bogil-do, Korea was determined. We investigated the sequence-based phylogenetic relationships of plants related and clarified its taxonomical position. The determined sequences consisted of 689 residues. ITS1 was 222 bp long while ITS2 was 233 bp long. The 5.8S rDNA was 160 bp long. The ITS region sequences of the Dendropanax species included in this study were obtained from GenBank. Oreopanax polycephalus was used as the outgroup. A pairwise alignment was calculated using the Clustal X program. A phylogenetic tree was constructed by the neighbor-joining method using the Tree view program. Sequence similarities among species including D. morbifera Bogil-do isolate showed the range 92.6 to 99.7% in sequence-based phylogenetic analysis using total 615 base pairs of ITS1, 5.8S rDNA and ITS2. D. morbifera Bogil-do isolate exhibited the highest degree of relatedness to D. chevalieri, sharing 99.7% ITS region similarity. D. morbifera Bogil-do isolate also showed to D. trifidus, sharing 99.4% ITS region similarity.

• Animal Systematics, Evolution and Diversity
• /
• no.nspc3
• /
• pp.139-146
• /
• 1992

The primary sequence of the 18S rRNA gene of a crustacean Pugettia quadridens (Decapoda: Pleocyemata: Brachyura) was determined by the PCR cloning and Taq sequencing. The 18S rRNA gene of this species in 1837 bases long, and 46 bases shorter than that of another crustacean decapod Oedignathus inermis. The similarity between two species is 90.8% when the insertion and/or deletion sites were excluded. Within the molecule, the most conservative (identical) region locates at the position of 1137-1206 and it is 70 bases long. The most long consecutive nucleotide differences occur at the position between 46-55 and the second most between 399-407. The sequence variation in the primary structure of 18S rRNA gene are not evenly distributed throughout the molecule.

• Journal of the Korea Computer Graphics Society
• /
• v.2 no.2
• /
• pp.61-68
• /
• 1996

In this paper we propose a new visualization technique to characterize qualitative information of a large DNA sequence. While a long DNA sequence has huge information, it is not easy to obtain genetic information from the DNA sequence. We transform DNA sequences into a polygon to compute their homology in image domain rather than text domain. Our program visualizes DNA sequences with colored random walk plots and simplify them k-convex hulls. A random walk plot represents DNA sequence as a curve in a plane. A k-convex hull simplifies a random work plot by removing some parts of its insignificant information. This technique gives a biologist an insight to detect and classify DNA sequences with easy. Experiments with real genome data proves our approach gives a good visual forms for long DNA sequences for homology analysis.

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2004.11a
• /
• pp.21-28
• /
• 2004

모든 생명체의 genetic information에는 보존적 염기서열과 다형적 염기서열이 존재한다. 다형적 염기서열과 보존적 염기서열은 하나의 종(species)을 감별하거나, 여러 종류의 종을 동시에 감별할 수 있는 genotyping의 표지자로 각각 이용될 수 있다. 본 논문은 병원성 감염질환 세균, 식중독 유발 세균, 생물의약품 오염 유발 세균 및 환경오염 세균 등 세균의 존재 유무와 속과 종 감별을 위해 대부분 세균 종의 보존적 염기서열과 다형적인 염기서열을 포함하고 있는 23S rDNA 유전자의 표적 염기 서열로부터 고안된 세균 특이적(bacterial-specific), 속 특이적(genus-specific), 종 특이적(species-specific) 올리고 뉴클레오티드프로브와 프라이머를 디자인하는 시스템을 소개한다. 시스템을 통해서 얻어진 프로브와 프라이머들은 PCR을 통한 검증단계를 거쳐서 디자인 결과의 정확성을 확인하였다. 본 시스템의 이용으로 프로브와 프라이머를 디자인하는데 몇 주가 소요되는 시간을 몇 일 내로 줄일 수 있었으며, 체계적인 데이터의 관리로 결과의 정확성을 높일 수 있었다.

• Journal of the Korean Chemical Society
• /
• v.38 no.4
• /
• pp.319-327
• /
• 1994

The novel Schiff base hexadentate ligand, bis-(salicylaldehyde)-triethylentetramine (BSTT) and heptadentate ligand, bis-(salicylaldehyde)-tetraethylenpentamine(BSTP) were synthesized by the reaction of salicylaldehydes with triethylenetetramine and tetraethylenepentamine, having four and five nitrogen atoms, respectively. These liquid Schiff base ligands were become in form of the pale-yellow crystals in the specific pH 4.0 by adding acetic acid concentrated hydrochloric acid. The Cu(Ⅱ) complexes of the Schiff bases were synthesized by reaction of the Schiff base with Cu(Ⅱ) ion and their possible structures were proposed by several analytical data, and physical and chemical properties.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.272-273
• /
• 2007

현대 유전체학 기술의 진보는 생물학적으로 중요한 의미를 갖는 생물들의 유전체 서열의 규명 genome sequencing)에 힘입은 바 크다. 기존의 유전체 서열결정법은 주로 염기변이율이 낮은 생물들에 초점을 맞추어 왔다. 하지만 염기변이율이 높은 생물들의 유전체 염기서열을 결정할 필요가 높아짐에 따라 이를 위한 방법론에 대한 연구가 활발히 진행되고 있다. 염기변이율이 높은 생물들의 이배체 (diploid) 유전체 서열이 효과적으로 결정될 수 있을 경우 기존의 유전체 서열비교의 방법론에도 변화가 요청되고 있는 실정이다. 기존의 유전체 서열비교 (whole-genome alignment) 방법론은 반수체 (haploid) 유전체들의 서열비교을 위해 개발되었지만, 염기변이율이 높은 생물들의 유전체 서열비교에는 반수체 유전체들 비교에 특화된 도구들이 필요하다. 또한 현재 서열비교를 시각화하는 소프트웨어들도 반수체 유전체 비교를 위해 개발된 실정이다. 본 논문의 목표는 이배체 유전체 서열을 비교하는 방법론을 개발을 용이하기위해 이배체 유전체의 서열을 생성하는 도구를 개발하는 것이다. 개발된 도구는 실제 일어날 수 있는 염기변이와 genomic rearrangement를 사용자의 입력을 받아 다수의 생물들의 유전체 서열을 생성해 낸다. 이를 통해 이배체 유전체 서열을 비교하는 도구의 개발을 용이하게 하는데 초첨을 맞추고 있다.

• Clinical and Experimental Pediatrics
• /
• v.53 no.3
• /
• pp.397-407
• /
• 2010

Purpose : The F9 gene is known to be the causative gene for hemophilia B, but unfortunately the detection rate for restriction fragment length polymorphism-based linkage analysis is only 55.6%. Direct DNA sequencing can detect 98% of mutations, but this alternative procedure is very costly. Here, we conducted multiplex polymerase chain reactions (PCRs) and conformation sensitive gel electrophoresis (CSGE) to perform a screened DNA sequencing for the F9 gene, and we compared the results with direct sequencing in terms of accuracy, cost, simplicity, and time consumption. Methods : A total of 27 unrelated hemophilia B patients were enrolled. Direct DNA sequencing was performed for 27 patients by a separate institute, and multiplex PCR-CSGE screened sequencing was done in our laboratory. Results of the direct DNA sequencing were used as a reference, to which the results of the multiplex PCR-CSGE screened sequencing were compared. For the patients whose mutation was not detected by the 2 methods, multiplex ligation-dependent probe amplification (MLPA) was conducted. Results : With direct sequencing, the mutations could be identified from 26 patients (96.3%), whereas for multiplex PCRCSGE screened sequencing, the mutations could be detected in 23 (85.2%). One patient's mutation was identified by MLPA. A total of 21 different mutations were found among the 27 patients. Conclusion : Multiplex PCR-CSGE screened DNA sequencing detected 88.9% of mutations and reduced costs by 55.7% compared with direct DNA sequencing. However, it was more labor-intensive and time-consuming.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.365-367
• /
• 2003

염기서열 디자인은 DNA computing, 샘물정보학 등의 분야에서 실험 설계시 고려해야할 중요한 문제 중의 하나이다. 이 문제는 다양한 조건을 만족시키는 최적의 염기서열 집합을 생성하는 조합 최적화 문제로 생각될 수 있으며, 염기서열이 갖추어야 할 조건을 적합도 함수로 사용한 진화 연산 등의 방법이 적용되어 왔다. 본 논문에서는 여러 논문들에서 제시된 적합도 함수의 구체적인 형태를 해 공간상에서 조사해 보았으며, 각 적합도 함수간의 관계도 분석해 보았다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1729-1732
• /
• 2002

DNA의 염기서열이 밝혀지면서 인간 생체에 대한 다양한 연구가 활발히 진행되고 있다. 응용분야 중 친자확인에 DNA 염기서열을 이용하려는 시도가 최근에 연구되고 있다. 본 연구는 DNA의 반복 염기서열을 이용하여 수작업으로 이루어지고 있는 친자 찬인 방법을 데이터베이스 기술을 이용하여 수행하는 최초의 연구이다. 방대한 양의 자료에서 친자확률을 계산하는데 걸리는 시간은 DB를 구축하는 방법에 크게 좌우된다. 본 논문에서는 친자확률을 계산하는 시간을 최소화할 수 있는 DB를 설계하고 또한 최소 시간내에 질의 결과를 획득하는 질의 구성하는 방법을 제안한다.