Computational problems in perfect phylogeny haplotyping: typing without calling the allele.

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics, and is a variant of the perfect phylogeny haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is "full" genotypes, here we assume less informative input, and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time, by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by that tree they map onto, and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes, and present a linear algorithm for identifying those genotypes.

Quantitative antibiogram as a typing method for the prospective epidemiological surveillance and control of MRSA: comparison with molecular typing.

OBJECTIVE: Evaluation of the quantitative antibiogram as an epidemiological tool for the prospective typing of methicillin-resistant Staphylococcus aureus (MRSA), and comparison with ribotyping. METHODS: The method is based on the multivariate analysis of inhibition zone diameters of antibiotics in disk diffusion tests. Five antibiotics were used (erythromycin, clindamycin, cotrimoxazole, gentamicin, and ciprofloxacin). Ribotyping was performed using seven restriction enzymes (EcoRV, HindIII, KpnI, PstI, EcoRI, SfuI, and BamHI). SETTING: 1,000-bed tertiary university medical center. RESULTS: During a 1-year period, 31 patients were found to be infected or colonized with MRSA. Cluster analysis of antibiogram data showed nine distinct antibiotypes. Four antibiotypes were isolated from multiple patients (2, 4, 7, and 13, respectively). Five additional antibiotypes were isolated from the remaining five patients. When analyzed with respect to the epidemiological data, the method was found to be equivalent to ribotyping. Among 206 staff members who were screened, six were carriers of MRSA. Both typing methods identified concordant of MRSA types in staff members and in the patients under their care. CONCLUSIONS: The quantitative antibiogram was found to be equivalent to ribotyping as an epidemiological tool for typing of MRSA in our setting. Thus, this simple, rapid, and readily available method appears to be suitable for the prospective surveillance and control of MRSA for hospitals that do not have molecular typing facilities and in which MRSA isolates are not uniformly resistant or susceptible to the antibiotics tested.

Evaluation of Xylella fastidiosa genetic diversity by fAFPL markers

The first phytopathogenic bacterium with its DNA entirely sequenced is being detected and isolated from different host plants in several geographic regions. Although it causes diseases in cultures of economic importance, such as citrus, coffee, and grapevine little is known about the genetic relationships among different strains. Actually, all strains are grouped as a single species, Xylella fastidiosa, despite colonizing different hosts, developing symptoms, and different physiological and microbiological observed conditions. The existence of genetic diversity among X. fastidiosa strains was detected by different methodological techniques, since cultural to molecular methods. However, little is know about the phylogenetic relationships developed by Brazilian strains obtained from coffee and citrus plants. In order to evaluate it, fAFLP markers were used to verify genetic diversity and phylogenetic relationships developed by Brazilian and strange strains. fAFLP is an efficient technique, with high reproducibility that is currently used for bacterial typing and classification. The obtained results showed that Brazilian strains present genetic diversity and that the strains from this study were grouped distinctly according host and geographical origin like citrus-coffee, temecula-grapevine-mulberry and plum-elm.

Integron study, molecular typing and characterization of Salmonella serotypes isolated from seafood and poultry

The primary habitat of Salmonella is the gastrointestinal tract of animals and they are discharged into the water bodies through the feces. Aquatic animals act as asymptomatic reservoirs of a wide range of Salmonella serotypes. The inevitable delay in the detection of Salmonella contamination and the low sensitivity of the conventional methods is a serious issue in the seafood industry. Due to the indiscriminate use, the antibiotics are finally accumulated in the aquatic environment which provides the required antibiotic stress for the emergence of more and more antibiotic resistant phenotypes ofSalmonella. Several genetic determinants like integrons, genomic islands etc. play their role in acquisition and reshuffling of antibiotic resistance genes. A large number of virulence determinants are required for Salmonella pathogenicity. The virulence potential of Salmonella is determined, to some extent, by the presence of phages or phage mediated genes in the bacterial genome. There is much intra-serotype polymorphism in Salmonella and epidemiological studies rely on genetic resemblance of the isolated strains. Proper identification of the strain employing the traditional and molecular techniques is a prerequisite for accurate epidemiological studies (Soto et al., 2000). In this context, a study was undertaken to determine the prevalence of different Salmonella serotypes in seafood and to characterize them

Optical genetic mapping defines regions of chromosomal variation in serovars of S. enterica subsp enterica of concern for human and animal health

