• Title/Summary/Keyword: DNA Sequence

Search Result 3,819, Processing Time 0.04 seconds

Implementation of GA Processor for Efficient Sequence Generation (효율적인 DNA 서열 생성을 위한 진화연산 프로세서 구현)

  • Jeon, Sung-Mo;Kim, Tae-Seon;Lee, Chong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.376-379
    • /
    • 2003
  • DNA computing based DNA sequence Is operated through the biology experiment. Biology experiment used as operator causes illegal reactions through shifted hybridization, mismatched hybridization, undesired hybridization of the DNA sequence. So, it is essential to design DNA sequence to minimize the potential errors. This paper proposes method of the DNA sequence generation based evolutionary operation processor. Genetic algorithm was used for evolutionary operation and extra hardware, namely genetic algorithm processor was implemented for solving repeated evolutionary process that causes much computation time. To show efficiency of the Proposed processor, excellent result is confirmed by comparing between fitness of the DNA sequence formed randomly and DNA sequence formed by genetic algorithm processor. Proposed genetic algorithm processor can reduce the time and expense for preparing DNA sequence that is essential in DNA computing. Also it can apply design of the oligomer for development of the DNA chip or oligo chip.

  • PDF

A DNA Sequence Alignment Algorithm Using Quality Information and a Fuzzy Inference Method (품질 정보와 퍼지 추론 기법을 이용한 DNA 염기 서열 배치 알고리즘)

  • Kim, Kwang-Baek
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.2
    • /
    • pp.55-68
    • /
    • 2007
  • DNA sequence alignment algorithms in computational molecular biology have been improved by diverse methods. In this paper, we proposed a DNA sequence alignment algorithm utilizing quality information and a fuzzy inference method utilizing characteristics of DNA sequence fragments and a fuzzy logic system in order to improve conventional DNA sequence alignment methods using DNA sequence quality information. In conventional algorithms, DNA sequence alignment scores were calculated by the global sequence alignment algorithm proposed by Needleman-Wunsch applying quality information of each DNA fragment. However, there may be errors in the process for calculating DNA sequence alignment scores in case of low quality of DNA fragment tips, because overall DNA sequence quality information are used. In the proposed method, exact DNA sequence alignment can be achieved in spite of low quality of DNA fragment tips by improvement of conventional algorithms using quality information. And also, mapping score parameters used to calculate DNA sequence alignment scores, are dynamically adjusted by the fuzzy logic system utilizing lengths of DNA fragments and frequencies of low quality DNA bases in the fragments. From the experiments by applying real genome data of NCBI (National Center for Biotechnology Information), we could see that the proposed method was more efficient than conventional algorithms using quality information in DNA sequence alignment.

  • PDF

Characterization of the Nucleotide Sequence of a Polyubiquitin Gene (PUBC1) from Arabian Camel, Camelus dromedarius

  • Al-Khedhairy, Abdulaziz Ali A.
    • 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.

DNA Sequence Visualization with k-convex Hull (k-convex hull을 이용한 DNA 염기 배열의 가시화)

  • Kim, Min Ah;Lee, Eun Jeong;Cho, Hwan Gyu
    • Journal of the Korea Computer Graphics Society
    • /
    • v.2 no.2
    • /
    • pp.61-68
    • /
    • 1996
  • In this paper we propose a new visualization technique to characterize qualitative information of a large DNA sequence. While a long DNA sequence has huge information, it is not easy to obtain genetic information from the DNA sequence. We transform DNA sequences into a polygon to compute their homology in image domain rather than text domain. Our program visualizes DNA sequences with colored random walk plots and simplify them k-convex hulls. A random walk plot represents DNA sequence as a curve in a plane. A k-convex hull simplifies a random work plot by removing some parts of its insignificant information. This technique gives a biologist an insight to detect and classify DNA sequences with easy. Experiments with real genome data proves our approach gives a good visual forms for long DNA sequences for homology analysis.

  • PDF

