The Principal Components Analysis of a Graph, and Its Relationships to Spectral Clustering

No abstract is available for this paper.

• Publication year

  2004

• Venue

  European Conference on Machine Learning

• Publication date

  2004-09-20

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-540-30115-8_35
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• FINITE MARKOV CHAINS

  2005cited by this paper
• A novel way of computing dissimilarities between nodes of a graph

  2004cited by this paper
• Transductive Learning via Spectral Graph Partitioning

  2003cited by this paper
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation

  2003cited by this paper
• Spectral learning

  2003cited by this paper
• Kernels and Regularization on Graphs

  2003cited by this paper
• On Spectral Clustering: Analysis and an algorithm

  2001cited by this paper
• Stable algorithms for link analysis

  2001cited by this paper
• Partially labeled classification with Markov random walks

  2001cited by this paper
• Spectral Relaxation for K-means Clustering

  2001cited by this paper
• The Laplacian spectrum of graphs

  2001cited by this paper
• Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering

  2001cited by this paper
• A Random Walks View of Spectral Segmentation

  2001cited by this paper
• Learning with Kernels: support vector machines, regularization, optimization, and beyond

  2001cited by this paper
• On clusterings-good, bad and spectral

  2000cited by this paper
• P. Bremaud 著, Markov Chains, (Gibbs fields, Monte Carlo simulation and Queues), Springer-Verlag, 1999年

  2000cited by this paper
• Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues

  2000cited by this paper
• Authoritative sources in a hyperlinked environment

  1999cited by this paper
• The PageRank Citation Ranking : Bringing Order to the Web

  1999cited by this paper
• Segmentation using eigenvectors: a unifying view

  1999cited by this paper
• Normalized cuts and image segmentation

  1997influential reference
• Resistance distance

  1993influential reference
• Laplace eigenvalues of graphs - a survey

  1992cited by this paper
• Matrices: Methods and Applications

  1992cited by this paper
• THE LAPLACIAN SPECTRUM OF GRAPHS y

  1991cited by this paper
• Distance in graphs

  1990cited by this paper
• PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS*

  1990cited by this paper
• The electrical resistance of a graph captures its commute and cover times

  1989cited by this paper
• Random Walks and Electric Networks: REFERENCES

  1987cited by this paper
• RAG: RNA-As-Graphs database—concepts, analysis, and features

  1987cited by this paper
• Applied Linear Algebra

  1979cited by this paper
• Generalized inverses of linear transformations

  1979cited by this paper
• A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory

  1975cited by this paper
• Generalized Inverse of Matrices and Its Applications

  1973cited by this paper
• Markov Chains

  1972influential reference
• Generalized Inverse of Matrices and its Applications

  1972cited by this paper
• Finite Markov chains

  1960cited by this paper
• THE MATHEMATICAL ASSOCIATION OF AMERICA.

  1917cited by this paper

• TinyGraph: Joint Feature and Node Condensation for Graph Neural Networks

  2024cites this paper
• Beyond Euclid: an illustrated guide to modern machine learning with geometric, topological, and algebraic structures

  2024cites this paper
• Quality aspects during pine resin storage: Appearance deterioration, turpentine chemical components change, kinetic model and insights into isomerization mechanisms

  2024cites this paper
• Representation learning of dynamic networks

  2024cites this paper
• Ellipsoidal embeddings of graphs

  2024cites this paper
• Spectral Clustering Community Detection Algorithm Based on Point-Wise Mutual Information Graph Kernel

  2023cites this paper
• Improving Embedding of Graphs With Missing Data by Soft Manifolds

  2023cites this paper
• Fourier domain structural relationship analysis for unsupervised multimodal change detection

  2023cites this paper
• Community Detection in Dense Networks using Effective Resistance and Link Pruning

  2023cites this paper
• A Novel Probabilistic Network Model for Estimating Cognitive-Gait Connection Using Multimodal Interface

  2023cites this paper
• A spectral clustering algorithm for intelligent grouping in Dense Wireless Networks

  2022cites this paper
• A (Dis)similarity Index for Comparing Two Character Networks Based on the Same Story

  2022cites this paper
• Kernels on Attributed Networks for Community Detection

  2022cites this paper
• A Tutorial on the Spectral Theory of Markov Chains

  2022cites this paper
• IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation

  2022cites this paper
• Study on the physicochemical indexes, nutritional quality, and flavor compounds of Trichiurus lepturus from three representative origins for geographical traceability

  2022cites this paper
