A simple greedy algorithm for reconstructing pedigrees

This paper introduces a simple greedy algorithm for searching for high likelihood pedigrees using microsatellite (STR) genotype information on a complete sample of related individuals. The core idea behind the algorithm is not new, but it is believed 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. The algorithm is applied to human and non-human genetic data and in a simulation study. (C) 2012 Elsevier Inc. All rights reserved.