• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • 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分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

德布鲁因图在微生物组研究中的应用。

Applications of de Bruijn graphs in microbiome research.

作者信息

Dufault-Thompson Keith, Jiang Xiaofang

机构信息

Intramural Research Program National Library of Medicine, National Institutes of Health Bethesda Maryland USA.

出版信息

Imeta. 2022 Mar 1;1(1):e4. doi: 10.1002/imt2.4. eCollection 2022 Mar.

DOI:10.1002/imt2.4
PMID:38867733
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC10989854/
Abstract

High-throughput sequencing has become an increasingly central component of microbiome research. The development of de Bruijn graph-based methods for assembling high-throughput sequencing data has been an important part of the broader adoption of sequencing as part of biological studies. Recent advances in the construction and representation of de Bruijn graphs have led to new approaches that utilize the de Bruijn graph data structure to aid in different biological analyses. One type of application of these methods has been in alternative approaches to the assembly of sequencing data like gene-targeted assembly, where only gene sequences are assembled out of larger metagenomes, and differential assembly, where sequences that are differentially present between two samples are assembled. de Bruijn graphs have also been applied for comparative genomics where they can be used to represent large sets of multiple genomes or metagenomes where structural features in the graphs can be used to identify variants, indels, and homologous regions in sequences. These de Bruijn graph-based representations of sequencing data have even begun to be applied to whole sequencing databases for large-scale searches and experiment discovery. de Bruijn graphs have played a central role in how high-throughput sequencing data is worked with, and the rapid development of new tools that rely on these data structures suggests that they will continue to play an important role in biology in the future.

摘要

高通量测序已日益成为微生物组研究的核心组成部分。基于德布鲁因图的高通量测序数据组装方法的发展,是测序作为生物学研究一部分得以更广泛应用的重要组成部分。德布鲁因图构建和表示方面的最新进展催生了新方法,这些方法利用德布鲁因图数据结构辅助进行不同的生物学分析。这些方法的一类应用是在测序数据组装的替代方法中,如基因靶向组装(仅从较大的宏基因组中组装基因序列)和差异组装(组装两个样本间差异存在的序列)。德布鲁因图也已应用于比较基因组学,在其中可用于表示大量多个基因组或宏基因组,图中的结构特征可用于识别序列中的变异、插入缺失和同源区域。这些基于德布鲁因图的测序数据表示甚至已开始应用于整个测序数据库,用于大规模搜索和实验发现。德布鲁因图在处理高通量测序数据的方式中发挥了核心作用,而依赖这些数据结构的新工具的快速发展表明,它们未来将继续在生物学中发挥重要作用。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dfa1/10989854/1ad16bb2b06d/IMT2-1-e4-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dfa1/10989854/76a1eeaed327/IMT2-1-e4-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dfa1/10989854/1ad16bb2b06d/IMT2-1-e4-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dfa1/10989854/76a1eeaed327/IMT2-1-e4-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dfa1/10989854/1ad16bb2b06d/IMT2-1-e4-g003.jpg

相似文献

1
Applications of de Bruijn graphs in microbiome research.德布鲁因图在微生物组研究中的应用。
Imeta. 2022 Mar 1;1(1):e4. doi: 10.1002/imt2.4. eCollection 2022 Mar.
2
Efficient parallel and out of core algorithms for constructing large bi-directed de Bruijn graphs.用于构建大型双向 de Bruijn 图的高效并行和外核算法。
BMC Bioinformatics. 2010 Nov 15;11:560. doi: 10.1186/1471-2105-11-560.
3
Integrating long-range connectivity information into de Bruijn graphs.将长程连接信息整合到 de Bruijn 图中。
Bioinformatics. 2018 Aug 1;34(15):2556-2565. doi: 10.1093/bioinformatics/bty157.
4
Assembly of long error-prone reads using de Bruijn graphs.使用德布鲁因图组装长易错读段。
Proc Natl Acad Sci U S A. 2016 Dec 27;113(52):E8396-E8405. doi: 10.1073/pnas.1604560113. Epub 2016 Dec 12.
5
Lossless indexing with counting de Bruijn graphs.基于计数型 de Bruijn 图的无损索引
Genome Res. 2022 Sep 27;32(9):1754-1764. doi: 10.1101/gr.276607.122.
6
Inference of viral quasispecies with a paired de Bruijn graph.基于配对 de Bruijn 图的病毒准种推断。
Bioinformatics. 2021 May 1;37(4):473-481. doi: 10.1093/bioinformatics/btaa782.
7
MegaGTA: a sensitive and accurate metagenomic gene-targeted assembler using iterative de Bruijn graphs.MegaGTA:一种使用迭代德布鲁因图的灵敏且准确的宏基因组基因靶向组装器。
BMC Bioinformatics. 2017 Oct 16;18(Suppl 12):408. doi: 10.1186/s12859-017-1825-3.
8
Read mapping on de Bruijn graphs.在德布鲁因图上进行读段映射。
BMC Bioinformatics. 2016 Jun 16;17(1):237. doi: 10.1186/s12859-016-1103-9.
9
Compression Algorithm for Colored de Bruijn Graphs.彩色德布鲁因图的压缩算法
Lebniz Int Proc Inform. 2023 Sep;273. doi: 10.4230/LIPIcs.WABI.2023.17. Epub 2023 Aug 29.
10
Minimizer-space de Bruijn graphs: Whole-genome assembly of long reads in minutes on a personal computer.最小化空间 de Bruijn 图:在个人计算机上数分钟内完成长读段的全基因组组装。
Cell Syst. 2021 Oct 20;12(10):958-968.e6. doi: 10.1016/j.cels.2021.08.009. Epub 2021 Sep 14.

