arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2503.14520q-bio.GNmath.CO
收藏

从德布鲁因图到变异图——泛基因组模型之间的关系

From de Bruijn graphs to variation graphs-relationships between pangenome models

Adam Cicherski, Norbert Dojer

AI总结:

该研究针对泛基因组分析中常用的变异图与德布鲁因图两种图模型,提出字符串集合图表示的理想性质公理化体系,明确二者关联,为模型转换、注释转移及分析结果对比提供支撑。

摘要:

泛基因组是对相关生物的基因组进行联合分析的框架。目前已有多种泛基因组模型被提出,它们在功能、可用工具支持的应用、效率等方面各有不同。其中,两种基于图的模型应用尤为广泛:variation graphs(变异图)和de Bruijn graphs(德布鲁因图)。本文针对字符串集合的图表示所需具备的理想性质提出了一套公理化体系,证明了满足这些准则的变异图与德布鲁因图之间的关联。该关联可用于高效构建代表给定基因组集合的变异图、在两种模型间转移注释、对比基于两种模型的分析结果等。

英文摘要:

Pangenomes serve as a framework for joint analysis of genomes of related organisms. Several pangenome models were proposed, offering different functionalities, applications provided by available tools, their efficiency etc. Among them, two graph-based models are particularly widely used: variation graphs and de Bruijn graphs. In the current paper we propose an axiomatization of the desirable properties of a graph representation of a collection of strings. We show the relationship between variation graphs satisfying these criteria and de Bruijn graphs. This relationship can be used to efficiently build a variation graph representing a given set of genomes, transfer annotations between both models, compare the results of analyzes based on each model etc.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