Matches in SemOpenAlex for { <https://semopenalex.org/work/W3203603668> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3203603668 endingPage "127" @default.
- W3203603668 startingPage "113" @default.
- W3203603668 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.
- W3203603668 created "2021-10-11" @default.
- W3203603668 creator A5002266394 @default.
- W3203603668 creator A5005841770 @default.
- W3203603668 creator A5012077184 @default.
- W3203603668 creator A5032061401 @default.
- W3203603668 creator A5051455138 @default.
- W3203603668 date "2022-01-01" @default.
- W3203603668 modified "2023-10-01" @default.
- W3203603668 title "Clique Percolation Method: Memory Efficient Almost Exact Communities" @default.
- W3203603668 cites W1567562836 @default.
- W3203603668 cites W1895325410 @default.
- W3203603668 cites W1969913143 @default.
- W3203603668 cites W1970267553 @default.
- W3203603668 cites W1994471836 @default.
- W3203603668 cites W2022132320 @default.
- W3203603668 cites W2044146725 @default.
- W3203603668 cites W2089620427 @default.
- W3203603668 cites W2116007667 @default.
- W3203603668 cites W2164928285 @default.
- W3203603668 cites W2571329707 @default.
- W3203603668 cites W2787993231 @default.
- W3203603668 cites W2964196611 @default.
- W3203603668 cites W4292081303 @default.
- W3203603668 doi "https://doi.org/10.1007/978-3-030-95408-6_9" @default.
- W3203603668 hasPublicationYear "2022" @default.
- W3203603668 type Work @default.
- W3203603668 sameAs 3203603668 @default.
- W3203603668 citedByCount "0" @default.
- W3203603668 crossrefType "book-chapter" @default.
- W3203603668 hasAuthorship W3203603668A5002266394 @default.
- W3203603668 hasAuthorship W3203603668A5005841770 @default.
- W3203603668 hasAuthorship W3203603668A5012077184 @default.
- W3203603668 hasAuthorship W3203603668A5032061401 @default.
- W3203603668 hasAuthorship W3203603668A5051455138 @default.
- W3203603668 hasBestOaLocation W32036036684 @default.
- W3203603668 hasConcept C11413529 @default.
- W3203603668 hasConcept C114614502 @default.
- W3203603668 hasConcept C118615104 @default.
- W3203603668 hasConcept C127413603 @default.
- W3203603668 hasConcept C128243737 @default.
- W3203603668 hasConcept C133079900 @default.
- W3203603668 hasConcept C143724316 @default.
- W3203603668 hasConcept C151730666 @default.
- W3203603668 hasConcept C169760540 @default.
- W3203603668 hasConcept C2777035058 @default.
- W3203603668 hasConcept C2780457167 @default.
- W3203603668 hasConcept C33923547 @default.
- W3203603668 hasConcept C41008148 @default.
- W3203603668 hasConcept C48044578 @default.
- W3203603668 hasConcept C62611344 @default.
- W3203603668 hasConcept C66938386 @default.
- W3203603668 hasConcept C77088390 @default.
- W3203603668 hasConcept C80444323 @default.
- W3203603668 hasConcept C86803240 @default.
- W3203603668 hasConceptScore W3203603668C11413529 @default.
- W3203603668 hasConceptScore W3203603668C114614502 @default.
- W3203603668 hasConceptScore W3203603668C118615104 @default.
- W3203603668 hasConceptScore W3203603668C127413603 @default.
- W3203603668 hasConceptScore W3203603668C128243737 @default.
- W3203603668 hasConceptScore W3203603668C133079900 @default.
- W3203603668 hasConceptScore W3203603668C143724316 @default.
- W3203603668 hasConceptScore W3203603668C151730666 @default.
- W3203603668 hasConceptScore W3203603668C169760540 @default.
- W3203603668 hasConceptScore W3203603668C2777035058 @default.
- W3203603668 hasConceptScore W3203603668C2780457167 @default.
- W3203603668 hasConceptScore W3203603668C33923547 @default.
- W3203603668 hasConceptScore W3203603668C41008148 @default.
- W3203603668 hasConceptScore W3203603668C48044578 @default.
- W3203603668 hasConceptScore W3203603668C62611344 @default.
- W3203603668 hasConceptScore W3203603668C66938386 @default.
- W3203603668 hasConceptScore W3203603668C77088390 @default.
- W3203603668 hasConceptScore W3203603668C80444323 @default.
- W3203603668 hasConceptScore W3203603668C86803240 @default.
- W3203603668 hasLocation W32036036681 @default.
- W3203603668 hasLocation W32036036682 @default.
- W3203603668 hasLocation W32036036683 @default.
- W3203603668 hasLocation W32036036684 @default.
- W3203603668 hasOpenAccess W3203603668 @default.
- W3203603668 hasPrimaryLocation W32036036681 @default.
- W3203603668 hasRelatedWork W1973446888 @default.
- W3203603668 hasRelatedWork W2033507223 @default.
- W3203603668 hasRelatedWork W2405379563 @default.
- W3203603668 hasRelatedWork W2742266097 @default.
- W3203603668 hasRelatedWork W2902091245 @default.
- W3203603668 hasRelatedWork W2902145264 @default.
- W3203603668 hasRelatedWork W3019715743 @default.
- W3203603668 hasRelatedWork W335977959 @default.
- W3203603668 hasRelatedWork W4302316984 @default.
- W3203603668 hasRelatedWork W125735989 @default.
- W3203603668 isParatext "false" @default.
- W3203603668 isRetracted "false" @default.
- W3203603668 magId "3203603668" @default.
- W3203603668 workType "book-chapter" @default.