Discover Community Create You

Loading publication...

Noodle always counts identifier-free feature events for service operation. With your permission, Google Analytics can also estimate audience and engagement. Search text, publication identifiers, cookies, IP addresses and browser fingerprints are never included in Noodle's first-party event counters.

Privacy details

Article

Speeding up HMM algorithms for genetic linkage analysis via chain reductions of the state space.

Bioinformatics (Oxford, England) - 15 Jun 2009

Geiger Dan, Meek Christopher, Wexler Ydo

Abstract excerpt

UNLABELLED: We develop an hidden Markov model (HMM)-based algorithm for computing exact parametric and non-parametric linkage scores in larger pedigrees than was possible before. The algorithm is applicable whenever there are chains of persons in the pedigree with no genetic measurements and with unknown affection status. The algorithm is based on shrinking the state space of the HMM considerably using such...

Read the complete abstract on PubMed

Topics

Share this publication in a Topic to start or enrich a Post.

Share to Algorithms
Share to Computational Biology
Share to Genetic Linkage

Methodology Data sources Editorial policy Privacy About Contact Helena Bioinformatics

Share to Markov Chains

Share to Phenotype

Share to Regression Analysis

Source

Open in PubMed Open full text

Identifiers

PMID: 19477987
DOI: 10.1093/bioinformatics/btp224
PMCID: PMC2687978

Provenance

PubMed metadata and Literature Corpus relationships. Corpus snapshot updated 7 Sept 2026. Manifest publication-graph-cohort-2026-09-08.1.

Source receipt: pubmed, retrieved 7 Sept 2026.

Related research

Semantic proximity does not establish scientific evidence.

Research trail→

Click a neighbor to travelStep 1 · 12 closest

Speeding up HMM algorithms for genetic linkage analysis via chain reductions of the state space.PMID 19477987Read ↗

A general method for linkage disequilibrium correction for multipoint linkage and association.Semantic proximity Read ↗

Bayesian fine-scale mapping of disease loci, by hidden Markov models.Semantic proximity Read ↗

A hidden markov model combining linkage and linkage disequilibrium information for haplotype reconstruction and quantitative trait locus fine mapping.Semantic proximity Read ↗

Computationally efficient multipoint linkage analysis on extended pedigrees for trait models with two contributing major Loci.Semantic proximity Read ↗

A general model for likelihood computations of genetic marker data accounting for linkage, linkage disequilibrium, and mutations.Semantic proximity Read ↗

Analysis of association studies and inference of haplotypic phase using hidden Markov modelsSemantic proximity Read ↗

Fast and cheap genome wide haplotype construction via optical mapping.Semantic proximity Read ↗

Towards linkage analysis with markers in linkage disequilibrium by graphical modelling.Semantic proximity Read ↗

Constrained hidden Markov models for population-based haplotyping.Semantic proximity Read ↗

The cluster variation method for efficient linkage analysis on extended pedigrees.Semantic proximity Read ↗

Markov chain Monte Carlo segregation and linkage analysis for oligogenic models.Semantic proximity Read ↗

The potential of probabilistic graphical models in linkage map construction.Semantic proximity Read ↗

⌁Select a neighboring publication to make it the new centre.