1. Application of Graph Theory to the elaboration of personal genomic data for genealogical research
- Author
-
Vincenzo Palleschi, Luca Pagani, Stefano Pagnotta, Giuseppe Amato, and Sergio Tofanelli
- Subjects
DNA analysis ,Personal genomics ,Genealogy ,Ancestry reconstruction ,Statistical methods ,Graph Theory ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
In this communication a representation of the links between DNA-relatives based on Graph Theory is applied to the analysis of personal genomic data to obtain genealogical information. The method is tested on both simulated and real data and its applicability to the field of genealogical research is discussed. We envisage the proposed approach as a valid tool for a streamlined application to the publicly available data generated by many online personal genomic companies. In this way, anonymized matrices of pairwise genome sharing counts can help to improve the retrieval of genetic relationships between customers who provide explicit consent to the treatment of their data.
- Published
- 2015
- Full Text
- View/download PDF