Tracing the Right Path: Determination of Large Pedigree Segmentation and Relatedness

Area of Science:

• Genetics
• Biometrics
• Computational Biology

Background:

• Large population databases contain complex family structures.
• Analyzing these structures for biometric and intergenerational studies is challenging.
• Current methods cannot fully utilize the potential of extended pedigrees.

Purpose of the Study:

• To develop fast, computationally efficient algorithms for analyzing complex pedigrees.
• To address the problems of identifying independent extended families and determining relatedness coefficients.
• To enable fuller utilization of extended family data in biometric modeling.

Main Methods:

• Algorithms based on mother-child and father-child relationships.
• Methods applicable to arbitrarily large and complex pedigrees.
• Computationally efficient solutions for family segmentation and relatedness calculation.

Main Results:

• Fast algorithms for identifying independent extended families.
• Efficient computation of relatedness coefficients within extended families.
• Solutions applicable to large-scale, complex pedigree data.

Conclusions:

• The developed algorithms efficiently solve critical problems in pedigree analysis.
• These methods will significantly aid researchers in biometric and intergenerational modeling.
• Unlocking the potential of complex family structures in population databases.