alfy: ALignment-Free local homologY

• Description: Fast detection of local homologies between a query sequence and a set of subject sequences, as explained further here.
• Authors: Mirjana Domazet-Loso, Beatriz Vieira Mourato, and Bernhard Haubold
• License: Gnu GPL
• Contact: Mirjana.Domazet-Loso@fer.hr, mourato@evolbio.mpg.de, or haubold@evolbio.mpg.de

Make alfy

The program alfy depends on the divsufsort library. On Debian-like system we can install it with

sudo apt install libdivsufsort-dev

On macOS we can use

brew install libdivsufsort

Then we can run

make

to make the executables alfy and ms2nn in the directory bin, the example data in directory data, and the directory playground for the tutorial.

Test alfy

The command

make test

downloads the test data into the directory data and tests alfy.