Linkage disequilibrium (LD) is a major concern in many genetic studies because of the markedly increased density of SNP (Single Nucleotide Polymorphism) genotype markers. This dramatic increase in the number of SNPs may cause problems in statistical analyses, such as by introducing multiple comparisons in hypothesis testing and colinearity in logistic regression models, because of the presence of complex LD structures. Inferences must be made about the underlying genetic variation through the LD structure before applying statistical models to the data. Therefore, we introduced the textile plot to provide a visualization of LD to improve the analysis of the genetic variation present in multiple-SNP genotype data. The plot can accentuate LD by displaying specific geometrical shapes, and allowing for the underlying haplotype structure to be inferred without any haplotype-phasing algorithms. Application of this technique to simulated and real data sets illustrated the potential usefulness of the textile plot as an aid to the interpretation of LD in multiple-SNP genotype data. The initial results of LD mapping and haplotype analyses of disease genes are encouraging, indicating that the textile plot may be useful in disease association studies.
Citation: Kumasaka N, Nakamura Y, Kamatani N (2010) The Textile Plot: A New Linkage Disequilibrium Display of Multiple-Single Nucleotide Polymorphism Genotype Data. PLoS ONE 5(4): e10207. https://doi.org/10.1371/journal.pone.0010207
Editor: Manfred Kayser, Erasmus University Medical Center, Netherlands
Received: December 2, 2009; Accepted: March 22, 2010; Published: April 27, 2010
Copyright: © 2010 Kumasaka et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This work was conducted as a part of the BioBank Japan Project that was supported by the Ministry of Education, Culture, Sports, Sciences and Technology of the Japanese government. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Advances in high-throughput genotyping technology have enabled us to identify remarkably dense SNP (Single Nucleotide Polymorphism) genotype markers on human chromosomes . Linkage disequilibrium (LD) is a topic of interest because it impacts the search for disease-susceptibility loci in genome-wide association studies ,  and can reveal underlying historical and biological processes, such as selection , , mutation , recombination ,  and population history .
Graphical representations of LD for multiple-SNP genotypes have been developed to assess the presence of LD in practical data sets. Various pairwise LD statistics, such as or (reviewed in, e.g., ), can be shown by triangular heat map displays  in which the color shading indicates the strength and distribution of the pairwise LD. A segment with consistently high LD, a so-called LD block, is visually apparent in such displays. From these displays, it is clear that LD is discontinuous and heterogeneous over entire human chromosomes . To incorporate such heterogeneity into further genetic and statistical analyses, the visualization of pairwise LD is now being recognized as a way to maximize insight into the LD present in multiple-SNP genotype data.
Isometricblocks and bifurcation plots  are alternative approaches to visualizing and understanding LD among multiple SNPs via population haplotypes that provide powerful displays of LD and its breakdown with increasing distances between markers. Such displays show the direct association of alleles among multiple-SNP loci by means of connecting lines made up of population haplotypes and their frequencies inferred from the sampled SNP genotypes with statistical algorithms, such as EM (Expectation-Maximization algorithm, ).
The textile plot  is another way to visualize LD among multiple-SNP genotype data. It is essentially a parallel coordinate display , , but both quantitative and qualitative data (including SNP genotypes) or a mixture of these different data types can be accommodated within the plot. In addition, the locations and scales of whole axes are optimally chosen so that the connecting lines, each of which represents an observation, are aligned as horizontally as possible. Hence, it can graphically represent the linearity and orthogonality of high-dimensional (multi-variate) data. The algorithm employed in the textile plot is closely related to principal component analysis (PCA) or multiple correspondence analysis (MCA: also known as homogeneity analysis ); all of these methods aim to assign the optimal geometrical configuration to variables and data points in a low-dimensional linear space. The major difference between this method and PCA or MCA is that the textile plot employs a parallel coordinate system in which SNPs are aligned from left to right according to their physical order on a chromosome so that the LD can be directly shown by queues of SNP genotypes. Therefore, the appearance of the plot is more similar to isometric blocks or a bifurcation plot than to a heat map display.
An advantage of the textile plot is that it does not assume any statistical or probabilistic models, so inference of the population haplotypes or frequencies from the sampled genotype data is unnecessary. The resulting plot is rather heuristic compared with the other graphical representations mentioned above, which assume Hardy-Weinberg equilibrium and require haplotype inference. The textile plot simultaneously captures information about several genetic variations among multiple-SNP genotypes, such as LD and haplotype structures, in one display, and such results are usually compatible with those of confirmatory analyses based on probabilistic and statistical models. Our preliminary LD mapping results and haplotype analyses of disease genes have also been encouraging, thereby suggesting the usefulness of the plot in disease-association studies. Here, we report the results of our first attempt to introduce the textile plot into genetics and disease association studies.
Results and Discussion
LD between adjacent SNPs
We began by visualizing two SNP loci on a chromosome, with alleles A and a at the first locus and with B and b at the second locus. Figure 1a shows a textile plot for two-SNP genotype data where the combinatorial and marginal genotype counts are shown in a 33 contingency table (Table 1) that was simulated under Hardy-Weinberg equilibrium (HWE) with fixed haplotype frequencies: . On the textile plot, the genotype at each locus is represented by a circle on a vertical axis with the area proportional to its count (e.g., the smallest circle with a count of 1,465 corresponds to the genotype aa at SNP locus 1), and pairs of genotypes between the adjacent SNPs are connected by a segment with its width proportional to the number of replicates associated with the pair of genotypes (e.g. the thickest line with a count of 2,583 lies between genotypes Aa at SNP locus 1 and Bb at SNP locus 2).
(a) The plot corresponds to the contingency table (Table 1) whose marginal genotype counts are shown by each circle with area which is proportional to the number of replicates, and each pairwise count of the two genotypes is shown by the width of a segment connecting two genotypes. (b) The column indicates the difference of the covariance and the row indicates different pair of allele frequencies . The greater the grade of the line crossings between two SNPs, the weaker the covariance between the SNPs. We also see that the steeper the slope between heterozygotes, the greater the allele frequency difference between A and B.
The most important aspect of the textile plot is the introduction of an optimal criterion, the so-called horizontalization criterion (see Methods for more details), so that all of the connecting lines between the SNPs are aligned as horizontally as possible. The introduction of such a criterion allows for the observation of LD between adjacent SNPs by specific geometrical shapes. The textile plot shows the sign and intensity of the covariance by the allele locations and the degree of line crossings between the two loci. Here, and indicate the allele frequencies of A at the first locus and of B at the second locus, and is the frequency of the haplotype with the A and B alleles. As shown in Figure 1a, the covariance is positive () because of the relative positions of the genotypes between the two loci (i.e., genotype AA is vertically closer to BB than to bb). In addition, is small () because many line intersections exist between the genotypes of the two SNP loci. The plot also shows the allele frequency differences () for (or in the case of ) by the angle of the connecting line between the heterozygotes. As shown in Figure 1a, because the plot angles upward from Aa to Bb. Figure 1b summarizes the relationship between the textile plots and various LD and allele frequency settings. The difference in the allele frequencies between the two SNPs decreases from the top to bottom, and the strength of the LD decreases from the left to right (Table S1 provides the corresponding and statistics).
The interpretation of the LD between the two SNPs in the textile plot was generalized for multiple-SNPs. Figure 2a shows a textile plot of four SNPs simulated under HWE. A decreased LD strength between adjacent SNPs from left to right is clearly shown by increased line intersections between the SNPs. The textile plot also accentuates extreme LD structures by specific geometrical shapes. Figure 2b shows a textile plot of another simulated SNP data set in which the horizontal alignment of all three connecting segments between SNP1 and SNP2 represents the absolute LD ( and ). The connecting segments with a line intersecting only between a homozygote and the opposite side of a homozygote (i.e., AA to BB between SNP2 and SNP3) represent the complete LD ( and ), while the many line intersections between SNP3 and SNP4 indicate the linkage equilibrium (LE). Although those LD features are shown in pairwise LD displays in Figure 2c and 2d, the textile plot describes different aspects of LD in a single display.
(a) Textile plot shows LD between adjacent SNPs by means of crossing lines which tend to increase if the adjacent SNPs are in linkage equilibrium (LE) and decrease in LD. (b) Textile plot shows the absolute and complete LD by specific geometrical shapes. There exist the absolute LD between 1st and 2nd SNPs and the complete LD between 2nd and 3rd SNPs in contrast to the LE between 3rd and 4th SNPs. (c) Pairwise (left) and (right) displays of the same data shown in (a). (d) Pairwise (left) and (right) displays of the same data shown in (b).
To better understand the textile plot, we introduced SNP genotype data obtained from the BioBank Japan Project  for 934 Japanese individuals. Figure 3a shows a textile plot of eight SNPs located in a region (29,933–30,112Kb on chromosome 6). There are two absolute LD blocks, consisting of the first four SNPs and the last four SNPs; these eight SNPs comprise the complete LD block. However, the first LD block is not in absolute LD because of the connecting lines between the homozygotes and heterozygotes (e.g. AA-AG between the second and third SNPs from the left), indicating that the first four SNPs are in complete LD (because of the connecting line and the absence of a line intersection), consistent with the heat map displays shown in Figure 3b.
(a) There exist two absolute LD blocks composed of the first 4 SNPs and the last 4 SNPs, and the 8 SNPs comprise a complete LD block as a whole. (b) The and displays. (c) Homozygous pairs of major haplotypes AAGAAAAG, GGAGAAAG and GGAGCGGA are highlighted. (d) Heterozygous pairs of the major and a few minor haplotypes are highlighted.
LD among multiple SNPs
Because the textile plot employs a parallel coordinate system, the plot allows for the interpretation of LD between adjacent SNPs, but not between all pairs of SNPs (unlike the heat map display). However, because of the horizontalization criterion (see Methods for details), the textile plot can accentuate the underlying haplotype structure by displaying the diplotype configurations. This remarkable feature of the plot allows for the interpretation of LD among multiple SNPs in terms of haplotypes.
For example, according to the LD structure shown in Figure 3a, three major haplotypes (AAGAAAAG, GGAGAAAG and GGAGCGGA) can be inferred by paying attention to the diplotype configurations composed of a line of homozygotes (a homozygous stretch) among the eight SNPs (Figure 3c). Moreover, by subtracting the homozygous stretch from the textile plot, we could distinguish the existing minor haplotypes from the remaining diploid pairs of the major and minor haplotypes. For example, Figure 3d shows that the diplotype AG-AG-AA-AG-AC-AG-AG-AG is composed of the major haplotype GGAGCGGA and the minor haplotype AAAAAAAG. The textile plot is not a haplotype phasing algorithm and thus is not comparable to other specific algorithms ,,. Therefore, we became interested in how best to estimate the underlying haplotype frequencies with the textile plot. The square roots of the homozygous counts divided by the total sum are similar to the haplotype frequencies estimated by the EM algorithm (Table S2). Assuming HWE with large samples, the square root of the homozygous stretch count should be proportional to the population haplotype frequency. The textile plot could give a good approximation of the underlying haplotypes and their frequencies without any haplotype inference algorithm, although the estimation will not be as reliable with increasing numbers of haplotypes and decreasing LD strength.
The horizontalization criterion was also included so that the vertical dispersion of the genotypes on each axis could provide information about the LD among SNPs spanning megabases with multiple blocks. The greater the dispersion of the genotypes between one homozygote and the other, such as on the vertical axis (Figure S1), the more likely the SNP is in LD with all of the other SNPs. On the other hand, a value of was considered as evidence that the SNP is in LE with the other SNPs. As shown in Figure 2a, the vertical dispersion of the SNPs decays from left to right with decreasing LD strength, and the rightmost SNP is barely visible above the axis because of its weak LD with the other SNPs. The lines of the expanded axes in Figure 4 also indicate a long-range LD block consisting of thousands of SNPs located in the MHC (Major Histocompatibility complex) region on chromosome 6, which was confirmed in the pairwise LD display based on the correlation coefficient (Figure S2).
It clearly shows the existence of very long range LD which covers the whole MHC region (the long range LD block can also be confirmed in the pairwise LD display based on the correlation coefficient in Figure S2.
Note that, the size of is globally determined according to the number of markers in LD with SNP in the data set. Therefore, the appearance of the plot will dramatically change with the introduction of additional SNPs or a different SNP set even in the same LD block. Moreover, the plot does not incorporate any physical distance between SNPs, the dispersion on axis does not represent the physical size of the LD block nor the absolute scale of the strength of the LD block (see e.g., Figures S3 and S4).
Application to an association study
We assessed the utility of the textile plots for disease association studies using SNP genotypes recently reported in a genome-wide association study (GWAS) of chronic hepatitis B (BCH) in an Asian population . The data consisted of 607 cases (in the second stage of the GWAS) and 934 controls (in the first stage of the GWAS). The SNPs were genotyped by the commercial platforms (Illumina and Affymetrix). In addition, the SNPs in exon 2 of the HLA-DPA1 and HLA-DPB1 genes were also genotyped by direct sequencing.
Unlike the Manhattan plot in the GWAS, the textile plot is less suitable for detecting disease susceptibility genes or SNPs from the vast number of genome-wide genetic markers. We began by looking at the LD in the entire MHC region (22–40Mb on chromosome 6) which had been already reported to be tightly associated with BCH . The textile plot revealed the existence of a large LD block in the region that extends over 28–34Mb on chromosome 6 (Figure S5). The block is composed of several sub-blocks in tight LD, and the largest block is located in the region surrounding the HLA-DPA1 and HLA-DPB1 genes, consistent with the heat map displays (Figure S6). Therefore we focused on the SNPs surrounding the HLA-DPA1 and HLA-DPB1 genes. Direct sequencing of exon 2 in the HLA-DP genes revealed that, more than half of the SNPs were rare variants; in addition, a tri-allelic locus (DPB1_180) also exists (Figure S7). To focus on the interpretation of LD on the textile plot, here we further narrowed down the SNPs in this region to study the relationship between BCH and the very common SNPs for simplicity (i.e., minor allele frequency ).
The plot is rather useful for understanding the relationship between the multiple SNPs within a relatively small LD block and the phenotype(s). Figure 5a shows that pairs of adjacent SNPs are approximately in either absolute or complete LD because the typical geometrical shapes of extreme LD appeared. The leftmost axis indicates the affection status for the chronic hepatitis B cases (BCH) and the controls (CTRL). The locations of the affection status were optimally chosen by the same criterion used for selecting the vertical locations for each SNP (see Methods for more details). Therefore, a higher level of BCH than of CTRL indicates that the connecting lines of all of the BCH cases lie relatively higher than those of the CTRL subjects, suggesting that the genotypes located higher in the textile plot may induce the disease, while the genotypes located lower may not. In particular, the two SNPs with the highest associations in  are rs3077 (AG) and rs9277535 (AG), and the GG genotype of rs3077 (or rs9277535) was located above AG, and AG was located above AA, in accordance with the affection status reporting allele G as the risk allele for chronic hepatitis B.
(a) The order of SNPs was according to the physical order on chromosome 6. The leftmost axis indicates the affection status for the chronic hepatitis B cases (BCH), and the controls (CTRL). (b) The order was rearranged by the heuristic clustering algorithm described in Methods. The affection status was not included in the clustering algorithm. (c) Pairwise (top) and (bottom) displays. (d) The top 3 frequent homozygote stretches in HLA-DP region are highlighted.
Figure 5b provides another view of the underlying LD structure among the SNPs. Here, the set of SNPs incorporated into the textile plot is the same as in Figure 5a, but the order of the SNPs has been rearranged by the heuristic clustering algorithm (see Methods for more details). According to the textile plot and the supportive dendrogram on the plot, the set of SNPs is roughly summarized by three LD blocks across the genes. Each block is almost in absolute LD, and as a whole, they were in complete LD. Although the heat map displays in Figure 5c imply the existence of remote SNPs in tight LD across the two genes, the textile plot provides a much clearer view of the remote SNPs by a simple rearrangement of the SNP ordering. The disease susceptibility SNPs (rs3077 and rs9277535) are located a long distance away in Figure 5a but are in the same block in Figure 5b. Pairs of SNPs in this block are in almost absolute LD (), implying that all of the SNPs in this block have equivalent possibilities of disease susceptibility for BCH. However, there are several line intersections between rs2396309 and DPB1_243 and between DPB1_90 and DPA1_152 in Figure 5b, which might be due to recent recombination events occurring between the HLA-DPA1 and HLA-DPB1 genes. The two SNPs, rs3077 in HLA-DPA1 and rs9277535 in HLA-DPB1, could be independently considered to be possible causative SNPs for this disease.
The plot also facilitates an understanding of the association between the HLA-DP alleles and susceptibility to BCH by means of the diplotype configurations. As shown in Figure 5d, the most frequent homozygous stretch is composed of DPA1*0202 and DPB1*0501; the second most frequent homozygous stretch consists of DPA1*0103 and DPA1*0201; and the third most frequent homozygous stretch running in between the previous two homozygous stretches made up of DPA1*0201 and DPB1*0901 (see Tables S3 and S4 for the mapping of the SNPs to the HLA-DP alleles). The vertical location of each HLA-DP allele clearly shows its effect on BCH in parallel with the affection status at the leftmost axis. These results are consistent with the haplotype analysis reported in  in which the haplotype of the first homozygous stretch is strongly associated with susceptibility to BCH, the second haplotype shows a protective effect against BCH and the third haplotype is a balance of the previous two haplotypes. The six HLA alleles forming the three haplotypes in Figure 5d were determined based on IMGT/HLA databases , so statistical inference was unnecessary. The detailed haplotype frequencies determined by the EM algorithm for the same dataset (HLA alleles along with the surrounding SNPs) were reported in .
The observations reported herein are preliminary and were made after an initial exploratory analysis of the SNP genotype data using the textile plot. Further investigation based on statistical models is required to investigate these issues in more detail.
Nevertheless, the textile plot allows for a deeper understanding of LD and the underlying haplotype structure among SNP genotypes. Because of the introduction of the horizontalization criterion, the degree of horizontalness provides an interpretation of LD between adjacent SNPs by means of the line intersections. The two extreme cases of LD, absolute LD and complete LD, are represented by specific geometrical shapes. In addition, the LD among the overall SNPs can be captured by the vertical dispersion in the textile plot, which approximates the correlation structure for a number of SNPs. The direct presentation of the diplotype configurations in conjunction with such LD information allows for the simultaneous inference of the underlying haplotype structures in a single display.
The results of the initial LD mapping and haplotype analysis of disease genes associated with chronic hepatitis B were also encouraging, suggesting the usefulness of the plot in disease association studies. A heuristic algorithm to rearrange the SNP ordering was also introduced so that the textile plot can handle the LD between a pair of remote SNPs. The algorithm was able to summarize a complicated LD structure into a much simpler view in which the SNPs are clustered into several tight LD segments. Although the algorithm disrupts the physical position of the genetic markers and restricts biological interpretations, these results suggest another potential usage of the textile plot in association studies. Our method could be a useful way to visually select representative SNPs from each of the LD segments as non-redundant tag SNPs . Moreover, the number of independent tests within each LD block may be systematically determined using the eigenvalues obtained by solving the optimization problem in the textile plot. In fact, SNPSpD (Single Nucleotide Polymorphism Spectral Decomposition, ) has already been proposed to estimate the number by using the eigenvalues of the correlation matrix of an LD block. It calculates the proportional reduction in the number of makers by the ratio of the eigenvalue variance to its maximum. It would be ideal if the textile plot could automatically reduce the volume of SNPs, both as an aid to the subsequent statistical analyses and to overcome the graphical limitation of the textile plot itself (i.e., we may be able to handle only hundreds of SNPs in one display at a time).
Although we focused on the interpretation of the LD and haplotype structure in the textile plot, but it may also be useful in displaying underlying historical processes, such as population mixing and admixing or positive selection. For example, Figure 6 shows a series of textile plots using fourteen SNPs surrounding the LCT gene on chromosome 2. The SNP genotypes for seven populations were obtained from the International HapMap Project . The seven HapMap populations used in this analysis were classified into four groups according to the similarity of the haplotype structures in this region. The MKK (Maasai inKinyawa, Kenya) population contains haplotypes mainly from the upper alleles in the plot (i.e., AABBAA… from the left), while the haplotypes of the CEU (Western European ancestry from the CEPH collection) population mainly consist of alleles from the opposite side (i.e., BBAABB… from the left). The haplotype structures of five other populations YRI (Yoruba in Ibadan, Nigeria), LWK (Luhya in Webuya, Kenya), CHB (Han Chinese in Beijing, China), CHD (Chinese in Metropolitan Denver, Colorado) and JPT (Japanese in Tokyo, Japan) lie in between these extremes. However, the haplotype structures of YRI and LWK look similar to that of MKK, as expected, and the structures of CHB, CHD and especially JPT seem to be closer to that of CEU. Although heat map displays can reveal detailed information about the distributions of the pairwise LD for each of the populations (Figure S8), the textile plot accentuates the essential differences of the populations in this region. Therefore, it would be interesting to compare the textile plot with the principal component analysis .
Each of the four panels shows the plot of a specific population(s) indicated by the leftmost axis.
Moreover, the vertical location of the heterozygote for each SNP on the CEU panel shows a structural difference in the textile plot compared with the plots for the other populations. In an HWE population, the heterozygote on each axis is usually located in the middle of the homozygotes, except when there is a sampling bias (see Text S1 for details). Therefore, on the CEU panel, the heterozygote significantly deviating from the middle may suggest a systematic violation of HWE within the region. In addition, the extended homozygous stretch composed of the most frequent haplotype in the CEU population implies the existence of a long-range haplotype  in this region. In fact, the LCT gene is associated with a strong positive selection for an advantage to lactase persistence in the setting of dairy farming in the European population , this feature of the textile plot may provide a way to potentially leverage the plot for detecting the fingerprints of positive selections.
The textile plot is applicable for any number of SNPs, but interpretation of the plot is hindered if too many SNPs are incorporated into one display. The appropriate locations of the genotypes on each vertical axis should be chosen so that all connected segments between adjacent genotypes are aligned as horizontally as possible, thus allowing for an understanding of the relationships between multiple-SNPs in a single display. The following subsections describe the genotype locations as well as the heuristic rearrangement of the axes in the textile plot.
The vector of the genotypes on SNP observed for individuals is denoted by , and the element takes one of . Here the homozygous genotypes are denoted by and , while the heterozygous genotype is represented by . The coordinates (vertical positions) of genotypes on SNP are . Therefore, the coordinates for individuals on SNP are represented bywhere the -element of an indicator matrix is(1)for , and . The vector gives the coordinates of the observations on the axis . If an matrix is defined by a contrast matrix derived from a set of contrasts  such that and the columns are all linearly independent of , then . Therefore, the coordinate vector of the genotype vector can be rewritten as(2)where is a vector of ones. The location parameter and the scale parameter vector are chosen simultaneously.
As shown in , the textile plot can handle any qualitative and quantitative phenotype data in conjunction with SNP genotype data. For a qualitative phenotype, the encoding protocol is exactly the same as that of the SNP genotype in (1) for , where denotes the number of categories in any categorical variable (e.g., for binary traits). For a qualitative phenotype, such as height, weight, BMI (Body Mass Index), the matrix in (2) is simply replaced by a raw data vector instead of the encoded matrix. Note that the textile plot with QTL (quantitative trait loci) is not shown in this manuscript.
The degree to which each connecting line on the textile plot is horizontal can be measured by the sum of the squared deviations from a horizontal line at level (referred to as the th horizontal line in Figure 7);for the th line connecting the points at the levels . We selected , ; in order to minimizewhere for . The vector also must be chosen to minimize the sum of squares, because the levels , are unknown a priori.
The polygonal line specified by shows the observation for th individual, and horizontal line specified by is the ideal coordinate for th individual. The squared sum of Euclidean distance between the polygonal line and the horizontal line on each axis is minimized for all individuals simultaneously.
In the textile plot, the sum of the squared deviations is not properly defined if there are missing values in the data. To reflect the existence of a missing value, we introduced weight vectors , in which elements of zero or one are used to indicate missing values in , . The th element of is if the corresponding element of is missing; otherwise, is . Using the notation for the norm with a weighting vector , the sum of the squares is(3)
The horizontalization criterion and its minimization would be more appropriate for normally distributed data than for discrete or count data such as SNP genotype data. The position of each genotype on the axis exhibits the optimal position, and is determined based on the weighted distance between any pair of SNP genotypes. It is identical with the profile point of each category corresponding to the first principal component axis in the correspondence analysis (, pp. 67). Similar to how the correspondence analysis is used for the dependence analysis of the multivariate categorical data, the horizontalization criterion of the textile plot can be applied to discrete data, such as SNP data, without loss of generality.
The optimization problem and solution
In the textile plot, the sum of the squared deviations in (3) is minimized with respect to , and . A constraint is needed to avoid trivial solutions such as , and . A natural constraint is to keep the total dispersion of the points on the textile plot constant; for example, the total dispersion can be set to equal the effective number of the points , so that(4)where is the mean of the coordinate vector and .
A solution that minimizes (3) under constraint (4) is obtained by the Lagrange multiplier method (see Text S2 for details). Using the matrix notationwith projection matrices and for , where and , the following solution is obtained:(5)The optimal solution in (5) is not uniquely determined when all the SNP pairs are independent of each other, implying that the textile plot cannot analyze the association between more than two SNPs that show pair-wise independence but the overall dependence. Therefore, the textile plot should be interpreted as a tool for “joint bivariate rather than multivariate”  analyses, similar to MCA.
Rearrangement of SNP ordering
Whereas the heat map does an excellent job of displaying the pairwise LD for any pair of SNPs at any distance, the textile plot does not allow the LD between remote SNPs because of the structural defect in the parallel coordinate system. At the risk of losing the physical locations of SNPs within the LD block, we introduced several heuristic orderings of the vertical axes to overcome this issue in the textile plot.
A hierarchical clustering technique can be used to rearrange the SNP ordering. A natural choice for the distance between two adjacent SNPs is the mean absolute deviation where the th and the th SNPs are adjacent. Allowing for missing values, the distance becomesA clustering algorithm based on the above distance can be applied to order the SNPs. In fact, the ordered single end-linkage clustering algorithm  has been employed in the textile plot, providing both a heuristic ordering of the SNPs and a dendrogram. The distance for any pair of SNPs is required for the clustering algorithm.
Textile Plot software written in JAVA is available from http://www.stat.math.keio.ac.jp/TextilePlot/genetics/.
The vertical dispersion on axis j. Under Hardy-Weinberg equilibrium, the dispersion |γj| is proportional to the jth element of eigenvector for the correlation matrix with respect to the largest eigenvalue.
(0.90 MB EPS)
LD display of the correlation coefficient (square root of r2 statistics) for the same data set as in Figure 4. The large LD pattern is also confirmed in the middle of the plot. Note that the display was not constructed by using the HaploView software so that the shades of colors do NOT indicate the strength of D′ statistic.
(25.53 MB EPS)
Textile plots of 10,000 subjects drawn at random from a HWE population according to the specific LD patterns. We assume two LD blocks, each of which has the same strength (i.e., D′ = 0.8 and r2 = 0.64) and also the same strength between then (i.e., D′ = 0.1 and r2 = 0.01). The MAF of each SNP is also fixed with a value of 0.4. We see that the vertical dispersion of the right hand side LD block (e.g., |γ6|) increases, as the number of SNPs in the block increases.
(2.01 MB EPS)
Textile plots of 10,000 subjects drawn at random from a HWE population according to the specific LD patterns. We assume two LD blocks, where the relative scale of the strength of the LD within and between blocks are the same, but the absolute scale of the LD varies. The MAF of each SNP is fixed with a value of 0.4. We see that the proportion of the vertical dispersions (e.g., |γ1|/|γ10|) for the two LD block does not change, while the absolute scale of the strength of LD is changed.
(2.13 MB EPS)
Textile plot of SNPs associated with chronic hepatitis B located in the entire MHC region. A large LD block can be confirmed in the region that extends over 28–34Mb on chromosome 6. Note that the plot shows only 203 SNPs in this region, because the set of SNPs has been narrowed down for the second stage of GWAS.
(4.00 MB EPS)
Pairwise D′ (top) and r2 (bottom) displays corresponding to Supplementary Figure 4. In D′ display, a large LD block can be confirmed in the region that extends over 28–34Mb on chromosome 6, and it comprises a sub-block in strong LD located in a region surrounding HLA-DPA1 and HLA-DPB1 genes.
(38.21 MB EPS)
Textile plots of (a) all SNPs located in the region surrounding HLA-DP genes and SNPs and (b) with MAF>0.0. Note that, the SNP markers with MAF = 0.0 in the exon 2 of HLA-DPA1 or DPB1 are indispensable to determine HLA alleles.
(2.16 MB EPS)
Heat map displays for 14 SNPs surrounding LCT gene on chromosome 2 for the seven ethnic groups from HapMap data, corresponding to Figure 6. The left column indicates a series of LD displays based on D′ statistics, while the right column indicates a series of LD displays based on r2 statistics. The stronger LD in CEU population than the other population may imply the existence of long range haplotypes and thus it is a fingerprint of positive selections for an advantage to lactase persistence in the setting of dairy farming.
(2.78 MB EPS)
LD statistics (r2/D′) corresponding to Figure 1b.
(0.03 MB PDF)
Comparison of haplotype frequencies.
(0.03 MB PDF)
Mapping between SNPs in HLA-DPA1 gene and HLA-DPA1 alleles based on IMGT/HLA databases.
(0.03 MB PDF)
Mapping between SNPs in HLA-DPB1 gene and HLA-DPB1 alleles based on IMGT/HLA databases.
(0.03 MB PDF)
Mathematical interpretation of vertical dispersion and the location of the heterozygote.
(0.05 MB PDF)
The authors thank Dr Yoichiro Kamatani at Institute of Medical Science, the University of Tokyo for providing chronic hepatitis B genotype data and advice on HLA-DP alleles. The authors also thank Dr Michiaki Kubo and Dr Atsushi Takahashi for great contributions in genotyping BioBank Japan samples and data quality controls. The authors were also grateful to have helpful comments and suggestions from Professor Ryo Yamada at Kyoto University and Professor Ritei Shibata at Keio University.
Conceived and designed the experiments: NK YN NK. Analyzed the data: NK. Contributed reagents/materials/analysis tools: NK. Wrote the paper: NK NK.
- 1. Wadman M (2006) The chips are down. Nature 444: 256–257.M. Wadman2006The chips are down.Nature444256257
- 2. International HapMap Consortium (2007) A second generation human haplotype map of over 3.1 million snps. Nature 449: 851–861.International HapMap Consortium2007A second generation human haplotype map of over 3.1 million snps.Nature449851861
- 3. Pritchard J, Przeworski M (2001) Linkage disequilibrium in humans: Models and data. American Journal of Human Genetics 69: 1–14.J. PritchardM. Przeworski2001Linkage disequilibrium in humans: Models and data.American Journal of Human Genetics69114
- 4. Bersaglieri T, Sabeti PC, Patterson N, Vanderploeg T, Schaffner SF, et al. (2004) Genetic signatures of strong recent positive selection at the lactase gene. American Journal of Human Genetics 74: 1111–1120.T. BersaglieriPC SabetiN. PattersonT. VanderploegSF Schaffner2004Genetic signatures of strong recent positive selection at the lactase gene.American Journal of Human Genetics7411111120
- 5. Sabeti PC, Varilly P, Fry B, Lohmueller J, Hostetter E, et al. (2007) Genome-wide detection and characterization of positive selection in human populations. Nature 449: 913–918.PC SabetiP. VarillyB. FryJ. LohmuellerE. Hostetter2007Genome-wide detection and characterization of positive selection in human populations.Nature449913918
- 6. Smith LP, Kuhner MK (2009) The limits of fine-scale mapping. Genetic Epidemiology 33: 344–356.LP SmithMK Kuhner2009The limits of fine-scale mapping.Genetic Epidemiology33344356
- 7. International HapMap Consortium (2005) A haplotype map of the human genoem. Nature 437: 1299–1320.International HapMap Consortium2005A haplotype map of the human genoem.Nature43712991320
- 8. McVean GA, Myers SR, Hunt S, Deloukas P, Bentley DR, et al. (2004) The fine-scale structure of recombination rate variation in the human genome. Science 304: 581–584.GA McVeanSR MyersS. HuntP. DeloukasDR Bentley2004The fine-scale structure of recombination rate variation in the human genome.Science304581584
- 9. Pritchard JK, Rosenberg NA (1999) Use of unlinked genetic markers to detect population stratification in association studies. American Journal of Human Genetics 65: 220–228.JK PritchardNA Rosenberg1999Use of unlinked genetic markers to detect population stratification in association studies.American Journal of Human Genetics65220228
- 10. Devlin B, Risch N (1995) A comparison of linkage disequilibrium measures for fine-scale mapping. Genomics 29: 311–322.B. DevlinN. Risch1995A comparison of linkage disequilibrium measures for fine-scale mapping.Genomics29311322
- 11. Barrett JC, Fry B, Maller J, Daly MJ (2005) Haploview: analysis and visualization of ld and haplotype maps. Bioinformatics 21: 263–265.JC BarrettB. FryJ. MallerMJ Daly2005Haploview: analysis and visualization of ld and haplotype maps.Bioinformatics21263265
- 12. Fry B (2004) Computational information design. B. Fry2004Computational information design.Massachusetts Institute of Technology. Massachusetts Institute of Technology.
- 13. Excoffier L, Slatkin M (1995) Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mol Biol Evol 12: 921–927.L. ExcoffierM. Slatkin1995Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population.Mol Biol Evol12921927
- 14. Kumasaka N, Shibata R (2008) High-dimensional data visualisation: the textile plot. Computational Statistics & Data Analysis 52: 3616–3644.N. KumasakaR. Shibata2008High-dimensional data visualisation: the textile plot.Computational Statistics & Data Analysis5236163644
- 15. Inselberg A (1985) The plane with parallel coordinates. The Visual Computer 1: 69–91.A. Inselberg1985The plane with parallel coordinates.The Visual Computer16991
- 16. Wegman E (1990) Hyperdimensional data analysis using parallel coordinates. Journal of the American Statistical Association 85: 664–675.E. Wegman1990Hyperdimensional data analysis using parallel coordinates.Journal of the American Statistical Association85664675
- 17. Gifi A (1990) Nonlinear Multivariate Analysis. Chichester: Wiley. A. Gifi1990Nonlinear Multivariate AnalysisChichesterWiley
- 18. Nakamura Y (2007) The biobank japan project. Clin Adv Hematol Oncol 5: 696–7.Y. Nakamura2007The biobank japan project.Clin Adv Hematol Oncol56967
- 19. Browning SR, Browning BL (2007) Rapid and accurate haplotype phasing and missing data inference for whole genome association studies using localized haplotype clustering. American Journal of Human Genetics 81: 1084–97.SR BrowningBL Browning2007Rapid and accurate haplotype phasing and missing data inference for whole genome association studies using localized haplotype clustering.American Journal of Human Genetics81108497
- 20. Stephens M, Smith N, Donnelly P (2001) A new statistical method for haplotype reconstruction from population data. American Journal of Human Genetics 68: 978–89.M. StephensN. SmithP. Donnelly2001A new statistical method for haplotype reconstruction from population data.American Journal of Human Genetics6897889
- 21. Kamatani Y, Wattanapokayakit S, Ochi H, Kawaguchi T, Takahashi A, et al. (2009) A genome-wide association study identifies variants in the hla-dp locus associated with chronic hepatitis b in asians. Nature Genetics 41: 591–595.Y. KamataniS. WattanapokayakitH. OchiT. KawaguchiA. Takahashi2009A genome-wide association study identifies variants in the hla-dp locus associated with chronic hepatitis b in asians.Nature Genetics41591595
- 22. Robinson J, Waller MJ, Parham P, de Groot N, Bontrop R, et al. (2003) IMGT/HLA and IMGT/MHC: sequence databases for the study of the major histocompatibility complex. Nucleic Acids Research 31: 311–4.J. RobinsonMJ WallerP. ParhamN. de GrootR. Bontrop2003IMGT/HLA and IMGT/MHC: sequence databases for the study of the major histocompatibility complex.Nucleic Acids Research313114
- 23. Calson CS, Eberle MA, Rieder MJ, Yi Q, Kruglyak L, et al. (2004) Selecting a maximally informative set of single -nucleotide polymorphisms for association analysies using linkage disequilibrium. American Journal of Human Genetics 74: 106–20.CS CalsonMA EberleMJ RiederQ. YiL. Kruglyak2004Selecting a maximally informative set of single -nucleotide polymorphisms for association analysies using linkage disequilibrium.American Journal of Human Genetics7410620
- 24. Nyholt DR (2004) A simple correction for multiple testing for single-nucleotide polymorphisms in linkage disequilibrium with each other. American Journal of Human Genetics 74: 765–9.DR Nyholt2004A simple correction for multiple testing for single-nucleotide polymorphisms in linkage disequilibrium with each other.American Journal of Human Genetics747659
- 25. Patterson N, Price AL, Reich D (2006) Population structure and eigenanalysis. PLoS Genetics 2: e190.N. PattersonAL PriceD. Reich2006Population structure and eigenanalysis.PLoS Genetics2e190
- 26. Sabeti PC, Reich DE, Higgins JM, Levine HZP, Richter DJ, et al. (2002) Detecting recent positive selection in the human genome from haplotype structure. Nature 419: 832–7.PC SabetiDE ReichJM HigginsHZP LevineDJ Richter2002Detecting recent positive selection in the human genome from haplotype structure.Nature4198327
- 27. Chambers JM, Hastie TJ (1992) Statistical Models in S. Pacific Grove CA: Wadsworth and Brooks/Cole. JM ChambersTJ Hastie1992Statistical Models in SPacific Grove CAWadsworth and Brooks/Cole
- 28. Greenacre MJ (1984) Theory and Applications of Correspondence Analysis. London: Academic Press. MJ Greenacre1984Theory and Applications of Correspondence AnalysisLondonAcademic Press
- 29. Hurley CB (2004) Clustering visualizations of multidimensional data. Journal of Computational and Graphical Statistics 13: 788–806.CB Hurley2004Clustering visualizations of multidimensional data.Journal of Computational and Graphical Statistics13788806