统一重复事件集群和基因物种映射推断的结论
Paweł Górecki1, Natalia Rutecka2, Agnieszka Mykowiecka2
1Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw, Banacha 2, Warsaw, 02-097, Poland. gorecki@mimuw.edu.pl.
Algorithms for molecular biology : AMB
|February 14, 2024
概括
我们介绍了MetaEC,这是一种使用重复事件集群 (EC) 在元基因组学中进行基因物种分配的新方法. 我们的方法准确地从不完整的数据中推断出基因史,改进了家族遗传学分析.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 准确的基因-物种分配对于理解进化关系至关重要,特别是在元基因组学中.
- 不完整或部分标记的基因树对重建基因历史构成重大挑战.
研究的目的:
- 为了应对从部分标记的基因树推断基因物种分配的挑战.
- 开发一种方法,最大限度地减少重复事件集群 (EC) 以提高遗传学准确性.
主要方法:
- 制定了MetaEC问题,通过最小化重复事件集群来推断基因-物种分配.
- 开发了一个多项式的时间动态编程 (DP) 公式来验证重复事件.
- 设计了一个对其他指数算法的启发式修改,以提供精确的解决方案.
主要成果:
- 提出的动态编程方法有效地推断了基因-物种映射.
- 在模拟和经验数据上的计算实验证明了对全基因组重复事件的准确推断.
- 启发式修改为复杂的数据集提供了实际的解决方案.
结论:
- 在元基因组学中,MetaEC为基因物种分配提供了一个强大的解决方案.
- 该DP配方和启发式修改提高了家族遗传重建的准确性.
- 这项工作推进了复杂生物数据集中的基因史分析.
更多相关视频
相关概念视频
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
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
Gene Families
8.8K
Gene families consist of groups of genes proposed to have originated from a common ancestor. Typically these arise through events in which a gene or genes are mistakenly duplicated during cell division. Unlike their parent genes (which are subject to selection pressure to maintain function), these gene copies do not need to preserve their sequences and may evolve at a relatively faster rate.
Occasionally these regions can be adapted to take on new roles within the organism, becoming novel genes...
Occasionally these regions can be adapted to take on new roles within the organism, becoming novel genes...
8.8K
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
Multi-species Conserved Sequences
3.9K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
3.9K
Synteny and Evolution
3.3K
John H. Renwick first coined the term “synteny” in 1971, which refers to the genes present on the same chromosomes, even if they are not genetically linked. The species with common ancestry tend to show conserved syntenic regions. Therefore, the concept of synteny is nowadays used to describe the evolutionary relationship between species.
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral...
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral...
3.3K


