Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946862025> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2946862025 endingPage "59" @default.
- W2946862025 startingPage "46" @default.
- W2946862025 abstract "Maximal clique enumeration (MCE) is a widely studied problem that plays a crucial role in structure mining of undirected graphs. The increasing scale of real-world graphs has brought the challenges of high memory cost and high CPU workload to the problem. In this paper, we propose a memory efficient method named CMC-bit for MCE on sparse graphs. It reduces the memory cost via minimizing the candidate cliques and representing them by the data structure bitset. It generates an appropriate order for the vertex set according to two optimized principles to reduce the CPU cost. We further design a partition-based CMC-bit algorithm with a one-side extending strategy to solve the memory-limited problem. We parallelize the CMC-bit algorithm based on MapReduce with a range-based partition strategy to make an optimal trade-off between the shuffling workload of graph decomposition and load balance in the Reduce phase. We conduct extensive experiments on 30 real-world datasets. The results demonstrate that both the CMC-bit algorithm and its parallel implementation significantly outperform the respective state-of-the-art algorithms in speed. We also show that the parallel CMC-bit algorithm achieves good performance on the scalability with respect to both the reducer number and the CPU number." @default.
- W2946862025 created "2019-06-07" @default.
- W2946862025 creator A5080357184 @default.
- W2946862025 creator A5085983836 @default.
- W2946862025 date "2019-09-01" @default.
- W2946862025 modified "2023-10-18" @default.
- W2946862025 title "A memory efficient maximal clique enumeration method for sparse graphs with a parallel implementation" @default.
- W2946862025 cites W1442132175 @default.
- W2946862025 cites W1836071589 @default.
- W2946862025 cites W1890592509 @default.
- W2946862025 cites W1964089073 @default.
- W2946862025 cites W1973523034 @default.
- W2946862025 cites W1974959172 @default.
- W2946862025 cites W1983365058 @default.
- W2946862025 cites W1997887516 @default.
- W2946862025 cites W2008362324 @default.
- W2946862025 cites W2026320281 @default.
- W2946862025 cites W2028902195 @default.
- W2946862025 cites W2040420521 @default.
- W2946862025 cites W2046270811 @default.
- W2946862025 cites W2051658231 @default.
- W2946862025 cites W2055245094 @default.
- W2946862025 cites W2078689746 @default.
- W2946862025 cites W2089417393 @default.
- W2946862025 cites W2093776691 @default.
- W2946862025 cites W2116007667 @default.
- W2946862025 cites W2123479816 @default.
- W2946862025 cites W2155821385 @default.
- W2946862025 cites W2160429376 @default.
- W2946862025 cites W2209014286 @default.
- W2946862025 cites W2278352664 @default.
- W2946862025 cites W2317565191 @default.
- W2946862025 cites W2589796617 @default.
- W2946862025 cites W2616489904 @default.
- W2946862025 cites W2963153373 @default.
- W2946862025 cites W2997134027 @default.
- W2946862025 cites W4211250195 @default.
- W2946862025 doi "https://doi.org/10.1016/j.parco.2019.05.005" @default.
- W2946862025 hasPublicationYear "2019" @default.
- W2946862025 type Work @default.
- W2946862025 sameAs 2946862025 @default.
- W2946862025 citedByCount "4" @default.
- W2946862025 countsByYear W29468620252020 @default.
- W2946862025 countsByYear W29468620252021 @default.
- W2946862025 countsByYear W29468620252022 @default.
- W2946862025 crossrefType "journal-article" @default.
- W2946862025 hasAuthorship W2946862025A5080357184 @default.
- W2946862025 hasAuthorship W2946862025A5085983836 @default.
- W2946862025 hasConcept C11413529 @default.
- W2946862025 hasConcept C114614502 @default.
- W2946862025 hasConcept C156340839 @default.
- W2946862025 hasConcept C173608175 @default.
- W2946862025 hasConcept C2777035058 @default.
- W2946862025 hasConcept C33923547 @default.
- W2946862025 hasConcept C41008148 @default.
- W2946862025 hasConcept C42812 @default.
- W2946862025 hasConcept C48044578 @default.
- W2946862025 hasConcept C77088390 @default.
- W2946862025 hasConcept C80444323 @default.
- W2946862025 hasConceptScore W2946862025C11413529 @default.
- W2946862025 hasConceptScore W2946862025C114614502 @default.
- W2946862025 hasConceptScore W2946862025C156340839 @default.
- W2946862025 hasConceptScore W2946862025C173608175 @default.
- W2946862025 hasConceptScore W2946862025C2777035058 @default.
- W2946862025 hasConceptScore W2946862025C33923547 @default.
- W2946862025 hasConceptScore W2946862025C41008148 @default.
- W2946862025 hasConceptScore W2946862025C42812 @default.
- W2946862025 hasConceptScore W2946862025C48044578 @default.
- W2946862025 hasConceptScore W2946862025C77088390 @default.
- W2946862025 hasConceptScore W2946862025C80444323 @default.
- W2946862025 hasFunder F4320321001 @default.
- W2946862025 hasLocation W29468620251 @default.
- W2946862025 hasOpenAccess W2946862025 @default.
- W2946862025 hasPrimaryLocation W29468620251 @default.
- W2946862025 hasRelatedWork W1569389315 @default.
- W2946862025 hasRelatedWork W184113670 @default.
- W2946862025 hasRelatedWork W2498390275 @default.
- W2946862025 hasRelatedWork W2550459898 @default.
- W2946862025 hasRelatedWork W2952145918 @default.
- W2946862025 hasRelatedWork W4289744615 @default.
- W2946862025 hasRelatedWork W4313532603 @default.
- W2946862025 hasRelatedWork W4379261301 @default.
- W2946862025 hasRelatedWork W4385585397 @default.
- W2946862025 hasRelatedWork W2503642292 @default.
- W2946862025 hasVolume "87" @default.
- W2946862025 isParatext "false" @default.
- W2946862025 isRetracted "false" @default.
- W2946862025 magId "2946862025" @default.
- W2946862025 workType "article" @default.