Juan Antonio Raygoza Garay

Asymptotically optimal distributed consensus

The Distributed Consensus problem requires correct processors to reach consensus in the presence of the arbitrary behavior of t faulty processors. In this paper we present a protocol that achieves consensus with n>4t total processors using 2t+2 rounds of communication and messages of size 1. This is the first protocol in which all three parameters are simultaneously within a constant factor from their optima.

Comparison of O-Antigen Gene Clusters of All O-Serogroups of Escherichia coli and Proposal for Adopting a New Nomenclature for O-Typing

Escherichia coli strains are classified based on O-antigens that are components of the lipopolysaccharide (LPS) in the cell envelope. O-antigens are important virulence factors, targets of both the innate and adaptive immune system, and play a role in host-pathogen interactions. Because they are highly immunogenic and display antigenic specificity unique for each strain, O-antigens are the biomarkers for designating O-types. Immunologically, 185 O-serogroups and 11 OX-groups exist for classification. Conventional serotyping for O-typing entails agglutination reactions between the O-antigen and antisera generated against each O-group. The procedure is labor intensive, not always accurate, and exhibits equivocal results. In this report, we present the sequences of 71 O-antigen gene clusters (O-AGC) and a comparison of all 196 O- and OX-groups. Many of the designated O-types, applied for classification over several decades, exhibited similar nucleotide sequences of the O-AGCs and cross-reacted serologically. Some O-AGCs carried insertion sequences and others had only a few nucleotide differences between them. Thus, based on these findings, it is proposed that several of the E. coli O-groups may be merged. Knowledge of the O-AGC sequences facilitates the development of molecular diagnostic platforms that are rapid, accurate, and reliable that can replace conventional serotyping. Additionally, with the scientific knowledge presented, new frontiers in the discovery of biomarkers, understanding the roles of O-antigens in the innate and adaptive immune system and pathogenesis, the development of glycoconjugate vaccines, and other investigations, can be explored.

Comparative Analysis of Super-Shedder Strains of Escherichia coli O157:H7 Reveals Distinctive Genomic Features and a Strongly Aggregative Adherent Phenotype on Bovine Rectoanal Junction Squamous Epithelial Cells

Shiga toxin-producing Escherichia coli O157:H7 (O157) are significant foodborne pathogens and pose a serious threat to public health worldwide. The major reservoirs of O157 are asymptomatic cattle which harbor the organism in the terminal recto-anal junction (RAJ). Some colonized animals, referred to as “super-shedders” (SS), are known to shed O157 in exceptionally large numbers (>104 CFU/g of feces). Recent studies suggest that SS cattle play a major role in the prevalence and transmission of O157, but little is known about the molecular mechanisms associated with super-shedding. Whole genome sequence analysis of an SS O157 strain (SS17) revealed a genome of 5,523,849 bp chromosome with 5,430 open reading frames and two plasmids, pO157 and pSS17, of 94,645 bp and 37,446 bp, respectively. Comparative analyses showed that SS17 is clustered with spinach-associated O157 outbreak strains, and belongs to the lineage I/II, clade 8, D group, and genotype 1, a subgroup of O157 with predicted hyper-virulence. A large number of non-synonymous SNPs and other polymorphisms were identified in SS17 as compared with other O157 strains (EC4115, EDL933, Sakai, TW14359), including in key adherence- and virulence-related loci. Phenotypic analyses revealed a distinctive and strongly adherent aggregative phenotype of SS17 on bovine RAJ stratified squamous epithelial (RSE) cells that was conserved amongst other SS isolates. Molecular genetic and functional analyses of defined mutants of SS17 suggested that the strongly adherent aggregative phenotype amongst SS isolates is LEE-independent, and likely results from a novel mechanism. Taken together, our study provides a rational framework for investigating the molecular mechanisms associated with SS, and strong evidence that SS O157 isolates have distinctive features and use a LEE-independent mechanism for hyper-adherence to bovine rectal epithelial cells.

Molecular Types of Methicillin-Resistant Staphylococcus aureus and Methicillin-Sensitive S. aureus Strains Causing Skin and Soft Tissue Infections and Nasal Colonization, Identified in Community Health Centers in New York City

