Lower Bounds for the Partitioning of Graphs

Cited In (87)

An Efficient Semidefinite Programming Relaxation for the Graph Partition Problem
The MIN-cut and vertex separator problem
On minimizing the largest eigenvalue of a symmetric matrix
Fast density-weighted low-rank approximation spectral clustering
Spectral methods for graph clustering - a survey
A review on spectral clustering and stochastic block models
A quadratically convergent local algorithm on minimizing sums of the largest eigenvalues of a symmetric matrix
Spectral methods for graph bisection problems.
Symmetrization of nonsymmetric quadratic assignment problems and the Hoffman-Wielandt inequality
Solving the max-cut problem using eigenvalues
A projection technique for partitioning the nodes of a graph
Semidefinite programming relaxations for the graph partitioning problem
A new barrier for a class of semidefinite problems
The performance of an eigenvalue bound on the max-cut problem in some classes of graphs
Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
Spectral clustering based on matrix perturbation theory
Heuristics for semirandom graph problems
Complex networks: structure and dynamics
Spectral partitioning with multiple eigenvectors
Best ellipsoidal relaxation to solve a nonconvex problem.
Optimal partitions having disjoint convex and conic hulls
Consistency of spectral clustering
A computational study of graph partitioning
An Algorithm for Partitioning the Nodes of a Graph
Spectral bisection with two eigenvectors
New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph
Improvements on Spectral Bisection
Fast semi-supervised clustering with enhanced spectral embedding
Laplacian eigenvalues and the maximum cut problem
Semidefinite approximations for quadratic programs over orthogonal matrices
Bayesian degree-corrected stochastic blockmodels for community detection
\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
Lower bounds for the quadratic assignment problem via triangle decompositions
Laplacian eigenvalues and fixed size multisection
Path optimization for graph partitioning problems
Evaluating performance of image segmentation criteria and techniques
Detection of structurally homogeneous subsets in graphs
On the multiplicity of Laplacian eigenvalues and Fiedler partitions
Semidefinite programming and combinatorial optimization
Bound and exact methods for assessing link vulnerability in complex networks
The geometry of kernelized spectral clustering
A divisive spectral method for network community detection
Contribution of copositive formulations to the graph partitioning problem
Multiway spectral clustering: a margin-based perspective
Spectral partitioning works: planar graphs and finite element meshes
General Cheeger inequalities for \(p\)-Laplacians on graphs
Metric uniformization and spectral bounds for graphs
A survey of kernel and spectral methods for clustering
Graph-based point drift: graph centrality on the registration of point-sets
Finding community structure in spatial maritime shipping networks
Un Algorithme pour la Bipartition d'un Graphe en Sous-graphes de Cardinalité Fixée
A hybrid artificial immune network for detecting communities in complex networks
An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
A survey of graph laplacians
Role of normalization in spectral clustering for stochastic blockmodels
Partitioning networks into clusters and residuals with average association
Grouping of parts and components in flexible manufacturing systems
Spectral clustering and the high-dimensional stochastic blockmodel
Title not available (Why is that?)
Commute times for a directed graph using an asymmetric Laplacian
SDP Relaxations for Some Combinatorial Optimization Problems
Semidefinite programming and eigenvalue bounds for the graph partition problem
Generating irregular partitionable data structures
Algorithms for graph partitioning problems by means of eigenspace relaxations
Local and global approaches of affinity propagation clustering for large scale data
Spectral clustering via sparse graph structure learning with application to proteomic signaling networks in cancer
QCC: a novel clustering algorithm based on quasi-cluster centers
Mixed-integer linear programming formulations and column generation algorithms for the minimum normalized cuts problem on networks
Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs
Data clustering based on the modified relaxation Cheeger cut model
Diffusion bank networks and capital flows
Topological graph clustering with thin position
Scalable module detection for attributed networks with applications to breast cancer
Greedy recursive spectral bisection for modularity-bound hierarchical divisive community detection
Partitions of networks that are robust to vertex permutation dynamics
Spectral bounds for graph partitioning with prescribed partition sizes
Non-asymptotic properties of spectral decomposition of large Gram-type matrices and applications
Convex programming based spectral clustering
Complex Hadamard diagonalisable graphs
Title not available (Why is that?)
Column-generation based bounds for the homogeneous areas problem
Employee workload balancing by graph partitioning
Discrepancy and eigenvalues of Cayley graphs
A New Lower Bound on the Size of the Smallest Vertex Separator of a Graph
The optimal partitioning of networks
Spectral clustering revisited: information hidden in the Fiedler vector
Partitioning through projections: strong SDP bounds for large graph partition problems

This page was built for publication: Lower Bounds for the Partitioning of Graphs

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