相关实验视频

Updated: Jun 22, 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图表布局

Simon Heumos^1,2,3,4, Andrea Guarracino^5,6, Jan-Niklas M Schmelzle^7,8

¹Quantitative Biology Center (QBiC), University of Tübingen, 72076 Tübingen, Germany.

Bioinformatics (Oxford, England)

|July 3, 2024

概括

想象大型的基因组图是具有挑战性的. 我们开发了Path-Guided Stochastic Gradient Descent (PG-SGD),这是一个高效的算法,可以创建低维的布局,揭示基因组多样性和特征.

科学领域:

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

背景情况:

越来越多的完整基因组的可用性需要先进的模型来研究人口层面的基因组变异性.
泛基因组图对于在多个基因组中表示基因组相似性和多样性至关重要.
对大型泛基因组图的有效可视化对于生物学解释至关重要,但由于它们的规模,这构成了重大挑战.

研究的目的:

为了应对可视化大规模基因组图的挑战.
开发一种新且高效的图表布局算法,用于基因组可视化.
为了使基因组多样性和种群内的生物特征的探索.

主要方法:

引入路径引导的随机梯度下降 (PG-SGD),一种新的图表布局算法.
利用基因组作为泛基因组图中的路径来定义嵌入式位置系统.
有效地采样节点对之间的基因组距离,避免与传统的随机梯度下降 (SGD) 图形绘制方法相关的二次成本.

主要成果:

在PG-SGD中,可以有效地计算千兆基基尺度泛基因组图的低维布局.
该算法有效地可视化复杂的基因组结构,并促进生物特征的发现.
在生成人类可读的图形嵌入中证明了可扩展性和效率.

结论:

PG-SGD提供了一个有效的解决方案,用于可视化大型泛基因组图.
该算法有助于理解群体内的基因组变异性和多样性.
开发的方法提高了复杂的基因组数据的解释性.

更多相关视频

A Pathway Association Study Tool for GWAS Analyses of Metabolic Pathway Information

A Pathway Association Study Tool for GWAS Analyses of Metabolic Pathway Information

Published on: July 1, 2020

A Web Tool for Generating High Quality Machine-readable Biological Pathways

A Web Tool for Generating High Quality Machine-readable Biological Pathways

Published on: February 8, 2017

相关概念视频

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

Gene Evolution - Fast or Slow?

Gene Evolution - Fast or Slow?

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.