New theory for eigenvectors of generalized Laplacian matrices, addressing dependency issues.
problem Dependency in random matrix theory hinders eigenvector analysis for latent embeddings.
method Introduces generalized Laplacian matrices and a new asymptotic theory framework.
result Established asymptotic normalities for spiked eigenvectors and eigenvalues.
The paper analyzes graph Laplacian regularized estimators for learning latent variables from observations.
problem Learning latent variables from observations with a known topological structure.
method Graph Laplacian regularized estimator, penalized least squares with Laplacian penalty.
result Developed a non-asymptotic bound for estimation error, showing the advantage of graph Laplacian regularized estimators.
Proposes a symmetric graph autoencoder for unsupervised learning.
problem Graph representation learning without labeled data.
method Symmetric graph convolutional autoencoder with Laplacian sharpening and signed graphs.
result Outperforms state-of-the-art algorithms in clustering, link prediction, and visualization tasks.
Proposes LatLapMED for detecting high-utility anomalies.
problem Detecting statistically rare instances with real-world significance.
method Uses EM algorithm to combine entropy minimization and maximum entropy discrimination.
result Superior performance over existing anomaly detection methods.
Paper interprets UMAP and t-SNE as probabilistic MAP inference.
problem Understanding and interpreting UMAP and t-SNE.
method Interprets UMAP and t-SNE as MAP inference methods corresponding to a probabilistic model of the graph Laplacian.
result Shows UMAP and t-SNE can be understood as probabilistic inference methods.
New algorithms for latent class analysis using regularized spectral clustering.
problem Identifying latent classes within populations from categorical data.
method Developed two new algorithms using a regularized Laplacian matrix to estimate latent classes.
result Our algorithms provide consistent latent class analysis under mild conditions and can accurately infer the number of latent classes.
The paper corrects for node degree in spectral clustering using random walk Laplacian.
problem Node degree heterogeneity in spectral clustering.
method Graph spectral embedding using the random walk Laplacian.
result The embedding provides uniformly consistent estimates of degree-corrected latent positions.
We prove a central limit theorem for the components of the eigenvectors corresponding to the d largest eigenvalues of the normalized Laplacian matrix of a finite dimensional random dot product graph. As a corollary, we show that for stochastic blockmodel graphs, the rows of the spectral embedding of the normalized La…
Bayesian model estimates latent dimension and communities in graphs.
problem Automatic selection of latent dimension and number of communities in spectral embeddings.
method Bayesian model for simultaneous selection of latent dimension and number of communities.
result Promising performance in recovering latent community structure on simulated and real-world data.
Introduces a probabilistic framework for dimension reduction methods.
problem Lack of clear probabilistic foundations for popular DR methods.
method A unifying statistical framework based on the coupling of hidden graphs using cross entropy.
result Existing DR methods suffer from a statistical deficiency that affects performance.
A Bayesian treatment of latent directed graph structure for non-iid data is provided where each child datum is sampled with a directed conditional dependence on a single unknown parent datum. The latent graph structure is assumed to lie in the family of directed out-tree graphs which leads to efficient Bayesian inferen…
This paper characterizes and explains the disagreement between two graph embedding methods.
problem Understanding why two popular graph embedding methods produce different results.
method End-to-end analysis of ASE-LSE latent subspaces, proving conditions for agreement and disagreement.
result No maximal-disagreement graph exists; disagreement is strictly below its theoretical ceiling.
Paper generalizes spectral embedding for better graph interpretation.
problem Modeling heterophilic connectivity and negative eigenvalues in graph data.
method Generalized latent position network model (Random Dot Product Graph).
result Consistent latent position estimates with asymptotically Gaussian error.
The paper proves limit theorems for graph embeddings out-of-sample.
problem Proving limit theorems for graph embeddings out-of-sample.
method Least-squares and maximum-likelihood objectives for adjacency and Laplacian spectral embeddings.
result Out-of-sample extensions based on these objectives obey central limit theorems and concentration inequalities.
Tests if vertices in graphs have the same latent positions.
problem Testing equality of latent positions in random graphs.
method Empirical Mahalanobis distances from spectral embeddings.
result Test statistics follow chi-square distributions under null and local alternatives.
Develops a new method to recover large latent tree models efficiently.
problem Inference of large latent tree structures from terminal node observations.
method Spectral Top-Down Recovery (STDR) using Fiedler vector partitioning.
result Proves statistical consistency and sample complexity for accurate tree recovery.
Unified deep learning models for network embedding using matrix factorization.
problem Improving network representation learning for various applications.
method Unified matrix factorization approach for DeepWalk, LINE, PTE, and node2vec.
result Unified models reveal theoretical connections to graph Laplacian.
Clustering of data sets is a standard problem in many areas of science and engineering. The method of spectral clustering is based on embedding the data set using a kernel function, and using the top eigenvectors of the normalized Laplacian to recover the connected components. We study the performance of spectral clust…
Defines vector Laplacian on statistical manifolds.
problem No specific problem stated; focuses on mathematical definition.
method Defines and derives vector Laplacian formula.
result Derives formula for vector Laplacian.
New method learns under latent group sparsity using network dynamics.
problem Sparse learning under latent group structure without prior group information.
method Heat-flow-based local network dynamics incorporating Laplacian geometry.
result Automatic interpolation between lasso and group lasso penalties.
BIG Laplacians bridge combinatorial and Hodge Laplacians for discrete data.
problem Comparing combinatorial and Hodge Laplacians for discrete data.
method Introducing Boundary-Induced Graph (BIG) Laplacians using DEC.
result BIG Laplacian eigenvalues converge to Hodge Laplacian for simple shapes.
Paper introduces magnetic Hodge Laplacian for differential forms.
problem No specific problem stated; general spectral analysis of differential forms.
method Introduced magnetic Hodge Laplacian, discussed spectral results.
result Similarities and differences with magnetic Laplacian on functions.
Survey on statistical inference methods for random dot product graphs.
problem Statistical inference on random dot product graphs.
method Spectral embeddings of adjacency and Laplacian matrices.
result Consistency and asymptotic normality of spectral embeddings.
In spectral clustering, one defines a similarity matrix for a collection of data points, transforms the matrix to get the Laplacian matrix, finds the eigenvectors of the Laplacian matrix, and obtains a partition of the data using the leading eigenvectors. The last step is sometimes referred to as rounding, where one ne…
Paper generalizes graph Laplacian to hypergraphs for semi-supervised learning.
problem Analyzing hypergraphs with edges connecting multiple nodes.
method Proposes hypergraph p-Laplacian and semi-supervised learning method. result Hypergraph p-Laplacian outperforms standard hypergraph Laplacians. The paper extends Laplacian spectra approximations to vector bundles.
problem Approximating the spectrum of the connection Laplacian.
method Extending the graph connection Laplacian to vector bundles and proving spectrum approximation.
result The spectrum of the extended operator approximates the spectrum of the connection Laplacian.
Proves Laplacian and Lichnerowicz Laplacian are sectorial in weighted Hölder spaces.
problem Analyzing sectoriality of Laplacian and Lichnerowicz Laplacian on asymptotically hyperbolic spaces.
method Proves sectoriality in weighted Hölder spaces using asymptotically hyperbolic metrics.
result Analytic semigroups apply, yielding well-posedness results for parabolic evolution equations.
Networks or graphs can easily represent a diverse set of data sources that are characterized by interacting units or actors. Social networks, representing people who communicate with each other, are one example. Communities or clusters of highly connected actors form an essential feature in the structure of several emp…
Survey of Laplacian-based methods for data dimensionality reduction and embedding.
problem Efficiently reducing high-dimensional data to lower dimensions while preserving important features and structures.
method Laplacian-based methods including spectral clustering, Laplacian eigenmap, locality preserving projection, graph embedding, and diffusion map.
result Comprehensive overview of various optimization variants and applications of Laplacian-based techniques.
The paper sets up eigenvalue comparison theorems for specific Laplacians on manifolds.
problem Eigenvalue comparison theorems for Witten-Laplacian and weighted p-Laplacian on manifolds with modified Ricci curvature. method Established Cheng-type eigenvalue comparison theorems for the first Dirichlet eigenvalues of the Witten-Laplacian and weighted p-Laplacian on geodesic balls. result Successfully set up eigenvalue comparison theorems for the Witten-Laplacian and weighted p-Laplacian. Extended bounds on small eigenvalues for pseudo-Laplacians on hyperbolic surfaces.
problem Bounding small eigenvalues of pseudo-Laplacians on hyperbolic surfaces.
method Extended Otal-Rosas bound and Colin de Verdière's spectral theory to hyperbolic surfaces with multiple cusps.
result Extended bounds on small eigenvalues for pseudo-Laplacians.
Researchers solve Laplacian coflow on specific Lie groups.
problem Finding solutions to the Laplacian coflow on Lie groups.
method Explicit solutions constructed for G2−structures on seven-dimensional almost-abelian Lie groups. result New examples of solitons and non-soliton solutions found.
Paper investigates rigidity phenomena for weighted Ricci curvature bounds with Laplacian comparison theorem.
problem Investigating rigidity phenomena for weighted Ricci curvature bounds.
method Derived comparison geometric estimates and generalized for non-symmetric Laplacian.
result Obtained rigidity results for Laplacian comparison theorem, diameter comparisons, and volume comparisons.
Study Hodge Laplacians for manifold data, improving error bounds.
problem Approximating Laplace-Beltrami operator on differential forms.
method Higher-order graph Laplacians (Hodge Laplacians) as approximations.
result High-probability error bound for Dirichlet forms.
A kinematic method selects the deformation Laplacian for fluid dynamics on Riemannian manifolds.
problem Ambiguity in viscous operator choice for Navier-Stokes equations on Riemannian manifolds.
method Kinematic construction of strain rate from Lie-dragged vectors, excluding Hodge Laplacian due to antisymmetric part.
result Kinematic selection uniquely identifies the deformation Laplacian, resolving analytical obstructions.
Root Laplacian Eigenmaps help in spectral embedding of graphs.
problem Efficient spectral embedding of graphs.
method Square root of graph-Laplacian operator.
result Improved spectral embedding techniques.
New perspective on G2-structures flow from DeTurck Laplacian.
problem Understanding G2-structures and their flows.
method Introducing a new flow (DeTurck Laplacian flow) for G2-structures.
result DeTurck Laplacian flow is a flow of G2-structures.
Study solves sub-Laplacian equivalence on a specific Heisenberg group.
problem Contact equivalence problem for sub-Laplacians on the second Heisenberg group.
method Solves the contact equivalence problem for generalised sub-Laplacians on $\He^2$.
result Parameterises sub-Laplacians on $\He^2$ by R+. Explains BV Laplacian on half-densities in simple terms.
problem None explicitly stated; focuses on explanation.
method Didactical review of BV Laplacian on half-densities.
result Explains BV Laplacian concept in plain language.
New examples of Laplacian solitons found on solvable Lie groups.
problem Finding closed Laplacian solitons with finite-time singularities.
method Left-invariant G2-structures on solvable Lie groups.
result First examples of closed Laplacian solitons with finite-time singularities.
Study shows rates for Laplacian-eigenmap methods in nonparametric regression.
problem Minimizing error in nonparametric regression using Laplacian-eigenmap.
method Adaptive and non-adaptive minimax rates using Sobolev space constraints.
result Extends minimax rates to various weighted Laplacian matrices.
Study improves Reilly's inequality for p-Laplacian on submanifolds.
problem Improving Reilly's inequality for p-Laplacian on submanifolds. method Upper bound for the first nonzero eigenvalue of the p-Laplacian in terms of mean curvature and space form curvature. result Generalizes Reilly's inequality for the Laplacian to the p-Laplacian. Study eigenvalues of p-Laplacian on quaternionic Kähler manifolds.
problem Finding lower bounds for eigenvalues of p-Laplacian on quaternionic Kähler manifolds.
method Analytical proofs for both Neumann and Dirichlet boundary conditions.
result Established lower bounds for eigenvalues on compact quaternionic Kähler manifolds.
Optimal bounds for Laplacian eigenvalues on weighted graphs.
problem Finding lower bounds for Laplacian eigenvalues in weighted graphs.
method Formulating bounds in terms of graph geometry, specifically inradius of subsets.
result Optimal lower bounds for the first non-zero eigenvalue in finite volume and Dirichlet Laplacian on subsets with geometric conditions.
The paper finds new inequalities for Laplacian and biharmonic eigenvalues on manifolds.
problem Eigenvalue inequalities for Laplacian and biharmonic operators on submanifolds.
method Using Sobolev inequalities to establish new eigenvalue inequalities.
result Established new inequalities for Laplacian and biharmonic eigenvalues.
Study on G2-structures using Laplacian coflow and solitons.
problem Characterizing and understanding G2-structures and their solitons. method Using the irreducible G2-decomposition of the Hodge Laplacian and Lie derivative, characterizing infinitesimal symmetries and soliton conditions. result Proof of the absence of compact shrinking solitons for the Laplacian coflow.
Researchers find second-order estimates for p-Laplacian in RCD spaces.
problem Estimating functions with p-Laplacian in RCD spaces. method Establishing quantitative second-order Sobolev regularity.
result Second-order estimates for p-Laplacian functions in RCD spaces. The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful graph is not always readily available from the data, nor easy to define depending…