|
I am a CNRS Directeur de recherche. I am part of the Laboratoire d'Informatique Gaspard-Monge at Gustave Eiffel University (until 2019, University Paris-Est Marne-la-Vallée), where I belong to the ADA group.
My general field is Theoretical Computer Science, but my research
subjects evolved over time. During last years, I
have been doing research in the area of discrete algorithms:
combinatorial algorithms, algorithmic complexity, algorithm design and
engineering. I am also particularly interested in bioinformatics,
especially in algorithmic methods of biosequence analysis. Please
consult my research page for more
information.
I participated in the development of mreps, YASS and StoRM
software for DNA sequence analysis, as well as path
software, ReBLOSUM scoring for protein sequence comparison, and RNFtools naming
format for simulated NGS reads and associated toolbox. I also participated in
the development of the Norine
database.
If you are interested in metagenomics, check out our ProPhyle tool for metagenomic classification of whole genome sequencing data
Recently published:
- E. Fusy, G. Kucherov, Count-min sketch with variable number of hash functions: an experimental study, arxiv:2302.05245, 2022
- Y. Shibuya, D. Belazzougui, G. Kucherov, Efficient Reconciliation of Genomic Datasets of High Similarity, Proceedings of WABI'22
- E. Fusy, G. Kucherov, Phase transition in count approximation by Count-Min sketch with conservative updates, arxiv:2203.15496, 2022. To appear in CIAC'23
- Y. Shibuya, D. Belazzougui, G. Kucherov, Space-efficient representation of genomic k-mer count tables, Proceedings of WABI'21. Extended version in BMC Alg. Mol. Bio.
- Y. Shibuya, D. Belazzougui, G. Kucherov, Set-Min sketch: a probabilistic map for power-law distributions with application to k-mer annotation, bioRxiv 2020.11.14.382713. RECOMB'21. Extended version in J Comp. Bio.
- K. Binda, M. Baym, G. Kucherov, Simplitigs as an efficient and scalable representation of de Bruijn graphs, Genome Biology, 22(1), 2021
- M. Frith, L. Noé, G. Kucherov, Minimally overlapping words for sequence similarity search, Bioinformatics, Volume 36 (22-23), 2020
- K. Brinda, et al. Rapid inference of antibiotic resistance and susceptibility by genomic neighbour typing, Nature Microbiology, 5, 455-464 (2020)
- G. Kucherov, Evolution of biosequence search algorithms: a brief survey, Bioinformatics, 2019