• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • 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分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

将祖先重组图(ARG)估计为单核苷酸多态性(SNP)模式的兼容网络。

Estimating the ancestral recombinations graph (ARG) as compatible networks of SNP patterns.

作者信息

Parida Laxmi, Melé Marta, Calafell Francesc, Bertranpetit Jaume

机构信息

Computational Biology Center, IBM TJ Watson Research, Yorktown Heights, NY 10598, USA.

出版信息

J Comput Biol. 2008 Nov;15(9):1133-54. doi: 10.1089/cmb.2008.0065.

DOI:10.1089/cmb.2008.0065
PMID:18844583
Abstract

Traditionally nonrecombinant genome, i.e., mtDNA or Y chromosome, has been used for phylogeography, notably for ease of analysis. The topology of the phylogeny structure in this case is an acyclic graph, which is often a tree, is easy to comprehend and is somewhat easy to infer. However, recombination is an undeniable genetic fact for most part of the genome. Driven by the need for a more complete analysis, we address the problem of estimating the ancestral recombination graph (ARG) from a collection of extant sequences. We exploit the coherence that is observed in the human haplotypes as patterns and present a network model of patterns to reconstruct the ARG. We test our model on simulations that closely mimic the observed haplotypes and observe promising results.

摘要

传统上,非重组基因组,即线粒体DNA(mtDNA)或Y染色体,已被用于系统地理学研究,特别是因其便于分析。在这种情况下,系统发育结构的拓扑是一个无环图,通常是一棵树,易于理解且在一定程度上易于推断。然而,对于基因组的大部分而言,重组是一个不可否认的遗传事实。出于更全面分析的需要,我们着手解决从一组现存序列估计祖先重组图(ARG)的问题。我们利用在人类单倍型中观察到的连贯性作为模式,并提出一种模式网络模型来重建ARG。我们在紧密模拟观察到的单倍型的模拟实验上测试我们的模型,并观察到了有前景的结果。

相似文献

1
Estimating the ancestral recombinations graph (ARG) as compatible networks of SNP patterns.将祖先重组图(ARG)估计为单核苷酸多态性(SNP)模式的兼容网络。
J Comput Biol. 2008 Nov;15(9):1133-54. doi: 10.1089/cmb.2008.0065.
2
The number of recombination events in a sample history: conflict graph and lower bounds.样本历史中的重组事件数量:冲突图与下界
IEEE/ACM Trans Comput Biol Bioinform. 2004 Apr-Jun;1(2):78-90. doi: 10.1109/TCBB.2004.23.
3
Ancestral recombinations graph: a reconstructability perspective using random-graphs framework.祖先重组图:基于随机图框架的可重构性视角
J Comput Biol. 2010 Oct;17(10):1345-70. doi: 10.1089/cmb.2009.0243.
4
Haplotype inferring via galled-tree networks is NP-complete.通过带结树网络进行单倍型推断是NP完全问题。
J Comput Biol. 2010 Oct;17(10):1435-49. doi: 10.1089/cmb.2009.0117.
5
Association mapping of complex diseases with ancestral recombination graphs: models and efficient algorithms.基于祖先重组图的复杂疾病关联映射:模型与高效算法
J Comput Biol. 2008 Sep;15(7):667-84. doi: 10.1089/cmb.2007.0116.
6
IRiS: construction of ARG networks at genomic scales.IRiS:基因组尺度上的 ARG 网络构建。
Bioinformatics. 2011 Sep 1;27(17):2448-50. doi: 10.1093/bioinformatics/btr423. Epub 2011 Jul 15.
7
ARG-based genome-wide analysis of cacao cultivars.基于 ARG 的可可品种全基因组分析。
BMC Bioinformatics. 2012;13 Suppl 19(Suppl 19):S17. doi: 10.1186/1471-2105-13-S19-S17. Epub 2012 Dec 19.
8
Increasing phylogenetic resolution still informative for Y chromosomal studies on West-European populations.不断提高的系统发育分辨率对于西欧人群的Y染色体研究仍然具有参考价值。
Forensic Sci Int Genet. 2014 Mar;9:179-85. doi: 10.1016/j.fsigen.2013.04.002. Epub 2013 May 14.
9
A worldwide phylogeography for the human X chromosome.人类 X 染色体的全球系统地理学分析。
PLoS One. 2007 Jun 27;2(6):e557. doi: 10.1371/journal.pone.0000557.
10
Is homoplasy or lineage sorting the source of incongruent mtdna and nuclear gene trees in the stiff-tailed ducks (Nomonyx-Oxyura)?在硬尾鸭(Nomonyx - Oxyura)中,同塑性或谱系分选是线粒体DNA和核基因树不一致的根源吗?
Syst Biol. 2005 Feb;54(1):35-55. doi: 10.1080/10635150590910249.

引用本文的文献

1
A general and efficient representation of ancestral recombination graphs.祖先重组图的通用高效表示方法。
Genetics. 2024 Sep 4;228(1). doi: 10.1093/genetics/iyae100.
2
A general and efficient representation of ancestral recombination graphs.祖先重组图的一种通用且高效的表示方法。
bioRxiv. 2024 Apr 23:2023.11.03.565466. doi: 10.1101/2023.11.03.565466.
3
Constructing founder sets under allelic and non-allelic homologous recombination.在等位基因和非等位基因同源重组情况下构建奠基者集。
Algorithms Mol Biol. 2023 Sep 29;18(1):15. doi: 10.1186/s13015-023-00241-3.
4
KwARG: parsimonious reconstruction of ancestral recombination graphs with recurrent mutation.KwARG:具有反复突变的祖先重组图的简约重建
Bioinformatics. 2021 Oct 11;37(19):3277-3284. doi: 10.1093/bioinformatics/btab351.
5
Inferring Past Effective Population Size from Distributions of Coalescent Times.从溯祖时间分布推断过去的有效种群大小
Genetics. 2016 Nov;204(3):1191-1206. doi: 10.1534/genetics.115.185058. Epub 2016 Sep 16.
6
ARG-walker: inference of individual specific strengths of meiotic recombination hotspots by population genomics analysis.ARG-Walker:通过群体基因组学分析推断减数分裂重组热点的个体特异性强度
BMC Genomics. 2015;16 Suppl 12(Suppl 12):S1. doi: 10.1186/1471-2164-16-S12-S1. Epub 2015 Dec 9.
7
ARG-based genome-wide analysis of cacao cultivars.基于 ARG 的可可品种全基因组分析。
BMC Bioinformatics. 2012;13 Suppl 19(Suppl 19):S17. doi: 10.1186/1471-2105-13-S19-S17. Epub 2012 Dec 19.
8
A minimal descriptor of an ancestral recombinations graph.祖先重组图的最小描述符。
BMC Bioinformatics. 2011 Feb 15;12 Suppl 1(Suppl 1):S6. doi: 10.1186/1471-2105-12-S1-S6.
9
A new method to reconstruct recombination events at a genomic scale.一种新的基因组规模下重组事件重构方法。
PLoS Comput Biol. 2010 Nov 24;6(11):e1001010. doi: 10.1371/journal.pcbi.1001010.
10
A survey of combinatorial methods for phylogenetic networks.组合方法在系统发育网络中的应用研究综述。
Genome Biol Evol. 2011;3:23-35. doi: 10.1093/gbe/evq077. Epub 2010 Nov 15.