4 ms·
You're right, and the next frontier in genome assembly and mapping algorithms is using graph-based genomes, where differences between individuals or populations
by chrisamiller 9y ago
You're right, and the next frontier in genome assembly and mapping algorithms is using graph-based genomes, where differences between individuals or populations can represented as different paths through a sequence graph. (There are lots of better explanations with pretty pictures out there with a little searching)
- throwanem 9y agoThat's more of a representation problem, isn't it? I'm not seeing where it would require any new development to produce such a graph - just a lot of CPU time to assemble one from a collection of FASTA files, or whatever linear representation. (And a lot of wall-clock time, to convince people to use it...)
- chrisamiller 9y agoRight - It's not so much algorithmic development as development of the toolchains that will enable such representations to be actually useful for downstream analyses.