Matches in SemOpenAlex for { <https://semopenalex.org/work/W3046580973> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3046580973 endingPage "4149" @default.
- W3046580973 startingPage "4141" @default.
- W3046580973 abstract "A multigraph is modeled as a bag of graphs. Exact multigraph matching search aims to find all multigraphs that are the same as the query multigraphs from the data multigraph datasets. To the best of our knowledge, works regarding exact multigraph matching search have not been reported although they have a very wide range of application scenarios. In this article, we propose an efficient algorithm to solve the problem of exact multigraph matching search. We first propose a definition of exact multigraph matching and its Basic Method (BM), called BM, which has a considerable amount of graph isomorphism detection calculations and, thus, has very high computational complexity. Obviously, it is impractical to compare the query multigraph to each data multigraph in the multigraph datasets. To reduce the search space, multiple filtering conditions are proposed to obtain a candidate result set containing all the final results, including the cardinality filter, the vertex filter, the edge filter, the size filter, and the star filter. Then, each multigraph in the candidate result set is verified with the Improved BM (IBM) algorithm. Moreover, an offline and Multilayer Inverted Index (MII), named MII, is proposed to further accelerate the search process. Finally, we propose an Exact Multigraph Matching Search (EMMS) algorithm, based on the abovementioned technologies. We also analyze its time complexity. Extensive experiments on real datasets demonstrate the effectiveness and efficiency of the proposed algorithms." @default.
- W3046580973 created "2020-08-07" @default.
- W3046580973 creator A5003360183 @default.
- W3046580973 creator A5016743368 @default.
- W3046580973 creator A5042458315 @default.
- W3046580973 creator A5048918848 @default.
- W3046580973 creator A5053261202 @default.
- W3046580973 creator A5073684178 @default.
- W3046580973 date "2021-06-01" @default.
- W3046580973 modified "2023-10-16" @default.
- W3046580973 title "Efficient and Exact Multigraph Matching Search" @default.
- W3046580973 cites W1971039378 @default.
- W3046580973 cites W1983438361 @default.
- W3046580973 cites W2118246710 @default.
- W3046580973 cites W2164041127 @default.
- W3046580973 cites W2323770312 @default.
- W3046580973 cites W2753104433 @default.
- W3046580973 cites W2884596205 @default.
- W3046580973 cites W2894818806 @default.
- W3046580973 cites W2909291893 @default.
- W3046580973 cites W2911030582 @default.
- W3046580973 cites W2949259103 @default.
- W3046580973 cites W2950629078 @default.
- W3046580973 cites W2974288488 @default.
- W3046580973 cites W2981132250 @default.
- W3046580973 cites W2990159126 @default.
- W3046580973 cites W3008629102 @default.
- W3046580973 cites W3013573132 @default.
- W3046580973 cites W4232896595 @default.
- W3046580973 cites W4252060392 @default.
- W3046580973 cites W631140850 @default.
- W3046580973 cites W984076445 @default.
- W3046580973 doi "https://doi.org/10.1109/tii.2020.3013273" @default.
- W3046580973 hasPublicationYear "2021" @default.
- W3046580973 type Work @default.
- W3046580973 sameAs 3046580973 @default.
- W3046580973 citedByCount "3" @default.
- W3046580973 countsByYear W30465809732023 @default.
- W3046580973 crossrefType "journal-article" @default.
- W3046580973 hasAuthorship W3046580973A5003360183 @default.
- W3046580973 hasAuthorship W3046580973A5016743368 @default.
- W3046580973 hasAuthorship W3046580973A5042458315 @default.
- W3046580973 hasAuthorship W3046580973A5048918848 @default.
- W3046580973 hasAuthorship W3046580973A5053261202 @default.
- W3046580973 hasAuthorship W3046580973A5073684178 @default.
- W3046580973 hasConcept C105795698 @default.
- W3046580973 hasConcept C106131492 @default.
- W3046580973 hasConcept C11413529 @default.
- W3046580973 hasConcept C132525143 @default.
- W3046580973 hasConcept C165064840 @default.
- W3046580973 hasConcept C17758045 @default.
- W3046580973 hasConcept C31972630 @default.
- W3046580973 hasConcept C33923547 @default.
- W3046580973 hasConcept C41008148 @default.
- W3046580973 hasConcept C80444323 @default.
- W3046580973 hasConceptScore W3046580973C105795698 @default.
- W3046580973 hasConceptScore W3046580973C106131492 @default.
- W3046580973 hasConceptScore W3046580973C11413529 @default.
- W3046580973 hasConceptScore W3046580973C132525143 @default.
- W3046580973 hasConceptScore W3046580973C165064840 @default.
- W3046580973 hasConceptScore W3046580973C17758045 @default.
- W3046580973 hasConceptScore W3046580973C31972630 @default.
- W3046580973 hasConceptScore W3046580973C33923547 @default.
- W3046580973 hasConceptScore W3046580973C41008148 @default.
- W3046580973 hasConceptScore W3046580973C80444323 @default.
- W3046580973 hasFunder F4320321001 @default.
- W3046580973 hasIssue "6" @default.
- W3046580973 hasLocation W30465809731 @default.
- W3046580973 hasOpenAccess W3046580973 @default.
- W3046580973 hasPrimaryLocation W30465809731 @default.
- W3046580973 hasRelatedWork W2351491280 @default.
- W3046580973 hasRelatedWork W2386767533 @default.
- W3046580973 hasRelatedWork W2761632810 @default.
- W3046580973 hasRelatedWork W2899084033 @default.
- W3046580973 hasRelatedWork W2901486421 @default.
- W3046580973 hasRelatedWork W2949690312 @default.
- W3046580973 hasRelatedWork W303980170 @default.
- W3046580973 hasRelatedWork W3165845755 @default.
- W3046580973 hasRelatedWork W4300788337 @default.
- W3046580973 hasRelatedWork W4320022152 @default.
- W3046580973 hasVolume "17" @default.
- W3046580973 isParatext "false" @default.
- W3046580973 isRetracted "false" @default.
- W3046580973 magId "3046580973" @default.
- W3046580973 workType "article" @default.