Cheeger constants, structural balance, and spectral clustering analysis for signed graphs (Q2279269): Difference between revisions

@@ Property / arXiv ID @@
+.3530
@@ Property / arXiv ID: 1411.3530 / rank @@
+Normal rank
@@ Property / cites work @@
+Balancing signed graphs
@@ Property / cites work: Balancing signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
+Normal rank
@@ Property / cites work @@
+On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
+Normal rank
@@ Property / cites work @@
+Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
+Normal rank
@@ Property / cites work @@
+Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
+Normal rank
@@ Property / cites work @@
+Balancedness and the least eigenvalue of Laplacian of signed graphs
+Normal rank
@@ Property / cites work @@
+Lifts, discrepancy and nearly optimal spectral gap
+Normal rank
@@ Property / cites work @@
+Cohomological aspects of two-graphs
@@ Property / cites work: Cohomological aspects of two-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Signed graphs, root lattices, and Coxeter groups
@@ Property / cites work: Signed graphs, root lattices, and Coxeter groups / rank @@
+Normal rank
@@ Property / cites work @@
+Signatures and signed switching classes
@@ Property / cites work: Signatures and signed switching classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5614192
@@ Property / cites work: Q5614192 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5691133
@@ Property / cites work: Q5691133 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved upper bound for Laplacian graph eigenvalues
+Normal rank
@@ Property / cites work @@
+A characterization of the smallest eigenvalue of a graph
+Normal rank
@@ Property / cites work @@
+Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
+Normal rank
@@ Property / cites work @@
+On products and line graphs of signed graphs, their eigenvalues and energy
+Normal rank
@@ Property / cites work @@
+On the notion of balance of a signed graph
@@ Property / cites work: On the notion of balance of a signed graph / rank @@
+Normal rank
@@ Property / cites work @@
+A simple algorithm to detect balance in signed graphs
+Normal rank
@@ Property / cites work @@
+Bounds for the least Laplacian eigenvalue of a signed graph
+Normal rank
@@ Property / cites work @@
+On the Laplacian Eigenvalues of Signed Graphs
@@ Property / cites work: On the Laplacian Eigenvalues of Signed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
+Normal rank
@@ Property / cites work @@
+Improved Cheeger's inequality
@@ Property / cites work: Improved Cheeger's inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-way spectral partitioning and higher-order cheeger inequalities
+Normal rank
@@ Property / cites work @@
+An upper bound on the Laplacian spectral radius of the signed graphs
+Normal rank
@@ Property / cites work @@
+Q3635518
@@ Property / cites work: Q3635518 / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-way dual Cheeger constants and spectral bounds of graphs
+Normal rank
@@ Property / cites work @@
+Interlacing families. I: Bipartite Ramanujan graphs of all degrees
+Normal rank
@@ Property / cites work @@
+Ramanujan Graphs and the Solution of the Kadison-Singer Problem
+Normal rank
@@ Property / cites work @@
+On eigenfunctions of Markov processes on trees
@@ Property / cites work: On eigenfunctions of Markov processes on trees / rank @@
+Normal rank
@@ Property / cites work @@
+Isoperimetric numbers of graphs
@@ Property / cites work: Isoperimetric numbers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Isoperimetric Inequalities in Mathematical Physics. (AM-27)
+Normal rank
@@ Property / cites work @@
+A nontrivial upper bound on the largest Laplacian eigenvalue of weighted graphs
+Normal rank
@@ Property / cites work @@
+A Coding Approach to Signed Graphs
@@ Property / cites work: A Coding Approach to Signed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501301
@@ Property / cites work: Q5501301 / rank @@
+Normal rank
@@ Property / cites work @@
+Max Cut and the Smallest Eigenvalue
@@ Property / cites work: Max Cut and the Smallest Eigenvalue / rank @@
+Normal rank
@@ Property / cites work @@
+Signed graphs
@@ Property / cites work: Signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matrices in the Theory of Signed Simple Graphs
@@ Property / cites work: Matrices in the Theory of Signed Simple Graphs / rank @@
+Normal rank