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

Haplotype reconstruction from SNP fragments by minimum error correction.

Bioinformatics (Oxford, England) - 15 May 2005

Wang Rui-Sheng, Wu Ling-Yun, Li Zhen-Ping, Zhang Xiang-Sun

Abstract excerpt

MOTIVATION: Haplotype reconstruction based on aligned single nucleotide polymorphism (SNP) fragments is to infer a pair of haplotypes from localized polymorphism data gathered through short genome fragment assembly. An important computational model of this problem is the minimum error correction (MEC) model, which has been mentioned in several literatures. The model retrieves a pair of haplotypes by correcting...

Read the complete abstract on PubMed

Topics

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

Share to Chromosome Mapping
Share to DNA Mutational Analysis
Share to Haplotypes

Methodology Data sources Editorial policy Privacy Delete account & data About Contact Helena Bioinformatics

Share to Models, Genetic

Share to Phylogeny

Share to Polymorphism, Single Nucleotide

Share to Sequence Alignment

Share to Sequence Analysis, DNA

Source

Identifiers

PMID: 15731204
DOI: 10.1093/bioinformatics/bti352

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. Graph snapshot: 2026-09-29.

Research trail→

Click a neighbor to travelStep 1 · 12 closest

Haplotype reconstruction from SNP fragments by minimum error correction.PMID 15731204Read ↗

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

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

Using genetic algorithm in reconstructing single individual haplotype with minimum error correction.Semantic proximity Read ↗

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

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

A clustering algorithm based on two distance functions for MEC model.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 ↗

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

A Markov chain model for haplotype assembly from SNP fragments.Semantic proximity Read ↗

RadixHap: a radix tree-based heuristic for solving the single individual haplotyping problem.Semantic proximity Read ↗

SpeedHap: an accurate heuristic for the single individual SNP haplotyping problem with many gaps, high reading error rate and low coverage.Semantic proximity Read ↗

An improved heuristic for haplotype inference.Semantic proximity Read ↗

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