• Journal of KIISE:Software and Applications
• /
• v.31 no.4
• /
• pp.387-393
• /
• 2004

DNA computing is technology that applies immense parallel castle of living body molecules into information processing technology, and has used to solve NP-complete problems. However, there are problems which do not look for solutions and take much time when only DNA computing technology solves NP-complete problems. In this paper we proposed an algorithm called ACO(Algorithm for Code Optimization) that can efficiently express DNA sequence and create good codes through composition and separation processes as many as the numbers of reaction by DNA coding method. Also, we applied ACO to Hamiltonian path problem of NP-complete problems. As a result, ACO could express DNA codes of variable lengths more efficiently than Adleman's DNA computing algorithm could. In addition, compared to Adleman's DNA computing algorithm, ACO could reduce search time and biological error rate by 50% and could search for accurate paths in a short time.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.10
• /
• pp.118-127
• /
• 2014

DNA data storage refers to any technique for storing massive digital data in base sequence of DNA and has been recognized as the future storage medium recently. This paper presents an information hiding method for DNA data storage that the massive data is hidden in non-coding strand based on DNA steganography. Our method maps the encrypted data to the data base sequence using the numerical mapping table and then hides it in the non-coding strand using the key that consists of the seed and sector length. Therefore, our method can preserve the protein, extract the hidden data without the knowledge of host DNA sequence, and detect the position of mutation error. Experimental results verify that our method has more high data capacity than conventional methods and also detects the positions of mutation errors by the parity bases.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.243-246
• /
• 2004

배낭 문제는 단순한 것 같지만 조합형 특성을 가진 NP-hard 문제이다 이 문제를 해결하기 위해 기존에는 GA(Genetic algorithms)를 이용하였으나 지역해에 빠질 수 있어 잘못된 해를 찾거나 찾지 못하는 문제점을 갖고 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 막대한 병렬성과 저장능력을 가진 DNA 컴퓨팅 기법에 DNA에 기반한 변형된 GA인 DNA 코딩 방법을 적용한 ACO(Algorithm for Code Optmization)를 제안한다. ACO는 배낭 문제 중 (0,1)-배낭 문제에 적용하였고, 그 결과 기존의 GA를 이용한 것 보다 초기 문제 표현에서 우수한 적합도를 생성했으며, 빠른 시간내에 우수한 해를 찾을 수 있었다.

• Asian-Australasian Journal of Animal Sciences
• /
• v.27 no.4
• /
• pp.561-566
• /
• 2014

The complete coding sequence of Wild Argali ISG15 cDNA was generated by rapid amplification of cDNA ends. The ISG15 cDNA was 642 bp with an open reading frame of 474 bp, which encoded a 17.47 kDa protein composed of 157 amino acids. Its amino acid sequence shared 97.9%, 80.8%, 91.4%, 94.3%, 78.3% identity with those of ISG15cDNA from Ovis aries (accession no. NM001009735.1), Capra hircus (accession no. HQ329186.1), Bos taurus (accession no. BC102318.1), Bubalus bubalis (accession no. HM543269.1), and Sus scrofa (accession no. EU647216.1), respectively. The entire coding sequence was inserted into the pET-28a vector and expressed in E. coli. The recombinant protein corresponded to the expected molecular mass of 25 kDa as judged by SDS-PAGE, and it was detected in the bacterial inclusion bodies. The expressed protein could be purified by $Ni^{2+}$ chelate affinity chromatography and the results from the lymphocyte proliferation test showed that the product could stimulate lymphocyte proliferation very well (p<0.05), which further confirmed its biological activity.

• Bulletin of the Korean Chemical Society
• /
• v.32 no.6
• /
• pp.1925-1930
• /
• 2011

Psychrophilic bacteria have acquired cold-resistance in order to protect themselves against freezing temperatures, which would otherwise be lethal. DnaK/DnaJ/GrpE systems are molecular chaperones which facilitate proper folding of newly synthesized proteins. Efficient folding processes are of great importance especially in a cold environment, such as the Arctic. In order to understand the protection mechanisms of psychrophilic bacteria against cold temperatures, we have explored a genome of KOPRI22215, tentatively identified as Psychromonas arctica, whose genome sequence has not yet been discovered. With an aim of searching for a coding gene of DnaK from KOPRI22215, we have applied a series of polymerase chain reactions (PCR) with homologous primers designed from other Psychromonas species and LA PCR in vitro cloning. 1917 bp complete coding sequence of dnaK from KOPRI22215 was identified including upstream promoter sites. Recombinant plasmids to overexpress PaDnaK along with EcDnaK (DnaK of E. coli) were then constructed in pAED4 vector and the pET-based system to induce PaDnaK expression by IPTG. Characterization assays of expressed PaDnaK were carried out by measuring survival rates upon 4 day incubation at 4 $^{\circ}C$: a refolding assay as molecular chaperone, and ATPase assay for functional activity. Taking account of all the data together, we conclude that PaDnaK was identified, successfully expressed, and found to be more efficient in providing cold-resistance for bacterial cells.

• Korean Journal of Agricultural Science
• /
• v.41 no.4
• /
• pp.351-359
• /
• 2014

