• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

混沌定律在利用混沌游戏表示法提高单倍型组装中的应用。

Application of Chaotic Laws to Improve Haplotype Assembly Using Chaos Game Representation.

机构信息

Department of Computer Engineering, University of Zanjan, Zanjan, Iran.

Department of Biology, Faculty of Sciences, University of Zanjan, Zanjan, Iran.

出版信息

Sci Rep. 2019 Jul 17;9(1):10361. doi: 10.1038/s41598-019-46844-y.

DOI:10.1038/s41598-019-46844-y
PMID:31316124
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC6637069/
Abstract

Sequence data are deposited in the form of unphased genotypes and it is not possible to directly identify the location of a particular allele on a specific parental chromosome or haplotype. This study employed nonlinear time series modeling approaches to analyze the haplotype sequences obtained from the NGS sequencing method. To evaluate the chaotic behavior of haplotypes, we analyzed their whole sequences, as well as several subsequences from distinct haplotypes, in terms of the SNP distribution on their chromosomes. This analysis utilized chaos game representation (CGR) followed by the application of two different scaling methods. It was found that chaotic behavior clearly exists in most haplotype subsequences. For testing the applicability of the proposed model, the present research determined the alleles in gap positions and positions with low coverage by using chromosome subsequences in which 10% of each subsequence's alleles are replaced by gaps. After conversion of the subsequences' CGR into the coordinate series, a Local Projection (LP) method predicted the measure of ambiguous positions in the coordinate series. It was discovered that the average reconstruction rate for all input data is more than 97%, demonstrating that applying this knowledge can effectively improve the reconstruction rate of given haplotypes.

摘要

序列数据以未相位基因型的形式存储,因此不可能直接确定特定等位基因在特定亲本染色体或单倍型上的位置。本研究采用非线性时间序列建模方法来分析从 NGS 测序方法获得的单倍型序列。为了评估单倍型的混沌行为,我们根据其染色体上 SNP 的分布,分析了它们的整个序列以及来自不同单倍型的几个子序列。该分析利用混沌游戏表示(CGR),然后应用两种不同的缩放方法。结果表明,大多数单倍型子序列中存在明显的混沌行为。为了测试所提出模型的适用性,本研究通过用空位替换每个子序列的 10%等位基因,来确定缺口位置和覆盖度低的位置的等位基因。在将子序列的 CGR 转换为坐标序列后,局部投影(LP)方法预测了坐标序列中模糊位置的度量。结果发现,对于所有输入数据的平均重建率都超过 97%,这表明应用该知识可以有效地提高给定单倍型的重建率。

相似文献

1
Application of Chaotic Laws to Improve Haplotype Assembly Using Chaos Game Representation.混沌定律在利用混沌游戏表示法提高单倍型组装中的应用。
Sci Rep. 2019 Jul 17;9(1):10361. doi: 10.1038/s41598-019-46844-y.
2
A chaotic viewpoint-based approach to solve haplotype assembly using hypergraph model.基于混沌观点的超图模型方法解决单体型组装问题。
PLoS One. 2020 Oct 29;15(10):e0241291. doi: 10.1371/journal.pone.0241291. eCollection 2020.
3
HapCompass: a fast cycle basis algorithm for accurate haplotype assembly of sequence data.HapCompass:一种用于准确组装序列数据单倍型的快速循环基算法。
J Comput Biol. 2012 Jun;19(6):577-90. doi: 10.1089/cmb.2012.0084.
4
Whole-genome haplotype reconstruction using proximity-ligation and shotgun sequencing.利用邻近连接和鸟枪法测序进行全基因组单倍型重建。
Nat Biotechnol. 2013 Dec;31(12):1111-8. doi: 10.1038/nbt.2728. Epub 2013 Nov 3.
5
GenHap: a novel computational method based on genetic algorithms for haplotype assembly.GenHap:一种基于遗传算法的新型单倍型组装计算方法。
BMC Bioinformatics. 2019 Apr 18;20(Suppl 4):172. doi: 10.1186/s12859-019-2691-y.
6
Chaos game representation for comparison of whole genomes.用于全基因组比较的混沌游戏表示法。
BMC Bioinformatics. 2006 May 5;7:243. doi: 10.1186/1471-2105-7-243.
7
Hap-seq: an optimal algorithm for haplotype phasing with imputation using sequencing data.Hap-seq:一种利用测序数据进行单倍型定相及插补的优化算法。
J Comput Biol. 2013 Feb;20(2):80-92. doi: 10.1089/cmb.2012.0091.
8
Leveraging reads that span multiple single nucleotide polymorphisms for haplotype inference from sequencing data.利用跨越多个单核苷酸多态性的读取信息,从测序数据中推断单倍型。
Bioinformatics. 2013 Sep 15;29(18):2245-52. doi: 10.1093/bioinformatics/btt386. Epub 2013 Jul 3.
9
HaploMaker: An improved algorithm for rapid haplotype assembly of genomic sequences.HaploMaker:一种用于快速组装基因组序列单倍型的改进算法。
Gigascience. 2022 May 17;11. doi: 10.1093/gigascience/giac038.
10
Single haplotype assembly of the human genome from a hydatidiform mole.来自葡萄胎的人类基因组单倍型组装
Genome Res. 2014 Dec;24(12):2066-76. doi: 10.1101/gr.180893.114. Epub 2014 Nov 4.

