Pan-Genome Structures: Design, Construction, and Applications

由于测序技术的巨大进步，对于一些物种，许多个体的基因组是可用的。虽然同一物种的两个个体的DNA序列一般来说非常相似，但它们在许多地方不同。例如，相似性和差异性可以用泛基因组图来表示，其中术语“泛基因组”指的是一个物种的整个基因组内容。目标是开发一种数据结构，有效地支持计算泛基因组学联盟所要求的尽可能多的功能。即使对于大型数据集，也必须能够高效地构建和存储这种泛基因组结构。

Due to the enormous progress in sequencing technologies, for some species the genomes of many individuals are available. Although the DNA sequences of two individuals of the same species are in general very much alike, they differ at many sites. Similarities and differences can, for example, be represented by a pan-genome graph, where the term `pan-genome' refers to the whole genomic content of a species. The goal is to develop a data structure that efficiently supports as many of the functionalities demanded by the Computational Pan-Genomics Consortium as possible. Even for large data sets, it must be possible to construct and store such a pan-genome structure efficiently.