• The KIPS Transactions:PartB
• /
• v.10B no.7
• /
• pp.769-776
• /
• 2003

DNA computing has used to solve MCP (Maximal Clique Problem). However, when current DNA computing is applied to MCP. it can't efficiently express vertices and edges and it has a problem that can't look for solutions, by misusing wrong restriction enzyme. In this paper we proposed ACO (Algorithm for Code Optimization) that applies DNA coding method to DNA computing to solve MCP's problem. We applied ACO to MCP and as a result ACO could express DNA codes of variable lengths and generate codes without unnecessary vertices than Adleman's DNA computing algorithm could. In addition, compared to Adleman's DNA computing algorithm, ACO could get about four times as many as Adleman's final solutions by reducing search time and biological error rate by 15%.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.49 no.10
• /
• pp.91-101
• /
• 2012

DNA watermarking have been interested for both the security of private genetic information or huge DNA storage information and the copyright protection of GMO. Multimedia watermarking has been mainly designed on the basis of frequency domain, such as DCT, DWT, FMT, and so on, for the robustness and invisibility. But a frequency domain watermarking for coding DNA sequence has a considerable constraint for embedding the watermark because transform and inverse transform must be performed without completely changing the amino acid sequence. This paper presents a coding sequence watermarking on lifting based DWT domain and brings up the availability of frequency domain watermarking for DNA sequence. From experimental results, we verified that the proposed scheme has the robustness to until a combination of 10% point mutations, 5% insertion and deletion mutations and also the amino preservation and the security.

• BMB Reports
• /
• v.37 no.2
• /
• pp.144-147
• /
• 2004

Molecular amplification and sequencing of genomic DNA that encodes camel polyubiquitin (PUBC1) was performed by a polymerase chain reaction (PCR) using various sets of primers. The amplification generated a number of DNA fragments, which were sequenced and compared with the polyubiquitin coding sequences of various species. One DNA fragment that conformed to 325 bp was found to be 95 and 88% homologous to the sequences of human polyubiquitin B and C, respectively. The DNA translated into 108 amino acids that corresponded to two fused units of ubiquitin with no intervening sequence, which indicates that it is a polyubiquitin and contains at least two units of ubiquitin. Although, variations were found in the nucleotide sequence when compared to those of other species, the amino acid sequence was 100% homologous to the polyubiquitin sequences of humans, mice, and rats. This is the first report of the polyubiquitin DNA coding sequence and its corresponding amino acid sequence from camels, amplified using direct genomic DNA preparations.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.6
• /
• pp.730-735
• /
• 2005

Though Knapsack Problem appears to be simple, it is a NP-hard problem that is not solved in polynomial time as combinational optimization problems. To solve this problem, GA(Genetic Algorithms) was used in the past. However, there were difficulties in real experiments because the conventional method didn't reflect the precise characteristics of DNA. In this paper we proposed ACO (Algorithm for Code Optimization) that applies DNA coding method to DNA computing to solve problems of Knapsack Problem. ACO was applied to (0,1) Knapsack Problem; as a result, it reduced experimental errors as compared with conventional methods, and found accurate solutions more rapidly.

• Journal of Aquaculture
• /
• v.11 no.3
• /
• pp.327-335
• /
• 1998

Amplification of brook trout growth hormone cDNA using polymerase chain reactiono (PCR) produced a nucleotide of 1,120 bp which contained the 5'non-coding region (13bp), an open reading frame (ORF) coding a growth hormone polypeptide consisting of 210 amino acids (630 bp), and a 3'non-coding region (477 bp). In open reading frame s signal peptide of 22 amino acid and 2 potential disulfide bond sites deduced by 4 cysteine residues were obser-bed. Brook trout growth hormone has 97.1%, 94.8%, 94.3%, 91.9%, 66.2%, 63.5%, 62.9%, 62.3%, 53.8% and 48.1% amino acid identity with that of Atlantic salmon, chum salmon, rainbow trout, coho salmon, tuna, tilapia, yellow tail, carp, flounder and eel, respectively.

• Asian-Australasian Journal of Animal Sciences
• /
• v.18 no.4
• /
• pp.483-489
• /
• 2005

