PanDelos: a dictionary-based method for pan-genome content discovery

Abstract Background Pan-genome approaches afford the discovery of homology relations in a set of genomes, by determining how some gene families are distributed among a given set of genomes. The retrieval of a complete gene distribution among a class of genomes is an NP-hard problem because computati...

Full description

Bibliographic Details
Main Authors: Vincenzo Bonnici, Rosalba Giugno, Vincenzo Manca
Format: Article
Language:English
Published: BMC 2018-11-01
Series:BMC Bioinformatics
Subjects:
Online Access:http://link.springer.com/article/10.1186/s12859-018-2417-6