This is a preview of subscription content, access via your institution
Access options
Access Nature and 54 other Nature Portfolio journals
Get Nature+, our best-value online-access subscription
$29.99 / 30 days
cancel any time
Subscribe to this journal
Receive 12 digital issues and online access to articles
$119.00 per year
only $9.92 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
References
Boettcher, S. Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems. Nat. Mach. Intell. https://doi.org/10.1038/s42256-022-00587-0 (2022).
Schuetz, M. J. A., Brubaker, J. K. & Katzgraber, H. K. Combinatorial optimization with physics-inspired graph neural networks. Nat. Mach. Intell. 4, 367–377 (2022).
Schuetz, M. J. A., Brubaker, J. K., Zhu, Z. & Katzgraber, H. G. Graph coloring with physics-inspired graph neural networks. Phys. Rev. Res. 4, 043131 (2022).
Bronstein, M. M., Bruna, J., Cohen, T. & Velickovic, P. Geometric deep learning: grids, groups, graphs, geodesics, and gauges. Preprint at https://arxiv.org/abs/2104.13478 (2021).
Hamilton, W., Ying, Z. & Leskovec, J. in Advances in Neural Information Processing Systems 1024 (Curran Associates Inc., 2017).
Pang, Y., Coffrin, C., Lokhov, A. Y. & Vuffray, M. The potential of quantum annealing for rapid solution structure identification. Constraints 26, 1–25 (2021).
Zheng, D. et al. DistDGL: distributed graph neural network training for billion-scale graphs. Preprint at https://arxiv.org/abs/2010.05337 (2020).
Xu, K., Weihua, H., Leskovec, J. & Jegelka, S. How Powerful are Graph Neural Networks? In International Conference on Learning Representations (2019).
Topping, J., Di Giovanni, F., Chamberlain, B. P., Dong, X. & Bronstein, M. M. Understanding over-squashing and bottlenecks on graphs via curvature. Preprint at https://arxiv.org/abs/2111.14522 (2021).
Author information
Authors and Affiliations
Contributions
All authors contributed to the ideation and design of the research. M.J.A.S. and J.K.B. developed and ran the computational experiments, as well as wrote the initial draft of the the manuscript. H.G.K. supervised this work and revised the manuscript.
Corresponding authors
Ethics declarations
Competing interests
M.J.A.S., J.K.B. and H.G.K. are listed as inventors on a US provisional patent application (no. 7924-38500) on combinatorial optimization with graph neural networks.
Peer review
Peer review information
Nature Machine Intelligence thanks the anonymous reviewers for their contribution to the peer review of this work.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Schuetz, M.J.A., Brubaker, J.K. & Katzgraber, H.G. Reply to: Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems. Nat Mach Intell 5, 26–28 (2023). https://doi.org/10.1038/s42256-022-00588-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1038/s42256-022-00588-z