Infections involving Salmonella enterica subsp. enterica serovars have serious animal and human health implications; causing gastroenteritis in humans and clinical symptoms, such as diarrhoea and abortion, in livestock. In this study an optical genetic mapping technique was used to screen 20 field isolate strains from four serovars implicated in disease outbreaks. The technique was able to distinguish between the serovars and the available sequenced strains and group them in agreement with similar data from microarrays and PFGE. The optical maps revealed variation in genome maps associated with antimicrobial resistance and prophage content in S. Typhimurium, and separated the S. Newport strains into two clear geographical lineages defined by the presence of prophage sequences. The technique was also able to detect novel insertions that may have had effects on the central metabolism of some strains. Overall optical mapping allowed a greater level of differentiation of genomic content and spatial information than more traditional typing methods.

Diversity of strains of Salmonella enterica serotype Enteritidis from English poultry farms assessed by multiple genetic fingerprinting

Reliable and sufficiently discriminative methods are needed for differentiating individual strains of Salmonella enterica serotype Enteritidis beyond the phenotypic level; however, a consensus has not been reached as to which molecular method is best suited for this purpose. In addition, data are lacking on the molecular fingerprinting of serotype Enteritidis from poultry environments in the United Kingdom. This study evaluated the combined use of classical methods (phage typing) with three well-established molecular methods (ribotyping, macrorestriction analysis of genomic DNA, and plasmid profiling) in the assessment of diversity within 104 isolates of serotype Enteritidis from eight unaffiliated poultry farms in England. The most sensitive technique for identifying polymorphism was PstI-SphII ribotyping, distinguishing a total of 22 patterns, 10 of which were found among phage type 4 isolates. Pulsed-field gel electrophoresis of XhaI-digested genomic DNA segregated the isolates into only six types with minor differences between them. In addition, 14 plasmid profiles were found among this population. When all of the typing methods were combined, 54 types of strains were differentiated, and most of the poultry farms presented a variety of strains, which suggests that serotype Enteritidis organisms representing different genomic groups are circulating in England. In conclusion, geographical and animal origins of Salmonella serotype Enteritidis isolates may have a considerable influence on selecting the best typing strategy for individual programs, and a single method cannot be relied on for discriminating between strains.

Combined use of two genetic fingerprinting methods, pulsed-field gel electrophoresis and ribotyping, for characterization of Escherichia coli O157 isolates from food animals, retail meats, and cases of human disease

