Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295332481> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4295332481 abstract "A clique model is one of the most important techniques on the cohesive subgraph detection; however, its applications are rather limited due to restrictive conditions of the model. Hence much research resorts to k-plex — a graph in which any vertex is adjacent to all but at most k vertices — which is a relaxation model of the clique. In this paper, we study the maximum k-plex problem and propose a fast algorithm to compute maximum k-plexes by exploiting structural properties of the problem. In an n-vertex graph, the algorithm computes optimal solutions in cnnO(1) time for a constant c < 2 depending only on k. To the best of our knowledge, this is the first algorithm that breaks the trivial theoretical bound of 2n for each k ≥ 3. We also provide experimental results over multiple real-world social network instances in support." @default.
- W4295332481 created "2022-09-13" @default.
- W4295332481 creator A5005211443 @default.
- W4295332481 creator A5023569609 @default.
- W4295332481 creator A5033729619 @default.
- W4295332481 creator A5073193681 @default.
- W4295332481 date "2017-02-12" @default.
- W4295332481 modified "2023-10-13" @default.
- W4295332481 title "A Fast Algorithm to Compute Maximum <i>k</i>-Plexes in Social Network Analysis" @default.
- W4295332481 doi "https://doi.org/10.1609/aaai.v31i1.10655" @default.
- W4295332481 hasPublicationYear "2017" @default.
- W4295332481 type Work @default.
- W4295332481 citedByCount "4" @default.
- W4295332481 countsByYear W42953324812019 @default.
- W4295332481 countsByYear W42953324812022 @default.
- W4295332481 crossrefType "journal-article" @default.
- W4295332481 hasAuthorship W4295332481A5005211443 @default.
- W4295332481 hasAuthorship W4295332481A5023569609 @default.
- W4295332481 hasAuthorship W4295332481A5033729619 @default.
- W4295332481 hasAuthorship W4295332481A5073193681 @default.
- W4295332481 hasBestOaLocation W42953324811 @default.
- W4295332481 hasConcept C11413529 @default.
- W4295332481 hasConcept C114614502 @default.
- W4295332481 hasConcept C118615104 @default.
- W4295332481 hasConcept C132525143 @default.
- W4295332481 hasConcept C15744967 @default.
- W4295332481 hasConcept C2776029896 @default.
- W4295332481 hasConcept C2777035058 @default.
- W4295332481 hasConcept C2778012994 @default.
- W4295332481 hasConcept C2983226441 @default.
- W4295332481 hasConcept C3017489831 @default.
- W4295332481 hasConcept C33923547 @default.
- W4295332481 hasConcept C77805123 @default.
- W4295332481 hasConcept C80899671 @default.
- W4295332481 hasConceptScore W4295332481C11413529 @default.
- W4295332481 hasConceptScore W4295332481C114614502 @default.
- W4295332481 hasConceptScore W4295332481C118615104 @default.
- W4295332481 hasConceptScore W4295332481C132525143 @default.
- W4295332481 hasConceptScore W4295332481C15744967 @default.
- W4295332481 hasConceptScore W4295332481C2776029896 @default.
- W4295332481 hasConceptScore W4295332481C2777035058 @default.
- W4295332481 hasConceptScore W4295332481C2778012994 @default.
- W4295332481 hasConceptScore W4295332481C2983226441 @default.
- W4295332481 hasConceptScore W4295332481C3017489831 @default.
- W4295332481 hasConceptScore W4295332481C33923547 @default.
- W4295332481 hasConceptScore W4295332481C77805123 @default.
- W4295332481 hasConceptScore W4295332481C80899671 @default.
- W4295332481 hasIssue "1" @default.
- W4295332481 hasLocation W42953324811 @default.
- W4295332481 hasOpenAccess W4295332481 @default.
- W4295332481 hasPrimaryLocation W42953324811 @default.
- W4295332481 hasRelatedWork W2049969628 @default.
- W4295332481 hasRelatedWork W2122837462 @default.
- W4295332481 hasRelatedWork W2362497073 @default.
- W4295332481 hasRelatedWork W2963135821 @default.
- W4295332481 hasRelatedWork W3003480140 @default.
- W4295332481 hasRelatedWork W4244487191 @default.
- W4295332481 hasRelatedWork W4287111530 @default.
- W4295332481 hasRelatedWork W4290190164 @default.
- W4295332481 hasRelatedWork W4295332481 @default.
- W4295332481 hasRelatedWork W4300627589 @default.
- W4295332481 hasVolume "31" @default.
- W4295332481 isParatext "false" @default.
- W4295332481 isRetracted "false" @default.
- W4295332481 workType "article" @default.