Constrained unidimensional scaling with application to genomics

A constrained unidimensional scaling model where the objects are required to be placed in a given order on the real line, is studied. A procedure formulated as a least squares problem with nonnegativity is considered to solve this problem. An application to linkage disequilibrium (LD) maps for human genome is presented to demonstrate the proposed model. The LD maps are also constructed for four populations from Hapmap data sets, and analyze some of their similarities.

[1]  Kin-Nam Lau,et al.  A Nonlinear Programming Approach to Metric Unidimensional Scaling , 1998 .

[2]  Sik-Yum Lee,et al.  Multidimensional scaling models with inequality and equality constraints , 1984 .

[3]  M. Padberg.  Linear Optimization and Extensions , 1995 .

[4]  Phipps Arabie,et al.  Linear Unidimensional Scaling in the L2-Norm: Basic Optimization Methods Using MATLAB , 2002, J. Classif..

[5]  J. Leeuw,et al.  Multidimensional Data Analysis , 1989 .

[6]  Ingwer Borg,et al.  Geometric representations of relational data : readings in multidimensional scaling , 1977 .

[7]  P. Sham.  Statistics in human genetics , 1997 .

[8]  N. E. Morton,et al.  The first linkage disequilibrium (LD) maps: Delineation of hot and cold blocks by diplotype analysis , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[9]  D. G. Weeks,et al.  Restricted multidimensional scaling models , 1978 .

[10]  A. Jeffreys,et al.  Intensely punctate meiotic recombination in the class II region of the major histocompatibility complex , 2001, Nature Genetics.

[11]  Mark Daly,et al.  Haploview: analysis and visualization of LD and haplotype maps , 2005, Bioinform..

[12]  F. M. De La Vega,et al.  Mapping Genes for Common Diseases: The Case for Genetic (LD) Maps , 2004, Human Heredity.

[13]  Molly Przeworski,et al.  The signature of positive selection at randomly chosen loci. , 2002, Genetics.

[14]  William Tapper,et al.  Positional cloning by linkage disequilibrium. , 2004, American journal of human genetics.