Back

Progressive alignment with Cactus: a multiple-genome aligner for the thousand-genome era

Armstrong, J.; Hickey, G.; Diekhans, M.; Deran, A.; Fang, Q.; Xie, D.; Feng, S.; Stiller, J.; Genereux, D.; Johnson, J.; Marinescu, V. D.; Haussler, D.; Alföldi, J.; Lindblad-Toh, K.; Karlsson, E.; Zhang, G.; Paten, B.

2019-08-09 genomics
10.1101/730531 bioRxiv
Show abstract

Cactus, a reference-free multiple genome alignment program, has been shown to be highly accurate, but the existing implementation scales poorly with increasing numbers of genomes, and struggles in regions of highly duplicated sequence. We describe progressive extensions to Cactus that enable reference-free alignment of tens to thousands of large vertebrate genomes while maintaining high alignment quality. We show that Cactus is capable of scaling to hundreds of genomes and beyond by describing results from an alignment of over 600 amniote genomes, which is to our knowledge the largest multiple vertebrate genome alignment yet created. Further, we show improvements in orthology resolution leading to downstream improvements in annotation.

Matching journals

The top 3 journals account for 50% of the predicted probability mass.

50% of probability mass above

"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.