• Title/Summary/Keyword: DNA Sequence Operation

Search Result 8, Processing Time 0.022 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 Hierarchical Bilateral-Diffusion Architecture for Color Image Encryption

  • Wu, Menglong;Li, Yan;Liu, Wenkai
    • Journal of Information Processing Systems
    • /
    • v.18 no.1
    • /
    • pp.59-74
    • /
    • 2022
  • During the last decade, the security of digital images has received considerable attention in various multimedia transmission schemes. However, many current cryptosystems tend to adopt a single-layer permutation or diffusion algorithm, resulting in inadequate security. A hierarchical bilateral diffusion architecture for color image encryption is proposed in response to this issue, based on a hyperchaotic system and DNA sequence operation. Primarily, two hyperchaotic systems are adopted and combined with cipher matrixes generation algorithm to overcome exhaustive attacks. Further, the proposed architecture involves designing pixelpermutation, pixel-diffusion, and DNA (deoxyribonucleic acid) based block-diffusion algorithm, considering system security and transmission efficiency. The pixel-permutation aims to reduce the correlation of adjacent pixels and provide excellent initial conditions for subsequent diffusion procedures, while the diffusion architecture confuses the image matrix in a bilateral direction with ultra-low power consumption. The proposed system achieves preferable number of pixel change rate (NPCR) and unified average changing intensity (UACI) of 99.61% and 33.46%, and a lower encryption time of 3.30 seconds, which performs better than some current image encryption algorithms. The simulated results and security analysis demonstrate that the proposed mechanism can resist various potential attacks with comparatively low computational time consumption.

Development of Contig Assembly Program for Nucleotide Sequencing (염기서열 해독작업을 위한 핵산 단편 조립 프로그램의 개발)

  • 이동훈
    • Korean Journal of Microbiology
    • /
    • v.35 no.2
    • /
    • pp.121-127
    • /
    • 1999
  • An effective computer program for assembling fragments in DNA sequencing has been developed. The program, called SeqEditor (Sequence Editor), is usable on the pcrsonal computer systems of MS-Widows which is the mosl popular operating system in Korea. It c'm recd several sequence file formats such as GenBak, FASTA, and ASCII. In the SeqEditor program, a dynamic programming algorihm is applied to compute the maximalscoring overlapping alignment between each pjlr of fragments. A novel feature of the program is that SeqEdilor implemnents interaclive operation with a graphical user interface. The performance lests of the prograln 011 fragmen1 data from 16s and 18s rDNA sequencing pi-ojects produced saiisIactory results. This program may be useful to a person who has work of time with large-scale DNA sequencing projects.

  • PDF

생물학적 인 제거용 연속회분식 반응기에서의 미생물 분포 조사

  • Jeon, Che-Ok;Park, Jong-Mun
    • 한국생물공학회:학술대회논문집
    • /
    • 2000.11a
    • /
    • pp.77-80
    • /
    • 2000
  • Various analytical methods such as electron microscopy, quinone analysis, and 16S rDNA sequencing studies were used to investigate the microbial communities and to identify the microorganisms responsible for enhanced biological phosphorus removal (EBPR) in an anaerobic/aerobic sequencing batch reactor (SBR) fed with acetate. Electron photomicrographs showed that oval-shaped microorganisms of about $0.7\;{\sim}\;1\;{\mu}m$ in diameter dominated the microbial sludge. These microorganisms contained polyphosphate granules and glycogen inclusions, which suggests that they are a kind of phosphorus accumulating organism. Quinone and 16S rRNA sequence analyses showed that the members of Proteobacteria beta subclass were the most abundant species, which were affiliated with the Rhodocyclus-likes group. Phylogenetic analysis revealed that the two dominating clones of the beta subclass were most distantly related to Propionivibrio dicarboxylicus DSM 5885 and Rhodocyclus tenuis DSM 109 with about 95% and 96% sequence similarity, respectively. Therefore, it was concluded that the oval-shaped organisms related to the Rhodocyclus-likes group are likely to be responsible for biological phosphorus removal in SBR operation supplied with acetate.

  • PDF

