FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080453409> ?p ?o ?g. }

• W3080453409 abstract "Graph pattern mining (GPM) is an important application that identifies structures from graphs. Despite the recent progress, the performance gap between the state-of-the-art GPM systems and an efficient algorithm--pattern decomposition--is still at least an order of magnitude. This paper clears the fundamental obstacles of adopting pattern decomposition to a GPM system. First, the performance of pattern decomposition algorithms depends on how to decompose the whole pattern into subpatterns. The original method performs complexity analysis of algorithms for different choices, and selects the one with the lowest complexity upper bound. Clearly, this approach is not feasible for average or even expert users. To solve this problem, we develop a GPM compiler with conventional and GPM-specific optimizations to generate algorithms for different decomposition choices, which are evaluated based on an accurate cost model. The executable of the GPM task is obtained from the algorithm with the best performance. Second, we propose a novel partial-embedding API that is sufficient to construct advanced GPM applications while preserving pattern decomposition algorithm advantages. Compared to state-of-the-art systems, our new GPM system, DwarvesGraph, developed based on the ideas, reduces the execution time of GPM on large graphs and patterns from days to a few hours with low programming effort." @default.
• W3080453409 created "2020-09-01" @default.
• W3080453409 creator A5031476982 @default.
• W3080453409 creator A5047215143 @default.
• W3080453409 date "2020-08-21" @default.
• W3080453409 modified "2023-09-25" @default.
• W3080453409 title "DwarvesGraph: A High-Performance Graph Mining System with Pattern Decomposition" @default.
• W3080453409 cites W1448681276 @default.
• W3080453409 cites W1482680420 @default.
• W3080453409 cites W1510837191 @default.
• W3080453409 cites W1553420678 @default.
• W3080453409 cites W1556784394 @default.
• W3080453409 cites W160678529 @default.
• W3080453409 cites W1985644065 @default.
• W3080453409 cites W1996229963 @default.
• W3080453409 cites W2000041758 @default.
• W3080453409 cites W2008926209 @default.
• W3080453409 cites W2009723146 @default.
• W3080453409 cites W2011726658 @default.
• W3080453409 cites W2022704179 @default.
• W3080453409 cites W2034102265 @default.
• W3080453409 cites W2048807046 @default.
• W3080453409 cites W2066636486 @default.
• W3080453409 cites W2072901340 @default.
• W3080453409 cites W2102322109 @default.
• W3080453409 cites W2104812688 @default.
• W3080453409 cites W2108614537 @default.
• W3080453409 cites W2109477002 @default.
• W3080453409 cites W2111708605 @default.
• W3080453409 cites W2122255072 @default.
• W3080453409 cites W2122393809 @default.
• W3080453409 cites W2122909744 @default.
• W3080453409 cites W2142517301 @default.
• W3080453409 cites W2146591355 @default.
• W3080453409 cites W2160459668 @default.
• W3080453409 cites W2241571695 @default.
• W3080453409 cites W2294347342 @default.
• W3080453409 cites W2295258302 @default.
• W3080453409 cites W2432978112 @default.
• W3080453409 cites W2524623326 @default.
• W3080453409 cites W2543598748 @default.
• W3080453409 cites W2562206395 @default.
• W3080453409 cites W2743418339 @default.
• W3080453409 cites W2755088640 @default.
• W3080453409 cites W2802109861 @default.
• W3080453409 cites W2899106831 @default.
• W3080453409 cites W2899432611 @default.
• W3080453409 cites W2946114493 @default.
• W3080453409 cites W2948371732 @default.
• W3080453409 cites W2951113132 @default.
• W3080453409 cites W2970629282 @default.
• W3080453409 cites W2981963339 @default.
• W3080453409 cites W2982543044 @default.
• W3080453409 cites W2989730947 @default.
• W3080453409 cites W3021196172 @default.
• W3080453409 cites W3129485837 @default.
• W3080453409 cites W78077100 @default.
• W3080453409 doi "https://doi.org/10.48550/arxiv.2008.09682" @default.
• W3080453409 hasPublicationYear "2020" @default.
• W3080453409 type Work @default.
• W3080453409 sameAs 3080453409 @default.
• W3080453409 citedByCount "3" @default.
• W3080453409 countsByYear W30804534092020 @default.
• W3080453409 countsByYear W30804534092021 @default.
• W3080453409 crossrefType "posted-content" @default.
• W3080453409 hasAuthorship W3080453409A5031476982 @default.
• W3080453409 hasAuthorship W3080453409A5047215143 @default.
• W3080453409 hasBestOaLocation W30804534091 @default.
• W3080453409 hasConcept C11413529 @default.
• W3080453409 hasConcept C124681953 @default.
• W3080453409 hasConcept C132525143 @default.
• W3080453409 hasConcept C154945302 @default.
• W3080453409 hasConcept C160145156 @default.
• W3080453409 hasConcept C169590947 @default.
• W3080453409 hasConcept C18903297 @default.
• W3080453409 hasConcept C199360897 @default.
• W3080453409 hasConcept C41008148 @default.
• W3080453409 hasConcept C41608201 @default.
• W3080453409 hasConcept C80444323 @default.
• W3080453409 hasConcept C86803240 @default.
• W3080453409 hasConceptScore W3080453409C11413529 @default.
• W3080453409 hasConceptScore W3080453409C124681953 @default.
• W3080453409 hasConceptScore W3080453409C132525143 @default.
• W3080453409 hasConceptScore W3080453409C154945302 @default.
• W3080453409 hasConceptScore W3080453409C160145156 @default.
• W3080453409 hasConceptScore W3080453409C169590947 @default.
• W3080453409 hasConceptScore W3080453409C18903297 @default.
• W3080453409 hasConceptScore W3080453409C199360897 @default.
• W3080453409 hasConceptScore W3080453409C41008148 @default.
• W3080453409 hasConceptScore W3080453409C41608201 @default.
• W3080453409 hasConceptScore W3080453409C80444323 @default.
• W3080453409 hasConceptScore W3080453409C86803240 @default.
• W3080453409 hasLocation W30804534091 @default.
• W3080453409 hasLocation W30804534092 @default.
• W3080453409 hasOpenAccess W3080453409 @default.
• W3080453409 hasPrimaryLocation W30804534091 @default.
• W3080453409 hasRelatedWork W2155380397 @default.
• W3080453409 hasRelatedWork W2391817034 @default.
• W3080453409 hasRelatedWork W2893186803 @default.
• W3080453409 hasRelatedWork W2923818335 @default.

• next