Recently, machine learning, particularly message-passing graph neural networks (MPNNs), has gained traction in enhancing exact optimization algorithms. For example, MPNNs speed up solving mixed-integer optimization problems by imitating computational intensive heuristics like strong branching, which entails solving multiple linear optimization problems (LPs). Despite the empirical success, the reasons behind MPNNs’ effectiveness in emulating linear optimization remain largely unclear. Here, we show that MPNNs can simulate standard interior-point methods for LPs, explaining their practical success. Furthermore, we highlight how MPNNs can serve as a lightweight proxy for solving LPs, adapting to a given problem instance distribution. Empirically, we show that MPNNs solve LP relaxations of standard combinatorial optimization problems close to optimality, often surpassing conventional solvers and competing approaches in solving time.
Future Directions in Foundations of Graph Machine Learning
Christopher Morris, Nadav Dym, Haggai Maron, and 7 more authors
CoRR, 02–04 may 2024
Weisfeiler-Leman at the margin: When more expressivity matters
Billy J. Franks, Christopher Morris, Ameya Velingker, and 1 more author
CoRR, 02–04 may 2024
2023
Arxiv
Attending to Graph Transformers
Luis Müller, Mikhail Galkin, Christopher Morris, and 1 more author
@article{Mueller+2023,author={M{\"{u}}ller, Luis and Galkin, Mikhail and Morris, Christopher and Ramp{\'{a}}sek, Ladislav},title={Attending to Graph Transformers},journal={CoRR},volume={abs/2302.04181},year={2023},url={https://doi.org/10.48550/arXiv.2302.04181},doi={10.48550/arXiv.2302.04181},eprinttype={arXiv},eprint={2302.04181},timestamp={Fri, 10 Feb 2023 12:26:39 +0100},biburl={https://dblp.org/rec/journals/corr/abs-2302-04181.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
Combinatorial Optimization and Reasoning with Graph Neural Networks
Quentin Cappart, Didier Chételat, Elias B. Khalil, and 3 more authors
@article{DBLP:journals/jmlr/CappartCK00V23,author={Cappart, Quentin and Ch{\'{e}}telat, Didier and Khalil, Elias B. and Lodi, Andrea and Morris, Christopher and Velickovic, Petar},title={Combinatorial Optimization and Reasoning with Graph Neural Networks},journal={J. Mach. Learn. Res.},volume={24},pages={130:1--130:61},year={2023},timestamp={Tue, 13 Jun 2023 01:00:00 +0200},biburl={https://dblp.org/rec/journals/jmlr/CappartCK00V23.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
WL meet VC
Christopher Morris, Floris Geerts, Jan Tönshoff, and 1 more author
In International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA, 02–04 may 2023
@inproceedings{DBLP:conf/icml/0001GTG23,author={Morris, Christopher and Geerts, Floris and T{\"{o}}nshoff, Jan and Grohe, Martin},editor={Krause, Andreas and Brunskill, Emma and Cho, Kyunghyun and Engelhardt, Barbara and Sabato, Sivan and Scarlett, Jonathan},title={{WL} meet {VC}},booktitle={International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},series={Proceedings of Machine Learning Research},volume={202},pages={25275--25302},publisher={{PMLR}},year={2023},timestamp={Mon, 28 Aug 2023 17:23:08 +0200},biburl={https://dblp.org/rec/conf/icml/0001GTG23.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
Fine-grained Expressivity of Graph Neural Networks
Jan Böker, Ron Levie, Ningyuan Huang, and 2 more authors
@article{DBLP:journals/corr/abs-2306-03698,author={B{\"{o}}ker, Jan and Levie, Ron and Huang, Ningyuan and Villar, Soledad and Morris, Christopher},title={Fine-grained Expressivity of Graph Neural Networks},journal={CoRR},volume={abs/2306.03698},year={2023},url={https://doi.org/10.48550/arXiv.2306.03698},doi={10.48550/ARXIV.2306.03698},eprinttype={arXiv},eprint={2306.03698},timestamp={Thu, 15 Jun 2023 01:00:00 +0200},biburl={https://dblp.org/rec/journals/corr/abs-2306-03698.bib},bibsource={dblp computer science bibliography, https://dblp.org}}
@article{DBLP:journals/corr/abs-2310-02156,author={Qian, Chendi and Manolache, Andrei and Ahmed, Kareem and Zeng, Zhe and den Broeck, Guy Van and Niepert, Mathias and Morris, Christopher},title={Probabilistically Rewired Message-Passing Neural Networks},journal={CoRR},volume={abs/2310.02156},year={2023},url={https://doi.org/10.48550/arXiv.2310.02156},doi={10.48550/ARXIV.2310.02156},eprinttype={arXiv},eprint={2310.02156},timestamp={Thu, 19 Oct 2023 01:00:00 +0200},biburl={https://dblp.org/rec/journals/corr/abs-2310-02156.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
Towards Foundational Models for Molecular Learning on Large-Scale Multi-Task Datasets
Dominique Beaini, Shenyang Huang, Joao Alex Cunha, and 32 more authors
@article{DBLP:journals/corr/abs-2310-04292,author={Beaini, Dominique and Huang, Shenyang and Cunha, Joao Alex and Li, Zhiyi and Moisescu{-}Pareja, Gabriela and Dymov, Oleksandr and Maddrell{-}Mander, Samuel and McLean, Callum and Wenkel, Frederik and M{\"{u}}ller, Luis and Mohamud, Jama Hussein and Parviz, Ali and Craig, Michael and Koziarski, Michal and Lu, Jiarui and Zhu, Zhaocheng and Gabellini, Cristian and Klaser, Kerstin and Dean, Josef and Wognum, Cas and Sypetkowski, Maciej and Rabusseau, Guillaume and Rabbany, Reihaneh and Tang, Jian and Morris, Christopher and Koutis, Ioannis and Ravanelli, Mirco and Wolf, Guy and Tossou, Prudencio and Mary, Hadrien and Bois, Therence and Fitzgibbon, Andrew W. and Banaszewski, Blazej and Martin, Chad and Masters, Dominic},title={Towards Foundational Models for Molecular Learning on Large-Scale
Multi-Task Datasets},journal={CoRR},volume={abs/2310.04292},year={2023},url={https://doi.org/10.48550/arXiv.2310.04292},doi={10.48550/ARXIV.2310.04292},eprinttype={arXiv},eprint={2310.04292},timestamp={Fri, 27 Oct 2023 01:00:00 +0200},biburl={https://dblp.org/rec/journals/corr/abs-2310-04292.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
Exploring the Power of Graph Neural Networks in Solving Linear Optimization Problems
Chendi Qian, Didier Chételat, and Christopher Morris
@article{DBLP:journals/corr/abs-2310-10603,author={Qian, Chendi and Ch{\'{e}}telat, Didier and Morris, Christopher},title={Exploring the Power of Graph Neural Networks in Solving Linear Optimization
Problems},journal={CoRR},volume={abs/2310.10603},year={2023},url={https://doi.org/10.48550/arXiv.2310.10603},doi={10.48550/ARXIV.2310.10603},eprinttype={arXiv},eprint={2310.10603},timestamp={Wed, 25 Oct 2023 01:00:00 +0200},biburl={https://dblp.org/rec/journals/corr/abs-2310-10603.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
2022
Influence-Based Mini-Batching for Graph Neural Networks
Johannes Gasteiger, Chendi Qian, and Stephan Günnemann
In Learning on Graphs Conference, LoG 2022, 9-12 December 2022, Virtual Event, 02–04 may 2022
@inproceedings{DBLP:conf/log/GasteigerQG22,author={Gasteiger, Johannes and Qian, Chendi and G{\"{u}}nnemann, Stephan},editor={Rieck, Bastian and Pascanu, Razvan},title={Influence-Based Mini-Batching for Graph Neural Networks},booktitle={Learning on Graphs Conference, LoG 2022, 9-12 December 2022, Virtual
Event},series={Proceedings of Machine Learning Research},volume={198},pages={9},publisher={{PMLR}},year={2022},timestamp={Fri, 17 Feb 2023 16:29:10 +0100},biburl={https://dblp.org/rec/conf/log/GasteigerQG22.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
MIP-GNN: A Data-Driven Framework for Guiding Combinatorial Solvers
Elias B. Khalil, Christopher Morris, and Andrea Lodi
In Thirty-Sixth AAAI Conference on Artificial Intelligence, AAAI 2022, Thirty-Fourth Conference on Innovative Applications of Artificial Intelligence, IAAI 2022, The Twelveth Symposium on Educational Advances in Artificial Intelligence, EAAI 2022 Virtual Event, February 22 - March 1, 2022, 02–04 may 2022
@inproceedings{DBLP:conf/aaai/Khalil0022,author={Khalil, Elias B. and Morris, Christopher and Lodi, Andrea},title={{MIP-GNN:} {A} Data-Driven Framework for Guiding Combinatorial Solvers},booktitle={Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
2022, Thirty-Fourth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
- March 1, 2022},pages={10219--10227},publisher={{AAAI} Press},year={2022},url={https://doi.org/10.1609/aaai.v36i9.21262},doi={10.1609/AAAI.V36I9.21262},timestamp={Mon, 04 Sep 2023 12:29:24 +0200},biburl={https://dblp.org/rec/conf/aaai/Khalil0022.bib},bibsource={dblp computer science bibliography, https://dblp.org}}
@inproceedings{DBLP:conf/icml/0001RKR22,author={Morris, Christopher and Rattan, Gaurav and Kiefer, Sandra and Ravanbakhsh, Siamak},editor={Chaudhuri, Kamalika and Jegelka, Stefanie and Song, Le and Szepesv{\'{a}}ri, Csaba and Niu, Gang and Sabato, Sivan},title={SpeqNets: Sparsity-aware permutation-equivariant graph networks},booktitle={International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},series={Proceedings of Machine Learning Research},volume={162},pages={16017--16042},publisher={{PMLR}},year={2022},timestamp={Wed, 07 Dec 2022 00:00:00 +0100},biburl={https://dblp.org/rec/conf/icml/0001RKR22.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
Weisfeiler and Leman Go Relational
Pablo Barceló, Mikhail Galkin, Christopher Morris, and 1 more author
In Learning on Graphs Conference, LoG 2022, 9-12 December 2022, Virtual Event, 02–04 may 2022
@inproceedings{DBLP:conf/log/Barcelo00O22,author={Barcel{\'{o}}, Pablo and Galkin, Mikhail and Morris, Christopher and Orth, Miguel A. Romero},editor={Rieck, Bastian and Pascanu, Razvan},title={Weisfeiler and Leman Go Relational},booktitle={Learning on Graphs Conference, LoG 2022, 9-12 December 2022, Virtual
Event},series={Proceedings of Machine Learning Research},volume={198},pages={46},publisher={{PMLR}},year={2022},timestamp={Fri, 17 Feb 2023 16:29:10 +0100},biburl={https://dblp.org/rec/conf/log/Barcelo00O22.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
Ordered Subgraph Aggregation Networks
Chendi Qian, Gaurav Rattan, Floris Geerts, and 2 more authors
@article{DBLP:journals/dagstuhl-reports/GroheGJ022,author={Grohe, Martin and G{\"{u}}nnemann, Stephan and Jegelka, Stefanie and Morris, Christopher},title={Graph Embeddings: Theory meets Practice (Dagstuhl Seminar 22132)},journal={Dagstuhl Reports},volume={12},number={3},pages={141--155},year={2022},url={https://doi.org/10.4230/DagRep.12.3.141},doi={10.4230/DAGREP.12.3.141},timestamp={Tue, 15 Nov 2022 00:00:00 +0100},biburl={https://dblp.org/rec/journals/dagstuhl-reports/GroheGJ022.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
2021
Combinatorial Optimization and Reasoning with Graph Neural Networks
Quentin Cappart, Didier Chételat, Elias B. Khalil, and 3 more authors
In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI 2021, Virtual Event / Montreal, Canada, 19-27 August 2021, 02–04 may 2021
@inproceedings{DBLP:conf/ijcai/CappartCK00V21,author={Cappart, Quentin and Ch{\'{e}}telat, Didier and Khalil, Elias B. and Lodi, Andrea and Morris, Christopher and Velickovic, Petar},editor={Zhou, Zhi{-}Hua},title={Combinatorial Optimization and Reasoning with Graph Neural Networks},booktitle={Proceedings of the Thirtieth International Joint Conference on Artificial
Intelligence, {IJCAI} 2021, Virtual Event / Montreal, Canada, 19-27
August 2021},pages={4348--4355},publisher={ijcai.org},year={2021},url={https://doi.org/10.24963/ijcai.2021/595},doi={10.24963/IJCAI.2021/595},timestamp={Wed, 25 Aug 2021 17:11:16 +0200},biburl={https://dblp.org/rec/conf/ijcai/CappartCK00V21.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs
Christopher Morris, Matthias Fey, and Nils M. Kriege
In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI 2021, Virtual Event / Montreal, Canada, 19-27 August 2021, 02–04 may 2021
@inproceedings{DBLP:conf/ijcai/0001FK21,author={Morris, Christopher and Fey, Matthias and Kriege, Nils M.},editor={Zhou, Zhi{-}Hua},title={The Power of the Weisfeiler-Leman Algorithm for Machine Learning with
Graphs},booktitle={Proceedings of the Thirtieth International Joint Conference on Artificial
Intelligence, {IJCAI} 2021, Virtual Event / Montreal, Canada, 19-27
August 2021},pages={4543--4550},publisher={ijcai.org},year={2021},url={https://doi.org/10.24963/ijcai.2021/618},doi={10.24963/IJCAI.2021/618},timestamp={Wed, 25 Aug 2021 01:00:00 +0200},biburl={https://dblp.org/rec/conf/ijcai/0001FK21.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights
Maxime Gasse, Simon Bowly, Quentin Cappart, and 39 more authors
In NeurIPS 2021 Competitions and Demonstrations Track, 6-14 December 2021, Online, 02–04 may 2021
@inproceedings{DBLP:conf/nips/GasseBCCCCCDGKK21,author={Gasse, Maxime and Bowly, Simon and Cappart, Quentin and Charfreitag, Jonas and Charlin, Laurent and Ch{\'{e}}telat, Didier and Chmiela, Antonia and Dumouchelle, Justin and Gleixner, Ambros M. and Kazachkov, Aleksandr M. and Khalil, Elias B. and Lichocki, Pawel and Lodi, Andrea and Lubin, Miles and Maddison, Chris J. and Morris, Christopher and Papageorgiou, Dimitri J. and Parjadis, Augustin and Pokutta, Sebastian and Prouvost, Antoine and Scavuzzo, Lara and Zarpellon, Giulia and Yang, Linxin and Lai, Sha and Wang, Akang and Luo, Xiaodong and Zhou, Xiang and Huang, Haohan and Shao, Sheng Cheng and Zhu, Yuanming and Zhang, Dong and Quan, Tao and Cao, Zixuan and Xu, Yang and Huang, Zhewei and Zhou, Shuchang and Chen, Binbin and He, Minggui and Hao, Hao and Zhang, Zhiyu and An, Zhiwu and Mao, Kun},editor={Kiela, Douwe and Ciccone, Marco and Caputo, Barbara},title={The Machine Learning for Combinatorial Optimization Competition {(ML4CO):}
Results and Insights},booktitle={NeurIPS 2021 Competitions and Demonstrations Track, 6-14 December
2021, Online},series={Proceedings of Machine Learning Research},volume={176},pages={220--231},publisher={{PMLR}},year={2021},timestamp={Mon, 13 Feb 2023 00:00:00 +0100},biburl={https://dblp.org/rec/conf/nips/GasseBCCCCCDGKK21.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
Reconstruction for Powerful Graph Representations
Leonardo Cotta, Christopher Morris, and Bruno Ribeiro
In Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual, 02–04 may 2021
@inproceedings{DBLP:conf/nips/CottaMR21,author={Cotta, Leonardo and Morris, Christopher and Ribeiro, Bruno},editor={Ranzato, Marc'Aurelio and Beygelzimer, Alina and Dauphin, Yann N. and Liang, Percy and Vaughan, Jennifer Wortman},title={Reconstruction for Powerful Graph Representations},booktitle={Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},pages={1713--1726},year={2021},timestamp={Tue, 03 May 2022 01:00:00 +0200},biburl={https://dblp.org/rec/conf/nips/CottaMR21.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
2020
A survey on graph kernels
Nils M. Kriege, Fredrik D. Johansson, and Christopher Morris
@article{DBLP:journals/ans/KriegeJM20,author={Kriege, Nils M. and Johansson, Fredrik D. and Morris, Christopher},title={A survey on graph kernels},journal={Appl. Netw. Sci.},volume={5},number={1},pages={6},year={2020},url={https://doi.org/10.1007/s41109-019-0195-3},doi={10.1007/S41109-019-0195-3},timestamp={Sat, 30 Sep 2023 01:00:00 +0200},biburl={https://dblp.org/rec/journals/ans/KriegeJM20.bib},bibsource={dblp computer science bibliography, https://dblp.org}}
Classifying Dissemination Processes in Temporal Graphs
Lutz Oettershagen, Nils M. Kriege, Christopher Morris, and 1 more author
@article{DBLP:journals/bigdata/OettershagenKMM20,author={Oettershagen, Lutz and Kriege, Nils M. and Morris, Christopher and Mutzel, Petra},title={Classifying Dissemination Processes in Temporal Graphs},journal={Big Data},volume={8},number={5},pages={363--378},year={2020},url={https://doi.org/10.1089/big.2020.0086},doi={10.1089/BIG.2020.0086},timestamp={Mon, 26 Jun 2023 01:00:00 +0200},biburl={https://dblp.org/rec/journals/bigdata/OettershagenKMM20.bib},bibsource={dblp computer science bibliography, https://dblp.org}}
Deep Graph Matching Consensus
Matthias Fey, Jan Eric Lenssen, Christopher Morris, and 2 more authors
In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020, 02–04 may 2020
@inproceedings{DBLP:conf/iclr/FeyL0MK20,author={Fey, Matthias and Lenssen, Jan Eric and Morris, Christopher and Masci, Jonathan and Kriege, Nils M.},title={Deep Graph Matching Consensus},booktitle={8th International Conference on Learning Representations, {ICLR} 2020,
Addis Ababa, Ethiopia, April 26-30, 2020},publisher={OpenReview.net},year={2020},url={https://openreview.net/forum?id=HyeJf1HKvS},timestamp={Thu, 07 May 2020 17:11:47 +0200},biburl={https://dblp.org/rec/conf/iclr/FeyL0MK20.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
Weisfeiler and Leman go sparse: Towards scalable higher-order graph embeddings
Christopher Morris, Gaurav Rattan, and Petra Mutzel
In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6-12, 2020, virtual, 02–04 may 2020
@inproceedings{DBLP:conf/nips/0001RM20,author={Morris, Christopher and Rattan, Gaurav and Mutzel, Petra},editor={Larochelle, Hugo and Ranzato, Marc'Aurelio and Hadsell, Raia and Balcan, Maria{-}Florina and Lin, Hsuan{-}Tien},title={Weisfeiler and Leman go sparse: Towards scalable higher-order graph
embeddings},booktitle={Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},year={2020},timestamp={Wed, 07 Dec 2022 00:00:00 +0100},biburl={https://dblp.org/rec/conf/nips/0001RM20.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
Temporal Graph Kernels for Classifying Dissemination Processes
Lutz Oettershagen, Nils M. Kriege, Christopher Morris, and 1 more author
In Proceedings of the 2020 SIAM International Conference on Data Mining, SDM 2020, Cincinnati, Ohio, USA, May 7-9, 2020, 02–04 may 2020
@inproceedings{DBLP:conf/sdm/OettershagenK0M20,author={Oettershagen, Lutz and Kriege, Nils M. and Morris, Christopher and Mutzel, Petra},editor={Demeniconi, Carlotta and Chawla, Nitesh V.},title={Temporal Graph Kernels for Classifying Dissemination Processes},booktitle={Proceedings of the 2020 {SIAM} International Conference on Data Mining,
{SDM} 2020, Cincinnati, Ohio, USA, May 7-9, 2020},pages={496--504},publisher={{SIAM}},year={2020},url={https://doi.org/10.1137/1.9781611976236.56},doi={10.1137/1.9781611976236.56},timestamp={Mon, 26 Jun 2023 01:00:00 +0200},biburl={https://dblp.org/rec/conf/sdm/OettershagenK0M20.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
TUDataset: A collection of benchmark datasets for learning with graphs
Christopher Morris, Nils M. Kriege, Franka Bause, and 3 more authors
@article{DBLP:journals/corr/abs-2007-08663,author={Morris, Christopher and Kriege, Nils M. and Bause, Franka and Kersting, Kristian and Mutzel, Petra and Neumann, Marion},title={TUDataset: {A} collection of benchmark datasets for learning with
graphs},journal={CoRR},volume={abs/2007.08663},year={2020},eprinttype={arXiv},eprint={2007.08663},timestamp={Thu, 14 Oct 2021 01:00:00 +0200},biburl={https://dblp.org/rec/journals/corr/abs-2007-08663.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
2019
A unifying view of explicit and implicit feature maps of graph kernels
Nils M. Kriege, Marion Neumann, Christopher Morris, and 2 more authors
@article{DBLP:journals/datamine/KriegeNMKM19,author={Kriege, Nils M. and Neumann, Marion and Morris, Christopher and Kersting, Kristian and Mutzel, Petra},title={A unifying view of explicit and implicit feature maps of graph kernels},journal={Data Min. Knowl. Discov.},volume={33},number={6},pages={1505--1547},year={2019},url={https://doi.org/10.1007/s10618-019-00652-0},doi={10.1007/S10618-019-00652-0},timestamp={Mon, 28 Aug 2023 01:00:00 +0200},biburl={https://dblp.org/rec/journals/datamine/KriegeNMKM19.bib},bibsource={dblp computer science bibliography, https://dblp.org}}
Weisfeiler and Leman Go Neural: Higher-Order Graph Neural Networks
Christopher Morris, Martin Ritzert, Matthias Fey, and 4 more authors
In The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, The Thirty-First Innovative Applications of Artificial Intelligence Conference, IAAI 2019, The Ninth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, Honolulu, Hawaii, USA, January 27 - February 1, 2019, 02–04 may 2019
@inproceedings{DBLP:conf/aaai/0001RFHLRG19,author={Morris, Christopher and Ritzert, Martin and Fey, Matthias and Hamilton, William L. and Lenssen, Jan Eric and Rattan, Gaurav and Grohe, Martin},title={Weisfeiler and Leman Go Neural: Higher-Order Graph Neural Networks},booktitle={The Thirty-Third {AAAI} Conference on Artificial Intelligence, {AAAI}
2019, The Thirty-First Innovative Applications of Artificial Intelligence
Conference, {IAAI} 2019, The Ninth {AAAI} Symposium on Educational
Advances in Artificial Intelligence, {EAAI} 2019, Honolulu, Hawaii,
USA, January 27 - February 1, 2019},pages={4602--4609},publisher={{AAAI} Press},year={2019},url={https://doi.org/10.1609/aaai.v33i01.33014602},doi={10.1609/AAAI.V33I01.33014602},timestamp={Mon, 04 Sep 2023 12:29:24 +0200},biburl={https://dblp.org/rec/conf/aaai/0001RFHLRG19.bib},bibsource={dblp computer science bibliography, https://dblp.org}}
Lernen mit Graphen: Kern- und neuronale Methoden
Christopher Morris
In Ausgezeichnete Informatikdissertationen 2019, 02–04 may 2019
@incollection{DBLP:series/gidiss/000119a,author={Morris, Christopher},editor={H{\"{o}}lldobler, Steffen and Apel, Sven and Bernstein, Abraham and Freiling, Felix C. and Lenhof, Hans{-}Peter and Neumann, Gustaf and Reischuk, R{\"{u}}diger and R{\"{o}}mer, Kay Uwe and Scheuermann, Bj{\"{o}}rn and Schweikardt, Nicole and Spiliopoulou, Myra and S{\"{u}}sstrunk, Sabine and Wehrle, Klaus},title={Lernen mit Graphen: Kern- und neuronale Methoden},booktitle={Ausgezeichnete Informatikdissertationen 2019},series={{LNI}},volume={{D-20}},pages={169--178},publisher={{GI}},year={2019},url={https://dl.gi.de/handle/20.500.12116/38008},timestamp={Thu, 16 Nov 2023 14:56:09 +0100},biburl={https://dblp.org/rec/series/gidiss/000119a.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
A Survey on Graph Kernels
Nils M. Kriege, Fredrik D. Johansson, and Christopher Morris
@article{DBLP:journals/corr/abs-1903-11835,author={Kriege, Nils M. and Johansson, Fredrik D. and Morris, Christopher},title={A Survey on Graph Kernels},journal={CoRR},volume={abs/1903.11835},year={2019},eprinttype={arXiv},eprint={1903.11835},timestamp={Tue, 02 Apr 2019 01:00:00 +0200},biburl={https://dblp.org/rec/journals/corr/abs-1903-11835.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
2018
A Property Testing Framework for the Theoretical Expressivity of Graph Kernels
Nils M. Kriege, Christopher Morris, Anja Rey, and 1 more author
In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden, 02–04 may 2018
@inproceedings{DBLP:conf/ijcai/Kriege0RS18,author={Kriege, Nils M. and Morris, Christopher and Rey, Anja and Sohler, Christian},editor={Lang, J{\'{e}}r{\^{o}}me},title={A Property Testing Framework for the Theoretical Expressivity of Graph
Kernels},booktitle={Proceedings of the Twenty-Seventh International Joint Conference on
Artificial Intelligence, {IJCAI} 2018, July 13-19, 2018, Stockholm,
Sweden},pages={2348--2354},publisher={ijcai.org},year={2018},url={https://doi.org/10.24963/ijcai.2018/325},doi={10.24963/IJCAI.2018/325},timestamp={Mon, 26 Jun 2023 01:00:00 +0200},biburl={https://dblp.org/rec/conf/ijcai/Kriege0RS18.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
Hierarchical Graph Representation Learning with Differentiable Pooling
Zhitao Ying, Jiaxuan You, Christopher Morris, and 3 more authors
In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3-8, 2018, Montréal, Canada, 02–04 may 2018
@inproceedings{DBLP:conf/nips/YingY0RHL18,author={Ying, Zhitao and You, Jiaxuan and Morris, Christopher and Ren, Xiang and Hamilton, William L. and Leskovec, Jure},editor={Bengio, Samy and Wallach, Hanna M. and Larochelle, Hugo and Grauman, Kristen and Cesa{-}Bianchi, Nicol{\`{o}} and Garnett, Roman},title={Hierarchical Graph Representation Learning with Differentiable Pooling},booktitle={Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},pages={4805--4815},year={2018},timestamp={Mon, 16 May 2022 15:41:51 +0200},biburl={https://dblp.org/rec/conf/nips/YingY0RHL18.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
2017
Glocalized Weisfeiler-Lehman Graph Kernels: Global-Local Feature Maps of Graphs
Christopher Morris, Kristian Kersting, and Petra Mutzel
In 2017 IEEE International Conference on Data Mining, ICDM 2017, New Orleans, LA, USA, November 18-21, 2017, 02–04 may 2017
@inproceedings{DBLP:conf/icdm/0001KM17,author={Morris, Christopher and Kersting, Kristian and Mutzel, Petra},editor={Raghavan, Vijay and Aluru, Srinivas and Karypis, George and Miele, Lucio and Wu, Xindong},title={Glocalized Weisfeiler-Lehman Graph Kernels: Global-Local Feature Maps
of Graphs},booktitle={2017 {IEEE} International Conference on Data Mining, {ICDM} 2017,
New Orleans, LA, USA, November 18-21, 2017},pages={327--336},publisher={{IEEE} Computer Society},year={2017},url={https://doi.org/10.1109/ICDM.2017.42},doi={10.1109/ICDM.2017.42},timestamp={Mon, 26 Jun 2023 01:00:00 +0200},biburl={https://dblp.org/rec/conf/icdm/0001KM17.bib},bibsource={dblp computer science bibliography, https://dblp.org},}
Recent Advances in Kernel-Based Graph Classification
Nils M. Kriege, and Christopher Morris
In Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2017, Skopje, Macedonia, September 18-22, 2017, Proceedings, Part III, 02–04 may 2017
@inproceedings{DBLP:conf/pkdd/Kriege017,author={Kriege, Nils M. and Morris, Christopher},editor={Altun, Yasemin and Das, Kamalika and Mielik{\"{a}}inen, Taneli and Malerba, Donato and Stefanowski, Jerzy and Read, Jesse and Zitnik, Marinka and Ceci, Michelangelo and Dzeroski, Saso},title={Recent Advances in Kernel-Based Graph Classification},booktitle={Machine Learning and Knowledge Discovery in Databases - European Conference,
{ECML} {PKDD} 2017, Skopje, Macedonia, September 18-22, 2017, Proceedings,
Part {III}},series={Lecture Notes in Computer Science},volume={10536},pages={388--392},publisher={Springer},year={2017},url={https://doi.org/10.1007/978-3-319-71273-4\_37},doi={10.1007/978-3-319-71273-4\_37},timestamp={Thu, 14 Oct 2021 01:00:00 +0200},biburl={https://dblp.org/rec/conf/pkdd/Kriege017.bib},bibsource={dblp computer science bibliography, https://dblp.org}}