The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering
Abstract
Drawing on the correspondence between the graph Laplacian, the Laplace-Beltrami operator on a manifold, and the connections to the heat equation, we propose a geometrically motivated algorithm for constructing a representation for data sampled from a low dimensional manifold embedded in a higher dimensional space. The algorithm provides a computationally e cient approach tononlinear dimensionality reduction that has locality preserving properties and a natural connection to clustering. Several applications are considered. In many areas of arti cial intelligence, information retrieval and data mining, one is often confronted with intrinsically low dimensional data lying in a very high dimensional space. For example, gray scalen n images of a xed object taken with amoving camera yield data points in Rn2.However, the intrinsic dimensionalityof the space of all images of the same object is the number of degrees of freedom of
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.
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
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Tenenbaum, J. B., Silva, V. D., & Langford, J. C. (2000) · Science · doi:10.1126/science.290.5500.2319 · Cited by 13,585
Cited by
(2008) · Journal of Machine Learning Research · Cited by 33,051
node2vec: Scalable Feature Learning for Networks
Grover, A., & Leskovec, J. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939754 · Cited by 10,926
UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction
McInnes, L., Healy, J., & Melville, J. (2018) · arXiv · doi:10.48550/arxiv.1802.03426 · Cited by 7,101
Dimensionality Reduction by Learning an Invariant Mapping
Hadsell, R., Chopra, S., & LeCun, Y. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2 (CVPR'06) · doi:10.1109/cvpr.2006.100 · Cited by 5,336
LINE: Large-scale Information Network Embedding
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., & Mei, Q. (2015) · Proceedings of the 24th International Conference on World Wide Web · doi:10.1145/2736277.2741093 · Cited by 5,416
Spectral Networks and Locally Connected Networks on Graphs
Bruna, J., Zaremba, W., Szlam, A., & LeCun, Y. (2013) · arXiv · doi:10.48550/arxiv.1312.6203 · Cited by 3,983
Knowledge Graph Embedding: A Survey of Approaches and Applications
Wang, Q., Mao, Z., Wang, B., & Guo, L. (2017) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2017.2754499 · Cited by 2,654
Graph convolutional networks: a comprehensive review
Zhang, S., Tong, H., Xu, J., & Maciejewski, R. (2019) · Computational Social Networks · doi:10.1186/s40649-019-0069-y · Cited by 1,888
Graph embedding techniques, applications, and performance: A survey
Goyal, P., & Ferrara, E. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.03.022 · Cited by 1,801
Fouss, F., Pirotte, A., Renders, J.-M., & Saerens, M. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.46 · Cited by 1,265
Cui, P., Wang, X., Pei, J., & Zhu, W. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2849727 · Cited by 1,274
Deep Convolutional Networks on Graph-Structured Data
Henaff, M., Bruna, J., & LeCun, Y. (2015) · arXiv · doi:10.48550/arxiv.1506.05163 · Cited by 1,255
Foundations of Machine Learning
Mohri, M., Rostamizadeh, A., & Talwalkar, A. (2018) · doi:10.7551/mitpress/10290.001.0001 · Cited by 1,122
Gaussian Process Dynamical Models for Human Motion
Wang, J. M., Fleet, D. J., & Hertzmann, A. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1167 · Cited by 1,020
Interpretable machine learning: Fundamental principles and 10 grand challenges
Rudin, C., Chen, C., Chen, Z., Huang, H., Semenova, L., & Zhong, C. (2022) · Statistics Surveys · doi:10.1214/21-ss133 · Cited by 958
Realistic Evaluation of Deep Semi-Supervised Learning Algorithms
Oliver, A., Odena, A., Raffel, C., Cubuk, E. D., & Goodfellow, I. J. (2018) · arXiv · doi:10.48550/arxiv.1804.09170 · Cited by 772
Yang, G., Ye, Q., & Xia, J. (2022) · Information Fusion · doi:10.1016/j.inffus.2021.07.016 · Cited by 717
Network Representation Learning: A Survey
Zhang, D., Yin, J., Zhu, X., & Zhang, C. (2020) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2018.2850013 · Cited by 714
Generalized Autoencoder: A Neural Network Framework for Dimensionality Reduction
Wang, W., Huang, Y., Wang, Y., & Wang, L. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops · doi:10.1109/cvprw.2014.79 · Cited by 445
Recognition of emotions using multimodal physiological signals and an ensemble deep learning model
Yin, Z., Zhao, M., Wang, Y., Yang, J., & Zhang, J. (2017) · Computer Methods and Programs in Biomedicine · doi:10.1016/j.cmpb.2016.12.005 · Cited by 416
Representation learning for dynamic graphs: A survey
Kazemi, S. M., Goel, R., Jain, K., Kobyzev, I., Sethi, A., Forsyth, P., & Poupart, P. (2019) · arXiv · doi:10.48550/arxiv.1905.11485 · Cited by 338
Data Fusion and Multicue Data Matching by Diffusion Maps
Lafon, S., Keller, Y., & Coifman, R. R. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.223 · Cited by 312
Utilizing graph machine learning within drug discovery and development
Gaudelet, T., Day, B., Jamasb, A. R., Soman, J., Regep, C., Liu, G., Hayter, J. B. R., Vickers, R., Roberts, C., Tang, J., et al. (2021) · Briefings in Bioinformatics · doi:10.1093/bib/bbab159 · Cited by 313
The Virtual Brain Integrates Computational Modeling and Multimodal Neuroimaging
Ritter, P., Schirner, M., McIntosh, A. R., & Jirsa, V. K. (2013) · Brain Connectivity · doi:10.1089/brain.2012.0120 · Cited by 268
Graph and Total Variation Regularized Low-Rank Representation for Hyperspectral Anomaly Detection
Cheng, T., & Wang, B. (2020) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2019.2936609 · Cited by 266
Xu, R., Jiang, N., Lin, C., Mrachacz-Kersting, N., Dremstrup, K., & Farina, D. (2014) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2013.2294203 · Cited by 219
Differential diagnosis of neurodegenerative diseases using structural MRI data
Koikkalainen, J., Rhodius-Meester, H., Tolonen, A., Barkhof, F., Tijms, B., Lemstra, A. W., Tong, T., Guerrero, R., Schuh, A., Ledig, C., et al. (2016) · NeuroImage: Clinical · doi:10.1016/j.nicl.2016.02.019 · Cited by 193
Mahato, S., & Paul, S. (2020) · Journal of Medical Systems · doi:10.1007/s10916-019-1486-z · Cited by 148
Discovering genetic ancestry using spectral graph theory
Lee, A. B., Luca, D., Klei, L., Devlin, B., & Roeder, K. (2010) · Genetic Epidemiology · doi:10.1002/gepi.20434 · Cited by 108
“Laplacian eigenmaps [Belkin and Niyogi, 2002] decompose a function of the weight matrix known as the graph Laplacian to obtain a new representation of the data.”
BackgroundA Hybrid Approach for Fake News Detection in Twitter Based on User Features and Graph Embedding
Hamdi, T., Slimi, H., Bounhas, I., & Slimani, Y. (2020) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-36987-3_17 · Cited by 70
Sketched SVD: Recovering Spectral Features from Compressive Measurements
Gilbert, A. C., Park, J. Y., & Wakin, M. B. (2012) · arXiv · doi:10.48550/arxiv.1211.0361 · Cited by 57
Multi-Modal Medical Image Registration with Full or Partial Data: A Manifold Learning Approach
Bashiri, F. S., Baghaie, A., Rostami, R., Yu, Z., & D’Souza, R. M. (2018) · Journal of Imaging · doi:10.3390/jimaging5010005 · Cited by 46
Boye, A. T., Kristiansen, U. Q., Billinger, M., Nascimento, O. F. D., & Farina, D. (2008) · Biomedical Signal Processing and Control · doi:10.1016/j.bspc.2008.05.001 · Cited by 45
Application of multi-scale feature extraction to surface defect classification of hot-rolled steels
Xu, K., Ai, Y.-H., & Wu, X.-Y. (2013) · International Journal of Minerals, Metallurgy, and Materials · doi:10.1007/s12613-013-0690-y · Cited by 40
SimplePPT: A Simple Principal Tree Algorithm
Mao, Q., Yang, L., Wang, L., Goodison, S., & Sun, Y. (2015) · Proceedings of the 2015 SIAM International Conference on Data Mining · doi:10.1137/1.9781611974010.89 · Cited by 33
Steel Surface Defect Classification Based on Discriminant Manifold Regularized Local Descriptor
Zhao, J., Peng, Y., & Yan, Y. (2018) · IEEE Access · doi:10.1109/access.2018.2881962 · Cited by 26
Crossett, A., Kent, B. P., Klei, L., Ringquist, S., Trucco, M., Roeder, K., & Devlin, B. (2010) · Statistics in Medicine · doi:10.1002/sim.4057 · Cited by 15
Understanding and Predicting Weight Loss with Mobile Social Networking Data
Wang, Z., Derr, T., Yin, D., & Tang, J. (2017) · Proceedings of the 2017 ACM on Conference on Information and Knowledge Management · doi:10.1145/3132847.3133019 · Cited by 9
Metadata
- Authors
- Belkin, M., & Niyogi, P.
- Venue
- Advances in Neural Information Processing Systems 14
- Publisher
- The MIT Press
- Published
- 2002-11-08
- Pages
- 585-592
- OpenAlex
- W2156718197
- Cited by
- 4,412
- References
- 1
- FWCI
- 48.00
- Type
- book chapter
- Language
- en
- Open access
- closed
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
