#graph #node #de #arc #dbg #convert #list

app node-to-arc-centric-dbg

Convert node-centric de Bruijn graphs as output by BCALM2 into arc-centric de Bruijn graphs as edge lists

5 stable releases

3.0.1 Sep 6, 2023
2.0.1 Jul 31, 2023
2.0.0 Jun 1, 2023
1.0.0 May 23, 2023

#91 in Science

33 downloads per month

BSD-2-Clause

19KB
432 lines

node-to-arc-centric-dbg

Convert a node-centric DBG into an arc-centric one. Currently the input is the BCALM2 fasta format, and the output is an edge list preceded by the number of nodes. The arc-centric dbg is represented in "doubled" form, i.e. a directed graph in which each binode is represented by a pair of nodes and each biarc is represented by a pair of arcs. As an exception, self-complemental arcs are collapsed into a single arc. The edge list has the columns <node1> <node2> <weight> <mirror_node1> <mirror_node2> <sequence>. The mirror nodes are the nodes corresponding to the reverse complement of an arc. Note that there may be parallel arcs, so this is not enough to identify the reverse complement arc.

Dependencies

~20–33MB
~488K SLoC