SynerClust
A highly scalable, synteny-aware orthologue clustering tool
Christophe Georgescu (Broad Institute of MIT and Harvard)
A Manson (Broad Institute of MIT and Harvard)
Alexander D. Griggs (Broad Institute of MIT and Harvard)
Christopher A. Desjardins (Broad Institute of MIT and Harvard)
Alejandro Pironti (Broad Institute of MIT and Harvard)
Ilan Wapinski (enEvolv)
T.E.P.M.F. Abeel (TU Delft - Pattern Recognition and Bioinformatics, Broad Institute of MIT and Harvard)
Brian J. Haas (Broad Institute of MIT and Harvard)
AM Earl (Broad Institute of MIT and Harvard)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Accurate orthologue identification is a vital component of bacterial comparative genomic studies, but many popular sequence-similarity-based approaches do not scale well to the large numbers of genomes that are now generated routinely. Furthermore, most approaches do not take gene synteny into account, which is useful information for disentangling paralogues. Here, we present SynerClust, a user-friendly synteny-aware tool based on synergy that can process thousands of genomes. SynerClust was designed to analyse genomes with high levels of local synteny, particularly prokaryotes, which have operon structure. SynerClust’s run-time is optimized by selecting cluster representatives at each node in the phylogeny; thus, avoiding the need for exhaustive pairwise similarity searches. In benchmarking against Roary, Hieranoid2, PanX and Reciprocal Best Hit, SynerClust was able to more completely identify sets of core genes for datasets that included diverse strains, while using substantially less memory, and with scalability comparable to the fastest tools. Due to its scalability, ease of installation and use, and suitability for a variety of computing environments, orthogroup clustering using SynerClust will enable many large-scale prokaryotic comparative genomics efforts.