FRINK Linked Data Fragments server

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

• W2577167493 endingPage "228" @default.
• W2577167493 startingPage "217" @default.
• W2577167493 abstract "Subgraph enumeration aims to find all the subgraphs of a large data graph that are isomorphic to a given pattern graph. As the subgraph isomorphism operation is computationally intensive, researchers have recently focused on solving this problem in distributed environments, such as MapReduce and Pregel. Among them, the state-of-the-art algorithm, Twin TwigJoin, is proven to be instance optimal based on a left-deep join framework. However, it is still not scalable to large graphs because of the constraints in the left-deep join framework and that each decomposed component (join unit) must be a star. In this paper, we propose SEED - a scalable sub-graph enumeration approach in the distributed environment. Compared to Twin TwigJoin, SEED returns optimal solution in a generalized join framework without the constraints in Twin TwigJoin. We use both star and clique as the join units, and design an effective distributed graph storage mechanism to support such an extension. We develop a comprehensive cost model, that estimates the number of matches of any given pattern graph by considering power-law degree distribution in the data graph. We then generalize the left-deep join framework and develop a dynamic-programming algorithm to compute an optimal bushy join plan. We also consider overlaps among the join units. Finally, we propose clique compression to further improve the algorithm by reducing the number of the intermediate results. Extensive performance studies are conducted on several real graphs, one containing billions of edges. The results demonstrate that our algorithm outperforms all other state-of-the-art algorithms by more than one order of magnitude." @default.
• W2577167493 created "2017-01-26" @default.
• W2577167493 creator A5037530341 @default.
• W2577167493 creator A5038127535 @default.
• W2577167493 creator A5042571309 @default.
• W2577167493 creator A5046220908 @default.
• W2577167493 creator A5056923399 @default.
• W2577167493 creator A5074893095 @default.
• W2577167493 date "2016-11-01" @default.
• W2577167493 modified "2023-10-02" @default.
• W2577167493 title "Scalable distributed subgraph enumeration" @default.
• W2577167493 cites W1656132379 @default.
• W2577167493 cites W1974695870 @default.
• W2577167493 cites W1978066268 @default.
• W2577167493 cites W1985136343 @default.
• W2577167493 cites W2002203222 @default.
• W2577167493 cites W2006176740 @default.
• W2577167493 cites W2034906879 @default.
• W2577167493 cites W2035173902 @default.
• W2577167493 cites W2055245094 @default.
• W2577167493 cites W2055500896 @default.
• W2577167493 cites W2100586946 @default.
• W2577167493 cites W2100830825 @default.
• W2577167493 cites W2102039892 @default.
• W2577167493 cites W2104812688 @default.
• W2577167493 cites W2114589588 @default.
• W2577167493 cites W2118212234 @default.
• W2577167493 cites W2140840007 @default.
• W2577167493 cites W2143363350 @default.
• W2577167493 cites W2144235399 @default.
• W2577167493 cites W2167679350 @default.
• W2577167493 cites W2170616854 @default.
• W2577167493 cites W3103362336 @default.
• W2577167493 cites W3137504194 @default.
• W2577167493 doi "https://doi.org/10.14778/3021924.3021937" @default.
• W2577167493 hasPublicationYear "2016" @default.
• W2577167493 type Work @default.
• W2577167493 sameAs 2577167493 @default.
• W2577167493 citedByCount "74" @default.
• W2577167493 countsByYear W25771674932016 @default.
• W2577167493 countsByYear W25771674932017 @default.
• W2577167493 countsByYear W25771674932018 @default.
• W2577167493 countsByYear W25771674932019 @default.
• W2577167493 countsByYear W25771674932020 @default.
• W2577167493 countsByYear W25771674932021 @default.
• W2577167493 countsByYear W25771674932022 @default.
• W2577167493 countsByYear W25771674932023 @default.
• W2577167493 crossrefType "journal-article" @default.
• W2577167493 hasAuthorship W2577167493A5037530341 @default.
• W2577167493 hasAuthorship W2577167493A5038127535 @default.
• W2577167493 hasAuthorship W2577167493A5042571309 @default.
• W2577167493 hasAuthorship W2577167493A5046220908 @default.
• W2577167493 hasAuthorship W2577167493A5056923399 @default.
• W2577167493 hasAuthorship W2577167493A5074893095 @default.
• W2577167493 hasConcept C11413529 @default.
• W2577167493 hasConcept C114614502 @default.
• W2577167493 hasConcept C118615104 @default.
• W2577167493 hasConcept C131992880 @default.
• W2577167493 hasConcept C132525143 @default.
• W2577167493 hasConcept C156340839 @default.
• W2577167493 hasConcept C203570394 @default.
• W2577167493 hasConcept C2776124973 @default.
• W2577167493 hasConcept C33923547 @default.
• W2577167493 hasConcept C41008148 @default.
• W2577167493 hasConcept C48044578 @default.
• W2577167493 hasConcept C5655090 @default.
• W2577167493 hasConcept C77088390 @default.
• W2577167493 hasConcept C80444323 @default.
• W2577167493 hasConceptScore W2577167493C11413529 @default.
• W2577167493 hasConceptScore W2577167493C114614502 @default.
• W2577167493 hasConceptScore W2577167493C118615104 @default.
• W2577167493 hasConceptScore W2577167493C131992880 @default.
• W2577167493 hasConceptScore W2577167493C132525143 @default.
• W2577167493 hasConceptScore W2577167493C156340839 @default.
• W2577167493 hasConceptScore W2577167493C203570394 @default.
• W2577167493 hasConceptScore W2577167493C2776124973 @default.
• W2577167493 hasConceptScore W2577167493C33923547 @default.
• W2577167493 hasConceptScore W2577167493C41008148 @default.
• W2577167493 hasConceptScore W2577167493C48044578 @default.
• W2577167493 hasConceptScore W2577167493C5655090 @default.
• W2577167493 hasConceptScore W2577167493C77088390 @default.
• W2577167493 hasConceptScore W2577167493C80444323 @default.
• W2577167493 hasIssue "3" @default.
• W2577167493 hasLocation W25771674931 @default.
• W2577167493 hasOpenAccess W2577167493 @default.
• W2577167493 hasPrimaryLocation W25771674931 @default.
• W2577167493 hasRelatedWork W2033904205 @default.
• W2577167493 hasRelatedWork W2080173026 @default.
• W2577167493 hasRelatedWork W2134491188 @default.
• W2577167493 hasRelatedWork W2142006107 @default.
• W2577167493 hasRelatedWork W2235478132 @default.
• W2577167493 hasRelatedWork W2373422372 @default.
• W2577167493 hasRelatedWork W2379229450 @default.
• W2577167493 hasRelatedWork W2577167493 @default.
• W2577167493 hasRelatedWork W2763519177 @default.
• W2577167493 hasRelatedWork W3158305228 @default.
• W2577167493 hasVolume "10" @default.
• W2577167493 isParatext "false" @default.

• next