利用独特性:在弹性创始人图表上的种子链延伸对齐
Nicola Rizzo1, Manuel Cáceres2, Veli Mäkinen1
1Department of Computer Science, University of Helsinki, 00014 Helsinki, Finland.
Bioinformatics (Oxford, England)
|July 15, 2025
概括
计算型泛基因组学使用种子链扩展启发式来实现序列与图的对齐. 我们开发了一种使用可索引弹性创始者图 (iEFGs) 的新工作流程,以高效地对齐人类染色体数据.
科学领域:
- 计算生物学是一种计算生物学.
- 生物信息学是一种生物信息学.
- 基因组学就是基因组学.
背景情况:
- 序列与图形的对齐是计算泛基因组学的一个关键挑战.
- 目前的方法通常依赖于启发式方法,如种子和扩展或种子链扩展.
研究的目的:
- 实现完整的种子链扩展对齐工作流程,以实现增强的序列至图形对齐.
- 用新型图形结构来解决序列与图形对齐的理论难度.
主要方法:
- 开发一个种子链扩展对齐工作流程,使用可索引弹性创始人图 (iEFGs).
- iEFG 允许线性时间精确搜索,克服了一般图形结构的局限性.
- 在人类染色体的规模上展示iEFG的构造,种子的发现,链接和扩展.
主要成果:
- 成功实施完整的种子链扩展对齐工作流程.
- 在端粒对端粒组装的人类染色体上验证该方法.
- 基于iEFG的调整的证明效率和可扩展性.
结论:
- 开发的基于iEFG的工作流提供了一种有效的解决方案,用于序列对图的对齐.
- 这种方法通过克服图形对齐的固有复杂性来推进计算泛基因组学.
- 该方法可扩展到大型基因组数据集,包括整个人类染色体.
更多相关视频
相关概念视频
Radical Chain-Growth Polymerization: Chain Branching
2.0K
The skeletal structure of polymers synthesized via radical polymerization is always branched. For example, the polymerization of ethylene by radical polymerization results in a low-density grade of polyethylene with a heavily branched skeletal structure. Here, the radical site abstracts hydrogen from the growing chain, and the radical site shifts from the end (a primary carbon center) to anywhere within the growing chain (a secondary carbon center). Consequently, the part of the chain from the...
2.0K
Second Uniqueness Theorem
1.1K
Consider a region consisting of several individual conductors with a definite charge density in the region between these conductors. The second uniqueness theorem states that if the total charge on each conductor and the charge density in the in-between region are known, then the electric field can be uniquely determined.
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
1.1K
Seed Structure and Early Development of the Sporophyte
29.1K
Seed structures are composed of a protective seed coat surrounding a plant embryo, and a food store for the developing embryo. The embryo contains the precursor tissues for leaves, stem, and roots. The endosperm and cotyledons—seed leaves—act as the food reserves for the growing embryo.
29.1K
Radical Chain-Growth Polymerization: Overview
2.7K
Chain-growth or addition polymerization is successive addition reactions of monomers with a polymer chain. In radical chain-growth polymerization, the reaction proceeds via a free-radical intermediate. The free radical is formed from radical initiators, which spontaneously generate free radicals by homolytic fission. Organic peroxides (such as dibenzoyl peroxide, as shown in Figure 1) or azo compounds are popular radical initiators. A low concentration ratio of radical initiator to monomer is...
2.7K
Exon Recombination
3.7K
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.7K
Gene Duplication and Divergence
6.3K
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.3K


