Spectra, Euclidean representations and clusterings of hypergraphs
From MaRDI portal
Publication:686145
DOI10.1016/0012-365X(93)90322-KzbMath0781.05036MaRDI QIDQ686145
Publication date: 2 February 1994
Published in: Discrete Mathematics (Search for Journal in Brave)
cluster; hypergraph; eigenvalues; bounds; Euclidean distances; \(k\)-partition; \(k\)-dimensional Euclidean representations; combinatorial measures; optimal clustering; spectral of hypergraphs
05C35: Extremal problems in graph theory
05C65: Hypergraphs
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Unnamed Item, Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning, Generalizing \(p\)-Laplacian: spectral hypergraph theory and a partitioning algorithm, Phase transitions in a power-law uniform hypergraph, Joint group and pairwise localities embedding for feature extraction, Spectra and optimal partitions of weighted graphs, Optimization problems for weighted graphs and related correlation estimates, Testing community structure for hypergraphs, Limiting distribution of short cycles in inhomogeneous random uniform hypergraph, Tensor complementarity problems. III: Applications, Sharp detection boundaries on testing dense subhypergraph
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On spectral characterization and embeddings of graphs
- Sharp concentration of the chromatic number on random graphs \(G_{n,p}\)
- Eigenvalues and expanders
- Separation theorems for singular values of matrices and their applications in multivariate analysis
- Eigenvalues of a graph and its imbeddings
- The characteristic polynomial of a graph
- Eigenvalues and partitionings of the edges of a graph
- Bounds for eigenvalues of doubly stochastic matrices
- Well-Separated Clusters and Optimal Fuzzy Partitions
- Some Recent Investigations of a New Fuzzy Partitioning Algorithm and its Application to Pattern Classification Problems
- The Change in the Least Eigenvalued of the Adjacency Matrix of a Graph Under Imbedding
- A new 5‐arc‐transitive cubic graph
- A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters