• 제목/요약/키워드: DNA Sequence Operation

검색결과 8건 처리시간 0.029초

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

  • 전성모;김태선;이종호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • 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
    • /
    • 제18권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)

  • 이동훈
    • 미생물학회지
    • /
    • 제35권2호
    • /
    • pp.121-127
    • /
    • 1999
  • 염기서열 해독작업에서 각 핵산 단편을 조립하는 contig 구성문제에 활용이 가능한 computer program을 개발하였다. 본 프로그램은 국내에서 광범위하게 사용되고 있는 MS-Windows 운영체제의 개인용 컴퓨터에서 작동이 가능하며, GenBank, FASTA, ASCII 등과 같은 다양한 형태의 염기서열 자료를 입력할 수 있다. 두 단편에서 최대 유사도를 나타내는 부분을 정렬하는 작업에는 염기서열의 국부적 상동성을 계산하고 dynamic programming 알고리즘을 적용하는 방법을 이용하였다. 또한 사용하기 편리한 그래픽 방식의 인터페이스를 제공하여 초보자라도 손쉽게 조작할 수 있다는 장점을 갖는다. 본 프로그램의 성능을 검증하기 위하여 세균과 곰팡이로부터 해독된 16S rRNA 와 18S rRNA 유전자의 단편 염기서열을 재구성하는 작업에 프로그램을 사용하였을 때에 효율적인 작업이 가능하였다.

  • PDF

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

  • 전체옥;박종문
    • 한국생물공학회:학술대회논문집
    • /
    • 한국생물공학회 2000년도 추계학술발표대회 및 bio-venture fair
    • /
    • 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
    • /
    • 제15권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)

  • 박준석;김봉균;김우석;서대석;김화중
    • 콘크리트학회논문집
    • /
    • 제26권2호
    • /
    • pp.219-227
    • /
    • 2014
  • 이 연구는 생물의 서식기반 제공 효과가 있는 다공질의 부석 및 포러스 콘크리트와 대사 작용 및 항산화작용에 의해 유기 오염물질을 분해시켜 오염된 하천수의 수질정화 효과가 있는 유용미생물을 동시에 이용하여 장기간 연속흐름시험을 통한 수질정화 특성을 검토하고자 하였다. 특히 기존의 미생물 탈리 등의 문제점을 해결하기 위하여 이 연구에서는 16S rDNA 염기서열 분석법에 의해 동정된 유용 미생물을 포러스 콘크리트 제조과정에서 각 단계별로 3차 처리하였으며, 최적의 연속흐름 실험을 위한 농도 및 체류시간별에 따른 기초실험을 통하여 운전조건을 검토하였다. 실험 결과 유용미생물을 적용한 포러스 콘크리트는 수질 및 생물에 대한 독성이 없는 것으로 나타났다. 그리고 일반 포러스 콘크리트 보다 유용미생물을 적용한 포러스 콘크리트가 우수한 제거효율을 나타내었으며, 150일 이상 큰 변화를 나타내지 않아 장기간 운전이 가능할 것으로 판단된다. 이와 같이 유용미생물을 적용한 포러스 콘크리트의 장기간 연속흐름 실험으로 오염물질 처리성능에 대한 검토를 통하여 오염된 수질을 향상시킬 수 있을 것이라고 판단되며, 실험과정 중 나타난 문제점들이 보완된다면 하천에 적용하여 유입되는 비점오염원을 저감시킬 수 있을 것으로 기대된다.

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
    • /
    • 제17권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)

  • 고은봉;정헌종;안강민;김성민;김윤희;장정원;이종호
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제28권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.