arrow
返回

Pangenome-based genome inference using integer programming

delete2025-12-01
delete1
PRE
AI
G
Ghanshyam Chandra
M
Md Helal Hossen
S
Stephan Scholz
A
Alexander Dilthey
D
Daniel Gibney
C
Chirag Jain *
DOI:10.1101/gr.280567.125delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
经济型基因分型方法在基因组学中至关重要。常用的基因分型方法主要支持单核苷酸变异和短插入缺失,但忽略了结构变异。此外,在高度多态性和重复区域中,参考基因组上的读序列比对准确性不可靠,进一步影响基因分型性能。近期研究强调了泛基因组图在解决这些挑战方面的优势。基于这些进展,我们提出了一种严格的非比对基因分型方法。我们的优化框架识别泛基因组图中的一条路径,该路径在最大化路径与测序读序列子串(例如k-mer)匹配的同时,最小化路径上的重组事件(基因型切换)。我们证明该问题为NP难问题,并开发了高效的整数规划解决方案。我们使用覆盖范围从0.1x到10x的纯合人类细胞系降采样短读数据集对算法进行基准测试。我们的算法能够准确估计完整的主要组织相容性复合体(MHC)单倍型序列,这些序列与真实序列的编辑距离很小,在低覆盖度输入方面相较于现有方法具有显著优势。
Keyword:
SEQUENCE
IMPUTATION
EFFICIENT
GRAPHS

期刊

Genome Research 封面图
Genome Research
IF:
5.5
论文数:
5.6K
被引数:
4.3W

机构

U
University of Texas Dallas
学者数:
5.6K
论文数: 5.0K
被引数: 15
I
indian institute of science (iisc) - bangalore
学者数:
1.4W
论文数: 1.4W
被引数: 11
U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
学者 查看更多机构
引用论文

引用论文

Pangenome-based genome inference allows efficient and accurate genotyping across a wide spectrum of variant classes
err2022-04-11
err86
errOAAI
errEbler, Jana; Ebert, Peter; Clarke, Wayne E.; Rausch, Tobias; Audano, Peter A.; Houwaart, Torsten; Mao, Yafei; Korbel, Jan O.; Eichler, Evan E.; Zody, Michael C.; Dilthey, Alexander T.; Marschall, Tobias
err分享
err收藏
The Bovine Pangenome Consortium: democratizing production and accessibility of genome assemblies for global cattle breeds and other bovine species牛Pangenome联盟: 使全球牛品种和其他牛物种的基因组组装的生产和可及性民主化
err2023-06-19
err14
errOAAI
errSmith, Timothy P. L.; Bickhart, Derek M.; Boichard, Didier; Chamberlain, Amanda J.; Djikeng, Appolinaire; Jiang, Yu; Low, Wai Y.; Pausch, Hubert; Demyda-Peyras, Sebastian; Prendergast, James; Schnabel, Robert D.; Rosen, Benjamin D.
err分享
err收藏
FORGe: prioritizing variants for graph genomes
err2018-12-17
err49
errOAAI
errPritt, Jacob; Chen, Nae-Chyun; Langmead, Ben
err分享
err收藏
Low-coverage sequencing cost-effectively detects known and novel variation in underrepresented populations
err2021-04-01
err51
errOAAI
errMartin, Alicia R.; Atkinson, Elizabeth G.; Chapman, Sinead B.; Stevenson, Anne; Stroud, Rocky E.; Abebe, Tamrat; Akena, Dickens; Alemayehu, Melkam; Ashaba, Fred K.; Atwoli, Lukoye; Bowers, Tera; Chibnik, Lori B.; Daly, Mark J.; DeSmet, Timothy; Dodge, Sheila; Fekadu, Abebaw; Ferriera, Steven; Gelaye, Bizu; Gichuru, Stella; Injera, Wilfred E.; James, Roxanne; Kariuki, Symon M.; Kigen, Gabriel; Koenen, Karestan C.; Kwobah, Edith; Kyebuzibwa, Joseph; Majara, Lerato; Musinguzi, Henry; Mwema, Rehema M.; Neale, Benjamin M.; Newman, Carter P.; Newton, Charles R. J. C.; Pickrell, Joseph K.; Ramesar, Raj; Shiferaw, Welelta; Stein, Dan J.; Teferra, Solomon; van der Merwe, Celia; Zingela, Zukiswa
err分享
err收藏
Pangenomics enables genotyping of known structural variants in 5202 diverse genomes
err2021-12-17
err0
errOAAI
errJouni Sirén; Jean Monlong; Xian Chang; Adam M. Novak; Jordan M. Eizenga; Charles Markello; Jonas A. Sibbesen; Glenn Hickey; Pi-Chuan Chang; Andrew Carroll; Namrata Gupta; Stacey Gabriel; Thomas W. Blackwell; Aakrosh Ratan; Kent D. Taylor; Stephen S. Rich; Jerome I. Rotter; David Haussler; Erik Garrison; Benedict Paten
err分享
err收藏
Genome-wide association testing beyond SNPs
err2024-10-07
err1
PREAI
errHarris, Laura; McDonagh, Ellen M.; Zhang, Xiaolei; Fawcett, Katherine; Foreman, Amy; Daneck, Petr; Sergouniotis, Panagiotis I.; Parkinson, Helen; Mazzarotto, Francesco; Inouye, Michael; Hollox, Edward J.; Birney, Ewan; Fitzgerald, Tomas
err分享
err收藏
Modelling haplotypes with respect to reference cohort variation graphs
err2017-07-12
err0
errOAAI
errYohei Rosen; Jordan Eizenga; Benedict Paten
err分享
err收藏
学者 查看更多内容