KBKarel Břinda

Karel Břinda

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Karel Břinda has a total of 14 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Rapid heuristic inference of antibiotic resistance and susceptibility by genomic neighbor typing

    by Karel Břinda, Alanna Callendrello, Kevin C. Ma, Derek R MacFadden, Themoula Charalampous, Robyn S Lee, Lauren Cowley, Crista B Wadsworth, Yonatan H Grad, Gregory Kucherov, et al.

    Surveillance of drug-resistant bacteria is essential for healthcare providers to deliver effective empiric antibiotic therapy. However, traditional molecular epidemiology does not typically occur on a timescale that could impact patient treatment and outcomes. Here we present a method called ‘genomic neighbor typing’ for inferring the phenotype of a bacterial sample by identifying its closest relatives in a database of genomes with metadata. We show that this technique can infer antibiotic susceptibility and resistance for both S. pneumoniae and N. gonorrhoeae . We implemented this with rapid k -mer matching, which, when used on Oxford Nanopore MinION data, can run in real time. This resulted in determination of resistance within ten minutes (sens/spec 91%/100% for S. pneumoniae and 81%/100% N. gonorrhoeae from isolates with a representative database) of sequencing starting, and for clinical metagenomic sputum samples (75%/100% for S. pneumoniae ), within four hours of sample collection. This flexible approach has wide application to pathogen surveillance and may be used to greatly accelerate appropriate empirical antibiotic treatment.


  • Open Access

    RNF: a general framework to evaluate NGS read mappers

    by Karel Břinda, Valentina Boeva, Gregory Kucherov

    Motivation: Read simulators combined with alignment evaluation tools provide the most straightforward way to evaluate and compare mappers. Simulation of reads is accompanied by information about their positions in the source genome. This information is then used to evaluate alignments produced by the mapper. Finally, reports containing statistics of successful read alignments are created. In default of standards for encoding read origins, every evaluation tool has to be made explicitly compatible with the simulator used to generate reads. Results: To solve this obstacle, we have created a generic format Read Naming Format (R nf ) for assigning read names with encoded information about original positions. Futhermore, we have developed an associated software package R nf Tools containing two principal components. MIS hmash applies one of popular read simulating tools (among D wg S im , A rt , M ason , C u R e S im , etc.) and transforms the generated reads into R nf format. LAVE nder evaluates then a given read mapper using simulated reads in R nf format. A special attention is payed to mapping qualities that serve for parametrization of R oc curves, and to evaluation of the effect of read sample contamination. Availability and implementation: R nf Tools: http://karel-brinda.github.io/rnftools Spec. of R nf : http://karel-brinda.github.io/rnf-spec Contact:karel.brinda@univ-mlv.fr


  • Open Access

    Spaced seeds improvek-mer-based metagenomic classification

    by Karel Břinda, Maciej Sykulski, Gregory Kucherov

    Motivation: Metagenomics is a powerful approach to study genetic content of environmental samples, which has been strongly promoted by next-generation sequencing technologies. To cope with massive data involved in modern metagenomic projects, recent tools rely on the analysis of k-mers shared between the read to be classified and sampled reference genomes. Results: Within this general framework, we show that spaced seeds provide a significant improvement of classification accuracy, as opposed to traditional contiguous k-mers. We support this thesis through a series of different computational experiments, including simulations of large-scale metagenomic projects. Availability and implementation, Supplementary information: Scripts and programs used in this study, as well as supplementary material, are available from http://github.com/gregorykucherov/spaced-seeds-for-metagenomics. Contact:gregory.kucherov@univ-mlv.fr