• 제목/요약/키워드: Palindromic Pattern

검색결과 4건 처리시간 0.018초

DNA사슬 내에서 다양한 길이의 팰린드롬쌍 검색 연구 (Identifying Variable-Length Palindromic Pairs in DNA Sequences)

  • 김형래;정경희;전도홍
    • 정보처리학회논문지B
    • /
    • 제14B권6호
    • /
    • pp.461-472
    • /
    • 2007
  • 게놈 프로젝트 연구는 DNA사슬 내에서 생물학적 의미(예, molecule의 진화역사 또는 그 기능)를 추출하기위한 사슬분석 쪽으로 강조가 되어가고 있다. 특히, DNA사슬 내에서 상보적 또는 반복되는 패턴은 생물학적 의미를 가지고 있다. 문제는 상보적 단어가 만들어내는 흥미 있는 패턴과 단어 구성을 찾아 내는 것이다. 본 논문은 다양한 길이의 팰린드롬 쌍을 검색하는 알고리즘에 관한 연구이다. 다양한 길이의 팰린드롬 쌍 내에는 빈 공백을 또한 허용한다. 알고리즘은 팰린드롬 알고리즘이라고 명명하며 O(N)의 계산 시간을 가진다. 하나의 팰린드롬 쌍은 머리핀 형태로 구성되어 있다. 검출된 여러 팰린드롬 쌍을 활용하여 n-쌍 팰린드롬 형태를 구성하였다. 더욱이 발견된 가장 긴 팰린드롬 쌍을 DNA 사슬 원형 구조에 점으로 표현하여 가시성을 제고하였다. 본 알고리즘은 여러 게놈 상에서 실시되었으며 E.coli K12의 결과를 나타내었다. 실험결과 DNA 안에는 랜덤한 경우에는 확률상 매우 발생하기 힘든 긴 팰린드롬 패턴들이 존재 한다는 것을 발견할 수 있었다.

Structure and Diversity of Arsenic-Resistant Bacteria in an Old Tin Mine Area of Thailand

  • Jareonmit, Pechrada;Sajjaphan, Kannika;Sadowsky, Michael J.
    • Journal of Microbiology and Biotechnology
    • /
    • 제20권1호
    • /
    • pp.169-178
    • /
    • 2010
  • The microbial community structure in Thailand soils contaminated with low and high levels of arsenic was determined by denaturing gradient gel electrophoresis. Band pattern analysis indicated that the bacterial community was not significantly different in the two soils. Phylogenetic analysis obtained by excising and sequencing six bands indicated that the soils were dominated by Arthrobacter koreensis and $\beta$-Proteobacteria. Two hundred and sixty-two bacterial isolates were obtained from arsenic-contaminated soils. The majority of the As-resistant isolates were Gramnegative bacteria. MIC studies indicated that all of the tested bacteria had greater resistance to arsenate than arsenite. Some strains were capable of growing in medium containing up to 1,500 mg/l arsenite and arsenate. Correlations analysis of resistance patterns of arsenite resistance indicated that the isolated bacteria could be categorized into 13 groups, with a maximum similarity value of 100%. All strains were also evaluated for resistance to eight antibiotics. The antibiotic resistance patterns divided the strains into 100 unique groups, indicating that the strains were very diverse. Isolates from each antibiotic resistance group were characterized in more detail by using the repetitive extragenic palindromic-PCR (rep-PCR) DNA fingerprinting technique with ERIC primers. The PCR products were analyzed by agarose gel electrophoresis. The genetic relatedness of 100 bacterial fingerprints, determined by using the Pearson product-moment similarity coefficient, showed that the isolates could be divided into four clusters, with similarity values ranging from 5-99%. Although many isolates were genetically diverse, others were clonal in nature. Additionally, the arsenic-resistant isolates were examined for the presence of arsenic resistance (ars) genes by using PCR, and 30% of the isolates were found to carry an arsenate reductase encoded by the arsC gene.

Spread of CTX-M Extended-spectrum β-lactamase Producing Escherichia coli in the Community in Chungcheong Area, Korea

  • Sung, Ji Youn;Oh, Ji-Eun;Kim, Eun Sun;Son, Ja Min;Kim, Hye Yeon;Lim, Da Young
    • 대한임상검사과학회지
    • /
    • 제45권2호
    • /
    • pp.43-47
    • /
    • 2013
  • This study was designed to evaluate the prevalence of ESBL genes and monitor antimicrobial resistance pattern in Escherichia coli, isolated from a hospital and a community. We tested 200 E. coli strains isolated in the hospitals and community in Chungcheong area from January to March 2012. Antimicrobial susceptibilities were tested by using the disk diffusion method. A search for ESBL genes was conducted by PCR amplification, and the genotypes were determined by direct nucleotide sequence analysis of the amplified products. An Epidemiologic study was performed by repetitive extragenic palindromic sequence-based PCR (REP-PCR). The percentage of ESBL-producing isolates was 17% for hospital associated E. coli and 11% for community associated E. coli. The ESBL gene sequencing results showed that the most common ESBL in E. coli was CTX-M-14 (19/28), followed by CTX-M-15 (9/28). The REP-PCR study also showed the genetic diversity, but there was no difference between the hospital and community associated E. coli. In this study, the most common types of class A ESBLs identified were CTX-M in the hospital and the community in Chungcheong area. ESBL-producing E. coli isolates showed diverse clonality.

  • PDF

주요 식중독 그람 음성 세균 4속의 REP-PCR genotyping (REP-PCR Genotyping of Four Major Gram-negative Foodborne Bacterial Pathogens)

  • 정혜진;서현아;김영준;조준일;김근성
    • 한국식품과학회지
    • /
    • 제37권4호
    • /
    • pp.611-617
    • /
    • 2005
  • 본 연구에서는 E. coli. Salmonella, Shigella, Vibrio 등 4속의 주요 식중독유발 그람 음성 세균들을 대상으로 반복성 염기서열인 REP DNA sequence를 응용한 REP-PCR을 실시하였다. 이전의 보고에서 이들 4속의 식중독 유발세균 중 각각 혹은 일부를 대상으로 반복성 염기서열을 이용한 PCR을 적용한 사례는 있지만 그때 적용한 primer, PCR 반응조건 및 전기영동조건 등이 다양하였다. 그러므로 본 연구에서는 이와같은 4속의 세균들에 대하여 최적화된 동일한 primer와 PCR 반응조건 및 전기영동조건을 표준조건으로서 적용하였다. 그 결과로서 모든 4속의 식중독 세균 균주마다 REP-PCR 후 생성되는 fingerprinting pattern에서 속마다 1-3개의 공통적이며 독특한 band가 생성되는 것이 확인되어 이러한 pattern을 이용한 속 수준의 분리 동정과 그와 같은 주요 band들 이외의 부수적인 band들을 고려하여 종 수준까지의 분리도 가능함을 확인하였다. 따라서 본 연구를 통하여 반복적 DNA 염기서열을 이용한 REP-PCR이 주요 식중독 세균의 분리 동정 방법으로 사용될 수 있음을 확인하였다. 또한 본 연구를 통하여 얻은 결과는 더 많은 속(genus)의 식중독세균을 대상으로 한 새로운 분리 동정 방법을 확립하기 위하여 사용될 수 있을 것이다.