title: A simple greedy algorithm for reconstructing pedigrees.
abstract: This paper introduces a simple greedy algorithm for searching for 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 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.
authors.affiliation: Cass Business School, 106 Bunhill Row, London EC1Y 8TZ, UK. rgc@city.ac.uk
authors.forename: Robert G
authors.initials: RG
authors.lastname: Cowell
mesh_terms: D000465:Algorithms; D016013:Likelihood Functions; D018895:Microsatellite Repeats / Q000235:genetics