Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106575402> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2106575402 abstract "Consider a neighborhood graph, for example a k-nearest neighbor graph, that is constructed on sample points drawn according to some density p. Our goal is to re-weight the graph's edges such that all cuts and volumes behave as if the graph was built on a different sample drawn from an alternative density p. We introduce the f -adjusted graph and prove that it provides the correct cuts and volumes as the sample size tends to infinity. From an algebraic perspective, we show that its normalized Laplacian, denoted as the f -adjusted Laplacian, represents a natural family of diagonal perturbations of the original normalized Laplacian. Our technique allows to apply any cut and volume based algorithm to the f -adjusted graph, for example spectral clustering, in order to study the given graph as if it were built on an unaccessible sample from a different density. We point out applications in sample bias correction, data uniformization, and multi-scale analysis of graphs." @default.
- W2106575402 created "2016-06-24" @default.
- W2106575402 creator A5062363369 @default.
- W2106575402 creator A5083754306 @default.
- W2106575402 creator A5089296511 @default.
- W2106575402 date "2014-01-01" @default.
- W2106575402 modified "2023-09-26" @default.
- W2106575402 title "The f -Adjusted Graph Laplacian: a Diagonal Modification with a Geometric Interpretation" @default.
- W2106575402 cites W1533167565 @default.
- W2106575402 cites W1578099820 @default.
- W2106575402 cites W188640277 @default.
- W2106575402 cites W1978498923 @default.
- W2106575402 cites W2028183796 @default.
- W2106575402 cites W2041797593 @default.
- W2106575402 cites W2105015213 @default.
- W2106575402 cites W2120189049 @default.
- W2106575402 cites W2121947440 @default.
- W2106575402 cites W2128585485 @default.
- W2106575402 cites W2147874349 @default.
- W2106575402 cites W2160709761 @default.
- W2106575402 hasPublicationYear "2014" @default.
- W2106575402 type Work @default.
- W2106575402 sameAs 2106575402 @default.
- W2106575402 citedByCount "3" @default.
- W2106575402 countsByYear W21065754022015 @default.
- W2106575402 countsByYear W21065754022016 @default.
- W2106575402 crossrefType "proceedings-article" @default.
- W2106575402 hasAuthorship W2106575402A5062363369 @default.
- W2106575402 hasAuthorship W2106575402A5083754306 @default.
- W2106575402 hasAuthorship W2106575402A5089296511 @default.
- W2106575402 hasBestOaLocation W21065754021 @default.
- W2106575402 hasConcept C114614502 @default.
- W2106575402 hasConcept C130367717 @default.
- W2106575402 hasConcept C132525143 @default.
- W2106575402 hasConcept C199360897 @default.
- W2106575402 hasConcept C2524010 @default.
- W2106575402 hasConcept C33923547 @default.
- W2106575402 hasConcept C41008148 @default.
- W2106575402 hasConcept C527412718 @default.
- W2106575402 hasConceptScore W2106575402C114614502 @default.
- W2106575402 hasConceptScore W2106575402C130367717 @default.
- W2106575402 hasConceptScore W2106575402C132525143 @default.
- W2106575402 hasConceptScore W2106575402C199360897 @default.
- W2106575402 hasConceptScore W2106575402C2524010 @default.
- W2106575402 hasConceptScore W2106575402C33923547 @default.
- W2106575402 hasConceptScore W2106575402C41008148 @default.
- W2106575402 hasConceptScore W2106575402C527412718 @default.
- W2106575402 hasLocation W21065754021 @default.
- W2106575402 hasLocation W21065754022 @default.
- W2106575402 hasLocation W21065754023 @default.
- W2106575402 hasOpenAccess W2106575402 @default.
- W2106575402 hasPrimaryLocation W21065754021 @default.
- W2106575402 hasRelatedWork W1540761923 @default.
- W2106575402 hasRelatedWork W1551815538 @default.
- W2106575402 hasRelatedWork W1978042415 @default.
- W2106575402 hasRelatedWork W2013429606 @default.
- W2106575402 hasRelatedWork W2032437039 @default.
- W2106575402 hasRelatedWork W2133160967 @default.
- W2106575402 hasRelatedWork W2153410234 @default.
- W2106575402 hasRelatedWork W2330333053 @default.
- W2106575402 hasRelatedWork W2412326921 @default.
- W2106575402 hasRelatedWork W4245452246 @default.
- W2106575402 isParatext "false" @default.
- W2106575402 isRetracted "false" @default.
- W2106575402 magId "2106575402" @default.
- W2106575402 workType "article" @default.