相关实验视频

Updated: Jun 10, 2025

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

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

Published on: December 7, 2021

通过递归前免费解析构建一个 pangenome 对齐索引

Eddie Ferro¹, Marco Oliva¹, Travis Gagie²

¹Department of Computer and Information Science and Engineering, Herbert-Wertheim College of Engineering, University of Florida, Gainesville, FL 32607, USA.

|October 11, 2024

概括

泛基因组学对齐通过索引多个基因组来减少生物医学研究中的偏见. 一种新的方法扩大了对大型基体的序列索引,提高了效率和内存使用.

科学领域:

生物信息学是一种生物信息学.
计算生物学计算生物学
基因组学就是基因组学.

背景情况:

传统的短读对齐器 (例如,Bowtie,BWA) 索引单个参考基因组,限制可扩展性和引入偏差.
现有的泛基因组对齐器 (例如,VG,Giraffe,Moni) 索引多个基因组,但在Moni等方法中面临解析大小的挑战.
大规模的泛基因组数据集,例如来自人类泛基因组参考联盟的数据集,需要有效的对齐解决方案.

研究的目的:

为了解决泛基因组学对齐的可扩展性限制,特别是用于序列索引方法.
为了提高效率和减少内存需求,用于构建大型基因组的基本数据结构.
为了实现更全面,更少偏见的基因组变异在不同的人口的分析.

主要方法:

提出了一种新的方法来扩大Moni的前免费解析,以实现泛基因组学对齐.
递归地应用无前解析来从运行长度编码的Burrows-Wheeler转换 (RLBWT),后数组和最长常见前 (LCP) 数组的构建中删除解析.
在大型泛基因组数据集上评估了该方法的性能,包括来自人类泛基因组参考联盟的数据集.

主要成果:

拟议的方法显著改善了RLBWT,后数组和LCP.的建造时间.
构建这些数据结构的内存需求大大减少.
能够有效地对大规模的虫群进行索引和对齐,克服以前的可扩展性瓶.

结论:

递归无前解析技术通过优化序列索引来有效地缩放泛基因组学对齐.
这一进步通过全面的基因组分析,促进了更准确,更不偏见的生物医学研究.
该方法为未来处理日益庞大和复杂的泛基因组数据集提供了基础.

关键词:

生物计算方法是一种生物计算方法.生物信息学是一种生物信息学.生物信息学科的分类基因组分析基因组分析

更多相关视频

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data

Published on: February 18, 2022

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

相关概念视频

Genome Annotation and Assembly

Genome Annotation and Assembly

The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.

Evolutionary Relationships through Genome Comparisons

Evolutionary Relationships through Genome Comparisons

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...

Phylogenetic Trees

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.