IBD-Groupon: An efficient method for detecting group-wise identity-by-descent regions simultaneously in multiple individuals based on pairwise IBD relationships

Bioinformatics

Volumn 29, Issue 13, 2013, Pages

  He, Dan ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ALLELE; HUMAN; PEDIGREE; POPULATION GENETICS; PROBABILITY; PROCEDURES; SINGLE NUCLEOTIDE POLYMORPHISM; ARTICLE; METHODOLOGY;

ALGORITHMS; ALLELES; GENETICS, POPULATION; HUMANS; MARKOV CHAINS; PEDIGREE; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 84879901119     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt237     Document Type: Conference Paper

References (14)

1. Albrechtsen, A. et al. (2009) Relatedness mapping and tracts of relatedness for genome-wide data in the presence of linkage disequilibrium. Genet. Epidemiol., 33, 266-274.
2. Bron, C. and Kerbosch, J. (1973) Algorithm 457: Finding all cliques of an undirected graph. Commun. ACM, 16, 575-577.
3. Browning, B. and Browning, S. (2011) A fast, powerful method for detecting identity by descent. Am. J. Hum. Genet., 88, 173-182.
4. Dijkstra, E. (1959) A note on two problems in connection with graphs. Numerische Mathematik, 1, 269-271.
5. Donnelly, K. (1983) The probability that related individuals share some section of genome identical by descent. Theor. Popul. Biol., 23, 34-63.
6. Gusev, A. et al. (2009) Whole population, genome-wide mapping of hidden relatedness. Genome Res., 19, 318-326.
7. Gusev, A. et al. (2011) Dash: A method for identical-by-descent haplotype mapping uncovers association with recent variation. Am. J. Hum. Genet., 88, 706-717.
8. Hansen, T. et al. (2009) A common greenlandic inuit BRCA1 ring domain founder mutation. Breast Cancer Res. Treat., 115, 69-76.
9. He, D. et al. (2013) IPED: Inheritance path based pedigree reconstruction algorithm using genotype data. In: Research in Computational Molecular Biology, 2013. pp. 75-87. Springer, Berlin/Heidelberg.
10. Leibon, G. et al. (2008) A SNP streak model for the identification of genetic regions identical-by-descent. Stat. Appl. Genet. Mol. Biol., 7, 1-17.
11. Moltke, I. et al. (2011) A method for detecting IBD regions simultaneously in multiple individuals with applications to disease genetics. Genome Res., 21, 1168-1180.
12. Purcell, S. et al. (2007) Plink: A tool set for whole-genome association and population-based linkage analyses. Am. J. Hum. Genet., 81, 559-575.
13. Thomas, A. et al. (2007) Shared genomic segment analysis. Mapping disease predisposition genes in extended pedigrees using SNP genotype assays. Ann. Hum. Genet., 72, 279-287.
14. Viterbi, A. (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Inf. Theory, 13, 260-269.