Narzędzie do przybliżonego mapowania długich biosekwencji, takich jak odczyty DNA
Minimap to eksperymentalne narzędzie umożliwiające efektywne znajdowanie
wielu przybliżonych pozycji mapowania pomiędzy dwoma zestawami długich
sekwencji biologicznych, np. pomiędzy odczytami DNA a genomami
referencyjnymi, pomiędzy genomami oraz pomiędzy długimi, zaszumionymi
odczytami. Minimap nie generuje obecnie wyrównań i z tego powodu jest
zwykle dziesiątki razy szybszy niż należące do głównego nurtu narzędzia
wyrównujące. Nie zastępuje powszechnie stosowanych algorytmów wyrównywania, ale może być przydatny, gdy zachodzi potrzeba szybkiej identyfikacji
długich przybliżonych dopasowań przy umiarkowanej rozbieżności w ogromnym
zbiorze sekwencji. W przypadku tego zadania jest on znacznie szybszy niż
większość istniejących narzędzi.
