• The KIPS Transactions:PartB
• /
• v.14B no.6
• /
• pp.461-472
• /
• 2007

The emphasis in genome projects has Been moving towards the sequence analysis in order to extract biological "meaning"(e.g., evolutionary history of particular molecules or their functions) from the sequence. Especially. palindromic or direct repeats that appear in a sequence have a biophysical meaning and the problem is to recognize interesting patterns and configurations of words(strings of characters) over complementary alphabets. In this paper, we propose an algorithm to identify variable length palindromic pairs(longer than a threshold), where we can allow gaps(distance between words). The algorithm is called palindrome algorithm(PA) and has O(N) time complexity. A palindromic pair consists of a hairpin structure. By composing collected palindromic pairs we build n-pair palindromic patterns. In addition, we dot some of the longest pairs in a circle to represent the structure of a DNA sequence. We run the algorithm over several selected genomes and the results of E.coli K12 are presented. There existed very long palindromic pair patterns in the genomes, which hardly occur in a random sequence.

• Journal of Microbiology and Biotechnology
• /
• v.20 no.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.

• Korean Journal of Clinical Laboratory Science
• /
• v.45 no.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.

• Korean Journal of Food Science and Technology
• /
• v.37 no.4
• /
• pp.611-617
• /
• 2005

Dispersed repetitive DNA elements in genomes of microorganisms differ among and within species. Because distances between repetitive sequences vary depending on bacterial strains, genomic fingerprinting with interspersed repetitive sequence-based probes can be used to distinguish unrelated organisms. Among well-known bacterial repetitive sequences, Repetitive Extragenic Palindromic (REP) sequence has been used to identify environmental bacterial species and strains. We applied REP-PCR to detect and differentiate four major Gram-negative food-borne bacterial pathogens, E. coli, Salmonella, Shigella, and Vibrio. Target DNA fragments of these pathogens were amplified by REP-PCR method. PCR-generated DNA fragments were separated on 1.5% agarose gel. Dendrograms for PCR products of each strain were constructed using photo-documentation system. REP-PCR reactions with primer pairs REP1R-I and REP2-I revealed distinct REP-PCR-derived genomic fingerprinting patterns from E. coli, Salmonella, Shigella, and Vibrio. REP-PCR method provided clear distinctions among different bacterial species containing REP-repetitive elements and can be widely used for typing food-borne Gram-negative strains. Results showed established REP-PCR reaction conditions and generated dendrograms could be used with other supplementary genotyping or phenotyping methods to identify isolates from outbreak and to estimate relative degrees of genetic similarities among isolates from different outbreaks to determine whether they are clonally related.