Skip to content

Releases: lh3/minigraph

Minigraph-0.11 (r371)

14 Sep 00:42
@lh3 lh3
Compare
Choose a tag to compare
Minigraph-0.11 (r371) Pre-release
Pre-release

Notable changes:

  • Added option --max-rmq-size to limit the max RMQ size, which is set 100k by
    default. This heuristic reduces the long running time for aligning long
    centromeric sequences. The accuracy might be affected in rare cases.

  • Cap the max k-mer occurrence to 250 by default. For maize genomes, the
    current heuristic may choose an occurrence cutoff larger than 1000. This
    makes minigraph too slow to be practical.

  • Added option -S to output more detailed information about linear chains.

  • Added option -D to ignore diagonal minimizer anchors. This is useful to
    mapping a sequence against itself.

(13 September 2020, r371)

Version used in the first version of the preprint

06 Sep 16:05
@lh3 lh3
Compare
Choose a tag to compare
pub1

prepare to submit to arXiv

Minigraph-0.10 (r356)

14 Feb 18:51
@lh3 lh3
Compare
Choose a tag to compare
Minigraph-0.10 (r356) Pre-release
Pre-release

Notable changes:

  • Older releases miss a small fraction of INDELs involving repeats. This
    release fixes this issue.

  • Added the "stableGaf" command to mgutils.js to convert unstable GAF (e.g. by
    GraphAligner) to stable GAF.

(14 February 2020, r356)

[Prebuilt human graphs are available at ftp://ftp.dfci.harvard.edu/pub/hli/minigraph/]

Minigraph-0.9 (r343)

31 Dec 23:25
@lh3 lh3
Compare
Choose a tag to compare
Minigraph-0.9 (r343) Pre-release
Pre-release

Notable changes:

  • RMQ based linear chaining. The chaining accuracy should be higher for large
    events. The speed remains similar.

  • Use ksw2 to check the sequence divergence of events to be inserted.

  • Treat inversions as special events. Don't insert them as long substitutions.

(31 December 2019, r343)

Minigraph-0.8 (r316)

12 Dec 03:54
@lh3 lh3
Compare
Choose a tag to compare
Minigraph-0.8 (r316) Pre-release
Pre-release

This release reduces suboptimal chains caused by the chaining heuristics. It
generates slightly simpler human graphs.

(11 December 2019, r316)

Minigraph-0.7 (r310)

21 Nov 16:37
@lh3 lh3
Compare
Choose a tag to compare
Minigraph-0.7 (r310) Pre-release
Pre-release

Notable changes:

  • Increased the default maximum INDEL/event length from 10kb to 100kb for
    assembly mapping and graph generation.

  • Decreased the default minimum INDEL/event length from 250bp to 100bp.

  • Accelerated graph mapping by pre-filtering isolated anchors and disconnected
    linear chains. This triples the performance when long gaps are desired.

Due to the change of default parameters, this release generates graphs
different from the previous versions.

(21 November 2019, r310)

[Prebuilt human graphs are available at ftp://ftp.dfci.harvard.edu/pub/hli/minigraph/]

Minigraph-0.6 (r302)

17 Nov 20:07
@lh3 lh3
Compare
Choose a tag to compare
Minigraph-0.6 (r302) Pre-release
Pre-release

Notable changes:

  • Assign weight to seeds based on their repetitiveness. This helps chaining in
    repetitive regions a little bit.

  • For short-read mapping, prefer the reference path if the alternate path is
    not much better.

Major changes may be coming in the next release.

(17 November 2019, r302)

Minigraph-0.5 (r285)

08 Sep 23:02
@lh3 lh3
Compare
Choose a tag to compare
Minigraph-0.5 (r285) Pre-release
Pre-release

Notable changes:

  • Fixed a bug that leads to wrong mapping positions in GAF.

  • Fixed two bugs related to graph chaining.

  • Added option -j to set expected sequence divergence and to adjust other
    chaining parameters accordingly.

  • Increased the k-mer thresholds for fast divergence estimate. This improves
    the alignment around low-complexity regions.

  • Tuned the default parameters to add highly divergent events only.

  • Warn about duplicated sequence names in graph construction (#3).

This version generates graphs different from the previous versions. The mapping
accuracy is improved due to the bug fixes and parameter tuning.

(8 September 2019, r285)

Minigraph-0.4 (r267)

22 Aug 22:32
@lh3 lh3
Compare
Choose a tag to compare
Minigraph-0.4 (r267) Pre-release
Pre-release

Notable changes:

  • Support paired-end mapping for short reads.

  • Remap and calculate coverage (see the new --cov option in the manpage).

  • Fixed multiple edges in the generated graphs. The v0.3 14-genome graph
    contains one multiple edge.

  • Use dynamic minimizer occurrence cutoff. For human data, the dynamic cutoff
    is around 137, higher than the default cutoff 100 used in earlier versions.
    As a result, graph generations will become a little slower.

Due to the last two changes, graphs generated with this version are different
from the previous versions.

(22 August 2019, r267)

[Prebuilt human graphs are available at ftp://ftp.dfci.harvard.edu/pub/hli/minigraph/]

Minigraph-0.3 (r243)

07 Aug 17:48
@lh3 lh3
Compare
Choose a tag to compare
Minigraph-0.3 (r243) Pre-release
Pre-release

This release generates graphs with SR tags on L-lines. The topology of the
graph is identical to the one generated with v0.2.

(7 August 2019, r243)

[Prebuilt human graphs are available at ftp://ftp.dfci.harvard.edu/pub/hli/minigraph/]