To understand the molecular mechanisms that regulate intramuscular fat deposition and its release, cDNA clones expressed in adipose tissues of Korean cattle were identified by differential screening from adipose tissue cDNA library. By partial nucleotide sequencing of 486 clones and a search for sequence similarity in NCBI nucleotide databases, 245 clones revealed unique clones. By a functional grouping of the clones, 14% of the clones were categorized to metabolism and enzyme-related group (stearoyl CoA desaturase, lactate dehydrogenase, fatty acid synthase, ATP citrate lyase, lipoprotein lipase, acetyl CoA synthetase, etc), and 6% to signal transduction/cell cycle-related group (C/EBP, cAMP-regulated phosphoprotein, calmodulin, cyclin G1, cyclin H, etc), and 4% to cytoskeleton and extracellular matrix components (vimentin, ankyrin 2, gelosin, syntenin, talin, prefoldin 5). The obtained 245 clones will be useful to study lipid metabolism and signal transduction pathway in adipose tissues and to study obesity in human. Some clones were subjected to full-sequencing containing open reading frame. The cDNA clone of bovine homolog of human prefoldin 5 gene had a total length of 959 nucleotides coding for 139 amino acids. Comparison of the deduced amino acid sequences of bovine prefoldin 5 with those of human and mouse showed over 95% identity. The cDNA clone of bovine homolog of human ubiquitin-like/S30 ribosomal fusion protein gene had a total length of 484 nucleotides coding for 133 amino acids. Comparison of the deduced amino acid sequences of bovine ubiquitin-like/S30 ribosomal fusion protein gene with those of human, rat and mouse showed over 97% identity. The cDNA clone of bovine homolog of human proteolipid protein 2 mRNA had a total length of 928 nucleotides coding for 152 amino acids. Comparison of the deduced amino acid sequences of bovine proteolipid protein 2 with those of human and mouse showed 87.5% similarity. The cDNA clone of bovine homolog of rat thymosin beta 4 had a total length of 602 nucleotides coding for 44 amino acids. Comparison of the deduced amino acid sequences of bovine thymosin beta 4 gene with those of human, mouse and rat showed 93.1% similarity. The cDNA clone of bovine homolog of human myotrophin mRNA had a total length of 790 nucleotides coding for 118 amino acids. Comparison of the deduced amino acid sequences of bovine myotrophin gene with those of human, mouse and rat showed 83.9% similarity. The functional role of these clones in adipose tissues needs to be established.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.7 no.3
• /
• pp.176-181
• /
• 2007

This paper presents evolvable neural networks based on a developmental model for navigation control of autonomous mobile robots in dynamic operating environments. Bio-inspired mechanisms have been applied to autonomous design of artificial neural networks for solving practical problems. The proposed neural network architecture is grown from an initial developmental model by a set of production rules of the L-system that are represented by the DNA coding. The L-system is based on parallel rewriting mechanism motivated by the growth models of plants. DNA coding gives an effective method of expressing general production rules. Experiments show that the evolvable neural network designed by the production rules of the L-system develops into a controller for mobile robot navigation to avoid collisions with the obstacles.

• Journal of Microbiology
• /
• v.37 no.2
• /
• pp.102-110
• /
• 1999

Genetic determinant for the secondary metabolism was studied in heterologous expression in Streptomyces lividans TK-24 using Streptomyces griseus ATCC 10137 as a donor strain. Chromosomal DNA of S. griseus was ligated into the high-copy number Streptomyces shuttle plasmid, pWHM3, and introduced into S. lividans TK-24. A plasmid clone with 4.3-kb BamHI DNA of S. griseus (pMJJ201) was isolated by detecting for stimulatory effect on actinorhodin production by visual inspection. The 4.3-kb BamHI DNA was cloned into pWHM3 under the control of the strong constitutive ermEp promoter in both directions (pMJJ202); ermEp promoter-mediated transcription for coding sequence reading right to left: pMJJ203; ermEp promoter-mediated transcription for coding sequence reading left to right) and reintroduced into S. lividans TK-24. The production of actinorhodin was markedly stimulated due to introduction of pMJJ202 on regeneration agar. The introduction of pMJJ202 also stimulated production of actinorhodin and undecylproidigiosin in submerged culture employing the actinorhodin production medium. Introduction of pMJJ203 resulted in a marked decrease of production of the two pigments. Nucleotide sequence analysis of the 4.3-kb region revealed three coding sequences: two coding sequences reading left to right, ORF1 and ORF2, one coding sequence reading right to left, ORF3. Therefore, it was suggested that the ORF3 product was responsible for the stimulation of antibiotic production. The C-terminal region of ORF3 product showed a local alignment with Myb-related transcriptional factors, which implicated that the ORF3 product might be a novel DNA-binding protein related to the regulation of secondary metabolism in Streptomyces.

• BMB Reports
• /
• v.34 no.3
• /
• pp.262-267
• /
• 2001

A cDNA coding alkaline phosphatase (AP) homologue was isolated from a cDNA library of Schizosaccharomyces pombe by colony hybridization. The nucleotide sequence of the cloned cDNA appeared to lack the N-terminal coding region. The genomic DNA encoding alkaline phosphatase homologue was isolated from S. pombe chromosomal DNA using PCR. The amplified DNA fragment was ligated into plasmid pRS315 to generate the recombinant plasmid pSW20. The DNA insert was subcloned as two smaller fragments for nucleotide sequencing. The sequence contains 2,789 by and encodes a protein of 532 amino acids with a molecular mass of 58,666 daltons. The S. pombe cells containing plasmid pSW20 showed much higher AP activity compared with the yeast cells with vector only This indicates that the cloned AP gene apparently encodes AP The predicted amino acid sequence of the S. pombe AP shares homology with those of other known APs.

• Korean Journal of Microbiology
• /
• v.30 no.2
• /
• pp.141-148
• /
• 1992

In order to overexpress bacteriophage PRD1 DNA polymerase in E. coli cells, the 2 kb HaeII fragment was isolated from phage genomic DNA. This fragment was then cloned into pEMBL/sup ex/ 3-expression vector. A specific 57bp deletion was performed by using uracil containing ss DNA and oligonucleotide spanning each region to remove an unwanted non-coding region. After this deletion, the PRD1 DNA polymerase gene is totally under the control of the vector promoter and SD sequence. Upon heat induction, a protein with an apparent size of 68 kdal was overexpressed as an active PRD1 DNA polymerase. The expression of PRD1 DNA polymerase was about 1% of total E. coli protein.