Skip to main content Skip to navigation

Event Diary

Show all calendar items

CRiSM Seminar - Robert G. Cowell

- Export as iCalendar
Location: A1.01

 Robert G. Cowell (City University London)

A simple greedy algorithm for reconstructing pedigrees

I present a simple greedy-search algorithm for finding high likelihood pedigrees using micro-satellite (STR) genotype information on a complete sample of related individuals. The core idea behind the algorithm is not new, but I believe that putting it into a greedy search setting, and specifically the application to pedigree learning, is novel. The algorithm does not require age or sex information, but this information can be incorporated if desired. Prior information concerning pedigree structure is readily incorporated after the greedy-search is completed, on the high-likelihood pedigrees found.The algorithm is applied to human and non-human genetic data and in a simulation study.

Show all calendar items