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

A Markov chain model for haplotype assembly from SNP fragments.

Genome informatics. International Conference on Genome Informatics - 1 Jan 2006

Wang Rui-Sheng, Wu Ling-Yun, Zhang Xiang-Sun, Chen Luonan

Abstract excerpt

Single nucleotide polymorphism (SNP) is the most frequent form of human genetic variations and of importance for medical diagnosis and tracking disease genes. A haplotype is a sequence of SNPs from a single copy of a chromosome, and haplotype assembly from SNP fragments is based on DNA fragments with SNPs and the methodology of shotgun sequence assembly. In contrast to conventional combinatorial models which aim...

Topics

Algorithms
Alleles
Bayes Theorem
Chromosomes, Human, Pair 5
Computational Biology
Computer Simulation
Haplotypes
Humans
Linkage Disequilibrium
Markov Chains
Models, Genetic

Methodology Data sources Editorial policy Privacy About Contact Helena Bioinformatics

Models, Statistical

Polymorphism, Single Nucleotide

Source

Identifiers

PMID: 17503389

Provenance

PubMed metadata and Literature Corpus relationships. Corpus snapshot updated 29 Aug 2026. Prepared record publication-17503389-2026-08-29.1. Manifest publication-graph-cohort-2026-08-29.1.

Source receipt: PubMed via Helena Literature Corpus, retrieved 29 Aug 2026.

Community interpretation

Discuss the evidence

Ask a question, add context or challenge an interpretation. Community activity is separate from scientific evidence strength.

0

discussions

0

replies

Citations encouraged

Claims remain attributable.

No discussion yet

Be the first to add a careful, cited interpretation.

Related research

Semantic proximity does not establish scientific evidence.

Research trail→

Click a neighbor to travelStep 1 · 12 closest

A Markov chain model for haplotype assembly from SNP fragments.PMID 17503389Read ↗

A highly accurate heuristic algorithm for the haplotype assembly problem.Semantic proximity Read ↗

HapAssembler: a web server for haplotype assembly from SNP fragments using genetic algorithm.Semantic proximity Read ↗

Linear time probabilistic algorithms for the singular haplotype reconstruction problem from SNP fragments.Semantic proximity Read ↗

Haplotype reconstruction from SNP fragments by minimum error correction.Semantic proximity Read ↗

MAtCHap: an ultra fast algorithm for solving the single individual haplotype assembly problemSemantic proximity Read ↗

The haplotype assembly model with genotype information and iterative local-exhaustive search algorithm.Semantic proximity Read ↗

A model of higher accuracy for the individual haplotyping problem based on weighted SNP fragments and genotype with errors.Semantic proximity Read ↗

A fast and accurate algorithm for diploid individual haplotype reconstruction.Semantic proximity Read ↗

Hidden Markov Models in Bioinformatics: SNV Inference from Next Generation Sequence.Semantic proximity Read ↗

Joint haplotype assembly and genotype calling via sequential Monte Carlo algorithm.Semantic proximity Read ↗

Efficient fast heuristic algorithms for minimum error correction haplotyping from SNP fragments.Semantic proximity Read ↗

Leveraging reads that span multiple single nucleotide polymorphisms for haplotype inference from sequencing data.Semantic proximity Read ↗

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