Home   Research   Publications   Software   Teaching   Members   News/Awards   Resource   Positions   Acknowledgements  
PedPhasePedPhase is a suite of computer programs for haplotype inference from genotypes on pedigree data. It consists of several different algorithms that are designed based on a combinatorial formulation of haplotype inference, namely the minimumrecombinant haplotype configuration (MRHC) problem, and are effective for different types of data. Please send your comments and suggestions to Jing Li.Download the ProgramPedPhase 3.0PedPhase 3.0 implements the DSS algorithm, which is described in details in An almost linear time algorithm for a general haplotype solution on tree pedigrees with no recombination and its extensions. JBCB, 7(3): 521545, 2009. It was released in Aug 2009 as a standalone program for windows and Linux platforms, with a brief description of the algorithm. The algorithm can effectively work for any pedigree structure and large number of SNPs, with no or very few recombinations and moderate missing. This algorithm should replace the Blockextension algorithm and the Constraintfinding algorithm implemented in version 1.0.PedPhase 2.1PedPhase 2.0/2.1 implements the ILP algorithm, which is described in details in Computing the Minimum Recombinant Haplotype Configuration from Incomplete Genotype Data on a Pedigree by Integer Linear Programming. Journal of Computational Biology, 12:719739, 2005. It is an exact algorithm. Version 2.1 has fix some bugs reported by users. Due to the ILP solver, Version 2.1 is only available on Windows.PedPhase 1.0PedPhase 1.0 implements four algorithms, which are described in these two papers ( Efficient Inference of Haplotypes from Genotype on a Pedigree and Minimum Recombinant Haplotype Configuration on Tree Pedigrees.). Version 1.0 is available on Windows and Linux..Citations
DatasetWe have applied the integer linear programming algorithm in PedPhase on the genotype data with pedigree information obtained from Gabriel et al. You may find the haplotype solutions here. Please refer to the readme file for more information about the data.Related Links
Related Software
