Un épais manuel en plusieurs volumes, c'est le génome humain de référence. Et les petits bouts de phrases éparpillés sur la table, ce sont les millions de fragments d'ADN séquencés. Le rôle d'un navigateur comme BWA-MEM est de trouver pour chaque fragment sa place exacte dans le manuel. Avant, le programme faisait cela méthodiquement, mais lentement : il vérifiait chaque paragraphe, revenait sur les passages douteux, perdait du temps sur les répétitions inextricables.
[minibwa](https://github.com/lh3/minibwa) agit autrement. Il précharge à l'avance les pages nécessaires (préchargement lors du semis), saute les re-vérifications inutiles et ne s'enlise pas dans les zones « poubelles » où, à cause des réarrangements, la phrase ne trouvera de toute façon pas de correspondance exacte. Résultat : la recherche est environ quatre fois plus rapide qu'avec le BWA-MEM d'origine et deux fois plus rapide qu'avec sa version améliorée BWA-MEM2. La précision reste au même niveau.
Un tel gain de vitesse n'est pas qu'une simple commodité. Lorsqu'une analyse clinique exige une réponse urgente et que le serveur bourdonne avec des milliers d'échantillons, chaque seconde compte. Minibwa réduit des heures de calcul à quelques minutes et rapproche le moment où le décodage complet du génome deviendra une routine dans un hôpital ordinaire.
tel que rédigé par les auteurs, en anglais arXiv:2606.15357
Motivation: BWA-MEM remains a popular short-read mapper especially for the purpose of variant calling. Several groups have accelerated this algorithm as it has been the performance bottleneck of many current workflows. However, constrained by the original design, these drop-in replacements could only achieve limited speedup. Breaking changes to BWA-MEM are required for further improvement. Results: We developed minibwa for aligning short and accurate long reads against a reference genome. It combines BWA-MEM variable-length seeding with minimap2 chaining and base alignment. It speeds up BWA-MEM2 further with additional prefetch for seeding, new heuristics to skip unnecessary mate rescue and reduced effort in highly repetitive regions where reads would anyway be wrongly mapped due to structural changes. Minibwa is about four times as fast as BWA-MEM and over twice as fast as BWA-MEM2 at comparable accuracy. It also natively supports directional bisulfite sequencing data to high mapping accuracy. Availability and implementation: https://github.com/lh3/minibwa
Le BWA-MEM d'origine était si lent que dans certains projets de décodage du génome humain, l'alignement prenait plus de temps que le séquençage de l'ADN lui-même.