Send to

Choose Destination
Ann Hum Genet. 2009 Sep;73(Pt 5):527-31. doi: 10.1111/j.1469-1809.2009.00531.x. Epub 2009 Jul 9.

PedStr software for cutting large pedigrees for haplotyping, IBD computation and multipoint linkage analysis.

Author information

Institute of Cytology & Genetics, Siberian Division, Russian Academy of Sciences, Novosibirsk, 630090 Russia.


We propose an automatic heuristic algorithm for splitting large pedigrees into fragments of no more than a user-specified bit size. The algorithm specifically aims to split large pedigrees where many close relatives are genotyped and to produce a set of sub-pedigrees for haplotype reconstruction, IBD computation or multipoint linkage analysis with the help of the Lander-Green-Kruglyak algorithm. We demonstrate that a set of overlapping pedigree fragments constructed with the help of our algorithm allows fast and effective haplotype reconstruction and detection of an allele's parental origin. Moreover, we compared pedigree fragments constructed with the help of our algorithm and existing programs PedCut and Jenti for multipoint linkage analysis. Our algorithm demonstrated significantly higher linkage power than the algorithm of Jenti and significantly shorter running time than the algorithm of PedCut. The software package PedStr implementing our algorithms is available at

[Indexed for MEDLINE]
Free full text

Supplemental Content

Full text links

Icon for Wiley
Loading ...
Support Center