Matches in SemOpenAlex for { <https://semopenalex.org/work/W3126777687> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W3126777687 startingPage "508" @default.
- W3126777687 abstract "A fundamental problem related to graph structured databases is searching for substructures. One issue with respect to optimizing such searches is the ability to estimate the frequency of substructures within a query graph. In this work, we present and evaluate two techniques for estimating the frequency of subgraphs from a summary of the data graph. In the first technique, we assume that edge occurrences on edge sequences are position independent and summarize only the most informative dependencies. In the second technique, we prune small subgraphs using a valuation scheme that blends information about their importance and estimation power. In both techniques, we assume conditional independence to estimate the frequencies of larger subgraphs. We validate the effectiveness of our techniques through experiments on real and synthetic datasets." @default.
- W3126777687 created "2021-02-15" @default.
- W3126777687 creator A5002450920 @default.
- W3126777687 creator A5028772801 @default.
- W3126777687 creator A5038014644 @default.
- W3126777687 creator A5060624981 @default.
- W3126777687 date "2008-01-01" @default.
- W3126777687 modified "2023-09-23" @default.
- W3126777687 title "Graph Summaries for Subgraph Frequency Estimation" @default.
- W3126777687 hasPublicationYear "2008" @default.
- W3126777687 type Work @default.
- W3126777687 sameAs 3126777687 @default.
- W3126777687 citedByCount "0" @default.
- W3126777687 crossrefType "journal-article" @default.
- W3126777687 hasAuthorship W3126777687A5002450920 @default.
- W3126777687 hasAuthorship W3126777687A5028772801 @default.
- W3126777687 hasAuthorship W3126777687A5038014644 @default.
- W3126777687 hasAuthorship W3126777687A5060624981 @default.
- W3126777687 hasConcept C11413529 @default.
- W3126777687 hasConcept C124101348 @default.
- W3126777687 hasConcept C132525143 @default.
- W3126777687 hasConcept C154945302 @default.
- W3126777687 hasConcept C41008148 @default.
- W3126777687 hasConcept C79772020 @default.
- W3126777687 hasConcept C80444323 @default.
- W3126777687 hasConceptScore W3126777687C11413529 @default.
- W3126777687 hasConceptScore W3126777687C124101348 @default.
- W3126777687 hasConceptScore W3126777687C132525143 @default.
- W3126777687 hasConceptScore W3126777687C154945302 @default.
- W3126777687 hasConceptScore W3126777687C41008148 @default.
- W3126777687 hasConceptScore W3126777687C79772020 @default.
- W3126777687 hasConceptScore W3126777687C80444323 @default.
- W3126777687 hasLocation W31267776871 @default.
- W3126777687 hasOpenAccess W3126777687 @default.
- W3126777687 hasPrimaryLocation W31267776871 @default.
- W3126777687 hasRelatedWork W1539479527 @default.
- W3126777687 hasRelatedWork W1581428790 @default.
- W3126777687 hasRelatedWork W1584327673 @default.
- W3126777687 hasRelatedWork W1974608311 @default.
- W3126777687 hasRelatedWork W1994377455 @default.
- W3126777687 hasRelatedWork W2018245790 @default.
- W3126777687 hasRelatedWork W2024662824 @default.
- W3126777687 hasRelatedWork W2084652036 @default.
- W3126777687 hasRelatedWork W2105869081 @default.
- W3126777687 hasRelatedWork W2178789211 @default.
- W3126777687 hasRelatedWork W2320652849 @default.
- W3126777687 hasRelatedWork W2360355044 @default.
- W3126777687 hasRelatedWork W2605081427 @default.
- W3126777687 hasRelatedWork W2791025548 @default.
- W3126777687 hasRelatedWork W2794349174 @default.
- W3126777687 hasRelatedWork W2797274631 @default.
- W3126777687 hasRelatedWork W2809343047 @default.
- W3126777687 hasRelatedWork W3003216575 @default.
- W3126777687 hasRelatedWork W3156353494 @default.
- W3126777687 hasRelatedWork W3211726607 @default.
- W3126777687 hasVolume "5021" @default.
- W3126777687 isParatext "false" @default.
- W3126777687 isRetracted "false" @default.
- W3126777687 magId "3126777687" @default.
- W3126777687 workType "article" @default.