Efficient Genome-Wide TagSNP Selection Across Populations via the Linkage Disequilibrium Criterion

@article{Liu2010EfficientGT,
  title={Efficient Genome-Wide TagSNP Selection Across Populations via the Linkage Disequilibrium Criterion},
  author={Lan Liu and Yonghui Wu and Stefano Lonardi and Tao Jiang},
  journal={Journal of computational biology : a journal of computational molecular cell biology},
  year={2010},
  volume={17 1},
  pages={21-37}
}
In this article, we studied the tag single-nucleotide polymorphism (tagSNP) selection problem on multiple populations using the pairwise r(2) linkage disequilibrium criterion. We proposed a novel combinatorial optimization model for the tagSNP selection problem, called the minimum common tagSNP selection (MCTS) problem, and presented efficient solutions for MCTS. Our approach consists of the following three main steps: (i) partitioning the SNP markers into small disjoint components, (ii… CONTINUE READING
3 Citations
40 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 40 references

haplotype block diversity

  • P. Bakker, N. P. Burtt, Graham, R.R
  • Proc. Pac. Symp. Biocomput
  • 2006
Highly Influential
6 Excerpts

An extended abstract of this article, entitled ‘‘Efficient Algorithms for Genome-Wide TagSNP Selection Across Populations via the Linkage Disequilibrium Criterion,’

  • San Diego, CA
  • Proceedings of Computational Systems…
  • 2007

Similar Papers

Loading similar papers…