Jenti: an efficient tool for mining complex inbred genealogies

SUMMARY An efficient tool for mining complex inbred genealogies that identify clusters of individuals sharing the same expected amount of relatedness is described. Additionally it allows for the reconstruction of sub-pedigrees suitable for genetic mapping in a systematic way. AVAILABILITY http://www.jenti.org.

[1]  K. Sleegers,et al.  A genomewide screen for late-onset Alzheimer disease in a genetically isolated Dutch population. , 2007, American journal of human genetics.

[2]  Céline Bellenguez,et al.  New susceptibility locus for hypertension on chromosome 8q by efficient pedigree-breaking in an Italian isolate. , 2006, Human molecular genetics.

[3]  G. Malécot,et al.  Les mathématiques de l'hérédité , 1948 .

[4]  Mario Falchi,et al.  Identification of a novel gene and a common variant associated with uric acid nephrolithiasis in a Sardinian genetic isolate. , 2003, American journal of human genetics.

[5]  L. Kruglyak.  Prospects for whole-genome linkage disequilibrium mapping of common disease genes , 1999, Nature Genetics.

[6]  J. Witte,et al.  Genetic dissection of complex traits , 1996, Nature Genetics.

[7]  Kenneth Lange,et al.  Use of population isolates for mapping complex traits , 2000, Nature Reviews Genetics.

[8]  Mario Pirastu,et al.  Population choice in mapping genes for complex diseases , 1999, Nature Genetics.

[9]  David S. Johnson,et al.  Dimacs series in discrete mathematics and theoretical computer science , 1996 .

[10]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[11]  Sagiv Shifman,et al.  The value of isolated populations , 2001, Nature Genetics.

[12]  Luitpold Babel.  Finding maximum cliques in arbitrary and in special graphs , 2005, Computing.

[13]  Coenraad Bron,et al.  Finding All Cliques of an Undirected Graph (Algorithm 457) , 1973, Commun. ACM.

[14]  D. Schaid.  Mathematical and Statistical Methods for Genetic Analysis , 1999 .

[15]  J. DeWoody,et al.  Prospects for inferring pairwise relationships with single nucleotide polymorphisms , 2003, Molecular ecology.

[16]  Mario Falchi,et al.  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. , 2004, American journal of human genetics.

[17]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[18]  F. Allendorf,et al.  Use of Allelic Frequencies to Describe Population Structure , 1981 .