| 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. |