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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of dairy science Jg. 85; H. 6; S. 1623 - 1629
Hauptverfasser: Fernandez, S. A, Fernando, R. L
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Savoy, IL Am Dairy Sci Assoc 01.06.2002
American Dairy Science Association
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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