通过大规模的重新排列,通过高效的基因正统学推断
Diego P Rubert1,2, Marília D V Braga3
1Faculdade de Computação, Universidade Federal de Mato Grosso do Sul, Campo Grande, Brazil.
Algorithms for molecular biology : AMB
|September 28, 2023
概括
一个新的启发式封闭算法通过聚类基因组段来显著加快基因正统学推断,实现与最佳方法相似的结果. 这种工具有效地分析复杂的基因组,提高基因家族的识别和准确性.
科学领域:
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- 以前的基因正统学推断依赖于基因组重组,涉及通过整数线性编程 (ILP) 进行计算密集的最佳基因匹配.
- 在ILP方法中的最佳限制步骤指数地增加了搜索空间,限制了大型或碎片化的基因组的可扩展性.
研究的目的:
- 开发一种更快,更可扩展的启发式封闭算法,用于基因正统学推断.
- 为了保持基因家族识别的准确性,同时提高计算性能.
主要方法:
- 实施了一个启发式封闭算法,该算法基于基因内容交叉的线性基因组段集群.
- 在每个集群中执行独立的封闭,仅连接与内容相关的细分.
- 将这个启发式整合到一个管道中,使用[公式:参见文本]算法预先计算基因相似性和后处理精细化.
主要成果:
- 启发式上限产生了与完整灵长类基因组的最佳方法非常相似的正统学预测.
- 能够对碎片化的果基因组进行有效的分析,产生与现有方法相比的基因家族.
- 该工具识别了更完整的小组,与已知家族的交叉点更高,并通过后处理改进提高了准确性.
结论:
- 启发式封闭方法在不影响准确性的情况下,在基因正统学推断中提供了显著的加速.
- 开发的管道有效地处理复杂和不完整的基因组组件,增强基因家族分析.
- 该工具是公开可用的,促进了基因组研究的更广泛应用.
更多相关视频
09:37Navigating MARRVEL, a Web-Based Tool that Integrates Human Genomics and Model Organism Genetics Information
Published on: August 15, 2019
9.8K
10:40Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
Published on: December 22, 2017
10.5K
相关概念视频
Evolutionary Relationships through Genome Comparisons
5.8K
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.8K
Gene Families
8.9K
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.9K
Exon Recombination
3.6K
The evolution of new genes is critical for speciation. Exon recombination, also known as exon shuffling or domain shuffling, is an important means of new gene formation. It is observed across vertebrates, invertebrates, and in some plants such as potatoes and sunflowers. During exon recombination, exons from the same or different genes recombine and produce new exon-intron combinations, which might evolve into new genes.
Exon shuffling follows “splice frame rules.” Each exon...
Exon shuffling follows “splice frame rules.” Each exon...
3.6K
Gene Evolution - Fast or Slow?
7.2K
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.2K
Gene Duplication and Divergence
6.2K
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.2K
Genome Size and the Evolution of New Genes
2.5K
2.5K
