NDLI: Haplotype Block Partition with Limited Resources and Applications to Human Chromosome 21 Haplotype Data

Content Provider	PubMed Central
Author	Zhang, Kui Sun, Fengzhu Waterman, Michael S. Chen, Ting
Copyright Year	2003
Abstract	Recent studies have shown that the human genome has a haplotype block structure such that it can be decomposed into large blocks with high linkage disequilibrium (LD) and relatively limited haplotype diversity, separated by short regions of low LD. One of the practical implications of this observation is that only a small fraction of all the single-nucleotide polymorphisms (SNPs) (referred as “tag SNPs”) can be chosen for mapping genes responsible for human complex diseases, which can significantly reduce genotyping effort, without much loss of power. Algorithms have been developed to partition haplotypes into blocks with the minimum number of tag SNPs for an entire chromosome. In practice, investigators may have limited resources, and only a certain number of SNPs can be genotyped. In the present article, we first formulate this problem as finding a block partition with a fixed number of tag SNPs that can cover the maximal percentage of the whole genome, and we then develop two dynamic programming algorithms to solve this problem. The algorithms are sufficiently flexible to permit knowledge of functional polymorphisms to be considered. We apply the algorithms to a data set of SNPs on human chromosome 21, combining the information of coding and noncoding regions. We study the density of SNPs in intergenic regions, introns, and exons, and we find that the SNP density in intergenic regions is similar to that in introns and is higher than that in exons, results that are consistent with previous studies. We also calculate the distribution of block break points in intergenic regions, genes, exons, and coding regions and do not find any significant differences.
Related Links	http://dx.doi.org/10.1086/376437
Ending Page	73
Page Count	11
Starting Page	63
File Format	PDF
ISSN	00029297
e-ISSN	15376605
Journal	American Journal of Human Genetics
Issue Number	1
Volume Number	73
Language	English
Publisher	The American Society of Human Genetics
Publisher Date	2003-07-01
Access Restriction	Open
Rights Holder	The American Society of Human Genetics
Subject Keyword	Genetics(clinical) Genetics Research in Higher Education
Content Type	Text
Resource Type	Article
Subject	Genetics Genetics (clinical)

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Haplotype block partition with limited resources and applications to human chromosome 21 haplotype data.

Haplotype Block Partitioning and Tag SNP Selection Using Genotype Data and Their Applications to Association Studies

Characterisation of the genomic architecture of human chromosome 17q and evaluation of different methods for haplotype block definition

Human Haplotype Block Sizes Are Negatively Correlated With Recombination Rates

Haplotype Block Structure and Its Applications to Association Studies: Power and Study Designs

Perfect Conserved Linkage Across the Entire Mouse Chromosome 10 Region Homologous to Human Chromosome 21

Molecular genetics of human chromosome 21.

Strong correlation between meiotic crossovers and haplotype structure in a 2.5-Mb region on the long arm of chromosome 21

Partition-Ligation–Expectation-Maximization Algorithm for Haplotype Inference with Single-Nucleotide Polymorphisms

Haplotype Block Partition with Limited Resources and Applications to Human Chromosome 21 Haplotype Data

Similar Documents

Haplotype block partition with limited resources and applications to human chromosome 21 haplotype data.

Haplotype Block Partitioning and Tag SNP Selection Using Genotype Data and Their Applications to Association Studies

Characterisation of the genomic architecture of human chromosome 17q and evaluation of different methods for haplotype block definition

Human Haplotype Block Sizes Are Negatively Correlated With Recombination Rates

Haplotype Block Structure and Its Applications to Association Studies: Power and Study Designs

Perfect Conserved Linkage Across the Entire Mouse Chromosome 10 Region Homologous to Human Chromosome 21

Molecular genetics of human chromosome 21.

Strong correlation between meiotic crossovers and haplotype structure in a 2.5-Mb region on the long arm of chromosome 21

Partition-Ligation–Expectation-Maximization Algorithm for Haplotype Inference with Single-Nucleotide Polymorphisms

Haplotype Block Partition with Limited Resources and Applications to Human Chromosome 21 Haplotype Data