Breaking loops in large complex pedigrees

Human Heredity

Volumn 65, Issue 2, 2007, Pages 57-65

  Axenovich, Tatiana I ^a   Zorkoltseva, Irina V ^a   Liu, Fan ^b   Kirichenko, Anatoly V ^a   Aulchenko, Yurii S ^a,b  

^a INSTITUTE OF CYTOLOGY AND GENETICS   (Russian Federation)

^b ERASMUS MEDICAL CENTER   (Netherlands)

Author keywords

Algorithm; Breaking loops; Graph theory; Likelihood; Linkage analysis; Power; Software

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; LINKAGE ANALYSIS; PEDIGREE ANALYSIS;

ALGORITHMS; CHROMOSOME MAPPING; FEMALE; HUMANS; MALE; MODELS, GENETIC; PEDIGREE;

EID: 35649006076     PISSN: 00015652     EISSN: None     Source Type: Journal    
DOI: 10.1159/000108937     Document Type: Article

References (30)

1. Maki K, Janss LL, Groen AF, Liinamo AE, Ojala M: An indication of major genes affecting hip and elbow dysplasia in four Finnish dog populations. Heredity 2004;92:402-408.
2. Falchi M, Forabosco P, Mocci E, Borlino CC, Picciau A, Virdis E, Persico I, Parracciani D, Angius A, Pirastu M: A genomewide search using an original pairwise sampling approach for large genealogies identifies a new locus for total and low-density lipoprotein cholesterol in two genetically differentiated isolates of Sardinia. Am J Hum Genet 2004;75:1015-1031.
3. Pardo LM, MacKay I, Oostra B, van Duijn CM, Aulchenko YS: The effect of genetic drift in a young genetically isolated population. Ann Hum Genet 2005;69:288-295.
4. Ciullo M, Bellenguez C, Colonna V, Nutile T, Calabria A, Pacente R, Iovino G, Trimarco B, Bourgain C, Persico MG: New susceptibility locus for hypertension on chromosome 8q by efficient pedigree-breaking in an Italian isolate: Hum Mol Genet. 2006;15:1735-1743.
5. Sobel E, Lange K: Descent graphs in pedigree analysis: applications to haplotyping, location scores, and marker-sharing statistics. Am J Hum Genet 1996;58:1323-1337.
6. Heath SC: Markov chain Monte Carlo segregation and linkage analysis for oligogenic models. Am J Hum Genet 1997;61:748-760.
7. Sung YJ, Thompson EA, Wijsman EM: MCMC-based linkage analysis for complex traits on general pedigrees: Multipoint analysis with a two-locus model and a polygenic component. Genet Epidemiol 2007;31:103-114.
8. Service S, Molina J, Deyoung J, Jawaheer D, Aldana I, Vu T, Bejarano J, Fournier E, Ramirez M, Mathews CA, et al: Results of a SNP genome screen in a large Costa Rican pedigree segregating for severe bipolar disorder. Am J Med Genet B Neuropsychiatr Genet 2006;141:367-373.
9. Sieh W, Basu S, Fu AQ, Rothstein JH, Scheet PA, Stewart WC, Sung YJ, Thompson EA, Wijsman EM: Comparison of marker types and map assumptions using Markov chain Monte Carlo-based linkage analysis of COGA data. BMC Genet 2005;6(suppl 1):S11.
10. Kruglyak L, Daly MJ, Reeve-Daly MP, Lander ES: Parametric and nonparametric linkage analysis: a unified multipoint approach. Am J Hum Genet 1996;58:1347-1363.
11. Lander ES, Green P: Construction of multilocus genetic linkage maps in humans. Proc Natl Acad Sci USA 1987;84:2363-2367.
12. Elston RC, Stewart J: A general model for the genetic analysis of pedigree data. Hum Hered 1971;21:523-542.
13. Lange K, Elston RC: Extensions to pedigree analysis. I. Likelihood calculations for simple and complex pedigrees. Hum Hered 1975;25:95-105.
14. Terwilliger JD, Ott J: Handbook of human genetic linkage. Baltimore and London, Johns Hopkins University Press, 1994.
15. Stricker C, Fernando RL, Elston RC: An algorithm to approximate the likelihood for pedigree data with loops by cutting. Theor Appl Genet 1995;91:1054-1063.
16. Wang T, Fernando RL, Stricker C: An approximation to the likelihood for a pedigree with loops. Theor Appl Genet 1996;93:1299-1309.
17. Becker A, Geiger D, Schaffer AA: Automatic selection of loop breakers for genetic linkage analysis. Hum Hered 1998;48:49-60.
18. Vitezica ZG, Mongeau M, Manfredi E, Elsen JM: Selecting loop breakers in general pedigrees. Hum Hered 2004;57:1-9.
19. Becker A, Bar-Yehuda R, Geiger D: Random algorithms for the loop cutset problem. J Artif Intell Res 2000;12:219-234.
20. Kruskal J: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc Amer Math Soc 1956;7:48-50.
21. Kruskal J: A reminiscence about shortest spanning trees, Archivum Mathematicum (BRNO) 1997;33:13-14.
22. Pankratz VS, Iturria SJ: A pedigree partitioning approach to quantitative trait loci mapping of IgE serum level in the GAW12 Hutterite data. Genet Epidemiol 2001;21:S258-S263.
23. Williams JT, Blangero J: Power of variance component linkage analysis to detect quantitative trait loci. Ann Hum Genet 1999;63:545-563.
24. Rijsdijk FV, Hewitt JK, Sham PC: Analytic power calculation for QTL linkage analysis of small pedigrees. Eur J Hum Genet 2001;9:335-340.
25. Aul'chenko IU, Aksenovich TI: An efficient algorithm for estimation of likelihood for pedigrees with short inbred loops (in Russian). Genetika 1999, 35:1294-1301.
26. Boichard D: PEDIG, a FORTRAN package for pedigree analysis suited for large populations. Proceedings of the 7th Congress on Genetics Applied in Livestock Production. Motpellier, France, 2002.
27. Axenovich TI, Zorkoltseva IV, Akberdin IR, Beketov SV, Kashtanov SN, Zakharov IA, Borodin PM: Inheritance of litter size at birth in farmed arctic foxes (Alopex lagopus, Canidae, Carnivora). Heredity 2007;98:99-105.
28. Njajou OT, Alizadeh BZ, Aulchenko Y, Zillikens MC, Pols HA, Oostra BA, Swinkels DW, van Duijn CM: Heritability of serum iron, ferritin and transferrin saturation in a genetically isolated population, the Erasmus Rucphen Family (ERF) Study. Hum Hered 2006;61:222-228.
29. Sayed-Tabatabaei FA, van Rijn MJ, Schut AF, Aulchenko YS, Croes EA, Zillikens MC, Pols HA, Witteman JC, Oostra BA, van Duijn CM: Heritability of the function and structure of the arterial wall: findings of the Erasmus Rucphen Family (ERF) study. Stroke 2005;36:2351-2356.
30. Axenovich TI, Aulchenko YS: Solution for underflow problem in linkage and segregation analysis. Comput Biol Chem 2006;30:382-385.