Unidimensional nonnegative scaling for genome-wide linkage disequilibrium maps

Int J Bioinform Res Appl. 2008;4(4):417-34. doi: 10.1504/IJBRA.2008.021177.

Abstract

The main aim of this paper is to propose and develop a unidimensional nonnegative scaling model to construct Linkage Disequilibrium (LD) maps. The proposed constrained scaling model can be efficiently solved by transforming it to an unconstrained model. The method is implemented in PC Clusters at Hong Kong Baptist University. The LD maps are constructed for four populations from Hapmap data sets with chromosomes of several ten thousand Single Nucleotide Polymorphisms (SNPs). The similarities and dissimilarities of the LD maps are studied and analysed. Computational results are also reported to show the effectiveness of the method using parallel computation.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Chromosome Mapping / statistics & numerical data*
  • Computational Biology*
  • Databases, Genetic
  • Genomics / statistics & numerical data
  • Humans
  • Linkage Disequilibrium*
  • Models, Genetic
  • Polymorphism, Single Nucleotide
  • Software