• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.05a
• /
• pp.341-350
• /
• 2007

DNA 염기 서열 배치 알고리즘은 분자 생물학 분야에서 단백질과 핵산 서열들의 분석에서 중요한 방법이다. 생물학적인 염기 서열들은 그들 사이의 유사성과 차이점을 나타내기 위해 정렬된다. 본 논문에서는 기존의 DNA 염기 서열 배치 방법을 개선하기 위하여 DP(Dynamic Programming) 알고리즘의 비용증가( O (nm) ) 문제를 해결하는 Quadrant 방법과 품질 정보 및 퍼지 추론시스템(fuzzy inference system)을 적용한 DNA 염기 서열 배치 알고리즘을 제안한다. 본 논문에서 제안한 DNA 염기 서열 배치 알고리즘은 Quadrant 방법을 적용하여 Needleman-Wunsch의 DP 기반 알고리즘에서의 행렬 생성 단계에서 발생하는 불필요한 정렬 계산을 제거하여 전체 수행 시간을 단축하고, 각 DNA 염기 서열 단편 각각의 길이 차이와 낮은 품질의 DNA 염기 빈도를 퍼지 추론 시스템에 적용하여 지능적으로 갭 비용(gap cost)을 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI (National Center for Biotechnology Information)의 실제 유전체 데이터로 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질정보만을 이용한 알고리즘보다 개선된 것을 확인하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.5
• /
• pp.545-550
• /
• 2004

The study of available genotypes (biodiversity analysis) in bacterial communities is of growing importance in several fields such as ecology, environmental technology, clinical diagnostics, etc. These culture-independent genotyping techniques, especially amplifying 16S rRNA genes, attempt to overcome some shortcomings of conventional cultivation method. Biodiversity analysis based on molecular technique were laborious for base-calling chromatogram, trimming primer sites, correcting strand directions, electing representative operation taxonomic units (OTU), etc. Also, biologists wanted intuitively to confirm results of the above processes. For making up these demands, we developed the web application based on Folder-Process-Filter (FPF) modeling with correspondence to classical Model-View-Controller model. The model of web application leads to keep virtues of simplicity and directness for development and management of the stepwise web interfaces. The web application was developed in Perl and CGI on Linux workstation. It can be freely accessed from http://home.pusan.ac.kr/～genome/tools/rat.htm.

• Korean Journal of Ichthyology
• /
• v.18 no.4
• /
• pp.293-299
• /
• 2006

Copper,zinc superoxide dismutase (Cu,Zn-SOD) plays a key role to the first antioxidant defense system against oxidative stress in diverse aerobic organisms. Due to the housekeeping action of Cu,Zn-SOD, it was reported that the structure and function have been conserved during evolution. In this study Cu,Zn-SOD from cloudy catshark Scyliorhinus torazame was subjected to phylogenetic analyses to know its evolutionary relationship in the vertebrate lineage. Molecular phylogenetic trees inferred by NJ, MP, ML and/or Bayesian analyses showed two shark species, Prionace glauca and S. torazame grouped together with high statistical supports. In general, they placed at the separated position from bony vertebrates. Thereafter, bony vertebrates composed of teleosts and birds/mammals (amniotes) formed a monophyletic group. Each teleost and amniote clade was also supported by relatively high statistical values. These phylogenetic relationships are well congruent with the phylogenetic hypothesis of the ancestral position of cartilaginous fishes to bony vertebrates.

• Korean Journal Plant Pathology
• /
• v.12 no.1
• /
• pp.91-98
• /
• 1996

