Matches in SemOpenAlex for { <https://semopenalex.org/work/W2948227434> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2948227434 abstract "Distance labeling approaches are widely adopted to speed up the online performance of shortest distance queries. The construction of the distance labeling, however, can be exhaustive especially on big graphs. For a major category of large graphs, small-world networks, the state-of-the-art approach is Pruned Landmark Labeling (PLL). PLL prunes distance labels based on a node order and directly constructs the pruned labels by performing breadth-first searches in the node order. The pruning technique, as well as the index construction, has a strong sequential nature which hinders PLL from being parallelized. It becomes an urgent issue on massive small-world networks whose index can hardly be constructed by a single thread within a reasonable time. This paper scales distance labeling on small-world networks by proposing a Parallel Shortest-distance Labeling (PSL) scheme and further reducing the index size by exploiting graph and label properties. PSL insightfully converts the PLL's node-order dependency to a shortest-distance dependence, which leads to a propagation-based parallel labeling in D rounds where D denotes the diameter of the graph. Extensive experimental results verify our efficiency on billion-scale graphs and near-linear speedup in a multi-core environment." @default.
- W2948227434 created "2019-06-14" @default.
- W2948227434 creator A5037530341 @default.
- W2948227434 creator A5038127535 @default.
- W2948227434 creator A5039191608 @default.
- W2948227434 creator A5046220908 @default.
- W2948227434 creator A5079659938 @default.
- W2948227434 creator A5083617730 @default.
- W2948227434 date "2019-06-25" @default.
- W2948227434 modified "2023-10-17" @default.
- W2948227434 title "Scaling Distance Labeling on Small-World Networks" @default.
- W2948227434 cites W131619556 @default.
- W2948227434 cites W1983481354 @default.
- W2948227434 cites W1984336731 @default.
- W2948227434 cites W1994727615 @default.
- W2948227434 cites W2005945380 @default.
- W2948227434 cites W2020880764 @default.
- W2948227434 cites W2023015232 @default.
- W2948227434 cites W2041916017 @default.
- W2948227434 cites W2054100908 @default.
- W2948227434 cites W2082773934 @default.
- W2948227434 cites W2099083325 @default.
- W2948227434 cites W2116437000 @default.
- W2948227434 cites W2140271346 @default.
- W2948227434 cites W2146583842 @default.
- W2948227434 cites W2152306920 @default.
- W2948227434 cites W2172107427 @default.
- W2948227434 cites W2533446415 @default.
- W2948227434 cites W2538876901 @default.
- W2948227434 cites W2614213223 @default.
- W2948227434 cites W2744390776 @default.
- W2948227434 cites W2764587448 @default.
- W2948227434 cites W2791658191 @default.
- W2948227434 cites W2798620495 @default.
- W2948227434 cites W4237536814 @default.
- W2948227434 doi "https://doi.org/10.1145/3299869.3319877" @default.
- W2948227434 hasPublicationYear "2019" @default.
- W2948227434 type Work @default.
- W2948227434 sameAs 2948227434 @default.
- W2948227434 citedByCount "46" @default.
- W2948227434 countsByYear W29482274342019 @default.
- W2948227434 countsByYear W29482274342020 @default.
- W2948227434 countsByYear W29482274342021 @default.
- W2948227434 countsByYear W29482274342022 @default.
- W2948227434 countsByYear W29482274342023 @default.
- W2948227434 crossrefType "proceedings-article" @default.
- W2948227434 hasAuthorship W2948227434A5037530341 @default.
- W2948227434 hasAuthorship W2948227434A5038127535 @default.
- W2948227434 hasAuthorship W2948227434A5039191608 @default.
- W2948227434 hasAuthorship W2948227434A5046220908 @default.
- W2948227434 hasAuthorship W2948227434A5079659938 @default.
- W2948227434 hasAuthorship W2948227434A5083617730 @default.
- W2948227434 hasBestOaLocation W29482274342 @default.
- W2948227434 hasConcept C11413529 @default.
- W2948227434 hasConcept C127413603 @default.
- W2948227434 hasConcept C173608175 @default.
- W2948227434 hasConcept C41008148 @default.
- W2948227434 hasConcept C62611344 @default.
- W2948227434 hasConcept C66938386 @default.
- W2948227434 hasConcept C68339613 @default.
- W2948227434 hasConcept C80444323 @default.
- W2948227434 hasConceptScore W2948227434C11413529 @default.
- W2948227434 hasConceptScore W2948227434C127413603 @default.
- W2948227434 hasConceptScore W2948227434C173608175 @default.
- W2948227434 hasConceptScore W2948227434C41008148 @default.
- W2948227434 hasConceptScore W2948227434C62611344 @default.
- W2948227434 hasConceptScore W2948227434C66938386 @default.
- W2948227434 hasConceptScore W2948227434C68339613 @default.
- W2948227434 hasConceptScore W2948227434C80444323 @default.
- W2948227434 hasFunder F4320335369 @default.
- W2948227434 hasLocation W29482274341 @default.
- W2948227434 hasLocation W29482274342 @default.
- W2948227434 hasOpenAccess W2948227434 @default.
- W2948227434 hasPrimaryLocation W29482274341 @default.
- W2948227434 hasRelatedWork W131619556 @default.
- W2948227434 hasRelatedWork W1984336731 @default.
- W2948227434 hasRelatedWork W1994924587 @default.
- W2948227434 hasRelatedWork W2005945380 @default.
- W2948227434 hasRelatedWork W2020880764 @default.
- W2948227434 hasRelatedWork W2116437000 @default.
- W2948227434 hasRelatedWork W2142126162 @default.
- W2948227434 hasRelatedWork W2146583842 @default.
- W2948227434 hasRelatedWork W2148831787 @default.
- W2948227434 hasRelatedWork W2169528473 @default.
- W2948227434 hasRelatedWork W2172107427 @default.
- W2948227434 hasRelatedWork W2257437291 @default.
- W2948227434 hasRelatedWork W2294347342 @default.
- W2948227434 hasRelatedWork W2538876901 @default.
- W2948227434 hasRelatedWork W2764587448 @default.
- W2948227434 hasRelatedWork W2791658191 @default.
- W2948227434 hasRelatedWork W2798620495 @default.
- W2948227434 hasRelatedWork W2912491091 @default.
- W2948227434 hasRelatedWork W3097314911 @default.
- W2948227434 hasRelatedWork W328847996 @default.
- W2948227434 isParatext "false" @default.
- W2948227434 isRetracted "false" @default.
- W2948227434 magId "2948227434" @default.
- W2948227434 workType "article" @default.