Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286379899> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4286379899 abstract "Automatic detection of relevant groups of nodes in large real-world graphs, i.e. community detection, has applications in many fields and has received a lot of attention in the last twenty years. The most popular method designed to find overlapping communities (where a node can belong to several communities) is perhaps the clique percolation method (CPM). This method formalizes the notion of community as a maximal union of $k$-cliques that can be reached from each other through a series of adjacent $k$-cliques, where two cliques are adjacent if and only if they overlap on $k-1$ nodes. Despite much effort CPM has not been scalable to large graphs for medium values of $k$. Recent work has shown that it is possible to efficiently list all $k$-cliques in very large real-world graphs for medium values of $k$. We build on top of this work and scale up CPM. In cases where this first algorithm faces memory limitations, we propose another algorithm, CPMZ, that provides a solution close to the exact one, using more time but less memory." @default.
- W4286379899 created "2022-07-22" @default.
- W4286379899 creator A5002266394 @default.
- W4286379899 creator A5012077184 @default.
- W4286379899 creator A5022466414 @default.
- W4286379899 creator A5026027198 @default.
- W4286379899 creator A5032061401 @default.
- W4286379899 date "2021-10-04" @default.
- W4286379899 modified "2023-09-26" @default.
- W4286379899 title "Clique percolation method: memory efficient almost exact communities" @default.
- W4286379899 doi "https://doi.org/10.1007/978-3-030-95408-6_9" @default.
- W4286379899 hasPublicationYear "2021" @default.
- W4286379899 type Work @default.
- W4286379899 citedByCount "0" @default.
- W4286379899 crossrefType "posted-content" @default.
- W4286379899 hasAuthorship W4286379899A5002266394 @default.
- W4286379899 hasAuthorship W4286379899A5012077184 @default.
- W4286379899 hasAuthorship W4286379899A5022466414 @default.
- W4286379899 hasAuthorship W4286379899A5026027198 @default.
- W4286379899 hasAuthorship W4286379899A5032061401 @default.
- W4286379899 hasBestOaLocation W42863798991 @default.
- W4286379899 hasConcept C11413529 @default.
- W4286379899 hasConcept C114614502 @default.
- W4286379899 hasConcept C127413603 @default.
- W4286379899 hasConcept C128243737 @default.
- W4286379899 hasConcept C136764020 @default.
- W4286379899 hasConcept C143724316 @default.
- W4286379899 hasConcept C151730666 @default.
- W4286379899 hasConcept C169760540 @default.
- W4286379899 hasConcept C2777035058 @default.
- W4286379899 hasConcept C2780457167 @default.
- W4286379899 hasConcept C33923547 @default.
- W4286379899 hasConcept C34947359 @default.
- W4286379899 hasConcept C41008148 @default.
- W4286379899 hasConcept C48044578 @default.
- W4286379899 hasConcept C62611344 @default.
- W4286379899 hasConcept C66938386 @default.
- W4286379899 hasConcept C77088390 @default.
- W4286379899 hasConcept C80444323 @default.
- W4286379899 hasConcept C86803240 @default.
- W4286379899 hasConceptScore W4286379899C11413529 @default.
- W4286379899 hasConceptScore W4286379899C114614502 @default.
- W4286379899 hasConceptScore W4286379899C127413603 @default.
- W4286379899 hasConceptScore W4286379899C128243737 @default.
- W4286379899 hasConceptScore W4286379899C136764020 @default.
- W4286379899 hasConceptScore W4286379899C143724316 @default.
- W4286379899 hasConceptScore W4286379899C151730666 @default.
- W4286379899 hasConceptScore W4286379899C169760540 @default.
- W4286379899 hasConceptScore W4286379899C2777035058 @default.
- W4286379899 hasConceptScore W4286379899C2780457167 @default.
- W4286379899 hasConceptScore W4286379899C33923547 @default.
- W4286379899 hasConceptScore W4286379899C34947359 @default.
- W4286379899 hasConceptScore W4286379899C41008148 @default.
- W4286379899 hasConceptScore W4286379899C48044578 @default.
- W4286379899 hasConceptScore W4286379899C62611344 @default.
- W4286379899 hasConceptScore W4286379899C66938386 @default.
- W4286379899 hasConceptScore W4286379899C77088390 @default.
- W4286379899 hasConceptScore W4286379899C80444323 @default.
- W4286379899 hasConceptScore W4286379899C86803240 @default.
- W4286379899 hasLocation W42863798991 @default.
- W4286379899 hasOpenAccess W4286379899 @default.
- W4286379899 hasPrimaryLocation W42863798991 @default.
- W4286379899 hasRelatedWork W1973446888 @default.
- W4286379899 hasRelatedWork W2029061168 @default.
- W4286379899 hasRelatedWork W2254312302 @default.
- W4286379899 hasRelatedWork W2405379563 @default.
- W4286379899 hasRelatedWork W2790753431 @default.
- W4286379899 hasRelatedWork W2902091245 @default.
- W4286379899 hasRelatedWork W3103022363 @default.
- W4286379899 hasRelatedWork W3172032581 @default.
- W4286379899 hasRelatedWork W4306313015 @default.
- W4286379899 hasRelatedWork W125735989 @default.
- W4286379899 isParatext "false" @default.
- W4286379899 isRetracted "false" @default.
- W4286379899 workType "article" @default.