GCphase:一种使用图形分区和错误纠正算法的SNP分阶段方法
Junwei Luo1, Jiayi Wang1, Haixia Zhai1
1School of Software, Henan Polytechnic University, Jiaozuo, 454003, China.
BMC bioinformatics
|August 19, 2024
概括
基于图形的新型算法GCphase使用长读数改进了单核酸多态化 (SNP) 阶段化. 与现有方法相比,它实现了更高的准确性和更少的开关错误,推进了遗传研究.
科学领域:
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- 长读数对于单核酸多态 (SNP) 阶段化在遗传研究中至关重要.
- 目前的分阶段方法与链接复杂性和序列错误作斗争.
研究的目的:
- 开发一种使用长读数进行SNP分期的改进算法.
- 提高复杂基因组数据分期的准确性和效率.
主要方法:
- 推出了GCphase,这是一种基于图形的算法,利用SNP分阶段的最小切割算法.
- 实现了读取对齐,SNP站点过,以及用等位基因顶点和读取支边缘构建图.
- 整合了两个错误纠正步骤,以完善分阶段结果并降低错误率.
主要成果:
- GCphase有效地过模两可的SNP站点并读取数据.
- 该算法构建信息图表,代表等位基因关系和读取支持.
- 在减少开关错误和在各种测序深度和数据类型中提高精度方面,GCphase表现出卓越的性能.
结论:
- GCphase的性能优于现有的方法,例如WhatsHap,HapCUT2和LongPhase.
- 该算法从长时间读取的测序数据中提供非常准确的SNP分阶段结果.
- GCphase为利用长读序列的遗传研究提供了重大进展.
相关概念视频
Conservative Site-specific Recombination and Phase Variation
6.0K
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
6.0K
Comparing Copy Number Variations and SNPs
17.7K
Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
17.7K
Single Nucleotide Polymorphisms-SNPs
14.9K
A single nucleotide polymorphism or SNP is a single nucleotide variation at a specific genomic position in a large population. It is the most prevalent type of sequence variation found in the human genome. Point mutations that occur in more than 1% of the population qualify as SNPs. These are present once every 1000 nucleotides on an average in the human genome. Replacement of a purine with another purine (A/G) or a pyrimidine with another pyrimidine (C/T) is known as a transition. In contrast,...
14.9K
Proofreading
6.2K
Synthesis of new DNA molecules is carried out by the enzyme DNA polymerase, which adds nucleotides on the daughter strand complementary to the template DNA strand. DNA polymerase has a higher affinity to add the correct base and ensures fidelity during DNA replication. Furthermore, it exhibits proofreading activity during replication, using an exonuclease domain that cuts off incorrect nucleotides from the nascent DNA strand.
Errors During Replication are Corrected by the DNA Polymerase...
Errors During Replication are Corrected by the DNA Polymerase...
6.2K
Genome Copying Errors
4.2K
DNA replication is a well-evolved process that copies millions of base pairs with high fidelity during each cell division. Occasionally a wrong base or a long stretch of wrong bases may get added to the daughter strands. If the errors are left unchecked, cells might accumulate several mutations that might endanger their survival. Therefore, the copying errors are checked and repaired at three levels.
4.2K
Long-patch Base Excision Repair
7.0K
Since the discovery of the two BER pathways, there has been a debate about how a cell chooses one pathway over the other and the factors determining this selection. Numerous in vitro experiments have pointed out multiple determinants for the sub-pathway selection. These are:
7.0K