引用本文的文献

1
A chaotic viewpoint-based approach to solve haplotype assembly using hypergraph model.基于混沌观点的超图模型方法解决单体型组装问题。
PLoS One. 2020 Oct 29;15(10):e0241291. doi: 10.1371/journal.pone.0241291. eCollection 2020.
2
RCOVID19: Recurrence-based SARS-CoV-2 features using chaos game representation.RCOVID19:基于复发的严重急性呼吸综合征冠状病毒2特征,采用混沌博弈表示法
Data Brief. 2020 Oct;32:106144. doi: 10.1016/j.dib.2020.106144. Epub 2020 Aug 7.

本文引用的文献

1
minating the Path of Atherosclerosis Progression: Chaos Theory Suggests a Role for Repeats in the Development of Atherosclerotic Vascular Disease.终止动脉粥样硬化进展的途径:混沌理论提示在动脉粥样硬化血管疾病发生中重复序列的作用。
Int J Mol Sci. 2018 Jun 12;19(6):1734. doi: 10.3390/ijms19061734.
2
AROHap: An effective algorithm for single individual haplotype reconstruction based on asexual reproduction optimization.AROHap:一种基于无性繁殖优化的单个人类单体型重构的有效算法。
Comput Biol Chem. 2018 Feb;72:1-10. doi: 10.1016/j.compbiolchem.2017.12.005. Epub 2017 Dec 14.
3
Structural characterization of chaos game fractals using small-angle scattering analysis.
利用小角散射分析对混沌游戏分形进行结构表征
PLoS One. 2017 Jul 13;12(7):e0181385. doi: 10.1371/journal.pone.0181385. eCollection 2017.
4
A reference human genome dataset of the BGISEQ-500 sequencer.BGISEQ-500测序仪的参考人类基因组数据集。
Gigascience. 2017 May 1;6(5):1-9. doi: 10.1093/gigascience/gix024.
5
HapCUT2: robust and accurate haplotype assembly for diverse sequencing technologies.HapCUT2:适用于多种测序技术的强大且准确的单倍型组装工具。
Genome Res. 2017 May;27(5):801-812. doi: 10.1101/gr.213462.116. Epub 2016 Dec 9.
6
Predicting protein structural classes based on complex networks and recurrence analysis.基于复杂网络和递归分析预测蛋白质结构类别。
J Theor Biol. 2016 Sep 7;404:375-382. doi: 10.1016/j.jtbi.2016.06.018. Epub 2016 Jun 16.
7
A model for the clustered distribution of SNPs in the human genome.人类基因组中SNP成簇分布的模型。
Comput Biol Chem. 2016 Oct;64:94-98. doi: 10.1016/j.compbiolchem.2016.06.003. Epub 2016 Jun 8.
8
Detecting SNP combinations discriminating human populations from HapMap data.从HapMap数据中检测区分人类群体的单核苷酸多态性(SNP)组合。
IEEE Trans Nanobioscience. 2015 Mar;14(2):220-8. doi: 10.1109/TNB.2015.2391134. Epub 2015 Jan 13.
9
Whole-genome haplotyping approaches and genomic medicine.全基因组单倍型分析方法与基因组医学
Genome Med. 2014 Sep 25;6(9):73. doi: 10.1186/s13073-014-0073-7. eCollection 2014.
10
Whole-genome haplotyping using long reads and statistical methods.使用长读段和统计方法进行全基因组单倍型分型。
Nat Biotechnol. 2014 Mar;32(3):261-266. doi: 10.1038/nbt.2833. Epub 2014 Feb 23.