• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

AlfaPang:用于构建泛基因组图的无比对算法。

AlfaPang: alignment free algorithm for pangenome graph construction.

作者信息

Cicherski Adam, Lisiecka Anna, Dojer Norbert

机构信息

Institute of Informatics, University of Warsaw, Banacha 2, 02-097, Warsaw, Poland.

出版信息

Algorithms Mol Biol. 2025 May 15;20(1):7. doi: 10.1186/s13015-025-00277-7.

DOI:10.1186/s13015-025-00277-7
PMID:40375333
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC12082865/
Abstract

The success of pangenome-based approaches to genomics analysis depends largely on the existence of efficient methods for constructing pangenome graphs that are applicable to large genome collections. In the current paper we present AlfaPang, a new pangenome graph building algorithm. AlfaPang is based on a novel alignment-free approach that allows to construct pangenome graphs using significantly less computational resources than state-of-the-art tools. The code of AlfaPang is freely available at https://github.com/AdamCicherski/AlfaPang .

摘要

基于泛基因组的基因组学分析方法的成功在很大程度上取决于是否存在适用于大型基因组集合的高效构建泛基因组图谱的方法。在本文中,我们展示了AlfaPang,一种新的泛基因组图谱构建算法。AlfaPang基于一种新颖的无比对方法,该方法允许使用比现有工具少得多的计算资源来构建泛基因组图谱。AlfaPang的代码可在https://github.com/AdamCicherski/AlfaPang上免费获取。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/c86876d8cd2d/13015_2025_277_Fig11_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/0c752e660985/13015_2025_277_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/921abfe777ee/13015_2025_277_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/e47e6c98b0b6/13015_2025_277_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/0025c08419e0/13015_2025_277_Figa_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/82a69a1f2c18/13015_2025_277_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/c06be112d3b0/13015_2025_277_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/6ab53bfce08d/13015_2025_277_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/ba17c6e60bc0/13015_2025_277_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/224225313bf9/13015_2025_277_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/2d34120712e9/13015_2025_277_Fig9_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/cdecca3131b0/13015_2025_277_Fig10_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/c86876d8cd2d/13015_2025_277_Fig11_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/0c752e660985/13015_2025_277_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/921abfe777ee/13015_2025_277_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/e47e6c98b0b6/13015_2025_277_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/0025c08419e0/13015_2025_277_Figa_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/82a69a1f2c18/13015_2025_277_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/c06be112d3b0/13015_2025_277_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/6ab53bfce08d/13015_2025_277_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/ba17c6e60bc0/13015_2025_277_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/224225313bf9/13015_2025_277_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/2d34120712e9/13015_2025_277_Fig9_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/cdecca3131b0/13015_2025_277_Fig10_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/2a53/12082865/c86876d8cd2d/13015_2025_277_Fig11_HTML.jpg

相似文献

1
AlfaPang: alignment free algorithm for pangenome graph construction.AlfaPang:用于构建泛基因组图的无比对算法。
Algorithms Mol Biol. 2025 May 15;20(1):7. doi: 10.1186/s13015-025-00277-7.
2
Unbiased pangenome graphs.无偏泛基因组图。
Bioinformatics. 2023 Jan 1;39(1). doi: 10.1093/bioinformatics/btac743.
3
ODGI: understanding pangenome graphs.ODGI:理解泛基因组图谱。
Bioinformatics. 2022 Jun 27;38(13):3319-3326. doi: 10.1093/bioinformatics/btac308.
4
Pairwise graph edit distance characterizes the impact of the construction method on pangenome graphs.成对图编辑距离表征了构建方法对泛基因组图的影响。
Bioinformatics. 2025 May 9. doi: 10.1093/bioinformatics/btaf291.
5
PangeBlocks: customized construction of pangenome graphs via maximal blocks.PangeBlocks:通过最大块实现泛基因组图的定制构建。
BMC Bioinformatics. 2024 Nov 4;25(1):344. doi: 10.1186/s12859-024-05958-5.
6
Co-linear chaining on pangenome graphs.泛基因组图谱上的共线性连锁
Algorithms Mol Biol. 2024 Jan 27;19(1):4. doi: 10.1186/s13015-024-00250-w.
7
GraphAligner: rapid and versatile sequence-to-graph alignment.GraphAligner:快速且通用的序列到图的对齐方法。
Genome Biol. 2020 Sep 24;21(1):253. doi: 10.1186/s13059-020-02157-2.
8
Comparing methods for constructing and representing human pangenome graphs.比较构建和表示人类泛基因组图的方法。
Genome Biol. 2023 Nov 30;24(1):274. doi: 10.1186/s13059-023-03098-2.
9
Chaining for accurate alignment of erroneous long reads to acyclic variation graphs.基于无环变异图的错误长读精确比对链。
Bioinformatics. 2023 Aug 1;39(8). doi: 10.1093/bioinformatics/btad460.
10
Pangenome graph layout by Path-Guided Stochastic Gradient Descent.基于路径引导随机梯度下降的泛基因组图谱布局。
Bioinformatics. 2024 Jul 1;40(7). doi: 10.1093/bioinformatics/btae363.

本文引用的文献

1
Comparing methods for constructing and representing human pangenome graphs.比较构建和表示人类泛基因组图的方法。
Genome Biol. 2023 Nov 30;24(1):274. doi: 10.1186/s13059-023-03098-2.
2
Minmers are a generalization of minimizers that enable unbiased local Jaccard estimation.极小值是极小值的推广,能够实现无偏的局部杰卡德估计。
Bioinformatics. 2023 Sep 2;39(9). doi: 10.1093/bioinformatics/btad512.
3
Telomere-to-telomere assemblies of 142 strains characterize the genome structural landscape in Saccharomyces cerevisiae.142 株酿酒酵母的端粒到端粒组装描绘了基因组结构景观。
Nat Genet. 2023 Aug;55(8):1390-1399. doi: 10.1038/s41588-023-01459-y. Epub 2023 Jul 31.
4
A draft human pangenome reference.人类泛基因组参考草图。
Nature. 2023 May;617(7960):312-324. doi: 10.1038/s41586-023-05896-x. Epub 2023 May 10.
5
Pangenome graph construction from genome alignments with Minigraph-Cactus.基于 Minigraph-Cactus 的基因组比对构建泛基因组图谱。
Nat Biotechnol. 2024 Apr;42(4):663-673. doi: 10.1038/s41587-023-01793-w. Epub 2023 May 10.
6
Computational graph pangenomics: a tutorial on data structures and their applications.计算图泛基因组学:数据结构及其应用教程
Nat Comput. 2022 Mar;21(1):81-108. doi: 10.1007/s11047-022-09882-6. Epub 2022 Mar 4.
7
Unbiased pangenome graphs.无偏泛基因组图。
Bioinformatics. 2023 Jan 1;39(1). doi: 10.1093/bioinformatics/btac743.
8
Chromosome-scale haplotype-resolved pangenomics.染色体级单倍型解析泛基因组学
Trends Genet. 2022 Nov;38(11):1103-1107. doi: 10.1016/j.tig.2022.06.011. Epub 2022 Jul 8.
9
ODGI: understanding pangenome graphs.ODGI:理解泛基因组图谱。
Bioinformatics. 2022 Jun 27;38(13):3319-3326. doi: 10.1093/bioinformatics/btac308.
10
MCKAT: a multi-dimensional copy number variant kernel association test.MCKAT:一种多维拷贝数变异核关联测试。
BMC Bioinformatics. 2021 Dec 11;22(1):588. doi: 10.1186/s12859-021-04494-w.