Matches in SemOpenAlex for { <https://semopenalex.org/work/W1668045384> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1668045384 abstract "A basic fact in algebraic graph theory is that the number of connected components in an undirected graph is equal to the multiplicity of the eigenvalue 1 in the normalized adjacency matrix of the graph. In particular, the graph is disconnected if and only if there are at least two eigenvalues equal to 1. Cheeger's inequality provides an approximate version of the latter fact, and it states that a graph has a sparse cut (it is almost disconnected) if and only if there are at least two eigenvalues that are close to one. It has been conjectured that an analogous characterization holds for higher multiplicities, that is there are $k$ eigenvalues close to 1 if and only if the vertex set can be partitioned into $k$ subsets, each defining a sparse cut. In this paper we resolve this conjecture. Our result provides a theoretical justification for clustering algorithms that use the top $k$ eigenvector to embed the vertices into $R^k$, and then apply geometric considerations to the embedding." @default.
- W1668045384 created "2016-06-24" @default.
- W1668045384 creator A5017101724 @default.
- W1668045384 creator A5057752375 @default.
- W1668045384 date "2011-07-13" @default.
- W1668045384 modified "2023-09-27" @default.
- W1668045384 title "A Higher-Order Cheeger's Inequality" @default.
- W1668045384 cites W100944330 @default.
- W1668045384 cites W1631603072 @default.
- W1668045384 cites W1966461475 @default.
- W1668045384 cites W1993111701 @default.
- W1668045384 cites W2019404063 @default.
- W1668045384 cites W2034331023 @default.
- W1668045384 cites W2067976091 @default.
- W1668045384 cites W2098350988 @default.
- W1668045384 cites W2104380183 @default.
- W1668045384 cites W2109154425 @default.
- W1668045384 cites W2161639415 @default.
- W1668045384 cites W2163925208 @default.
- W1668045384 cites W2165874743 @default.
- W1668045384 cites W2176446742 @default.
- W1668045384 cites W3167601867 @default.
- W1668045384 hasPublicationYear "2011" @default.
- W1668045384 type Work @default.
- W1668045384 sameAs 1668045384 @default.
- W1668045384 citedByCount "1" @default.
- W1668045384 countsByYear W16680453842012 @default.
- W1668045384 crossrefType "posted-content" @default.
- W1668045384 hasAuthorship W1668045384A5017101724 @default.
- W1668045384 hasAuthorship W1668045384A5057752375 @default.
- W1668045384 hasConcept C114614502 @default.
- W1668045384 hasConcept C115178988 @default.
- W1668045384 hasConcept C118615104 @default.
- W1668045384 hasConcept C121332964 @default.
- W1668045384 hasConcept C132525143 @default.
- W1668045384 hasConcept C134306372 @default.
- W1668045384 hasConcept C158693339 @default.
- W1668045384 hasConcept C180356752 @default.
- W1668045384 hasConcept C2780990831 @default.
- W1668045384 hasConcept C33923547 @default.
- W1668045384 hasConcept C62520636 @default.
- W1668045384 hasConcept C7948225 @default.
- W1668045384 hasConcept C80899671 @default.
- W1668045384 hasConcept C9376300 @default.
- W1668045384 hasConceptScore W1668045384C114614502 @default.
- W1668045384 hasConceptScore W1668045384C115178988 @default.
- W1668045384 hasConceptScore W1668045384C118615104 @default.
- W1668045384 hasConceptScore W1668045384C121332964 @default.
- W1668045384 hasConceptScore W1668045384C132525143 @default.
- W1668045384 hasConceptScore W1668045384C134306372 @default.
- W1668045384 hasConceptScore W1668045384C158693339 @default.
- W1668045384 hasConceptScore W1668045384C180356752 @default.
- W1668045384 hasConceptScore W1668045384C2780990831 @default.
- W1668045384 hasConceptScore W1668045384C33923547 @default.
- W1668045384 hasConceptScore W1668045384C62520636 @default.
- W1668045384 hasConceptScore W1668045384C7948225 @default.
- W1668045384 hasConceptScore W1668045384C80899671 @default.
- W1668045384 hasConceptScore W1668045384C9376300 @default.
- W1668045384 hasLocation W16680453841 @default.
- W1668045384 hasOpenAccess W1668045384 @default.
- W1668045384 hasPrimaryLocation W16680453841 @default.
- W1668045384 hasRelatedWork W171239498 @default.
- W1668045384 hasRelatedWork W1796173830 @default.
- W1668045384 hasRelatedWork W1987779054 @default.
- W1668045384 hasRelatedWork W2039592987 @default.
- W1668045384 hasRelatedWork W2058438487 @default.
- W1668045384 hasRelatedWork W2143968888 @default.
- W1668045384 hasRelatedWork W2162840521 @default.
- W1668045384 hasRelatedWork W2185328424 @default.
- W1668045384 hasRelatedWork W2275988480 @default.
- W1668045384 hasRelatedWork W2383412811 @default.
- W1668045384 hasRelatedWork W2534504831 @default.
- W1668045384 hasRelatedWork W2594523590 @default.
- W1668045384 hasRelatedWork W2606627684 @default.
- W1668045384 hasRelatedWork W2782821035 @default.
- W1668045384 hasRelatedWork W2889503206 @default.
- W1668045384 hasRelatedWork W2950415939 @default.
- W1668045384 hasRelatedWork W3010132614 @default.
- W1668045384 hasRelatedWork W3026272245 @default.
- W1668045384 hasRelatedWork W3209493708 @default.
- W1668045384 hasRelatedWork W334676534 @default.
- W1668045384 isParatext "false" @default.
- W1668045384 isRetracted "false" @default.
- W1668045384 magId "1668045384" @default.
- W1668045384 workType "article" @default.