Matches in SemOpenAlex for { <https://semopenalex.org/work/W3011709818> ?p ?o ?g. }
- W3011709818 endingPage "204" @default.
- W3011709818 startingPage "189" @default.
- W3011709818 abstract "Abstract Network science methodology is increasingly applied to a large variety of real-world phenomena, often leading to big network data sets. Thus, networks (or graphs) with millions or billions of edges are more and more common. To process and analyze these data, we need appropriate graph processing systems and fast algorithms. Yet, many analysis algorithms were pioneered on small networks when speed was not the highest concern. Developing an analysis toolkit for large-scale networks thus often requires faster variants, both from an algorithmic and an implementation perspective. In this paper we focus on computational aspects of vertex centrality measures. Such measures indicate the (relative) importance of a vertex based on the position of the vertex in the network. We describe several common (and some recent and thus less established) measures, optimization problems in their context as well as algorithms for an efficient solution of the raised problems. Our focus is on (not necessarily exact) performance-oriented algorithmic techniques that enable significantly faster processing than the previous state of the art – often allowing to process massive data sets quickly and without resorting to distributed graph processing systems." @default.
- W3011709818 created "2020-03-23" @default.
- W3011709818 creator A5020196859 @default.
- W3011709818 creator A5060966406 @default.
- W3011709818 creator A5077653773 @default.
- W3011709818 date "2020-03-11" @default.
- W3011709818 modified "2023-10-16" @default.
- W3011709818 title "Scaling up network centrality computations – A brief overview" @default.
- W3011709818 cites W1029409534 @default.
- W3011709818 cites W1499093134 @default.
- W3011709818 cites W1527104720 @default.
- W3011709818 cites W1549438956 @default.
- W3011709818 cites W19684845 @default.
- W3011709818 cites W1979270822 @default.
- W3011709818 cites W1983193888 @default.
- W3011709818 cites W1986310535 @default.
- W3011709818 cites W1987396134 @default.
- W3011709818 cites W1987717935 @default.
- W3011709818 cites W1990740326 @default.
- W3011709818 cites W1992250165 @default.
- W3011709818 cites W1996014455 @default.
- W3011709818 cites W2003207175 @default.
- W3011709818 cites W2005945380 @default.
- W3011709818 cites W2021272950 @default.
- W3011709818 cites W2026417691 @default.
- W3011709818 cites W2035456338 @default.
- W3011709818 cites W2048572907 @default.
- W3011709818 cites W2057112598 @default.
- W3011709818 cites W2057450058 @default.
- W3011709818 cites W2059412266 @default.
- W3011709818 cites W2066636486 @default.
- W3011709818 cites W2070448527 @default.
- W3011709818 cites W2077943220 @default.
- W3011709818 cites W2089125183 @default.
- W3011709818 cites W2089370556 @default.
- W3011709818 cites W2090745099 @default.
- W3011709818 cites W2108214478 @default.
- W3011709818 cites W2113988163 @default.
- W3011709818 cites W2128119682 @default.
- W3011709818 cites W2134784378 @default.
- W3011709818 cites W2137442080 @default.
- W3011709818 cites W2141641104 @default.
- W3011709818 cites W2147270524 @default.
- W3011709818 cites W2154897810 @default.
- W3011709818 cites W2156286761 @default.
- W3011709818 cites W2167262444 @default.
- W3011709818 cites W2171707538 @default.
- W3011709818 cites W2225238616 @default.
- W3011709818 cites W2265341574 @default.
- W3011709818 cites W2284958355 @default.
- W3011709818 cites W2295695614 @default.
- W3011709818 cites W2311742723 @default.
- W3011709818 cites W2388242991 @default.
- W3011709818 cites W2394933259 @default.
- W3011709818 cites W2396014138 @default.
- W3011709818 cites W2407381433 @default.
- W3011709818 cites W2409471617 @default.
- W3011709818 cites W2417359092 @default.
- W3011709818 cites W2484873874 @default.
- W3011709818 cites W2494656692 @default.
- W3011709818 cites W2502480331 @default.
- W3011709818 cites W2520919966 @default.
- W3011709818 cites W2521104974 @default.
- W3011709818 cites W2543566970 @default.
- W3011709818 cites W2591291103 @default.
- W3011709818 cites W2592818482 @default.
- W3011709818 cites W2613423694 @default.
- W3011709818 cites W2621917836 @default.
- W3011709818 cites W2623586591 @default.
- W3011709818 cites W2732233446 @default.
- W3011709818 cites W2748196059 @default.
- W3011709818 cites W2755628595 @default.
- W3011709818 cites W2763281487 @default.
- W3011709818 cites W2767319308 @default.
- W3011709818 cites W2787403060 @default.
- W3011709818 cites W2790623224 @default.
- W3011709818 cites W2806113019 @default.
- W3011709818 cites W2807714896 @default.
- W3011709818 cites W2902093742 @default.
- W3011709818 cites W2946451292 @default.
- W3011709818 cites W2953448652 @default.
- W3011709818 cites W2954172701 @default.
- W3011709818 cites W2962865652 @default.
- W3011709818 cites W2962914740 @default.
- W3011709818 cites W2963048056 @default.
- W3011709818 cites W2963324223 @default.
- W3011709818 cites W2963774621 @default.
- W3011709818 cites W2963794747 @default.
- W3011709818 cites W2963804743 @default.
- W3011709818 cites W2963863008 @default.
- W3011709818 cites W2963874854 @default.
- W3011709818 cites W2964223707 @default.
- W3011709818 cites W2965423625 @default.
- W3011709818 cites W2969363786 @default.
- W3011709818 cites W2982231843 @default.
- W3011709818 cites W3004064601 @default.
- W3011709818 cites W3006842950 @default.
- W3011709818 cites W3043447169 @default.