BS project presentation - Jón Ingi Sveinbjörnsson and Eiríkur Fannar Torfason - Combinatorial Pedigree Inference from Genomic Data
On thursday october 9th Jón Ingi Sveinbjörnsson and Eiríkur Fannar Torfason will present their BS project Combinatorial Pedigree Inference from Genomic Data which was made in collaboration with Oxford University.
Their presentation will be in room K5 í Kringlan 1 from 12:10 - 12:50.
ABSTRACT
A pedigree can be represented with a directed acyclic graph illustrating the ancestral relationships between multiple known individuals. In such a graph, individuals are represented by nodes and ancestral relationships are represented by directed edges (arcs) from parent to child. The nodes of the known individuals are labelled. We provide an algorithm for reconstructing pedigrees from data about pair-wise distances between labelled nodes, that is, the length of paths from a pair of known individuals to their common ancestors. We also explore a method to determine whether two pedigree graphs are isomorphic.
