Fig. 1

Overview of the strategy for determining species/subgenome of origin for sequences based on their profile of repetitive k-mers. The algorithm takes sequences from a sample containing one or more species/subgenome. Each species has both common and divergent repetitive k-mers scattered throughout its genome. Each k-mer is indicated by a different color (for clarity, only divergent k-mers are shown). We construct a graph where sequences are nodes and shared instances of repetitive k-mers are edges. By connecting all instances of a given repetitive k-mer we are able to connect and subsequently group sequences derived from a common species/subgenome