|
|
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 and ReBLOSUM scoring for protein sequence comparison. I also participated in
the development of the Norine
database. More recently, I have been involved in the design of RNFtools: a naming
format for simulated NGS reads and associated toolbox.
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