引用本文的文献

1
Assessing the de novo assemblers: a metaviromic study of apple and first report of citrus concave gum-associated virus, apple rubbery wood virus 1 and 2 infecting apple in India.评估从头组装程序:苹果的宏病毒组学研究及柑橘凹点胶病毒、苹果橡胶木病毒 1 和 2 在印度感染苹果的首次报道。
BMC Genomics. 2024 Nov 8;25(1):1057. doi: 10.1186/s12864-024-10968-x.
2
iMeta: Integrated meta-omics for biology and environments.iMeta:用于生物学和环境的综合元组学
Imeta. 2022 Mar 28;1(1):e15. doi: 10.1002/imt2.15. eCollection 2022 Mar.
3
Extremely fast construction and querying of compacted and colored de Bruijn graphs with GGCAT.

本文引用的文献

1
RNA Viromics of Southern California Wastewater and Detection of SARS-CoV-2 Single-Nucleotide Variants.南加州污水的 RNA 病毒组学和 SARS-CoV-2 单核苷酸变异的检测。
Appl Environ Microbiol. 2021 Nov 10;87(23):e0144821. doi: 10.1128/AEM.01448-21. Epub 2021 Sep 22.
2
Minimizer-space de Bruijn graphs: Whole-genome assembly of long reads in minutes on a personal computer.最小化空间 de Bruijn 图:在个人计算机上数分钟内完成长读段的全基因组组装。
Cell Syst. 2021 Oct 20;12(10):958-968.e6. doi: 10.1016/j.cels.2021.08.009. Epub 2021 Sep 14.
3
METAMVGL: a multi-view graph-based metagenomic contig binning algorithm by integrating assembly and paired-end graphs.
使用 GGCAT 实现紧凑且着色的 de Bruijn 图的快速构建和查询。
Genome Res. 2023 Jul;33(7):1198-1207. doi: 10.1101/gr.277615.122. Epub 2023 May 30.
METAMVGL:一种基于多视图图的宏基因组序列拼接 bin 算法,通过整合组装图和配对末端图。
BMC Bioinformatics. 2021 Jul 22;22(Suppl 10):378. doi: 10.1186/s12859-021-04284-4.
4
Cuttlefish: fast, parallel and low-memory compaction of de Bruijn graphs from large-scale genome collections.乌贼算法:从大规模基因组集合中快速、并行且低内存消耗的 de Bruijn 图压缩。
Bioinformatics. 2021 Jul 12;37(Suppl_1):i177-i186. doi: 10.1093/bioinformatics/btab309.
5
Simplitigs as an efficient and scalable representation of de Bruijn graphs.Simplitigs 作为一种高效且可扩展的 de Bruijn 图表示方法。
Genome Biol. 2021 Apr 6;22(1):96. doi: 10.1186/s13059-021-02297-z.
6
Using earth mover's distance for viral outbreak investigations.利用推土机距离进行病毒爆发调查。
BMC Genomics. 2020 Dec 16;21(Suppl 5):582. doi: 10.1186/s12864-020-06982-4.
7
phyloFlash: Rapid Small-Subunit rRNA Profiling and Targeted Assembly from Metagenomes.phyloFlash:来自宏基因组的快速小亚基核糖体RNA分析和靶向组装
mSystems. 2020 Oct 27;5(5):e00920-20. doi: 10.1128/mSystems.00920-20.
8
Bifrost: highly parallel construction and indexing of colored and compacted de Bruijn graphs.Bifrost:彩色紧凑布隆图的高度并行构建和索引
Genome Biol. 2020 Sep 17;21(1):249. doi: 10.1186/s13059-020-02135-8.
9
Scalable Pairwise Whole-Genome Homology Mapping of Long Genomes with BubbZ.使用BubbZ对长基因组进行可扩展的成对全基因组同源性映射
iScience. 2020 Jun 26;23(6):101224. doi: 10.1016/j.isci.2020.101224. Epub 2020 Jun 3.
10
GraphBin: refined binning of metagenomic contigs using assembly graphs.GraphBin:使用组装图对宏基因组序列进行精细化分箱。
Bioinformatics. 2020 Jun 1;36(11):3307-3313. doi: 10.1093/bioinformatics/btaa180.