For identifying the plasmid DNA coding cry gene of Bacillus thuringiensis subsp. aizawai KB098 with high insecticidal activity against Spodoptera exigua, mutant isolates with no crystal protein were produced by $42^{\circ}C$ incubation condition and then mutant plasmid DNA band patterns were compared with those of KB098. KB098 isolates had 4 cry genes, cry1Aa, cry1Ab, cry1C, cry1D, and also had been found seven plasmid DNA. Though the SDS-PAGE experiment, it was confirmed that mutant didn't produce 130~145kDa protein band involved in bipyramidal shape crystal. Also, five mutant isolates had no cry genes coding plasmid DNA in PCR. In result of comparison the plasmid DNA of KB098 and 5 mutant isolates, only 1 plasmid DNA band was left out in mutant plasmid DNA pattern, so that the missing band was extracted from the gel. The missing(disappeared) plasmid DNA was the largest molecular size among the 7 plasmid DNA of KB098 and it was also confirmed this plasmid DNA had all 4 cry genes through PCR.

• Horticultural Science & Technology
• /
• v.28 no.5
• /
• pp.818-827
• /
• 2010

A full-length cDNA and genomic DNA of a $leucoanthocyanidin$ $dioxygenase$ ($DgLDOX$) gene was isolated from the petals of chrysanthemum 'Argus', and comparative features of the gene among three flower color mutants derived from a gamma-ray mutagenesis were characterized. The cDNA coding region of the gene was 1068 bp and was translated into 356 amino acids accordingly. The genomic DNA size was 1346 bp for 'Argus', while three mutants revealed ranges of 1363 to 1374 bp. A single intron between two coding exons for the $DgLDOX$ gene was found, of which size was 112 bp for 'Argus', but 128 or 137 bp for three flower color mutants, indicating that a genomic insertion in the intron occurred during the gamma-ray mutagenesis. DNA blot analysis revealed the $DgLDOX$ gene presenting as a single copy in the chrysanthemum genome. The $DgLDOX$ gene was expressed in both 'Argus' of light-pink color and two purple color mutants (AM1 and AM3) but had very weak expression in only white color mutant (AM2). The results demonstrated that variations in the flower color of the mutants might be associated with changes in the amino acid moieties in the coding exons or fragment insertions in the intron of the $DgLDOX$ gene, which potentially resulted in less expression of the gene in the white colored mutant.

• Plant Biotechnology Reports
• /
• v.2 no.2
• /
• pp.145-152
• /
• 2008

Aerides vandarum and Vanda stangeana are two rare and endangered vandaceous orchids with immense floricultural traits. The intergeneric hybrids were synthesized by performing reciprocal crosses between them. In vitro germination response of the immature hybrid embryos was found to be best on half-strength Murashige and Skoog medium supplemented with 20% (v/v) coconut water/liquid endosperm from tender coconut. Determination of hybridity was made as early as the immature seeds or embryos germinated in vitro, using randomly amplified polymorphic DNA (RAPD) markers. Out of 15 arbitrarily chosen decamer RAPD primers, two were found to be useful in amplification of polymorphic bands specific to the parental species and their presence in the reciprocal crosses. However, a decisive profile that can identify the reciprocal crosses could not be provided by RAPD. Amplification of the trnL-F non-coding regions of chloroplast DNA of the parent species and hybrids aided easy identification of the reciprocal crosses from the fact that maternal inheritance of chloroplast DNA held true for these intergeneric hybrids. Subsequent restriction digestion of the polymerase chain reaction (PCR) amplified trnL-F non-coding regions of chloroplast DNA also consolidated the finding. Such PCR-based molecular markers could be used for early determination of hybridity and easy identification of the reciprocal crosses.

• Proceedings of the KIEE Conference
• /
• 1999.07b
• /
• pp.543-545
• /
• 1999

In this paper, the composition method of global and local fuzzy reasoning concepts is researched for reducing the number of rules, not losing the performance for fuzzy controller. A new method is proposed in details that controls the interaction between global reasoning and local reasoning. In order to automatically acquire and optimize the method, the DNA coding algorithm is introduced to the local fuzzy reasoning of the proposed composition fuzzy reasoning method. The method is applied to the real liquid level control system for the purpose of evaluating the Performance. The simulation results show that the proposed technique can produce the fuzzy rules with higher accuracy and feasibility than the conventional methods.

• Journal of Plant Biology
• /
• v.39 no.1
• /
• pp.9-13
• /
• 1996

A clone, LCM1, which encodes calmodulin (CaM) was isolated and characterized from monocot lily (Lilium longiflorum Thunb.) plants. The clone is 681 bps and contains the 447 bp coding region, 8 bp leader sequence, 210 bp 3'-untraslated region, and a poly(A) tail. The coding region of 149 amino acids encodes a protein of predicted Mr 17 kD. Comparison of the LCM1 amino acid sequence with other CaMs revealed that the protein is highly conserved among various living organisms. The expression level of calmodulin gene in lily was studied by RNA blot analysis. The LCM1 mRNA was present in all tissues tested. However, a higher level of calmodulin was observed in anther and floral bud. The level of calmodulin mRNA in anther was about 10 times higher than that in anther was about 10 times higher than that in vegetative tissues. The anther preferential expression of CaM in lily is currently investigated in dicot plants.