PedStr software for cutting large pedigrees for haplotyping, IBD computation and multipoint linkage analysis.
Ann Hum Genet
; 73(Pt 5): 527-31, 2009 Sep.
Article
en En
| MEDLINE
| ID: mdl-19604226
ABSTRACT
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 http//mga.bionet.nsc.ru/soft/index.html.
Texto completo:
1
Colección:
01-internacional
Base de datos:
MEDLINE
Asunto principal:
Linaje
/
Simulación por Computador
/
Programas Informáticos
/
Ligamiento Genético
Tipo de estudio:
Etiology_studies
/
Incidence_studies
/
Observational_studies
/
Prognostic_studies
/
Risk_factors_studies
Límite:
Humans
Idioma:
En
Revista:
Ann Hum Genet
Año:
2009
Tipo del documento:
Article