Matches in SemOpenAlex for { <https://semopenalex.org/work/W2147393894> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2147393894 abstract "We present a new lock-free parallel algorithm for computing betweenness centrality of massive complex networks that achieves better spatial locality compared with previous approaches. Betweenness centrality is a key kernel in analyzing the importance of vertices (or edges) in applications ranging from social networks, to power grids, to the influence of jazz musicians, and is also incorporated into the DARPA HPCS SSCA#2, a benchmark extensively used to evaluate the performance of emerging high-performance computing architectures for graph analytics. We design an optimized implementation of betweenness centrality for the massively multithreaded Cray XMT system with the Thread-storm processor. For a small-world network of 268 million vertices and 2.147 billion edges, the 16-processor XMT system achieves a TEPS rate (an algorithmic performance count for the number of edges traversed per second) of 160 million per second, which corresponds to more than a 2× performance improvement over the previous parallel implementation. We demonstrate the applicability of our implementation to analyze massive real-world datasets by computing approximate betweenness centrality for the large IMDb movie-actor network." @default.
- W2147393894 created "2016-06-24" @default.
- W2147393894 creator A5006666118 @default.
- W2147393894 creator A5017108188 @default.
- W2147393894 creator A5038161074 @default.
- W2147393894 creator A5057403059 @default.
- W2147393894 creator A5074046507 @default.
- W2147393894 date "2009-05-01" @default.
- W2147393894 modified "2023-09-27" @default.
- W2147393894 title "A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets" @default.
- W2147393894 cites W1482680420 @default.
- W2147393894 cites W1527104720 @default.
- W2147393894 cites W2046526098 @default.
- W2147393894 cites W2066999271 @default.
- W2147393894 cites W2130476447 @default.
- W2147393894 cites W2130790725 @default.
- W2147393894 cites W2151187166 @default.
- W2147393894 cites W2171707538 @default.
- W2147393894 cites W2462763131 @default.
- W2147393894 doi "https://doi.org/10.1109/ipdps.2009.5161100" @default.
- W2147393894 hasPublicationYear "2009" @default.
- W2147393894 type Work @default.
- W2147393894 sameAs 2147393894 @default.
- W2147393894 citedByCount "110" @default.
- W2147393894 countsByYear W21473938942012 @default.
- W2147393894 countsByYear W21473938942013 @default.
- W2147393894 countsByYear W21473938942014 @default.
- W2147393894 countsByYear W21473938942015 @default.
- W2147393894 countsByYear W21473938942016 @default.
- W2147393894 countsByYear W21473938942017 @default.
- W2147393894 countsByYear W21473938942018 @default.
- W2147393894 countsByYear W21473938942019 @default.
- W2147393894 countsByYear W21473938942020 @default.
- W2147393894 countsByYear W21473938942021 @default.
- W2147393894 countsByYear W21473938942022 @default.
- W2147393894 countsByYear W21473938942023 @default.
- W2147393894 crossrefType "proceedings-article" @default.
- W2147393894 hasAuthorship W2147393894A5006666118 @default.
- W2147393894 hasAuthorship W2147393894A5017108188 @default.
- W2147393894 hasAuthorship W2147393894A5038161074 @default.
- W2147393894 hasAuthorship W2147393894A5057403059 @default.
- W2147393894 hasAuthorship W2147393894A5074046507 @default.
- W2147393894 hasBestOaLocation W21473938942 @default.
- W2147393894 hasConcept C111919701 @default.
- W2147393894 hasConcept C11413529 @default.
- W2147393894 hasConcept C114614502 @default.
- W2147393894 hasConcept C117045392 @default.
- W2147393894 hasConcept C13280743 @default.
- W2147393894 hasConcept C138101251 @default.
- W2147393894 hasConcept C173608175 @default.
- W2147393894 hasConcept C185798385 @default.
- W2147393894 hasConcept C205649164 @default.
- W2147393894 hasConcept C33923547 @default.
- W2147393894 hasConcept C41008148 @default.
- W2147393894 hasConcept C53811970 @default.
- W2147393894 hasConcept C80444323 @default.
- W2147393894 hasConceptScore W2147393894C111919701 @default.
- W2147393894 hasConceptScore W2147393894C11413529 @default.
- W2147393894 hasConceptScore W2147393894C114614502 @default.
- W2147393894 hasConceptScore W2147393894C117045392 @default.
- W2147393894 hasConceptScore W2147393894C13280743 @default.
- W2147393894 hasConceptScore W2147393894C138101251 @default.
- W2147393894 hasConceptScore W2147393894C173608175 @default.
- W2147393894 hasConceptScore W2147393894C185798385 @default.
- W2147393894 hasConceptScore W2147393894C205649164 @default.
- W2147393894 hasConceptScore W2147393894C33923547 @default.
- W2147393894 hasConceptScore W2147393894C41008148 @default.
- W2147393894 hasConceptScore W2147393894C53811970 @default.
- W2147393894 hasConceptScore W2147393894C80444323 @default.
- W2147393894 hasLocation W21473938941 @default.
- W2147393894 hasLocation W21473938942 @default.
- W2147393894 hasLocation W21473938943 @default.
- W2147393894 hasOpenAccess W2147393894 @default.
- W2147393894 hasPrimaryLocation W21473938941 @default.
- W2147393894 hasRelatedWork W1594563977 @default.
- W2147393894 hasRelatedWork W1599539245 @default.
- W2147393894 hasRelatedWork W1777209000 @default.
- W2147393894 hasRelatedWork W2010011028 @default.
- W2147393894 hasRelatedWork W2071078342 @default.
- W2147393894 hasRelatedWork W2170268965 @default.
- W2147393894 hasRelatedWork W2362245205 @default.
- W2147393894 hasRelatedWork W2581223690 @default.
- W2147393894 hasRelatedWork W3001056315 @default.
- W2147393894 hasRelatedWork W3021594640 @default.
- W2147393894 isParatext "false" @default.
- W2147393894 isRetracted "false" @default.
- W2147393894 magId "2147393894" @default.
- W2147393894 workType "article" @default.