15 research outputs found
Trees and graph packing
In this thesis we investigate two main topics, namely, suffix trees and graph packing problems. In Chapter 2, we present the suffix trees. The main result of this chapter is a lower bound on the size of simple suffix trees. In the rest of the thesis we deal with packing problems. In Chapter 3 we give almost tight conditions on a bipartite packing problem. In Chapter 4 we consider an embedding problem regarding degree sequences. In Chapter 5 we show the existence of bounded degree bipartite graphs with a small separator and large bandwidth and we prove that under certain conditions these graphs can be embedded into graphs with minimum degree slightly over n/2
A Péceli Kör és az egyházi egyesületek
After World War I, the Hungarian Reformed Church had to redefine her identity and find the ways of her survival and renewal. This process began in the
19th century already, mainly in the sphere of different associations. The inner mission wanted to change the church model from folk church to confessional
church, and tried to revitalize not only the church, but also the lives of the church members according to the gospel of Christ. The Pécel Circle fits into this line of
movements. This study explores the personal, mental and spiritual connections between the Pécel Circle and the main Protestant associations and movements
A Single Early Introduction Governed Viral Diversity in the Second Wave of SARS-CoV-2 Epidemic in Hungary
Retrospective evaluation of past waves of the SARS-CoV-2 epidemic is key for designing optimal interventions against future waves and novel pandemics. Here we report on analysing genome sequences of SARS-CoV-2 from the first two waves of the epidemic in 2020 in Hungary, mirroring a suppression and a mitigation strategy, respectively. Our analysis reveals that the two waves markedly differed in viral diversity and transmission patterns. Specifically, unlike in several European areas or in the USA, we have found no evidence for early introduction and cryptic transmission of the virus in the first wave of the pandemic in Hungary. Despite the introduction of multiple viral lineages, extensive community spread was prevented by a timely national lockdown in March 2020. In sharp contrast, the majority of the cases in the much larger second wave can be linked to a single transmission lineage of the pan-European B.1.160 variant. This lineage was introduced unexpectedly early, followed by a two-month-long cryptic transmission before a soar of detected cases in September 2020. Epidemic analysis has revealed that the dominance of this lineage in the second wave was not associated with an intrinsic transmission advantage. This finding is further supported by the rapid replacement of B.1.160 by the alpha variant (B.1.1.7) that launched the third wave of the epidemic in February 2021. Overall, these results illustrate how the founder effect in combination with cryptic transmission, instead of repeated international introductions or higher transmissibility, can govern viral diversity
A Single Early Introduction Governed Viral Diversity in the Second Wave of SARS-CoV-2 Epidemic in Hungary
Retrospective evaluation of past waves of the SARS-CoV-2 epidemic is key for designing optimal interventions against future waves and novel pandemics. Here we report on analysing genome sequences of SARS-CoV-2 from the first two waves of the epidemic in 2020 in Hungary, mirroring a suppression and a mitigation strategy, respectively. Our analysis reveals that the two waves markedly differed in viral diversity and transmission patterns. Specifically, unlike in several European areas or in the USA, we have found no evidence for early introduction and cryptic transmission of the virus in the first wave of the pandemic in Hungary. Despite the introduction of multiple viral lineages, extensive community spread was prevented by a timely national lockdown in March 2020. In sharp contrast, the majority of the cases in the much larger second wave can be linked to a single transmission lineage of the pan-European B.1.160 variant. This lineage was introduced unexpectedly early, followed by a two-month-long cryptic transmission before a soar of detected cases in September 2020. Epidemic analysis has revealed that the dominance of this lineage in the second wave was not associated with an intrinsic transmission advantage. This finding is further supported by the rapid replacement of B.1.160 by the alpha variant (B.1.1.7) that launched the third wave of the epidemic in February 2021. Overall, these results illustrate how the founder effect in combination with cryptic transmission, instead of repeated international introductions or higher transmissibility, can govern viral diversity
Rapid evolution of reduced susceptibility against a balanced dual targeting antibiotic through stepping-stone mutations
Multi-targeting antibiotics, i.e., single compounds capable of inhibiting two or more bacterial targets
are generally considered as a promising therapeutic strategy against resistance evolution. The
rationale for this theory is that multi-targeting antibiotics demand the simultaneous acquisition of
multiple mutations at their respective target genes to achieve significant resistance. The theory
presumes that individual mutations provide little or no benefit to the bacterial host. Here we propose
that such individual, stepping-stone mutations can be prevalent in clinical bacterial isolates, as they
provide significant resistance to other antimicrobial agents. To test this possibility, we focused on
gepotidacin, an antibiotic candidate that selectively inhibits both bacterial DNA gyrase and
topoisomerase IV. In a susceptible organism, Klebsiella pneumoniae, a combination of two specific
mutations in these target proteins provide an over 2000-fold reduction in susceptibility, while
individually none of these mutations affect resistance significantly. Alarmingly, strains with decreased
susceptibility against gepotidacin are found to be as virulent as the wild-type Klebsiella pneumoniae
strain in a murine model. Moreover, numerous pathogenic isolates carry mutations which could
promote the evolution of clinically significant reduction of susceptibility against gepotidacin in the
future. As might be expected, prolonged exposure to ciprofloxacin, a clinically widely employed
gyrase inhibitor, co-selected for reduced susceptibility against gepotidacin. We conclude that
extensive antibiotic usage could select for mutations that serve as stepping-stones towards resistance
against antimicrobial compounds still under development. Our research indicates that even balanced
multi-targeting antibiotics are prone to resistance evolution
Phylogenetic barriers to horizontal transfer of antimicrobial peptide resistance genes in the human gut microbiota
The human gut microbiota has adapted to the presence of antimicrobial peptides (AMPs), which are ancient components of
immune defence. Despite its medical importance, it has remained unclear whether AMP resistance genes in the gut microbiome
are available for genetic exchange between bacterial species. Here, we show that AMP resistance and antibiotic resistance
genes differ in their mobilization patterns and functional compatibilities with new bacterial hosts. First, whereas AMP
resistance genes are widespread in the gut microbiome, their rate of horizontal transfer is lower than that of antibiotic resistance
genes. Second, gut microbiota culturing and functional metagenomics have revealed that AMP resistance genes originating
from phylogenetically distant bacteria have only a limited potential to confer resistance in Escherichia coli, an intrinsically
susceptible species. Taken together, functional compatibility with the new bacterial host emerges as a key factor limiting the
genetic exchange of AMP resistance genes. Finally, our results suggest that AMPs induce highly specific changes in the composition
of the human microbiota, with implications for disease risks
Directed evolution of multiple genomic loci allows the prediction of antibiotic resistance
Antibiotic development is frequently plagued by the rapid emergence
of drug resistance. However, assessing the risk of resistance
development in the preclinical stage is difficult. Standard laboratory
evolution approaches explore only a small fraction of the
sequence space and fail to identify exceedingly rare resistance
mutations and combinations thereof. Therefore, new rapid and
exhaustive methods are needed to accurately assess the potential
of resistance evolution and uncover the underlying mutational
mechanisms. Here, we introduce directed evolution with random
genomic mutations (DIvERGE), a method that allows an up to
million-fold increase in mutation rate along the full lengths of
multiple predefined loci in a range of bacterial species. In a single
day, DIvERGE generated specific mutation combinations, yielding
clinically significant resistance against trimethoprim and ciprofloxacin.
Many of these mutations have remained previously undetected
or provide resistance in a species-specific manner. These
results indicate pathogen-specific resistance mechanisms and the
necessity of future narrow-spectrum antibacterial treatments. In
contrast to prior claims, we detected the rapid emergence of resistance
against gepotidacin, a novel antibiotic currently in clinical
trials. Based on these properties, DIvERGE could be applicable to
identify less resistance-prone antibiotics at an early stage of drug
development. Finally, we discuss potential future applications of
DIvERGE in synthetic and evolutionary biology
Characterization of antibiotic resistomes by reprogrammed bacteriophage-enabled functional metagenomics in clinical strains
Functional metagenomics is a powerful experimental tool to identify antibiotic resistance genes (ARGs) in the environment, but the range of suitable host bacterial species is limited. This limitation affects both the scope of the identified ARGs and the interpretation of their clinical relevance. Here we present a functional metagenomics pipeline called Reprogrammed Bacteriophage Particle Assisted Multi-species Functional Metagenomics (DEEPMINE). This approach combines and improves the use of T7 bacteriophage with exchanged tail fibres and targeted mutagenesis to expand phage host-specificity and efficiency for functional metagenomics. These modified phage particles were used to introduce large metagenomic plasmid libraries into clinically relevant bacterial pathogens. By screening for ARGs in soil and gut microbiomes and clinical genomes against 13 antibiotics, we demonstrate that this approach substantially expands the list of identified ARGs. Many ARGs have species-specific effects on resistance; they provide a high level of resistance in one bacterial species but yield very limited resistance in a related species. Finally, we identified mobile ARGs against antibiotics that are currently under clinical development or have recently been approved. Overall, DEEPMINE expands the functional metagenomics toolbox for studying microbial communities
Prolonged activity of the transposase helper may raise safety concerns during DNA transposon-based gene therapy
DNA transposon-based gene delivery vectors represent a promising new branch of randomly integrating vector development
for gene therapy. For the side-by-side evaluation of the
piggyBac and Sleeping Beauty systems—the only DNA transposons currently employed in clinical trials—during therapeutic
intervention, we treated the mouse model of tyrosinemia type
I with liver-targeted gene delivery using both transposon vectors. For genome-wide mapping of transposon insertion sites
we developed a new next-generation sequencing procedure
called streptavidin-based enrichment sequencing, which allowed
us to identify approximately one million integration sites for
both systems. We revealed that a high proportion of piggyBac
integrations are clustered in hot regions and found that they
are frequently recurring at the same genomic positions among
treated animals, indicating that the genome-wide distribution
of Sleeping Beauty-generated integrations is closer to random.
We also revealed that the piggyBac transposase protein exhibits
prolonged activity, which predicts the risk of oncogenesis by
generating chromosomal double-strand breaks. Safety concerns
associated with prolonged transpositional activity draw attention to the importance of squeezing the active state of the transposase enzymes into a narrower time window