FRINK Linked Data Fragments server

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

• W2894643519 endingPage "1798" @default.
• W2894643519 startingPage "1798" @default.
• W2894643519 abstract "In this paper, a novel type of interesting subgraph query is proposed: Minimal Unique Induced Subgraph (MUIS) query. Given a (large) graph G and a query vertex (position) q in the graph, can we find an induced subgraph containing q with the minimal number of vertices that is unique in G? MUIS query has many potential applications, such as subgraph retrieval, graph visualization, representative subgraph discovery and vertex property exploration. The formal definition of MUIS is given and the properties are discussed in this paper. The baseline and EQA (Efficient Query Answering) algorithms are proposed to solve the MUIS query problem under the filtering-validation framework. In the EQA algorithm, the Breadth First Search (BFS)-based candidate set generation strategy is proposed to ensure the minimality property of MUIS; the matched vertices-based pruning strategy is proposed to prune useless candidate sets and the unnecessary subgraph isomorphism; and the query position-based subgraph isomorphism is proposed to check efficiently the uniqueness of the subgraphs. Experiments are carried on real datasets and synthetic datasets to verify the effectiveness and efficiency of the proposed algorithm under novel measurements. The influencing factors of the process speed are discussed at last in the paper." @default.
• W2894643519 created "2018-10-12" @default.
• W2894643519 creator A5014937762 @default.
• W2894643519 creator A5016933280 @default.
• W2894643519 creator A5031489432 @default.
• W2894643519 creator A5032091275 @default.
• W2894643519 creator A5035447895 @default.
• W2894643519 creator A5037655433 @default.
• W2894643519 creator A5077844613 @default.
• W2894643519 date "2018-10-01" @default.
• W2894643519 modified "2023-10-18" @default.
• W2894643519 title "On Minimal Unique Induced Subgraph Queries" @default.
• W2894643519 cites W1974032838 @default.
• W2894643519 cites W1996264210 @default.
• W2894643519 cites W2010565897 @default.
• W2894643519 cites W2025169191 @default.
• W2894643519 cites W2056899820 @default.
• W2894643519 cites W2070491228 @default.
• W2894643519 cites W2121470019 @default.
• W2894643519 cites W2122961704 @default.
• W2894643519 cites W2128695242 @default.
• W2894643519 cites W2146117179 @default.
• W2894643519 cites W2147405597 @default.
• W2894643519 cites W2153929049 @default.
• W2894643519 cites W2282087274 @default.
• W2894643519 cites W2518386834 @default.
• W2894643519 cites W2555030824 @default.
• W2894643519 cites W2592931218 @default.
• W2894643519 cites W2765831819 @default.
• W2894643519 cites W2766000990 @default.
• W2894643519 cites W2768194368 @default.
• W2894643519 cites W2791126026 @default.
• W2894643519 doi "https://doi.org/10.3390/app8101798" @default.
• W2894643519 hasPublicationYear "2018" @default.
• W2894643519 type Work @default.
• W2894643519 sameAs 2894643519 @default.
• W2894643519 citedByCount "0" @default.
• W2894643519 crossrefType "journal-article" @default.
• W2894643519 hasAuthorship W2894643519A5014937762 @default.
• W2894643519 hasAuthorship W2894643519A5016933280 @default.
• W2894643519 hasAuthorship W2894643519A5031489432 @default.
• W2894643519 hasAuthorship W2894643519A5032091275 @default.
• W2894643519 hasAuthorship W2894643519A5035447895 @default.
• W2894643519 hasAuthorship W2894643519A5037655433 @default.
• W2894643519 hasAuthorship W2894643519A5077844613 @default.
• W2894643519 hasBestOaLocation W28946435191 @default.
• W2894643519 hasConcept C108010975 @default.
• W2894643519 hasConcept C11413529 @default.
• W2894643519 hasConcept C128115575 @default.
• W2894643519 hasConcept C131992880 @default.
• W2894643519 hasConcept C132525143 @default.
• W2894643519 hasConcept C149530733 @default.
• W2894643519 hasConcept C177264268 @default.
• W2894643519 hasConcept C191241153 @default.
• W2894643519 hasConcept C199360897 @default.
• W2894643519 hasConcept C203776342 @default.
• W2894643519 hasConcept C22149727 @default.
• W2894643519 hasConcept C33923547 @default.
• W2894643519 hasConcept C41008148 @default.
• W2894643519 hasConcept C6557445 @default.
• W2894643519 hasConcept C80444323 @default.
• W2894643519 hasConcept C80899671 @default.
• W2894643519 hasConcept C86803240 @default.
• W2894643519 hasConceptScore W2894643519C108010975 @default.
• W2894643519 hasConceptScore W2894643519C11413529 @default.
• W2894643519 hasConceptScore W2894643519C128115575 @default.
• W2894643519 hasConceptScore W2894643519C131992880 @default.
• W2894643519 hasConceptScore W2894643519C132525143 @default.
• W2894643519 hasConceptScore W2894643519C149530733 @default.
• W2894643519 hasConceptScore W2894643519C177264268 @default.
• W2894643519 hasConceptScore W2894643519C191241153 @default.
• W2894643519 hasConceptScore W2894643519C199360897 @default.
• W2894643519 hasConceptScore W2894643519C203776342 @default.
• W2894643519 hasConceptScore W2894643519C22149727 @default.
• W2894643519 hasConceptScore W2894643519C33923547 @default.
• W2894643519 hasConceptScore W2894643519C41008148 @default.
• W2894643519 hasConceptScore W2894643519C6557445 @default.
• W2894643519 hasConceptScore W2894643519C80444323 @default.
• W2894643519 hasConceptScore W2894643519C80899671 @default.
• W2894643519 hasConceptScore W2894643519C86803240 @default.
• W2894643519 hasFunder F4320321001 @default.
• W2894643519 hasIssue "10" @default.
• W2894643519 hasLocation W28946435191 @default.
• W2894643519 hasOpenAccess W2894643519 @default.
• W2894643519 hasPrimaryLocation W28946435191 @default.
• W2894643519 hasRelatedWork W1983171305 @default.
• W2894643519 hasRelatedWork W2036065890 @default.
• W2894643519 hasRelatedWork W2047994692 @default.
• W2894643519 hasRelatedWork W2134887736 @default.
• W2894643519 hasRelatedWork W2143163611 @default.
• W2894643519 hasRelatedWork W2348488244 @default.
• W2894643519 hasRelatedWork W2597241166 @default.
• W2894643519 hasRelatedWork W2604857373 @default.
• W2894643519 hasRelatedWork W4315588756 @default.
• W2894643519 hasRelatedWork W84561889 @default.
• W2894643519 hasVolume "8" @default.
• W2894643519 isParatext "false" @default.
• W2894643519 isRetracted "false" @default.

• next