• 제목/요약/키워드: Biological sequence

검색결과 1,451건 처리시간 0.025초

해밀톤 경로 문제를 위한 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%정도 줄일 수 있었으며, 빠른 시간 내에 정확한 경로를 탐색할 수 있었다.

AFM을 이용한 스트렙타비딘-바이오틴 단백질 복합체의 흡착 분석 (Absorption analysis of streptavidin-biotin complexes using AFM)

  • 박지은;김동선;최호진;신장규;김판겸;임근배
    • 센서학회지
    • /
    • 제15권4호
    • /
    • pp.237-244
    • /
    • 2006
  • Atomic force microscope (AFM) has become a common tool for the structural and physical studies of biological macromolecules, mainly because it provides the ability to perform experiments with samples in a buffer solution. In this study, structure of proteins and nucleic acids has been studied in their physiological environment that allows native intermolecular complexes to be formed. Cr and Au were deposited on p-Si (100) substrate by thermal evaporation method in sequence with the thickness of $200{\AA}$ and $500{\AA}$, respectively, since Au is adequate for immobilizing biomolecules by forming a self-assembled monolayer (SAM) with semiconductor-based biosensors. The SAM, streptavidin and biotin interacted each other with their specific binding energy and their adsorption was analyzed using the Bio-AFM both in a solution and under air environment. A silicon nitride tip was used as a contact tip of Bio-AFM measurement in a solution and an antimony doped silicon tip as a tapping tip under air environment. Actual morphology could also be obtained by 3-dimensional AFM images. The length and agglomerate size of biomolecules was measured in stages. Furthermore, $R_{a}$ (average of surface roughness) and $R_{ms}$ (mean square of surface roughness) and surface density for the adsorbed surface were also calculated from the AFM image.

BM 미생물제제를 이용한 크루즈선 오·폐수 고도처리 (Advanced Treatment of Shipboard Sewage by SBR Process with BM)

  • 김인수;장재수;이언승;고성철
    • 한국항해항만학회지
    • /
    • 제36권8호
    • /
    • pp.643-649
    • /
    • 2012
  • 본 연구에서는 크루즈선에서 발생하는 오 폐수의 고도처리를 위하여 SBR공정에 유효미생물을 주입하는 변법을 이용하여 실험실 규모의 실험을 수행하였다. 질소 인의 고도 처리 효율과 크루즈선이라는 특수 환경과의 접목성을 검토한 결과 SBR공정에 유효미생물을 주입하는 변법은 선박환경에 매우 적합한 것으로 평가되었다. 또한 기존의 활성슬러지에 유효미생물의 주입함으로써 슬러지 팽화 등의 문제를 해결할 수 있어 슬러지의 안정성을 확보할 수 있었으며, 미생물 관찰 결과 고도처리에 유리한 미생물종의 출현으로 질소 인의 처리 효율이 높아지는 것을 확인할 수 있었다. 이로 인해 총질소와 인의 제거 효율은 74%, 75%로 나타났으며 이러한 결과로 미루어 강화되어가는 해양오염기준을 충만족시킬 수 있을 공정으로 판단된다.

Biological and Molecular Characterization of a Korean Isolate of Cucurbit aphidborne yellows virus Infecting Cucumis Species in Korea

  • Choi, Seung-Kook;Yoon, Ju-Yeon;Choi, Gug-Seoun
    • The Plant Pathology Journal
    • /
    • 제31권4호
    • /
    • pp.371-378
    • /
    • 2015
  • Surveys of yellowing viruses in plastic tunnels and in open field crops of melon (Cucumis melo cultivar catalupo), oriental melon (C. melo cultivar oriental melon), and cucumber (C. sativus) were carried out in two melon-growing areas in 2014, Korea. Severe yellowing symptoms on older leaves of melon and chlorotic spots on younger leaves of melon were observed in the plastic tunnels. The symptoms were widespread and included initial chlorotic lesions followed by yellowing of whole leaves and thickening of older leaves. RT-PCR analysis using total RNA extracted from diseased leaves did not show any synthesized products for four cucurbit-infecting viruses; Beet pseudo-yellows virus, Cucumber mosaic virus, Cucurbit yellows stunting disorder virus, and Melon necrotic spot virus. Virus identification using RT-PCR showed Cucurbit aphid-borne yellows Virus (CABYV) was largely distributed in melon, oriental melon and cucumber. This result was verified by aphid (Aphis gossypii) transmission of CABYV. The complete coat protein (CP) gene amplified from melon was cloned and sequenced. The CP gene nucleotide and the deduced amino acid sequence comparisons as well as phylogenetic tree analysis of CABYV CPs showed that the CABYV isolates were undivided into subgroups. Although the low incidence of CABYV in infections to cucurbit crops in this survey, CABYV may become an important treat for cucurbit crops in many different regions in Korea, suggesting that CABYV should be taken into account in disease control of cucurbit crops in Korea.