ABSTRACT In November 2011, The Rockefeller University Center for Clinical and Translational Science (CCTS), the Laboratory of Microbiology and Infectious Diseases, and Clinical Directors Network (CDN) launched a research and learning collaborative project with six community health centers in the New York City metropolitan area to determine the nature (clonal type) of community-acquired Staphylococcus aureus strains causing skin and soft tissue infections (SSTIs). Between November 2011 and March 2013, wound and nasal samples from 129 patients with active SSTIs suspicious for S. aureus were collected and characterized by molecular typing techniques. In 63 of 129 patients, the skin wounds were infected by S. aureus: methicillin-resistant S. aureus (MRSA) was recovered from 39 wounds and methicillin-sensitive S. aureus (MSSA) was recovered from 24. Most—46 of the 63–wound isolates belonged to the CC8/Panton-Valentine leukocidin-positive (PVL+) group of S. aureus clone USA300: 34 of these strains were MRSA and 12 were MSSA. Of the 63 patients with S. aureus infections, 30 were also colonized by S. aureus in the nares: 16 of the colonizing isolates were MRSA, and 14 were MSSA, and the majority of the colonizing isolates belonged to the USA300 clonal group. In most cases (70%), the colonizing isolate belonged to the same clonal type as the strain involved with the infection. In three of the patients, the identity of invasive and colonizing MRSA isolates was further documented by whole-genome sequencing.

Stochastic expression and epigenetic memory at the yeast HO promoter

Eukaryotic gene regulation usually involves sequence-specific transcription factors and sequence-nonspecific cofactors. A large effort has been made to understand how these factors affect the average gene expression level among a population. However, little is known about how they regulate gene expression in individual cells. In this work, we address this question by mutating multiple factors in the regulatory pathway of the yeast HO promoter (HOpr) and probing the corresponding promoter activity in single cells using time-lapse fluorescence microscopy. We show that the HOpr fires in an “on/off” fashion in WT cells as well as in different genetic backgrounds. Many chromatin-related cofactors that affect the average level of HO expression do not actually affect the firing amplitude of the HOpr; instead, they affect the firing frequency among individual cell cycles. With certain mutations, the bimodal expression exhibits short-term epigenetic memory across the mitotic boundary. This memory is propagated in “cis” and reflects enhanced activator binding after a previous “on” cycle. We present evidence that the memory results from slow turnover of the histone acetylation marks.

Decoupling of divergent gene regulation by sequence-specific DNA binding factors

Divergent gene pairs (DGPs) are abundant in eukaryotic genomes. Since two genes in a DGP potentially share the same regulatory sequence, one might expect that they should be co-regulated. However, an inspection of yeast DGPs containing cell-cycle or stress response genes revealed that most DGPs are differentially-regulated. The mechanism underlying DGP differential regulation is not understood. Here, we showed that co- versus differential regulation cannot be explained by genetic features including promoter length, binding site orientation, TATA elements, nucleosome distribution, or presence of non-coding RNAs. Using time-lapse fluorescence microscopy, we carried out an in-depth study of a differentially regulated DGP, PFK26-MOB1. We found that their differential regulation is mainly achieved through two DNA-binding factors, Tbf1 and Mcm1. Similar to ‘enhancer-blocking insulators’ in higher eukaryotes, these factors shield the proximal promoter from the action of more distant transcription regulators. We confirmed the blockage function of Tbf1 using synthetic promoters. We further presented evidence that the blockage mechanism is widely used among genome-wide DGPs. Besides elucidating the DGP regulatory mechanism, our work revealed a novel class of insulators in yeast.

Complete Genome Sequence of Mycobacterium avium subsp. paratuberculosis, Isolated from Human Breast Milk

ABSTRACT Mycobacterium avium subsp. paratuberculosis is the etiologic agent of Johnes disease in ruminants and has also been associated with human Crohns disease. We report the complete genome sequence of M. avium subsp. paratuberculosis, isolated from the breast milk of a Crohns disease patient. This sequence has high identity with characterized strains recovered from cattle.

Genome Sequence of Elizabethkingia anophelis Strain EaAs1, Isolated from the Asian Malaria Mosquito Anopheles stephensi.

ABSTRACT We sequenced the genome of a strain of the Gram-negative bacterial species Elizabethkingia anophelis, which is an important component of the Anopheles mosquito microbiome. This genome sequence will add to the list of resources used to examine host-microbe interactions in mosquitoes.

Genome Sequence of Stenotrophomonas maltophilia Strain SmAs1, Isolated From the Asian Malaria Mosquito Anopheles stephensi

ABSTRACT An isolate of Stenotrophomonas maltophilia was cultured from the Asian malaria vector Anopheles stephensi. Here, we present the annotated draft genome sequence of this S. maltophilia strain. This genomic resource will facilitate further characterization of bacteria associated with mosquitoes.

Genome Sequences of Staphylococcus hominis Strains ShAs1, ShAs2, and ShAs3, Isolated from the Asian Malaria Mosquito Anopheles stephensi

ABSTRACT Staphylococcus hominis is a culturable component of the bacterial microbiome of Anopheles stephensi. Here, we present the annotated draft genome sequences of three S. hominis isolates from A. stephensi. These genomic resources will facilitate experiments to further our understanding of the role of bacteria in mosquito biology.