Matches in SemOpenAlex for { <https://semopenalex.org/work/W3010807988> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3010807988 abstract "Truss decomposition is a method used to analyze large sparse graphs in order to identify successively better connected subgraphs. Since in many domains the underlying graph changes over time, its associated truss decomposition needs to be updated as well. This work focuses on the problem of incrementally updating an existing truss decomposition and makes the following three significant contributions. First, it presents a theory that identifies how the truss decomposition can change as new edges get added. Second, it develops an efficient incremental algorithm that incorporates various optimizations to update the truss decomposition after every edge addition. These optimizations are designed to reduce the number of edges that are explored by the algorithm. Third, it extends this algorithm to batch updates (i.e., where the truss decomposition needs to be updated after a set of edges are added), which reduces the overall computations that need to be performed. We evaluated the performance of our algorithms on real-world datasets. Our incremental algorithm achieves over 250000x average speedup for inserting an edge in a graph with 10 million edges relative to the non-incremental algorithm. Further, our experiments on batch updates show that our batch algorithm consistently performs better than the incremental algorithm." @default.
- W3010807988 created "2020-03-23" @default.
- W3010807988 creator A5046003194 @default.
- W3010807988 creator A5080977784 @default.
- W3010807988 date "2019-09-01" @default.
- W3010807988 modified "2023-09-27" @default.
- W3010807988 title "Streaming and Batch Algorithms for Truss Decomposition" @default.
- W3010807988 cites W1974874717 @default.
- W3010807988 cites W2019724001 @default.
- W3010807988 cites W2020319151 @default.
- W3010807988 cites W2023536175 @default.
- W3010807988 cites W2067332908 @default.
- W3010807988 cites W2071864549 @default.
- W3010807988 cites W2100978151 @default.
- W3010807988 cites W2116007667 @default.
- W3010807988 cites W2125895010 @default.
- W3010807988 cites W2127048411 @default.
- W3010807988 cites W2152971731 @default.
- W3010807988 cites W2164750034 @default.
- W3010807988 cites W2212315060 @default.
- W3010807988 cites W2407137656 @default.
- W3010807988 cites W2469279958 @default.
- W3010807988 cites W2765884153 @default.
- W3010807988 cites W2766308819 @default.
- W3010807988 doi "https://doi.org/10.1109/gc46384.2019.00016" @default.
- W3010807988 hasPublicationYear "2019" @default.
- W3010807988 type Work @default.
- W3010807988 sameAs 3010807988 @default.
- W3010807988 citedByCount "2" @default.
- W3010807988 countsByYear W30108079882020 @default.
- W3010807988 countsByYear W30108079882021 @default.
- W3010807988 crossrefType "proceedings-article" @default.
- W3010807988 hasAuthorship W3010807988A5046003194 @default.
- W3010807988 hasAuthorship W3010807988A5080977784 @default.
- W3010807988 hasBestOaLocation W30108079882 @default.
- W3010807988 hasConcept C11413529 @default.
- W3010807988 hasConcept C124681953 @default.
- W3010807988 hasConcept C126255220 @default.
- W3010807988 hasConcept C127413603 @default.
- W3010807988 hasConcept C132525143 @default.
- W3010807988 hasConcept C173534245 @default.
- W3010807988 hasConcept C173608175 @default.
- W3010807988 hasConcept C18903297 @default.
- W3010807988 hasConcept C33923547 @default.
- W3010807988 hasConcept C41008148 @default.
- W3010807988 hasConcept C45374587 @default.
- W3010807988 hasConcept C66938386 @default.
- W3010807988 hasConcept C68339613 @default.
- W3010807988 hasConcept C80444323 @default.
- W3010807988 hasConcept C86803240 @default.
- W3010807988 hasConceptScore W3010807988C11413529 @default.
- W3010807988 hasConceptScore W3010807988C124681953 @default.
- W3010807988 hasConceptScore W3010807988C126255220 @default.
- W3010807988 hasConceptScore W3010807988C127413603 @default.
- W3010807988 hasConceptScore W3010807988C132525143 @default.
- W3010807988 hasConceptScore W3010807988C173534245 @default.
- W3010807988 hasConceptScore W3010807988C173608175 @default.
- W3010807988 hasConceptScore W3010807988C18903297 @default.
- W3010807988 hasConceptScore W3010807988C33923547 @default.
- W3010807988 hasConceptScore W3010807988C41008148 @default.
- W3010807988 hasConceptScore W3010807988C45374587 @default.
- W3010807988 hasConceptScore W3010807988C66938386 @default.
- W3010807988 hasConceptScore W3010807988C68339613 @default.
- W3010807988 hasConceptScore W3010807988C80444323 @default.
- W3010807988 hasConceptScore W3010807988C86803240 @default.
- W3010807988 hasLocation W30108079881 @default.
- W3010807988 hasLocation W30108079882 @default.
- W3010807988 hasOpenAccess W3010807988 @default.
- W3010807988 hasPrimaryLocation W30108079881 @default.
- W3010807988 hasRelatedWork W1978979050 @default.
- W3010807988 hasRelatedWork W1989492836 @default.
- W3010807988 hasRelatedWork W1999674167 @default.
- W3010807988 hasRelatedWork W2010976002 @default.
- W3010807988 hasRelatedWork W2108692051 @default.
- W3010807988 hasRelatedWork W2150042954 @default.
- W3010807988 hasRelatedWork W2165170496 @default.
- W3010807988 hasRelatedWork W2170847085 @default.
- W3010807988 hasRelatedWork W4200412787 @default.
- W3010807988 hasRelatedWork W744764827 @default.
- W3010807988 isParatext "false" @default.
- W3010807988 isRetracted "false" @default.
- W3010807988 magId "3010807988" @default.
- W3010807988 workType "article" @default.