Table 1.

Number of cDBG nodes |V|, edge density of cDBG |E|/|V|, size of 1-dominating set |D|, average query size (k-mers) $\overline{\left|Q\right|}$, and average number of pieces in query neighborhood $\overline{|\mathcal{P}\cap {\mathcal{N}}_Q|}$

Data set	|V|	|E|/ |V|	|D|	$\overline{\left|Q\right|}$	$\overline{|\mathcal{P}\cap {\mathcal{N}}_Q|}$
podarV	916,041	2.2	542,350	1,475,892	4106
HuSB1	13,852,950	2.6	6,724,505	1,112,516	106,091

Queries are the 51 genomes and 23 genome bins fully present in podarV and HuSB1, respectively