Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300410170> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4300410170 abstract "The problem of efficiently computing the betweenness centrality of nodes has been researched extensively. To date, the best known exact and centralized algorithm for this task is an algorithm proposed in 2001 by Brandes. The contribution of our paper is Brandes++, an algorithm for exact efficient computation of betweenness centrality. The crux of our algorithm is that we create a sketch of the graph, that we call the skeleton, by replacing subgraphs with simpler graph structures. Depending on the underlying graph structure, using this skeleton and by keeping appropriate summaries Brandes++ we can achieve significantly low running times in our computations. Extensive experimental evaluation on real life datasets demonstrate the efficacy of our algorithm for different types of graphs. We release our code for benefit of the research community." @default.
- W4300410170 created "2022-10-03" @default.
- W4300410170 creator A5005398588 @default.
- W4300410170 creator A5005972547 @default.
- W4300410170 creator A5068887217 @default.
- W4300410170 creator A5086706670 @default.
- W4300410170 date "2014-06-16" @default.
- W4300410170 modified "2023-10-18" @default.
- W4300410170 title "A Divide-and-Conquer Algorithm for Betweenness Centrality" @default.
- W4300410170 doi "https://doi.org/10.48550/arxiv.1406.4173" @default.
- W4300410170 hasPublicationYear "2014" @default.
- W4300410170 type Work @default.
- W4300410170 citedByCount "0" @default.
- W4300410170 crossrefType "posted-content" @default.
- W4300410170 hasAuthorship W4300410170A5005398588 @default.
- W4300410170 hasAuthorship W4300410170A5005972547 @default.
- W4300410170 hasAuthorship W4300410170A5068887217 @default.
- W4300410170 hasAuthorship W4300410170A5086706670 @default.
- W4300410170 hasBestOaLocation W43004101701 @default.
- W4300410170 hasConcept C11413529 @default.
- W4300410170 hasConcept C114614502 @default.
- W4300410170 hasConcept C117045392 @default.
- W4300410170 hasConcept C132525143 @default.
- W4300410170 hasConcept C2779231336 @default.
- W4300410170 hasConcept C33923547 @default.
- W4300410170 hasConcept C41008148 @default.
- W4300410170 hasConcept C45374587 @default.
- W4300410170 hasConcept C53811970 @default.
- W4300410170 hasConcept C71559656 @default.
- W4300410170 hasConcept C80444323 @default.
- W4300410170 hasConceptScore W4300410170C11413529 @default.
- W4300410170 hasConceptScore W4300410170C114614502 @default.
- W4300410170 hasConceptScore W4300410170C117045392 @default.
- W4300410170 hasConceptScore W4300410170C132525143 @default.
- W4300410170 hasConceptScore W4300410170C2779231336 @default.
- W4300410170 hasConceptScore W4300410170C33923547 @default.
- W4300410170 hasConceptScore W4300410170C41008148 @default.
- W4300410170 hasConceptScore W4300410170C45374587 @default.
- W4300410170 hasConceptScore W4300410170C53811970 @default.
- W4300410170 hasConceptScore W4300410170C71559656 @default.
- W4300410170 hasConceptScore W4300410170C80444323 @default.
- W4300410170 hasLocation W43004101701 @default.
- W4300410170 hasOpenAccess W4300410170 @default.
- W4300410170 hasPrimaryLocation W43004101701 @default.
- W4300410170 hasRelatedWork W1599539245 @default.
- W4300410170 hasRelatedWork W2081805563 @default.
- W4300410170 hasRelatedWork W2108341980 @default.
- W4300410170 hasRelatedWork W2261217956 @default.
- W4300410170 hasRelatedWork W2396014138 @default.
- W4300410170 hasRelatedWork W2397276128 @default.
- W4300410170 hasRelatedWork W3001056315 @default.
- W4300410170 hasRelatedWork W3169230344 @default.
- W4300410170 hasRelatedWork W87276267 @default.
- W4300410170 hasRelatedWork W992689895 @default.
- W4300410170 isParatext "false" @default.
- W4300410170 isRetracted "false" @default.
- W4300410170 workType "article" @default.