Introduction

Utilizing large pedigrees in linkage analysis is a computationally challenging task. The pedigree size limits applicability of the Lander-Green-Kruglyak algorithm for linkage analysis. A common solution is to split large pedigrees into smaller computable subunits. We present a pedigree-splitting method that, within a user supplied bit-size limit, identifies subpedigrees having the maximal number of subjects of interest (eg patients) who share a common ancestor. We compare our method with the maximum clique partitioning method using a large and complex human pedigree consisting of 50 patients with Alzheimer's disease ascertained from genetically isolated Dutch population. We show that under a bit-size limit our method can assign more patients to subpedigrees than the clique partitioning method, particularly when splitting deep pedigrees where the subjects of interest are scattered in recent generations and are relatively distantly related via multiple genealogic connections. Our pedigree-splitting algorithm and associated software can facilitate genome-wide linkage scans searching for rare mutations in large pedigrees coming from genetically isolated populations. The software package PedCut implementing our approach is available at http://mga.bionet.nsc.ru/soft/index.html.

Publications

  1. An approach for cutting large and complex pedigrees for linkage analysis.
    Cite this
    Liu F, Kirichenko A, Axenovich TI, van Duijn CM, Aulchenko YS, 2008-07-01 - European journal of human genetics : EJHG

Credits

  1. Fan Liu
    Developer

  2. Anatoliy Kirichenko
    Developer

  3. Tatiana I Axenovich
    Developer

  4. Cornelia M van Duijn
    Developer

  5. Yurii S Aulchenko
    Investigator

Community Ratings

UsabilityEfficiencyReliabilityRated By
0 user
Sign in to rate
Summary
AccessionBT000758
Tool TypeApplication
Category
PlatformsLinux/Unix
TechnologiesC, Perl
User InterfaceTerminal Command Line
Download Count0
Submitted ByYurii S Aulchenko