Two genetic fingerprinting techniques, pulsed-field gel electrophoresis (PFGE) and ribotyping, were used to characterize 207 Escherichia coli O157 isolates from food animals, foods of animal origin, and cases of human disease (206 of the isolates were from the United Kingdom). In addition, 164 of these isolates were also phage typed. The isolates were divided into two general groups: (i) unrelated isolates not known to be epidemiologically linked (n = 154) and originating from food animals, foods and the environment, or humans and (ii) epidemiologically related isolates (n = 53) comprised of four related groups (RGs) originating either from one farm plus the abattoir where cattle from that farm were slaughtered or from one of three different English abattoirs. PFGE was conducted with the restriction endonuclease XbaI. while for ribotyping, two restriction endonucleases (PstI and SphI) were combined to digest genomic DNAs simultaneously. The 207 E. coli O157 isolates produced 97 PFGE profiles and 51 ribotypes. The two genetic fingerprinting methods had similar powers to discriminate the 154 epidemiologically unrelated E. coli O157 isolates in the study (Simpson's index of diversity [D] = 0.98 and 0.94 for PFGE typing and ribotyping, respectively). There was no correlation between the source of an isolate (healthy meat or milk animals, retail meats, or cases of human infection) and either particular PFGE or ribotype profiles or clusters. Combination of the results of both genetic fingerprinting methods produced 146 types, significantly more than when either of the two methods was used individually. Consequently, the superior discriminatory performance of the PFGE-ribotyping combination was proven in two ways: (i) by demonstrating that the majority of the E. coli O157 isolates with unrelated histories were indeed distinguishable types and (ii) by identifying some clonal groups among two of the four RGs of E. coli O157 isolates (comprising PFGE types different by just one or two bands), the relatedness of which would have remained unconfirmed otherwise.

Molecular typing and virulence markers of Yersinia enterocolitica strains from human, animal and food origins isolated between 1968 and 2000 in Brazil

Molecular typing and virulence markers were used to evaluate the genetic profiles and virulence potential of 106 Yersinia enterocolitica strains. of these strains, 71 were bio-serotype 4/O: 3, isolated from human and animal clinical material, and 35 were of biotype 1 A or 2 and of diverse serotypes, isolated from food in Brazil between 1968 and 2000. Drug resistance was also investigated. All the strains were resistant to three or more drugs. The isolates showed a virulence-related phenotype in the aesculin, pyrazinamidase and salicin tests, except for the food isolates, only two of which were positive for these tests. For the other phenotypic virulence determinants (autoagglutination, Ca++ dependence and Congo red absorption), the strains showed a diverse behaviour. The inv, ail and ystA genes were detected in all human and animal strains, while all the food isolates were positive for inv, and 3% of them positive for ail and ystA. The presence of virF was variable in the three groups of strains. The strains were better discriminated by PFGE than by enterobacterial repetitive intergenic consensus PCR (ERIC-PCR). A higher genomic similarity was observed among the 4/O: 3 strains, isolated from human and animal isolates, than among the food strains, with the exception of two food strains possessing the virulence genes and grouped close to the 4/O: 3 strains by ERIC-PCR. Unusually, the results revealed the virulence potential of a bio-serotype 1 A/O: 10 strain, suggesting that food contaminated with Y. enterocolitica biotype 1 A may cause infection. This also suggests that ERIC-PCR may be used as a tool to reveal clues about the virulence potential of Y. enterocolitica strains. Furthermore, the results also support the hypothesis that animals may act as reservoirs of Y. enterocolitica for human infections in Brazil, an epidemiological aspect that has not been investigated in this country, confirming data from other parts of the world.

Molecular typing and antifungal susceptibility of clinical sequential isolates of Cryptococcus neoformans from São Paulo State, Brazil

The antifungal susceptibility profiles and the genetic variability of 83 sequential clinical isolates of Cryptococcus neoformans, including four Cryptococcus gattii isolates, obtained from 38 São Paulo AIDS patients with cryptococcal meningitis were assessed by electrophoretic karyotyping and random amplified polymorphic DNA (RAPD) analysis. The majority of the Cryptococcus neoformans isolates were highly susceptible to amphotericin B and fluconazole. Twenty percent of the minimum inhibitory concentration values for amphotericin B varied from 0.5 to 1 mu g mL(-1). For fluconazole, 22% occurred in the range 8-16 mu g mL(-1). Sequential isolates from nine patients showed a trend towards lower susceptibility to fluconazole, flucytosine, itraconazole and amphotericin B. The results of molecular typing by electrophoretic karyotyping and RAPD analysis showed the presence of 22 electrophoretic karyotypes (EK) and 15 RAPD profiles that were highly correlated. Our results provided evidence for the occurrence of genetic changes in some strains associated with microevolution during the course of infection. We also observed both microevolution and simultaneous coinfection with two distinct Cryptococcus neoformans strains in one patient. In some patients, we found changed EK- and RAPD patterns in association with increased MIC values.

Genetic variability analysis among clinical Candida spp. isolates using random amplified polymorphic DNA

The patterns of genetic variation of samples of Candida spp. isolated from patients infected with human immunodeficiency virus in Vitória, state of Espírito Santo, Brazil, were examined. Thirty-seven strains were isolated from different anatomical sites obtained from different infection episodes of 11 patients infected with the human immunodeficiency virus (HIV). These samples were subjected to randomly amplified polymorphic DNA (RAPD) analysis using 9 different primers. Reproducible and complex DNA banding patterns were obtained. The experiments indicated evidence of dynamic process of yeast colonization in HIV-infected patients, and also that certain primers are efficient in the identification of species of the Candida genus. Thus, we conclude that RAPD analysis may be useful in providing genotypic characters for Candida species typing in epidemiological investigations, and also for the rapid identification of pathogenic fungi.

Typing Candida albicans oral isolates from healthy Brazilian schoolchildren using multilocus enzyme electrophoresis reveals two highly polymorphic taxa

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Structure, genomic DNA typing, and kinetic characterization of the D allozyme of placental alkaline phosphatase (PLAP/ALPP)

The D allozyme of placental alkaline phosphatase (PLAP) displays enzymatic properties at variance with those of the common PLAP allozymes. We have deduced the amino acid sequence of the PLAP D allele by PCR cloning of its gene, ALPP Two coding substitutions were found in comparison With the cDNA of the common PLAP F allele, i.e., 692C>G and 1352A>G, which translate into a P209R and E429G substitution. A single nucleotide primer extension (SNuPE) assay was developed using PCR primers that enable the amplification of a 1.9 kb PLAP fragment. Extension primers were then used on this PCR fragment to detect the 692C>G and 1352A>G substitution. The SNuPE assay on these two nucleotide substitutions enabled us to distinguish the PLAP F and D alleles from the PLAP S/I alleles. Functional studies on the D allozyme were made possible by constructing and expressing a PLAP D cDNA, i.e., [Arg209, Gly429] PLAP, into wildtype Chinese hamster ovary cells. We determined the k(cat) and K-m, of the PLAP S, F. and D allozymes using the non,physiological substrate p-nitrophenylphosphate at an optimal pH (9.8) as well as two physiological substrates, i.e., pyridoxal-5'-phosphate and inorganic pyrophosphate at physiological pH (7.5). We found that the biochemical properties of the D allozyme of PLAP are significantly different from those of the common PLAP allozymes. These biochemical findings suggest that a suboptimal enzymatic function by the PLAP D allozyme may be the basis for the apparent negative selective pressure of the PLAP D allele. The development of the SNuPE assay will enable us to test the hypothesis that the PLAP D allele is subjected to intrauterine selection by examining genomic DNA from statistically informative population samples. Hum Mutat 19:258-267, 2002. (C) 2002 Wiley-Liss, Inc.

Molecular typing of IberoAmerican Cryptococcus neoformans isolates

A network was established to acquire basic knowledge of Cryptococcus neoformans in IberoAmerican countries. To this effect, 340 clinical, veterinary, and environmental isolates from Argentina, Brazil, Chile, Colombia, Mexico, Peru, Venezuela, Guatemala, and Spain were typed by using M13 polymerase chain reaction-fingerprinting and orotidine monophosphate pyrophosphorylase (URA5) gene restriction fragment length polymorphsm analysis with Hhal and Sau961 in a double digest. Both techniques grouped all isolates into eight previously established molecular types. The majority of the isolates, 68.2% (n=232), were VNI (var. grubii, serotype A), which accords with the fact that this variety causes most human cryptococcal infections worldwide. A smaller proportion, 5.6% (n=19), were VNII (var. grubii, serotype A); 4.1% (n=14), VNIII (AD hybrid), with 9 isolates having a polymorphism in the URA5 gene; 1.8% (n=6), VNIV (var. neoformans, serotype D); 3.5% (n=12), VGI; 6.2% (n=21), VGII; 9.1% (n=31), VGIII, and 1.5% (n=5) VGIV, with all four VG types containing var. gattii serotypes B and C isolates.

Genetic relatedness of Plasmodium falciparum isolates and the origin of allelic diversity at the merozoite surface protein-1 (MSP-1) locus in Brazil and Vietnam

Background: Despite the extensive polymorphism at the merozoite surface protein-1 (MSP-1) locus of Plasmodium falciparum, that encodes a major repetitive malaria vaccine candidate antigen, identical and nearly identical alleles frequently occur in sympatric parasites. Here we used microsatellite haplotyping to estimate the genetic distance between isolates carrying identical and nearly identical MSP-1 alleles. Methods: We analyzed 28 isolates from hypoendemic areas in north-western Brazil, collected between 1985 and 1998, and 23 isolates obtained in mesoendemic southern Vietnam in 1996. MSP-1 alleles were characterized by combining PCR typing with allele-specific primers and partial DNA sequencing. The following single-copy microsatellite markers were typed: Polyα, TA42 (only for Brazilian samples), TA81, TA1, TA87, TA109 (only for Brazilian samples), 2490, ARAII, PfG377, PfPK2, and TA60. Results: The low pair-wise average genetic distance between microsatellite haplotypes of isolates sharing identical MSP-1 alleles indicates that epidemic propagation of discrete parasite clones originated most identical MSP-1 alleles in parasite populations from Brazil and Vietnam. At least one epidemic clone propagating in Brazil remained relatively unchanged over more than one decade. Moreover, we found no evidence that rearrangements of MSP-1 repeats, putatively created by mitotic recombination events, generated new alleles within clonal lineages of parasites in either country. Conclusion: Identical MSP-1 alleles originated from co-ancestry in both populations, whereas nearly identical MSP-1 alleles have probably appeared independently in unrelated parasite lineages.

Usefulness of Mycobacterium tuberculosis molecular typing in a tuberculosis low-endemic agro-industrial setting of Brazil

To highlight the transmission and major phylogenetic clades of Mycobacterium tuberculosis, a retrospective study was carried out at two health facilities in a small agro-industrial area in São Paulo, Brazil, that has a low tuberculosis incidence rate. IS6110-RFLP and spoligotyping were performed on the isolates, with the former revealing that 31.3% (35/112) of strains were clustered. Epidemiological links were found in 16 of the 35 clustered patients and were associated with transmission among patients living in public housing. Spoligotyping grouped 62.8% of the strains. The T genetic family predominated among the isolates. Of interest is that five strains had a pattern characteristic of African or Asian origin (ST535), and two others were of the rare localized type ST1888 (BRA, VEN). In addition, three new types-1889, 1890, and 1891-were identified. Spoligotyping showed that some ST may be circulating to or from Brazil, and RFLP revealed ongoing transmission in inadequately ventilated public-housing buildings. This may point to a failure in tuberculosis control policy.