Analysis of Small-Subunit rDNA Sequences Obtained from Korean Peridinium bipes f. occultatum (Dinophyceae) (한국산 와편모조류 Peridinium bipes f. occultatum의 Small-Subunit Ribosomal DNA(SSU rDNA) 염기서열 분석)

  • Ki, Jang-Seu;Cho, Soo-Yeon;Han, Myung-Soo
    • ALGAE
    • /
    • v.20 no.1
    • /
    • pp.25-30
    • /
    • 2005
  • To clarify some confusions concerning identification of the Korean Peridinium species, genotypic analysis was performed with their SSU rDNA sequences. PCR was used to amplify the partial SSU rDNA of Peridinium isolates collected from three different Korean waters (Juam, Sang-sa and Togyo Reservoirs). The PCR products were allowed directly to sequence, which revealed each 942 bp of rDNA sequence. Analyses of the rDNA sequences showed that all the Korean isolates had the same genotype (100% sequence homology), and they were nearly identical to a Japanese strain of P. bipes f. occultatum (NIES 364; 99.8% sequence similarity). The sequence-based comparisons could clearly resolve P. bipes f. occultatum isolated from three different Korean waters.

Cloning of the 5'-end and Amplification of Full-Length cDNA of Genomic RNA of Lily symptomless virus

  • Park, Seon-Ah;Ryu, Ki-Hyun
    • The Plant Pathology Journal
    • /
    • v.18 no.4
    • /
    • pp.187-191
    • /
    • 2002
  • This paper describes the cloning and sequence analysis of the 5'-terminal region and full-length cDNA production of genomic RNA of Lily symptomless virus (LSV), a Species Of the genus Carlavirus. A sing1e DNA band about 600 bp harboring the 5'-end of genomic RNA of the virus was successfully amplified by reverse transcription-polymerase chain reaction (RT-PCR) and rapid amplification of cDNA ends (RACE), and was cloned for nucleotide sequence determination. Sequence analysis of selected RACE cDNA clones revealed that the LSV 5'non-translated region consists of 67 nucleotides long of AT rich stretch followed GC rich from the 5'-end. To produce full-length cDNA products for the viral genomic RNA, a set of LSV-specific primers could be designed based on the obtained sequence in this study and the known sequences of 3'-terminal region for the virus. Full-length cDNA copies of LSV, an 8.4 kb long, were directly amplified by the long-template RT-PCR technique from the purified viral genomic RNA samples. This full-length cDNA copies were analyzed by restriction mapping. The molecules produced in this study can be useful for the production of in vitro infectious cDNA clone, as well as, for the completion of genomic RNA sequence and genome structure for the virus.

Robust DNA Watermarking based on Coding DNA Sequence (부호 영역 DNA 시퀀스 기반 강인한 DNA 워터마킹)

  • Lee, Suk-Hwan;Kwon, Seong-Geun;Kwon, Ki-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.2
    • /
    • pp.123-133
    • /
    • 2012
  • This paper discuss about DNA watermarking using coding DNA sequence (CDS) for the authentication, the privacy protection, or the prevention of illegal copy and mutation of DNA sequence and propose a DNA watermarking scheme with the mutation robustness and the animo acid preservation. The proposed scheme selects a number of codons at the regular singularity in coding regions for the embedding target and embeds the watermark for watermarked codons and original codons to be transcribed to the same amino acids. DNA base sequence is the string of 4 characters, {A,G,C,T} ({A,G,C,U} in RNA). We design the codon coding table suitable to watermarking signal processing and transform the codon sequence to integer numerical sequence by this table and re-transform this sequence to floating numerical sequence of circular angle. A codon consists of a consecutive of three bases and 64 codons are transcribed to one from 20 amino acids. We substitute the angle of selected codon to one among the angle range with the same animo acid, which is determined by the watermark bit and the angle difference of adjacent codons. From in silico experiment by using HEXA and ANG sequences, we verified that the proposed scheme is more robust to silent and missense mutations than the conventional scheme and preserve the amino acids of the watermarked codons.

