This shows you the differences between two versions of the page.
lecture_notes:04-26-2015 [2015/04/29 07:18] gepoliano created |
lecture_notes:04-26-2015 [2015/04/29 20:25] jdhouser Merged my notes in |
||
---|---|---|---|
Line 1: | Line 1: | ||
======Team 4 Report: ABySS====== | ======Team 4 Report: ABySS====== | ||
- | ABySS stands for Assembly by short sequences. | + | ABySS stands for Assembly By Short Sequences. |
=====Assembler Overview===== | =====Assembler Overview===== | ||
Line 10: | Line 10: | ||
=====Workflow===== | =====Workflow===== | ||
- | |||
* Generate paths through the reads | * Generate paths through the reads | ||
Line 18: | Line 17: | ||
- Maximum Likelihood Estimator | - Maximum Likelihood Estimator | ||
- Use empirical paired-end size distribution | - Use empirical paired-end size distribution | ||
+ | |||
+ | |||
+ | =====ABySS Details===== | ||
+ | |||
+ | * Distributes k-mers and deBruijn graph across a cluster | ||
+ | * Each node announces the list of k-mers it has to nodes that hold their possible extensions | ||
+ | * 8 bits of storage per k-mer, ACGT forward and reverse extensions | ||
+ | * Finds paths through contigs that agree with distance estimates and then merge overlapping paths | ||
+ | |||
+ | |||
+ | =====Installing ABySS===== | ||
+ | |||
+ | * Installation of single processor version was straightforward | ||
+ | * Difficulty installing parallelized version | ||
+ | * Developers are active in the community and the assembler has a long history, so documentation is abundant | ||
=====Running ABySS===== | =====Running ABySS===== | ||
Line 45: | Line 59: | ||
* Run adapter trimming plus merging | * Run adapter trimming plus merging | ||
- | ====Initil run==== | + | ====Initial run==== |
* The initial run is located on Edser | * The initial run is located on Edser | ||
* K = 55, arbitrary | * K = 55, arbitrary | ||
Line 56: | Line 70: | ||
* RNA-seq rescaffolding with TransABySS | * RNA-seq rescaffolding with TransABySS | ||
* Meta-assembly | * Meta-assembly | ||
- | |||
- |