Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080255537> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W3080255537 abstract "The betweenness centrality of a graph vertex measures how often this vertex is visited on shortest paths between other vertices of the graph. In the analysis of many real-world graphs or networks, betweenness centrality of a vertex is used as an indicator for its relative importance in the network. In recent years, a growing number of real-world networks is modeled as temporal graphs instead of conventional (static) graphs. In a temporal graph, we have a fixed set of vertices and there is a finite discrete set of time steps and every edge might be present only at some time steps. While shortest paths are straightforward to define in static graphs, temporal paths can be considered with respect to many different criteria, including length, arrival time, and overall travel time (shortest, foremost, and fastest paths). This leads to different concepts of temporal betweenness centrality, posing new challenges on the algorithmic side. We provide a systematic study of temporal betweenness variants based on various concepts of optimal temporal paths both on a theoretical and empirical level." @default.
- W3080255537 created "2020-09-01" @default.
- W3080255537 creator A5033021388 @default.
- W3080255537 creator A5076525604 @default.
- W3080255537 creator A5082289424 @default.
- W3080255537 creator A5014313362 @default.
- W3080255537 date "2020-08-20" @default.
- W3080255537 modified "2023-10-03" @default.
- W3080255537 title "Algorithmic Aspects of Temporal Betweenness" @default.
- W3080255537 cites W1971937094 @default.
- W3080255537 cites W1984196269 @default.
- W3080255537 cites W2012724202 @default.
- W3080255537 cites W2025440555 @default.
- W3080255537 cites W2029766371 @default.
- W3080255537 cites W2052104835 @default.
- W3080255537 cites W2058711140 @default.
- W3080255537 cites W2115826669 @default.
- W3080255537 cites W2118802305 @default.
- W3080255537 cites W2139322472 @default.
- W3080255537 cites W2147854962 @default.
- W3080255537 cites W2149349114 @default.
- W3080255537 cites W2154656661 @default.
- W3080255537 cites W2164641477 @default.
- W3080255537 cites W2171707538 @default.
- W3080255537 cites W2327974553 @default.
- W3080255537 cites W2498592833 @default.
- W3080255537 cites W2735320078 @default.
- W3080255537 cites W2950969150 @default.
- W3080255537 cites W2964196611 @default.
- W3080255537 cites W3102446989 @default.
- W3080255537 cites W4237347223 @default.
- W3080255537 cites W4251085314 @default.
- W3080255537 doi "https://doi.org/10.1145/3394486.3403259" @default.
- W3080255537 hasPublicationYear "2020" @default.
- W3080255537 type Work @default.
- W3080255537 sameAs 3080255537 @default.
- W3080255537 citedByCount "16" @default.
- W3080255537 countsByYear W30802555372020 @default.
- W3080255537 countsByYear W30802555372021 @default.
- W3080255537 countsByYear W30802555372022 @default.
- W3080255537 countsByYear W30802555372023 @default.
- W3080255537 crossrefType "proceedings-article" @default.
- W3080255537 hasAuthorship W3080255537A5014313362 @default.
- W3080255537 hasAuthorship W3080255537A5033021388 @default.
- W3080255537 hasAuthorship W3080255537A5076525604 @default.
- W3080255537 hasAuthorship W3080255537A5082289424 @default.
- W3080255537 hasBestOaLocation W30802555372 @default.
- W3080255537 hasConcept C105795698 @default.
- W3080255537 hasConcept C117045392 @default.
- W3080255537 hasConcept C33923547 @default.
- W3080255537 hasConcept C41008148 @default.
- W3080255537 hasConcept C53811970 @default.
- W3080255537 hasConceptScore W3080255537C105795698 @default.
- W3080255537 hasConceptScore W3080255537C117045392 @default.
- W3080255537 hasConceptScore W3080255537C33923547 @default.
- W3080255537 hasConceptScore W3080255537C41008148 @default.
- W3080255537 hasConceptScore W3080255537C53811970 @default.
- W3080255537 hasFunder F4320320879 @default.
- W3080255537 hasLocation W30802555371 @default.
- W3080255537 hasLocation W30802555372 @default.
- W3080255537 hasOpenAccess W3080255537 @default.
- W3080255537 hasPrimaryLocation W30802555371 @default.
- W3080255537 hasRelatedWork W2166456073 @default.
- W3080255537 hasRelatedWork W2339099243 @default.
- W3080255537 hasRelatedWork W2356738361 @default.
- W3080255537 hasRelatedWork W2748952813 @default.
- W3080255537 hasRelatedWork W2886295835 @default.
- W3080255537 hasRelatedWork W2899084033 @default.
- W3080255537 hasRelatedWork W3006871705 @default.
- W3080255537 hasRelatedWork W3144459458 @default.
- W3080255537 hasRelatedWork W4205555748 @default.
- W3080255537 hasRelatedWork W4300873645 @default.
- W3080255537 isParatext "false" @default.
- W3080255537 isRetracted "false" @default.
- W3080255537 magId "3080255537" @default.
- W3080255537 workType "article" @default.