相关实验视频
Updated: Jun 18, 2026

06:38
Pattern-based Search of Epigenomic Data Using GeNemo
Published on: October 8, 2017
5.1K
在PBWT中用于SMEM发现的数据结构
Paola Bonizzoni1, Christina Boucher2, Davide Cozzi1
1University of Milano-Bicocca, Milano, Italy.
概括
本研究介绍了用于压缩存储定位Burrows-Wheeler变换 (PBWT) 和其分歧数组的高效内存数据结构. 这使得能够更快地识别类型数据中的最大精确匹配 (SMEM).
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 数据结构 数据结构
背景情况:
- 定位布罗斯 - 惠勒变换 (PBWT) 对于在单种型数据中识别集最大精确匹配 (SMEM) 是至关重要的.
- 有效存储PBWT及其相关的分歧阵列是生物信息学的一个关键挑战.
- 之前的研究已经探索了PBWT的运行长度编码,但对分歧数组的压缩存储仍然不太研究.
研究的目的:
- 开发和评估一种新的,存储效率高的数据结构,用于存储PBWT及其分歧数组.
- 通过使用压缩数据结构来实现SMEM的高效计算.
- 将拟议数据结构的内存使用量和性能与现有方法进行比较.
主要方法:
- 定义用于计算SMEM的两个关键查询.
- 设计更小的数据结构来支持这些查询.
- 对于PBWT和分歧阵列的压缩存储数据结构的组合.
- 对不同数据结构的内存使用量进行估计和比较.
- 基于1000个基因组项目数据集的实施和绩效基准测试.
主要成果:
- 确定存储PBWT和分歧数组的最有效的内存数据结构.
- 证明数据结构能够支持SMEM计算的能力.
- 经验性比较显示在现实世界哈普洛型数据上的性能优势相对于先前的方法.
结论:
- 开发的数据结构为存储PBWT和分歧数组数据的内存效率提供了显著的改进.
- 这一进步为SMEM识别提供了更加可扩展和高效的哈普洛型数据分析.
- 这些发现对大规模的基因组数据处理和分析有影响.
更多相关视频
11:16Worm-align and Worm_CP, Two Open-Source Pipelines for Straightening and Quantification of Fluorescence Image Data Obtained from Caenorhabditis elegans
Published on: May 28, 2020
6.1K
09:21Serial Block-Face Scanning Electron Microscopy SBF-SEM of Biological Tissue Samples
Published on: March 26, 2021
7.5K
相关概念视频
Assembly of Complex Microtubule Structures
Complex microtubule structures are present in resting cells and in dividing cells. In resting cells, they are responsible for maintaining the cellular architecture, tracks for intracellular transport, positioning of organelles, assembly of cilia and flagella. They mediate the bipolar spindle assembly for chromosomal segregation and positioning of the cell division plate in dividing cells. The formation of microtubule complex structures depends on the cell type, cell stage, and cell function.
Proteomics
A proteome is the entire set of proteins that a cell type produces. We can study proteomes using the knowledge of genomes because genes code for mRNAs, and the mRNAs encode proteins. Although mRNA analysis is a step in the right direction, not all mRNAs are translated into proteins.
Proteomics is the study of proteomes' function. It involves the large-scale systematic study of the proteome to denote the protein complement expressed by a genome. Scientist Mark Wilkins coined the term proteomics...
Proteomics is the study of proteomes' function. It involves the large-scale systematic study of the proteome to denote the protein complement expressed by a genome. Scientist Mark Wilkins coined the term proteomics...
Electron Microscope Tomography and Single-particle Reconstruction
Transmission electron microscopy (TEM) can be used to determine the 3D structure of biological samples with the help of techniques such as electron microscope tomography and single-particle reconstruction. While single-particle reconstruction can examine macromolecules and macromolecular complexes in vitro conditions only, tomography permits the study of cell components or small cells in vivo.
Electron Tomography
Electron tomography can be performed either in TEM or STEM (scanning transmission...
Electron Tomography
Electron tomography can be performed either in TEM or STEM (scanning transmission...