Matches in SemOpenAlex for { <https://semopenalex.org/work/W2604857373> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2604857373 endingPage "33" @default.
- W2604857373 startingPage "28" @default.
- W2604857373 abstract "Recently, subgraph matching has been implemented in more and more domains, such as social network and semantic web. An approximated solution for subgraph matching named strong simulation has been put forward. Strong Simulation can preserve the topology of data graphs and find a bounded number of matches, but the complexity further holds a cubic-time, so it's yet intractable to deal with large graphs. To solve the problem, this paper focuses on a partition scheme to reduce the search space of subgraph matching algorithm. Firstly, we present a pruning method on data graph based on the connection relationships of nodes and edges in query graph. Secondly, we propose to use a multilevel partitioning algorithm when the subgraphs we get from former step are too large. Thirdly, we propose an algorithm for subgraph matching based on the partitioning scheme, which can preserve the topology of query graph and guarantee the correctness of results. Lastly, we experimentally prove the effectiveness and efficiency of this scheme, both using real-life data and synthetic data. It turns out that our method is quite efficient and the matching results are also satisfactory." @default.
- W2604857373 created "2017-04-14" @default.
- W2604857373 creator A5041422262 @default.
- W2604857373 creator A5059801733 @default.
- W2604857373 creator A5062275094 @default.
- W2604857373 date "2016-01-01" @default.
- W2604857373 modified "2023-09-27" @default.
- W2604857373 title "Efficient Subgraph Matching in Large Graph with Partitioning Scheme." @default.
- W2604857373 hasPublicationYear "2016" @default.
- W2604857373 type Work @default.
- W2604857373 sameAs 2604857373 @default.
- W2604857373 citedByCount "0" @default.
- W2604857373 crossrefType "journal-article" @default.
- W2604857373 hasAuthorship W2604857373A5041422262 @default.
- W2604857373 hasAuthorship W2604857373A5059801733 @default.
- W2604857373 hasAuthorship W2604857373A5062275094 @default.
- W2604857373 hasConcept C105795698 @default.
- W2604857373 hasConcept C11413529 @default.
- W2604857373 hasConcept C114614502 @default.
- W2604857373 hasConcept C128115575 @default.
- W2604857373 hasConcept C131992880 @default.
- W2604857373 hasConcept C132525143 @default.
- W2604857373 hasConcept C147792647 @default.
- W2604857373 hasConcept C165064840 @default.
- W2604857373 hasConcept C191241153 @default.
- W2604857373 hasConcept C203776342 @default.
- W2604857373 hasConcept C22149727 @default.
- W2604857373 hasConcept C33923547 @default.
- W2604857373 hasConcept C36038622 @default.
- W2604857373 hasConcept C41008148 @default.
- W2604857373 hasConcept C42812 @default.
- W2604857373 hasConcept C55439883 @default.
- W2604857373 hasConcept C80444323 @default.
- W2604857373 hasConceptScore W2604857373C105795698 @default.
- W2604857373 hasConceptScore W2604857373C11413529 @default.
- W2604857373 hasConceptScore W2604857373C114614502 @default.
- W2604857373 hasConceptScore W2604857373C128115575 @default.
- W2604857373 hasConceptScore W2604857373C131992880 @default.
- W2604857373 hasConceptScore W2604857373C132525143 @default.
- W2604857373 hasConceptScore W2604857373C147792647 @default.
- W2604857373 hasConceptScore W2604857373C165064840 @default.
- W2604857373 hasConceptScore W2604857373C191241153 @default.
- W2604857373 hasConceptScore W2604857373C203776342 @default.
- W2604857373 hasConceptScore W2604857373C22149727 @default.
- W2604857373 hasConceptScore W2604857373C33923547 @default.
- W2604857373 hasConceptScore W2604857373C36038622 @default.
- W2604857373 hasConceptScore W2604857373C41008148 @default.
- W2604857373 hasConceptScore W2604857373C42812 @default.
- W2604857373 hasConceptScore W2604857373C55439883 @default.
- W2604857373 hasConceptScore W2604857373C80444323 @default.
- W2604857373 hasLocation W26048573731 @default.
- W2604857373 hasOpenAccess W2604857373 @default.
- W2604857373 hasPrimaryLocation W26048573731 @default.
- W2604857373 hasRelatedWork W1479848599 @default.
- W2604857373 hasRelatedWork W1977149746 @default.
- W2604857373 hasRelatedWork W1979331609 @default.
- W2604857373 hasRelatedWork W2016057533 @default.
- W2604857373 hasRelatedWork W2042428991 @default.
- W2604857373 hasRelatedWork W2055898276 @default.
- W2604857373 hasRelatedWork W2062705952 @default.
- W2604857373 hasRelatedWork W2499165616 @default.
- W2604857373 hasRelatedWork W2584470781 @default.
- W2604857373 hasRelatedWork W2584476278 @default.
- W2604857373 hasRelatedWork W2597241166 @default.
- W2604857373 hasRelatedWork W2797129124 @default.
- W2604857373 hasRelatedWork W2932462908 @default.
- W2604857373 hasRelatedWork W2948359422 @default.
- W2604857373 hasRelatedWork W2953496651 @default.
- W2604857373 hasRelatedWork W2999255158 @default.
- W2604857373 hasRelatedWork W3038203542 @default.
- W2604857373 hasRelatedWork W3089012039 @default.
- W2604857373 hasRelatedWork W3174638365 @default.
- W2604857373 hasRelatedWork W833835341 @default.
- W2604857373 isParatext "false" @default.
- W2604857373 isRetracted "false" @default.
- W2604857373 magId "2604857373" @default.
- W2604857373 workType "article" @default.