Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384931544> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4384931544 endingPage "1046" @default.
- W4384931544 startingPage "1032" @default.
- W4384931544 abstract "Finding coarse representations of large graphs which preserve particular features is important in many fields of study, including clustering, numerical approximation, and the creation of reduced order models. Likewise, preserving spectral properties of the original graph during coarsening is also of particular interest for several domains of study. Our contributions are twofold. First, we generalize previous work on coarsening graphs while preserving eigenvalues of the normalized Laplacian by merging nodes with similar adjacencies, and we show that a similar analysis can be done in the case of the combinatorial Laplacian. We additionally show that when the lifted graph of a coarsening spectrally approximates the original graph, the difference between the edge weights of the graph and the edge weights of the lift depend only on the quality of spectral approximation and the strength of connectivity of the graph. It is then shown that in the case of weighted regular graphs the difference between the edge weights of the graph and the edge weights of the lift are bounded purely by the quality of spectral approximation." @default.
- W4384931544 created "2023-07-22" @default.
- W4384931544 creator A5038499316 @default.
- W4384931544 creator A5040611179 @default.
- W4384931544 creator A5070262300 @default.
- W4384931544 date "2023-07-20" @default.
- W4384931544 modified "2023-09-26" @default.
- W4384931544 title "Spectrum Consistent Coarsening Approximates Edge Weights" @default.
- W4384931544 cites W1588963622 @default.
- W4384931544 cites W1866618235 @default.
- W4384931544 cites W1977958056 @default.
- W4384931544 cites W1993137812 @default.
- W4384931544 cites W2012123976 @default.
- W4384931544 cites W2050210602 @default.
- W4384931544 cites W2106508535 @default.
- W4384931544 cites W2119158865 @default.
- W4384931544 cites W2171567099 @default.
- W4384931544 cites W2788506250 @default.
- W4384931544 cites W2963662649 @default.
- W4384931544 cites W3145004415 @default.
- W4384931544 cites W4238591275 @default.
- W4384931544 doi "https://doi.org/10.1137/21m1458119" @default.
- W4384931544 hasPublicationYear "2023" @default.
- W4384931544 type Work @default.
- W4384931544 citedByCount "0" @default.
- W4384931544 crossrefType "journal-article" @default.
- W4384931544 hasAuthorship W4384931544A5038499316 @default.
- W4384931544 hasAuthorship W4384931544A5040611179 @default.
- W4384931544 hasAuthorship W4384931544A5070262300 @default.
- W4384931544 hasConcept C105611402 @default.
- W4384931544 hasConcept C105795698 @default.
- W4384931544 hasConcept C114614502 @default.
- W4384931544 hasConcept C115178988 @default.
- W4384931544 hasConcept C121332964 @default.
- W4384931544 hasConcept C132525143 @default.
- W4384931544 hasConcept C134306372 @default.
- W4384931544 hasConcept C158693339 @default.
- W4384931544 hasConcept C165700671 @default.
- W4384931544 hasConcept C203776342 @default.
- W4384931544 hasConcept C22149727 @default.
- W4384931544 hasConcept C33923547 @default.
- W4384931544 hasConcept C34388435 @default.
- W4384931544 hasConcept C62520636 @default.
- W4384931544 hasConcept C73555534 @default.
- W4384931544 hasConcept C74003402 @default.
- W4384931544 hasConceptScore W4384931544C105611402 @default.
- W4384931544 hasConceptScore W4384931544C105795698 @default.
- W4384931544 hasConceptScore W4384931544C114614502 @default.
- W4384931544 hasConceptScore W4384931544C115178988 @default.
- W4384931544 hasConceptScore W4384931544C121332964 @default.
- W4384931544 hasConceptScore W4384931544C132525143 @default.
- W4384931544 hasConceptScore W4384931544C134306372 @default.
- W4384931544 hasConceptScore W4384931544C158693339 @default.
- W4384931544 hasConceptScore W4384931544C165700671 @default.
- W4384931544 hasConceptScore W4384931544C203776342 @default.
- W4384931544 hasConceptScore W4384931544C22149727 @default.
- W4384931544 hasConceptScore W4384931544C33923547 @default.
- W4384931544 hasConceptScore W4384931544C34388435 @default.
- W4384931544 hasConceptScore W4384931544C62520636 @default.
- W4384931544 hasConceptScore W4384931544C73555534 @default.
- W4384931544 hasConceptScore W4384931544C74003402 @default.
- W4384931544 hasFunder F4320332369 @default.
- W4384931544 hasFunder F4320337547 @default.
- W4384931544 hasIssue "3" @default.
- W4384931544 hasLocation W43849315441 @default.
- W4384931544 hasOpenAccess W4384931544 @default.
- W4384931544 hasPrimaryLocation W43849315441 @default.
- W4384931544 hasRelatedWork W2032317191 @default.
- W4384931544 hasRelatedWork W2081084405 @default.
- W4384931544 hasRelatedWork W2097684075 @default.
- W4384931544 hasRelatedWork W2136935487 @default.
- W4384931544 hasRelatedWork W2188097034 @default.
- W4384931544 hasRelatedWork W2537944959 @default.
- W4384931544 hasRelatedWork W2902850141 @default.
- W4384931544 hasRelatedWork W3016500305 @default.
- W4384931544 hasRelatedWork W4300525916 @default.
- W4384931544 hasRelatedWork W51907474 @default.
- W4384931544 hasVolume "44" @default.
- W4384931544 isParatext "false" @default.
- W4384931544 isRetracted "false" @default.
- W4384931544 workType "article" @default.