An algorithm to represent inbreeding trees

Recent work has proven the existence of extreme inbreeding in a European ancestry sample taken from the contemporary UK population (Yengo et al., 2019). This result brings our attention again to a math problem related to inbreeding family trees and diversity. Groups with a finite number of individua...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Jarne, Cecilia Gisele, Gómez Albarracín, Flavia Alejandra, Caruso, M.
Formato: Articulo Preprint
Lenguaje:Inglés
Publicado: 2021
Materias:
Ciencias Exactas
inbreeding
ancestors’ trees
adjacency matrix
algorithm
open source code
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/128638
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-128638
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Exactas
inbreeding
ancestors’ trees
adjacency matrix
algorithm
open source code
spellingShingle Ciencias Exactas
inbreeding
ancestors’ trees
adjacency matrix
algorithm
open source code
Jarne, Cecilia Gisele
Gómez Albarracín, Flavia Alejandra
Caruso, M.
An algorithm to represent inbreeding trees
topic_facet Ciencias Exactas
inbreeding
ancestors’ trees
adjacency matrix
algorithm
open source code
description Recent work has proven the existence of extreme inbreeding in a European ancestry sample taken from the contemporary UK population (Yengo et al., 2019). This result brings our attention again to a math problem related to inbreeding family trees and diversity. Groups with a finite number of individuals could give a variety of genetic relationships. In previous works (Caruso and Jarne, 2015; Caruso and Jarne, 2014; Jarne and Caruso, 2019), we have addressed the issue of building inbreeding trees for biparental reproduction using Markovian models. Here, we extend these studies by presenting an algorithm to generate and represent inbreeding trees with no overlapping generations. We explicitly assume a two-gender reproductory scheme, and we pay particular attention to the links between nodes. We show that even for a simple case with a relatively small number of nodes in the tree, there are a large number of possible ways to rearrange the links between generations. We present an open-source python code to generate the tree graph, the adjacency matrix, and the histogram of the links for each different tree representation. We show how this mapping reflects the difference between tree realizations, and how valuable information may be extracted upon inspection of these matrices. The algorithm includes a feature to average several tree realizations, obtain the connectivity distribution, and calculate the mean value and standard deviation. We used this feature to compare trees with a different number of generations and nodes. The code presented here, available in Git-Hub, may be easily modified to be applied to other areas of interest involving connections between individuals, extend the study to add more characteristics of the different nodes, etc.
format Articulo
Preprint
author Jarne, Cecilia Gisele
Gómez Albarracín, Flavia Alejandra
Caruso, M.
author_facet Jarne, Cecilia Gisele
Gómez Albarracín, Flavia Alejandra
Caruso, M.
author_sort Jarne, Cecilia Gisele
title An algorithm to represent inbreeding trees
title_short An algorithm to represent inbreeding trees
title_full An algorithm to represent inbreeding trees
title_fullStr An algorithm to represent inbreeding trees
title_full_unstemmed An algorithm to represent inbreeding trees
title_sort algorithm to represent inbreeding trees
publishDate 2021
url http://sedici.unlp.edu.ar/handle/10915/128638
work_keys_str_mv AT jarnececiliagisele analgorithmtorepresentinbreedingtrees
AT gomezalbarracinflaviaalejandra analgorithmtorepresentinbreedingtrees
AT carusom analgorithmtorepresentinbreedingtrees
AT jarnececiliagisele algorithmtorepresentinbreedingtrees
AT gomezalbarracinflaviaalejandra algorithmtorepresentinbreedingtrees
AT carusom algorithmtorepresentinbreedingtrees
bdutipo_str Repositorios
_version_ 1764820452646060034

Ejemplares similares