Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313366953> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4313366953 endingPage "28" @default.
- W4313366953 startingPage "26" @default.
- W4313366953 abstract "We provide a comprehensive reply to the comment written by Stefan Boettcher [arXiv:2210.00623] and argue that the comment singles out one particular non-representative example problem, entirely focusing on the maximum cut problem (MaxCut) on sparse graphs, for which greedy algorithms are expected to perform well. Conversely, we highlight the broader algorithmic development underlying our original work, and (within our original framework) provide additional numerical results showing sizable improvements over our original data, thereby refuting the comment's original performance statements. Furthermore, it has already been shown that physics-inspired graph neural networks (PI-GNNs) can outperform greedy algorithms, in particular on hard, dense instances. We also argue that the internal (parallel) anatomy of graph neural networks is very different from the (sequential) nature of greedy algorithms, and (based on their usage at the scale of real-world social networks) point out that graph neural networks have demonstrated their potential for superior scalability compared to existing heuristics such as extremal optimization. Finally, we conclude highlighting the conceptual novelty of our work and outline some potential extensions." @default.
- W4313366953 created "2023-01-06" @default.
- W4313366953 creator A5017295904 @default.
- W4313366953 creator A5053684051 @default.
- W4313366953 creator A5067554216 @default.
- W4313366953 date "2022-12-30" @default.
- W4313366953 modified "2023-09-30" @default.
- W4313366953 title "Reply to: Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems" @default.
- W4313366953 cites W3104172996 @default.
- W4313366953 cites W3159953606 @default.
- W4313366953 cites W3181036294 @default.
- W4313366953 cites W4309830359 @default.
- W4313366953 cites W4313410396 @default.
- W4313366953 doi "https://doi.org/10.1038/s42256-022-00588-z" @default.
- W4313366953 hasPublicationYear "2022" @default.
- W4313366953 type Work @default.
- W4313366953 citedByCount "0" @default.
- W4313366953 crossrefType "journal-article" @default.
- W4313366953 hasAuthorship W4313366953A5017295904 @default.
- W4313366953 hasAuthorship W4313366953A5053684051 @default.
- W4313366953 hasAuthorship W4313366953A5067554216 @default.
- W4313366953 hasBestOaLocation W43133669532 @default.
- W4313366953 hasConcept C11413529 @default.
- W4313366953 hasConcept C126255220 @default.
- W4313366953 hasConcept C127705205 @default.
- W4313366953 hasConcept C132525143 @default.
- W4313366953 hasConcept C138885662 @default.
- W4313366953 hasConcept C154945302 @default.
- W4313366953 hasConcept C173801870 @default.
- W4313366953 hasConcept C27206212 @default.
- W4313366953 hasConcept C2778738651 @default.
- W4313366953 hasConcept C33923547 @default.
- W4313366953 hasConcept C41008148 @default.
- W4313366953 hasConcept C48044578 @default.
- W4313366953 hasConcept C50644808 @default.
- W4313366953 hasConcept C51823790 @default.
- W4313366953 hasConcept C77088390 @default.
- W4313366953 hasConcept C80444323 @default.
- W4313366953 hasConceptScore W4313366953C11413529 @default.
- W4313366953 hasConceptScore W4313366953C126255220 @default.
- W4313366953 hasConceptScore W4313366953C127705205 @default.
- W4313366953 hasConceptScore W4313366953C132525143 @default.
- W4313366953 hasConceptScore W4313366953C138885662 @default.
- W4313366953 hasConceptScore W4313366953C154945302 @default.
- W4313366953 hasConceptScore W4313366953C173801870 @default.
- W4313366953 hasConceptScore W4313366953C27206212 @default.
- W4313366953 hasConceptScore W4313366953C2778738651 @default.
- W4313366953 hasConceptScore W4313366953C33923547 @default.
- W4313366953 hasConceptScore W4313366953C41008148 @default.
- W4313366953 hasConceptScore W4313366953C48044578 @default.
- W4313366953 hasConceptScore W4313366953C50644808 @default.
- W4313366953 hasConceptScore W4313366953C51823790 @default.
- W4313366953 hasConceptScore W4313366953C77088390 @default.
- W4313366953 hasConceptScore W4313366953C80444323 @default.
- W4313366953 hasIssue "1" @default.
- W4313366953 hasLocation W43133669531 @default.
- W4313366953 hasLocation W43133669532 @default.
- W4313366953 hasLocation W43133669533 @default.
- W4313366953 hasOpenAccess W4313366953 @default.
- W4313366953 hasPrimaryLocation W43133669531 @default.
- W4313366953 hasRelatedWork W1552360664 @default.
- W4313366953 hasRelatedWork W1984069252 @default.
- W4313366953 hasRelatedWork W2003480636 @default.
- W4313366953 hasRelatedWork W2119531722 @default.
- W4313366953 hasRelatedWork W2140318223 @default.
- W4313366953 hasRelatedWork W2144629587 @default.
- W4313366953 hasRelatedWork W2165127677 @default.
- W4313366953 hasRelatedWork W2774921197 @default.
- W4313366953 hasRelatedWork W3037466935 @default.
- W4313366953 hasRelatedWork W3121358922 @default.
- W4313366953 hasVolume "5" @default.
- W4313366953 isParatext "false" @default.
- W4313366953 isRetracted "false" @default.
- W4313366953 workType "article" @default.