Matches in SemOpenAlex for { <https://semopenalex.org/work/W2791363721> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2791363721 endingPage "216" @default.
- W2791363721 startingPage "205" @default.
- W2791363721 abstract "Abstract Many real-world datasets can be represented as graphs. Using iterative solvers to approximate graph centrality measures allows us to obtain a ranking vector on the nodes of the graph, consisting of a number for each vertex in the graph identifying its relative importance. In this work the centrality measures we use are Katz Centrality and PageRank. Given an approximate solution, we use the residual to accurately estimate how much of the ranking matches the ranking given by the exact solution. Using probabilistic matrix norms, we obtain bounds on the accuracy of the approximation compared to the exact solution with respect to the highly ranked nodes and apply numerical analysis to the computation of centrality with iterative methods. This relates the numerical accuracy of the linear solver to the data analysis accuracy of finding the correct ranking. In particular, we answer the question of which pairwise rankings are reliable given an approximate solution to the linear system. Experiments on many real-world undirected and directed networks up to several million vertices and several hundred million edges validate our theory and show that we are able to accurately estimate large portions of the approximation. We also analyze the difference between global centrality scores and personalized scores (w.r.t. specific seed vertices). By analyzing convergence error, we develop confidence in the ranking schemes of data mining. We show we are able to accurately guarantee ranking of vertices with an approximation to centrality metrics faster than current methods." @default.
- W2791363721 created "2018-03-29" @default.
- W2791363721 creator A5017108188 @default.
- W2791363721 creator A5070635788 @default.
- W2791363721 creator A5074054014 @default.
- W2791363721 creator A5089134354 @default.
- W2791363721 date "2018-05-01" @default.
- W2791363721 modified "2023-10-17" @default.
- W2791363721 title "Numerically approximating centrality for graph ranking guarantees" @default.
- W2791363721 cites W193057838 @default.
- W2791363721 cites W1988219946 @default.
- W2791363721 cites W1996014455 @default.
- W2791363721 cites W2008620264 @default.
- W2791363721 cites W2026417691 @default.
- W2791363721 cites W2070448527 @default.
- W2791363721 cites W2089125183 @default.
- W2791363721 cites W2100015432 @default.
- W2791363721 cites W2102523324 @default.
- W2791363721 cites W2127800791 @default.
- W2791363721 cites W2140153041 @default.
- W2791363721 cites W2623586591 @default.
- W2791363721 cites W2962931231 @default.
- W2791363721 cites W2963615156 @default.
- W2791363721 cites W4232932184 @default.
- W2791363721 doi "https://doi.org/10.1016/j.jocs.2018.02.010" @default.
- W2791363721 hasPublicationYear "2018" @default.
- W2791363721 type Work @default.
- W2791363721 sameAs 2791363721 @default.
- W2791363721 citedByCount "3" @default.
- W2791363721 countsByYear W27913637212019 @default.
- W2791363721 countsByYear W27913637212022 @default.
- W2791363721 crossrefType "journal-article" @default.
- W2791363721 hasAuthorship W2791363721A5017108188 @default.
- W2791363721 hasAuthorship W2791363721A5070635788 @default.
- W2791363721 hasAuthorship W2791363721A5074054014 @default.
- W2791363721 hasAuthorship W2791363721A5089134354 @default.
- W2791363721 hasBestOaLocation W27913637211 @default.
- W2791363721 hasConcept C114614502 @default.
- W2791363721 hasConcept C132525143 @default.
- W2791363721 hasConcept C154945302 @default.
- W2791363721 hasConcept C189430467 @default.
- W2791363721 hasConcept C33923547 @default.
- W2791363721 hasConcept C41008148 @default.
- W2791363721 hasConcept C53811970 @default.
- W2791363721 hasConcept C80444323 @default.
- W2791363721 hasConceptScore W2791363721C114614502 @default.
- W2791363721 hasConceptScore W2791363721C132525143 @default.
- W2791363721 hasConceptScore W2791363721C154945302 @default.
- W2791363721 hasConceptScore W2791363721C189430467 @default.
- W2791363721 hasConceptScore W2791363721C33923547 @default.
- W2791363721 hasConceptScore W2791363721C41008148 @default.
- W2791363721 hasConceptScore W2791363721C53811970 @default.
- W2791363721 hasConceptScore W2791363721C80444323 @default.
- W2791363721 hasFunder F4320306084 @default.
- W2791363721 hasFunder F4320309402 @default.
- W2791363721 hasFunder F4320314637 @default.
- W2791363721 hasFunder F4320335353 @default.
- W2791363721 hasFunder F4320338286 @default.
- W2791363721 hasLocation W27913637211 @default.
- W2791363721 hasLocation W27913637212 @default.
- W2791363721 hasLocation W27913637213 @default.
- W2791363721 hasOpenAccess W2791363721 @default.
- W2791363721 hasPrimaryLocation W27913637211 @default.
- W2791363721 hasRelatedWork W1978042415 @default.
- W2791363721 hasRelatedWork W2017331178 @default.
- W2791363721 hasRelatedWork W2260035625 @default.
- W2791363721 hasRelatedWork W2333750674 @default.
- W2791363721 hasRelatedWork W2773797126 @default.
- W2791363721 hasRelatedWork W2949450546 @default.
- W2791363721 hasRelatedWork W2964072617 @default.
- W2791363721 hasRelatedWork W2976797620 @default.
- W2791363721 hasRelatedWork W3120865897 @default.
- W2791363721 hasRelatedWork W4293491684 @default.
- W2791363721 hasVolume "26" @default.
- W2791363721 isParatext "false" @default.
- W2791363721 isRetracted "false" @default.
- W2791363721 magId "2791363721" @default.
- W2791363721 workType "article" @default.