PangeBlocks:通过最大块来定制构建pangenome图形
Jorge Avila Cartes1, Paola Bonizzoni2, Simone Ciccolella1
1Department of Informatics, Systems, and Communications, University of Milano - Bicocca, Viale Sarca, 20126, Milano, Italy.
BMC bioinformatics
|November 4, 2024
概括
这项研究将基因组图形构建作为最小权重区块覆盖 (MWBC) 问题正式化. 整数线性编程 (ILP) 方法展示了客观函数如何影响下游基因组分析的图形属性.
科学领域:
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
- 基因组学就是基因组学.
背景情况:
- 泛基因组图的构造在泛基因组学中至关重要.
- 目前的方法缺乏明确的优化标准,掩盖了图形拓对读取映射和变量调用等分析的影响.
研究的目的:
- 为了正式化 pangenome 图形构造问题.
- 为了研究不同优化标准对泛型图形属性的影响.
主要方法:
- 用多个序列对齐 (MSA) 的最大块重新构建 pangenome 图形结构作为最小加权块覆盖 (MWBC) 问题.
- 为MWBC问题开发一个整数线性编程 (ILP) 公式.
- 在SARS-CoV-2基因组上实施和评估ILP方法.
主要成果:
- 证明不同的客观函数产生具有不同拓性质的泛列组图.
- 展示了客观函数选择如何影响下游基因组任务.
结论:
- 根据客观函数定制的 pangenome 图形构造显著影响图形特征.
- 对MWBC问题的正式化使得MSAs的图形表示能够由用户指导构建.
相关概念视频
01:17Karyotyping
58.2K
Overview
58.2K
02:54Evolutionary Relationships through Genome Comparisons
5.7K
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...
5.7K
03:36Genome Annotation and Assembly
18.8K
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.
18.8K
01:05Maxam-Gilbert Sequencing
11.1K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.1K
01:11Genome-wide Association Studies-GWAS
12.5K
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...
GWAS does not require the identification of the target gene involved in...
12.5K
03:21Genome Size and the Evolution of New Genes
7.9K
While every living organism has a genome of some kind (be it RNA, or DNA), there is considerable variation in the sizes of these blueprints. One major factor that impacts genome size is whether the organism is prokaryotic or eukaryotic. In prokaryotes, the genome contains little to no non-coding sequence, such that genes are tightly clustered in groups or operons sequentially along the chromosome. Conversely, the genes in eukaryotes are punctuated by long stretches of non-coding sequence.
7.9K