SBIR-STTR Award

Kin-X: A Software System for Rapid and Distant Kinship Inference and Automated Pedigree Reconstruction
Award last edited on: 9/8/2022

Sponsored Program
SBIR
Awarding Agency
DOD : DTRA
Total Award Amount
$1,267,415
Award Phase
2
Solicitation Topic Code
DTRA202-003
Principal Investigator
Ellen Mcrae Greytak

Company Information

Parabon NanoLabs Inc (AKA: PNL)

11260 Roger Bacon Drive Suite 406
Reston, VA 20190
   (703) 689-9689
   nanolabs@parabon.com
   www.parabon-nanolabs.com
Location: Single
Congr. District: 11
County: Fairfax

Phase I

Contract Number: HDTRA121P0011
Start Date: 3/15/2021    Completed: 10/14/2021
Phase I year
2021
Phase I Amount
$167,458
The goal of the proposed project is to create Kin-X, a novel software system to generate both rapid and deep intelligence from a wide variety of DNA types by inferring distant kinship relationships between individuals and reconstructing familial pedigrees. Kinship inference and pedigree reconstruction are both computationally intensive processes, and our proposed system is designed to achieve both stringency and efficiency in a large scale database. Such a system will have significant utility for any analytical group seeking a way to generate connections among individuals from DNA, such as the intelligence, law enforcement, and defense communities. The proposed work will build on the proposing team’s extensive forensic casework experience and existing kinship inference tools, pedigree reconstruction algorithms, and forensic DNA analysis software. At the end of Phase I, we will deliver a final report with analytical results from Phase I and a concrete plan for Phase II algorithm and software implementation. We will also demonstrate prototypes for the software architecture and a subset of the kinship and pedigree reconstruction algorithms. In Phase II, we will develop the software platform and significantly advance the DNA profile generation, kinship, and pedigree reconstruction capabilities while ensuring their applicability to challenging forensic samples.

Phase II

Contract Number: HDTRA122C0031
Start Date: 9/7/2022    Completed: 9/6/2024
Phase II year
2022
Phase II Amount
$1,099,957
The goal of the proposed project is to create Kin-X, a novel software system to generate both rapid and deep intelligence from a wide variety of DNA types by inferring distant kinship relationships between individuals and reconstructing familial pedigrees. Kinship inference and pedigree reconstruction are both computationally intensive processes, and our proposed system is designed to achieve both stringency and efficiency in a large-scale, distributed database while also handling the fact that different data types will be available from different individuals. Such a system will have significant utility for any analytical group seeking a way to generate connections among individuals from DNA, such as the intelligence, law enforcement, and defense communities. The proposed work will build on the proposing team’s extensive forensic casework experience and existing kinship inference tools, pedigree reconstruction algorithms, and forensic DNA analysis software. In Phase I, we designed the Kin-X system architecture, demonstrated proofs-of-concept for rapid and deep kinship, and enhanced our existing pedigree reconstruction capability to handle multiple DNA marker types. In Phase II, we will develop the software platform and significantly advance the DNA profile generation, kinship, and pedigree reconstruction capabilities, ensure their applicability to challenging forensic samples and validate their performance.