Matches in SemOpenAlex for { <https://semopenalex.org/work/W4324266469> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4324266469 abstract "Subgraph isomorphism querying finds if there is any instance of a given pattern within the data graph, and has a wide applications in all fields related to graphs, such as databases, social network analysis, chemistry and biology. It is well-known that this task can be done by brute-force, but the complexity increases exponentially with the graph size and is proven an NP-hard problem. Many works have been done on accelerating subgraph isomorphism with the sacrifice of accuracy, most of which still suffer from the inherent difficulty, especially when the graph size get large. In this paper we propose a novel method, named SubQHS (Subgraph Querying based on Heuristic Search), which can quickly find an existing pattern in the data graph using heuristic. We also propose its variant SubQHS-T, which is guaranteed to terminate in polynomial time to get an approximate result." @default.
- W4324266469 created "2023-03-16" @default.
- W4324266469 creator A5000905974 @default.
- W4324266469 creator A5003386825 @default.
- W4324266469 creator A5036662795 @default.
- W4324266469 creator A5085375979 @default.
- W4324266469 date "2022-12-23" @default.
- W4324266469 modified "2023-10-16" @default.
- W4324266469 title "Fast and Exact Subgraph Isomorphism Querying: Using Embedding and Searching Techniques" @default.
- W4324266469 cites W2393319904 @default.
- W4324266469 cites W2594458886 @default.
- W4324266469 cites W2962756421 @default.
- W4324266469 cites W3012361514 @default.
- W4324266469 cites W3043790937 @default.
- W4324266469 cites W3091993229 @default.
- W4324266469 cites W3101413764 @default.
- W4324266469 cites W3104097132 @default.
- W4324266469 cites W3156741084 @default.
- W4324266469 cites W4225773884 @default.
- W4324266469 cites W4283205711 @default.
- W4324266469 cites W4285234746 @default.
- W4324266469 cites W4294690989 @default.
- W4324266469 cites W3139337630 @default.
- W4324266469 doi "https://doi.org/10.1145/3579654.3579688" @default.
- W4324266469 hasPublicationYear "2022" @default.
- W4324266469 type Work @default.
- W4324266469 citedByCount "0" @default.
- W4324266469 crossrefType "proceedings-article" @default.
- W4324266469 hasAuthorship W4324266469A5000905974 @default.
- W4324266469 hasAuthorship W4324266469A5003386825 @default.
- W4324266469 hasAuthorship W4324266469A5036662795 @default.
- W4324266469 hasAuthorship W4324266469A5085375979 @default.
- W4324266469 hasConcept C11413529 @default.
- W4324266469 hasConcept C131992880 @default.
- W4324266469 hasConcept C132525143 @default.
- W4324266469 hasConcept C154945302 @default.
- W4324266469 hasConcept C173801870 @default.
- W4324266469 hasConcept C191241153 @default.
- W4324266469 hasConcept C203776342 @default.
- W4324266469 hasConcept C22149727 @default.
- W4324266469 hasConcept C311688 @default.
- W4324266469 hasConcept C41008148 @default.
- W4324266469 hasConcept C41608201 @default.
- W4324266469 hasConcept C61665672 @default.
- W4324266469 hasConcept C80444323 @default.
- W4324266469 hasConceptScore W4324266469C11413529 @default.
- W4324266469 hasConceptScore W4324266469C131992880 @default.
- W4324266469 hasConceptScore W4324266469C132525143 @default.
- W4324266469 hasConceptScore W4324266469C154945302 @default.
- W4324266469 hasConceptScore W4324266469C173801870 @default.
- W4324266469 hasConceptScore W4324266469C191241153 @default.
- W4324266469 hasConceptScore W4324266469C203776342 @default.
- W4324266469 hasConceptScore W4324266469C22149727 @default.
- W4324266469 hasConceptScore W4324266469C311688 @default.
- W4324266469 hasConceptScore W4324266469C41008148 @default.
- W4324266469 hasConceptScore W4324266469C41608201 @default.
- W4324266469 hasConceptScore W4324266469C61665672 @default.
- W4324266469 hasConceptScore W4324266469C80444323 @default.
- W4324266469 hasLocation W43242664691 @default.
- W4324266469 hasOpenAccess W4324266469 @default.
- W4324266469 hasPrimaryLocation W43242664691 @default.
- W4324266469 hasRelatedWork W1482551403 @default.
- W4324266469 hasRelatedWork W1534263912 @default.
- W4324266469 hasRelatedWork W2152074130 @default.
- W4324266469 hasRelatedWork W2604893261 @default.
- W4324266469 hasRelatedWork W2950147139 @default.
- W4324266469 hasRelatedWork W2963759075 @default.
- W4324266469 hasRelatedWork W2991205486 @default.
- W4324266469 hasRelatedWork W3208308319 @default.
- W4324266469 hasRelatedWork W4292749945 @default.
- W4324266469 hasRelatedWork W84561889 @default.
- W4324266469 isParatext "false" @default.
- W4324266469 isRetracted "false" @default.
- W4324266469 workType "article" @default.