Biomaterial Database

Efficient maximum likelihood pedigree reconstruction. 2009

Robert G Cowell

Faculty of Actuarial Science and Insurance, Cass Business School, 106 Bunhill Row, London EC1Y 8TZ, UK. rgc@city.ac.uk

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 likelihood. A priori age and sex information can be used if available, but is not essential. The algorithm is applied in a simulation study, and to some real data on humans.

UI	MeSH Term	Description	Entries
D008297	Male		Males
D010375	Pedigree	The record of descent or ancestry, particularly of a particular condition or trait, indicating individual family members, their relationships, and their status with respect to the trait or condition.	Family Tree,Genealogical Tree,Genealogic Tree,Genetic Identity,Identity, Genetic,Family Trees,Genealogic Trees,Genealogical Trees,Genetic Identities,Identities, Genetic,Tree, Family,Tree, Genealogic,Tree, Genealogical,Trees, Family,Trees, Genealogic,Trees, Genealogical
D004276	DNA, Satellite	Highly repetitive DNA sequences found in HETEROCHROMATIN, mainly near centromeres. They are composed of simple sequences (very short) (see MINISATELLITE REPEATS) repeated in tandem many times to form large blocks of sequence. Additionally, following the accumulation of mutations, these blocks of repeats have been repeated in tandem themselves. The degree of repetition is on the order of 1000 to 10 million at each locus. Loci are few, usually one or two per chromosome. They were called satellites since in density gradients, they often sediment as distinct, satellite bands separate from the bulk of genomic DNA owing to a distinct BASE COMPOSITION.	Satellite DNA,Satellite I DNA,DNA, Satellite I,DNAs, Satellite,DNAs, Satellite I,I DNA, Satellite,I DNAs, Satellite,Satellite DNAs,Satellite I DNAs
D005260	Female		Females
D005838	Genotype	The genetic constitution of the individual, comprising the ALLELES present at each GENETIC LOCUS.	Genogroup,Genogroups,Genotypes
D006801	Humans	Members of the species Homo sapiens.	Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D000465	Algorithms	A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task.	Algorithm
D001499	Bayes Theorem	A theorem in probability theory named for Thomas Bayes (1702-1761). In epidemiology, it is used to obtain the probability of disease in a group of people with some characteristic on the basis of the overall rate of that disease and of the likelihood of that characteristic in healthy and diseased individuals. The most familiar application is in clinical decision analysis where it is used for estimating the probability of a particular diagnosis given the appearance of some symptoms or test result.	Bayesian Analysis,Bayesian Estimation,Bayesian Forecast,Bayesian Method,Bayesian Prediction,Analysis, Bayesian,Bayesian Approach,Approach, Bayesian,Approachs, Bayesian,Bayesian Approachs,Estimation, Bayesian,Forecast, Bayesian,Method, Bayesian,Prediction, Bayesian,Theorem, Bayes
D012426	Russia	A country located in north Asia bordering the Arctic Ocean, extending from Europe (the portion west of the Urals) to the North Pacific Ocean. The capital is Moscow.	Russian S.F.S.R.,Russian Federation (Europe),Russian SFSR
D016013	Likelihood Functions	Functions constructed from a statistical model and a set of observed data which give the probability of that data for various values of the unknown model parameters. Those parameter values that maximize the probability are the maximum likelihood estimates of the parameters.	Likelihood Ratio Test,Maximum Likelihood Estimates,Estimate, Maximum Likelihood,Estimates, Maximum Likelihood,Function, Likelihood,Functions, Likelihood,Likelihood Function,Maximum Likelihood Estimate,Test, Likelihood Ratio