Biomaterial Database

Finding consistent gene transmission patterns on large and complex pedigrees. 2006

Matti Pirinen, and Dario Gasbarra

Department of Mathematics and Statistics, PO Box 68, University of Helsinki, Finland. matti.pirinen@helsinki.fi

A heuristic algorithm for finding gene transmission patterns on large and complex pedigrees with partially observed genotype data is proposed. The method can be used to generate an initial point for a Markov chain Monte Carlo simulation or to check that the given pedigree and the genotype data are consistent. In small pedigrees, the algorithm is exact by exhaustively enumerating all possibilities, but, in large pedigrees, with a considerable amount of unknown data, only a subset of promising configurations can actually be checked. For that purpose, the configurations are ordered by combining the approximative conditional probability distribution of the unknown genotypes with the information on the relationships between individuals. We also introduce a way to divide the task into subparts, which has been shown to be useful in large pedigrees. The algorithm has been implemented in a program called APE (Allelic Path Explorer) and tested in three different settings with good results.

UI	MeSH Term	Description	Entries
D008957	Models, Genetic	Theoretical representations that simulate the behavior or activity of genetic processes or phenomena. They include the use of mathematical equations, computers, and other electronic equipment.	Genetic Models,Genetic Model,Model, Genetic
D010363	Pattern Recognition, Automated	In INFORMATION RETRIEVAL, machine-sensing or identification of visible patterns (shapes, forms, and configurations). (Harrod's Librarians' Glossary, 7th ed)	Automated Pattern Recognition,Pattern Recognition System,Pattern Recognition Systems
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
D011995	Recombination, Genetic	Production of new arrangements of DNA by various mechanisms such as assortment and segregation, CROSSING OVER; GENE CONVERSION; GENETIC TRANSFORMATION; GENETIC CONJUGATION; GENETIC TRANSDUCTION; or mixed infection of viruses.	Genetic Recombination,Recombination,Genetic Recombinations,Recombinations,Recombinations, Genetic
D002874	Chromosome Mapping	Any method used for determining the location of and relative distances between genes on a chromosome.	Gene Mapping,Linkage Mapping,Genome Mapping,Chromosome Mappings,Gene Mappings,Genome Mappings,Linkage Mappings,Mapping, Chromosome,Mapping, Gene,Mapping, Genome,Mapping, Linkage,Mappings, Chromosome,Mappings, Gene,Mappings, Genome,Mappings, Linkage
D003198	Computer Simulation	Computer-based representation of physical systems and phenomena such as chemical processes.	Computational Modeling,Computational Modelling,Computer Models,In silico Modeling,In silico Models,In silico Simulation,Models, Computer,Computerized Models,Computer Model,Computer Simulations,Computerized Model,In silico Model,Model, Computer,Model, Computerized,Model, In silico,Modeling, Computational,Modeling, In silico,Modelling, Computational,Simulation, Computer,Simulation, In silico,Simulations, Computer
D005075	Biological Evolution	The process of cumulative change over successive generations through which organisms acquire their distinguishing morphological and physiological characteristics.	Evolution, Biological
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