Matches in SemOpenAlex for { <https://semopenalex.org/work/W3215696825> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W3215696825 abstract "We propose a general framework based on quasi-isometries to study graph simplifications. Quasi-isometries are mappings on metric spaces that preserve the distance functions within an additive and a multiplicative constant. We use them to measure the distance distortion between the original graph and the simplified graph. We also introduce a novel concept called the centre-shift, which quantifies how much a graph simplification affects the location of the graph centre. Given a quasi-isometry, we establish a weak upper bound on the centre-shift. We present methods to construct so-called partition-graphs, which are quasi-isometric graph simplifications. Furthermore, in terms of the centre-shift, we show that partition-graphs constructed in a certain way preserve the centres of trees. Finally, we also show that by storing extra numerical information, partition-graphs preserve the median of trees." @default.
- W3215696825 created "2021-12-06" @default.
- W3215696825 creator A5034299594 @default.
- W3215696825 creator A5067874082 @default.
- W3215696825 date "2021-11-25" @default.
- W3215696825 modified "2023-09-26" @default.
- W3215696825 title "Quasi-Isometric Graph-Simplifications" @default.
- W3215696825 cites W1543491698 @default.
- W3215696825 cites W1994924587 @default.
- W3215696825 cites W2032868343 @default.
- W3215696825 cites W2034331023 @default.
- W3215696825 cites W2085579980 @default.
- W3215696825 cites W2102750402 @default.
- W3215696825 cites W2108781142 @default.
- W3215696825 cites W2114507260 @default.
- W3215696825 cites W2143304429 @default.
- W3215696825 cites W2171350309 @default.
- W3215696825 cites W2588099419 @default.
- W3215696825 cites W2743056357 @default.
- W3215696825 cites W2805674303 @default.
- W3215696825 hasPublicationYear "2021" @default.
- W3215696825 type Work @default.
- W3215696825 sameAs 3215696825 @default.
- W3215696825 citedByCount "0" @default.
- W3215696825 crossrefType "posted-content" @default.
- W3215696825 hasAuthorship W3215696825A5034299594 @default.
- W3215696825 hasAuthorship W3215696825A5067874082 @default.
- W3215696825 hasConcept C114614502 @default.
- W3215696825 hasConcept C118615104 @default.
- W3215696825 hasConcept C132525143 @default.
- W3215696825 hasConcept C134306372 @default.
- W3215696825 hasConcept C198414033 @default.
- W3215696825 hasConcept C203776342 @default.
- W3215696825 hasConcept C22149727 @default.
- W3215696825 hasConcept C33923547 @default.
- W3215696825 hasConcept C42747912 @default.
- W3215696825 hasConcept C42812 @default.
- W3215696825 hasConceptScore W3215696825C114614502 @default.
- W3215696825 hasConceptScore W3215696825C118615104 @default.
- W3215696825 hasConceptScore W3215696825C132525143 @default.
- W3215696825 hasConceptScore W3215696825C134306372 @default.
- W3215696825 hasConceptScore W3215696825C198414033 @default.
- W3215696825 hasConceptScore W3215696825C203776342 @default.
- W3215696825 hasConceptScore W3215696825C22149727 @default.
- W3215696825 hasConceptScore W3215696825C33923547 @default.
- W3215696825 hasConceptScore W3215696825C42747912 @default.
- W3215696825 hasConceptScore W3215696825C42812 @default.
- W3215696825 hasLocation W32156968251 @default.
- W3215696825 hasOpenAccess W3215696825 @default.
- W3215696825 hasPrimaryLocation W32156968251 @default.
- W3215696825 isParatext "false" @default.
- W3215696825 isRetracted "false" @default.
- W3215696825 magId "3215696825" @default.
- W3215696825 workType "article" @default.