Characterization of the $\alpha$-Galactosidase Gene from Leuconostoc mesenteroides SY1

  • KIM JONG HWAN;PARK JAE-YONG;JEONG SEON-JU;CHUN JIYEON;LEE JONG HOON;CHUNGZ DAE KYUN;KIM JEONG HWAN
    • Journal of Microbiology and Biotechnology
    • /
    • v.15 no.4
    • /
    • pp.800-808
    • /
    • 2005
  • Leuconostoc mesenteroides SY1, an isolate from kimchi, was able to ferment $\alpha$-galactosides, such as melibiose and raffinose. $\alpha$-Galactosidase ($\alpha$-Gal) activity was higher in cells grown on melibiose and raffinose than cells grown on galactose, sucrose, and fructose. $\alpha$-Gal activity was not detected in cells grown on glucose, indicating the operation of carbon catabolite repression (CCR). A 6 kb DNA fragment was PCR amplified using a primer set based on the nucleotide sequence of a putative $\alpha$-galactosidase gene (aga) from L. mesenteroides ATCC 8293. Nucleotide sequencing of the 6 kb fragment confirmed the presence of aga and other genes involved in the galactosides utilization, and the gene order was galR (transcriptional regulator)-aga-gaIK (galactokinase)-gaIT (galactose-1-phosphate uridylyltransferase). Northern blotting experiment showed that aga, gaIK, and gaIT constituted the same operon, that the transcription was induced by galactosides, such as melibiose and raffinose, whereas gaIR was independently transcribed as a monocistronic gene, and that the level of transcription was fairly constant. The aga was overexpressed in E. coli BL21 (DE3) using pET26b(+) vector, and $\alpha$-Gal was accumulated in E. coli as an inclusion body.

Investigation on Water Purification Effect Through Long-Term Continuous Flow Test of Porous Concrete Using Effective Microorganisms (유용미생물을 이용한 포러스 콘크리트의 장기간 연속흐름 실험을 통한 수질정화 효과 검토)

  • Park, Jun-Seok;Kim, Bong-Kyun;Kim, Woo-Suk;Seo, Dae-Sok;Kim, Wha-Jung
    • Journal of the Korea Concrete Institute
    • /
    • v.26 no.2
    • /
    • pp.219-227
    • /
    • 2014
  • The purpose of this study is to investigate water purification properties of porous concrete by using effective microorganisms through the long-term continuous flow test. To solve the problems such as desorption of conventional microorganisms, in this study, tertiary treatment of the effective microorganisms identified by 16S rDNA sequence analysis was adopted per each step in the manufacturing process of porous concrete. And concentration for optimum continuous flow test and operation conditions through basic experiments according to retention time were investigated. Based on the experimental results, the porous concrete applying effective microorganisms showed no toxicity on the biological water quality and exhibited excellent removal efficiency than normal porous concrete. Therefore, contaminated water quality would be improved by treatment performance investigation of contaminants through long-term continuous flow test. If problems are complemented during the experiment process, it is expected to be able to reduce the non-point pollution sources flowing into river.

Molecular and Ecological Analyses of Microbial Community Structures in Biofilms of a Full-Scale Aerated Up-Flow Biobead Process

  • Ju, Dong-Hun;Choi, Min-Kyung;Ahn, Jae-Hyung;Kim, Mi-Hwa;Cho, Jae-Chang;Kim, Tae-Sung;Kim, Tae-San;Seong, Chi-Nam;Ka, Jong-Ok
    • Journal of Microbiology and Biotechnology
    • /
    • v.17 no.2
    • /
    • pp.253-261
    • /
    • 2007
  • Molecular and cultivation techniques were used to characterize the bacterial communities of biobead reactor biofilms in a sewage treatment plant to which an Aerated Up-Flow Biobead process was applied. With this biobead process, the monthly average values of various chemical parameters in the effluent were generally kept under the regulation limits of the effluent quality of the sewage treatment plant during the operation period. Most probable number (MPN) analysis revealed that the population of denitrifying bacteria was abundant in the biobead #1 reactor, denitrifying and nitrifying bacteria coexisted in the biobead #2 reactor, and nitrifying bacteria prevailed over denitrifying bacteria in the biobead #3 reactor. The results of the MPN test suggested that the biobead #2 reactor was a transition zone leading to acclimated nitrifying biofilms in the biobead #3 reactor. Phylogenetic analysis of 16S rDNA sequences cloned from biofilms showed that the biobead #1 reactor, which received a high organic loading rate, had much diverse microorganisms, whereas the biobead #2 and #3 reactors were dominated by the members of Proteobacteria. DGGE analysis with the ammonia monooxygenase (amoA) gene supported the observation from the MPN test that the biofilms of September were fully developed and specialized for nitrification in the biobead reactor #3. All of the DNA sequences of the amoA DGGE bands were very similar to the sequence of the amoA gene of Nitrosomonas species, the presence of which is typical in the biological aerated filters. The results of this study showed that organic and inorganic nutrients were efficiently removed by both denitrifying microbial populations in the anaerobic tank and heterotrophic and nitrifying bacterial biofilms well-formed in the three functional biobead reactors in the Aerated Up-Flow Biobead process.

