Cover Image

Graph Neural Networks with Triangle-Based Messages for the Multicut Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Irmai, Jannik, Naumann, Lucas Fabian, Andres, Bjoern
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Box Facets and Cut Facets of Lifted Multicut Polytopes
by: Naumann, Lucas Fabian, et al.
Published: (2024)

Partial Optimality in the Preordering Problem
by: Stein, David, et al.
Published: (2026)

Algorithms for the preordering problem and their application to the task of jointly clustering and ordering the accounts of a social network
by: Irmai, Jannik, et al.
Published: (2025)

Chorded cycle facets of the clique partitioning polytope
by: Irmai, Jannik, et al.
Published: (2024)

A 4-approximation algorithm for min max correlation clustering
by: Heidrich, Holger, et al.
Published: (2023)

Convexified Message-Passing Graph Neural Networks
by: Cohen, Saar, et al.
Published: (2025)

MAGPrompt: Message-Adaptive Graph Prompt Tuning for Graph Neural Networks
by: Nguyen, Long D., et al.
Published: (2026)

Asynchronous Message Passing for Addressing Oversquashing in Graph Neural Networks
by: Bose, Kushal, et al.
Published: (2025)

Parameter-Free Structural-Diversity Message Passing for Graph Neural Networks
by: Kong, Mingyue, et al.
Published: (2025)

FIMP: Foundation Model-Informed Message Passing for Graph Neural Networks
by: Rizvi, Syed Asad, et al.
Published: (2022)

Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs
by: Cordonnier, Matthieu, et al.
Published: (2023)

Revisiting the Message Passing in Heterophilous Graph Neural Networks
by: Zheng, Zhuonan, et al.
Published: (2024)

Accurate and Scalable Graph Neural Networks via Message Invariance
by: Shi, Zhihao, et al.
Published: (2025)

Heterophilic Graph Neural Networks Optimization with Causal Message-passing
by: Wang, Botao, et al.
Published: (2024)

SlotGAT: Slot-based Message Passing for Heterogeneous Graph Neural Network
by: Zhou, Ziang, et al.
Published: (2024)

Randomized Message-Interception Smoothing: Gray-box Certificates for Graph Neural Networks
by: Scholten, Yan, et al.
Published: (2023)

Sequential Signal Mixing Aggregation for Message Passing Graph Neural Networks
by: Taraday, Mitchell Keren, et al.
Published: (2024)

Scalable Message Passing Neural Networks: No Need for Attention in Large Graph Representation Learning
by: Borde, Haitz Sáez de Ocáriz, et al.
Published: (2024)

Neural Message-Passing on Attention Graphs for Hallucination Detection
by: Frasca, Fabrizio, et al.
Published: (2025)

Decision Transformer for Enhancing Neural Local Search on the Job Shop Scheduling Problem
by: de Puiseau, Constantin Waubert, et al.
Published: (2024)

Entropy Aware Message Passing in Graph Neural Networks
by: Nazari, Philipp, et al.
Published: (2024)

Partial Optimality in Cubic Correlation Clustering for General Graphs
by: Stein, David, et al.
Published: (2025)

FSX: Message Flow Sensitivity Enhanced Structural Explainer for Graph Neural Networks
by: Feng, Bizu, et al.
Published: (2026)

FlowX: Towards Explainable Graph Neural Networks via Message Flows
by: Gui, Shurui, et al.
Published: (2022)

PEANUT: Perturbations by Eigenvector Alignment for Attacking Graph Neural Networks Under Topology-Driven Message Passing
by: Kohli, Bhavya, et al.
Published: (2026)

Geometric Multi-color Message Passing Graph Neural Networks for Blood-brain Barrier Permeability Prediction
by: Nguyen, Trung, et al.
Published: (2025)

Three Revisits to Node-Level Graph Anomaly Detection: Outliers, Message Passing and Hyperbolic Neural Networks
by: Gu, Jing, et al.
Published: (2024)

All Against Some: Efficient Integration of Large Language Models for Message Passing in Graph Neural Networks
by: Jaiswal, Ajay, et al.
Published: (2024)

SF-GNN: Self Filter for Message Lossless Propagation in Deep Graph Neural Network
by: Zhu, Yushan, et al.
Published: (2024)

BeMap: Balanced Message Passing for Fair Graph Neural Network
by: Lin, Xiao, et al.
Published: (2023)

Variational Graph Neural Networks for Uncertainty Quantification in Inverse Problems
by: Gonzalez, David, et al.
Published: (2026)

Improving the Effective Receptive Field of Message-Passing Neural Networks
by: Finder, Shahaf E., et al.
Published: (2025)

Collusion Detection with Graph Neural Networks
by: Gomes, Lucas, et al.
Published: (2024)

Unified Graph Networks (UGN): A Deep Neural Framework for Solving Graph Problems
by: Dawn, Rudrajit, et al.
Published: (2025)

Probabilistically Rewired Message-Passing Neural Networks
by: Qian, Chendi, et al.
Published: (2023)

The Triangle of Similarity: A Multi-Faceted Framework for Comparing Neural Network Representations
by: Sirikova, Olha, et al.
Published: (2026)

ACMP: Allen-Cahn Message Passing with Attractive and Repulsive Forces for Graph Neural Networks
by: Wang, Yuelin, et al.
Published: (2022)

Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks
by: Shafi, Zohair, et al.
Published: (2023)

A Theoretical Formulation of Many-body Message Passing Neural Networks
by: Han, Jiatong
Published: (2024)

Message-Passing Monte Carlo: Generating low-discrepancy point sets via Graph Neural Networks
by: Rusch, T. Konstantin, et al.
Published: (2024)