Multiway p-spectral graph cuts on Grassmann manifolds

DOI10.1007/S10994-021-06108-1MaRDI QIDQ2127266zbMATH OpenOpenAlexFDO

Authors Dimosthenis Pasadakis, Christie Louis Alappat, Olaf Schenk, Gerhard Wellein

Publication date 20 April 2022

Published in Machine Learning (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2008.13210

zbMATH Keywords

direct multiway cutsgraph \(p\)-Laplaciangraph clusteringmanifold optimization

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Cites work

• A nodal domain theorem and a higher-order Cheeger inequality for the graph \(p\)-Laplacian
• A unified framework for structured graph learning via spectral constraints
• An Efficient Heuristic Procedure for Partitioning Graphs
• An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
• Bounds for the largest \(p\)-Laplacian eigenvalue for graphs
• Contour and texture analysis for image segmentation
• Convex programming based spectral clustering
• Cubically Convergent Iterations for Invariant Subspace Computation
• Direct Methods for Sparse Linear Systems
• Domain separation by means of sign changing eigenfunctions ofp-laplacians
• Estimation of positive definite M-matrices and structure learning for attractive Gaussian Markov random fields
• Graph partitioning
• How Good is Recursive Bisection?
• scientific article; zbMATH DE number 1183039 (Why is no real title available?)
• scientific article; zbMATH DE number 3567782 (Why is no real title available?)
• scientific article; zbMATH DE number 1333614 (Why is no real title available?)
• scientific article; zbMATH DE number 5223994 (Why is no real title available?)
• scientific article; zbMATH DE number 2191998 (Why is no real title available?)
• scientific article; zbMATH DE number 3337135 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• scientific article; zbMATH DE number 967931 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Human-level concept learning through probabilistic program induction
• Multi-class transductive learning based on \(\ell^1\) relaxations of Cheeger cut and Mumford-Shah-Potts model
• On the eigenvectors of \(p\)-Laplacian
• Optimization algorithms on the Grassmann manifold with application to matrix eigenvalue problems
• Practical Optimization
• Quadratic decomposable submodular function minimization: theory and practice
• ROPTLIB: An object-oriented C++ library for optimization on Riemannian manifolds
• The Geometry of Algorithms with Orthogonality Constraints
• Variational perspective on local graph clustering

Cited in

(3)

• Multiway Spectral Graph Partitioning: Cut Functions, Cheeger Inequalities, and a Simple Algorithm
• A low-rank ODE for spectral clustering stability
• From eigenvector nonlinearities with quadratic structure to eigenvalue nonlinearities with algebraic structure

Describes a project that uses

Uses Software

• Graclus
• UCI
• spectralGraphTopology
• CSparse
• ROPTLIB
• Omniglot

This page was built for publication: Multiway \(p\)-spectral graph cuts on Grassmann manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2127266)