Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384264623> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4384264623 abstract "The widespread use of graph data in various applications and the highly dynamic nature of today's networks have made it imperative to analyze structural trends in dynamic graphs on a continual basis. The shortest path is a fundamental concept in graph analysis and recent research shows that counting the number of shortest paths between two vertices is crucial in applications like potential friend recommendation and betweenness analysis. However, current studies that use hub labeling techniques for real-time shortest path counting are limited by their reliance on a pre-computed index, which cannot tackle frequent updates over dynamic graphs. To address this, we propose a novel approach for maintaining the index in response to changes in the graph structure and develop incremental (IncSPC) and decremental (DecSPC) update algorithms for inserting and deleting vertices/edges, respectively. The main idea of these two algorithms is that we only locate the affected vertices to update the index. Our experiments demonstrate that our dynamic algorithms are up to four orders of magnitude faster processing for incremental updates and up to three orders of magnitude faster processing for hybrid updates than reconstruction." @default.
- W4384264623 created "2023-07-14" @default.
- W4384264623 creator A5002632631 @default.
- W4384264623 creator A5012286320 @default.
- W4384264623 creator A5042610567 @default.
- W4384264623 creator A5042973046 @default.
- W4384264623 creator A5079659938 @default.
- W4384264623 date "2023-07-12" @default.
- W4384264623 modified "2023-09-24" @default.
- W4384264623 title "DSPC: Efficiently Answering Shortest Path Counting on Dynamic Graphs" @default.
- W4384264623 doi "https://doi.org/10.48550/arxiv.2307.05918" @default.
- W4384264623 hasPublicationYear "2023" @default.
- W4384264623 type Work @default.
- W4384264623 citedByCount "0" @default.
- W4384264623 crossrefType "posted-content" @default.
- W4384264623 hasAuthorship W4384264623A5002632631 @default.
- W4384264623 hasAuthorship W4384264623A5012286320 @default.
- W4384264623 hasAuthorship W4384264623A5042610567 @default.
- W4384264623 hasAuthorship W4384264623A5042973046 @default.
- W4384264623 hasAuthorship W4384264623A5079659938 @default.
- W4384264623 hasBestOaLocation W43842646231 @default.
- W4384264623 hasConcept C11413529 @default.
- W4384264623 hasConcept C114614502 @default.
- W4384264623 hasConcept C117045392 @default.
- W4384264623 hasConcept C132525143 @default.
- W4384264623 hasConcept C199360897 @default.
- W4384264623 hasConcept C22590252 @default.
- W4384264623 hasConcept C2777735758 @default.
- W4384264623 hasConcept C33923547 @default.
- W4384264623 hasConcept C41008148 @default.
- W4384264623 hasConcept C53811970 @default.
- W4384264623 hasConcept C80444323 @default.
- W4384264623 hasConceptScore W4384264623C11413529 @default.
- W4384264623 hasConceptScore W4384264623C114614502 @default.
- W4384264623 hasConceptScore W4384264623C117045392 @default.
- W4384264623 hasConceptScore W4384264623C132525143 @default.
- W4384264623 hasConceptScore W4384264623C199360897 @default.
- W4384264623 hasConceptScore W4384264623C22590252 @default.
- W4384264623 hasConceptScore W4384264623C2777735758 @default.
- W4384264623 hasConceptScore W4384264623C33923547 @default.
- W4384264623 hasConceptScore W4384264623C41008148 @default.
- W4384264623 hasConceptScore W4384264623C53811970 @default.
- W4384264623 hasConceptScore W4384264623C80444323 @default.
- W4384264623 hasLocation W43842646231 @default.
- W4384264623 hasOpenAccess W4384264623 @default.
- W4384264623 hasPrimaryLocation W43842646231 @default.
- W4384264623 hasRelatedWork W16307331 @default.
- W4384264623 hasRelatedWork W1976730753 @default.
- W4384264623 hasRelatedWork W2122356242 @default.
- W4384264623 hasRelatedWork W2354605212 @default.
- W4384264623 hasRelatedWork W2376231728 @default.
- W4384264623 hasRelatedWork W2384089948 @default.
- W4384264623 hasRelatedWork W2783952505 @default.
- W4384264623 hasRelatedWork W3148301426 @default.
- W4384264623 hasRelatedWork W4296270819 @default.
- W4384264623 hasRelatedWork W4320154632 @default.
- W4384264623 isParatext "false" @default.
- W4384264623 isRetracted "false" @default.
- W4384264623 workType "article" @default.