• Effect of steam explosion pretreatment on the composition and bioactive characteristic of phenolic compounds in Chrysanthemum morifolium Ramat cv. Hangbaiju powder with various sieve fractions

  2022influential citation
• The Mathematics Behind Spectral Clustering And The Equivalence To PCA

  2021cites this paper
• Disentangled Sequential Graph Autoencoder for Preclinical Alzheimer's Disease Characterizations from ADNI Study

  2021cites this paper
• Deep Brain Stimulation for Parkinson’s Disease Induces Spontaneous Cortical Hypersynchrony In Extended Motor and Cognitive Networks

  2021cites this paper
• A graph representation based on fluid diffusion model for multimodal data analysis: theoretical aspects and enhanced community detection

  2021influential citation
• Discrimination of Waxy Wheats Using Near-Infrared Hyperspectral Spectroscopy

  2021cites this paper
• Relative entropy-regularized optimal transport on a graph: a new algorithm and an experimental comparison

  2021cites this paper
• Resistance distance distribution in large sparse random graphs

  2021cites this paper
• New methods for metastimuli: architecture, embeddings, and neural network optimization

  2021cites this paper
• Multilayer Graph Clustering with Optimized Node Embedding

  2021cites this paper
• Combining Information from Multiple Views for Vertex-Based Change Detection in Dynamic Networks: A Comparative Study

  2021cites this paper
• An Effective Resistance based Genetic Algorithm for Community Detection

  2021cites this paper
• Hypothesis Testing for Two Sample Comparison of Network Data

  2021cites this paper
• Augmented Cognition. Human Cognition and Behavior: 14th International Conference, AC 2020, Held as Part of the 22nd HCI International Conference, HCII 2020, Copenhagen, Denmark, July 19–24, 2020, Proceedings, Part II

  2020cites this paper
• Metastimuli: An Introduction to PIMS Filtering

  2020cites this paper
• A Survey of Algorithms for Geodesic Paths and Distances

  2020cites this paper
• Distance geometry and data science

  2020cites this paper
• Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks

  2020cites this paper
• Zero-shot Handwritten Chinese Character Recognition with hierarchical decomposition embedding

  2020cites this paper
• An Overview of Graph Spectral Clustering and Partial Differential Equations

  2020cites this paper
• Directional Graph Networks

  2020cites this paper
• Effect of air-frying conditions on the quality attributes and lipidomic characteristics of surimi during processing

  2020cites this paper
• Resolution-based Spectral Clustering for Brain Parcellation using Functional MRI.

  2020cites this paper
• Lipidomics study of rainbow trout (Oncorhynchus mykiss) and salmons (Oncorhynchus tshawytscha and Salmo salar) using hydrophilic interaction chromatography and mass spectrometry

  2020cites this paper
• KCoreMotif: An Efficient Graph Clustering Algorithm for Large Networks by Exploiting k-core Decomposition and Motifs

  2020cites this paper
• Analysis of volatile compound change in tuna oil during storage using a laser irradiation based HS-SPME-GC/MS

  2020cites this paper
• Divisive Algorithm Based on Node Clustering Coefficient for Community Detection

  2020cites this paper
• The Sparse + Low-Rank Trick for Matrix Factorization-Based Graph Algorithms

  2019cites this paper
• Navigation in Complex Networks Using Random Walk Theory and Principal Component Analysis

  2019cites this paper
• Analysis of flavor change in the industrial production of fungal fermentation based mussel (Mytilus edulis) cooking liquor using a laser irradiation desorption based GC/MS method

  2019cites this paper
• Distance geometry and data science

  2019cites this paper
• Statistical embedding for directed graphs

  2019cites this paper
• A Unifying Framework for Spectrum-Preserving Graph Sparsification and Coarsening

  2019cites this paper
• Fast computation of Katz index for efficient processing of link prediction queries

  2019cites this paper
• Graph Spectral Domain Feature Learning With Application to in-Air Hand-Drawn Number and Shape Recognition

  2019cites this paper
• Incremental commute time and its online applications

  2019cites this paper
• On the Computation and Applications of Large Dense Partial Correlation Networks

  2019cites this paper
• Change detection in noisy dynamic networks: a spectral embedding approach

  2019cites this paper
• Low-dimensional statistical manifold embedding of directed graphs

  2019cites this paper