벼도열병균 14개 균주와 벼 이외 화본과 식물 도열병균 12개 균주를 대상으로 rDNA의 ITS II 부위를 증폭하여 그들의 핵산 구조 차이를 분석함으로 도열병균 균주간 분류를 시도하였다. 5.8S rDNA의 3`-말단 부위와 28S rDNA의 5`-말단 부위의 sequence 중 5`-CCCGGGAATTCGCATCGATCGATCGAATGAAGA-ACGCAGC-3`와 5`-CCCGGGATCCTCCGCTTATT-GATATGC-3`를 이용하여 PCR 증폭을 하였을 때 벼도열병균 14개 균주는 동일한 길이의 단일 밴드를 형성하였으며 벼 이외 화본과 식물 도열병균에서는 레드톱 식물로부터 분리한 도열병균만이 나머지 균주보다 38bp가 더 큰 길이를 가진 밴드를 형성하였다. PCR로 증폭된 DNA를 HaeIII와 MspI 제한효소로 절단하였을 때 벼도열병균 레이스간에는 제한효소 절단에 의한 전기영동 밴드 형태 차이를 관찰할 수 없었으나, 벼 이외 화본과 식물 도열병균 12개 균주는 3군으로 구분할 수 있었다. 벼도열병균 90=054와 강아지풀에서 분리한 도열병균 G90-5, 기장에서 분리한 G88-4, 바랭이에서 분리한 G88-5 그리고 레드톱에서 분리한 RT 균주의 ITS II 부위의 DNA 염기서열 비교 분석에 의하면 G88-4와는 다른 HaeIII와 MspI 제한효소 위치를 가지고 있었기에 제한효소 절단에 의한 전기영동 형태가 상이하였다. 또한 RT균주는 HaeIII와 MspI위치가 존재하지 않았다.

• Korean Journal of Microbiology
• /
• v.33 no.1
• /
• pp.55-65
• /
• 1997

16S rRNA를 분석한 연구들은 자연 생태계에서 추출한 핵산을 이용하여 16rRNA 유전자의 염기서열을 분석하거나 특정 DNA probe를 이용한 hybridization 실험이 주류를 이루어 왔다. 특히 PCR 기법이 개발됨에 따라 적은 양의 시료를 대량으로 손쉽게 증폭시킬 수 있어 다양한 분야에 응용되고 있다. 세균 군집의 구조를 이해하는데 있어서 PCR 방법의 적용 대상은 주로 16S rRNA 유전자의 염기서열 해독분야이며 해양 생태계를 대상으로 많은 연구 결과가 보고되었다(11,13,21,26). 한편 자연 생태계의 개별적 미생물 분류룬들을 검출하기 위한 특정 oligonucleotide probe의 개발방법들은 미생물 군집의 유전적 다양성에 대한 정보 파악 이외에 배양이 어려운 혐기성 세균과 같은 특정 세균들의 동정에도 이용되고 있다(3,24,55). 본고에서는 세균 군집의 구조와 다양성을 연구하는데 적용 가능한 rRNA 분석방법들을 수계 생태계를 중심으로 살펴보고자 한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.10
• /
• pp.2491-2499
• /
• 2015

Recently, the most popular technique to determine the Genotype, genetic features of individual organisms, is the GBS based on SNP from sequences determined by NGS. As analyzing the sequences by the GBS, TASSEL is the most used program to identify the genotypes. But, TASSEL has limitation that it uses only the partial sequences that is obtained by NGS. We tried to improve the efficiency in use of the sequences in order to solve the limitation. So, we constructed new data sets by quality checking, filtering the unused sequences with error rate below 0.1% and clipping the sequences considering the location of barcode and enzyme. As a result, approximately over 17% of the SNP detection efficiency was increased. In this paper, we suggest the method and the applied programs in order to detect more SNPs by using the disused sequences.

• Research in Plant Disease
• /
• v.11 no.1
• /
• pp.56-65
• /
• 2005

To establish taxonomic system of morphologically similar species of small-spored Alternaria, phylogenetic analysis of internal transcribed spacer (ITS 1, ITS 2 and 5.8S rDNA) and mitochondrial small subunit (mt SSU) rDNA sequences and URP-PCR fingerprinting analysis from 11 species ofAlternaria were performed. Phylogenetic analysis of ITS and mt SSU rDNA sequences revealed that 10 out of 11 species of the smallspored Alternaria were phylogenetically identical with a bootstrap value of 100%. A. infectoria only was phylogenetically differentiated from the other species. The results suggest that the 10 small-spored Alternaria species are very closely related evolutionally and the markers can not be used for differentiation of the smallspored Alternaria species. URP-PCR fingerprinting analysis from eleven species of smallspored Alternaria using 10 URP primers showed that it was possible to differentiate the species, although genetic similarities were found among the species. The Alternaria sp. from common pokeweed could be distinguished from other species by URP-PCR analysis, and it was considered as a new species. A. infectoria could be easily distinguished from the other 10 species by phylogenetic analysis of ITS and mt SSU rDNA sequences and the URPPCR fingerprinting analysis.