EFFECT OF NERVE GROWTH FACTOR GENE INJECTION ON THE NERVE REGENERATION IN RAT LINGUAL NERVE CRUSH-INJURY MODEL (백서 설신경 압박손상모델에서 신경성장인자 유전자 주입이 신경재생에 미치는 영향)

  • Gao, En-Feng;Chung, Hun-Jong;Ahn, Kang-Min;Kim, Soung-Min;Kim, Yun-Hee;Jahng, Jeong-Won;Lee, Jong-Ho
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.28 no.5
    • /
    • pp.375-395
    • /
    • 2006
  • Purpose: Lingual nerve (LN) damage may be caused by either tumor resection or injury such as wisdom tooth extraction, Although autologous nerve graft is sometimes used to repair the damaged nerve, it has the disadvantage of necessity of another operation for nerve harvesting. Moreover, the results of nerve grafting is not satisfactory. The nerve growth factor (NGF) is well-known to play a critical role in peripheral nerve regeneration and its local delivery to the injured nerve has been continuously tried to enhance nerve regeneration. However, its application has limitations like repeated administration due to short half life of 30 minutes and an in vivo delivery model must allow for direct and local delivery. The aim of this study was to construct a well-functioning $rhNGF-{\beta}$ adenovirus for the ultimate development of improved method to promote peripheral nerve regeneration with enhanced and extended secretion of hNGF from the injured nerve by injecting $rhNGF-{\beta}$ gene directly into crush-injured LN in rat model. Materials and Methods: $hNGF-{\beta}$ gene was prepared from fetal brain cDNA library and cloned into E1/E3 deleted adenoviral vector which contains green fluorescence protein (GFP) gene as a reporter. After large scale production and purification of $rhNGF-{\beta}$ adenovirus, transfection efficiency and its expression at various cells (primary cultured Schwann cells, HEK293 cells, Schwann cell lines, NIH3T3 and CRH cells) were evaluated by fluorescent microscopy, RT-PCR, ELISA, immunocytochemistry. Furthermore, the function of rhNGF-beta, which was secreted from various cells infected with $rhNGF-{\beta}$ adenovirus, was evaluated using neuritogenesis of PC-12 cells. For in vivo evaluation of efficacy of $rhNGF-{\beta}$ adenovirus, the LNs of 8-week old rats were exposed and crush-injured with a small hemostat for 10 seconds. After the injury, $rhNGF-{\beta}$ adenovirus($2{\mu}l,\;1.5{\times}10^{11}pfu$) or saline was administered into the crushed site in the experimental (n=24) and the control group (n=24), respectively. Sham operation of another group of rats (n=9) was performed without administration of either saline or adenovirus. The taste recovery and the change of fungiform papilla were studied at 1, 2, 3 and 4 weeks. Each of the 6 animals was tested with different solutions (0.1M NaCl, 0.1M sucrose, 0.01M QHCl, or 0.01M HCl) by two-bottle test paradigm and the number of papilla was counted using SEM picture of tongue dorsum. LN was explored at the same interval as taste study and evaluated electro-physiologically (peak voltage and nerve conduction velocity) and histomorphometrically (axon count, myelin thickness). Results: The recombinant adenovirus vector carrying $rhNGF-{\beta}$ was constructed and confirmed by restriction endonuclease analysis and DNA sequence analysis. GFP expression was observed in 90% of $rhNGF-{\beta}$ adenovirus infected cells compared with uninfected cells. Total mRNA isolated from $rhNGF-{\beta}$ adenovirus infected cells showed strong RT-PCR band, however uninfected or LacZ recombinant adenovirus infected cells did not. NGF quantification by ELISA showed a maximal release of $18865.4{\pm}310.9pg/ml$ NGF at the 4th day and stably continued till 14 days by $rhNGF-{\beta}$ adenovirus infected Schwann cells. PC-12 cells exposed to media with $rhNGF-{\beta}$ adenovirus infected Schwann cell revealed at the same level of neurite-extension as the commercial NGF did. $rhNGF-{\beta}$ adenovirus injected experimental groups in comparison to the control group exhibited different taste preference ratio. Salty, sweet and sour taste preference ratio were significantly different after 2 weeks from the beginning of the experiment, which were similar to the sham group, but not to the control group.