Table 1.
Program | Year (Reference) | Description |
---|---|---|
MUMmer | 1999 (4, 117) | Fast aligner relying on maximal unique matches from a query sequence to a reference sequence; recent versions remove the colinearity restriction of the first version and improve the speed |
Chains and nets | 2003 (29) | Combines fragmented local alignments into larger, high-scoring chains, which are arranged into hierarchical nets representing rearrangements |
Shuffle-LAGAN | 2003 (27) | A glocal (global + local) aligner that is less restrictive than global alignment but still enforces monotonicity of the blocks relative to one sequence |