Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893858558> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2893858558 endingPage "271" @default.
- W2893858558 startingPage "247" @default.
- W2893858558 abstract "We present a novel implementation of a Motzkin–Straus-based iterative clique-finding algorithm for GPUs. The well-known iterative approach is enhanced by an annealing variant, where better convergence is obtained by introducing an additional parameter that eliminates certain local maxima, and by an attenuation variant, where the search is repeated several times and known cliques are attenuated by reducing the edge weights. The proposed solution belongs to a global optimization class of methods. It is particularly well suited to large and/or dense graphs, and outperforms other popular clique-finding methods. Therefore, it could be useful in many practical applications related to graph representations of the structures and/or dynamics of complex systems. The proposed algorithm was chosen on the basis of its portability to GPUs. Our implementation includes optimizations aimed at maximizing utilization of GPU cores by delaying some auxiliary computations and performing them simultaneously with the main matrix-vector multiplication. It achieves an average speedup of up to $$20,times $$ over the CPU version, depending on the graph size and density. CUDA-MS is available under the GPL license." @default.
- W2893858558 created "2018-10-05" @default.
- W2893858558 creator A5033203327 @default.
- W2893858558 creator A5036189246 @default.
- W2893858558 creator A5042959568 @default.
- W2893858558 date "2018-09-24" @default.
- W2893858558 modified "2023-09-23" @default.
- W2893858558 title "Implementation of a maximum clique search procedure on CUDA" @default.
- W2893858558 cites W1479765305 @default.
- W2893858558 cites W1849256610 @default.
- W2893858558 cites W1984217603 @default.
- W2893858558 cites W1995246641 @default.
- W2893858558 cites W2024685656 @default.
- W2893858558 cites W2027470314 @default.
- W2893858558 cites W2037016941 @default.
- W2893858558 cites W2054144393 @default.
- W2893858558 cites W2068617151 @default.
- W2893858558 cites W2078732543 @default.
- W2893858558 cites W2082249316 @default.
- W2893858558 cites W2093157849 @default.
- W2893858558 cites W2100505346 @default.
- W2893858558 cites W2110504071 @default.
- W2893858558 cites W2117713290 @default.
- W2893858558 cites W2119025565 @default.
- W2893858558 cites W2124637492 @default.
- W2893858558 cites W2143365024 @default.
- W2893858558 cites W2144952620 @default.
- W2893858558 cites W2147975091 @default.
- W2893858558 cites W2149454052 @default.
- W2893858558 cites W2166742555 @default.
- W2893858558 cites W2401610261 @default.
- W2893858558 cites W394619305 @default.
- W2893858558 cites W4211250195 @default.
- W2893858558 cites W4252973173 @default.
- W2893858558 doi "https://doi.org/10.1007/s10732-018-9393-x" @default.
- W2893858558 hasPublicationYear "2018" @default.
- W2893858558 type Work @default.
- W2893858558 sameAs 2893858558 @default.
- W2893858558 citedByCount "2" @default.
- W2893858558 countsByYear W28938585582020 @default.
- W2893858558 countsByYear W28938585582022 @default.
- W2893858558 crossrefType "journal-article" @default.
- W2893858558 hasAuthorship W2893858558A5033203327 @default.
- W2893858558 hasAuthorship W2893858558A5036189246 @default.
- W2893858558 hasAuthorship W2893858558A5042959568 @default.
- W2893858558 hasBestOaLocation W28938585581 @default.
- W2893858558 hasConcept C114614502 @default.
- W2893858558 hasConcept C173608175 @default.
- W2893858558 hasConcept C2777035058 @default.
- W2893858558 hasConcept C2778119891 @default.
- W2893858558 hasConcept C33923547 @default.
- W2893858558 hasConcept C41008148 @default.
- W2893858558 hasConceptScore W2893858558C114614502 @default.
- W2893858558 hasConceptScore W2893858558C173608175 @default.
- W2893858558 hasConceptScore W2893858558C2777035058 @default.
- W2893858558 hasConceptScore W2893858558C2778119891 @default.
- W2893858558 hasConceptScore W2893858558C33923547 @default.
- W2893858558 hasConceptScore W2893858558C41008148 @default.
- W2893858558 hasIssue "2" @default.
- W2893858558 hasLocation W28938585581 @default.
- W2893858558 hasOpenAccess W2893858558 @default.
- W2893858558 hasPrimaryLocation W28938585581 @default.
- W2893858558 hasRelatedWork W2017579069 @default.
- W2893858558 hasRelatedWork W2030551598 @default.
- W2893858558 hasRelatedWork W2090121768 @default.
- W2893858558 hasRelatedWork W2184497179 @default.
- W2893858558 hasRelatedWork W2306641587 @default.
- W2893858558 hasRelatedWork W2350330939 @default.
- W2893858558 hasRelatedWork W2383162333 @default.
- W2893858558 hasRelatedWork W2932894012 @default.
- W2893858558 hasRelatedWork W2982613029 @default.
- W2893858558 hasRelatedWork W4294686023 @default.
- W2893858558 hasVolume "25" @default.
- W2893858558 isParatext "false" @default.
- W2893858558 isRetracted "false" @default.
- W2893858558 magId "2893858558" @default.
- W2893858558 workType "article" @default.