Matches in SemOpenAlex for { <https://semopenalex.org/work/W2742477721> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2742477721 abstract "K-plexes are a formal yet flexible way of defining communities in networks. They generalize the notion of cliques and are more appropriate in most real cases: while a node of a clique C is connected to all other nodes of C, a node of a k-plex may miss up to k connections. Unfortunately, computing all maximal k-plexes is a gruesome task and state-of-the-art algorithms can only process small-size networks. In this paper we propose a new approach for enumerating large k-plexes in networks that speeds up the search by several orders of magnitude, leveraging on (i) methods for strongly reducing the search space and (ii) efficient techniques for the computation of maximal cliques. Several experiments show that our strategy is effective and is able to increase the size of the networks for which the computation of large k-plexes is feasible from a few hundred to several hundred thousand nodes." @default.
- W2742477721 created "2017-08-17" @default.
- W2742477721 creator A5005845219 @default.
- W2742477721 creator A5027042519 @default.
- W2742477721 creator A5050938227 @default.
- W2742477721 creator A5063444742 @default.
- W2742477721 creator A5086573637 @default.
- W2742477721 date "2017-08-04" @default.
- W2742477721 modified "2023-09-26" @default.
- W2742477721 title "Fast Enumeration of Large k-Plexes" @default.
- W2742477721 cites W1539662764 @default.
- W2742477721 cites W1868111879 @default.
- W2742477721 cites W1963605141 @default.
- W2742477721 cites W1974939910 @default.
- W2742477721 cites W1978544932 @default.
- W2742477721 cites W2017109153 @default.
- W2742477721 cites W2078129907 @default.
- W2742477721 cites W2116007667 @default.
- W2742477721 cites W2127048411 @default.
- W2742477721 cites W2160429376 @default.
- W2742477721 cites W2169088933 @default.
- W2742477721 cites W2519860248 @default.
- W2742477721 cites W2571329707 @default.
- W2742477721 doi "https://doi.org/10.1145/3097983.3098031" @default.
- W2742477721 hasPublicationYear "2017" @default.
- W2742477721 type Work @default.
- W2742477721 sameAs 2742477721 @default.
- W2742477721 citedByCount "36" @default.
- W2742477721 countsByYear W27424777212018 @default.
- W2742477721 countsByYear W27424777212019 @default.
- W2742477721 countsByYear W27424777212020 @default.
- W2742477721 countsByYear W27424777212021 @default.
- W2742477721 countsByYear W27424777212022 @default.
- W2742477721 countsByYear W27424777212023 @default.
- W2742477721 crossrefType "proceedings-article" @default.
- W2742477721 hasAuthorship W2742477721A5005845219 @default.
- W2742477721 hasAuthorship W2742477721A5027042519 @default.
- W2742477721 hasAuthorship W2742477721A5050938227 @default.
- W2742477721 hasAuthorship W2742477721A5063444742 @default.
- W2742477721 hasAuthorship W2742477721A5086573637 @default.
- W2742477721 hasBestOaLocation W27424777212 @default.
- W2742477721 hasConcept C11413529 @default.
- W2742477721 hasConcept C114614502 @default.
- W2742477721 hasConcept C118615104 @default.
- W2742477721 hasConcept C121332964 @default.
- W2742477721 hasConcept C156340839 @default.
- W2742477721 hasConcept C2777035058 @default.
- W2742477721 hasConcept C33923547 @default.
- W2742477721 hasConcept C41008148 @default.
- W2742477721 hasConcept C45374587 @default.
- W2742477721 hasConcept C62520636 @default.
- W2742477721 hasConcept C62611344 @default.
- W2742477721 hasConcept C80444323 @default.
- W2742477721 hasConceptScore W2742477721C11413529 @default.
- W2742477721 hasConceptScore W2742477721C114614502 @default.
- W2742477721 hasConceptScore W2742477721C118615104 @default.
- W2742477721 hasConceptScore W2742477721C121332964 @default.
- W2742477721 hasConceptScore W2742477721C156340839 @default.
- W2742477721 hasConceptScore W2742477721C2777035058 @default.
- W2742477721 hasConceptScore W2742477721C33923547 @default.
- W2742477721 hasConceptScore W2742477721C41008148 @default.
- W2742477721 hasConceptScore W2742477721C45374587 @default.
- W2742477721 hasConceptScore W2742477721C62520636 @default.
- W2742477721 hasConceptScore W2742477721C62611344 @default.
- W2742477721 hasConceptScore W2742477721C80444323 @default.
- W2742477721 hasLocation W27424777211 @default.
- W2742477721 hasLocation W27424777212 @default.
- W2742477721 hasOpenAccess W2742477721 @default.
- W2742477721 hasPrimaryLocation W27424777211 @default.
- W2742477721 hasRelatedWork W2013208488 @default.
- W2742477721 hasRelatedWork W2026779193 @default.
- W2742477721 hasRelatedWork W2143566611 @default.
- W2742477721 hasRelatedWork W2748952813 @default.
- W2742477721 hasRelatedWork W2899084033 @default.
- W2742477721 hasRelatedWork W3046374941 @default.
- W2742477721 hasRelatedWork W4231524663 @default.
- W2742477721 hasRelatedWork W57712237 @default.
- W2742477721 hasRelatedWork W588267724 @default.
- W2742477721 hasRelatedWork W2406961474 @default.
- W2742477721 isParatext "false" @default.
- W2742477721 isRetracted "false" @default.
- W2742477721 magId "2742477721" @default.
- W2742477721 workType "article" @default.