FRINK Linked Data Fragments server

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

• W2092717188 endingPage "59" @default.
• W2092717188 startingPage "48" @default.
• W2092717188 abstract "Graphs are used to model complex data objects and their relationships in the real world. Finding occurrences of graph patterns in large graphs is one of the fundamental graph analysis tools used to discover underlying characteristics from these complex networks. In this paper, we propose a new tree-based approach for improving subgraph-matching performance. First, we introduce a new graph indexing mechanism known as Neighborhood Trees (NTree), which records the neighborhood relationships of each vertex in the large graph to filter negative vertices. Second, we decompose a query graph into a set of neighborhood trees and only a subset of candidate trees, which can properly recover the original query graph. In this way, the tree-at-a-time method is used to obtain the matched graphs. Third, we employ a graph query optimizer to determine the neighborhood tree selection order on the basis of the cost evaluation of tree join operations. Experiments on both real and synthetic databases demonstrate that our approach is more efficient than other state-of-the-art indexing methods." @default.
• W2092717188 created "2016-06-24" @default.
• W2092717188 creator A5002035343 @default.
• W2092717188 creator A5058864361 @default.
• W2092717188 date "2014-12-01" @default.
• W2092717188 modified "2023-10-13" @default.
• W2092717188 title "Graph indexing for large networks: A neighborhood tree-based approach" @default.
• W2092717188 cites W1482680420 @default.
• W2092717188 cites W1509240356 @default.
• W2092717188 cites W1966114193 @default.
• W2092717188 cites W1968748479 @default.
• W2092717188 cites W1972243925 @default.
• W2092717188 cites W1975068437 @default.
• W2092717188 cites W1982177147 @default.
• W2092717188 cites W1989135657 @default.
• W2092717188 cites W1990145508 @default.
• W2092717188 cites W1994898684 @default.
• W2092717188 cites W2012066443 @default.
• W2092717188 cites W2018818296 @default.
• W2092717188 cites W2020657191 @default.
• W2092717188 cites W2027162181 @default.
• W2092717188 cites W2035173902 @default.
• W2092717188 cites W2038436109 @default.
• W2092717188 cites W2041140023 @default.
• W2092717188 cites W2043477862 @default.
• W2092717188 cites W2049277949 @default.
• W2092717188 cites W2056899820 @default.
• W2092717188 cites W2079007492 @default.
• W2092717188 cites W2087829218 @default.
• W2092717188 cites W2092904196 @default.
• W2092717188 cites W2100586946 @default.
• W2092717188 cites W2102913801 @default.
• W2092717188 cites W2110034858 @default.
• W2092717188 cites W2112200469 @default.
• W2092717188 cites W2116233288 @default.
• W2092717188 cites W2118212234 @default.
• W2092717188 cites W2126359798 @default.
• W2092717188 cites W2128695242 @default.
• W2092717188 cites W2136761100 @default.
• W2092717188 cites W2143363350 @default.
• W2092717188 cites W2155070669 @default.
• W2092717188 cites W2158100015 @default.
• W2092717188 cites W2169310183 @default.
• W2092717188 cites W2244152248 @default.
• W2092717188 cites W2245577816 @default.
• W2092717188 cites W2398390357 @default.
• W2092717188 cites W4256548464 @default.
• W2092717188 doi "https://doi.org/10.1016/j.knosys.2014.08.025" @default.
• W2092717188 hasPublicationYear "2014" @default.
• W2092717188 type Work @default.
• W2092717188 sameAs 2092717188 @default.
• W2092717188 citedByCount "7" @default.
• W2092717188 countsByYear W20927171882016 @default.
• W2092717188 countsByYear W20927171882017 @default.
• W2092717188 countsByYear W20927171882019 @default.
• W2092717188 countsByYear W20927171882020 @default.
• W2092717188 countsByYear W20927171882021 @default.
• W2092717188 countsByYear W20927171882023 @default.
• W2092717188 crossrefType "journal-article" @default.
• W2092717188 hasAuthorship W2092717188A5002035343 @default.
• W2092717188 hasAuthorship W2092717188A5058864361 @default.
• W2092717188 hasConcept C100560664 @default.
• W2092717188 hasConcept C11413529 @default.
• W2092717188 hasConcept C124101348 @default.
• W2092717188 hasConcept C132525143 @default.
• W2092717188 hasConcept C154945302 @default.
• W2092717188 hasConcept C163797641 @default.
• W2092717188 hasConcept C176225458 @default.
• W2092717188 hasConcept C197855036 @default.
• W2092717188 hasConcept C41008148 @default.
• W2092717188 hasConcept C75165309 @default.
• W2092717188 hasConcept C80444323 @default.
• W2092717188 hasConceptScore W2092717188C100560664 @default.
• W2092717188 hasConceptScore W2092717188C11413529 @default.
• W2092717188 hasConceptScore W2092717188C124101348 @default.
• W2092717188 hasConceptScore W2092717188C132525143 @default.
• W2092717188 hasConceptScore W2092717188C154945302 @default.
• W2092717188 hasConceptScore W2092717188C163797641 @default.
• W2092717188 hasConceptScore W2092717188C176225458 @default.
• W2092717188 hasConceptScore W2092717188C197855036 @default.
• W2092717188 hasConceptScore W2092717188C41008148 @default.
• W2092717188 hasConceptScore W2092717188C75165309 @default.
• W2092717188 hasConceptScore W2092717188C80444323 @default.
• W2092717188 hasFunder F4320321001 @default.
• W2092717188 hasFunder F4320322725 @default.
• W2092717188 hasLocation W20927171881 @default.
• W2092717188 hasOpenAccess W2092717188 @default.
• W2092717188 hasPrimaryLocation W20927171881 @default.
• W2092717188 hasRelatedWork W2004949443 @default.
• W2092717188 hasRelatedWork W2038386110 @default.
• W2092717188 hasRelatedWork W2109301361 @default.
• W2092717188 hasRelatedWork W2189429158 @default.
• W2092717188 hasRelatedWork W2395448265 @default.
• W2092717188 hasRelatedWork W2418252610 @default.
• W2092717188 hasRelatedWork W2755076442 @default.
• W2092717188 hasRelatedWork W3029916054 @default.
• W2092717188 hasRelatedWork W3138422672 @default.
• W2092717188 hasRelatedWork W4293657445 @default.

• next