SwiftLink: Parallel MCMC linkage analysis using multicore CPU and GPU

Bioinformatics

Volumn 29, Issue 4, 2013, Pages 413-419

  Medlar, Alan ^a,b   Głowacka, Dorota ^c   Stanescu, Horia ^a   Bryson, Kevin ^a   Kleta, Robert ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF HELSINKI   (Finland)

^c UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; GENETIC LINKAGE; GENETICS; GENOMICS; HUMAN; INTELLECTUAL IMPAIRMENT; MONTE CARLO METHOD; PEDIGREE; PERCEPTION DEAFNESS; PROBABILITY; SEIZURE; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; GENETIC LINKAGE; GENOMICS; HEARING LOSS, SENSORINEURAL; HUMANS; INTELLECTUAL DISABILITY; MARKOV CHAINS; MONTE CARLO METHOD; PEDIGREE; POLYMORPHISM, SINGLE NUCLEOTIDE; SEIZURES; SOFTWARE;

MLCS; MLOWN;

EID: 84874344244     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts704     Document Type: Article

References (26)

1. Bockenhauer, D. et al. (2009) Epilepsy, ataxia, sensorineural deafness, tubulopathy, and KCNJ10 mutations. NEJM, 360, 1960-1970.
2. Cannings, C. et al. (1976) The recursive derivation of likelihoods on complex pedigrees. Adv. Appl. Probab., 8, 622-625.
3. Conant, G. et al. (2002) Parallel Genehunter: Implementation of a linkage analysis package for distributed memory architectures, Proceedings IEEE HiCOMB'02.
4. Dwarkadas, S. et al. (1994) Parallelization of general linkage analysis problems. Hum. Hered., 44, 127-141.
5. Elston, R.C. and Stewart, J. (1971) A general model for the genetic analysis of pedigree data. Hum. Hered., 21, 523-542.
6. Fishelson, M. and Geiger, D. (2002) Exact genetic linkage computations for general pedigrees. Bioinformatics, 18 (Suppl. 1), S189-S198.
7. Fishelson, M. and Geiger, D. (2004) Optimizing exact genetic linkage computations. J. Comput. Biol., 11, 263-275.
8. George, A.W. et al. (2003) Approaches to mapping genetically correlated complex traits. BMC Genet., 4, S71.
9. George, A.W. et al. (2005) MCMC multilocus lod scores: application of a new approach. Hum. Hered., 59, 98-108.
10. Gupta, S.K. et al. (1995) Integrating parallelization strategies for linkage analysis. Comput. Biomed. Res., 28, 116-139.
11. Heath, S.C. (1997) Markov chain Monte Carlo segregation and linkage analysis for oligogenic models. Am. J. Hum. Genet., 61, 748-760.
12. Heath, S. and Thompson, E.A. (1997) MCMC samplers for multilocus analyses on complex pedigrees. Am. J. Hum. Genet., 61 (Suppl.), A278.
13. Heath, S.C. et al. (1997) MCMC Segregation and linkage analysis. Genet. Epidemiol., 14, 1011-1016.
14. Kong, A. (1991) Analysis of pedigree data using methods combining peeling and Gibbs sampling. Computer Science and Statistics: Proceedings of the 23rd Symposium on the Interface, 379-385.
15. Kruglyak, L. et al. (1995) Rapid multipoint linkage analysis of reccessive traits in nuclear families including homozygosity mapping. Am. J. Hum. Genet., 56, 519-527.
16. Kruglyak, L. et al. (1996) Parametric and nonparametric linkage analysis: a unified multipoint approach. Am. J. Hum. Genet., 58, 1347-1363.
17. Lander, E.S. and Green, P. (1987) Construction of multilocus genetic maps in humans., Proc. Natl Acad. Sci. USA, 84, 2363-2367.
18. Lange, K. and Sobel, E. (1991) A random walk method for computing genetic location scores. Am. J. Hum. Genet., 49, 1320-1334.
19. Lee, A. et al. (2009) On the utility of graphics cards to perform massively parallel simulation of advanced monte carlo methods. J. Comput. Graph. Stat., 19, 4.
20. Lin, S. and Speed, T.P. (1996) Incorporating crossover interference into pedigree analysis using the-2 model. Hum. Hered., 46, 315-322.
21. Silberstein, M. et al. (2006) On-line system for faster linkage analysis via parallel execution on thousands of personal computers. Am. J. Hum. Genet., 78, 922-935.
22. Sobel, E. and Lange, K. (1996) Descent graphs in pedigree analysis: applications to haplotyping, location scores, and marker-sharing statistics. Am. J. Hum. Genet., 58, 1323-1337.
23. Sobel, E. et al. (2001) Multipoint estimation of identity-by-descent probabilities at arbitrary positions among marker loci on general pedigrees. Hum. Hered., 52, 121-131.
24. Suchard, M.A. and Rambaut, A. (2009) Many-core algorithms for statistical phylogenetics. Bioinformatics, 25, 1370-1376.
25. Thompson, E.A. and Heath, S.C. (1999) Estimation of conditional multilocus gene identity among relatives. Lect. Notes Monogr. Ser., 33, 95-113.
26. Wijsman, E.M. et al. (2006) Multipoint linkage analysis with many multiallelic or dense diallelic markers: Markov chain-Monte Carlo provides practical approaches for genome scans on general pedigrees. Am. J. Hum. Genet., 79, 846-858.