Fig. 6

Genomic features and related graph structure. a Genomes one and two share a region of sequence homology. In the hybrid graph this homologous region will be reduced to a single node (purple). Two paths representing the unique regions in genomes one and two preceding the 5’ end of the homologous region enter the reduced node. The two paths exiting the node represent the unique genomic regions in genomes one and two following the 3’ end of the homologous region. Blue represents genome one and red represents genome two. Observe that we can identify which species a given region is present in by analyzing its representative node’s neighbors in the hybrid graph. For example, obtaining species level classification for the nodes adjacent to purple node would identify in which species the region represented by the purple node was present. b Genomes one and two share a homologous transposase sequence. Each of these genomes also contains a transposase associated antibiotics resistance gene. As in (A), the homologous region containing the transposase sequence is reduced to a single node shown here in purple. The nodes corresponding to the antibiotics resistance genes are colored black and blue represents genome one and red represents genome two. Graph exploration of the node neighborhood of the node representing the homologous transposase sequences will reveal antibiotics resistance genes associated with them