Matches in SemOpenAlex for { <https://semopenalex.org/work/W160678529> ?p ?o ?g. }
- W160678529 endingPage "100" @default.
- W160678529 startingPage "90" @default.
- W160678529 abstract "Estimating the importance or centrality of the nodes in large networks has recently attracted increased interest. Betweenness is one of the most important centrality indices, which basically counts the number of shortest paths going through a node. Betweenness has been used in diverse applications, e.g., social network analysis or route planning. Since exact computation is prohibitive for large networks, approximation algorithms are important. In this paper, we propose a framework for unbiased approximation of betweenness that generalizes a previous approach by Brandes. Our best new schemes yield significantly better approximation than before for many real world inputs. In particular, we also get good approximations for the betweenness of unimportant nodes." @default.
- W160678529 created "2016-06-24" @default.
- W160678529 creator A5041710251 @default.
- W160678529 creator A5067985737 @default.
- W160678529 creator A5082922326 @default.
- W160678529 date "2008-01-19" @default.
- W160678529 modified "2023-09-28" @default.
- W160678529 title "Better approximation of betweenness centrality" @default.
- W160678529 cites W1513185775 @default.
- W160678529 cites W1967570846 @default.
- W160678529 cites W1971937094 @default.
- W160678529 cites W1985241583 @default.
- W160678529 cites W1996014455 @default.
- W160678529 cites W2019150902 @default.
- W160678529 cites W2083019227 @default.
- W160678529 cites W2103012681 @default.
- W160678529 cites W2120783268 @default.
- W160678529 cites W2151187166 @default.
- W160678529 cites W2151400766 @default.
- W160678529 cites W2167262444 @default.
- W160678529 cites W2171707538 @default.
- W160678529 cites W30435042 @default.
- W160678529 cites W3124079976 @default.
- W160678529 cites W2970520327 @default.
- W160678529 hasPublicationYear "2008" @default.
- W160678529 type Work @default.
- W160678529 sameAs 160678529 @default.
- W160678529 citedByCount "74" @default.
- W160678529 countsByYear W1606785292012 @default.
- W160678529 countsByYear W1606785292013 @default.
- W160678529 countsByYear W1606785292014 @default.
- W160678529 countsByYear W1606785292015 @default.
- W160678529 countsByYear W1606785292016 @default.
- W160678529 countsByYear W1606785292017 @default.
- W160678529 countsByYear W1606785292018 @default.
- W160678529 countsByYear W1606785292019 @default.
- W160678529 countsByYear W1606785292020 @default.
- W160678529 countsByYear W1606785292021 @default.
- W160678529 countsByYear W1606785292023 @default.
- W160678529 crossrefType "proceedings-article" @default.
- W160678529 hasAuthorship W160678529A5041710251 @default.
- W160678529 hasAuthorship W160678529A5067985737 @default.
- W160678529 hasAuthorship W160678529A5082922326 @default.
- W160678529 hasConcept C11413529 @default.
- W160678529 hasConcept C114614502 @default.
- W160678529 hasConcept C117045392 @default.
- W160678529 hasConcept C121332964 @default.
- W160678529 hasConcept C126255220 @default.
- W160678529 hasConcept C136764020 @default.
- W160678529 hasConcept C137753397 @default.
- W160678529 hasConcept C148764684 @default.
- W160678529 hasConcept C33923547 @default.
- W160678529 hasConcept C34947359 @default.
- W160678529 hasConcept C41008148 @default.
- W160678529 hasConcept C41982775 @default.
- W160678529 hasConcept C45374587 @default.
- W160678529 hasConcept C53811970 @default.
- W160678529 hasConcept C62520636 @default.
- W160678529 hasConcept C62611344 @default.
- W160678529 hasConcept C80444323 @default.
- W160678529 hasConceptScore W160678529C11413529 @default.
- W160678529 hasConceptScore W160678529C114614502 @default.
- W160678529 hasConceptScore W160678529C117045392 @default.
- W160678529 hasConceptScore W160678529C121332964 @default.
- W160678529 hasConceptScore W160678529C126255220 @default.
- W160678529 hasConceptScore W160678529C136764020 @default.
- W160678529 hasConceptScore W160678529C137753397 @default.
- W160678529 hasConceptScore W160678529C148764684 @default.
- W160678529 hasConceptScore W160678529C33923547 @default.
- W160678529 hasConceptScore W160678529C34947359 @default.
- W160678529 hasConceptScore W160678529C41008148 @default.
- W160678529 hasConceptScore W160678529C41982775 @default.
- W160678529 hasConceptScore W160678529C45374587 @default.
- W160678529 hasConceptScore W160678529C53811970 @default.
- W160678529 hasConceptScore W160678529C62520636 @default.
- W160678529 hasConceptScore W160678529C62611344 @default.
- W160678529 hasConceptScore W160678529C80444323 @default.
- W160678529 hasLocation W1606785291 @default.
- W160678529 hasOpenAccess W160678529 @default.
- W160678529 hasPrimaryLocation W1606785291 @default.
- W160678529 hasRelatedWork W1029409534 @default.
- W160678529 hasRelatedWork W1513185775 @default.
- W160678529 hasRelatedWork W1527104720 @default.
- W160678529 hasRelatedWork W1875112053 @default.
- W160678529 hasRelatedWork W1971421925 @default.
- W160678529 hasRelatedWork W1971937094 @default.
- W160678529 hasRelatedWork W1996014455 @default.
- W160678529 hasRelatedWork W2008620264 @default.
- W160678529 hasRelatedWork W2036977244 @default.
- W160678529 hasRelatedWork W2056944867 @default.
- W160678529 hasRelatedWork W2067674168 @default.
- W160678529 hasRelatedWork W2088961699 @default.
- W160678529 hasRelatedWork W2095293504 @default.
- W160678529 hasRelatedWork W2099970772 @default.
- W160678529 hasRelatedWork W2147393894 @default.
- W160678529 hasRelatedWork W2151187166 @default.
- W160678529 hasRelatedWork W2154897810 @default.
- W160678529 hasRelatedWork W2171707538 @default.