Graph data structure and some algorithms to store succession relationships between DNA fragments.
The main example is overlaps between DNA fragments: each overlap corresponds to one oriented DNA fragments that overlaps another oriented one, where the orientation can be the unchanged fragment’s sequence or its reverse-complement.
- 🐍 Python package https://pypi.org/project/revsymg/
- 🦀 Rust package public in near future
- 📑 Preprint Overlap Graph for Assembling and Scaffolding Algorithms: Paradigm Review and Implementation Proposals