• 제목/요약/키워드: q-gram

검색결과 58건 처리시간 0.024초

생물학 서열 데이타베이스에서 부분 문자열의 선적도 추정 (Estimation of Substring Selectivity in Biological Sequence Database)

  • 배진욱;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.168-175
    • /
    • 2003
  • 지금까지 문자열 데이타에 대한 선택도 추정은 문자열들의 등장 회수에 대한 정보를 저장하고 있는 '카운트 서픽스 트리'를 생성한 뒤, 이 트리를 이용하여 부분 문자열들의 선택도를 추정하는 방법으로 이루어졌다. 그런데, 문자열 데이타가 생물학 서열처럼 매우 길어질 경우 카운트 서픽스 트리를 생성하는 일은 거의 불가능해진다는 문제점이 발생한다. 이 논문에서는 길이가 q인 부분 문자열들만을 삽입한 '카운트 큐그램 트리'를 제안한다. 카운트 큐그램 트리는 서열 내의 길이가 q 이하인 모든 부분 문자열(큐그램) 들의 정확한 등장 회수를 저장하고 있으며, 문자열의 전체 길이 N에 상관없는 크기로, O(N) 시간에 생성 가능하다. 또한, 이 논문에서는 카운트 큐그램 트리를 이용한 'k번째 최대겹침' 추정 방법을 제시한다. 이 추정 방법은 질의 문자열을 길이 q인 부분 문자열로 나눌 때 부분 문자열들의 겹치는 정도 k를 선택할 수 있도록 한 방법으로 이전 연구에서 제시한 '최대겹침' 방법을 확장하였다. q와 k를 변화시키며 진행한 실험 올 통해 대부분의 경우에 매우 정확하게 선택도를 추정할 수 있음을 확인하였다.

A Series of IncQ-Based Reporter Plasmids for Use in a Range of Gram-Negative Genera

  • O'Sullivan, Laura E.;Nickerson, Cheryl A.;Wilson, James W.
    • Journal of Microbiology and Biotechnology
    • /
    • 제20권5호
    • /
    • pp.871-874
    • /
    • 2010
  • Many studies require expression analysis of the same gene/promoter across a range of bacterial genera. However, there is currently a lack of availability of reporters based on the broad-host-range IncQ replicon, which is compatible with a popular improved IncP transfer system that is self-transfer defective. We report IncQ lacZ reporter plasmids with features including (1) compatibility with IncP, IncW, and pBHR/pBBR replicons, (2) a variety of antibiotic markers (Sp-r, Sm-r, Km-r, Cm-r), (3) convenient mobilization via a novel self-transfer-defective IncP conjugation system, and (4) GenBank DNA sequences. Utility is demonstrated using three different promoters in different Gram-negative genera.

가변길이 그램의 역리스트 생성을 이용한 효율적인 유사 문자열 검색 기법 (An Efficient String Similarity Search Technique based on Generating Inverted Lists of Variable-Length Grams)

  • 김종익
    • 정보과학회 논문지
    • /
    • 제43권11호
    • /
    • pp.1275-1280
    • /
    • 2016
  • 유사 문자열 검색을 위해 기존의 기법들은 우선 후보 문자열 집합을 생성한 후에 후보 문자열을 검증하는 방법을 사용한다. 이때, 유사 문자열 검색의 성능을 결정짓는 가장 중요한 요소는 후보 생성 방법이다. 기존의 기법들은 질의 문자열로부터 고정길이 q-그램들을 선택하고, 선택된 q-그램에 해당하는 역리스트를 이용해 후보 문자열을 생성한다. 본 논문에서는 질의 문자열 내의 가변길이 그램들을 사용하여 후보 문자열을 생성할 수 있는 기법과 질의 문자열로부터 최적의 가변길이 그램들의 조합을 선택하는 동적 프로그래밍 알고리즘을 제안한다. 실험을 통해 제안하는 기법이 기존의 기법들 보다 유사 문자열 검색의 성능을 향상시킴을 보인다.

