The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Sorting points into neighborhoods (SPIN): data analysis and visualization by ordering distance matrices
Open accessAbstract
SUMMARY: We introduce a novel unsupervised approach for the organization and visualization of multidimensional data. At the heart of the method is a presentation of the full pairwise distance matrix of the data points, viewed in pseudocolor. The ordering of points is iteratively permuted in search of a linear ordering, which can be used to study embedded shapes. Several examples indicate how the shapes of certain structures in the data (elongated, circular and compact) manifest themselves visually in our permuted distance matrix. It is important to identify the elongated objects since they are often associated with a set of hidden variables, underlying continuous variation in the data. The problem of determining an optimal linear ordering is shown to be NP-Complete, and therefore an iterative search algorithm with O(n3) step-complexity is suggested. By using sorting points into neighborhoods, i.e. SPIN to analyze colon cancer expression data we were able to address the serious problem of sample heterogeneity, which hinders identification of metastasis related genes in our data. Our methodology brings to light the continuous variation of heterogeneity--starting with homogeneous tumor samples and gradually increasing the amount of another tissue. Ordering the samples according to their degree of contamination by unrelated tissue allows the separation of genes associated with irrelevant contamination from those related to cancer progression. AVAILABILITY: Software package will be available for academic users upon request.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“by replacing read alignment with pseudoalignment, i.e., by only identifying the transcripts from which a read could have originated without determining the exact sequence alignments between them, the time required to perform quantification (assigning expression values to genes) is decreased by two orders of magnitude without compromising accuracy.”
From Revealing the vectors of cellular identity with single-cell genomics (2016) · cites this paper as [121]
In the citing paper
“Interestingly, scRNA-seq reads can be used to cluster cells based on features other than explicitly quantified gene expression.”
From Revealing the vectors of cellular identity with single-cell genomics (2016) · cites this paper as [121]
In the citing paper
“The algorithm has by now been extensively validated using both computational (including comparisons to PCA, and independent-component analysis, tSNE, and GP-LVM) biological validation tools 9, 63–66.”
From Molecular interrogation of hypothalamic organization reveals distinct dopamine neuronal subtypes (2017) · cites this paper as [65]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing
Benjamini, Y., & Hochberg, Y. (1995) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1995.tb02031.x · Cited by 109,482
Cluster analysis and display of genome-wide expression patterns
Eisen, M. B., Spellman, P. T., Brown, P. O., & Botstein, D. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.25.14863 · Cited by 16,184
Spellman, P. T., Sherlock, G. J., Zhang, M. Q., Iyer, V. R., Anders, K. R., Eisen, M. B., Brown, P. O., Botstein, D., & Futcher, B. (1998) · Molecular Biology of the Cell · doi:10.1091/mbc.9.12.3273 · Cited by 4,724
Alon, U. S., Barkai, N., Notterman, D. A., Gish, K., Ybarra, S. E., Mack, D. H., & Levine, A. J. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.12.6745 · Cited by 4,170
Self-citationComparison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data
Dudoit, S., Fridlyand, J., & Speed, T. P. (2002) · Journal of the American Statistical Association · doi:10.1198/016214502753479248 · Cited by 2,671
Assignment Problems and the Location of Economic Activities
Koopmans, T., & Beckmann, M. (1957) · Econometrica · doi:10.2307/1907742 · Cited by 2,567
Multiclass cancer diagnosis using tumor gene expression signatures
Ramaswamy, S., Tamayo, P., Rifkin, R. M., Mukherjee, S., Yeang, C., Angelo, M., Ladd, C., Reich, M. M., Latulippe, É., Mesirov, J. P., et al. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.211566398 · Cited by 2,029
Singular value decomposition for genome-wide expression data processing and modeling
Alter, O., Brown, P. O., & Botstein, D. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.18.10101 · Cited by 1,989
Coupled two-way clustering analysis of gene microarray data
Getz, G. A., Levine, E., & Domany, E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.210134797 · Cited by 811
Self-citationThe Euclidean travelling salesman problem is NP-complete
Papadimitriou, C. H. (1977) · Theoretical Computer Science · doi:10.1016/0304-3975(77)90012-3 · Cited by 786
Flagged first, then by citations
Research works printed but not linked: 4
- Birkenkamp-Demtroder, 2002, Cancer Research, 62, 4352
- 1969, SOVIET MATH DOKL, 10, 1324
- Notterman, 2001, Cancer Research, 61, 3124
- Platzer, 2002, Cancer Research, 62, 1134
Cited by
Sorted by citations
Items 101–147 of 147
Genome wide analysis implicates upregulation of proteasome pathway in major depressive disorder
Belaish, S., Israel‐Elgali, I., Shapira, G., Krieger, I., Segev, A., Nitzan, U., Majer, M., Bloch, Y., Weizman, A., Gurwitz, D., et al. (2021) · Translational Psychiatry · doi:10.1038/s41398-021-01529-x · Cited by 10
An Innovative Drug Repurposing Approach to Restrain Endometrial Cancer Metastatization
Torricelli, F., Sauta, E., Manicardi, V., Mandato, V. D., Palicelli, A., Ciarrocchi, A., & Manzotti, G. (2023) · Cells · doi:10.3390/cells12050794 · Cited by 9
Venkat, A., Bhaskar, D., & Krishnaswamy, S. (2023) · Trends in Immunology · doi:10.1016/j.it.2023.05.003 · Cited by 7
Fast and accurate single-cell RNA-Seq analysis by clustering of transcript-compatibility countsPreprint
Ntranos, V., Kamath, G. M., Zhang, J. M., Pachter, L. S., & Tse, D. N. C. (2016) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/036863 · Cited by 9
The Lazy Travelling Salesman Problem in $\mathbb{R}^2$
Polak, P. P., & Wolansky, G. (2007) · ESAIM Control Optimisation and Calculus of Variations · doi:10.1051/cocv:2007025 · Cited by 7
seriation: Infrastructure for Ordering Objects Using Seriation
Hahsler, M., Buchta, C., & Hornik, K. (2007) · doi:10.32614/cran.package.seriation · Cited by 7
Lal, M. M., Macahig, D. A. S., Juinio‐Meñez, M. A., Altamirano, J. P., Noran-Baylon, R. D., la Cruz, M. D. L. T., Villamor, J. L., Gacura, J. R. L., Uy, W. H., Mira-Honghong, H., et al. (2024) · Frontiers in Marine Science · doi:10.3389/fmars.2024.1396016 · Cited by 6
A New Measure for Analyzing and Fusing Sequences of Objects
Goulermas, J. Y., Κωστόπουλος, Α., & Mu, T. (2015) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2470671 · Cited by 6
Early Interactions of Murine Macrophages with Francisella tularensis Map to Mouse Chromosome 19
Fink, A., Hassan, M. A., Okan, N. A., Sheffer, M., Camejo, A., Saeij, J. P. J., & Kasper, D. L. (2016) · mBio · doi:10.1128/mbio.02243-15 · Cited by 6
Evolution of protein families: Is it possible to distinguish between domains of life?
Sales‐Pardo, M., Chan, A., Amaral, L. A. N., & Guimerà, R. (2007) · Gene · doi:10.1016/j.gene.2007.07.029 · Cited by 5
ContiMap: Continuous Heatmap for Large Time Series Data
Pham, V. V., Nguyen, N., & Dang, T. (2020) · doi:10.1109/vds51726.2020.00009 · Cited by 5
Sorted Kernel Matrices as Cluster Validity Indexes.
Queiroz, F. A. D. A., Braga, A. P., & Witold Pedrycz, C. (2009) · European Society for Fuzzy Logic and Technology Conference · Cited by 5
A hierarchical Bayesian model for single-cell clustering using RNA-sequencing data
Liu, Y., Warren, J. L., & Zhao, H. (2019) · The Annals of Applied Statistics · doi:10.1214/19-aoas1250 · Cited by 3
Satish, K. S., Saraswathy, G. R., Ritesh, G., Saravanan, K. S., Krishnan, A., Bhargava, J., Kuri, U., & Dsouza, P. L. (2024) · Progress in molecular biology and translational science · doi:10.1016/bs.pmbts.2024.05.002 · Cited by 4
Gene Expression Profiles Predict Sensitivity of Prostate Cancer to Radiotherapy
Agemy, L., Kela, I., Waks, T., Pfeffer, R. M., Bar‐Shira, A., Orr‐Urtreger, A., Domany, E., & Eshhar, Z. (2013) · Journal of Cancer Therapy · doi:10.4236/jct.2013.44a003 · Cited by 3
Self-citationContinuation methods for approximate large scale object sequencing
Evangelopoulos, X., Brockmeier, A. J., Mu, T., & Goulermas, J. Y. (2018) · Machine Learning · doi:10.1007/s10994-018-5764-7 · Cited by 3
Circular object arrangement using spherical embeddings
Evangelopoulos, X., Brockmeier, A. J., Mu, T., & Goulermas, J. Y. (2019) · Pattern Recognition · doi:10.1016/j.patcog.2019.107192 · Cited by 3
Identifying Historic Buildings over Time through Image Matching
Tychola, K. A., Chatzistamatis, S., Vrochidou, Ε., Tsekouras, G. E., & Papakostas, G. A. (2023) · Technologies · doi:10.3390/technologies11010032 · Cited by 4
A long-read–based de novo assembly of Magallana bilineata for improved tropical oyster aquaculture
Campbell, M. A., Silver, L. W., Balachandran, N., Pathirana, E., Jeffrey, C., Lal, M. M., O’Connor, W. A., Hogg, C. J., & Becker, J. A. (2025) · G3 Genes Genomes Genetics · doi:10.1093/g3journal/jkaf242 · Cited by 2
Jiang, S., Zhang, X., Zhao, H., Liu, F., Li, Z., Yang, X., Liu, W., Lv, J., Zhang, Y., Zhang, Y., et al. (2025) · Frontiers in Immunology · doi:10.3389/fimmu.2025.1658220 · Cited by 2
Howanitz, G. (2020) · Lettre · doi:10.14361/9783839451328 · Cited by 2
Using fuzzy memberships to core patterns to interpret connectedness in gene expression clusters
Yousri, N. A., Kamel, M. S., & Ismail, M. A. (2007) · IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW) · doi:10.1109/bibmw.2007.4425409 · Cited by 2
Hertzberg, L., Maggio, N., Muler, I., Yitzhaky, A., Majer, M., Haroutunian, V., Katsel, P., Domany, E., & Weiser, M. (2019) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/853226 · Cited by 2
Self-citationReorderBench: A Benchmark for Matrix Reordering
Zhu, J., Wang, Z., Shen, Z., Wei, L., Tian, F., Liu, M., & Liu, S. (2025) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2025.3560345 · Cited by 3
Wan, Q., Ye, T., Gu, J., Ma, Y., Qin, W., Yan, J., Rao, J., Chen, L., 郝东晓, Tay, F. R., et al. (2026) · 中国科学通报：英文版 · doi:10.1016/j.scib.2026.02.044 · Cited by 1
Data Visualization and Structure Identification
Gubernatis, J. E. (2015) · Springer series in materials science · doi:10.1007/978-3-319-23871-5_5 · Cited by 1
Introduction to biology and chromosomal instabilities in cancer
Kroll, K. M., Ferrantini, A., & Domany, E. (2010) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.03.023 · Cited by 1
Self-citationUNSUPERVISED CLUSTERING ANALYSIS OF POPULATION AND SUBPOPULATION STRUCTURE USING DENSE SNP MARKERS
Rahmaninia, J., Reza, M. A. S., & Hossein, M. S. (2015) · Cited by 1
Community formation in agent based models of societies
Pereira, F. A. (2020) · Digital Library of Theses and Dissertations (Universidade de São Paulo) · doi:10.11606/t.43.2020.tde-20082020-140035 · Cited by 1
Correction: L1-CAM and ADAM10 Induce Metastasis in Colon Cancer
(2007) · Cancer Research · doi:10.1158/0008-5472.can-67-21-cor4 · Cited by 1
Characterization of tenascin-C-induced signaling in tumorigenesis
Lange, K. (2008) · edoc (University of Basel) · doi:10.5451/unibas-004430996
Vendramini, E. (2010) · Padua Research Archive (University of Padova)
Long term economic relationships from cointegration maps
Vicente, R., Pereira, C. D. B., Leite, V. B. P., & Caticha, N. (2007) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2007.02.067
Bekkouche, B. M. B. (2016) · KTH Publication Database DiVA (KTH Royal Institute of Technology) · doi:10.13140/rg.2.1.2246.6962
Wilson, T., Vo, D. H. T., & Thorne, T. (2021) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2021.05.19.444841
The effect of intra- and extracellular challenges on cellular responses in atherosclerosis
van Kuijk, K. (2021) · Research Publications (Maastricht University) · doi:10.26481/dis.20210604kk
Lange, K., Kammerer, M., Saupe, F., Hegi, M. E., Grotegut, S., Fluri, E., & Orend, G. (2023) · doi:10.1158/0008-5472.c.6496319
Lange, K., Kammerer, M., Saupe, F., Hegi, M. E., Grotegut, S., Fluri, E., & Orend, G. (2023) · doi:10.1158/0008-5472.c.6496319.v1
Supplementary Data from Molecular Mechanisms of Liver Carcinogenesis in the Mdr2-Knockout Mice
Katzenellenbogen, M., Mizrahi, L., Pappo, O., Klopstock, N., Olam, D., Jacob‐Hirsch, J., Amariglio, N., Rechavi, G., Domany, E., Galun, E., et al. (2023) · doi:10.1158/1541-7786.22520596
Self-citationSupplementary Data from Molecular Mechanisms of Liver Carcinogenesis in the Mdr2-Knockout Mice
Katzenellenbogen, M., Mizrahi, L., Pappo, O., Klopstock, N., Olam, D., Jacob‐Hirsch, J., Amariglio, N., Rechavi, G., Domany, E., Galun, E., et al. (2023) · doi:10.1158/1541-7786.22520596.v1
Self-citationWilson, T., Vo, D. H. T., & Thorne, T. (2023) · Journal of Computational Biology · doi:10.1089/cmb.2022.0273
A comprehensive molecular atlas of the cell types in the mouse liverPreprint
Pietilä, R. S., Genové, G., Mocci, G., Miao, Y., Liu, J., Leptidis, S., Gaudio, F. D., Uhrbom, M., Vázquez-Liébanas, E., Gustafsson, S., et al. (2025) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2025.01.24.634721
Clustering Single-Cell RNA Sequencing Data Using LEIDEN Algorithm
Rajesh, M., Reddy, S. N., Mamidi, R., Hasanoddin, S., Gudimilla, P., & Sharada, A. (2025) · International Conference on Emerging Techniques in Computational Intelligence (ICETCI) · doi:10.1109/icetci67340.2025.11257976
Mosaic: Single-Cell Atlas of Stress
Monk, E. S., Shieu, B. M., Kumbhani, D., Fu, L., Lin, A., Taverna, J. A., Braden, C. J., Uribe-Lacy, C. J., Zhang, W., Sabbag, C. M., et al. (2026) · Cells · doi:10.3390/cells15090807
Kohl, C., & Vingron, M. (2026) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1014418
Visualizing Urban Data: Maps, Charts, Digital Twins
Sergeyeva, O. V., & Пеннер, Р. В. (2026) · Galactica Media Journal of Media Studies · doi:10.46539/gmd.v8i3.772
Brown, K., Southgate, P. C., Stockwell, B., Havimana, L., Mmochi, A. J., Basiita, R. K., Duy, N. D. Q., & Lal, M. M. (2026) · Frontiers in Marine Science · doi:10.3389/fmars.2026.1861293
Metadata
- Authors
- Tsafrir, D., Tsafrir, I., Ein-Dor, L., Zuk, O., Notterman, D. A., & Domany, E.
- Affiliations
- Weizmann Institute of Science (IL)
- Corresponding author
- Tsafrir, D.
- ORCID
- Zuk, O.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2005-02-18
- Volume
- 21
- Issue
- 10
- Pages
- 2301-2308
- ISSN
- 0266-7061 (ISSN-L)
- 1367-4803
- 1460-2059
- OpenAlex
- W2136941630
- Cited by
- 146
- References
- 23
- Citations by year
- 2026: 5 · 2025: 7 · 2024: 2 · 2023: 11 · 2022: 4 · 2021: 8 · 2020: 10 · 2019: 12 · 2018: 6 · 2017: 4 · 2016: 14 · 2015: 14 · 2014: 2 · 2013: 2 · 2012: 4
- FWCI
- 3.15
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Computer applications in the biosciences (publishedVersion)
- PubMed (publishedVersion)
- Funders
- Rutgers Cancer Institute of New Jersey
- National Institutes of Health
- National Cancer Institute (5 P01 CA 65930-06, P01CA065930)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene expression and cancer classification
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Topological and Geometric Data Analysis
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Clustering Algorithms Research
- Keywords
- high-dimensional data visualization, linear ordering, NP-completeness, sample heterogeneity, metastasis-associated genes, tissue contamination
- MeSH terms
- Algorithms, Colonic Neoplasms, Computer Graphics, Computer Simulation, Data Interpretation, Statistical, Diagnosis, Computer-Assisted, Humans, Models, Biological, Neoplasm Proteins, Pattern Recognition, Automated, Software, Biomarkers, Tumor, User-Computer Interface, Cluster Analysis, Information Storage and Retrieval, Gene Expression Profiling
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