점액세균의 이차대사산물 (Secondary metabolites of myxobacteria)

  • 현혜숙;조경연
    • 미생물학회지
    • /
    • 제54권3호
    • /
    • pp.175-187
    • /
    • 2018
  • 점액세균은 포식활동, 자기방어, 세포 간 신호전달 및 아직까지 알려지지 않은 다른 기능을 위해 다양한 이차대사산물을 생산한다. 점액세균에서 분리된 많은 이차대사산물들은 독특한 작용기작을 가지며 항암, 항세균, 항진균 등과 같은 약학적으로 유용한 생리활성을 보인다. 따라서 전 세계적으로 많은 점액세균 균주들이 분리되었고 이들로부터 다양한 생리활성물질들이 탐색되었다. 하지만 16S rRNA 데이터베이스 분석에 의하면 야생에는 지금까지 분리된 종류 이외에도 다양한 점액세균 종류들이 존재할 것으로 추정되며, 유전체 서열 분석에 의하면 각 점액세균들은 기존에 알려진 물질보다 더 많은 물질을 생산할 수 있는 능력이 있는 것으로 나타났다. 본 총설에서는 점액세균 유래 이차대사산물들과 이들의 유전자, 점액세균에서의 기능, 생합성 유전자의 발현을 조절하는 전사조절인자 등에 대한 최근까지의 연구 현황을 살펴보았다.

Use of Restriction Fragment Length Polymorphism Analysis to Differentiate Fungal Strains in Sunchang Meju

  • Jung, Jong-Hyun;Seo, Dong-Ho;Bhoo, Sung-Hee;Ha, Suk-Jin;Kim, Jong-Sang;Kim, Jeong-Hwan;Kwon, Dae-Young;Cha, Jae-Ho;Park, Cheon-Seok
    • Food Science and Biotechnology
    • /
    • 제17권4호
    • /
    • pp.888-891
    • /
    • 2008
  • Twenty-three fungal strains were isolated from meju that had originated from the Sunchang province, the famous location for making fermented soybean foods in Korea. The restriction fragment length polymorphism (RFLP) of the internal transcribed spacer (ITS) region of the rDNA (ITS-RFLP) was applied to differentiate the isolated fungal strains. First, the ITS region by polymerase chain reaction (PCR) with specific primers was amplified and then cleaved the products with different restriction enzymes. Cleavage of the amplified fragments with the restriction enzymes AluI, HaeIII, HhaI, and TaqI revealed extensive polymorphisms. The ITS-RFLP results highly correlated with ITS sequence analysis. All of the 23 fungal strains were classified into 5 groups by ITS-RFLP analysis. Aspergillus oryzae was the major fungal strain isolated from Sunchang meju (12 out of 23), while Aspergillus fumigatus was the next most frequently isolated strain (7 out of 23). In contrast, it was found that Fusarium asiaticum, Aspergillus sydowii, and Arthrinium sp. were the minor fungal strains in meju.

지표면 식생 변화 감시를 위한 NDVI 영상자료 시계열 시리즈의 적응 재구축 (Adaptive Reconstruction of NDVI Image Time Series for Monitoring Vegetation Changes)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제25권2호
    • /
    • pp.95-105
    • /
    • 2009
  • 지상 관측으로부터 수집된 시계열 원격탐사 자료는 관측환경의 악화와 감지 시스템의 기계적 고장과 같은 관측 장애요인에 의해 많은 미관측 및 악성 자료를 가지게 된다. 육상의 지표면 parameters는 기후와 주로 연관되어 있으므로 육상 관측 위성 영상에 나타나는 많은 물리적 과정은 계절 주기에 따른 시간적 변화를 보인다. 본 연구에서 제안된 적응 feedback 시스템은 계절에 따라 변하는 물리적 과정을 포함하는 시계열 원격 탐사 영상 시리즈를 재구축한다. 이 시스템에서는 계절적 변화를 추적하기 위하여 하모닉 모형을 사용하고 수치 영상 모형의 공간적 의존성을 나타내기 위해 Gibbs Random Field를 사용한다. 재구축 과정을 통하여 구성된 적응 하모닉 모형을 사용하여 지표면 연속적 변화를 감시할 수 있다. 본 연구에서는 1996년부터 2000년까지 한반도로부터 관측된 AVHRR 영상 시리즈를 일 주일 간격으로 정적 합성하여 NDVI 시리즈를 구하고 하모닉 모형을 사용하는 적응 재구축 시스템을 이 NDVI 시리즈에 적용하여 한반도 식생 변화를 추적하였다. 연구 결과는 하모닉 적응 재구축 시스템이 실시간 지표면 변화 감시를 하는데 매우 효과적인 수단이 될 것이라는 잠재성을 보여준다.

