Switch to
Predicate | Object |
---|---|
rdf:type | |
lifeskim:mentions | |
pubmed:issue |
1
|
pubmed:dateCreated |
1998-5-14
|
pubmed:abstractText |
Genetic linkage analysis of human pedigrees using many linked markers simultaneously is a difficult computational problem. We have previously described an approach to this problem that uses hidden Markov models (HMMs) and is quite efficient for pedigrees of moderate size. Here, we describe a new, faster algorithm for the key step in the HMM calculation. The algorithm employs a fast Fourier transform on the group of pedigree inheritance patterns. It substantially improves the overall performance of the software package GENEHUNTER for performing linkage analysis. The Fourier representation opens up new research directions for pedigree analysis.
|
pubmed:grant | |
pubmed:language |
eng
|
pubmed:journal | |
pubmed:citationSubset |
IM
|
pubmed:chemical | |
pubmed:status |
MEDLINE
|
pubmed:issn |
1066-5277
|
pubmed:author | |
pubmed:issnType |
Print
|
pubmed:volume |
5
|
pubmed:owner |
NLM
|
pubmed:authorsComplete |
Y
|
pubmed:pagination |
1-7
|
pubmed:dateRevised |
2010-11-18
|
pubmed:meshHeading |
pubmed-meshheading:9541867-Algorithms,
pubmed-meshheading:9541867-Female,
pubmed-meshheading:9541867-Fourier Analysis,
pubmed-meshheading:9541867-Genetic Linkage,
pubmed-meshheading:9541867-Genetic Markers,
pubmed-meshheading:9541867-Humans,
pubmed-meshheading:9541867-Male,
pubmed-meshheading:9541867-Markov Chains,
pubmed-meshheading:9541867-Pedigree,
pubmed-meshheading:9541867-Software,
pubmed-meshheading:9541867-Werner Syndrome
|
pubmed:year |
1998
|
pubmed:articleTitle |
Faster multipoint linkage analysis using Fourier transforms.
|
pubmed:affiliation |
Whitehead Institute for Biomedical Research, Cambridge, MA 02142, USA.
|
pubmed:publicationType |
Journal Article,
Research Support, U.S. Gov't, P.H.S.
|