Jove
Visualize
联系我们
JoVE
x logofacebook logolinkedin logoyoutube logo
关于 JoVE
概览领导团队博客JoVE 帮助中心
作者
出版流程编辑委员会范围与政策同行评审常见问题投稿
图书馆员
用户评价订阅访问资源图书馆顾问委员会常见问题
研究
JoVE JournalMethods CollectionsJoVE Encyclopedia of Experiments存档
教育
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab Manual教师资源中心教师网站
使用条款与条件
隐私政策
政策

相关概念视频

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

6.8K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
6.8K
Statistical Software for Data Analysis and Clinical Trials01:12

Statistical Software for Data Analysis and Clinical Trials

1.4K
Statistical software is pivotal in data analysis and clinical trials by providing tools to analyze data, draw conclusions, and make predictions. These software packages range from simple data management applications to complex analytical platforms, supporting various statistical tests, models, and simulation techniques. Their significance lies in their ability to handle vast amounts of data with precision and efficiency, enabling researchers to validate hypotheses, identify trends, and make...
1.4K

您也可能阅读

相关文章

通过共同作者、期刊和引用图与本文相关的文章。

排序
Same author

Transformer-DAPT: AI-based dynamic assessment of ischemic and bleeding risks in patients on DAPT following PCI.

NPJ digital medicine·2026
Same author

RLBWT-based LCP computation in compressed space for terabase-scale pangenome analysis.

Bioinformatics (Oxford, England)·2026
Same author

Construction and validation of a lncRNA/circRNA-miRNA-mRNA ceRNA network in allergic rhinitis pathogenesis.

BMC medical genomics·2026
Same author

Unlocking stable four-electron redox chemistry in aqueous zinc-iodine batteries via solvation structure reconstruction.

Journal of colloid and interface science·2026
Same author

Tailoring Solvation Sheaths and Interfacial Chemistry: A Review of Electrolyte Engineering for Highly Reversible Aqueous Zinc-Iodine Batteries.

Molecules (Basel, Switzerland)·2026
Same author

Characteristics of patients with acute respiratory failure in obesity hypoventilation syndrome in the intensive care unit: A retrospective cohort study.

Respiratory medicine·2026

相关实验视频

Updated: Jan 12, 2026

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.7K

一个高效的动态数据结构,用于对生物库规模数据的哈普类型匹配和压缩.

Pramesh Shakya1, Ahsan Sanaullah1, Degui Zhi2

  • 1Department of Computer Science, University of Central Florida, Orlando, Florida, USA.

Journal of computational biology : a journal of computational molecular cell biology
|October 31, 2025
PubMed
概括

我们介绍了Dynamic μ-PBWT,这是一个用于在大型生物库中匹配哈普类型的存储效率高的数据结构. 这种新方法允许动态更新,并为遗传数据分析提供显著的内存节省.

关键词:
动态 动态 动态 动态生物银行生物银行d-PBWTT 的时间.哈普洛型匹配的匹配情况运行长度压缩的压缩

更多相关视频

Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering
09:43

Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering

Published on: November 22, 2019

6.7K
Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.
22:27

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

411.4K

相关实验视频

Last Updated: Jan 12, 2026

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.7K
Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering
09:43

Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering

Published on: November 22, 2019

6.7K
Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.
22:27

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

411.4K

科学领域:

  • 生物信息学和计算生物学
  • 基因组学和遗传数据分析
  • 数据结构和算法数据结构和算法

背景情况:

  • 先进的基因型定型使得大规模的生物库成为可能,从而创造了对高效的单 haplotype 匹配的需求.
  • 现有的方法,如德尔宾的位置式Burrows-Wheeler变换 (PBWT) 是高效的,但缺乏更新能力.
  • 之前的动态解决方案 (d-PBWT) 是内存密集型,静态压缩版本 (音节-PBWT,μ-PBWT) 具有有限的查询功能和没有更新支持.

研究的目的:

  • 开发一个记忆效率高,动态可更新的数据结构,用于大规模的单元型匹配.
  • 解决现有的PBWT变体在内存使用和更新功能方面存在的局限性.
  • 为了使生物库中的遗传数据能够有效地维护和分析.

主要方法:

  • 通过对PBWT应用运行长度压缩并将运行存储在自平衡树中以进行动态更新,开发了动态μ-PBWT.
  • 在动态μ-PBWT结构上实现了设置最大匹配和长匹配查询的算法.
  • 使用来自英国生物库和1000个基因组项目的大型数据集对新数据结构和算法进行了基准测试.

主要成果:

  • 与d-PBWT相比,动态μ-PBWT实现了显著的内存减少,使用更少的内存数量级.
  • 数据结构支持高效的动态更新 (插入/删除),不需要完全解压,每个站点的更新时间是恒定的.
  • 既支持set-maximal和long匹配查询,而long匹配算法可以适应静态的μ-PBWT.

结论:

  • 动态μ-PBWT为大型遗传数据集中的记忆效率高和动态单元型匹配提供了一个新的解决方案.
  • 它的灵活性和空间效率使其成为生物银行规模遗传数据管理和分析的有希望的数据结构.
  • 这些发现提升了处理和查询大型基因组数据库的能力.