• 제목/요약/키워드: DNA Coding

검색결과 547건 처리시간 0.038초

해밀톤 경로 문제를 위한 DNA 컴퓨팅에서 코드 최적화 (Code Optimization in DNA Computing for the Hamiltonian Path Problem)

  • 김은경;이상용
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권4호
    • /
    • pp.387-393
    • /
    • 2004
  • DNA 컴퓨팅은 생체 분자들의 막대한 병렬성을 정보 처리 기술에 적용한 기술로, Np-complete문제를 해결하기 위하여 사용되고 있다. 하지만 DNA 컴퓨팅 기술만으로 NP-complete 문제를 해결할 경우에는 해를 찾지 못하거나 많은 시간이 걸리는 문제점이 있다. 본 논문에서는 DNA 코딩 방법을 적용하여 DNA 서열을 효율적으로 표현하고, 반응횟수 만큼 합성과 분리 과정을 거쳐 코드를 생성하는 ACO(Algorithm for Code Optimization)를 제안했다. 그리고 ACO를 NP-complete 문제 중의 하나인 Hamiltonian Path Problem에 적용하였다. 그 결과 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 가변길이의 DNA 코드를 효율적으로 표현할 수 있다는 것을 확인하였다. 또 한 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 탐색 시간과 생물학적 오류율을 50%정도 줄일 수 있었으며, 빠른 시간 내에 정확한 경로를 탐색할 수 있었다.

DNA 데이터 저장을 위한 DNA 정보 은닉 기법 (DNA Information Hiding Method for DNA Data Storage)

  • 이석환;권기룡
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.118-127
    • /
    • 2014
  • DNA 데이터 저장(Data storage)은 DNA의 염기 서열에 대용량의 디지털 데이터를 저장하는 방법으로, 차세대 정보 저장 매개물로 인식되고 있다. 본 논문에서는 DNA 스테가노그라픽 기반으로 비부호 DNA 서열(Noncoding DNA sequence)에 정보를 저장하는 방법을 제안한다. 제안한 방법은 암호화된 데이터들을 정수 변화표에 의하여 데이터 염기 서열로 변환한 후, 시드 정보, 및 섹터 길이로 구성된 은닉 키에 의하여 비부호 염기 서열에 은닉한다. 따라서 단백질의 유전 기능이 유지되고, 원 DNA 서열없이 정보가 검출되며, 변이에 의하여 발생되는 오류가 검출된다. 기존 방법과의 비교 실험을 통하여 제안한 방법이 높은 bpn를 가지는 저장 효율을 가지며, 패리티 염기에 의하여 은닉된 정보의 오류 위치를 검출할 수 있음을 확인하였다.

배낭 문제를 해결하기 위해 DNA 코딩 방법을 적용한 DNA 컴퓨팅 (DNA Computing adopting DNA Coding Method to solve Knapsack Problem)

  • 김은경;이상용
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.243-246
    • /
    • 2004
  • 배낭 문제는 단순한 것 같지만 조합형 특성을 가진 NP-hard 문제이다 이 문제를 해결하기 위해 기존에는 GA(Genetic algorithms)를 이용하였으나 지역해에 빠질 수 있어 잘못된 해를 찾거나 찾지 못하는 문제점을 갖고 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 막대한 병렬성과 저장능력을 가진 DNA 컴퓨팅 기법에 DNA에 기반한 변형된 GA인 DNA 코딩 방법을 적용한 ACO(Algorithm for Code Optmization)를 제안한다. ACO는 배낭 문제 중 (0,1)-배낭 문제에 적용하였고, 그 결과 기존의 GA를 이용한 것 보다 초기 문제 표현에서 우수한 적합도를 생성했으며, 빠른 시간내에 우수한 해를 찾을 수 있었다.

  • PDF

Cloning and Sequence Analysis of Wild Argali ISG15 cDNA

  • Sun, Yanming;Chen, Kaili;Shen, Wen;Cui, Rupeng;Lu, Haifu
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제27권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.

Molecular Cloning and Chaperone Activity of DnaK from Cold-adapted Bacteria, KOPRI22215

  • Sung, Min-Sun;Im, Ha-Na;Lee, Kyung-Hee
    • Bulletin of the Korean Chemical Society
    • /
    • 제32권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.

스프레이형 국화와 화색변이체로부터 Leucoanthocyanidin dioxygenase (LDOX) 유전자의 분리 (Isolation of a Leucoanthocyanidin Dioxygenase (LDOX) Gene from a Spray-type Chrysanthemum (Dendranthema × grandiflorum) and Its Colored Mutants)

  • 정성진;이긍주;이혜정;김진백;김동섭;강시용
    • 원예과학기술지
    • /
    • 제28권5호
    • /
    • pp.818-827
    • /
    • 2010
  • 스프레이 국화 'Argus'의 꽃잎으로부터 $DgLDOX$의 전장 cDNA와 genomic DNA를 분리하였고, 감마선 변이원으로부터 유래된 3가지 화색변이체 사이의 다양한 유전자 특성들을 밝혀냈다. cDNA 영역은 1068bp이고 356 amino acid로 변환되었다. Genomic DNA의 크기는 'Argus'에서 1346bp이었고, 3가지 화색 변이체에서는 1363부터 1374의 크기를 나타내었다. $DgLDOX$ 유전자는 두 개의 엑손 사이에 하나의 인트론을 갖고 있는 구조이고, 그 크기는 'Argus'에서 112bp 이지만 3가지 화색 변이체에서는 128 혹은 137bp였다. 이것은 감마선 조사에 의해 인트론 부분에 유전자가 삽입됐다는 것을 나타낸다. DNA 분석 결과 국화의 게놈 내에서는 하나의 $LDOX$ 유전자를 갖는 것이 확인되었다. $DgLDOX$ 유전자의 발현 정도를 분석한 결과, 연분홍의 'Argus'와 두 개의 보라색 변이체(AM1 and AM3) 에서 높게 발현되었으나 흰색 변이체(AM2)에서는 매우 약하게 발현되었다. 이러한 결과들은 $DgLDOX$ 유전자의 인트론에 삽입된 유전자 조각 혹은 엑손 부위의 일부 아미노산의 변화에 의해서 변이체의 화색이 변할 수 있다는 것을 보여주고 있다.

새로운 곤충병원성 Bacillus thuringiensis subsp. aizawai 균주의 유전학적 특성 (Genetic characteristics of the novel insect pathogenic Bacillus thuringiensis subsp. aizawai strain)

  • 서미자;윤영남;유용만;김기수
    • 농업과학연구
    • /
    • 제41권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.

Molecular characterization of reciprocal crosses of Aerides vandarum and Vanda stangeana (Orchidaceae) at the protocorm stage

  • Kishor, Rajkumar;Devi, H.S.;Jeyaram, K.;Singh, M.R.K.
    • Plant Biotechnology Reports
    • /
    • 제2권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.

DNA 코딩 방법을 이용한 국소 퍼지 추론규칙의 자동획득 (Automatic acquisition of local fuzzy reasoning rules through DNA coding method)

  • 박종규;윤성용;오성권;안태천
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • 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.

  • PDF

백합실물에서 하나으 Calmodulin cDNA 클론 연구 (Characterization of an Easter Lily Calmodulin cDNA Clone)

  • Kim, Seong-Ryong;An, Gyu-Heung
    • Journal of Plant Biology
    • /
    • 제39권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.

  • PDF