Construction of a full-length cDNA library from Typha laxmanni Lepech. and T. angustifolia L. from an EST dataset

  • Im, Subin;Kim, Ho-Il;Kim, Dasom;Oh, Sang Heon;Kim, Yoon-Young;Ku, Ja Hyeong;Lim, Yong Pyo
    • 농업과학연구
    • /
    • 제45권4호
    • /
    • pp.583-590
    • /
    • 2018
  • Genus Typha L. (Typhaceae; Cattail in common) is one of the hydrophytic plants found in semi-aquatic regions. About nine to 18 species of the genus exist all over the world. In Korea, the most commonly found cattail species are T. laxmanni and T. angustifolia. The aim of this study was to prepare a cDNA library and sequences and analyze expressed sequence tags (ESTs) from these species, T. laxmanni and T. angustifolia. In the case of T. laxmanni, we observed that 715 out of 742 ESTs had high quality sequences, whereas the remaining 27 ESTs were low quality sequences. In this study, we identified 77 contigs, 393 unassembled clones and 65.7% singletons. Furthermore, in the case of T. angustifolia, we recorded 992 high quality EST sequences, and by excluding 28 low quality sequences from among them, we retrieved 120 contigs, 348 unassembled clones and 48.9% singletons. The basic local alignment search tool (BLAST) and Kyoto encyclopedia of genes and genomes (KEGG) database results enabled us to identify the functional categories, i.e., molecular function (16.5%), biological process (22.2%) and cellular components (61.3%). In addition, between these two species, the no hits and anonymous genes were 4.2% and 11.7% and 6.2% and 11.2% in T. laxmanni and T. angustifolia, respectively, based on the BLAST results. The study concluded that they have certain species-specific genes. Hence, the results of this study on these two species could be a valuable resource for further studies.

A Survey of Genetic Programming and Its Applications

  • Ahvanooey, Milad Taleby;Li, Qianmu;Wu, Ming;Wang, Shuo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권4호
    • /
    • pp.1765-1794
    • /
    • 2019
  • Genetic Programming (GP) is an intelligence technique whereby computer programs are encoded as a set of genes which are evolved utilizing a Genetic Algorithm (GA). In other words, the GP employs novel optimization techniques to modify computer programs; imitating the way humans develop programs by progressively re-writing them for solving problems automatically. Trial programs are frequently altered in the search for obtaining superior solutions due to the base is GA. These are evolutionary search techniques inspired by biological evolution such as mutation, reproduction, natural selection, recombination, and survival of the fittest. The power of GAs is being represented by an advancing range of applications; vector processing, quantum computing, VLSI circuit layout, and so on. But one of the most significant uses of GAs is the automatic generation of programs. Technically, the GP solves problems automatically without having to tell the computer specifically how to process it. To meet this requirement, the GP utilizes GAs to a "population" of trial programs, traditionally encoded in memory as tree-structures. Trial programs are estimated using a "fitness function" and the suited solutions picked for re-evaluation and modification such that this sequence is replicated until a "correct" program is generated. GP has represented its power by modifying a simple program for categorizing news stories, executing optical character recognition, medical signal filters, and for target identification, etc. This paper reviews existing literature regarding the GPs and their applications in different scientific fields and aims to provide an easy understanding of various types of GPs for beginners.

In silico approaches to discover the functional impact of non-synonymous single nucleotide polymorphisms in selective sweep regions of the Landrace genome

  • Shin, Donghyun;Won, Kyung-Hye;Song, Ki-Duk
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제31권12호
    • /
    • pp.1980-1990
    • /
    • 2018
  • Objective: The aim of this study was to discover the functional impact of non-synonymous single nucleotide polymorphisms (nsSNPs) that were found in selective sweep regions of the Landrace genome Methods: Whole-genome re-sequencing data were obtained from 40 pigs, including 14 Landrace, 16 Yorkshire, and 10 wild boars, which were generated with the Illumina HiSeq 2000 platform. The nsSNPs in the selective sweep regions of the Landrace genome were identified, and the impacts of these variations on protein function were predicted to reveal their potential association with traits of the Landrace breed, such as reproductive capacity. Results: Total of 53,998 nsSNPs in the mapped regions of pigs were identified, and among them, 345 nsSNPs were found in the selective sweep regions of the Landrace genome which were reported previously. The genes featuring these nsSNPs fell into various functional categories, such as reproductive capacity or growth and development during the perinatal period. The impacts of amino acid sequence changes by nsSNPs on protein function were predicted using two in silico SNP prediction algorithms, i.e., sorting intolerant from tolerant and polymorphism phenotyping v2, to reveal their potential roles in biological processes that might be associated with the reproductive capacity of the Landrace breed. Conclusion: The findings elucidated the domestication history of the Landrace breed and illustrated how Landrace domestication led to patterns of genetic variation related to superior reproductive capacity. Our novel findings will help understand the process of Landrace domestication at the genome level and provide SNPs that are informative for breeding.