Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963874854> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2963874854 endingPage "12" @default.
- W2963874854 startingPage "1" @default.
- W2963874854 abstract "Matrices associated with graphs, such as the Laplacian, lead to numerous interesting graph problems expressed as linear systems. One field where Laplacian linear systems play a role is network analysis, e. g. for certain centrality measures that indicate if a node (or an edge) is important in the network. One such centrality measure is current-flow closeness. To allow network analysis workflows to profit from a fast Laplacian solver, we provide an implementation of the LAMG multigrid solver in the NetworKit package, facilitating the computation of current-flow closeness values or related quantities. Our main contribution consists of two algorithms that accelerate the current-flow computation for one node or a reasonably small node subset significantly. One sampling-based algorithm provides an unbiased estimation of the related electrical farness, the other one is based on the Johnson-Lindenstrauss transform. Our inexact algorithms lead to very accurate results in practice. Thanks to them one is now able to compute an estimation of current-flow closeness of one node on networks with tens of millions of nodes and edges within seconds or a few minutes. From a network analytical point of view, our experiments indicate that current-flow closeness can discriminate among different nodes significantly better than traditional shortest-path closeness and is also considerably more resistant to noise -- we thus show that two known drawbacks of shortest-path closeness are alleviated by the current-flow variant." @default.
- W2963874854 created "2019-07-30" @default.
- W2963874854 creator A5020196859 @default.
- W2963874854 creator A5033374981 @default.
- W2963874854 creator A5061665380 @default.
- W2963874854 creator A5079475129 @default.
- W2963874854 date "2016-01-01" @default.
- W2963874854 modified "2023-10-17" @default.
- W2963874854 title "Estimating Current-Flow Closeness Centrality with a Multigrid Laplacian Solver" @default.
- W2963874854 doi "https://doi.org/10.1137/1.9781611974690.ch1" @default.
- W2963874854 hasPublicationYear "2016" @default.
- W2963874854 type Work @default.
- W2963874854 sameAs 2963874854 @default.
- W2963874854 citedByCount "7" @default.
- W2963874854 countsByYear W29638748542017 @default.
- W2963874854 countsByYear W29638748542018 @default.
- W2963874854 countsByYear W29638748542019 @default.
- W2963874854 countsByYear W29638748542020 @default.
- W2963874854 countsByYear W29638748542021 @default.
- W2963874854 countsByYear W29638748542022 @default.
- W2963874854 crossrefType "book-chapter" @default.
- W2963874854 hasAuthorship W2963874854A5020196859 @default.
- W2963874854 hasAuthorship W2963874854A5033374981 @default.
- W2963874854 hasAuthorship W2963874854A5061665380 @default.
- W2963874854 hasAuthorship W2963874854A5079475129 @default.
- W2963874854 hasBestOaLocation W29638748541 @default.
- W2963874854 hasConcept C105795698 @default.
- W2963874854 hasConcept C121332964 @default.
- W2963874854 hasConcept C121864883 @default.
- W2963874854 hasConcept C126255220 @default.
- W2963874854 hasConcept C134306372 @default.
- W2963874854 hasConcept C137119250 @default.
- W2963874854 hasConcept C148043351 @default.
- W2963874854 hasConcept C165700671 @default.
- W2963874854 hasConcept C2778770139 @default.
- W2963874854 hasConcept C2779545769 @default.
- W2963874854 hasConcept C28826006 @default.
- W2963874854 hasConcept C33923547 @default.
- W2963874854 hasConcept C38349280 @default.
- W2963874854 hasConcept C41008148 @default.
- W2963874854 hasConcept C53811970 @default.
- W2963874854 hasConcept C57879066 @default.
- W2963874854 hasConcept C93779851 @default.
- W2963874854 hasConcept C97355855 @default.
- W2963874854 hasConceptScore W2963874854C105795698 @default.
- W2963874854 hasConceptScore W2963874854C121332964 @default.
- W2963874854 hasConceptScore W2963874854C121864883 @default.
- W2963874854 hasConceptScore W2963874854C126255220 @default.
- W2963874854 hasConceptScore W2963874854C134306372 @default.
- W2963874854 hasConceptScore W2963874854C137119250 @default.
- W2963874854 hasConceptScore W2963874854C148043351 @default.
- W2963874854 hasConceptScore W2963874854C165700671 @default.
- W2963874854 hasConceptScore W2963874854C2778770139 @default.
- W2963874854 hasConceptScore W2963874854C2779545769 @default.
- W2963874854 hasConceptScore W2963874854C28826006 @default.
- W2963874854 hasConceptScore W2963874854C33923547 @default.
- W2963874854 hasConceptScore W2963874854C38349280 @default.
- W2963874854 hasConceptScore W2963874854C41008148 @default.
- W2963874854 hasConceptScore W2963874854C53811970 @default.
- W2963874854 hasConceptScore W2963874854C57879066 @default.
- W2963874854 hasConceptScore W2963874854C93779851 @default.
- W2963874854 hasConceptScore W2963874854C97355855 @default.
- W2963874854 hasLocation W29638748541 @default.
- W2963874854 hasLocation W29638748542 @default.
- W2963874854 hasOpenAccess W2963874854 @default.
- W2963874854 hasPrimaryLocation W29638748541 @default.
- W2963874854 hasRelatedWork W2012737049 @default.
- W2963874854 hasRelatedWork W2066642965 @default.
- W2963874854 hasRelatedWork W2077078424 @default.
- W2963874854 hasRelatedWork W2128727829 @default.
- W2963874854 hasRelatedWork W2139386349 @default.
- W2963874854 hasRelatedWork W2966513463 @default.
- W2963874854 hasRelatedWork W2972616525 @default.
- W2963874854 hasRelatedWork W3136702268 @default.
- W2963874854 hasRelatedWork W4294294911 @default.
- W2963874854 hasRelatedWork W2182328658 @default.
- W2963874854 isParatext "false" @default.
- W2963874854 isRetracted "false" @default.
- W2963874854 magId "2963874854" @default.
- W2963874854 workType "book-chapter" @default.