• 정보처리학회논문지B
• /
• 제10B권7호
• /
• pp.769-776
• /
• 2003

MCP(Maximal Clique Problem)를 해결하기 위해 DNA 컴퓨팅이 사용되고 있다. 그러나 현재의 DNA 컴퓨팅을 MCP에 적용하였을 때, 정점과 간선을 효율적으로 표현할 수 없으며 제한 효소의 잘못된 사용으로 인하여 해를 찾을 수 없는 문제점을 가지고 있다. 본 논문에서는 MCP의 문제점을 해결하기 위해 DNA 컴퓨팅 기법에 DNA 코딩 방법을 적용한 ACO(Algorithm for Code Optimization)를 제안한다. 우리는 ACO를 MCP에 적용하였고, 그 결과 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 가변길이의 DNA 코드를 표현할 수 있으며, 불필요한 정점을 제거한 코드를 생성할 수 있었다. 또한 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 탐색 시간과 생물학적 오류율을 15% 정도 줄임으로써 4배 정도 많은 최종해를 얻을 수 있었다.

• 전자공학회논문지
• /
• 제49권10호
• /
• pp.91-101
• /
• 2012

개인 유전정보 또는 대용량 DNA 저장 정보의 보호와 GMO(Genetically Modified Organism) 저작권 보호를 위하여 DNA 서열 워터마킹 연구가 필요하다. 기존 멀티미디어 데이터 워터마킹에서는 강인성 및 비가시성에 대한 성능이 우수한 DCT, DWT, FMT(Fourer-Mellin transform) 등 주파수 기반으로 설계되어졌다. 그러나 부호 영역 서열의 주파수 기반 워터마킹은 아미노산 보존성을 유지하면서 변환 및 역변환을 수행하여야 하므로, 워터마크 삽입에 대한 상당한 제약을 가진다. 따라서 본 논문에서는 변이 강인성, 아미노산 보존성 및 보안성을 가지는 부호 영역 서열의 Lifting 기반 DWT 변환 계수를 이용한 워터마킹을 제안하며, 주파수 기반 DNA 서열 워터마킹에 대한 가능성을 제기한다. 실험 결과로부터 제안한 방법이 10%의 포인트 변이와 5%의 삽입 및 삭제 변이에 대한 강인성을 가지며, 아미노산 보존성 및 보안성을 가짐을 확인하였다.

• BMB Reports
• /
• 제37권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.

• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.730-735
• /
• 2005

배낭 문제는 단순한 것 같지만 조합 최적화 문제로서, 다항 시간(polynomial time)에 풀리지 않는 NP-hard 문제이다. 이 문제를 해결하기 위해 기존에는 GA(Genetic Algorithms)를 이용하여 해결하였다. 하지만 기존의 방법은 DNA의 정확한 특성을 고려하지 않아, 실제 실험과의 결과 차이가 발생하고 있다. 본 논문에서는 배낭 문제의 문제점을 해결하기 위해 DNA 컴퓨팅 기법에 DNA 코딩 방법을 적용한 ACO(Algorithm for Code Optimization)를 제안한다. ACO는 배낭 문제 중 (0,1)-배낭 문제에 적용하였고, 그 결과 기존의 방법보다 실험적 오류를 최소화하였으며, 또한 적합한 해를 빠른 시간내에 찾을 수 있었다.

• 한국양식학회지
• /
• 제11권3호
• /
• pp.327-335
• /
• 1998

본 연구는 PCR을 이용하여 brook trout의 성장호르몬 cDNA를 증폭시켰다. 증폭된 brook trout의 성장호르몬 cDNA의 전 염기서열은 1,120bp로 13bp의 5'uncoding region과 477bp의 3'uncoding region 그리고 630bp로 coding되는 210 아미노산 잔기가 open reading frame(ORF)을 구성하고 있음을 알았다, 또한, ORF의 아미노산 배열로부터 22개의 아미노산으로 이루어진 signal peptide 그리고 4개의 cysteine 잔기로부터 2개의 disulfide bond 결합을 하고있었으며, 이는 성장호르몬 단백질이 종을 초월하여 2개의 disulfide bond 결합으로 이루어진 고치구조를 형성하고 있는 것이 시사되었다. 그리고 Atlantic salmon과 97.1%, chum salmon과 94.8%, rainbow trout와 94.3%, coho salmon과 91.9%, tuna와 66.2%, tilapia와 63.5%, yellow tail과 62.9%, carp와 62.3%, flounder와 53.8%, eel과 48.1%의 아미노산 상동성을 나타냈다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제18권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
• /
• 제7권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
• /
• 제37권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
• /
• 제34권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.

• 미생물학회지
• /
• 제30권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.