相关实验视频

Updated: May 27, 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

与GBWT相匹配的哈普类型匹配,用于pangenome图表

Ahsan Sanaullah¹, Seba Villalobos¹, Degui Zhi²

¹Department of Computer Science, University of Central Florida, Orlando, FL, USA.

bioRxiv : the preprint server for biology

|February 20, 2025

概括

这项研究引入了对泛基因组图的高效单元型匹配算法,将从线性参考基因组的概念概括起来. 新的方法可以快速查询基于图形的基因组数据结构.

科学领域:

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

背景情况:

线性参考基因组和定位布罗斯-惠勒转换 (PBWT) 已成为单种类型分析的标准.
泛基因组图提供了比线性引用更全面的基因组变异表示.
泛基因组图中的哈普洛型匹配带来了线性基因组方法无法直接解决的挑战.

研究的目的:

为了正式定义和概括泛型匹配在 pangenome 基于图形的泛型集.
为图 Burrows-Wheeler 变换 (GBWT) 调整和评估类似于 PBWT 的高效匹配功能.
在 pangenome 图形结构上开发各种匹配类型 (设置最大,长,局部最大,文本最大) 的算法.

主要方法:

简化单元型匹配定义从线性基因组到泛基因组图.
将r-index数据结构应用于GBWT,以实现高效的查询处理.
在GBWT上开发和分析用于设定最大和长匹配查询的算法.

主要成果:

在泛基因组图上下文中对单元型匹配的正式定义.
在几乎线性时间内在GBWT上演示设置最大和长匹配查询.
在GBWT内运行的数量中,实现了接近线性查询空间复杂度.
确定了长匹配算法在标准的布罗斯-惠勒转换 (BWT) 上也可以有效执行.

结论:

拟议的算法显著提高了在基因组图数据结构中哈普类型匹配的效率.
这项工作弥合了传统的线性基因组分析和先进的泛基因组图表表示之间的差距.
开发的方法为使用基因组进行更全面,更有效的基因组变异分析提供了基础.

关键词:

这就是为什么BWTBWTBWT.在GBWT中,GBWT是GBWT.哈普洛型匹配匹配的方法根据血统的身份认同长时间比赛匹配.这是一个MEMEM.在PBWTT中,PBWT是PBWT.庞氏名图形庞氏名图形设置最大匹配的时间.

更多相关视频

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

Technical Demonstration of Whole Genome Array Comparative Genomic Hybridization

Technical Demonstration of Whole Genome Array Comparative Genomic Hybridization

Published on: August 5, 2008

相关概念视频

Genome-wide Association Studies-GWAS

Genome-wide Association Studies-GWAS

Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...

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

Hardy-Weinberg Principle

Hardy-Weinberg Principle

Diploid organisms have two alleles of each gene, one from each parent, in their somatic cells. Therefore, each individual contributes two alleles to the gene pool of the population. The gene pool of a population is the sum of every allele of all genes within that population and has some degree of variation. Genetic variation is typically expressed as a relative frequency, which is the percentage of the total population that has a given allele, genotype or phenotype.