Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162783807> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2162783807 endingPage "692" @default.
- W2162783807 startingPage "681" @default.
- W2162783807 abstract "Keyword search over a graph finds a substructure of the graph containing all or some of the input keywords. Most of previous methods in this area find connected minimal trees that cover all the query keywords. Recently, it has been shown that finding subgraphs rather than trees can be more useful and informative for the users. However, the current tree or graph based methods may produce answers in which some content nodes (i.e., nodes that contain input keywords) are not very close to each other. In addition, when searching for answers, these methods may explore the whole graph rather than only the content nodes. This may lead to poor performance in execution time. To address the above problems, we propose the problem of finding r -cliques in graphs. An r -clique is a group of content nodes that cover all the input keywords and the distance between each two nodes is less than or equal to r . An exact algorithm is proposed that finds all r -cliques in the input graph. In addition, an approximation algorithm that produces r -cliques with 2-approximation in polynomial delay is proposed. Extensive performance studies using two large real data sets confirm the efficiency and accuracy of finding r -cliques in graphs." @default.
- W2162783807 created "2016-06-24" @default.
- W2162783807 creator A5009394818 @default.
- W2162783807 creator A5084361876 @default.
- W2162783807 date "2011-07-01" @default.
- W2162783807 modified "2023-10-14" @default.
- W2162783807 title "Keyword search in graphs" @default.
- W2162783807 cites W1975290397 @default.
- W2162783807 cites W1981585544 @default.
- W2162783807 cites W1984407615 @default.
- W2162783807 cites W1990223473 @default.
- W2162783807 cites W2011282943 @default.
- W2162783807 cites W2089712558 @default.
- W2162783807 cites W2096076988 @default.
- W2162783807 cites W2121832290 @default.
- W2162783807 cites W2123966888 @default.
- W2162783807 cites W2145604831 @default.
- W2162783807 cites W2162833734 @default.
- W2162783807 cites W4298361997 @default.
- W2162783807 doi "https://doi.org/10.14778/2021017.2021025" @default.
- W2162783807 hasPublicationYear "2011" @default.
- W2162783807 type Work @default.
- W2162783807 sameAs 2162783807 @default.
- W2162783807 citedByCount "102" @default.
- W2162783807 countsByYear W21627838072012 @default.
- W2162783807 countsByYear W21627838072013 @default.
- W2162783807 countsByYear W21627838072014 @default.
- W2162783807 countsByYear W21627838072015 @default.
- W2162783807 countsByYear W21627838072016 @default.
- W2162783807 countsByYear W21627838072017 @default.
- W2162783807 countsByYear W21627838072018 @default.
- W2162783807 countsByYear W21627838072019 @default.
- W2162783807 countsByYear W21627838072020 @default.
- W2162783807 countsByYear W21627838072021 @default.
- W2162783807 countsByYear W21627838072022 @default.
- W2162783807 countsByYear W21627838072023 @default.
- W2162783807 crossrefType "journal-article" @default.
- W2162783807 hasAuthorship W2162783807A5009394818 @default.
- W2162783807 hasAuthorship W2162783807A5084361876 @default.
- W2162783807 hasConcept C11413529 @default.
- W2162783807 hasConcept C114614502 @default.
- W2162783807 hasConcept C127413603 @default.
- W2162783807 hasConcept C132525143 @default.
- W2162783807 hasConcept C2777035058 @default.
- W2162783807 hasConcept C311688 @default.
- W2162783807 hasConcept C33923547 @default.
- W2162783807 hasConcept C41008148 @default.
- W2162783807 hasConcept C66938386 @default.
- W2162783807 hasConcept C80444323 @default.
- W2162783807 hasConcept C99679407 @default.
- W2162783807 hasConceptScore W2162783807C11413529 @default.
- W2162783807 hasConceptScore W2162783807C114614502 @default.
- W2162783807 hasConceptScore W2162783807C127413603 @default.
- W2162783807 hasConceptScore W2162783807C132525143 @default.
- W2162783807 hasConceptScore W2162783807C2777035058 @default.
- W2162783807 hasConceptScore W2162783807C311688 @default.
- W2162783807 hasConceptScore W2162783807C33923547 @default.
- W2162783807 hasConceptScore W2162783807C41008148 @default.
- W2162783807 hasConceptScore W2162783807C66938386 @default.
- W2162783807 hasConceptScore W2162783807C80444323 @default.
- W2162783807 hasConceptScore W2162783807C99679407 @default.
- W2162783807 hasIssue "10" @default.
- W2162783807 hasLocation W21627838071 @default.
- W2162783807 hasOpenAccess W2162783807 @default.
- W2162783807 hasPrimaryLocation W21627838071 @default.
- W2162783807 hasRelatedWork W2011504778 @default.
- W2162783807 hasRelatedWork W2358150931 @default.
- W2162783807 hasRelatedWork W2908098329 @default.
- W2162783807 hasRelatedWork W2921972394 @default.
- W2162783807 hasRelatedWork W4286824753 @default.
- W2162783807 hasRelatedWork W4290190164 @default.
- W2162783807 hasRelatedWork W4293488959 @default.
- W2162783807 hasRelatedWork W4298167438 @default.
- W2162783807 hasRelatedWork W4309201712 @default.
- W2162783807 hasRelatedWork W4318146752 @default.
- W2162783807 hasVolume "4" @default.
- W2162783807 isParatext "false" @default.
- W2162783807 isRetracted "false" @default.
- W2162783807 magId "2162783807" @default.
- W2162783807 workType "article" @default.