Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950554804> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2950554804 abstract "We present ABRA, a suite of algorithms that compute and maintain probabilistically-guaranteed, high-quality, approximations of the betweenness centrality of all nodes (or edges) on both static and fully dynamic graphs. Our algorithms rely on random sampling and their analysis leverages on Rademacher averages and pseudodimension, fundamental concepts from statistical learning theory. To our knowledge, this is the first application of these concepts to the field of graph analysis. The results of our experimental evaluation show that our approach is much faster than exact methods, and vastly outperforms, in both speed and number of samples, current state-of-the-art algorithms with the same quality guarantees." @default.
- W2950554804 created "2019-06-27" @default.
- W2950554804 creator A5021368473 @default.
- W2950554804 creator A5028869858 @default.
- W2950554804 date "2016-02-18" @default.
- W2950554804 modified "2023-09-27" @default.
- W2950554804 title "ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages" @default.
- W2950554804 cites W1029409534 @default.
- W2950554804 cites W1513185775 @default.
- W2950554804 cites W160678529 @default.
- W2950554804 cites W2067674168 @default.
- W2950554804 cites W2084544490 @default.
- W2950554804 cites W2128227281 @default.
- W2950554804 cites W2133503202 @default.
- W2950554804 cites W2157570807 @default.
- W2950554804 cites W2951004431 @default.
- W2950554804 hasPublicationYear "2016" @default.
- W2950554804 type Work @default.
- W2950554804 sameAs 2950554804 @default.
- W2950554804 citedByCount "3" @default.
- W2950554804 countsByYear W29505548042016 @default.
- W2950554804 countsByYear W29505548042017 @default.
- W2950554804 crossrefType "posted-content" @default.
- W2950554804 hasAuthorship W2950554804A5021368473 @default.
- W2950554804 hasAuthorship W2950554804A5028869858 @default.
- W2950554804 hasConcept C11413529 @default.
- W2950554804 hasConcept C114614502 @default.
- W2950554804 hasConcept C117045392 @default.
- W2950554804 hasConcept C132525143 @default.
- W2950554804 hasConcept C166957645 @default.
- W2950554804 hasConcept C202444582 @default.
- W2950554804 hasConcept C33923547 @default.
- W2950554804 hasConcept C41008148 @default.
- W2950554804 hasConcept C53811970 @default.
- W2950554804 hasConcept C79581498 @default.
- W2950554804 hasConcept C80444323 @default.
- W2950554804 hasConcept C95457728 @default.
- W2950554804 hasConcept C9652623 @default.
- W2950554804 hasConceptScore W2950554804C11413529 @default.
- W2950554804 hasConceptScore W2950554804C114614502 @default.
- W2950554804 hasConceptScore W2950554804C117045392 @default.
- W2950554804 hasConceptScore W2950554804C132525143 @default.
- W2950554804 hasConceptScore W2950554804C166957645 @default.
- W2950554804 hasConceptScore W2950554804C202444582 @default.
- W2950554804 hasConceptScore W2950554804C33923547 @default.
- W2950554804 hasConceptScore W2950554804C41008148 @default.
- W2950554804 hasConceptScore W2950554804C53811970 @default.
- W2950554804 hasConceptScore W2950554804C79581498 @default.
- W2950554804 hasConceptScore W2950554804C80444323 @default.
- W2950554804 hasConceptScore W2950554804C95457728 @default.
- W2950554804 hasConceptScore W2950554804C9652623 @default.
- W2950554804 hasLocation W29505548041 @default.
- W2950554804 hasOpenAccess W2950554804 @default.
- W2950554804 hasPrimaryLocation W29505548041 @default.
- W2950554804 hasRelatedWork W1564631807 @default.
- W2950554804 hasRelatedWork W2108341980 @default.
- W2950554804 hasRelatedWork W2133360409 @default.
- W2950554804 hasRelatedWork W2601919746 @default.
- W2950554804 hasRelatedWork W2606406408 @default.
- W2950554804 hasRelatedWork W2734662649 @default.
- W2950554804 hasRelatedWork W2783905369 @default.
- W2950554804 hasRelatedWork W2784147255 @default.
- W2950554804 hasRelatedWork W2791363721 @default.
- W2950554804 hasRelatedWork W2809293753 @default.
- W2950554804 hasRelatedWork W2901620489 @default.
- W2950554804 hasRelatedWork W2912820474 @default.
- W2950554804 hasRelatedWork W2939050176 @default.
- W2950554804 hasRelatedWork W2950024835 @default.
- W2950554804 hasRelatedWork W2962914740 @default.
- W2950554804 hasRelatedWork W2963858523 @default.
- W2950554804 hasRelatedWork W2964234508 @default.
- W2950554804 hasRelatedWork W3043447169 @default.
- W2950554804 hasRelatedWork W3189074906 @default.
- W2950554804 hasRelatedWork W3202424259 @default.
- W2950554804 isParatext "false" @default.
- W2950554804 isRetracted "false" @default.
- W2950554804 magId "2950554804" @default.
- W2950554804 workType "article" @default.