Published in

PeerJ, PeerJ Computer Science, (1), p. e27, 2015

DOI: 10.7717/peerj-cs.27

Links

Tools

Export citation

Search in Google Scholar

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

Journal article published in 2015 by Vincenzo Palleschi, Luca Pagani ORCID, Stefano Pagnotta, Giuseppe Amato, Sergio Tofanelli
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Red circle
Preprint: archiving forbidden
Red circle
Postprint: archiving forbidden
Green circle
Published version: archiving allowed
Upload
Policy details
Data provided by SHERPA/RoMEO

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.