• Research in Plant Disease
• /
• v.21 no.4
• /
• pp.346-350
• /
• 2015

To identify genome sequences of Apple scar skin viroid (ASSVd) isolates in Korea, the field survey was performed from 'Hongro' apple orchards located in eight sites in South Korea (Bongwha, Cheongsong, Dangjin, Gimchoen, Muju, Mungyeong, Suwon, and Yeongwol). ASSVd was detected by RT-PCR and PCR fragments were cloned into cloning vector. Full-length viral genomes of eight ASSVd isolates were sequenced and compared with 21 isolates reported previously from Korea, India, China, Japan and Greece. Eight isolates in this study showed 92.2-99.7% nucleotide sequence identities with those reported previously. Phylogenetic analysis showed that seven isolates reported in this study belong to the same group distinct from other groups.

• Korean Journal of Microbiology
• /
• v.44 no.3
• /
• pp.212-220
• /
• 2008

A Pn10 DNA probe was introduced as a Prevotella nigrescens ATCC $33563^T$-specific DNA probe. In that study, the specificity of the Pn10 was tested with only type or reference strains of 5 oral bacterial species. The purpose of this study is to evaluate the specificity of the Pn10 using the wild type strains of P. nigrescens and is to develop the P. nigrescens ATCC $33563^T$-specific PCR primers based on the nucleotide sequence of the Pn10. The specificity of the Pn10 DNA probe was determined by Southern blot analysis. The nucleotide sequence of Pn10 DNA probes was determined by chain termination method. The PCR primers were designed based on the nucleotide sequence of cloned DNA fragment. The data showed that Pn10 DNA probe were hybridized with the genomic DNAs from P. nigrescens ATCC $33563^T$ and KB6. The Pn10 homologous region, KB6-Pn10, of P. nigrescens KB6 was cloned by PCR and sequenced. The Pn10 and KB6-Pn10 DNA fragments were consisted of 1,875 bp and 1,873 bp, respectively. The percent identity of the two was 98.8% and the divergence of them was 0.6%. The two primer sets (Pn10-F-AC/ Pn10-R-AC and Pn10-F-A/ Pn10-R-A), designed base on the nucleotide sequences of Pn10 DNA probe, were specific to the P. nigrescens ATCC $33563^T$. The two PCR primer sets could detect as little as 4 pg of genomic DNA of P. nigrescens ATCC $33563^T$. These results indicate that the two PCR primer sets have proven useful for the identification of P. nigrescens ATCC $33563^T$, especially with regard to the maintenance of the strain.

• Korean Journal of Microbiology
• /
• v.54 no.3
• /
• pp.286-288
• /
• 2018

Moraxella osloensis NP7 was isolated from human skin of a collage male and showed resistance to ${\beta}-lactam$ and aminoglycoside antibiotics. Herein, we report the complete whole-genome sequence and gene annotations of M. osloensis NP7. It possesses single circular chromosome and seven plasmids. Chromosome is 2,389,582 bp in length with the G + C content of 43.9% and encodes 2,065 protein-coding genes. The combined seven plasmids are 654,202 bp in size with the average G + C content of 40.5% and code for a total of 667 protein-coding genes. The chromosome of NP7 strain contains four ribosomal RNA operon copies, one transfer-messenger RNA gene, forty-seven tRNA genes, three riboswitch genes and three CRISPR arrays. Additional CRISPR array is found in the plasmid pNP7-1. The genes conferring resistance to ${\beta}-lactam$ and aminoglycoside antibiotics were predicted to reside in the plasmid pNP7-1.