Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893121393> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2893121393 endingPage "1058" @default.
- W2893121393 startingPage "1039" @default.
- W2893121393 abstract "Many contemporary data sources in a variety of domains can naturally be represented as fully-dynamic streaming graphs. How to design an efficient online streaming clustering algorithm on such graphs is of great concern. However, existing clustering approaches are inappropriate for this specific task because: (1) static clustering approaches require expensive computational cost to cluster the graph for each update and (2) the existing streaming clustering neither could fully support insertion/deletion of edges nor take temporal information into account. To tackle these issues, in this work, firstly we propose an appropriate streaming clustering model and design two new core components: streaming reservoir and cluster manager. Then we present an evolution-aware bounded-size clustering algorithm to handle the edge additions/deletions. It requires the clusters to satisfy the maximum cluster-size constraint, and maintains the recency of edges in the temporal sequence and gives high priority to the recent edges in each cluster. The experimental results show that the proposed BSC algorithm outperforms current online algorithms and is capable to keep track of the evolution of graphs. Furthermore, it obtains almost one order of magnitude higher throughput than the state-of-the-art algorithms." @default.
- W2893121393 created "2018-10-05" @default.
- W2893121393 creator A5022601535 @default.
- W2893121393 creator A5029055424 @default.
- W2893121393 creator A5029102592 @default.
- W2893121393 creator A5085423963 @default.
- W2893121393 date "2018-09-26" @default.
- W2893121393 modified "2023-10-16" @default.
- W2893121393 title "A bounded-size clustering algorithm on fully-dynamic streaming graphs" @default.
- W2893121393 cites W1971630691 @default.
- W2893121393 cites W1988074911 @default.
- W2893121393 cites W2006023152 @default.
- W2893121393 cites W2010151376 @default.
- W2893121393 cites W2018045523 @default.
- W2893121393 cites W2023655578 @default.
- W2893121393 cites W2070232376 @default.
- W2893121393 cites W2094308804 @default.
- W2893121393 cites W2110620844 @default.
- W2893121393 cites W2131079631 @default.
- W2893121393 cites W2278390984 @default.
- W2893121393 cites W2470861207 @default.
- W2893121393 cites W2593265540 @default.
- W2893121393 cites W2963316155 @default.
- W2893121393 cites W3126033509 @default.
- W2893121393 doi "https://doi.org/10.3233/ida-173573" @default.
- W2893121393 hasPublicationYear "2018" @default.
- W2893121393 type Work @default.
- W2893121393 sameAs 2893121393 @default.
- W2893121393 citedByCount "2" @default.
- W2893121393 countsByYear W28931213932019 @default.
- W2893121393 countsByYear W28931213932022 @default.
- W2893121393 crossrefType "journal-article" @default.
- W2893121393 hasAuthorship W2893121393A5022601535 @default.
- W2893121393 hasAuthorship W2893121393A5029055424 @default.
- W2893121393 hasAuthorship W2893121393A5029102592 @default.
- W2893121393 hasAuthorship W2893121393A5085423963 @default.
- W2893121393 hasBestOaLocation W28931213932 @default.
- W2893121393 hasConcept C11413529 @default.
- W2893121393 hasConcept C134306372 @default.
- W2893121393 hasConcept C154945302 @default.
- W2893121393 hasConcept C33923547 @default.
- W2893121393 hasConcept C34388435 @default.
- W2893121393 hasConcept C41008148 @default.
- W2893121393 hasConcept C73555534 @default.
- W2893121393 hasConcept C80444323 @default.
- W2893121393 hasConceptScore W2893121393C11413529 @default.
- W2893121393 hasConceptScore W2893121393C134306372 @default.
- W2893121393 hasConceptScore W2893121393C154945302 @default.
- W2893121393 hasConceptScore W2893121393C33923547 @default.
- W2893121393 hasConceptScore W2893121393C34388435 @default.
- W2893121393 hasConceptScore W2893121393C41008148 @default.
- W2893121393 hasConceptScore W2893121393C73555534 @default.
- W2893121393 hasConceptScore W2893121393C80444323 @default.
- W2893121393 hasIssue "5" @default.
- W2893121393 hasLocation W28931213931 @default.
- W2893121393 hasLocation W28931213932 @default.
- W2893121393 hasOpenAccess W2893121393 @default.
- W2893121393 hasPrimaryLocation W28931213931 @default.
- W2893121393 hasRelatedWork W1999627569 @default.
- W2893121393 hasRelatedWork W2012293611 @default.
- W2893121393 hasRelatedWork W2027251766 @default.
- W2893121393 hasRelatedWork W2042726902 @default.
- W2893121393 hasRelatedWork W2136053165 @default.
- W2893121393 hasRelatedWork W2148351559 @default.
- W2893121393 hasRelatedWork W2224648581 @default.
- W2893121393 hasRelatedWork W2315257169 @default.
- W2893121393 hasRelatedWork W2524805217 @default.
- W2893121393 hasRelatedWork W3080875783 @default.
- W2893121393 hasVolume "22" @default.
- W2893121393 isParatext "false" @default.
- W2893121393 isRetracted "false" @default.
- W2893121393 magId "2893121393" @default.
- W2893121393 workType "article" @default.