Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892046309> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2892046309 endingPage "1" @default.
- W2892046309 startingPage "1" @default.
- W2892046309 abstract "This paper presents a network-based template for analyzing large-scale dynamic data. Specifically, we propose a novel shared-memory parallel algorithm for updating tree-based structures or properties, such as connected components (CC) and minimum spanning trees (MST), on dynamic networks. The underlying idea is to update the information in a rooted tree data structure that stores the edges of the network that are most relevant to the analysis. Extensive experiments on real-world and synthetic networks demonstrate that, with the exception of the inherently sequential component for creating the rooted tree, our proposed updatiing algorithm is scalable and, in most cases, also requires significantly less memory, energy, and time than recomputing-from-scratch algorithm. To the best of our knowledge, this is the first parallel algorithm for updating MST on weighted dynamic networks. The rooted-tree based framework that we propose in this paper can be extended for updating other weighted and unweighted tree-based properties such as single source shortest path and betweenness and closeness centrality." @default.
- W2892046309 created "2018-09-27" @default.
- W2892046309 creator A5017449169 @default.
- W2892046309 creator A5027654657 @default.
- W2892046309 creator A5050881965 @default.
- W2892046309 creator A5064623347 @default.
- W2892046309 creator A5079346036 @default.
- W2892046309 date "2019-01-01" @default.
- W2892046309 modified "2023-10-18" @default.
- W2892046309 title "A Shared-Memory Algorithm for Updating Tree-Based Properties of Large Dynamic Networks" @default.
- W2892046309 cites W1482680420 @default.
- W2892046309 cites W1656664476 @default.
- W2892046309 cites W1967695253 @default.
- W2892046309 cites W1977661221 @default.
- W2892046309 cites W1990020944 @default.
- W2892046309 cites W2006717065 @default.
- W2892046309 cites W2007000019 @default.
- W2892046309 cites W2017491712 @default.
- W2892046309 cites W2021685712 @default.
- W2892046309 cites W2026513874 @default.
- W2892046309 cites W2028583484 @default.
- W2892046309 cites W2063644336 @default.
- W2892046309 cites W2087304736 @default.
- W2892046309 cites W2096544401 @default.
- W2892046309 cites W2115022330 @default.
- W2892046309 cites W2130790725 @default.
- W2892046309 cites W2137181711 @default.
- W2892046309 cites W2141662114 @default.
- W2892046309 cites W2143114052 @default.
- W2892046309 cites W2146871511 @default.
- W2892046309 cites W2170616854 @default.
- W2892046309 cites W2478626498 @default.
- W2892046309 cites W2540842899 @default.
- W2892046309 cites W4232836277 @default.
- W2892046309 cites W4241140669 @default.
- W2892046309 cites W4244805165 @default.
- W2892046309 cites W4298997816 @default.
- W2892046309 doi "https://doi.org/10.1109/tbdata.2018.2870136" @default.
- W2892046309 hasPublicationYear "2019" @default.
- W2892046309 type Work @default.
- W2892046309 sameAs 2892046309 @default.
- W2892046309 citedByCount "2" @default.
- W2892046309 countsByYear W28920463092019 @default.
- W2892046309 countsByYear W28920463092022 @default.
- W2892046309 crossrefType "journal-article" @default.
- W2892046309 hasAuthorship W2892046309A5017449169 @default.
- W2892046309 hasAuthorship W2892046309A5027654657 @default.
- W2892046309 hasAuthorship W2892046309A5050881965 @default.
- W2892046309 hasAuthorship W2892046309A5064623347 @default.
- W2892046309 hasAuthorship W2892046309A5079346036 @default.
- W2892046309 hasBestOaLocation W28920463091 @default.
- W2892046309 hasConcept C113174947 @default.
- W2892046309 hasConcept C11413529 @default.
- W2892046309 hasConcept C114614502 @default.
- W2892046309 hasConcept C117045392 @default.
- W2892046309 hasConcept C134306372 @default.
- W2892046309 hasConcept C33923547 @default.
- W2892046309 hasConcept C41008148 @default.
- W2892046309 hasConcept C48044578 @default.
- W2892046309 hasConcept C53811970 @default.
- W2892046309 hasConcept C77088390 @default.
- W2892046309 hasConcept C80444323 @default.
- W2892046309 hasConceptScore W2892046309C113174947 @default.
- W2892046309 hasConceptScore W2892046309C11413529 @default.
- W2892046309 hasConceptScore W2892046309C114614502 @default.
- W2892046309 hasConceptScore W2892046309C117045392 @default.
- W2892046309 hasConceptScore W2892046309C134306372 @default.
- W2892046309 hasConceptScore W2892046309C33923547 @default.
- W2892046309 hasConceptScore W2892046309C41008148 @default.
- W2892046309 hasConceptScore W2892046309C48044578 @default.
- W2892046309 hasConceptScore W2892046309C53811970 @default.
- W2892046309 hasConceptScore W2892046309C77088390 @default.
- W2892046309 hasConceptScore W2892046309C80444323 @default.
- W2892046309 hasFunder F4320335353 @default.
- W2892046309 hasLocation W28920463091 @default.
- W2892046309 hasOpenAccess W2892046309 @default.
- W2892046309 hasPrimaryLocation W28920463091 @default.
- W2892046309 hasRelatedWork W1599539245 @default.
- W2892046309 hasRelatedWork W2081805563 @default.
- W2892046309 hasRelatedWork W2112556110 @default.
- W2892046309 hasRelatedWork W2186710387 @default.
- W2892046309 hasRelatedWork W2481254286 @default.
- W2892046309 hasRelatedWork W2951004431 @default.
- W2892046309 hasRelatedWork W3001056315 @default.
- W2892046309 hasRelatedWork W4299853344 @default.
- W2892046309 hasRelatedWork W87276267 @default.
- W2892046309 hasRelatedWork W992689895 @default.
- W2892046309 isParatext "false" @default.
- W2892046309 isRetracted "false" @default.
- W2892046309 magId "2892046309" @default.
- W2892046309 workType "article" @default.