Technical Note: Determining Peeling Order Using Sparse Matrix Algorithms

To study the effect of individual genes by segregation or linkage analyses, the likelihood of the model needs to be evaluated. The likelihood can be computed efficiently using the Elston-Stewart algorithm. This algorithm involves summing over the unobserved genotypes in the pedigree, which is called...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of dairy science Ročník 85; číslo 6; s. 1623 - 1629
Hlavní autoři: Fernandez, S. A, Fernando, R. L
Médium: Journal Article
Jazyk:angličtina
Vydáno: Savoy, IL Am Dairy Sci Assoc 01.06.2002
American Dairy Science Association
Témata:
Algorithms
Animal productions
Animals
Biological and medical sciences
Breeding
Cattle
Cattle - genetics
dairy cows
Female
Fundamental and applied biological sciences. Psychology
Genetic Linkage
genetics
Genotype
Likelihood Functions
linear models
Male
Mathematical Computing
Pedigree
recessive genes
Terrestrial animal productions
Vertebrates
Performance evaluation
Linkage
Monogeny
Genetic improvement
Sparse matrix
Model study
Simulation model
Milk production
Likelihood function
ISSN:0022-0302, 1525-3198
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:To study the effect of individual genes by segregation or linkage analyses, the likelihood of the model needs to be evaluated. The likelihood can be computed efficiently using the Elston-Stewart algorithm. This algorithm involves summing over the unobserved genotypes in the pedigree, which is called peeling. An important aspect of this algorithm is to determine the order of peeling to maximize efficiency. This paper shows how determining peeling order is related to a problem in solving systems of symmetric sparse linear equations. It also shows how algorithms developed to efficiently solve those systems, can be used to determine the optimal order of peeling in the Elston-Stewart algorithm.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ObjectType-Feature-2
content type line 23
ISSN:0022-0302
1525-3198
DOI:10.3168/jds.S0022-0302(02)74233-1