Matches in SemOpenAlex for { <https://semopenalex.org/work/W2141641104> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2141641104 endingPage "112" @default.
- W2141641104 startingPage "84" @default.
- W2141641104 abstract "We propose and evaluate two complementary heuristics to speed up exact computation of the shortest-path betweenness centrality (BC). Both heuristics are relatively simple adaptations of the standard algorithm for BC. Consequently, they generalize the computation of edge betweenness and most other variants, and can be used to further speed up betweenness estimation algorithms, as well. In the first heuristic, structurally equivalent vertices are contracted based on the observation that they have the same centrality and also contribute equally to the centrality of others. In the second heuristic, we first apply a linear-time betweenness algorithm on the block-cut-point tree and then compute the remaining contributions separately in each bi-connected component. Experiments on a variety of large graphs illustrate the efficiency and complementarity of our heuristics." @default.
- W2141641104 created "2016-06-24" @default.
- W2141641104 creator A5003377833 @default.
- W2141641104 creator A5043076461 @default.
- W2141641104 creator A5059447087 @default.
- W2141641104 creator A5060182415 @default.
- W2141641104 creator A5072913672 @default.
- W2141641104 date "2014-04-29" @default.
- W2141641104 modified "2023-09-25" @default.
- W2141641104 title "Topology manipulations for speeding betweenness centrality computation" @default.
- W2141641104 cites W1971937094 @default.
- W2141641104 cites W1996014455 @default.
- W2141641104 cites W1998460673 @default.
- W2141641104 cites W2003408562 @default.
- W2141641104 cites W2008620264 @default.
- W2141641104 cites W2028069703 @default.
- W2141641104 cites W2040475473 @default.
- W2141641104 cites W2057138201 @default.
- W2141641104 cites W2069351567 @default.
- W2141641104 cites W2089370556 @default.
- W2141641104 cites W2089458547 @default.
- W2141641104 cites W2095293504 @default.
- W2141641104 cites W2099970772 @default.
- W2141641104 cites W2130364361 @default.
- W2141641104 cites W2171707538 @default.
- W2141641104 cites W3104069389 @default.
- W2141641104 doi "https://doi.org/10.1093/comnet/cnu015" @default.
- W2141641104 hasPublicationYear "2014" @default.
- W2141641104 type Work @default.
- W2141641104 sameAs 2141641104 @default.
- W2141641104 citedByCount "20" @default.
- W2141641104 countsByYear W21416411042016 @default.
- W2141641104 countsByYear W21416411042017 @default.
- W2141641104 countsByYear W21416411042018 @default.
- W2141641104 countsByYear W21416411042019 @default.
- W2141641104 countsByYear W21416411042020 @default.
- W2141641104 countsByYear W21416411042021 @default.
- W2141641104 countsByYear W21416411042023 @default.
- W2141641104 crossrefType "journal-article" @default.
- W2141641104 hasAuthorship W2141641104A5003377833 @default.
- W2141641104 hasAuthorship W2141641104A5043076461 @default.
- W2141641104 hasAuthorship W2141641104A5059447087 @default.
- W2141641104 hasAuthorship W2141641104A5060182415 @default.
- W2141641104 hasAuthorship W2141641104A5072913672 @default.
- W2141641104 hasConcept C11413529 @default.
- W2141641104 hasConcept C114614502 @default.
- W2141641104 hasConcept C117045392 @default.
- W2141641104 hasConcept C11804174 @default.
- W2141641104 hasConcept C126255220 @default.
- W2141641104 hasConcept C127705205 @default.
- W2141641104 hasConcept C132525143 @default.
- W2141641104 hasConcept C154945302 @default.
- W2141641104 hasConcept C173801870 @default.
- W2141641104 hasConcept C184720557 @default.
- W2141641104 hasConcept C22590252 @default.
- W2141641104 hasConcept C33923547 @default.
- W2141641104 hasConcept C41008148 @default.
- W2141641104 hasConcept C45374587 @default.
- W2141641104 hasConcept C53811970 @default.
- W2141641104 hasConcept C80444323 @default.
- W2141641104 hasConceptScore W2141641104C11413529 @default.
- W2141641104 hasConceptScore W2141641104C114614502 @default.
- W2141641104 hasConceptScore W2141641104C117045392 @default.
- W2141641104 hasConceptScore W2141641104C11804174 @default.
- W2141641104 hasConceptScore W2141641104C126255220 @default.
- W2141641104 hasConceptScore W2141641104C127705205 @default.
- W2141641104 hasConceptScore W2141641104C132525143 @default.
- W2141641104 hasConceptScore W2141641104C154945302 @default.
- W2141641104 hasConceptScore W2141641104C173801870 @default.
- W2141641104 hasConceptScore W2141641104C184720557 @default.
- W2141641104 hasConceptScore W2141641104C22590252 @default.
- W2141641104 hasConceptScore W2141641104C33923547 @default.
- W2141641104 hasConceptScore W2141641104C41008148 @default.
- W2141641104 hasConceptScore W2141641104C45374587 @default.
- W2141641104 hasConceptScore W2141641104C53811970 @default.
- W2141641104 hasConceptScore W2141641104C80444323 @default.
- W2141641104 hasIssue "1" @default.
- W2141641104 hasLocation W21416411041 @default.
- W2141641104 hasOpenAccess W2141641104 @default.
- W2141641104 hasPrimaryLocation W21416411041 @default.
- W2141641104 hasRelatedWork W1986310535 @default.
- W2141641104 hasRelatedWork W2057138201 @default.
- W2141641104 hasRelatedWork W2122356242 @default.
- W2141641104 hasRelatedWork W2481254286 @default.
- W2141641104 hasRelatedWork W2486135733 @default.
- W2141641104 hasRelatedWork W2885630443 @default.
- W2141641104 hasRelatedWork W2887047168 @default.
- W2141641104 hasRelatedWork W2912690850 @default.
- W2141641104 hasRelatedWork W3001056315 @default.
- W2141641104 hasRelatedWork W4289703817 @default.
- W2141641104 hasVolume "3" @default.
- W2141641104 isParatext "false" @default.
- W2141641104 isRetracted "false" @default.
- W2141641104 magId "2141641104" @default.
- W2141641104 workType "article" @default.