Cactus graphs for genome comparisons

We introduce a data structure, analysis and visualization scheme called a cactus graph for comparing sets of related genomes Cactus graphs capture some of the advantages of de Bruijn and breakpoint graphs in one unified framework They naturally decompose the common substructures in a set of related genomes into a hierarchy of chains that can be visualized as multiple alignments and nets that can be visualized in circular genome plots.