Matches in SemOpenAlex for { <https://semopenalex.org/work/W3145220791> ?p ?o ?g. }
- W3145220791 endingPage "1629" @default.
- W3145220791 startingPage "1614" @default.
- W3145220791 abstract "Detecting communities in time-evolving/dynamic networks is an important operation used in many real-world network science applications. While there have been several proposed strategies for dynamic community detection, such approaches do not necessarily take advantage of the locality of changes. In this paper, we present a new technique called Delta-Screening (or simply, Δ-screening) for updating communities in a dynamic graph. The technique assumes that the graph is given as a series of time steps, and outputs a set of communities for each time step. At the start of each time step, the Δ-screening technique examines all changes (edge additions and deletions) and computes a subset of vertices that are likely to be impacted by the change (using the modularity objective). Subsequently, only the identified subsets are processed for community state updates. Our experiments demonstrate that this scheme, despite its ability to prune vertices aggressively, is able to generate significant savings in runtime performance (up to 38× speedup over static baseline and 5 × over dynamic baseline implementations), without compromising on the quality. We test on both real-world and synthetic network inputs containing both edge additions and deletions. The Δ-screening technique is generic to be incorporated into any of the existing modularity-optimizing clustering algorithms. We tested using two state-of-the-art clustering implementations, namely, Louvain and SLM. In addition, we also show how to use the Δ-screening approach to delineate appropriate intervals of temporal resolutions at which to analyze a given input network." @default.
- W3145220791 created "2021-04-13" @default.
- W3145220791 creator A5048410309 @default.
- W3145220791 creator A5072638150 @default.
- W3145220791 date "2021-04-01" @default.
- W3145220791 modified "2023-10-14" @default.
- W3145220791 title "Delta-Screening: A Fast and Efficient Technique to Update Communities in Dynamic Graphs" @default.
- W3145220791 cites W1592690888 @default.
- W3145220791 cites W1890592509 @default.
- W3145220791 cites W1967087957 @default.
- W3145220791 cites W1968656203 @default.
- W3145220791 cites W1971421925 @default.
- W3145220791 cites W1984689597 @default.
- W3145220791 cites W2014714110 @default.
- W3145220791 cites W2016397010 @default.
- W3145220791 cites W2047940964 @default.
- W3145220791 cites W2069842305 @default.
- W3145220791 cites W2070232376 @default.
- W3145220791 cites W2089458547 @default.
- W3145220791 cites W2092124750 @default.
- W3145220791 cites W2095189226 @default.
- W3145220791 cites W2097876158 @default.
- W3145220791 cites W2109726592 @default.
- W3145220791 cites W2122278421 @default.
- W3145220791 cites W2127048411 @default.
- W3145220791 cites W2128366083 @default.
- W3145220791 cites W2129043771 @default.
- W3145220791 cites W2131681506 @default.
- W3145220791 cites W2145977038 @default.
- W3145220791 cites W2157797752 @default.
- W3145220791 cites W2166563561 @default.
- W3145220791 cites W2169404653 @default.
- W3145220791 cites W2288862157 @default.
- W3145220791 cites W2289573094 @default.
- W3145220791 cites W2369012075 @default.
- W3145220791 cites W2550900126 @default.
- W3145220791 cites W2558632230 @default.
- W3145220791 cites W2752751166 @default.
- W3145220791 cites W2890607553 @default.
- W3145220791 cites W2907750160 @default.
- W3145220791 cites W2921596575 @default.
- W3145220791 cites W2943988745 @default.
- W3145220791 cites W2963507537 @default.
- W3145220791 cites W2963519970 @default.
- W3145220791 cites W2963666064 @default.
- W3145220791 cites W2975802621 @default.
- W3145220791 cites W2982049632 @default.
- W3145220791 cites W3004482892 @default.
- W3145220791 cites W3037819556 @default.
- W3145220791 cites W3100897674 @default.
- W3145220791 cites W3102812440 @default.
- W3145220791 cites W3106209931 @default.
- W3145220791 cites W3125626040 @default.
- W3145220791 cites W4229753935 @default.
- W3145220791 doi "https://doi.org/10.1109/tnse.2021.3067665" @default.
- W3145220791 hasPublicationYear "2021" @default.
- W3145220791 type Work @default.
- W3145220791 sameAs 3145220791 @default.
- W3145220791 citedByCount "2" @default.
- W3145220791 countsByYear W31452207912022 @default.
- W3145220791 countsByYear W31452207912023 @default.
- W3145220791 crossrefType "journal-article" @default.
- W3145220791 hasAuthorship W3145220791A5048410309 @default.
- W3145220791 hasAuthorship W3145220791A5072638150 @default.
- W3145220791 hasBestOaLocation W31452207911 @default.
- W3145220791 hasConcept C119857082 @default.
- W3145220791 hasConcept C124101348 @default.
- W3145220791 hasConcept C132525143 @default.
- W3145220791 hasConcept C138885662 @default.
- W3145220791 hasConcept C154945302 @default.
- W3145220791 hasConcept C162307627 @default.
- W3145220791 hasConcept C173608175 @default.
- W3145220791 hasConcept C177264268 @default.
- W3145220791 hasConcept C199360897 @default.
- W3145220791 hasConcept C26713055 @default.
- W3145220791 hasConcept C2779478453 @default.
- W3145220791 hasConcept C2779808786 @default.
- W3145220791 hasConcept C41008148 @default.
- W3145220791 hasConcept C41895202 @default.
- W3145220791 hasConcept C54355233 @default.
- W3145220791 hasConcept C68339613 @default.
- W3145220791 hasConcept C73555534 @default.
- W3145220791 hasConcept C80444323 @default.
- W3145220791 hasConcept C86803240 @default.
- W3145220791 hasConceptScore W3145220791C119857082 @default.
- W3145220791 hasConceptScore W3145220791C124101348 @default.
- W3145220791 hasConceptScore W3145220791C132525143 @default.
- W3145220791 hasConceptScore W3145220791C138885662 @default.
- W3145220791 hasConceptScore W3145220791C154945302 @default.
- W3145220791 hasConceptScore W3145220791C162307627 @default.
- W3145220791 hasConceptScore W3145220791C173608175 @default.
- W3145220791 hasConceptScore W3145220791C177264268 @default.
- W3145220791 hasConceptScore W3145220791C199360897 @default.
- W3145220791 hasConceptScore W3145220791C26713055 @default.
- W3145220791 hasConceptScore W3145220791C2779478453 @default.
- W3145220791 hasConceptScore W3145220791C2779808786 @default.
- W3145220791 hasConceptScore W3145220791C41008148 @default.
- W3145220791 hasConceptScore W3145220791C41895202 @default.