Document - Application of graph theory to the elaboration of personal genomic data for genealogical research

2015

Journal article Open Access

Application of graph theory to the elaboration of personal genomic data for genealogical research

Palleschi V, Pagani L, Pagnotta S, Amato G, Tofanelli S

Genealogy Graph Theory Genetic genealogy DNA analysis General Computer Science Ancestry reconstruction Personal genomics Statistical methods

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.

Source: PEERJ. COMPUTER SCIENCE., vol. 2015 (issue 10)

Citations

Bondy A, Murty USR. 2008. Graph theory. London: Springer-Verlag.
Gehlenborg N, Wong B. 2012. Points of view: networks. Nature Methods 9:115 DOI 10.1038/nmeth.1862.
Nachman MW. 2001. Single nucleotide polymorphisms and recombination rate in humans. Trends in Genetics 17(9):481-485 DOI 10.1016/S0168-9525(01)02409-X.
Pavlopoulos GA, Secrier M, Moschopoulos CN, Soldatos TG, Kossida S, Aerts J, Schneider R, Bagos PG. 2011. Using graph theory to analyze biological networks. BioData Mining 4:10 DOI 10.1186/1756-0381-4-10.
Smouse PE, Long JC. 1992. Matrix correlation analysis in anthropology and genetics. American Journal of Physical Anthropology 35:187-213 DOI 10.1002/ajpa.1330350608.
Srivastava MS. 2002. Methods of multivariate statistics, Wiley series in probability and statistics. New York: Wiley-Interscience. xix, 697 p.
Stevens EL, Heckenberg G, Roberson EDO, Baugher JD, Downey TJ, Pevsner J. 2011. Inference of relationships in population data using identity-by-descent and identity-by-state. PLoS Genetics 7(9):e1002287 DOI 10.1371/journal.pgen.1002287.

Metrics

Back to previous page

Cite as

BibTeX entry

@article{oai:it.cnr:prodotti:341784,
	title = {Application of graph theory to the elaboration of personal genomic data for genealogical research},
	author = {Palleschi V and Pagani L and Pagnotta S and Amato G and Tofanelli S},
	doi = {10.7717/peerj-cs.27 and 10.7287/peerj.preprints.1201v1},
	year = {2015}
}