Gene Reangement through 151 bp Repeated Sequence in Rice Chloroplast DNA (벼 엽록체 DNA내의 151 bp 반복염기서열에 의한 유전자 재배열)

  • Nahm, Baek-Hie;Kim, Han-Jip
    • Applied Biological Chemistry
    • /
    • v.36 no.3
    • /
    • pp.208-214
    • /
    • 1993
  • To investigate the gene rearrangement via short repeated sequences in chloroplast DNA, the pattern of heterologous gene clusters containing the 151 bp repeated sequence with the development of plastid was compared in rice and the homologous gene clusters from various plant sources were searched for comparative analysis. Southern blot analysis of rice DNA using rp12 gene containing 151 bp repeated sequence as a probe showed the presence of heterologous gene clusters. Such heterologous gene clusters varied with the development of plastid. Also it was observed that the heterologous gene clusters were observed in all of the rice cultivars used in this work. Finally the comparative analysis of DNA sequence of the homologous gene clusters from various plants showed the evolutionary gene rearragngement via short repeated sequence among plants. These results suggest the possible relationship between the plastid development and gene rearrangement through short repeated sequences.

  • PDF

Cloning, Expression, and Characterization of DNA Polymerase from Hyperthermophilic Bacterium Aquifex pyrophilus

  • Choi, Jeong-Jin;Kwon, Suk-Tae
    • Journal of Microbiology and Biotechnology
    • /
    • v.14 no.5
    • /
    • pp.1022-1030
    • /
    • 2004
  • The gene encoding Aquifex pyrophilus (Apy) DNA polymerase was cloned and sequenced. The Apy DNA polymerase gene consists of 1,725 bp coding for a protein with 574 amino acid residues. The deduced amino acid sequence of Apy DNA. polymerase showed a high sequence homology to Escherichia coli DNA polymerase I-like DNA polymerases. It was deduced by amino acid sequence alignment that Apy DNA polymerase, like the Klenow fragment, has only the two domains, the $3'{\rightarrow}5'$ exonuclease domain and the $5'{\rightarrow}3'$ polymerase domain, containing the characteristic motifs. The Apy DNA polymerase gene was expressed under the control of T7lac promoter on the expression vector pET-22b(+) in E. coli. The expressed enzyme was purified by heat treatment, and Cibacron blue 3GA and $UNO^{TM}$ Q column chromatographies. The optimum pH of the purified enzyme was 7.5, and the optimal concentrations of KCl and $Mg^{2+}$ were 20 mM and 3 mM, respectively. Apy DNA polymerase contained a double strand-dependent $3'{\rightarrow}5'$ proofreading exonuclease activity, but lacked any detectable $5'{\rightarrow}3'$ exonuclease activity, which is consistent with its amino acid sequence. The somewhat lower thermostability of Apy DNA polymerase than the growth temperature of A. pyrophilus was analyzed by the comparison of amino acid composition and pressure effect.

Extension of a 5'- or 3'-end Genomic DNA Sequence by a Single PCR Amplification

  • Jeon, Taeck J.
    • Journal of Integrative Natural Science
    • /
    • v.1 no.3
    • /
    • pp.230-233
    • /
    • 2008
  • A simple and rapid method is described for extending the 5'- or 3'-end genomic sequence of a known partial sequence by only a single round of PCR. This method involves digesting and ligating genomic and plasmid DNAs, and amplifying the 5'-upstream or 3'-end downstream sequence of the known DNA sequence, using two primers, one gene specific and the other plasmid specific. A single round of PCR amplification is sufficient to produce gene-specific bands detectable in gels. By using this approach, 5'-end genomic sequence of the D-amoeba sams gene was extended.

  • PDF