User profiles for Karel Břinda

Karel Břinda

Inria Starting Faculty, Inria/IRISA Rennes
Verified email at inria.fr
Cited by 1486

[HTML][HTML] Rapid inference of antibiotic resistance and susceptibility by genomic neighbour typing

K Břinda, A Callendrello, KC Ma, DR MacFadden… - Nature …, 2020 - nature.com
Surveillance of drug-resistant bacteria is essential for healthcare providers to deliver
effective empirical antibiotic therapy. However, traditional molecular epidemiology does not …

Spaced seeds improve k-mer-based metagenomic classification

K Břinda, M Sykulski, G Kucherov - Bioinformatics, 2015 - academic.oup.com
Motivation: Metagenomics is a powerful approach to study genetic content of environmental
samples, which has been strongly promoted by next-generation sequencing technologies. …

Conjugative plasmids interact with insertion sequences to shape the horizontal transfer of antimicrobial resistance genes

Y Che, Y Yang, X Xu, K Břinda… - Proceedings of the …, 2021 - National Acad Sciences
It is well established that plasmids play an important role in the dissemination of antimicrobial
resistance (AMR) genes; however, little is known about the role of the underlying …

[HTML][HTML] Simplitigs as an efficient and scalable representation of de Bruijn graphs

K Břinda, M Baym, G Kucherov - Genome biology, 2021 - Springer
de Bruijn graphs play an essential role in bioinformatics, yet they lack a universal scalable
representation. Here, we introduce simplitigs as a compact, efficient, and scalable …

[HTML][HTML] Efficient and Robust Search of Microbial Genomes via Phylogenetic Compression

K Břinda, L Lima, S Pignotti, N Quinones-Olvera… - bioRxiv, 2023 - ncbi.nlm.nih.gov
Comprehensive collections approaching millions of sequenced genomes have become
central information sources in the life sciences. However, the rapid growth of these collections …

[PDF][PDF] Lineage calling can identify antibiotic resistant clones within minutes

K Břinda, A Callendrello, L Cowley, T Charalampous… - …, 2018 - scholar.harvard.edu
Antibiotic-resistant infections pose multiple challenges to healthcare systems, contributing
to higher mortality, morbidity, and escalating cost. Clinicians must regularly make rapid …

[HTML][HTML] High-resolution genomic surveillance elucidates a multilayered hierarchical transfer of resistance between WWTP-and human/animal-associated bacteria

Y Che, X Xu, Y Yang, K Břinda, W Hanage, C Yang… - Microbiome, 2022 - Springer
Background Our interconnected world and the ability of bacteria to quickly swap antibiotic
resistance genes (ARGs) make it particularly important to establish the epidemiological links of …

Masked superstrings as a unified framework for textual k-mer set representations

O Sladký, P Veselý, K Břinda - bioRxiv, 2023 - biorxiv.org
The popularity of k-mer-based methods has recently led to the development of compact k-mer-set
representations, such as simplitigs/Spectrum-Preserving String Sets (SPSS), matchtigs…

[PDF][PDF] Prophyle: a phylogeny-based metagenomic classifier using the burrows-wheeler transform

K Břinda, K Salikhov, S Pignotti, G Kucherov - Poster at HiTSeq, 2017 - core.ac.uk
Karel Břinda, Kamil Salikhov, Simone Pignotti, and Gregory Kucherov … http://github.com/karel-brinda/prophyle …

Languages of lossless seeds

K Břinda - arXiv preprint arXiv:1403.6414, 2014 - arxiv.org
Several algorithms for similarity search employ seeding techniques to quickly discard very
dissimilar regions. In this paper, we study theoretical properties of lossless seeds, ie, spaced …