Matches in SemOpenAlex for { <https://semopenalex.org/work/W207664590> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W207664590 endingPage "489" @default.
- W207664590 startingPage "478" @default.
- W207664590 abstract "In this paper, we will examine the problem of clustering massive graph streams. Graph clustering poses significant challenges because of the complex structures which may be present in the underlying data. The massive size of the underlying graph makes explicit structural enumeration very difficult. Consequently, most techniques for clustering multi-dimensional data are difficult to generalize to the case of massive graphs. Recently, methods have been proposed for clustering graph data, though these methods are designed for static data, and are not applicable to the case of graph streams. Furthermore, these techniques are especially not effective for the case of massive graphs, since a huge number of distinct edges may need to be tracked simultaneously. This results in storage and computational challenges during the clustering process. In order to deal with the natural problems arising from the use of massive disk-resident graphs, we will propose a technique for creating hash-compressed micro-clusters from graph streams. The compressed micro-clusters are designed by using a hash-based compression of the edges onto a smaller domain space. We will provide theoretical results which show that the hash-based compression continues to maintain bounded accuracy in terms of distance computations. We will provide experimental results which illustrate the accuracy and efficiency of the underlying method." @default.
- W207664590 created "2016-06-24" @default.
- W207664590 creator A5028089542 @default.
- W207664590 creator A5036357902 @default.
- W207664590 creator A5087513337 @default.
- W207664590 date "2010-12-01" @default.
- W207664590 modified "2023-09-25" @default.
- W207664590 title "On Clustering Graph Streams." @default.
- W207664590 cites W1557410844 @default.
- W207664590 cites W1575097427 @default.
- W207664590 cites W1604983895 @default.
- W207664590 cites W1949687736 @default.
- W207664590 cites W1971784203 @default.
- W207664590 cites W2030724586 @default.
- W207664590 cites W2047260621 @default.
- W207664590 cites W2064379477 @default.
- W207664590 cites W2070046067 @default.
- W207664590 cites W2080234606 @default.
- W207664590 cites W2095897464 @default.
- W207664590 cites W2115155307 @default.
- W207664590 cites W2119995149 @default.
- W207664590 cites W2150516767 @default.
- W207664590 cites W2152565070 @default.
- W207664590 cites W2161455936 @default.
- W207664590 cites W2168924255 @default.
- W207664590 cites W2170936641 @default.
- W207664590 cites W2293546752 @default.
- W207664590 cites W2999729612 @default.
- W207664590 cites W631140850 @default.
- W207664590 hasPublicationYear "2010" @default.
- W207664590 type Work @default.
- W207664590 sameAs 207664590 @default.
- W207664590 citedByCount "23" @default.
- W207664590 countsByYear W2076645902012 @default.
- W207664590 countsByYear W2076645902013 @default.
- W207664590 countsByYear W2076645902014 @default.
- W207664590 countsByYear W2076645902015 @default.
- W207664590 countsByYear W2076645902016 @default.
- W207664590 countsByYear W2076645902017 @default.
- W207664590 countsByYear W2076645902018 @default.
- W207664590 countsByYear W2076645902019 @default.
- W207664590 countsByYear W2076645902020 @default.
- W207664590 crossrefType "proceedings-article" @default.
- W207664590 hasAuthorship W207664590A5028089542 @default.
- W207664590 hasAuthorship W207664590A5036357902 @default.
- W207664590 hasAuthorship W207664590A5087513337 @default.
- W207664590 hasConcept C124101348 @default.
- W207664590 hasConcept C132525143 @default.
- W207664590 hasConcept C154945302 @default.
- W207664590 hasConcept C22047676 @default.
- W207664590 hasConcept C38652104 @default.
- W207664590 hasConcept C41008148 @default.
- W207664590 hasConcept C73555534 @default.
- W207664590 hasConcept C80444323 @default.
- W207664590 hasConcept C89198739 @default.
- W207664590 hasConcept C99138194 @default.
- W207664590 hasConceptScore W207664590C124101348 @default.
- W207664590 hasConceptScore W207664590C132525143 @default.
- W207664590 hasConceptScore W207664590C154945302 @default.
- W207664590 hasConceptScore W207664590C22047676 @default.
- W207664590 hasConceptScore W207664590C38652104 @default.
- W207664590 hasConceptScore W207664590C41008148 @default.
- W207664590 hasConceptScore W207664590C73555534 @default.
- W207664590 hasConceptScore W207664590C80444323 @default.
- W207664590 hasConceptScore W207664590C89198739 @default.
- W207664590 hasConceptScore W207664590C99138194 @default.
- W207664590 hasLocation W2076645901 @default.
- W207664590 hasOpenAccess W207664590 @default.
- W207664590 hasPrimaryLocation W2076645901 @default.
- W207664590 hasRelatedWork W2002576896 @default.
- W207664590 hasRelatedWork W2009727399 @default.
- W207664590 hasRelatedWork W2016289973 @default.
- W207664590 hasRelatedWork W2022994251 @default.
- W207664590 hasRelatedWork W2053154469 @default.
- W207664590 hasRelatedWork W2070161269 @default.
- W207664590 hasRelatedWork W2080234606 @default.
- W207664590 hasRelatedWork W2082553115 @default.
- W207664590 hasRelatedWork W2115155307 @default.
- W207664590 hasRelatedWork W2119885577 @default.
- W207664590 hasRelatedWork W2134887736 @default.
- W207664590 hasRelatedWork W2146008005 @default.
- W207664590 hasRelatedWork W2155640700 @default.
- W207664590 hasRelatedWork W2161455936 @default.
- W207664590 hasRelatedWork W2163557584 @default.
- W207664590 hasRelatedWork W2165515835 @default.
- W207664590 hasRelatedWork W2170726034 @default.
- W207664590 hasRelatedWork W2170936641 @default.
- W207664590 hasRelatedWork W2399708603 @default.
- W207664590 hasRelatedWork W631140850 @default.
- W207664590 isParatext "false" @default.
- W207664590 isRetracted "false" @default.
- W207664590 magId "207664590" @default.
- W207664590 workType "article" @default.