Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970735034> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2970735034 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.
- W2970735034 created "2019-09-05" @default.
- W2970735034 creator A5046003194 @default.
- W2970735034 creator A5082384108 @default.
- W2970735034 date "2019-08-28" @default.
- W2970735034 modified "2023-09-27" @default.
- W2970735034 title "Streaming and Batch Algorithms for Truss Decomposition" @default.
- W2970735034 cites W1676999057 @default.
- W2970735034 cites W1974874717 @default.
- W2970735034 cites W2019724001 @default.
- W2970735034 cites W2020319151 @default.
- W2970735034 cites W2023536175 @default.
- W2970735034 cites W2067332908 @default.
- W2970735034 cites W2071864549 @default.
- W2970735034 cites W2100978151 @default.
- W2970735034 cites W2116007667 @default.
- W2970735034 cites W2118136127 @default.
- W2970735034 cites W2152971731 @default.
- W2970735034 cites W2164750034 @default.
- W2970735034 cites W2212315060 @default.
- W2970735034 cites W2469279958 @default.
- W2970735034 cites W2765884153 @default.
- W2970735034 cites W2766308819 @default.
- W2970735034 hasPublicationYear "2019" @default.
- W2970735034 type Work @default.
- W2970735034 sameAs 2970735034 @default.
- W2970735034 citedByCount "0" @default.
- W2970735034 crossrefType "posted-content" @default.
- W2970735034 hasAuthorship W2970735034A5046003194 @default.
- W2970735034 hasAuthorship W2970735034A5082384108 @default.
- W2970735034 hasConcept C11413529 @default.
- W2970735034 hasConcept C124681953 @default.
- W2970735034 hasConcept C126255220 @default.
- W2970735034 hasConcept C127413603 @default.
- W2970735034 hasConcept C132525143 @default.
- W2970735034 hasConcept C154945302 @default.
- W2970735034 hasConcept C162307627 @default.
- W2970735034 hasConcept C173534245 @default.
- W2970735034 hasConcept C173608175 @default.
- W2970735034 hasConcept C177264268 @default.
- W2970735034 hasConcept C18903297 @default.
- W2970735034 hasConcept C199360897 @default.
- W2970735034 hasConcept C33923547 @default.
- W2970735034 hasConcept C41008148 @default.
- W2970735034 hasConcept C45374587 @default.
- W2970735034 hasConcept C66938386 @default.
- W2970735034 hasConcept C68339613 @default.
- W2970735034 hasConcept C80444323 @default.
- W2970735034 hasConcept C86803240 @default.
- W2970735034 hasConceptScore W2970735034C11413529 @default.
- W2970735034 hasConceptScore W2970735034C124681953 @default.
- W2970735034 hasConceptScore W2970735034C126255220 @default.
- W2970735034 hasConceptScore W2970735034C127413603 @default.
- W2970735034 hasConceptScore W2970735034C132525143 @default.
- W2970735034 hasConceptScore W2970735034C154945302 @default.
- W2970735034 hasConceptScore W2970735034C162307627 @default.
- W2970735034 hasConceptScore W2970735034C173534245 @default.
- W2970735034 hasConceptScore W2970735034C173608175 @default.
- W2970735034 hasConceptScore W2970735034C177264268 @default.
- W2970735034 hasConceptScore W2970735034C18903297 @default.
- W2970735034 hasConceptScore W2970735034C199360897 @default.
- W2970735034 hasConceptScore W2970735034C33923547 @default.
- W2970735034 hasConceptScore W2970735034C41008148 @default.
- W2970735034 hasConceptScore W2970735034C45374587 @default.
- W2970735034 hasConceptScore W2970735034C66938386 @default.
- W2970735034 hasConceptScore W2970735034C68339613 @default.
- W2970735034 hasConceptScore W2970735034C80444323 @default.
- W2970735034 hasConceptScore W2970735034C86803240 @default.
- W2970735034 hasLocation W29707350341 @default.
- W2970735034 hasOpenAccess W2970735034 @default.
- W2970735034 hasPrimaryLocation W29707350341 @default.
- W2970735034 hasRelatedWork W103278299 @default.
- W2970735034 hasRelatedWork W155336462 @default.
- W2970735034 hasRelatedWork W1810579219 @default.
- W2970735034 hasRelatedWork W1992592872 @default.
- W2970735034 hasRelatedWork W2031364891 @default.
- W2970735034 hasRelatedWork W2054673685 @default.
- W2970735034 hasRelatedWork W2142032229 @default.
- W2970735034 hasRelatedWork W2145363281 @default.
- W2970735034 hasRelatedWork W2149297000 @default.
- W2970735034 hasRelatedWork W2724547981 @default.
- W2970735034 hasRelatedWork W2755879369 @default.
- W2970735034 hasRelatedWork W2890360483 @default.
- W2970735034 hasRelatedWork W3010807988 @default.
- W2970735034 hasRelatedWork W3046393572 @default.
- W2970735034 hasRelatedWork W3121218639 @default.
- W2970735034 hasRelatedWork W3123480182 @default.
- W2970735034 hasRelatedWork W3125940624 @default.
- W2970735034 hasRelatedWork W3133672348 @default.
- W2970735034 hasRelatedWork W3163059032 @default.
- W2970735034 hasRelatedWork W3201909896 @default.
- W2970735034 isParatext "false" @default.
- W2970735034 isRetracted "false" @default.
- W2970735034 magId "2970735034" @default.
- W2970735034 workType "article" @default.