Matches in SemOpenAlex for { <https://semopenalex.org/work/W4245702232> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4245702232 endingPage "46" @default.
- W4245702232 startingPage "35" @default.
- W4245702232 abstract "Betweenness centrality is an important metric in the study of social networks, and several algorithms for computing this metric exist in the literature. This paper makes three contributions. First, we show that the problem of computing betweenness centrality can be formulated abstractly in terms of a small set of operators that update the graph. Second, we show that existing parallel algorithms for computing betweenness centrality can be viewed as implementations of different schedules for these operators, permitting all these algorithms to be formulated in a single framework. Third, we derive a new asynchronous parallel algorithm for betweenness centrality that (i) works seamlessly for both weighted and unweighted graphs, (ii) can be applied to large graphs, and (iii) is able to extract large amounts of parallelism. We implemented this algorithm and compared it against a number of publicly available implementations of previous algorithms on two different multicore architectures. Our results show that the new algorithm is the best performing one in most cases, particularly for large graphs and large thread counts, and is always competitive against other algorithms." @default.
- W4245702232 created "2022-05-12" @default.
- W4245702232 creator A5013181067 @default.
- W4245702232 creator A5077145220 @default.
- W4245702232 date "2013-02-23" @default.
- W4245702232 modified "2023-09-29" @default.
- W4245702232 title "Betweenness centrality" @default.
- W4245702232 cites W1482680420 @default.
- W4245702232 cites W1971421925 @default.
- W4245702232 cites W1971937094 @default.
- W4245702232 cites W1972200437 @default.
- W4245702232 cites W1982056505 @default.
- W4245702232 cites W1989704868 @default.
- W4245702232 cites W1996014455 @default.
- W4245702232 cites W1998460673 @default.
- W4245702232 cites W2016559894 @default.
- W4245702232 cites W2051340748 @default.
- W4245702232 cites W2066999271 @default.
- W4245702232 cites W2104861744 @default.
- W4245702232 cites W2110128309 @default.
- W4245702232 cites W2116603646 @default.
- W4245702232 cites W2128393152 @default.
- W4245702232 cites W2131264486 @default.
- W4245702232 cites W2131720378 @default.
- W4245702232 cites W2141380216 @default.
- W4245702232 cites W2147393894 @default.
- W4245702232 cites W2149526929 @default.
- W4245702232 cites W2151187166 @default.
- W4245702232 cites W2152395566 @default.
- W4245702232 cites W2156847247 @default.
- W4245702232 cites W3146537255 @default.
- W4245702232 cites W4232836277 @default.
- W4245702232 doi "https://doi.org/10.1145/2517327.2442521" @default.
- W4245702232 hasPublicationYear "2013" @default.
- W4245702232 type Work @default.
- W4245702232 citedByCount "21" @default.
- W4245702232 countsByYear W42457022322017 @default.
- W4245702232 countsByYear W42457022322018 @default.
- W4245702232 countsByYear W42457022322020 @default.
- W4245702232 countsByYear W42457022322021 @default.
- W4245702232 countsByYear W42457022322022 @default.
- W4245702232 countsByYear W42457022322023 @default.
- W4245702232 crossrefType "journal-article" @default.
- W4245702232 hasAuthorship W4245702232A5013181067 @default.
- W4245702232 hasAuthorship W4245702232A5077145220 @default.
- W4245702232 hasConcept C11413529 @default.
- W4245702232 hasConcept C114614502 @default.
- W4245702232 hasConcept C117045392 @default.
- W4245702232 hasConcept C151319957 @default.
- W4245702232 hasConcept C162324750 @default.
- W4245702232 hasConcept C176217482 @default.
- W4245702232 hasConcept C199360897 @default.
- W4245702232 hasConcept C21547014 @default.
- W4245702232 hasConcept C26713055 @default.
- W4245702232 hasConcept C31258907 @default.
- W4245702232 hasConcept C33923547 @default.
- W4245702232 hasConcept C41008148 @default.
- W4245702232 hasConcept C53811970 @default.
- W4245702232 hasConcept C80444323 @default.
- W4245702232 hasConceptScore W4245702232C11413529 @default.
- W4245702232 hasConceptScore W4245702232C114614502 @default.
- W4245702232 hasConceptScore W4245702232C117045392 @default.
- W4245702232 hasConceptScore W4245702232C151319957 @default.
- W4245702232 hasConceptScore W4245702232C162324750 @default.
- W4245702232 hasConceptScore W4245702232C176217482 @default.
- W4245702232 hasConceptScore W4245702232C199360897 @default.
- W4245702232 hasConceptScore W4245702232C21547014 @default.
- W4245702232 hasConceptScore W4245702232C26713055 @default.
- W4245702232 hasConceptScore W4245702232C31258907 @default.
- W4245702232 hasConceptScore W4245702232C33923547 @default.
- W4245702232 hasConceptScore W4245702232C41008148 @default.
- W4245702232 hasConceptScore W4245702232C53811970 @default.
- W4245702232 hasConceptScore W4245702232C80444323 @default.
- W4245702232 hasIssue "8" @default.
- W4245702232 hasLocation W42457022321 @default.
- W4245702232 hasOpenAccess W4245702232 @default.
- W4245702232 hasPrimaryLocation W42457022321 @default.
- W4245702232 hasRelatedWork W2081805563 @default.
- W4245702232 hasRelatedWork W2186710387 @default.
- W4245702232 hasRelatedWork W2407459575 @default.
- W4245702232 hasRelatedWork W2481254286 @default.
- W4245702232 hasRelatedWork W2486135733 @default.
- W4245702232 hasRelatedWork W2899805493 @default.
- W4245702232 hasRelatedWork W2983010557 @default.
- W4245702232 hasRelatedWork W3001056315 @default.
- W4245702232 hasRelatedWork W3134439322 @default.
- W4245702232 hasRelatedWork W4297789127 @default.
- W4245702232 hasVolume "48" @default.
- W4245702232 isParatext "false" @default.
- W4245702232 isRetracted "false" @default.
- W4245702232 workType "article" @default.