Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946114493> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2946114493 abstract "Graph mining is one of the most important categories of graph algorithms. However, exploring the subgraphs of an input graph produces a huge amount of intermediate data. The 'think like a vertex' programming paradigm, pioneered by Pregel, cannot readily formulate mining problems, which is designed to produce graph computation problems like PageRank. Existing mining systems like Arabesque and RStream need large amounts of computing and memory resources. In this paper, we present Kaleido, an efficient single machine, out-of-core graph mining system which treats disks as an extension of memory. Kaleido treats intermediate data in graph mining tasks as a tensor and adopts a succinct data structure for the intermediate data. Kaleido utilizes the eigenvalue of the adjacency matrix of a subgraph to efficiently solve the subgraph isomorphism problems with an acceptable constraint that the vertex number of a subgraph is less than 9. Kaleido implements half-memory-half-disk storage for storing large intermediate data, which treats the disk as an extension of the memory. Comparing with two state-of-the-art mining systems, Arabesque and RStream, Kaleido outperforms them by a GeoMean 12.3$times$ and 40.0$times$ respectively." @default.
- W2946114493 created "2019-05-29" @default.
- W2946114493 creator A5008683429 @default.
- W2946114493 creator A5015945301 @default.
- W2946114493 creator A5029998682 @default.
- W2946114493 creator A5032499056 @default.
- W2946114493 creator A5077789334 @default.
- W2946114493 date "2019-05-23" @default.
- W2946114493 modified "2023-09-24" @default.
- W2946114493 title "Kaleido: An Efficient Out-of-core Graph Mining System on A Single Machine" @default.
- W2946114493 cites W1448681276 @default.
- W2946114493 cites W1510837191 @default.
- W2946114493 cites W165726963 @default.
- W2946114493 cites W1669653089 @default.
- W2946114493 cites W1854214752 @default.
- W2946114493 cites W194165418 @default.
- W2946114493 cites W1976969221 @default.
- W2946114493 cites W1996229963 @default.
- W2946114493 cites W2000041758 @default.
- W2946114493 cites W2027876313 @default.
- W2946114493 cites W2053003065 @default.
- W2946114493 cites W2053076698 @default.
- W2946114493 cites W2070491228 @default.
- W2946114493 cites W2072901340 @default.
- W2946114493 cites W2090206300 @default.
- W2946114493 cites W2104812688 @default.
- W2946114493 cites W2111708605 @default.
- W2946114493 cites W2115644136 @default.
- W2946114493 cites W2122255072 @default.
- W2946114493 cites W2140840007 @default.
- W2946114493 cites W2146838049 @default.
- W2946114493 cites W2160556205 @default.
- W2946114493 cites W2162763810 @default.
- W2946114493 cites W2170616854 @default.
- W2946114493 cites W2170726034 @default.
- W2946114493 cites W2171121044 @default.
- W2946114493 cites W230663966 @default.
- W2946114493 cites W2524623326 @default.
- W2946114493 cites W2562206395 @default.
- W2946114493 cites W2798875768 @default.
- W2946114493 cites W2899106831 @default.
- W2946114493 cites W2899432611 @default.
- W2946114493 cites W78077100 @default.
- W2946114493 doi "https://doi.org/10.48550/arxiv.1905.09572" @default.
- W2946114493 hasPublicationYear "2019" @default.
- W2946114493 type Work @default.
- W2946114493 sameAs 2946114493 @default.
- W2946114493 citedByCount "2" @default.
- W2946114493 countsByYear W29461144932020 @default.
- W2946114493 countsByYear W29461144932021 @default.
- W2946114493 crossrefType "posted-content" @default.
- W2946114493 hasAuthorship W2946114493A5008683429 @default.
- W2946114493 hasAuthorship W2946114493A5015945301 @default.
- W2946114493 hasAuthorship W2946114493A5029998682 @default.
- W2946114493 hasAuthorship W2946114493A5032499056 @default.
- W2946114493 hasAuthorship W2946114493A5077789334 @default.
- W2946114493 hasBestOaLocation W29461144931 @default.
- W2946114493 hasConcept C131992880 @default.
- W2946114493 hasConcept C132525143 @default.
- W2946114493 hasConcept C173608175 @default.
- W2946114493 hasConcept C176225458 @default.
- W2946114493 hasConcept C180356752 @default.
- W2946114493 hasConcept C199360897 @default.
- W2946114493 hasConcept C2778029271 @default.
- W2946114493 hasConcept C2779172887 @default.
- W2946114493 hasConcept C41008148 @default.
- W2946114493 hasConcept C79470037 @default.
- W2946114493 hasConcept C80444323 @default.
- W2946114493 hasConceptScore W2946114493C131992880 @default.
- W2946114493 hasConceptScore W2946114493C132525143 @default.
- W2946114493 hasConceptScore W2946114493C173608175 @default.
- W2946114493 hasConceptScore W2946114493C176225458 @default.
- W2946114493 hasConceptScore W2946114493C180356752 @default.
- W2946114493 hasConceptScore W2946114493C199360897 @default.
- W2946114493 hasConceptScore W2946114493C2778029271 @default.
- W2946114493 hasConceptScore W2946114493C2779172887 @default.
- W2946114493 hasConceptScore W2946114493C41008148 @default.
- W2946114493 hasConceptScore W2946114493C79470037 @default.
- W2946114493 hasConceptScore W2946114493C80444323 @default.
- W2946114493 hasLocation W29461144931 @default.
- W2946114493 hasOpenAccess W2946114493 @default.
- W2946114493 hasPrimaryLocation W29461144931 @default.
- W2946114493 hasRelatedWork W1561637629 @default.
- W2946114493 hasRelatedWork W185241837 @default.
- W2946114493 hasRelatedWork W2002053721 @default.
- W2946114493 hasRelatedWork W2137918542 @default.
- W2946114493 hasRelatedWork W2581483423 @default.
- W2946114493 hasRelatedWork W2911600385 @default.
- W2946114493 hasRelatedWork W2946114493 @default.
- W2946114493 hasRelatedWork W3032363218 @default.
- W2946114493 hasRelatedWork W3211688385 @default.
- W2946114493 hasRelatedWork W4210836535 @default.
- W2946114493 isParatext "false" @default.
- W2946114493 isRetracted "false" @default.
- W2946114493 magId "2946114493" @default.
- W2946114493 workType "article" @default.