Discover Community Create You

Loading publication...

Noodle always counts identifier-free feature events for service operation. With your permission, Google Analytics can also estimate audience and engagement. Search text, publication identifiers, cookies, IP addresses and browser fingerprints are never included in Noodle's first-party event counters.

Privacy details

Article

Efficient maximum likelihood pedigree reconstruction.

Theoretical population biology - 1 Dec 2009

Cowell Robert G

Abstract excerpt

A simple and efficient algorithm is presented for finding a maximum likelihood pedigree using microsatellite (STR) genotype information on a complete sample of related individuals. The computational complexity of the algorithm is at worst (O(n(3)2(n))), where n is the number of individuals. Thus it is possible to exhaustively search the space of all pedigrees of up to thirty individuals for one that maximizes the...

Read the complete abstract on PubMed

Topics

Share this publication in a Topic to start or enrich a Post.

Share to Algorithms
Share to Bayes Theorem
Share to DNA, Satellite

Methodology Data sources Editorial policy Privacy Delete account & data About Contact Helena Bioinformatics

Share to Forensic Anthropology

Share to Forensic Genetics

Share to Likelihood Functions

Share to Microsatellite Repeats

Share to Russia

Source

Identifiers

PMID: 19781561
DOI: 10.1016/j.tpb.2009.09.002

Provenance

PubMed metadata and Literature Corpus relationships. Corpus snapshot updated 7 Sept 2026. Manifest publication-graph-cohort-2026-09-08.1.

Source receipt: pubmed, retrieved 7 Sept 2026.

Related research

Semantic proximity does not establish scientific evidence. Graph snapshot: 2026-09-29.

Research trail→

Click a neighbor to travelStep 1 · 12 closest

Efficient maximum likelihood pedigree reconstruction.PMID 19781561Read ↗

Haplotyping in pedigrees via a genetic algorithm.Semantic proximity Read ↗

FRANz: reconstruction of wild multi-generation pedigrees.Semantic proximity Read ↗

Pedigree reconstruction from SNP data: parentage assignment, sibship clustering and beyond.Semantic proximity Read ↗

Inferring haplotypes and parental genotypes in larger full sib-ships and other pedigrees with missing or erroneous genotype data.Semantic proximity Read ↗

Reconstructing pedigrees: some identifiability questions for a recombination-mutation model.Semantic proximity Read ↗

An optimal algorithm for automatic genotype elimination.Semantic proximity Read ↗

IPED: inheritance path-based pedigree reconstruction algorithm using genotype data.Semantic proximity Read ↗

Minimum-recombinant haplotyping in pedigrees.Semantic proximity Read ↗

Sampling genotype configurations in a large complex pedigree.Semantic proximity Read ↗

Molecular pedigree reconstruction and estimation of evolutionary parameters in a wild Atlantic salmon river system with incomplete sampling: a power analysis.Semantic proximity Read ↗

Historical pedigree reconstruction from extant populations using PArtitioning of RElatives (PREPARE).Semantic proximity Read ↗

A simulated annealing algorithm for maximum likelihood pedigree reconstruction.Semantic proximity Read ↗

⌁Select a neighboring publication to make it the new centre.