PSEUDOMARKER 2.0: Efficient computation of likelihoods using NOMAD

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Gertz, Edward M ^a   Hiekkalinna, Tero ^b,c   Digabel, Sébastien L ^d   Audet, Charles ^d   Terwilliger, Joseph D ^b,e,f   Schäffer, Alejandro A ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b NATIONAL PUBLIC HEALTH INSTITUTE   (Finland)

^c UNIVERSITY OF HELSINKI   (Finland)

^d GERAD   (Canada)

^e Columbia University ^*  (United States)

^f NEW YORK STATE PSYCHIATRIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOLOGY; COMPUTER PROGRAM; DISEASES; DNA SEQUENCE; GENE FREQUENCY; GENE LINKAGE DISEQUILIBRIUM; GENETIC LINKAGE; GENETICS; HUMAN; METHODOLOGY; PEDIGREE; STATISTICAL MODEL;

COMPUTATIONAL BIOLOGY; DISEASE; GENE FREQUENCY; GENETIC LINKAGE; HUMANS; LIKELIHOOD FUNCTIONS; LINKAGE DISEQUILIBRIUM; PEDIGREE; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84894283534     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-47     Document Type: Article

References (40)

1. Hiekkalinna T, Schäffer AA, Lambert B, Norrgrann P, Göring HHH, Terwilliger JD. PSEUDOMARKER: a powerful program for joint linkage and/or linkage disequilibrium analysis on mixtures of singletons and related individuals. Hum Hered 2011, 71(4):256-266. 10.1159/000329467, 3190175, 21811076.
2. Dennis Jr JE, Torczon V. Direct search methods on parallel machines. SIAM J Optim 1991, 1(4):448-474.
3. Cottingham RW, Idury RM, Schäffer AA. Faster sequential genetic linkage computations. Am J Hum Genet 1993, 53(1):252-263. 1682239, 8317490.
4. Hiekkalinna T, Göring HHH, Lambert B, Weiss KM, Norrgrann P, Schäffer AA, Terwilliger JD. On the statistical properties of family-based association tests in datasets containing both pedigrees and unrelated case-control samples. Eur J Hum Genet 2012, 20(2):217-223. 10.1038/ejhg.2011.173, 3260916, 21934707.
5. Elston RC, Stewart J. A general model for the genetic analysis of pedigree data. Hum Hered 1971, 21(6):523-542. 10.1159/000152448, 5149961.
6. Audet C, Dennis Jr JE. Mesh adaptive direct search algorithms for constrained optimization. SIAM J Optim 2006, 17(1):188-217.
7. Le Digabel S. Algorithm 909: NOMAD: Nonlinear optimization with the MADS algorithm. ACM Trans Math Softw 2011, 37(4):1-15.
8. Stracquadanio G, Romano V, Nicosia G. Semiconductor device design using the BiMADS algorithm. J Comput Phys 2013, 242:304-320.
9. Torres R, Bès C, Chaptal J, Hiriart-Urruty JB. Optimal, environmentally-friendly departure procedures for civil aircraft. J Aircraft 2011, 48:11-22.
10. Aasi J, Abadie J, Abbott BP, Abbott R, Abbott TD, Abernathy M, Accadia T, Acernese F, Adams C, Adams T, Addesso P, Adhikari R, Affeldt C, Agathos M, Agatsuma K, Ajith P, Allen B, Allocca A, Amador Ceron E, Amariutei D, Anderson SB, Anderson WG, Arai K, Araya MC, Ast S, Aston SM, Astone P, Atkinson D, Aufmuth P, et al. Einstein@Home all-sky search for periodic gravitational waves in LIGO S5 data. Phys Rev D 2013, 87:042001.
11. Alarie S, Audet C, Garnier V, Le Digabel S, Leclaire LA. Snow water equivalent estimation using blackbox optimization. Pac J Optim 2013, 9(1):1-21.
12. Conn AR, Le Digabel S. Use of quadratic models with mesh adaptive direct search for constrained black box optimization. Optim Methods Softw 2013, 28(1):139-158.
13. Audet C, Le Digabel S, Tribes C. NOMAD user guide. Tech. Rep. G-2009-37, Les cahiers du GERAD 2009. [http://www.gerad.ca/NOMAD/Downloads/user_guide.pdf].
14. Göring HHH, Terwilliger JD. Linkage analysis in the presence of errors IV: joint pseudomarker analysis of linkage and/or linkage disequilibrium on a mixture of pedigrees and singletons when the mode of inheritance cannot be accurately specified. Am J Hum Genet 2000, 66(4):1310-1327. 10.1086/302845, 1288197, 10731466.
15. Terwilliger JD, Ott J. Handbook of Human Genetic Linkage 1994, Baltimore: JHU Press.
16. Purcell S, Neale B, Todd-Brown K, Thomas L, Ferreira MA, Bender D, Maller J, Sklar P, de Bakker PI, Daly MJ, Sham PC. PLINK: a tool set for whole-genome association and population-based linkage analyses. Am J Hum Genet 2007, 81(3):559-575. 10.1086/519795, 1950838, 17701901.
17. Kyöstilä K, Cizinauskas S, Seppala EH, Suhonen E, Jeserevics J, Sukura A, Syrja P, Lohi H. A SEL1L mutation links a canine progressive early-onset cerebellar ataxia to the endoplasmic reticulum-associated protein degradation (ERAD) machinery. PLoS Genet 2012, 8(6):e1002759. 10.1371/journal.pgen.1002759, 3375262, 22719266.
18. Deo AJ, Huang YY, Hodgkinson CA, Xin Y, Oquendo MA, Dwork AJ, Arango V, Brent DA, Goldman D, Mann JJ, Haghighi F. A large-scale candidate gene analysis of mood disorders: evidence of neurotrophic tyrosine kinase receptor and opioid receptor signaling dysfunction. Psychiatr Genet 2013, 23(2):47-55. 10.1097/YPG.0b013e32835d7028, 3869619, 23277131.
19. Terwilliger JD, Ott J. A haplotype-based 'haplotype relative risk' approach to detecting allelic associations. Hum Hered 1992, 42(6):337-346. 10.1159/000154096, 1493912.
20. Abramson M, Audet C, Dennis Jr JE, Le Digabel S. OrthoMADS: A deterministic MADS instance with orthogonal directions. SIAM J Optim 2009, 20(2):948-966.
21. Audet C, Béchard V, Le Digabel S. Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search. J Global Optim 2008, 41(2):299-318.
22. Wigginton JE, Abecasis GR. PEDSTATS: descriptive statistics, graphics and quality assessment for gene mapping data. Bioinformatics 2005, 21(16):3445-3447. 10.1093/bioinformatics/bti529, 15947021.
23. Pajukanta P, Terwilliger JD, Perola M, Hiekkalinna T, Nuotio I, Ellonen P, Parkkonen M, Hartiala J, Ylitalo K, Pihlajamäki J, Porkka K, Laakso M, Viikari J, Ehnholm C, Taskinen MR, Peltonen L. Genomewide scan for familial combined hyperlipidemia genes in finnish families, suggesting multiple susceptibility loci influencing triglyceride, cholesterol, and apolipoprotein B levels. Am J Hum Genet 1999, 64(5):1453-1463. 10.1086/302365, 1377884, 10205279.
24. Wessman M, Kallela M, Kaunisto MA, Marttila P, Sobel E, Hartiala J, Oswell G, Leal SM, Papp JC, Hämäläinen E, Broas P, Joslyn G, Hovatta I, Hiekkalinna T, Kaprio J, Ott J, Cantor RM, Zwart JA, Ilmavirta M, Havanka H, Färkkilä M, Peltonen L, Palotie A. A susceptibility locus for migraine with aura, on chromosome 4q24. Am J Hum Genet 2002, 70(3):652-662. 10.1086/339078, 384944, 11836652.
25. Kaunisto MA, Tikka PJ, Kallela M, Leal SM, Papp JC, Korhonen A, Hämäläinen E, Harno H, Havanka H, Nissilä M, Säkö E, Ilmavirta M, Kaprio J, Färkkilä M, Ophoff RA, Palotie A, Wessman M. Chromosome 19p13 loci in Finnish migraine with aura families. Am J Med Genet B Neuropsychiatr Genet 2005, 132B:85-89. 10.1002/ajmg.b.30082, 15449251.
26. Tikka-Kleemola P, Artto V, Vepsäläinen S, Sobel EM, Räty S, Kaunisto MA, Anttila V, Hämäläinen E, Sumelahti ML, Ilmavirta M, Färkkilä M, Kallela M, Palotie A, Wessman M. A visual migraine aura locus maps to 9q21-q22. Neurology 2010, 74(15):1171-1177. 10.1212/WNL.0b013e3181d8ffcb, 2865729, 20385888.
27. Ekelund J, Hovatta I, Parker A, Paunio T, Varilo T, Martin R, Suhonen J, Ellonen P, Chan G, Sinsheimer JS, Sobel E, Juvonen H, Arajärvi R, Partonen T, Suvisaari J, Lönnqvist J, Meyer J, Peltonen L. Chromosome 1 loci in Finnish schizophrenia families. Hum Mol Genet 2001, 10(15):1611-1617. 10.1093/hmg/10.15.1611, 11468279.
28. Karjalainen MK, Huusko JM, Ulvila J, Sotkasiira J, Luukkonen A, Teramo K, Plunkett J, Anttila V, Palotie A, Haataja R, Muglia LJ, Hallman M. A potential novel spontaneous preterm birth gene, AR, identified by linkage and association analysis of X chromosomal markers. PLoS ONE 2012, 7(12):e51378. 10.1371/journal.pone.0051378, 3515491, 23227263.
29. Hiekkalinna T. On the superior power of likelihood-based linkage disequilibrium mapping in large multiplex families compared to population based case-control designs. PhD thesis, University of Helsinki, Helsinki, Finland; 2012.
30. Larson MG, Atwood LD, Benjamin EJ, Cupples LA, D'Agostino RB, Fox CS, Govindaraju DR, Guo CY, Heard-Costa NL, Hwang SJ, Murabito JM, Newton-Cheh C, O'Donnell CJ, Seshadri S, Vasan RS, Wang TJ, Wolf PA, Levy D. Framingham Heart Study 100K project: genome-wide associations for cardiovascular disease outcomes. BMC Med Genet 2007, 8(Suppl 1):S5. 10.1186/1471-2350-8-S1-S5, 1995607, 17903304.
31. Kaprio J, Pulkkinen L, Rose RJ. Genetic and environmental factors in health-related behaviors: studies on Finnish twins and twin families. Twin Res 2002, 5(5):366-371. 10.1375/136905202320906101, 12537860.
32. Kaprio J. Twin studies in Finland 2006. Twin Res Hum Genet 2006, 9(6):772-777. 10.1375/twin.9.6.772, 17254406.
33. Törnwall O, Silventoinen K, Hiekkalinna T, Perola M, Tuorila H, Kaprio J. Identifying flavor preference subgroups. Genetic basis and related eating behavior traits. Appetite 2014, 75C:1-10.
34. Weeks DE, Ott J, Lathrop GM. SLINK: a general simulation program for linkage analysis. Am J Hum Genet 1990, 47(Suppl):A204.
35. Schäffer AA, Lemire M, Ott J, Lathrop GM, Weeks DE. Coordinated conditional simulation with SLINK and SUP of many markers linked or associated to a trait in large pedigrees. Hum Hered 2011, 71(2):126-134. 10.1159/000324177, 3136384, 21734403.
36. O'Connell JR, Weeks DE. PedCheck: a program for identification of genotype incompatibilities in linkage analysis. Am J Hum Genet 1998, 63(1):259-266. 10.1086/301904, 1377228, 9634505.
37. Jones BL, Nagin DS, Roeder K. A SAS procedure based on mixture models for estimating developmental trajectories. Sociol Method Res 2001, 29(3):374-393.
38. Elston RC, Lange E, Namboodiri KK. Age trends in human chiasma frequencies and recombination fractions. II. Method for analyzing recombination fractions and applications to the ABO:nail-patella linkage. Am J Hum Genet 1976, 28(1):69-76. 1684899, 1108643.
39. Ott J. Counting methods (EM algorithm) in human pedigree analysis: linkage and segregation analysis. Ann Hum Genet 1977, 40(4):443-454. 10.1111/j.1469-1809.1977.tb02031.x, 879713.
40. Weeks DE, Lange K. Trials, tribulations, and triumphs of the EM algorithm in pedigree analysis. IMA J Math Appl Med Biol 1989, 6(4):209-232. 10.1093/imammb/6.4.209, 2577997.