Debian Codegraph @

ChangeLog

raw
1 2024-10-18 Lauren Coombe <[email protected]>
2
3 * Release version 2.3.10
4
5 General:
6 * Fix usage of `N` and `S` parameters for scaffolding stage
7
8 2024-09-11 Johnathan Wong <[email protected]>
9
10 * Release version 2.3.9
11
12 General:
13 * Deallocate memory used by alignment data structure in dialign
14
15 2024-07-18 Lauren Coombe <[email protected]>
16
17 * Release version 2.3.8
18
19 General:
20 * Type changes to allow building with LTO
21
22 2023-05-16 Lauren Coombe <[email protected]>
23
24 * Release version 2.3.7
25
26 General:
27 * Fix build on macOS-12 and macOS-13 (Thanks @parham-k!)
28
29 2023-05-02 Lauren Coombe <[email protected]>
30
31 * Release version 2.3.6
32
33 General:
34 * btllib is now a dependency
35 * Documentation updates
36
37 abyss-rresolver-short:
38 * btllib source code removed due to btllib now being a dependency
39
40 2022-05-11 Vladimir Nikolic <[email protected]>
41
42 * Release version 2.3.5
43
44 General:
45 * Fixed compile errors when using the -DNDEBUG flag.
46 * Removed deprecated C++ features.
47
48
49 2021-12-20 Vladimir Nikolic <[email protected]>
50
51 * Release version 2.3.4
52
53 General:
54 * Dropped support for gcc5 due to lack of support for more recent C++ features.
55
56 abyss-rresolver-short:
57 * Reduced memory consumption.
58 * Better calculation of read size proportions in the input dataset.
59 * Increased max read read size allowed.
60
61 2021-11-10 Vladimir Nikolic <[email protected]>
62
63 * Release version 2.3.3
64
65 General:
66 * Fixed a contig overlap distance assertion.
67
68 abyss-rresolver-short:
69 * Multiple read sizes are better handled. E.g. 150 and 151 are processed as one read size.
70 * Updated default parameters.
71
72 2021-10-13 Vladimir Nikolic <[email protected]>
73
74 * Release version 2.3.2
75
76 General:
77 * Updated the `m` parameter and the `S` and `N` scaffolding parameters to better defaults.
78
79 abyss-rresolver-short:
80 * Updated btllib to 1.1.7
81
82 2021-04-21 Vladimir Nikolic <[email protected]>
83
84 * Release version 2.3.1
85
86 abyss-rresolver-short:
87 * Fixed a bug that crashed ABySS if Bloom filter size is not specified.
88 * Fixed a compilation error for clang-10.
89
90 2021-03-22 Vladimir Nikolic <[email protected]>
91
92 * Release version 2.3.0
93
94 General:
95 * The RResolver algorithm is now part of the default pipeline. RResolver resolves repeats using short reads and generates assemblies with better contiguity and often fewer misassemblies.
96
97 2020-09-17 Johnathan Wong <[email protected]>
98
99 * Release version 2.2.5
100
101 General:
102 * Resolve various compilation errors in newer versions of clang
103 * Use ntHash's 0th hash as the default hash instead of the 1st hash
104 * Added optional RResolver module, not currently part of the ABySS assembly pipeline
105
106 abyss-rresolver-short:
107 * Improves genome assemblies at unitig stage by using a sliding window at read size level
108 across repeats to determine which paths are correct
109 * For further information: consult http://www.birollab.ca/assets/posts/195_Nikolic_Vladimir_HiTSeq_ISMB2020.pdf
110
111 misc:
112 * Extract all tags in a SAM file
113
114 2020-01-30 Johnathan Wong <[email protected]>
115
116 * Release version 2.2.4
117
118 General:
119 * Refactor deprecated functions in clang-8
120
121 Sealer:
122 * Remove unsupported -D option from help page
123
124 abyss-bloom:
125 * Add counting Bloom Filter instruction to help page
126
127 abyss-bloom-dbg:
128 * Report coverage information of unitigs
129
130 2019-09-20 Johnathan Wong <[email protected]>
131
132 * Release version 2.2.3
133 * Revert memory consumption of Bloom filters to pre 2.2.0 behaviour
134 ABySS will now share the specified memory among all Bloom filters
135 instead of just the counting Bloom filter.
136 * Fix gcc-9 compilation warnings
137
138 2019-08-16 Johnathan Wong <[email protected]>
139
140 * Release version 2.2.2
141 * Fix abyss-overlap for 32-bit systems
142
143 2019-08-12 Johnathan Wong <[email protected]>
144
145 * Release version 2.2.1
146 * Fix abyss-bloom for macOS
147
148 2019-08-01 Johnathan Wong <[email protected]>
149
150 * Release version 2.2.0
151 * Construct a counting Bloom filter instead of a cascading Bloom filter.
152
153 abyss-bloom:
154 * Add 'counting' as valid argument to '-t' option to build a counting
155 bloom filter
156
157 2018-12-04 Sauparna Palchowdhury <[email protected]>
158
159 * Release version 2.1.5
160 * Compiler fixes and increse stack size limits to avoid stack overflows.
161
162 abyss-pe:
163 * Add 'ulimit' statements to the Makefile to increse a thread's
164 stack size to 64MB.
165
166 2018-11-09 Ben Vandervalk <[email protected]>
167
168 * Release version 2.1.4
169 * Major improvements to Bloom filter assembly contiguity and
170 correctness. Bloom filter assemblies now have equivalent scaffold
171 contiguity and better correctness than MPI assemblies of the same
172 data, while still requiring less than 1/10th of the memory. On
173 human, Bloom filter assembly times are still a few hours longer
174 than MPI assemblies (e.g. 17 hours vs. 13 hours, using 48
175 threads).
176
177 abyss-pe:
178 * Change default value of `m` from 50 => 0, which has the effect
179 of disallowing sequence overlaps < k-1 bp. QUAST tests on E. coli /
180 C. elegans / H. sapiens showed that both contiguity and
181 correctness were improved by allowing only overlaps of k-1 bp
182 between sequence ends.
183
184 2018-11-05 Ben Vandervalk <[email protected]>
185
186 * Release version 2.1.3
187 * Bug fix release
188
189 abyss-bloom:
190 * Added `graph` command for visualizing neighbourhoods of the
191 Bloom filter de Bruijn graph (produces GraphViz)
192
193 abyss-fixmate-ssq:
194 * Fixed missing tab in SAM output which broke ABySS linked reads
195 pipeline (Tigmint/ARCS)
196
197 2018-10-24 Ben Vandervalk <[email protected]>
198
199 * Release version 2.1.2
200 * Improved scaffold N50 on human by ~10% by
201 implementing a new `DistanceEst --median`
202 option (thanks to @lcoombe!)
203 * Added a `--max-cost` option to `konnector` and
204 `abyss-sealer`. This address a long-standing issue
205 with indeterminately long running times, particularly
206 for low values of `k`.
207
208 abyss-pe:
209 * Use the new `DistanceEst --median` option as the
210 default for the scaffolding stage
211
212 Dockerfile:
213 * Fix OpenMPI setup
214
215 DistanceEst:
216 * Added `--median` option
217
218 konnector:
219 * Added `--max-cost` option to bound running time
220
221 sealer:
222 * Added `--max-cost` option to bound running time
223
224 2018-09-11 Ben Vandervalk <[email protected]>
225
226 * Release version 2.1.1
227
228 abyss-bloom-dbg:
229 * upgrade to most recent version of ntHash to reduce
230 some assembly/hashing artifacts. On a human assembly, this
231 reduced QUAST major misassemblies by 5% and increased
232 scaffold contiguity by 10%
233 * `kc` parameter now also applies to MPI assemblies (see below)
234
235 abyss-fac:
236 * change N20 and N80 to N25 and N75, respectively
237
238 ABYSS-P:
239 * add `--kc` option, with implements a hard minimum k-mer
240 multiplicity cutoff
241
242 abyss-pe:
243 * fix `zsh: no such option: pipefail` error with
244 old versions of `zsh` (fallback to `bash` instead)
245 * adding `time=1` now times *all* assembly commands
246
247 abyss-sealer:
248 * parallelize gap sealing with OpenMP (thanks to
249 @vlad0x00!)
250 * add `--gap-file` option (thanks to @vlad0x00!)
251
252 DistanceEst:
253 * add support for GFA output
254
255 2018-04-13 Ben Vandervalk <[email protected]>
256
257 * Release version 2.1.0
258 * Adds support for misassembly correction and scaffolding
259 using linked reads, using Tigmint and ARCS. (Tigmint and
260 ARCS must be installed separately.)
261 * Support simultaneous optimization of `s` (min sequence length)
262 and `n` (min supporting read pairs / Chromium barcodes)
263 during scaffolding
264
265 abyss-longseqdist:
266 * Fix hang on input SAM containing no alignments with MAPQ > 0
267
268 abyss-pe:
269 * New `lr` parameter. Provide linked reads (i.e. 10x Genomics
270 Chromium reads) via this parameter to perform misassembly
271 correction and scaffolding using Chromium barcode information.
272 Requires Tigmint and ARCS tools to be installed in addition
273 to ABySS.
274 * Fix bug where `j` (threads) was not being correctly passed to
275 to `bgzip`/`pigz`
276 * Fix bug where `zsh` time/memory profiling was not being used,
277 even when `zsh` was available
278
279 abyss-scaffold:
280 * Simultaneous optimization of `n` and `s` using line search
281 or grid search [default]
282
283 SimpleGraph:
284 * add options `-s` and `-n` to filter paired-end paths by
285 seed length and edge weight, respectively
286
287 2018-03-14 Ben Vandervalk <[email protected]>
288
289 * Release version 2.0.3
290 * Many compiler fixes for GCC >= 6, Boost >= 1.64
291 * Read and write GFA 2 assembly graphs with abyss-pe graph=gfa2
292 * Support reading CRAM via samtools
293
294 abyss-bloom:
295 * New `abyss-bloom build -t rolling-hash` option, to
296 pre-build input Bloom filters for `abyss-bloom-dbg`
297 * Fix incorrect output of `abyss-bloom kmers -r`
298 (thanks to @notestaff!)
299
300 abyss-bloom-dbg:
301 * New `-i` option to read Bloom filter files built by
302 `abyss-bloom build -t rolling-hash`
303 * Improved error branch trimming (reduces number of
304 small output sequences)
305 * Fix intermittent segfaults caused by non-null-terminated
306 strings
307
308 abyss-map:
309 * Append BX tag to SAM output (Chromium 10x Genomics data)
310
311 ABYSS-P:
312 * Increase default number of sparsehash buckets from
313 200,000,000 => 1,000,000,000
314 * Benefit: Allows larger datasets to be assembled without
315 time-consuming sparsehash resize operations (e.g. H. sapiens)
316 * Caveat: Increases minimum memory requirement per
317 CPU core from 89 MB to 358 MB
318
319 abyss-pe:
320 * Parallelize `gzip` with `pigz`, if available
321 * Report time/memory for each program with `zsh`, if available
322 * Fix: use `N` instead of `n` for scaffold stage,
323 when set by user
324
325 abyss-samtobreak:
326 * New `--alignment-length` (`-a`) option to exclude alignments
327 shorter than a given length
328 * New `--contig-length` (`-l`) option to exclude contigs
329 shorter than a given length
330 * New `--genome-size` (`-G`) option, for contiguity metrics
331 that depend on the reference genome size
332 * New `--mapq` (`-q`) option for minimum MAPQ score
333 * New `--patch-gaps` (`-g`) option to join alignments
334 separated by small gaps
335 * New TSV output format with additional contiguity
336 stats (e.g. L50, NG50)
337 * Fix handling of hard-clipped alignments
338
339 abyss-todot:
340 * New `--add-complements` option
341
342 abyss-tofastq:
343 * New `--bx` option to copy BX tag from from SAM/BAM
344 to FASTQ header comment (Chromium 10x Genomics
345 data)
346
347 2016-10-21 Ben Vandervalk <[email protected]>
348
349 * Release version 2.0.2
350 * Fix compile errors with gcc 6 and boost 1.62
351
352 2016-09-14 Ben Vandervalk <[email protected]>
353
354 * Release version 2.0.1
355 * Resolve licensing issues by switching to standard GPL-3 license
356
357 2016-08-30 Ben Vandervalk <[email protected]>
358
359 * Release version 2.0.0
360 * New Bloom filter mode for assembly => assemble large genomes
361 with minimal memory (e.g. 34G for H. sapiens)
362 * Update param defaults for modern Illumina data
363 * Make sqlite3 an optional dependency
364
365 abyss-bloom:
366 * New 'compare' command for bitwise comparison of Bloom filters
367 (thanks to @bschiffthaler!)
368 * New 'kmers' command for printing k-mers that match a Bloom filter
369 (thanks to @bschiffthaler!)
370
371 abyss-bloom-dbg:
372 * New preunitig assembler that uses Bloom filter
373 * Add 'B' param (Bloom filter size) to 'abyss-pe' command to enable
374 Bloom filter mode
375 * See README.md and '--help' for further instructions
376
377 abyss-fatoagp:
378 * Mask scaftigs shorter than 50bp with 'N's (short scaftigs
379 were causing problems with NCBI submission)
380
381 abyss-pe:
382 * Update default parameter values for modern Illumina data
383 * Change 'l=k' => 'l=40'
384 * Change 's=200' => 's=1000'
385 * Change 'S=s' => 'S=1000-10000' (do a param sweep of 'S')
386 * Use 'DistanceEst --mean' for scaffolding stage, instead of
387 the default '--mle'
388
389 abyss-sealer:
390 * New '--max-gap-length' ('-G') option to replace unintuitive
391 '--max-frag'; use of '--max-frag' is now deprecated
392 * Require user to explicitly specify Bloom filter size (e.g.
393 '-b40G')
394 * Report false positive rate (FPR) when building/loading Bloom
395 filters
396 * Don't require input FASTQ files when using pre-built Bloom
397 filter files
398
399 konnector:
400 * Fix bug causing output read 2 file to be empty
401 * New percent sequence identity options ('-x' and '-X')
402 * New '--alt-paths-mode' option to output alternate connecting
403 paths between read pairs
404
405 README.md:
406 * Fixes to documentation of ABYSS and abyss-pe parameters
407 (thanks to @nsoranzo!)
408
409 2015-05-28 Ben Vandervalk <[email protected]>
410
411 * Release version 1.9.0
412 * New paired de Bruijn graph mode for assembly.
413 * First official release of Sealer, a tool for closing
414 scaffold gaps by navigating a Bloom filter de Bruijn graph.
415 * New outward extension feature for Konnector to generate
416 long pseudo-reads.
417 * Support for the DIDA (Distributed Indexing Dispatched
418 Alignment) framework, for computing sequence alignments
419 in parallel across multiple machines.
420 * Unit tests can now be run easily with 'make check', without
421 external dependencies.
422
423 abyss-bloom:
424 * abyss-bloom 'build' command now supports -j option for
425 multi-threaded Bloom filter construction.
426
427 abyss-map:
428 * New --protein option for mapping protein sequences.
429
430 abyss-pe:
431 * New paired de Bruijn graph mode for assembly. Enable by
432 setting `k` to the k-mer pair span and `K` to size of an
433 individual k-mer in a k-mer pair. See README.md for further
434 details.
435 * New `aligner=dida` option for using the DIDA parallel alignment
436 framework. See the DIDA section of the abyss-pe man page
437 for usage details.
438 * New `graph=gfa` option to use the GFA (Graphical
439 Fragment Assembly) format for intermediate graph files.
440
441 abyss-sealer:
442 * New tool for closing scaffold gaps by navigating a Bloom
443 filter de Bruijn graph
444 * See Sealer/README.md or abyss-sealer man page for details
445 and examples.
446
447 konnector:
448 * New --extend option for extending merged and unmerged
449 reads outwards in the de Bruijn graph.
450
451 2014-07-09 Anthony Raymond <[email protected]>
452
453 * Release version 1.5.2
454 * First official release of Konnector and abyss-bloom.
455 * More GCC 4.8+ fixes! Modified Boost install instructions.
456 * Fixed rare bug when parsing output of BWA.
457
458 ABYSS:
459 * New option, --mask-cov, use kmers with lowercased bases, but
460 don't count them towards multiplicity.
461
462 abyss-bloom:
463 * Construct reusable Bloom filter files for use with Konnector.
464 * Perform boolean operations on two or more bloom filters.
465 Currently supports union and intersection operations.
466
467 abyss-fixmate:
468 * Check for boost 1.43+ when using `unordered_map::quick_erase`.
469 * New option, --all, to report all alignments.
470 * Set mate unmapped flag for mateless reads.
471
472 abyss-longseqdist:
473 * Fixed `error: invalid CIGAR` when reading BWA output.
474
475 configure:
476 * Include mpi and boost libraries as system libraries. Silences
477 warnings (treated as errors) when compiling with GCC 4.8+.
478
479 konnector:
480 * Merge read pairs into a single sequence (pseudoread) by
481 building a Bloom filter de Bruijn graph and searching for paths
482 between the paired end reads. Input reads may be
483 FASTA/FASTQ/SAM/BAM. The input files must be sorted by read name
484 and may not contain orphan reads.
485
486 2014-05-07 Anthony Raymond <[email protected]>
487
488 * Release version 1.5.1
489 * Fix an issue with strand-specific RNA-Seq assembly when running
490 `abyss-filtergraph --assemble --SS`.
491 * Portability fixes for Fujitsu C Compiler (FCC).
492
493 abyss-filtergraph:
494 * Assemble contigs in forward orientation with `--assemble --SS`
495
496 abyss-pe:
497 * Fix some cases where abyss-pe uses incorrect executables
498
499 ABYSS-P:
500 * Portability fix with FCC
501
502 2014-05-01 Anthony Raymond <[email protected]>
503
504 * Release version 1.5.0
505 * Assemble strand-specific RNA-Seq libraries into strand-specific
506 contigs.
507 * New parameters, Q and xtip. Improves assembly in high-coverage
508 regions by removing recurrent read errors.
509 * Portability fixes for Fujitsu C Compiler.
510
511 abyss-pe:
512 * New parameter, `Q`, to mask low quality bases to N.
513 * New parameter, `xtip=1`, to remove 2-in 0-out tips.
514 * New parameter, `ss=1`, to perform strand-specific assembly
515 using ssRNA-Seq libraries.
516 * New command, `scaftigs`. Breaks scaffold sequences at 'N's and
517 produce a scaftigs.fa file.
518 * Include long-scaffs.fa in FAC statistics if `long` parameter
519 used.
520
521 abyss-fixmate:
522 * Performance improvement for GCC-4.6 and older.
523
524 DistanceEst:
525 * Report an estimation of duplicate fragments from read pairs
526 mapping to different contigs.
527
528 abyss-fixmate:
529 * Report number of fragments removed as noise and outliers.
530
531 ABYSS/ABYSS-P:
532 * New option, --SS, to support strand-specific assembly.
533
534 abyss-layout:
535 * New option, --SS, to support strand-specific assembly.
536
537 abyss-map:
538 * New option, --SS, to support strand-specific assembly.
539
540 abyss-overlap:
541 * New option, --SS, to support strand-specific assembly.
542
543 abyss-PathOverlap:
544 * New option, --SS, to support strand-specific assembly.
545
546 abyss-scaffold:
547 * New option, --SS, to support strand-specific assembly.
548 * Don't prune xtips when scaffolding.
549
550 AdjList:
551 * New option, --SS, to support strand-specific assembly.
552
553 Overlap:
554 * New option, --SS, to support strand-specific assembly.
555
556 PopBubbles:
557 * New option, --SS, to support strand-specific assembly.
558
559 2013-11-20 Anthony Raymond <[email protected]>
560
561 * Release version 1.3.7
562 * Use long sequences to rescaffold scaffolds. May be run by
563 adding libraries to the `long’ parameter. When Scaffolding
564 with RNA-Seq contigs from a Trans-ABySS assembly, the genic
565 contiguity is greatly improved.
566 * Added support gcc 4.8+, and Mac OS X 10.9 Mavericks with clang.
567 * Licensed as GPL for non-commercial purposes.
568
569 abyss-fac:
570 * Added e-size to contiguity statistics as described in the GAGE
571 paper.
572
573 abyss-filtergraph:
574 * Bug fix. `--assemble’ will not fail an assertion.
575 * New option, --max-length, used to remove contigs over the
576 specified threshold.
577 * Trim 2-in 0-out tips when removing tips.
578
579 abyss-map:
580 * Bug fix. Correctly set mapq=0 for reads that multi map.
581
582 abyss-longseqdist:
583 * New program. Generate distance estimates between all contigs a
584 single read maps to.
585
586 abyss-mergepairs:
587 * Report number of reads chastity filtered.
588
589 abyss-overlap:
590 * Bug fix. Handle ambiguity codes.
591
592 abyss-pe:
593 * Support BWA-MEM with assembly. Run using parameter
594 `aligner=bwamem’.
595 * Added another scaffolding stage using long sequences. May be
596 run by adding libraries to the `long’ parameter.
597
598 ABYSS-P:
599 * Bug fix. Do not use awk to merge fasta files.
600
601 abyss-samtobreak:
602 * Building bug fix. Check that ghc modules are installed.
603
604 UnitTest:
605 * The Google C++ testing framework has been added to ABySS.
606
607 2013-07-15 Anthony Raymond <[email protected]>
608
609 * Release version 1.3.6
610 * Improved documentation for GitHub devs.
611 * ABYSS-P performance improvement.
612 * Various portability and bug fixes.
613
614 abyss-mergepairs:
615 * Fix program name.
616
617 abyss-fac:
618 * New option --exp-size to give the expected genome size needed
619 for NG50 calculation.
620 * New option --count-ambig include ambiguities in calculations.
621
622 ABYSS/ABYSS-P:
623 * Performance improvement. Runtime reduced by ~20%.
624 * Fix support for MPICH.
625
626 abyss-map:
627 * No longer require POPCNT instruction.
628 * New option --order to force output order the same as input.
629
630 abyss-filtergraph:
631 * New option --remove to remove specified contigs from graph.
632
633 PopBubbles:
634 * Bug fix. Setting branches > 2 will now work.
635
636 abyss-fixmate:
637 * Improved error when first and second read IDs do not match.
638 * New option --cov to compute and store the physical coverage in
639 a Wiggle file.
640
641 AdjIO:
642 * Bug fix for non-GCC compilers.
643
644 2013-03-04 Anthony Raymond <[email protected]>
645
646 * Release version 1.3.5
647 * Standardized --help message format.
648 * Improve documentation.
649 * Merge overlapping read pairs.
650 * Layout and merge contigs using sequence overlap graph.
651 * Attempt to fill scaffold gap with consensus of all paths between
652 contigs.
653
654 abyss-pe:
655 * Attempt to fill scaffold gap with consensus of all paths between
656 contigs.
657
658 AdjList:
659 * Increase the default value of m from 30 to 50.
660
661 abyss-overlap:
662 * Increase the default value of m from 30 to 50.
663 * New options, --tred and --no-tred. Remove transitive edges.
664 Default --tred.
665
666 abyss-mergepairs:
667 * New program. Merges overlapping read pairs.
668
669 ABYSS-P:
670 * Bug fix. Exit when there is a problem reading a file.
671 * Don't store sequences in the rank 0 process when using at least
672 1000 cores. Improves memory distribution with large number of
673 cores.
674
675 abyss-fac:
676 * Increase the default value of t from 200 to 500.
677
678 DistanceEst:
679 * Bug fix. Exit with success if there is only one contig. Fixes
680 this error:
681 DistanceEst: DistanceEst.cpp:534: int main(int, char**): Assertion `in' failed.
682 * Bug fix. Fix the bug causing this error:
683 DistanceEst: error: The observed fragment of size 128 bp is shorter than 2*l (l=71). Decrease l to 64.
684 * Bug fix. Correctly estimate distance using MLE when l=0.
685
686 abyss-layout:
687 * New program. Layout contigs using the sequence overlap graph.
688
689 abyss-map:
690 * Return helpful error when query ID starts with '@`
691 * New options, --chastity and --no-chastity. Ignore chastity
692 failed reads. Default --no-chastity.
693
694 abyss-samtobreak:
695 * New script. Calculate contig and scaffold contiguity and
696 correctness metrics.
697
698 abyss-fixmate:
699 * New option, l. Minimum alignment length. Set unmapped flag if
700 the CIGAR match length is too small.
701 * Print all alignments when the histogram output file not given.
702 * Print SAM header to the same file when given.
703
704 2012-05-30 Shaun Jackman <[email protected]>
705
706 * Release version 1.3.4.
707 * Do not extend paths, which can cause misassemblies.
708 * Increase the default value of m from 30 to 50.
709 * Various portability fixes.
710
711 abyss-pe:
712 * Increase the default value of m from 30 to 50 to reduce the
713 likelihood of misassemblies.
714 * Integrate with SLURM. Thanks to Timothy Carlson.
715
716 ABYSS:
717 * Use CityHash64 rather than Bob Jenkins' hashlittle.
718
719 SimpleGraph:
720 * Do not extend paths. Closes #8. Extending paths can cause
721 misassemblies when the de Bruijn graph is incomplete.
722
723 MergePaths:
724 * Bug fix. Closes #6. Fix the bug causing the error:
725 Assertion `!m_ambig' failed.
726
727 abyss-fatoagp:
728 * New script. Create a FASTA file of scaftigs and an AGP file.
729
730 2012-03-13 Shaun Jackman <[email protected]>
731
732 * Release version 1.3.3.
733 * New parameter, l. Specify the minimum alignment length when
734 aligning the reads to the contigs.
735 * Improve the scaffolding algorithm that identifies repeats.
736 * Improve the documentation.
737
738 abyss-pe:
739 * New parameter, l. Specify the minimum alignment length when
740 aligning the reads to the contigs. This option may be specified
741 per library. The default value is k.
742 * New parameter, S. Specify the minimum contig size required for
743 building scaffolds.
744 * New parameter, N. Specify the minimum number of pairs required
745 for building scaffolds.
746 * Integrate with Load Sharing Facility (LSF).
747 * Calculate the assembly contiguity statistics.
748
749 KAligner, abyss-map:
750 * Rename the minimum alignment length option -k to -l.
751
752 DistanceEst:
753 * Dual licensed under the GPL and BCCA-Academic licenses.
754 * New options, --fr and --rf. Specify the orientation of the
755 library. The default behaviour is to detect the orientation.
756 * New options, --mind and --maxd. Specify the minimum and maximum
757 distances for the maximum likelihood estimator.
758 * New option, -l, --min-align. Specify the minimum alignment
759 length of the aligner, which can improve distance estimates.
760 * Increase the default minimum mapping quality, -q, to 10, was 1.
761
762 MergePaths:
763 * Bug fix. Fix the bug causing the error:
764 Assertion `count(it2+1, path2.end(), pivot) == 0' failed.
765
766 PathConsensus:
767 * Bug fix. Fix the bug causing the error:
768 Assertion `fstSol.size() == sndSol.size()' failed.
769
770 MergeContigs:
771 * Calculate the assembly contiguity statistics.
772
773 abyss-scaffold:
774 * Improve the algorithm that identifies repeats.
775 * Remove simple cycles from the scaffold graph.
776 * Calculate the assembly contiguity statistics.
777 * The option -s may specify a range, such as -s200-10000,
778 to find the value of s that maximizes the scaffold N50.
779
780 abyss-fac:
781 * New option, -m, --mmd. Output MultiMarkdown format.
782
783 abyss-index:
784 * New option, -a, --alphabet. Specify the alphabet.
785 * New option, --bwt. Output the Burrows-Wheeler transform.
786
787 abyss-samtoafg:
788 * New script. Convert a SAM file to an AMOS AFG file.
789
790 README, README.html, abyss-pe.1:
791 * Improve the documentation.
792
793 2011-12-13 Shaun Jackman <[email protected]>
794
795 * Release version 1.3.2.
796 * Enable scaffolding by default.
797 * Remove small shim contigs.
798 * Improved distance estimates.
799 * Reduce sequence duplication.
800 * Read compressed files on Mac OS X.
801
802 abyss-pe:
803 * Enable scaffolding by default. If the mp parameter is not
804 specified, use a default value of ${pe} or ${lib}.
805 * Support using bowtie2 to align reads to contigs by specifying
806 aligner=bowtie2.
807 * The default aligner is abyss-map.
808 * Output the scaffold overlap graph, ${name}-scaffolds.dot.
809 * Set DYLD_FORCE_FLAT_NAMESPACE to read compressed files on OS X.
810
811 ABYSS:
812 * Can read k-mer count data from a Jellyfish file with extension
813 .jf for k-mer counts or .jfq for q-mer counts. Jellyfish must be
814 installed.
815 * Bug fix. Fix the bug causing the error
816 bool chomp(std::string&, char): Assertion `s.length() > 1' failed.
817
818 abyss-filtergraph:
819 * New program. Remove small shim contigs that add no useful
820 sequence to the assembly. Thanks to Tony Raymond (tgr).
821
822 PopBubbles:
823 * New option, -a, --branches. Specify the maximum number of
824 branches of a bubble that may be popped. Default is 2.
825 * Use DIALIGN-TX for multiple sequence alignment. Thanks to tgr.
826
827 DistanceEst:
828 * Improved distance estimates.
829
830 abyss-joindist:
831 * Remove this program. Use abyss-todot instead.
832
833 MergePaths:
834 * Use a non-greedy algorithm that reduces sequence duplication but
835 may reduce contiguity. The greedy algorithm may be used by
836 specifying the option --greedy.
837
838 abyss-fixmate:
839 * Do not output query names by default.
840
841 configure:
842 * New option, --enable-samseqqual. Enable SAM sequence and quality
843 fields.
844
845 2011-10-24 Shaun Jackman <[email protected]>
846
847 * Release version 1.3.1.
848 * Read sequence files in SRA format. The tool fastq-dump from the
849 sratoolkit must be installed.
850 * Read a contig overlap graph in the ASQG format of SGA.
851 * Fix compile errors for Mac OS X.
852 * Fix the bug that caused the line number of an error in a FASTQ
853 file to be reported incorrectly.
854
855 abyss-pe:
856 * Support using BWA-SW to align reads to contigs by specifying
857 aligner=bwasw.
858 * The parameter ALIGNER_OPTIONS may be used to specify a different
859 value for k when aligning using abyss-map.
860 * New target, bam, may be used to produce a final BAM file of the
861 reads aligned to the scaffolds.
862
863 KAligner:
864 * Fix the bug causing the error:
865 Assertion `qstep >= 0 && qstep <= m_hashSize' failed.
866
867 abyss-scaffold:
868 * The result is independent of the order in which the mate-pair
869 libraries are specified.
870 * Permit scaffolding contigs that have non-numeric identifiers.
871 * The overlap graph is optional.
872
873 abyss-todot:
874 * Convert adj, dist or ASQG formatted graph files to dot format.
875 * Merge multiple graph files into one.
876
877 2011-09-09 Shaun Jackman <[email protected]>
878
879 * Release version 1.3.0.
880 * Use mate-pair libraries to scaffold contigs.
881 * Support CASAVA-formatted FASTQ files.
882 * Bug fix. Do not trim quality 41 bases from the ends of reads.
883 * Boost C++ Libraries are required to compile ABySS.
884
885 abyss-pe:
886 * New parameter, mp, to specify the mate-pair libraries to be used
887 for scaffolding.
888 * Increase the default value for s from 100 to 200.
889 * Set the default value for n to 10.
890 * Integrate with PBS.
891
892 abyss-scaffold:
893 * New program. Scaffold using mate-pair libraries.
894
895 DistanceEst:
896 * Ignore multimapped alignments with a mapping quality of zero.
897 * New option, -q, --min-mapq. Ignore alignments with mapping
898 quality less than this threshold. Default is 1.
899 * Do not use OpenMP 3.0.
900
901 PopBubbles:
902 * Scaffold over complex bubbles with the option --scaffold.
903 Disabled by default.
904
905 MergePaths:
906 * Fix a bug that causes PathOverlap to die with the error:
907 Distance get(edge_bundle_t, const Graph&, ContigNode, ContigNode):
908 Assertion `e.second' failed.
909 * New option, --no-greedy. Use a non-greedy algorithm that reduces
910 sequence duplication but reduces contiguity. Disabled by default.
911
912 KAligner:
913 * Performance improvements. Thanks to Tony Raymond (tgr).
914 * The output is printed in the same order as the input when
915 multithreaded. (tgr)
916
917 abyss-map:
918 * New program. Use the BWT and FM-index to find the longest common
919 substring. To use it, specify the option aligner=map to abyss-pe.
920
921 abyss-index:
922 * New program. Build a FM-index of a FASTA file.
923
924 abyss-bowtie:
925 * Use abyss-tofastq --interleave to speed up abyss-fixmate.
926
927 abyss-bwa:
928 * Use bwa index -a bwtsw by default.
929 * Use abyss-tofastq --interleave to speed up abyss-fixmate.
930
931 abyss-fac:
932 * Report N80, N50 and N20. Do not report median and mean.
933 * Increase the default minimum contig size threshold, option -t,
934 from 100 to 200.
935
936 abyss-fixmate:
937 * Set the mapping quality of both alignments to the minimum
938 mapping quality of the pair of alignments.
939
940 abyss-tofastq:
941 * New option, -i, --interleave. Interleave the files.
942
943 configure:
944 * New option, --with-boost. Specify the path for Boost.
945 * New option, --disable-popcnt. Do not use the popcnt instruction.
946
947 2011-04-15 Shaun Jackman <[email protected]>
948
949 * Release version 1.2.7.
950
951 abyss-pe:
952 * Support using bwa or bowtie to align reads to contigs.
953 Specify aligner=bwa or aligner=bowtie.
954 * Integrate with IBM LoadLeveler.
955
956 PopBubbles:
957 * Use an affine gap penalty.
958 * The default maximum bubble length is 10 kbp.
959 * New option, --scaffold. Scaffold over bubbles with insufficient
960 sequence identity to be popped.
961
962 SimpleGraph:
963 * New parameter d to specify the acceptable error of a distance
964 estimate. The default is 6 bp.
965
966 PathConsensus:
967 * Use an affine gap penalty.
968
969 MergePaths:
970 * Fix a bug that causes PathOverlap to die with the error:
971 Distance get(edge_bundle_t, const Graph&, ContigNode, ContigNode):
972 Assertion `e.second' failed.
973
974 2011-02-07 Shaun Jackman <[email protected]>
975
976 * Release version 1.2.6.
977 * Find contigs that overlap by fewer than k-1 bp.
978 * Pop bubbles with sufficient sequence identity.
979 * Merge paths that overlap unambiguously.
980
981 abyss-pe:
982 * New parameter, m, the minimum number of overlapping bases.
983 The default is 30.
984 * The minimum sequence identity parameter, p, applies to both
985 PopBubbles and PathConsensus.
986
987 ABYSS:
988 * Support values of k larger than 96. The maximum value of k is
989 set when compiling using `configure --enable-maxk´.
990
991 AdjList:
992 * Find sequences that overlap by fewer than k-1 bp. The parameter
993 m specifies the minimum number of overlapping bases.
994
995 PopBubbles:
996 * Align both branches of the bubble and pop bubbles whose sequence
997 identity is sufficient, at least 90% by default.
998 * New parameter, p, the minimum identity required.
999 * The maximum bubble size is unlimited by default. This limit can
1000 be changed using the parameter b.
1001
1002 SimpleGraph:
1003 * Extend each path as long as is unambiguously possible.
1004
1005 PathOverlap:
1006 * Merge paths that overlap unambiguously.
1007
1008 MergeContigs:
1009 * Perform an alignment of the two sequences when no simple overlap
1010 is found.
1011
1012 abyss-fac:
1013 * New option, -g. Specify the expected genome size.
1014
1015 2010-11-15 Shaun Jackman <[email protected]>
1016
1017 * Release version 1.2.5.
1018
1019 AdjList:
1020 * Fix the colour-space-specific bug causing the error
1021 Assertion `seq.length() > (unsigned)opt::overlap' failed.
1022
1023 PathConsensus:
1024 * Fix the bug causing the error
1025 Assertion `fstSol.size() == 1' failed.
1026
1027 abyss-fixmate:
1028 * Do not output the @RG header record at the end of the output
1029 that gives the median fragment size. It breaks `samtools view -S`.
1030 * --no-qname: New option. Set the qname to *.
1031
1032 2010-10-13 Shaun Jackman <[email protected]>
1033
1034 * Release version 1.2.4.
1035
1036 ABYSS-P:
1037 * Fix the bug causing the error
1038 Unexpected sequence extension message.
1039
1040 KAligner:
1041 * Reduce the amount of memory used by KAligner.
1042
1043 PathConsensus:
1044 * New program. Replace gaps of Ns that span a region of ambiguous
1045 sequence with a consensus sequence of the possible sequences that
1046 fill the gap. By default a minimum 90% identity is required. This
1047 default can be changed with the parameter, p. The consensus
1048 sequence uses IUPAC-IUB ambiguity codes. DIALIGN-TX is used for
1049 the multiple sequence alignment.
1050
1051 PathOverlap:
1052 * Fix the bug causing the error
1053 Assertion `back(paths, u) == front(paths, v)' failed.
1054
1055 2010-09-08 Shaun Jackman <[email protected]>
1056
1057 * Release version 1.2.3.
1058
1059 ABYSS-P:
1060 * Bug fix. Fix the bug causing the error
1061 Assertion `m_comm.receiveEmpty()' failed.
1062
1063 PopBubbles:
1064 * Bug fix. Fix the bug causing the error
1065 error: unexpected ID
1066
1067 PathOverlap:
1068 * Include the single-end contigs in the overlap graph.
1069
1070 abyss-pe:
1071 * Output an overlap graph of the paired-end assembly in the file
1072 ${name}-contigs.dot.
1073 * Do not create the intermediate file ${name}-4.fa.
1074
1075 abyss-adjtodot:
1076 * Convert an overlap graph in adj format to Graphviz dot format or
1077 SAM alignment format.
1078
1079 2010-08-25 Shaun Jackman <[email protected]>
1080
1081 * Release version 1.2.2.
1082 * Merge contigs after popping bubbles.
1083 * Handle multi-line FASTA sequences.
1084 * Report the amount of memory used.
1085 * Most tools can output their results in SAM format, including
1086 AdjList, KAligner, ParseAligns and PathOverlap.
1087
1088 abyss-pe:
1089 * New command, se-dot. Output a Graphviz dot file of the
1090 single-end assembly.
1091
1092 ABYSS:
1093 * Handle multi-line FASTA sequences.
1094 * Report the amount of memory used.
1095 * Improve error messages for incorrectly-formatted FASTA files.
1096 * Bug fix. Improved handling of palindromes.
1097
1098 PopBubbles:
1099 * Merge contigs after popping bubbles.
1100 * Bug fix. Do not pop bubbles resulting from palindromes.
1101
1102 KAligner:
1103 * Report the amount of memory used.
1104 * New option, --sam. Output the alignments in SAM format.
1105
1106 ParseAligns, DistanceEst:
1107 * Bug fix. The CIGAR string was oriented with respect to the
1108 query rather than with respect to the target, which is standard.
1109
1110 AdjList, PathOverlap:
1111 * New option, --sam. Output the adjacency graph in SAM format.
1112
1113 abyss-fixmate:
1114 * New program. Similar to samtools fixmate, but does not require
1115 that the input be sorted by query ID, although it is faster if it
1116 is sorted.
1117
1118 2010-07-12 Shaun Jackman <[email protected]>
1119
1120 * Release version 1.2.1.
1121 * Handle reverse-forward oriented mate pair libraries.
1122 * Improved distance estimates, particularly with large fragment
1123 libraries.
1124
1125 abyss-pe:
1126 * New commands:
1127 se-contigs: Assemble single-end contigs.
1128 pe-contigs: Assemble paired-end contigs (default).
1129 se-sam: Output a gzipped SAM file of the single-end assembly.
1130 se-bam: Ouptut a BAM file of the single-end assembly.
1131 pe-dot: Output a Graphviz dot file of the paired-end assembly.
1132 all: Sam as se-bam pe-contigs pe-dot.
1133 * Options for one particular library may be specified:
1134 lib='lib1 lib2' lib2_s=1000 lib2_n=25
1135 * Input sequence may come from an arbitrary command, which is
1136 useful to assemble a region of an aligned BAM file:
1137 in='<(samtools view genome.bam chr10)'
1138
1139 ABYSS:
1140 * Bug fix. When reading SAM/BAM files, the quality format
1141 incorrectly defaulted to ASCII-64, when it should be ASCII-33.
1142
1143 ABYSS-P:
1144 * May use the Intel MPI library.
1145
1146 ParseAligns:
1147 * Count the number of forward-reverse, reverse-forward and
1148 forward-forward oriented alignments.
1149
1150 DistanceEst:
1151 * Handle reverse-forward oriented mate pair libraries.
1152 * Improved distance estimates, particularly with large fragment
1153 libraries.
1154 * Remove duplicate mate pairs.
1155 * Print a pretty UTF-8 bar plot of the fragment-size distribution.
1156 * Multithreaded using OpenMP. The -j, --threads option specifies
1157 the number of threads to use.
1158 * Performance improvment.
1159
1160 Overlap:
1161 * Handle cases when more than one gap occurs within the mate pair
1162 fragment size.
1163
1164 SimpleGraph:
1165 * Performance improvment.
1166
1167 MergePaths:
1168 * Handle the case when a circular sequence is assmembled into a
1169 single contig.
1170
1171 abyss-tofastq:
1172 * New program. Convert qseq, export, SAM and BAM files to FASTA or
1173 FASTQ format. The files may be compressed with gz, bz2 or xz and
1174 may be tarred.
1175
1176 2010-05-25 Shaun Jackman <[email protected]>
1177
1178 * Release version 1.2.0.
1179 * Scaffold over gaps in coverage and unresolved repetitive
1180 sequence using Ns.
1181 * Read sequence from SAM and BAM files.
1182
1183 abyss-pe:
1184 * Set q=3 by default. Trim bases from the ends of reads whose
1185 quality is less than 3.
1186 * Do not store the .pair.gz file.
1187 * Generate a BAM file of the mate pairs that align to
1188 different contigs of the single-end assembly. Disabled by default.
1189 * Output a Graphviz dot file of the paired-end assembly.
1190 Disabled by default.
1191 * Store the bubbles in ${name}-bubbles.fa rather than bubbles.fa.
1192 * Store the indel bubbles in ${name}-indel.fa.
1193 * Bug fix for mawk.
1194
1195 ABYSS:
1196 * Set -E0 when coverage is low (<2).
1197
1198 ABYSS-P:
1199 * Remove the temporary files contigs-*.fa and snp-*.fa.
1200
1201 PopBubbles:
1202 * Output in Graphviz dot format using --dot.
1203
1204 KAligner:
1205 * Do not ignore sequences (reads or contigs) containing N.
1206 * Output SAM headers (but not SAM alignments).
1207
1208 ParseAligns:
1209 * Output in SAM format.
1210
1211 DistanceEst:
1212 * Input in SAM format.
1213 * Output in Graphviz dot format using --dot.
1214
1215 Overlap:
1216 * Scaffold over gaps in coverage. Scaffolding can be disabled
1217 using the option --no-scaffold.
1218 * Merge contigs that overlap at simple repeats. These merges can
1219 be prevented using the option --no-merge-repeat.
1220
1221 SimpleGraph:
1222 * Scaffold over repeats. Scaffolding can be disabled using the
1223 option --no-scaffold.
1224
1225 MergePaths:
1226 * Merge paths containing ambiguous sequence.
1227 * Multithreaded using OpenMP. The -j, --threads option specifies
1228 the number of threads to use.
1229
1230 MergeContigs:
1231 * Merge paths and contigs containing ambiguous sequence.
1232
1233 PathOverlap:
1234 * Output in Graphviz dot format using --dot.
1235
1236 Consensus:
1237 * Output the pileup in samtools format.
1238
1239 2010-02-15 Shaun Jackman <[email protected]>
1240
1241 * Release version 1.1.2.
1242
1243 ABYSS:
1244 * Read tar files including compressed tar files.
1245 * New parameter -b, --bubble-length=N. Pop bubbles shorter than
1246 N bp. The default is b=3*k.
1247
1248 AdjList:
1249 * Include the contig coverage in the output.
1250 * The script abyss-adjtodot converts an ABySS adjacency file to
1251 GraphViz dot format.
1252
1253 PopBubbles:
1254 * Pop bubbles resulting from indels.
1255
1256 KAligner:
1257 * Synchronize the threads periodically (every ten thousand
1258 alignments by default) to ease the computational burden on
1259 ParseAligns. This synchronization can be disabled using --sync=0.
1260 * Use two threads by default.
1261
1262 abyss-pe:
1263 * New parameter, b.
1264 * Use two threads by default.
1265 * The read length argument, l, is deprecated. To emulate the
1266 behaviour of ABySS 1.0.14 and older, set t=6*(l-k+1). The default
1267 is t=k.
1268
1269 2010-01-19 Shaun Jackman <[email protected]>
1270
1271 * Release version 1.1.1.
1272
1273 ABYSS:
1274 * Pop complex bubbles either completely or not at all. Bubble
1275 popping now completes in a single round.
1276 * Choose better (typically lower) default values for the
1277 parameters -e,--erode and -c,--coverage. The default threshold is
1278 the square root of the median k-mer coverage.
1279
1280 2009-12-18 Shaun Jackman <[email protected]>
1281
1282 * Release version 1.1.0.
1283 * The output format of AdjList, DistanceEst and SimpleGraph has
1284 changed to be more humanly readable.
1285
1286 ABYSS:
1287 * New options, -q, --trim-quality. Trim bases from the ends of
1288 reads whose quality is less than the specified threshold.
1289 --standard-quality: zero quality is `!' (33)
1290 default for FASTQ files
1291 --illumina-quality: zero quality is `@' (64)
1292 default for qseq and export files
1293 Thanks to Tony Raymond.
1294
1295 SimpleGraph:
1296 * Multithreaded. The -j, --threads option specifies the number of
1297 threads to use.
1298 * Expand tandem repeats when it is possible to determine the exact
1299 number of the repeat.
1300
1301 MergePaths:
1302 * Bug fix. A repeat that is larger than the fragment size could
1303 be misassembled. Thanks to Tony Raymond.
1304
1305 abyss-pe:
1306 * Determine the parameter j (number of threads) by finding the
1307 number of slots allocated on the head node in the PE_HOSTFILE.
1308 * Store the k-mer coverage histogram in coverage.hist.
1309
1310 2009-11-13 Shaun Jackman <[email protected]>
1311
1312 * Release version 1.0.16.
1313 * Improve the performance and memory usage of KAligner and
1314 AdjList, particularly for very large data sets.
1315
1316 KAligner:
1317 * Improve memory usage when maxk is 32 or 96. No change when maxk
1318 is the default 64.
1319 * New option, -i, --ignore-multimap. Ignore any duplicate k-mer in
1320 the target sequence. Thanks to Tony Raymond.
1321
1322 AdjList:
1323 * Improve performance for very large data sets.
1324
1325 ParseAligns:
1326 * For reads whose ID begins with `SRR', expect that the forward
1327 and reverse read have identical ID and no suffix, such as
1328 /1 and /2.
1329
1330 2009-10-19 Shaun Jackman <[email protected]>
1331
1332 * Release version 1.0.15.
1333
1334 ABYSS:
1335 * New options, -e, --erode and -E, --erode-strand.
1336 The parameter e erodes bases at the ends of blunt contigs with
1337 coverage less than the specified threshold.
1338 The parameter E erodes bases at the ends of blunt contigs with
1339 coverage less than the specified threshold on either strand.
1340 * New feature. If the parameters e and c are not specified,
1341 attempt to choose appropriate values based on the observed k-mer
1342 coverage. This feature will work best for higher coverage data.
1343 For lower coverage data, setting e=c=2 is reasonable.
1344 * New option, --trim-masked. Removed masked (lower case) sequence
1345 at the beginning and end of the read. Disable with
1346 --no-trim-masked.
1347 * The read length, l, is an optional parameter. If the read length
1348 is specified, the trim parameter, t, will default to 6*(l-k+1), as
1349 before. If the read length is not specified, t will be set to the
1350 same value as k. For longer reads or when k is less than 85% of l,
1351 it should not be necessary to specify l. The parameter t may be
1352 specified directly if desired.
1353
1354 DistanceEst:
1355 * Bug fix. The standard deviation could be calculated incorrectly
1356 for larger numbers, particularly for libraries with large fragment
1357 sizes. Thanks to Tony Raymond.
1358
1359 Overlap:
1360 * Bug fix. If Overlap found mate pairs on the same contig with
1361 incorrect orientation, it would generate a misassembled contig.
1362 These misassembled contigs are easily identified in the
1363 xxx-3-overlap.fa file. The two contigs IDs, in the fourth and
1364 fifth column, will be identical.
1365 * New option, --mask-repeat. If two contigs are joined by mate
1366 pairs and are found to overlap by a simple repeat so that the
1367 exact number of the repeat is unknown, join the contigs estimating
1368 the number of the repeat, and mask (lower case) the repeat
1369 sequence. This feature is disabled by default.
1370
1371 abyss-pe:
1372 * Use gunzip -c rather than zcat for portability.
1373
1374 configure:
1375 * New option, --enable-mpich. Use the MPICH2 MPI library.
1376
1377 2009-09-08 Shaun Jackman <[email protected]>
1378
1379 * Release version 1.0.14.
1380 * Read files compressed with xzip (.xz) and compress (.Z).
1381
1382 abyss-pe:
1383 * Assemble multiple libraries with different fragment sizes.
1384 * New manual page.
1385
1386 ABYSS:
1387 * Don't necessarily discard reads that contain an N. Keep those
1388 k-mer that do not contain an N.
1389
1390 ABYSS-P:
1391 * Serially renumber the contigs output by ABYSS-P using awk.
1392
1393 2009-08-26 Shaun Jackman <[email protected]>
1394
1395 * Release version 1.0.13.
1396 * Read files compressed with gzip (.gz) or bzip2 (.bz2).
1397
1398 ABYSS-P:
1399 * Bug fix. Fix a race condition in the erosion algorithm.
1400
1401 2009-08-18 Shaun Jackman <[email protected]>
1402
1403 * Release version 1.0.12.
1404
1405 abyss-pe:
1406 * Both ABYSS and KAligner are run only once per assembly, which
1407 speeds up the paired-end assembly by nearly a factor of two.
1408 * The k-mer coverage information is correct in every contig file.
1409 * A new parameter, cs, converts colour-space contigs to nucleotide
1410 contigs using Consensus.
1411 * A new parameter, ABYSS_OPTIONS, may be used to disable chastity
1412 filtering by specifying ABYSS_OPTIONS=--no-chastity.
1413
1414 ABYSS:
1415 * Read files in export format, which is similar to qseq format.
1416 * Discard reads that failed the chastity filter. Use the
1417 --no-chastity option to retain these unchaste reads. Chastity
1418 filtering affects only qseq- and export formatted-files.
1419 * Remove low-coverage contigs within ABYSS rather than filtering
1420 using awk and reassembling.
1421 * Support big-endian architecture machines.
1422
1423 KAligner:
1424 * A new option, -m or --multimap, specifies that a duplicate k-mer
1425 may be seen in the target sequence. By default, every k-mer in the
1426 target sequence must be unique.
1427 * A new option, --seq, prints the read sequence of each alignment.
1428
1429 Overlap:
1430 * A new option, --scaffold, fills the gap between two blunt
1431 contigs with Ns. This feature is disabled by default.
1432
1433 Consensus:
1434 * Call the consensus sequence for each contig based on the
1435 alignment of reads to contigs.
1436 * Convert colour-space contigs to nucleotide contigs.
1437 * Written by Tony Raymond.
1438
1439 2009-07-21 Shaun Jackman <[email protected]>
1440
1441 * Release version 1.0.11.
1442 * Assemble colour-space reads. Read identifiers must be named with
1443 the suffixes F3 and R3.
1444 * Read files in qseq format. Thanks to Tony Raymond (tgr).
1445 * Prevent misassemblies mediated by tandem segmental duplications.
1446 A sequence XRRY, where R is a repeat sequence, could have been
1447 misassembled as XRY. (tgr)
1448
1449 abyss-pe:
1450 * Integrate with Sun Grid Engine (SGE). A parallel, paired-end
1451 assembly can be run with a single qsub command. The parameters
1452 lib, np and k default to the qsub environment variables JOB_NAME
1453 (qsub -N), NSLOTS (qsub -pe) and SGE_TASK_ID (qsub -t)
1454 respectively.
1455 * The .pair file, the largest intermediate file, is now gzipped.
1456
1457 ABYSS-P:
1458 * Bug fix. At k=19, k-mer would be distributed to even-numbered
1459 processes only.
1460
1461 KAligner:
1462 * Multithreaded. The -j, --threads option specifies the number of
1463 threads to use. The order in which the alignments are output will
1464 vary from run to run, but the alignments are deterministic and
1465 will not vary. Each thread reads and aligns one file, so the reads
1466 must be in more than one file to use this feature. (tgr)
1467
1468 2009-06-18 Shaun Jackman <[email protected]>
1469
1470 * Release version 1.0.10.
1471
1472 abyss-pe:
1473 * Start an MPI ABySS assembly if the np option is specified.
1474
1475 ABYSS:
1476 * For a non-parallel assembly, allocate more hash buckets to allow
1477 for large single-machine jobs.
1478 * Print the hash load during the loading process.
1479
1480 KAligner:
1481 * Output the IDs of reads that do not align.
1482 * Print a progress report of the number of reads aligned.
1483
1484 ParseAligns:
1485 * To reduce memory usage, do not track reads that did not align.
1486 KAligner and ParseAligns should now be able to handle any number
1487 of reads in a single run.
1488
1489 MergePaths:
1490 * Number paired-end contigs so that their IDs do not overlap with
1491 the single-end contigs. If a single-end contig is not used in a
1492 paired-end contig, its ID will not change.
1493 * Merge overlapping paired-end contigs that were previously
1494 being missed in some situations.
1495
1496 configure:
1497 * Print a warning if Google sparsehash was not found.
1498
1499 2009-05-15 Shaun Jackman <[email protected]>
1500
1501 * Release version 1.0.9.
1502
1503 abyss-pe:
1504 * Allow multiple input files specified by the parameter `in'.
1505 * Support reading FASTA or FASTQ file formats.
1506
1507 KAligner:
1508 * Support using Google sparsehash to reduce memory usage.
1509 Google sparsehash does not provide a multimap, so KAligner built
1510 using Google sparsehash cannot handle a duplicate k-mer in the
1511 reference sequence. It will print an error message and die if a
1512 duplicate k-mer is encountered. If Google sparsehash is not used,
1513 the standard STL multimap will be used which does permit duplicate
1514 k-mer.
1515 * Support reading the query sequence from standard input.
1516
1517 ParseAligns:
1518 * Significantly reduce memory usage if the mate reads are
1519 encountered one after the next in the same file.
1520
1521 2009-04-02 Shaun Jackman <[email protected]>
1522
1523 * Release version 1.0.8.
1524 * Bug fix. Fix the undefined behaviour causing the error
1525 Assertion `marked == split' failed.
1526
1527 2009-03-31 Shaun Jackman <[email protected]>
1528
1529 * Release version 1.0.7.
1530 * Use a mark-and-sweep trimming algorithm to remove errors at the
1531 ends of blunt contigs.
1532 * The parallel (ABYSS-P) trimming algorithm is now deterministic;
1533 it will produce the same result every time. In addition, the
1534 result of the parallel trimming algorithm is identical to the
1535 result of the non-parallel trimming algorithm.
1536 * Start trimming branches at length 1, previously 2.
1537 * Bug fix in ABYSS-P. Repeat sequences of k-1 bases could
1538 potentially be misassembled. Use a mark-and-sweep algorithm to
1539 split ambiguous edges before contig generation. The previous
1540 algorithm was not deterministic.
1541 * Reduce memory usage by 200 MB by removing the MPI transmit
1542 buffer.
1543 * Bug fix in ABYSS-P. Fix an additional race condition in the
1544 erosion algorithm.
1545
1546 2009-03-24 Shaun Jackman <[email protected]>
1547
1548 * Release version 1.0.6.
1549 * Bug fix. Fix a race condition in the erosion algorithm.
1550 * For the parallel program (ABYSS-P), after bubble popping perform
1551 as many trimming rounds as necessary to remove all the tips, as
1552 the non-parallel program does.
1553 * New script, abyss2afg, to create an AMOS AFG assembly.
1554
1555 2009-03-11 Shaun Jackman <[email protected]>
1556
1557 * Release version 1.0.5.
1558 * Portability fixes. Tested with g++ 4.3.3.
1559
1560 2009-03-04 Shaun Jackman <[email protected]>
1561
1562 * Release version 1.0.4.
1563
1564 ABYSS:
1565 * Remove the need to specify a -e,--erode parameter by improving
1566 the erosion algorithm to complete in a single pass.
1567 * Remove the default limit on the maximum number of bubble
1568 popping rounds. A limit may be specified using -b,--bubbles.
1569 * Generate a warning if an input file is empty, but do not die.
1570 * When using a Google sparsehash, allocate room for 100 million
1571 k-mers.
1572 * Increase the maximum FASTA line length from 64 kB to 256 kB.
1573 * Require only one of either -l,--read-length or -t,--trim-length
1574 to be specified.
1575 * Allow read pairs to be named `_forward' and `_reverse'.
1576 * Ensure that exactly k-1 bases of context is given on each side
1577 of the bubble sequence. Previously, one side would have k bases of
1578 context, and the other side would have k-1 bases.
1579 * Add command line options to each of the paired-end programs.
1580
1581 ABYSS-P:
1582 * Use Open MPI as the default MPI library.
1583 * Do not link against the Open MPI C++ library.
1584
1585 abyss-pe:
1586 * Use pipes where possible to avoid intermediate files.
1587 * The semantics of the n argument have changed. See DistanceEst
1588 -n,--npairs below.
1589
1590 SimpleGraph:
1591 * If more than one path is found but only one meets all of the
1592 constraints, use it.
1593 * Allow for some constant error in distance estimates that does
1594 not decrease with the number of samples. The expected fragment
1595 size seems to vary with genomic coordinate to a certain degree.
1596 So, the distribution of fragment size spanning two given contigs
1597 may differ from the empirical distribution by a roughly constant
1598 offset.
1599
1600 DistanceEst:
1601 * The semantics of the -n,--npairs option has changed.
1602 Require at least NPAIRS pairs between contigs (>= NPAIRS).
1603 Previously, required strictly more than NPAIRS pairs between
1604 contigs (> NPAIRS).
1605 * Give the estimated error to a single decimal place.
1606 * When counting the number of pairs that join two contigs, only
1607 count pairs that fit the empirical distribution.
1608 * When deciding whether the pairs joining two contigs are
1609 inconsistent in sense, require NPAIRS read pairs joining two
1610 contigs in each sense before considering the pair data to be
1611 inconsistent.
1612
1613 ParseAligns:
1614 * Measure fragments in total size, not alignment distance.
1615 * Allow a read that spans two contigs to be used in distance
1616 estimates.
1617 * Add the -h,--hist option to produce a histogram.
1618 * Bug fix. When measuring the empirical fragment size, ensure that
1619 the sense of the alignments is correct. Output a negative fragment
1620 size if the reverse read aligns ahead of the forward read.
1621 * Bug fix. Miscalculated the fragment size estimate between two
1622 contigs if they did not have the same sense and one contig
1623 required flipping. It was possible to see one distance estimate
1624 from contig A to contig B and a differing estimate from contig B
1625 to contig A. Typically, the distance estimate would be off by
1626 one.
1627
1628 2009-01-23 Shaun Jackman <[email protected]>
1629
1630 * Release version 1.0.3.
1631 * Merge contigs that ended due to a lack of coverage, but which
1632 are connected by paired-end reads and overlap unambiguously.
1633 * Track the multiplicity the sense and antisense strand
1634 separately. Erode the end of a blunt contig until it is
1635 represented by both strands.
1636 * Ignore the case of the nucleotide sequence of a FASTA file.
1637 * Increase the maximum FASTA line length from 1 kB to 64 kB to
1638 allow loading contigs.
1639 * Output the path through the single-end contigs in the comment
1640 field of the paired-end contig.
1641 * In the paired-end driver script, abyss-pe,
1642 Implement a coverage cutoff, c.
1643 Pass the erosion parameter, e, to the single-end assembler.
1644
1645 2008-11-21 Shaun Jackman <[email protected]>
1646
1647 * Release version 1.0.2.
1648 * Terminate contig extension at palindromic k-mers.
1649 * If erosion (-e,--erode) is enabled, remove the tips of blunt
1650 contigs that are represented only once.
1651
1652 2008-11-07 Shaun Jackman <[email protected]>
1653
1654 * Release version 1.0.1.
1655 * Portability improvements to compile for Mac OS X.
1656
1657 2008-08-07 Shaun Jackman <[email protected]>
1658
1659 * Release version 1.0.