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
Notterman, D. A., Alon, U., Sierk, A. J., & Levine, A. J. (2001) · PubMed · Cited by 598
Self-citationDiscovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem
Ben‐Dor, A., Chor, B., Karp, R. M., & Zohar Yakhini, B. (2003) · Journal of Computational Biology · doi:10.1089/10665270360688075 · Cited by 546
Fast optimal leaf ordering for hierarchical clustering
Bar‐Joseph, Z., Gifford, D. K., & Jaakkola, T. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.suppl_1.s22 · Cited by 545
Pan, W. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.4.546 · Cited by 522
Linear modes of gene expression determined by independent component analysis
Liebermeister, W. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.1.51 · Cited by 336
Kammerdiner, A., Gevezes, T. P., Pasiliao, E. L., Pitsoulis, L., & Pardalos, P. M. (2013) · Springer eBooks · doi:10.1007/978-1-4419-1153-7_1152 · Cited by 284
Gene expression in colorectal cancer.
Birkenkamp‐Demtröder, K., Christensen, L. L., Olesen, S. H., Frederiksen, C. M., Laiho, P., Aaltonen, L. A., Laurberg, S., Sørensen, F. B., Hagemann, R., & Orntoft, T. F. (2002) · PubMed · Cited by 226
Silence of chromosomal amplifications in colon cancer.
Platzer, P., Upender, M. B., Wilson, K., Willis, J. E., Lutterbaugh, J., Nosrati, A., Willson, J. K. V., Mack, D. H., Ried, T., & Markowitz, S. D. (2002) · PubMed · Cited by 149
CSE1L/CAS: Its role in proliferation and apoptosis
Behrens, P., Brinkmann, U., & Wellmann, A. (2003) · APOPTOSIS · doi:10.1023/a:1021644918117 · Cited by 110
EPLIN, Epithelial protein lost in neoplasm
Maul, R. S., & Chang, D. D. (1999) · Oncogene · doi:10.1038/sj.onc.1203206 · Cited by 101
Expression profiles of acute lymphoblastic and myeloblastic leukemias with ALL-1 rearrangements
Rozovskaia, T., Ravid-Amir, O., Tillib, S. V., Getz, G. A., Feinstein, E., Agrawal, H., Nagler, A., Rappaport, E. F., Issaeva, I., Matsuo, Y., et al. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1132115100 · Cited by 87
Self-citationMixture models for assessing differential expression in complex tissues using microarray data
Ghosh, D. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth139 · Cited by 67
Lepre, J., Rice, J. J., Tu, Y., & Stolovitzky, G. A. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth035 · Cited by 43
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
Cell types in the mouse cortex and hippocampus revealed by single-cell RNA-seq
Zeisel, A., Muñoz-Manchado, A. B., Codeluppi, S., Lönnerberg, P., La Manno, G., Juréus, A., Marques, S., Munguba, H., He, L., Betsholtz, C., et al. (2015) · Science · doi:10.1126/science.aaa1934 · Cited by 3,124
Molecular diversity of midbrain development in mouse, human, and stem cells
La Manno, G., Gyllborg, D., Codeluppi, S., Nishimura, K., Salto, C., Zeisel, A., Borm, L. E., Stott, S. R. W., Toledo, E. M., Villaescusa, J. C., et al. (2016) · Cell · doi:10.1016/j.cell.2016.09.027 · Cited by 835
Muhl, L., Genové, G., Leptidis, S., Liu, J., He, L., Mocci, G., Sun, Y., Gustafsson, S., Buyandelger, B., Chivukula, I. V., et al. (2020) · Nature Communications · doi:10.1038/s41467-020-17740-1 · Cited by 684
Revealing the vectors of cellular identity with single-cell genomics
Wagner, A., Regev, A., & Yosef, N. (2016) · Nature Biotechnology · doi:10.1038/nbt.3711 · Cited by 632
Design and Analysis of Single-Cell Sequencing Experiments
Grün, D., & van Oudenaarden, A. (2015) · Cell · doi:10.1016/j.cell.2015.10.039 · Cited by 536
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
