Constructing founder sets under allelic and non-allelic homologous recombination.

Constructing founder sets under allelic and non-allelic homologous recombination.
复制标题

DOI:
10.1186/s13015-023-00241-3
复制
发表时间:
2023-09-29
影响因子:
1
通讯作者:
Doerr, Daniel
Doerr, Daniel
中科院分区:
生物学4区
文献类型:
--
作者:
Bonnet, Konstantinn;Marschall, Tobias;Doerr, Daniel

文献摘要

参考文献

相似文献

染色体的母本和父本之间的同源重组是人类遗传的关键机制,并塑造了我们物种的群体遗传特性。然而,类似的机制也可以在同一序列的不同拷贝之间起作用,然后被称为非等位基因同源重组(Nahr)。这一过程可能导致基因组重排--包括缺失、复制和倒位--并且是许多基因组疾病的基础。尽管它对基因组进化和疾病很重要,但缺乏计算模型来研究易患NaHR的基因组基因座。在这项工作中,我们提出了这样一个计算模型,为(等位)同源重组和NaHR提供了一个统一的框架。我们的模型将一组基因组表示为一张图,其中单倍型对应于浏览这张图。在我们的重组模型下,我们描述了两个方正问题,给出了求解它们的基于流的算法,描述了精确描述重组次数的方法,并展示了对实际问题实例的可伸缩性。网上版载有补充材料,可在10.1186/s13015-023-00241-3查阅。
Homologous recombination between the maternal and paternal copies of a chromosome is a key mechanism for human inheritance and shapes population genetic properties of our species. However, a similar mechanism can also act between different copies of the same sequence, then called non-allelic homologous recombination (NAHR). This process can result in genomic rearrangements—including deletion, duplication, and inversion—and is underlying many genomic disorders. Despite its importance for genome evolution and disease, there is a lack of computational models to study genomic loci prone to NAHR. In this work, we propose such a computational model, providing a unified framework for both (allelic) homologous recombination and NAHR. Our model represents a set of genomes as a graph, where haplotypes correspond to walks through this graph. We formulate two founder set problems under our recombination model, provide flow-based algorithms for their solution, describe exact methods to characterize the number of recombinations, and demonstrate scalability to problem instances arising in practice. The online version contains supplementary material available at 10.1186/s13015-023-00241-3.
DOI: 10.1126/science.abj6987
发表时间: 2022-04
期刊: SCIENCE
影响因子: 56.9
作者:
Nurk, Sergey;Koren, Sergey;Rhie, Arang;Rautiainen, Mikko;Bzikadze, Andrey V;Mikheenko, Alla;Vollger, Mitchell R;Altemose, Nicolas;Uralsky, Lev;Gershman, Ariel;Aganezov, Sergey;Hoyt, Savannah J;Diekhans, Mark;Logsdon, Glennis A;Alonge, Michael;Antonarakis, Stylianos E;Borchers, Matthew;Bouffard, Gerard G;Brooks, Shelise Y;Caldas, Gina V;Chen, Nae-Chyun;Cheng, Haoyu;Chin, Chen-Shan;Chow, William;de Lima, Leonardo G;Dishuck, Philip C;Durbin, Richard;Dvorkina, Tatiana;Fiddes, Ian T;Formenti, Giulio;Fulton, Robert S;Fungtammasan, Arkarachai;Garrison, Erik;Grady, Patrick G S;Graves-Lindsay, Tina A;Hall, Ira M;Hansen, Nancy F;Hartley, Gabrielle A;Haukness, Marina;Howe, Kerstin;Hunkapiller, Michael W;Jain, Chirag;Jain, Miten;Jarvis, Erich D;Kerpedjiev, Peter;Kirsche, Melanie;Kolmogorov, Mikhail;Korlach, Jonas;Kremitzki, Milinn;Li, Heng;Maduro, Valerie V;Marschall, Tobias;McCartney, Ann M;McDaniel, Jennifer;Miller, Danny E;Mullikin, James C;Myers, Eugene W;Olson, Nathan D;Paten, Benedict;Peluso, Paul;Pevzner, Pavel A;Porubsky, David;Potapova, Tamara;Rogaev, Evgeny I;Rosenfeld, Jeffrey A;Salzberg, Steven L;Schneider, Valerie A;Sedlazeck, Fritz J;Shafin, Kishwar;Shew, Colin J;Shumate, Alaina;Sims, Ying;Smit, Arian F A;Soto, Daniela C;Sovic, Ivan;Storer, Jessica M;Streets, Aaron;Sullivan, Beth A;Thibaud-Nissen, Francoise;Torrance, James;Wagner, Justin;Walenz, Brian P;Wenger, Aaron;Wood, Jonathan M D;Xiao, Chunlin;Yan, Stephanie M;Young, Alice C;Zarate, Samantha;Surti, Urvashi;McCoy, Rajiv C;Dennis, Megan Y;Alexandrov, Ivan A;Gerton, Jennifer L;O'Neill, Rachel J;Timp, Winston;Zook, Justin M;Schatz, Michael C;Eichler, Evan E;Miga, Karen H;Phillippy, Adam M
通讯作者: Phillippy, Adam M
DOI: 10.1186/s13059-020-02168-z
发表时间: 2020-10-16
期刊: Genome biology
影响因子: 12.3
作者:
Li H;Feng X;Chu C
通讯作者: Chu C
DOI: 10.1137/s0097539793250627
发表时间: 1996-04-01
影响因子: 1.6
作者:
Bafna, V;Pevzner, PA
通讯作者: Pevzner, PA
DOI: 10.1089/cmb.2008.0065
发表时间: 2008-11-01
影响因子: 1.7
作者:
Parida, Laxmi;Mele, Marta;Bertranpetit, Jaume
通讯作者: Bertranpetit, Jaume
DOI: 10.1016/j.tig.2009.08.002
发表时间: 2009-10
期刊: TRENDS IN GENETICS
影响因子: 11.4
作者:
Marques-Bonet, Tomas;Girirajan, Santhosh;Eichler, Evan E.
通讯作者: Eichler, Evan E.