$Q_{10}$ 함유 광합성세균의 분리 및 동정 (Isolation and Identification of a Photosynthetic Bacterium Containing $Q_{10}$)

  • 정수경;김중균
    • 한국해양바이오학회지
    • /
    • 제2권2호
    • /
    • pp.120-122
    • /
    • 2007
  • A $Q_{10}$-producing photosynthetic bacterium was isolated from the silt at Nakdong river. The isolate had 1.55 mg of $Q_{10}$ per gram of dry cell. By the 16s-rDNA sequence analysis, the isolate was found to be Rhodobacter sphaeroids with 100% similarity (Genbank Accession No.=AM696701).

  • PDF

Mining Regular Expression Rules based on q-grams

  • Lee, Inbok
    • 스마트미디어저널
    • /
    • 제8권3호
    • /
    • pp.17-22
    • /
    • 2019
  • Signature-based intrusion systems use intrusion detection rules for detecting intrusion. However, writing intrusion detection rules is difficult and requires considerable knowledge of various fields. Attackers may modify previous attempts to escape intrusion detection rules. In this paper, we deal with the problem of detecting modified attacks based on previous intrusion detection rules. We show a simple method of reporting approximate occurrences of at least one of the network intrusion detection rules, based on q-grams and the longest increasing subsequences. Experimental results showed that our approach could detect modified attacks, modeled with edit operations.

참가시나무 추출물의 항균 활성 및 크림 안정성 평가 (Antibacterial Activity and Cream Stability of Quercus salicina Blume Extract)

  • 구현아;김해수;박수남
    • 한국미생물·생명공학회지
    • /
    • 제42권2호
    • /
    • pp.145-151
    • /
    • 2014
  • 본 연구에서는 참가시나무 추출물의 항균 활성을 측정 후 참가시나무 추출물 함유 크림을 제조하여 안정성을 평가하였다. 항균활성은 피부상재균인 Gram (+)균 S. aureus, B. subtilis, P. acnes와 Gram (-)균 E. coli, P. aeruginosa로 실험 하였다. 참가시나무 추출물의 세가지 분획은 공통적으로 Gram (-) 세균인 E. coli에서는 항균 활성이 낮으며 Gram (-)균 P. aeruginosa에서 모두 높은 항균 활성을 나타내었다. 특히 참가시나무 에틸아세테이트 분획은 S. aureus, B. subtilis, P. acnes, P. aeruginosa균에서 1,200 ${\mu}g/ml$, 2,500 ${\mu}g/ml$, 1,200 ${\mu}g/ml$, 312 ${\mu}g/ml$으로 낮은 최소저해 농도를 가졌다. 따라서 참가시나무 에틸아세테이트 분획 0.25% 함유한 크림을 제조한 후 크림 안정성을 평가하였다. 크림은 4개의 서로 다른 온도(4, 20, 37, $45^{\circ}C$)와 태양 광선 하에서 12주 동안 보관 한 후 점도, pH 및 흡광도를 측정하였다. 추출물 함유 크림과 대조군 크림의 점도와 흡광도는 위에 언급된 여러 가지 온도 하에서 유의적인 차이를 나타내지는 않았다. pH는 피부의 약산성도 범위(pH 4.5-6.5) 값을 가졌다. 12주 동안 크림의 변색이나 변취는 관찰되지 않았으며 크리밍이나 응집과 같은 물리적인 변화도 관찰할 수 없었다. 결과적으로 참가시나무 에틸아세테이트 분획은 항산화 및 항균 활성이 높으며 이를 함유한 크림은 다양한 온도와 태양광선 하에서 안정함을 확인하였다.

Antimicrobial Activities of LB20304a, a New Quinolone Antibiotic

  • Kwak, Jin-Hwan;Kim, Mu-Yong;Paek, Kyoung-Sook;Kwon, Oh-Hun;Lee, Kyung-Won;Kim, In-Chull
    • Biomolecules & Therapeutics
    • /
    • 제4권4호
    • /
    • pp.378-384
    • /
    • 1996
  • In vitro activities of LB20304a were compared with those of grepafloxacin (OPC-17116), Q-35, ciprofloxacin, and sparfloxacin against 380 clinical isolates collected from general hospitals in 1996. LB 20304a was the most active agent against gram-positive strains including staphylococci, streptococci and enterococci. LB20304a was also very active against gram-negative bacteria and its activity was comparable to that of ciprofloxacin but better than those of grepafloxacin, Q-35 and sparfloxacin. The therapeutic effect of LB20304a was superior to those of sparfloxacin and ciprofloxacin against systemic infection by methicillin-resistant Staphylococcus aureus K283 (MRSA) in neutropenic mice. Against urinary tract infection induced by Escherichia coli 851E in mice, LB20304a was more active than sparfloxacin and ciprofloxacin. However, LB 20304a was slightly less active than that of ciprofloxacin against urinary tract infection by Pseudomonas aeruginosa 1912E, but better than that of sparfloxacin.

  • PDF

