Genome Research · 2018 · 1.1K citations · 29 references
Life SciencesBioinformaticsMicrobiologyGenomicsMicrobial GeneticsMicrobial GenomicsGenome VisualizationGenomic Data VisualizationMicrobial Evolutionary GenomicsMicrobial PhylogenomicsPathogen GenomicsAllelic ProfilingGenome Browser InfrastructureGenomic TaxonomyGenomics Of Plant-pathogenic BacteriaGrape GenomicsMinimum Spanning Tree AlgorithmsMinimum Spanning Tree ProblemPhylogenomics Of Pathogens
Current methods struggle to reconstruct and visualize the genomic relationships of large numbers of bacterial genomes. GrapeTree facilitates the analyses of large numbers of allelic profiles by a static "GrapeTree Layout" algorithm that supports interactive visualizations of large trees within a web browser window. GrapeTree also implements a novel minimum spanning tree algorithm (MSTree V2) to reconstruct genetic relationships despite high levels of missing data. GrapeTree is a stand-alone package for investigating phylogenetic trees plus associated metadata and is also integrated into EnteroBase to facilitate cutting edge navigation of genomic relationships among bacterial pathogens.
29