从大量的DNA数据中推断和总结瘤系谱
Yuanyuan Qi1, Henri Schmidt2, Mohammed El-Kebir3,4
1Siebel School of Computing and Data Science, University of Illinois Urbana-Champaign, Urbana, IL, USA.
Algorithms for molecular biology : AMB
|February 19, 2026
概括
树苗推断脊柱树可以从测序数据中总结癌症的基因. 这种方法通过解决遗传学不确定性,提高了对瘤进化的理解,并使得更准确的树推断成为可能.
科学领域:
- 计算生物学 计算生物学
- 基因组学就是基因组学.
- 进化生物学 进化生物学
背景情况:
- 癌症的基因组对于理解瘤演变至关重要.
- 从批量测序数据的族系学估计往往产生多个可信的树,阻碍了下游分析.
- 准确的癌症系谱对于个性化医学和治疗策略至关重要.
研究的目的:
- 介绍Sapling,一种新的计算方法,用于从癌症测序数据中推断骨干树.
- 解决瘤进化研究中遗传学不确定性的挑战.
- 开发一种方法,总结了可信的癌症类型的空间.
主要方法:
- 萨普林解决了背骨树推断从读取问题的两个变体.
- 该方法识别了一组简短的骨干树,代表了突变的子集.
- 基础问题的计算复杂性被证明是NP-hard.
主要成果:
- 树苗有效地推断出高质量的脊柱树,可以概括可信的癌症基因.
- 该方法在模拟和真实瘤测序数据上都表现出强大的性能.
- 与现有的最先进的方法相比,树苗成功地推断出全尺寸的家族遗传树,其可能性更高.
结论:
- 树苗为推断癌症遗传学中脊柱树提供了一个强大的解决方案.
- 该方法通过管理遗传学不确定性来增强瘤演变的分析.
- 树苗在重建癌症的基因结构方面提供了更高的准确性,进步了计算瘤学领域.
相关概念视频
Evolutionary Relationships through Genome Comparisons
7.1K
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...
7.1K
Phylogenetic Trees
50.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.
50.2K
Phylogeny
62.9K
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.
62.9K
Tumor Progression
7.5K
Tumor progression is a phenomenon where the pre-formed tumor acquires successive mutations to become clinically more aggressive and malignant. In the 1950s, Foulds first described the stepwise progression of cancer cells through successive stages.
Colon cancer is one of the best-documented examples of tumor progression. Early mutation in the APC gene in colon cells causes a small growth on the colon wall called a polyp. With time, this polyp grows into a benign, pre-cancerous tumor. Further...
Colon cancer is one of the best-documented examples of tumor progression. Early mutation in the APC gene in colon cells causes a small growth on the colon wall called a polyp. With time, this polyp grows into a benign, pre-cancerous tumor. Further...
7.5K
Applications of Molecular Taxonomy
597
Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...
597
Gene Evolution - Fast or Slow?
8.3K
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...
8.3K


