Matches in SemOpenAlex for { <https://semopenalex.org/work/W2550459898> ?p ?o ?g. }
- W2550459898 abstract "Maximal clique enumeration is a long-standing problem in graph mining and knowledge discovery. Numerous classic algorithms exist for solving this problem. However, these algorithms focus on enumerating all maximal cliques, which may be computationally impractical and much of the output may be irrelevant to the user. To address this issue, we introduce the problem of knowledge-biased clique enumeration, a query-driven formulation that reduces output space, computation time, and memory usage. Moreover, we introduce a dynamic state space indexing strategy for efficiently processing multiple queries over the same graph. This strategy reduces redundant computations by dynamically indexing the constituent state space generated with each query. Experimental results over real-world networks demonstrate this strategy’s effectiveness at reducing the cumulative query-response time. Although developed in the context of maximal cliques, our techniques could possibly be generalized to other constraint-based graph enumeration tasks." @default.
- W2550459898 created "2016-11-30" @default.
- W2550459898 creator A5017788217 @default.
- W2550459898 creator A5040551107 @default.
- W2550459898 creator A5070665036 @default.
- W2550459898 creator A5078910758 @default.
- W2550459898 creator A5085697450 @default.
- W2550459898 creator A5090774179 @default.
- W2550459898 date "2016-01-01" @default.
- W2550459898 modified "2023-09-27" @default.
- W2550459898 title "Knowledge-Guided Maximal Clique Enumeration" @default.
- W2550459898 cites W1513522676 @default.
- W2550459898 cites W1528485123 @default.
- W2550459898 cites W1586552957 @default.
- W2550459898 cites W1749271337 @default.
- W2550459898 cites W1960686302 @default.
- W2550459898 cites W1964419312 @default.
- W2550459898 cites W1984903982 @default.
- W2550459898 cites W1989827019 @default.
- W2550459898 cites W2002102023 @default.
- W2550459898 cites W2002838096 @default.
- W2550459898 cites W2013568176 @default.
- W2550459898 cites W2020391739 @default.
- W2550459898 cites W2037487875 @default.
- W2550459898 cites W2068015060 @default.
- W2550459898 cites W2086495392 @default.
- W2550459898 cites W2097164292 @default.
- W2550459898 cites W2105924489 @default.
- W2550459898 cites W2113988163 @default.
- W2550459898 cites W2116007667 @default.
- W2550459898 cites W2119757574 @default.
- W2550459898 cites W2124001239 @default.
- W2550459898 cites W2137709410 @default.
- W2550459898 cites W2150902060 @default.
- W2550459898 cites W2161077919 @default.
- W2550459898 cites W4255388013 @default.
- W2550459898 doi "https://doi.org/10.1007/978-3-319-49586-6_43" @default.
- W2550459898 hasPublicationYear "2016" @default.
- W2550459898 type Work @default.
- W2550459898 sameAs 2550459898 @default.
- W2550459898 citedByCount "0" @default.
- W2550459898 crossrefType "book-chapter" @default.
- W2550459898 hasAuthorship W2550459898A5017788217 @default.
- W2550459898 hasAuthorship W2550459898A5040551107 @default.
- W2550459898 hasAuthorship W2550459898A5070665036 @default.
- W2550459898 hasAuthorship W2550459898A5078910758 @default.
- W2550459898 hasAuthorship W2550459898A5085697450 @default.
- W2550459898 hasAuthorship W2550459898A5090774179 @default.
- W2550459898 hasConcept C11413529 @default.
- W2550459898 hasConcept C114614502 @default.
- W2550459898 hasConcept C118615104 @default.
- W2550459898 hasConcept C132525143 @default.
- W2550459898 hasConcept C150997102 @default.
- W2550459898 hasConcept C151730666 @default.
- W2550459898 hasConcept C154945302 @default.
- W2550459898 hasConcept C156340839 @default.
- W2550459898 hasConcept C203776342 @default.
- W2550459898 hasConcept C2777035058 @default.
- W2550459898 hasConcept C2779343474 @default.
- W2550459898 hasConcept C33923547 @default.
- W2550459898 hasConcept C41008148 @default.
- W2550459898 hasConcept C43517604 @default.
- W2550459898 hasConcept C45374587 @default.
- W2550459898 hasConcept C75165309 @default.
- W2550459898 hasConcept C80444323 @default.
- W2550459898 hasConcept C86803240 @default.
- W2550459898 hasConceptScore W2550459898C11413529 @default.
- W2550459898 hasConceptScore W2550459898C114614502 @default.
- W2550459898 hasConceptScore W2550459898C118615104 @default.
- W2550459898 hasConceptScore W2550459898C132525143 @default.
- W2550459898 hasConceptScore W2550459898C150997102 @default.
- W2550459898 hasConceptScore W2550459898C151730666 @default.
- W2550459898 hasConceptScore W2550459898C154945302 @default.
- W2550459898 hasConceptScore W2550459898C156340839 @default.
- W2550459898 hasConceptScore W2550459898C203776342 @default.
- W2550459898 hasConceptScore W2550459898C2777035058 @default.
- W2550459898 hasConceptScore W2550459898C2779343474 @default.
- W2550459898 hasConceptScore W2550459898C33923547 @default.
- W2550459898 hasConceptScore W2550459898C41008148 @default.
- W2550459898 hasConceptScore W2550459898C43517604 @default.
- W2550459898 hasConceptScore W2550459898C45374587 @default.
- W2550459898 hasConceptScore W2550459898C75165309 @default.
- W2550459898 hasConceptScore W2550459898C80444323 @default.
- W2550459898 hasConceptScore W2550459898C86803240 @default.
- W2550459898 hasLocation W25504598981 @default.
- W2550459898 hasOpenAccess W2550459898 @default.
- W2550459898 hasPrimaryLocation W25504598981 @default.
- W2550459898 hasRelatedWork W1448361724 @default.
- W2550459898 hasRelatedWork W1489695743 @default.
- W2550459898 hasRelatedWork W1998341696 @default.
- W2550459898 hasRelatedWork W2070593017 @default.
- W2550459898 hasRelatedWork W2129256050 @default.
- W2550459898 hasRelatedWork W2137709410 @default.
- W2550459898 hasRelatedWork W2278352664 @default.
- W2550459898 hasRelatedWork W2494091421 @default.
- W2550459898 hasRelatedWork W2586960418 @default.
- W2550459898 hasRelatedWork W2614971541 @default.
- W2550459898 hasRelatedWork W2794749694 @default.
- W2550459898 hasRelatedWork W2808576326 @default.
- W2550459898 hasRelatedWork W2895491102 @default.