全球精确优化质体结构哈普洛型脚手架.
1GenScale, Centre Inria de l'Université de Rennes, IRISA, 263 Avenue Général Leclerc, 35700, Rennes, France.
Algorithms for molecular biology : AMB
|February 6, 2024
概括
这项研究提出了一种新方法,通过将其视为离散优化问题来处理叶绿体基因组的支架. 该方法优先考虑基因组重复,使得在单个细胞内识别多个基因组形式成为可能.
科学领域:
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- 脚手架是基因组组装的一个关键步骤,涉及DNA结合体的排序和定位.
- 现有的脚手架方法通常依赖于距离数据,这可能无法充分利用质细胞基因组的独特特征.
- 叶绿体基因组很小,圆形,并具有有限的重复,为组装带来了特定的挑战和机会.
研究的目的:
- 开发一种针对叶绿体基因组量身定制的新型支架方法.
- 通过专注于基因组区域特征而不是相邻距离来解决现有方法的局限性.
- 准确地重建复杂的叶绿体基因组,包括多个共存的形式 (型).
主要方法:
- 拟定了叶绿体基因组支架作为一个离散的优化问题,证明其决策版本是NP-Complete.
- 通过定义基于特定基因组重复的数学约束,结合了对叶绿体基因组的生物学知识.
- 开发了一个整数线性编程模型,在Python 3包khloraascaf.中实现.
- 使用基因组区域视图,优先考虑重复的支架.
主要成果:
- 拟议的方法成功地模拟了对叶绿体基因组架构的基因组结构的生物学知识.
- 该方法独立于距离数据,重点关注特定基因组重复之间的关系.
- 整数线性编程模型有效地处理结构性单元型问题,检索多个基因组形式.
- 在合成数据上评估性能,证明了对各种挑战的稳定性.
结论:
- 对基因组结构的生物学知识可以有效地模拟为支架的叶绿体基因组.
- 基于基因组区域的方法足以用于支架重复和识别不同的基因组形式.
- 克洛拉斯卡夫包为复杂的叶绿体基因组组装挑战提供了强大的解决方案.
相关概念视频
Evolutionary 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
Export of Mitochondrial and Chloroplast Genes
3.7K
A eukaryotic cell can have up to three different types of genetic systems: nuclear, mitochondrial, and chloroplast. During evolution, organelles have exported many genes to the nucleus; this transfer is still ongoing in some plant species. Approximately 18% of the Arabidopsis thaliana nuclear genome is thought to be derived from the chloroplast’s cyanobacterial ancestor, and around 75% of the yeast genome derived from the mitochondria’s bacterial ancestor. This export has occurred...
3.7K
Gene Evolution - Fast or Slow?
7.1K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
7.1K
Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes
12.5K
The present-day mitochondrial and chloroplast genomes have retained some of the characteristics of their ancestral prokaryotes and also have acquired new attributes during their evolution within eukaryotic cells. Like prokaryotic genomes, mitochondrial and chloroplast genomes neither bind with histone-like proteins nor show complex packaging into chromosome-like structures, as observed in eukaryotes. Unlike mitotic cell divisions observed in eukaryotic cells, mitochondria and chloroplasts...
12.5K
Conservative Site-specific Recombination and Phase Variation
6.0K
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
6.0K
Gene Duplication and Divergence
6.1K
The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
6.1K


