相关实验视频
Updated: Jun 12, 2025
12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
35.3K
重建自然基因组的重新排列类型
Leonard Bohnenkämper1,2, Jens Stoye1,2, Daniel Doerr3,4,5
1Faculty of Technology, Bielefeld University, Universitätsstraße 25, 33615, Bielefeld, NRW, Germany.
Algorithms for molecular biology : AMB
|June 7, 2025
概括
我们开发了一种优化的整数线性编程 (ILP) 方法,以解决推断祖先基因组的小利问题 (SPP). 这种方法显著提高了计算性能,特别是对于线性染色体等复杂的基因组结构.
科学领域:
- 计算生物学 计算生物学
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
背景情况:
- 小金问题 (SPP) 旨在利用基因组学来从现存基因组中重建祖先基因组.
- 基因组以线性或圆形染色体上的标记序列的形式建模,允许多个副本 (自然基因组模型).
- 进化事件包括像反转,转位和基因增益/损失 (DCJ-indel模型) 这样的大规模重排,使得SPP在计算上具有挑战性.
研究的目的:
- 提出一个高度优化的整数线性编程 (ILP) 方法来解决SPP.
- 在祖先基因组重建中改善循环和线性染色体的处理.
- 为了解决SPP的计算难度,特别是在DCJ-indel模型下的自然基因组.
主要方法:
- 开发了一个高度优化的整数线性编程 (ILP) 公式.
- 实施了一种改进的策略,用于管理线性和圆形染色体结构.
- 专注于足够大小的族系和基因家族,以实现计算可行性.
主要成果:
- 在模拟的基因组,特别是具有线性染色体的基因组上,表现出了相当大的性能改进.
- 由于优化了解决方案的空间处理,即使基因组只含有圆形染色体,也超过了以前的方法.
- 通过对七种Anopheles种类的分析,展示了实际优势.
结论:
- 优化的ILP方法在解决自然基因组的小钱问题方面取得了重大进展.
- 这种方法提供了更高的计算效率和准确性,特别是对于复杂的染色体排列.
- 成功应用于模拟和真实基因组数据,突出其在进化基因组学中的实际实用性.
相关概念视频
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:21Phylogenetic Trees
45.2K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
45.2K
02:05Gene Evolution - Fast or Slow?
7.0K
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.0K
02:31Synteny and Evolution
3.2K
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.2K
01:23Phylogeny
43.7K
Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire kingdom.
43.7K
02:32Exon 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