相关实验视频
Updated: Jul 23, 2025

12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
35.4K
节优化家族遗传网络的节优化
Ward C Wheeler1, Alexander J Washburn2
1Division of Invertebrate Zoology, American Museum of Natural History, 200 Central Park West, New York, 10024, NY, USA.
概括
这项研究引入了一个新的算法,用于优化字符数据在家族遗传网络. 该方法提高了分析复杂进化关系的计算效率.
科学领域:
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
- 生物信息学是一种生物信息学.
背景情况:
- 遗传学网络模型复杂的进化历史超出了简单的树结构.
- 在这些网络上优化字符数据在计算上具有挑战性.
- 现有的算法往往是基于树的方法的扩展,在节标准下.
研究的目的:
- 介绍一个算法,以优化字符数据在软有线的家族遗传网络.
- 为族系遗传网络搜索程序提供基础.
- 通过减少执行时间,使实证数据集的分析成为可能.
主要方法:
- 扩展了在节标准下为树开发的算法.
- 一种基于解决方案的方法,利用分图中的共享结构.
- 通过算法改进解决一个NP-Hard优化问题.
主要成果:
- 该算法有效地优化了家族遗传网络上的字符数据.
- 与一般的NP-Hard方法相比,执行时间显著减少.
- 证明了分析经验数据集的能力.
结论:
- 开发的算法为家族遗传网络优化提供了有效的解决方案.
- 这种方法有助于更全面的进化分析.
- 该方法适用于处理复杂的生物序列数据.
相关概念视频
Phylogeny
44.5K
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.
44.5K
Phylogenetic Trees
45.5K
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.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 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
Speciation Rates
21.3K
Overview
21.3K
Modern Molecular Taxonomy
52
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
52