• Spectral Resolution Clustering for Brain Parcellation

  2018cites this paper
• Factor Analysis on a Graph

  2018cites this paper
• Multilayer Graph Signal Clustering

  2018cites this paper
• Structural Organization and Transitions

  2018cites this paper
• Learning Networks from Random Walk-Based Node Similarities

  2018cites this paper
• Using textural analysis for regional landform and landscape mapping, Eastern Guiana Shield

  2018cites this paper
• Effective Resistance Preserving Directed Graph Symmetrization

  2018cites this paper
• Metric preserving directed graph symmetrization

  2018cites this paper
• OrthoNet: Multilayer Network Data Clustering

  2018cites this paper
• Inferring Networks From Random Walk-Based Node Similarities

  2018cites this paper
• Analysis of Hierarchical Organization in Gene Expression Networks Reveals Underlying Principles of Collective Tumor Cell Dissemination and Metastatic Aggressiveness of Inflammatory Breast Cancer

  2017cites this paper
• Weighted spectral clustering for water distribution network partitioning

  2017cites this paper
• Sentiment Analysis Based on A.I. Over Big Data

  2017cites this paper
• Discrimination of CRISPR/Cas9-induced mutants of rice seeds using near-infrared hyperspectral imaging

  2017cites this paper
• A Statistical Toolbox For Mining And Modeling Spatial Data

  2017cites this paper
• Algorithms and Models for Network Data and Link Analysis

  2016cites this paper
• A Method for Group Extraction and Analysis in Multilayer Social Networks

  2016cites this paper
• A Spectral Series Approach to High-Dimensional Nonparametric Regression

  2016cites this paper
• Incremental Commute Time Using Random Walks and Online Anomaly Detection

  2016cites this paper
• Statistical learning algorithms for topological and geometric data analysis

  2016cites this paper
• Do Logarithmic Proximity Measures Outperform Plain Ones in Graph Clustering

  2016cites this paper
• NEW FILTERING STRATEGIES FOR IMPLICITLY RESTARTED LANCZOS

  2016cites this paper
• Logarithmic proximity measures outperform plain ones in graph nodes clustering

  2016cites this paper
• Statistical learning algorithms for geometric and topological data analysis

  2016cites this paper
• Clustering of electrical transmission systems based on network topology and stability

  2015cites this paper
• Localized Centering: Reducing Hubness in Large-Sample Data

  2015cites this paper
• Kernel-based embeddings for large graphs with centrality constraints

  2015cites this paper
• Graph-based point drift: Graph centrality on the registration of point-sets

  2015cites this paper
• Estructuras métricas en grafos

  2015cites this paper
• Hierarchy in gene expression is predictive of risk, progression, and outcome in adult acute myeloid leukemia

  2015cites this paper
• Learning Representations in Directed Networks

  2015cites this paper
• Label-Embedding for Image Classification

  2015cites this paper
• Multi-scale similarities in stochastic neighbour embedding: Reducing dimensionality while preserving both local and global structure

  2015cites this paper
• Multi-centrality graph spectral decompositions and their application to cyber intrusion detection

  2015cites this paper
• Linear KernelPCA and K-Means Clustering Using New Estimated Eigenvectors of the Sample Covariance Matrix

  2015cites this paper
• Unsupervised dimensionality reduction: the challenge of big data visualization

  2015cites this paper
• Book Reviews: Semantic Similarity from Natural Language and Ontology Analysis by Sébastien Harispe, Sylvie Ranwez, Stefan Janaqi, and Jacky Montmain

  2015cites this paper
• A Divide-and-Link algorithm for hierarchical clustering in networks

  2015cites this paper
• 컴뮤트 타임 기반의 다양체 임베딩을 이용한 파형 신호 인식에 관한 연구

  2014cites this paper
• Model selection of Gaussian kernel PCA for novelty detection

  2014cites this paper
• Knowledge-based Semantic Measures: From Theory to Applications. (Mesures sémantiques à base de connaissance : de la théorie aux applicatifs)

  2014cites this paper
• Integrative approaches for predicting protein function and prioritizing genes for complex phenotypes using protein interaction networks

  2014cites this paper
• Optimization and estimation on manifolds

  2014influential citation
• Contributions to large-scale learning for image classification. (Contributions à l'apprentissage grande échelle pour la classification d'images)

  2014cites this paper
• A Study on Classification of Waveforms Using Manifold Embedding Based on Commute Time

  2014cites this paper