{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,6]],"date-time":"2026-07-06T15:08:36Z","timestamp":1783350516094,"version":"3.54.6"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Microarray experiments result in large-scale data sets that require extensive mining and refining to extract useful information. We demonstrate the usefulness of (non-metric) multidimensional scaling (MDS) method in analyzing a large number of genes. Applying MDS to the microarray data is certainly not new, but the existing works are all on small numbers (&amp;lt;100) of points to be analyzed. We have been developing an efficient novel algorithm for non-metric MDS (nMDS) analysis for very large data sets as a maximally unsupervised data mining device. We wish to demonstrate its usefulness in the context of bioinformatics (unraveling relational patterns among genes from time series data in this paper).<\/jats:p>\n               <jats:p>Results: The Pearson correlation coefficient with its sign flipped is used to measure the dissimilarity of the gene activities in transcriptional response of cell-cycle-synchronized human fibroblasts to serum. These dissimilarity data have been analyzed with our nMDS algorithm to produce an almost circular relational pattern of the genes. The obtained pattern expresses a temporal order in the data in this example; the temporal expression pattern of the genes rotates along this circular arrangement and is related to the cell cycle. For the data we analyze in this paper we observe the following. If an appropriate preparation procedure is applied to the original data set, linear methods such as the principal component analysis (PCA) could achieve reasonable results, but without data preprocessing linear methods such as PCA cannot achieve a useful picture. Furthermore, even with an appropriate data preprocessing, the outcomes of linear procedures are not as clear-cut as those by nMDS without preprocessing.<\/jats:p>\n               <jats:p>Availability: The FORTRAN source code of the method used in this analysis (pure nMDS) is available at http:\/\/www.granular.com\/MDS\/<\/jats:p>\n               <jats:p>Contact: \u00a0tag@granular.com<\/jats:p>\n               <jats:p>Supplementary information: \u00a0http:\/\/www.granular.com\/MDS\/B1_2005.<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti067","type":"journal-article","created":{"date-parts":[[2004,10,28]],"date-time":"2004-10-28T00:23:01Z","timestamp":1098922981000},"page":"730-740","source":"Crossref","is-referenced-by-count":202,"title":["Relational patterns of gene expression via non-metric multidimensional scaling analysis"],"prefix":"10.1093","volume":"21","author":[{"given":"Y.-h.","family":"Taguchi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Y.","family":"Oono","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2004,10,27]]},"reference":[{"key":"2023013107224447400_B1","doi-asserted-by":"crossref","unstructured":"Borg, I. and Groenen, P. Modern Multidimensional Scaling1997, NY  Springer","DOI":"10.1007\/978-1-4757-2711-1"},{"key":"2023013107224447400_B2","doi-asserted-by":"crossref","unstructured":"Cho, R.J., Huang, M., Campbell, M.J., Dong, H., Steinmetz, L., Sapinoso, L., Hampton, G., Elledge, S.J., Davis, R.W., Lockhart, D.J. 2001Transcriptional regulation and function during the human cell cycle. Nat. Genet.27,  pp. 48\u201354","DOI":"10.1038\/83751"},{"key":"2023013107224447400_B3","unstructured":"Cox, T.F. and Cox, M.A.A. Multidimensional Scaling1994, London  Chapman and Hall"},{"key":"2023013107224447400_B4","doi-asserted-by":"crossref","unstructured":"Donoho, D.L., Vetterli, M., DeVore, R.A., Daubechies, I. 1998Data compression and harmonic analysis. IEEE Trans. Inform. Theory44,  pp. 2435\u20132476","DOI":"10.1109\/18.720544"},{"key":"2023013107224447400_B5","doi-asserted-by":"crossref","unstructured":"Dyrskjot, L., Thykjaer, T., Kruhoffer, M., Jensen, J.L., Marcussen, N., Hamilton-Dutoit, S., Wolf, H., Orntoft, T.F. 2002Identifying distinct classes of bladder carcinoma using microarrays. Nat. Genet.3390\u201396","DOI":"10.1038\/ng1061"},{"key":"2023013107224447400_B6","doi-asserted-by":"crossref","unstructured":"Eisen, M.B., Spellman, P.T., Brown, P.O., Botstein, D. 1998Cluster analysis and display of genome-wide expression patterns. Proc. Natl Acad. Sci., USA9514863\u201314868","DOI":"10.1073\/pnas.95.25.14863"},{"key":"2023013107224447400_B7","unstructured":"Green, P.E., Carmone, F.J., Jr, Smith, S.M. Multidimensional Scaling: Concepts and Applications1970, Boston, MA  Allyn and Bacon"},{"key":"2023013107224447400_B8","unstructured":"Hollander, M. and Wolfe, D.A. Nonparametric Statistical Methods1999, NY  John Wiley & Sons"},{"key":"2023013107224447400_B9","doi-asserted-by":"crossref","unstructured":"Holter, N.S., Mitra, M., Maritan, A., Cieplak, M., Banavar, J.R., Fedoroff, N.V. 2000Fundamental patterns underlying gene expression profiles: simplicity from complexity. Proc. Natl Acad. Sci., USA97,  pp. 8409\u20138414","DOI":"10.1073\/pnas.150242097"},{"key":"2023013107224447400_B10","unstructured":"Iyer, V.R., Eisen, M.B., Ross, D.T., Schuler, G., Moore, T.L., Jeffrey, C.F., Trent, J.M., Staudt, L.M., Hudson, J., Jr, Boguski, M.S., et al. 1999The transcriptional program in the response of human fibroblasts to serum. Science28383\u201387"},{"key":"2023013107224447400_B11","unstructured":"Johansson, D., Lindgren, P., Beglund, A. 2003A multivariate approach applied to microarray data for identification of genes with cell cycle-coupled transcription. Bioinformatics19467\u2013473"},{"key":"2023013107224447400_B12","doi-asserted-by":"crossref","unstructured":"Kanaya, S., Kinouchi, M., Abe, T., Kudo, Y., Yamada, Y., Nishi, T., Mori, H., Ikemura, T. 2001Analysis of codon usage diversity of bacterial genes with a self-organizing map (SOM): characterization of horizontally transferred genes with emphasis on the E. coli O157 genome. Gene27689\u201399","DOI":"10.1016\/S0378-1119(01)00673-4"},{"key":"2023013107224447400_B13","doi-asserted-by":"crossref","unstructured":"Kasturi, J., Acharya, R., Ramanathan, M. 2003An information theoretic approach for analyzing temporal patterns of gene expression. Bioinformatics19449\u2013458","DOI":"10.1093\/bioinformatics\/btg020"},{"key":"2023013107224447400_B14","doi-asserted-by":"crossref","unstructured":"Kruskal, J.B. 1964Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika291\u201327","DOI":"10.1007\/BF02289565"},{"key":"2023013107224447400_B15","unstructured":"Kruskal, J.B. 1964Nonmetric multidimensional scaling: a numerical method. Psychometrika29115\u2013129"},{"key":"2023013107224447400_B16","doi-asserted-by":"crossref","unstructured":"Lagreid, A., Hvidsten, T.R., Midelfart, H., Komorowski, J., Sandvik, A.K. 2003Predicting gene ontology biological process from temporal gene expression patterns. Genome Res.13965\u2013979","DOI":"10.1101\/gr.1144503"},{"key":"2023013107224447400_B17","unstructured":"Lehmann, E.L. Nonparametrics1975, San Francisco, CA  Holden-Day"},{"key":"2023013107224447400_B18","doi-asserted-by":"crossref","unstructured":"Shedden, K. and Cooper, S. 2002Analysis of cell-cycle-specific gene expression in human cells as determined by microarray and double-thymidine block synchronization. Proc. Natl Acad. Sci., USA99,  pp. 4379\u20134384","DOI":"10.1073\/pnas.062569899"},{"key":"2023013107224447400_B19","unstructured":"Shepard, R.N. 1962The analysis proximities: multidimensional scaling with an unknown distance function, I. Psychometrika27125\u2013140"},{"key":"2023013107224447400_B20","unstructured":"Shepard, R.N. 1962The analysis proximities: multidimensional scaling with an unknown distance function, II. Psychometrika27219\u2013246"},{"key":"2023013107224447400_B21","unstructured":"Shmulevich, I. and Zhang, W. 2002Binary analysis and optimization-based normalization of gene expression data. Bioinformatics18555\u2013565"},{"key":"2023013107224447400_B22","unstructured":"Slonim, D.K. 2002From patterns to pathways: gene expression data analysis of age. Nat. Genet. Suppl.32502\u2013508"},{"key":"2023013107224447400_B23","doi-asserted-by":"crossref","unstructured":"Spellman, P.T., Sherlock, G., Zhang, M.Q., Iyer, V.R., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D., Futcher, B. 1998Comprehensive identification of cell cycle regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell93273\u20133297","DOI":"10.1091\/mbc.9.12.3273"},{"key":"2023013107224447400_B24","doi-asserted-by":"crossref","unstructured":"Taguchi, Y-h. and Oono, Y. 2004Nonmetric multidimensional scaling as a data-mining Tool: new algorithm and new targets. In Toda, M., Komatsuzaki, T., Konishi, T., Rice, R.S., Berry, S.A. (Eds.). Geometrical Structures of Phase Space Multidimensional Chaos130,  pp. 315\u2013351 Special Volume of Adv. Chem. Phys.","DOI":"10.1002\/0471712531.ch18"},{"key":"2023013107224447400_B25","unstructured":"Taguchi, Y-h., Oono, Y., Yokoyama, K. 2001New possibilities of non-metric multidimensional scaling. Proc. Inst. Stat. Math.49133\u2013153 (in Japanese)"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/6\/730\/48962625\/bioinformatics_21_6_730.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/6\/730\/48962625\/bioinformatics_21_6_730.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T10:03:49Z","timestamp":1675159429000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/21\/6\/730\/199398"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,10,27]]},"references-count":25,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2005,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti067","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2005,3,15]]},"published":{"date-parts":[[2004,10,27]]}}}