참나무 수종별 톱밥재배에 따른 표고의 항산화 특성 (Antioxidant Properties of Lentinula edodes after Sawdust Bag Cultivation with Different Oak Substrates)

  • 서수영;박영애;장영선;가강현
    • 한국균학회지
    • /
    • 제45권2호
    • /
    • pp.121-131
    • /
    • 2017
  • 본 연구에서는 참나무 수종을 달리하여 톱밥재배한 표고의 항산화 활성을 알아보기 위해 건조된 표고를 70% methanol로 추출하여 총 폴리페놀 함량, 총 플라보노이드 함량, 2,2-Diphenyl-1-picrylhydrazyl (DPPH) 라디칼 소거활성, ferric reducing antioxidant capacity(FRAP), reducing power를 측정하였다. 총 폴리페놀 함량과 총 플라보노이드 함량을 측정한 결과, 갈참나무로 톱밥재배 한 표고가 3.12 mg GAE/g과 0.84 mg QE/g으로 다른 수종에 비해 가장 높게 나타났다. DPPH 라디칼 소거활성 측정 결과, 10 mg/mL일 때 다른 수종에서 재배한 표고에 비해 갈참나무(89.4%)와 상수리나무(87.9%)에서 가장 높았다. FRAP은 갈참나무일 때 0.425로 가장 높게 나타났고, reducing power도 역시 갈참나무에서 0.359로 가장 높게 나타내었다. 참나무 수종에 따른 표고의 항산화 활성은 갈참나무로 톱밥재배한 것이 가장 우수한 것으로 나타났다. 본 연구의 결과로 동일한 균주를 이용하더라도 톱밥재료에 따라 표고의 항산화 활성이 차이가 있다는 것을 확인할 수 있었다.

THE EXISTENCE THEOREM OF ORTHOGONAL MATRICES WITH p NONZERO ENTRIES

  • CHEON, GI-SANG;LEE, SANG-GU;SONG, SEOK-ZUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제4권1호
    • /
    • pp.109-119
    • /
    • 2000
  • It was shown that if Q is a fully indecomposable $n{\times}n$ orthogonal matrix then Q has at least 4n-4 nonzero entries in 1993. In this paper, we show that for each integer p with $4n-4{\leq}p{\leq}n^2$, there exist a fully indecomposable $n{\times}n$ orthogonal matrix with exactly p nonzero entries. Furthermore, we obtain a method of construction of a fully indecomposable $n{\times}n$ orthogonal matrix which has exactly 4n-4 nonzero entries. This is a part of the study in sparse matrices.

  • PDF

Whole genome sequence analysis of Ligilactobacillus agilis C7 isolated from pig feces revealed three bacteriocin gene clusters

  • Jeong Min, Yoo;Remilyn M., Mendoza;In-Chan, Hwang;Dae-Kyung, Kang
    • Journal of Animal Science and Technology
    • /
    • 제64권5호
    • /
    • pp.1008-1011
    • /
    • 2022
  • We here report the whole genome sequence of Ligilactobacillus agilis C7 with anti-listerial activity, which was isolated from pig feces. The genome size of L. agilis C7 (~ 3.0 Mb) is relatively larger compared with other L. agilis strains. L. agilis C7 carries three bacteriocin gene clusters encoding garvicin Q, salivaricin A, and Blp family class II bacteriocin. Garvicin Q and salivaricin A are reported to be active against Listeria monocytogenes and Micrococcus luteus, respectively, as well as against other Gram-positive bacteria. Meanwhile, the bacteriocin encoded in the blp cassette was shown to be active against pneumococci, mediating intraspecies competition. This report highlights the potential of L. agilis C7 for the production of bacteriocins inhibiting pathogenic bacteria.