Application of Graph Theory to the elaboration of personal genomic data for genealogical research

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 real data and discussed its applicability to the field of genealogical research. 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. By this way, anonymized matrices of pairwise genome sharing counts will enable to improve the retrieval of genetic relationship between customers who provided explicit consent to the treatment of their data.