Optimal linkage disequilibrium splitting

被引:8
|
作者
Prive, Florian [1 ]
机构
[1] Aarhus Univ, Natl Ctr Register Based Res, DK-8210 Aarhus, Denmark
关键词
D O I
10.1093/bioinformatics/btab519
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motivation: A few algorithms have been developed for splitting the genome in nearly independent blocks of linkage disequilibrium. Due to the complexity of this problem, these algorithms rely on heuristics, which makes them suboptimal. Results: Here, we develop an optimal solution for this problem using dynamic programming.
引用
收藏
页码:255 / 256
页数:2
相关论文
共 50 条
  • [41] Extent of linkage disequilibrium in chicken
    Aerts, J.
    Megens, H. J.
    Veenendaal, T.
    Ovcharenko, I.
    Crooijmans, R.
    Gordon, L.
    Stubbs, L.
    Groenen, M.
    CYTOGENETIC AND GENOME RESEARCH, 2007, 117 (1-4) : 338 - 345
  • [42] THE SAMPLING DISTRIBUTION OF LINKAGE DISEQUILIBRIUM
    GOLDING, GB
    GENETICS, 1984, 108 (01) : 257 - 274
  • [43] Decomposing multilocus linkage disequilibrium
    Gorelick, R
    Laubichler, MD
    GENETICS, 2004, 166 (03) : 1581 - 1583
  • [44] Linkage disequilibrium and the infinitesimal limit
    Dawson, KJ
    THEORETICAL POPULATION BIOLOGY, 1997, 52 (02) : 137 - 154
  • [45] Characterization of multilocus linkage disequilibrium
    Rinaldo, A
    Bacanu, SA
    Devlin, B
    Sonpar, V
    Wasserman, L
    Roeder, K
    GENETIC EPIDEMIOLOGY, 2005, 28 (03) : 193 - 206
  • [46] LINKAGE DISEQUILIBRIUM IN BOUGAINVILLE ISLAND
    CADIEN, JD
    HASSETT, MJ
    FRIEDLAENDER, JS
    AMERICAN JOURNAL OF PHYSICAL ANTHROPOLOGY, 1978, 48 (03) : 297 - 304
  • [47] Volume measures for linkage disequilibrium
    Yuguo Chen
    Chia-Ho Lin
    Chiara Sabatti
    BMC Genetics, 7
  • [48] Bayesian estimates of linkage disequilibrium
    Sebastiani, Paola
    Abad-Grau, Maria M.
    BMC GENETICS, 2007, 8 (1)
  • [49] Indices of multilocus linkage disequilibrium
    Agapow, PM
    Burt, A
    MOLECULAR ECOLOGY NOTES, 2001, 1 (1-2): : 101 - 102
  • [50] Volume measures for linkage disequilibrium
    Chen, Yuguo
    Lin, Chia-Ho
    Sabatti, Chiara
    BMC GENETICS, 2006, 7 (1)