Message Passing Neural Networks

Ask about this topic

Momentum

7 papers in the last four weeks, up 75% on the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 53

All topics
CardsList

  1. Multi-Attractor GNNs: Set-Valued Expressivity Beyond Unique Equilibria

    Sep 28, 2026Jialin LiuMessage Passing Neural NetworksGraph Neural Networks

  2. Reference-Tail Trust:Certified Probability Floors for Learned Updates Inside a Deployed Network

    Sep 28, 2026Abdolvahab Khalili Sadaghiani, Jose Nunez-YanezLog-Ratio-Based Gaussian Trust WeightGraph Neural Networks

  3. Scalable GNN-based Knowledge Graph Representation Learning with Efficient Message Passing

    Sep 28, 2026Huu Tan Mai, Cuong Xuan Chu, Heiko Paulheim +1Graph Neural NetworksKnowledge Graph Embeddings

    Bosch Center for Artificial Intelligence, Robert-Bosch-Campus 1, 71272 Renningen, Germany · University of Mannheim, Schloss, 68131 Mannheim, Germany

  4. Reachability is not enough: Diagnosing long-range behavior in GNNs

    Sep 27, 2026Filippo Maria BianchiGraph Neural NetworksMessage Passing Neural Networks

    UiT The Arctic University of Norway · NORCE Norwegian Research Centre

  5. Learning and interpreting policies for simultaneous entanglement requests in quantum networks

    Sep 24, 2026Leon Rode, Sumeet Khatri, Supartha PodderEntanglementMessage Passing Neural Networks

    Department of Computer Science, Stony Brook University · Department of Computer Science and Center for Quantum Information Science and Engineering, Virginia Tech

  6. Direct Message Approximation (DMA): A Consistency-Based Framework for Tractable Approximate Inference on Factor Graphs

    Sep 24, 2026Ralf Herbrich, Rainer Schlosser, Jan Lemcke +11Message Passing Neural NetworksProbabilistic Inference

    Hasso Plattner Institute University of Potsdam Potsdam, Germany

  7. GPEvac: GNN-Based PPO for Adaptive Evacuation Routing During Shooting Events

    Sep 14, 2026Daniel Perkins, Subhadeep ChakrabortyMessage Passing Neural NetworksVideo Surveillance

    The Bredesen Center for Interdisciplinary Research and Graduate Education · Department of Mechanical and Aerospace Engineering, University of Tennessee

  8. Why Multi-Layer Message Passing Works: Completeness Theory for Graph Neural Network Interatomic Potentials

    Sep 1, 2026Pingbing Ming, Han WangInteratomic PotentialsMessage Passing Neural Networks

    SKLMS, Institute of Computational Mathematics and Scientific/Engineering Computing, AMSS, Chinese Academy of Sciences, No. 55, East Road Zhong-Guan-Cun, Beijing 100190, China · National Key Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, Fenghao East Road 2, Beijing 100094, P.R. China, and HEDPS, CAPT, College of Engineering, Peking University, Beijing 100871, P.R. China

  9. AutoGrable: What Is a Good Graph for a Table?

    Aug 11, 2026Tamara Cucumides, Floris GeertsTabular DataMessage Passing Neural Networks

    University of Antwerp

  10. Pair-Centric Graph Rewiring for Over-Squashing via Optimal Transport-Guided Communication Alignment

    Aug 11, 2026Yan Wang, Chuan-Xian RenMessage Passing Neural NetworksInhomogeneous Random Graphs

    School of Mathematics, Sun Yat-sen University, Guangzhou 510275, China

  11. HOPPER: Learnable Hop Extraction for Linearized Graph Sequence Models

    Aug 10, 2026Isuru Herath, Arin Gopakumar, Sharan SahuMessage Passing Neural NetworksSequence Modeling

    Carnegie Mellon University · UC Berkeley · Cornell University

  12. DAIF: A Data-Driven Intermediate Fusion Framework for Multimodal Supervised Learning via Approximate Message Passing

    Aug 3, 2026Sagnik Nandy, Samriddha Lahiry, Pragya Sur +1Message Passing Neural Networks

    Ohio State University · National University of Singapore · Harvard University

  13. Designing a Good Virtual Node: Addressable and Cardinality-Preserving Global Memory for Message Passing Architectures

    Aug 3, 2026Félix MarcocciaMessage Passing Neural NetworksPeak Memory

  14. Examining the Efficacy of Graph Neural Network Message-Passing in Regression Contexts

    Jul 29, 2026Keith G. Mills, Aedan J. DeFrates, Joong Ho KimGraph Neural NetworksMessage Passing Neural Networks

    LSU ATHENA Lab

  15. RAMP: Recognition parametrisation by Amortised Message Passing

    Jul 21, 2026Lior Fox, Kai Biegun, James Heald +31B ParametersLatent Variable

    1Gatsby Computational Neuroscience Unit · Centre for Artificial Intelligence University College London

  16. A Hardware-oriented Approach for Efficient Bayesian Inference Computation and Deployment

    Jul 20, 2026Nikola Pižurica, Matteo Risso, Nikola Milović +4Bayesian InferenceResource-Constrained Edge Devices

    Computer Science Center, University of Montenegro · Fain Tech, Podgorica, Montenegro · Department of Control and Computer Engineering, Politecnico di Torino +2

  17. The Value of Depth in Message Passing on Sparse Graphs: A Kesten-Stigum Dichotomy

    Jul 18, 2026Aseem Raj BaranwalMessage Passing Neural NetworksCircuit Depth

  18. Distance-Preserving Embeddings in Inhomogeneous Random Graphs

    Jul 11, 2026My Le, Luana Ruiz, Souvik DharaInhomogeneous Random GraphsMessage Passing Neural Networks

    Department of Applied Mathematics & Statistics Johns Hopkins University Baltimore, MD 21218, USA · School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, GA 30332, USA

  19. InductWave: Inductive Multi-Hop Logical Query Answering on Knowledge Graphs

    Jul 8, 2026Mayank Kharbanda, Michael Cochez, Rajiv Ratn Shah +1Knowledge GraphsMulti-Hop Reasoning

    IIIT-Delhi, India · Vrije Universiteit, Amsterdam, The Netherlands · Ellis Institute Finland +2

  20. MeGA-MP: Metric Graph Advection Message Passing -- A Physics-Informed Message Passing Operator for Advection-Dominated Metric Graphs

    Jul 6, 2026Janine Strotherm, Luca Hermes, André Artelt +1Message Passing Neural NetworksOne-Dimensional Viscous Burgers Equation

    Bielefeld University

  21. Message Passing Enables Efficient Reasoning

    Jul 1, 2026Xuecheng Liu, Daman Arora, Gokul Swamy +1LLM Reasoning StrategiesInference-Time

    Carnegie Mellon University

  22. Replica Symmetry Breaking and Algorithmic Thresholds in Empirical Risk Minimization under Multi-Index Model

    Jun 26, 2026Andrea Montanari, Kangjie ZhouEmpirical Risk MinimizationHigh-Dimensional

    Department of Mathematics and Department of Statistics, Stanford University · Department of Statistics, Columbia University

  23. Adaptive Recurrent Message Passing for Test Time Computing on Graphs

    Jun 21, 2026Junshu Sun, Wanxing Chang, Qingming Huang +1Message Passing Neural NetworksTest Time

    State Key Laboratory of AI Safety, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China · University of Chinese Academy of Sciences, Beijing, China · DAMO Academy, Alibaba Group, Hangzhou, China.

  24. Enhanced Graph Neural Networks using K-Hop Gaussian Diffusion

    Jun 16, 2026Xuling Zhang, Peng Wang, Daiyan Li +3Graph Neural NetworksMessage Passing Neural Networks

    Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China · Southern University of Science and Technology, Shenzhen, China

  25. PAC-Bayesian Adversarially Robust Generalization for Message Passing Graph Neural Networks: A Sensitivity Analysis

    Jun 4, 2026Ziling Liang, Xinping Yi, Qingsong Wen +1Graph Neural NetworksMessage Passing Neural Networks

    School of Information Science and Engineering, Southeast University, Nanjing 210096, China · Squirrel Ai Learning, Bellevue, WA, 98004 USA

  26. Learn When and Where to Connect: Adaptive Virtual Nodes for Dynamic Message Passing on Graphs

    Jun 2, 2026Jaejun Lee, Joyce Jiyoung WhangMessage Passing Neural Networks

    School of Computing KAIST Daejeon, Republic of Korea · Department of AI Computing KAIST Daejeon, Republic of Korea

  27. Easy, robust approximate message passing for planted spike models

    May 30, 2026Misha Ivkov, Tselil SchrammPrincipal Component AnalysisMessage Passing Neural Networks

    *Stanford University. · †Stanford University.

  28. A Topological Characterization of Graph Neural Networks via Stochastic Block Model Embeddings on the n-Sphere

    May 29, 2026Gopal AnantharamanGraph Neural NetworksMessage Passing Neural Networks

    KnotTheory.ai Inc. · Dept. of Mathematics, Emporia State University

  29. What drives performance in molecular MPNNs? An operator-level factorial benchmark

    May 28, 2026Panyu Jiao, Shuizhou Chen, Yiheng Shen +3Message Passing Neural NetworksMolecular Property Prediction

    Materials Genome Institute, Shanghai University, Shanghai 200444, China · School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China · School of Materials Science and Engineering, Tongji University, Shanghai 201804, China

  30. From Detection to Mechanism: Cross-Attention Graph Neural Networks Enable Drug-Drug Interaction Type Prediction An Ablation Study with Acetylsalicylic Acid Validation

    May 27, 2026Juergen DietrichDrug-Drug InteractionsGraph Neural Networks

  31. Sampling Triangulations and Calabi-Yau Threefolds with Autoregressive GNNs

    May 26, 2026Nate MacFaddenTriangulationsPolytopes

    Department of Physics, Cornell University, Ithaca, NY 14853 USA

  32. GraphReview: Scientific Paper Evaluation via LLM-Based Graph Message Passing

    May 26, 2026Pujun Zheng, Wanying Ren, Jiacheng Yao +2Peer ReviewMessage Passing Neural Networks

    School of Economics and Management, East China Normal University · Institute of Big Data, Fudan University

  33. Invariant-Based Weight Sharing for Message Passing

    May 25, 2026Florian SeiffarthMessage Passing Neural Networks

    University of Bonn, Bonn, Germany · Lamarr Institute for Machine Learning and Artificial Intelligence, Bonn, Germany

  34. Evaluating passing decision-making in professional football: An enhanced MPNN approach to Receiver Selection

    May 25, 2026Gabriel Masella, Giuseppe Alessio D'Inverno, Max Goldsmith +1Message Passing Neural NetworksGraph Neural Networks

    Department of Mathematics, Informatics and Geoscience, University of Trieste, via Weiss 2, Trieste, 34128, Italy. · MathLab, International School for Advanced Studies (SISSA), Via Bonomea 265, Trieste, 34136, Italy. · Royal Belgium Football Association, Rue de Bruxelles 480, Tubize, 1480, Belgium.

  35. S3^3GNN: Efficient Global Mixing and Local Message Passing for Long-Range Graph Learning

    May 22, 2026Dai Shi, Luke Thompson, Linhan Luo +4Message Passing Neural NetworksGnn-Based Detectors

    Department of Engineering, University of Cambridge, Cambridge, UK · University of Sydney, Australia

  36. Generative Representation Learning on Hyper-relational Knowledge Graphs via Masked Discrete Diffusion

    May 22, 2026Jaejun Lee, Seheon Kim, Joyce Jiyoung WhangKnowledge GraphsHypergraphs

    School of Computing, KAIST, Daejeon, South Korea · Department of AI Computing, KAIST, Daejeon, South Korea

  37. Patch Hierarchical Attention Transformer for Efficient Particle Jet Tagging

    May 20, 2026Aaron Wang, Zihan Zhao, Alan Xia +5Transformer AttentionTransformer Architectures

    University of Illinois Chicago Chicago, IL 60607, USA · University of California San Diego La Jolla, CA 92093, USA · California Institute of Technology Pasadena, CA 91125, USA +1

  38. Learning over Positive and Negative Edges with Contrastive Message Passing

    May 18, 2026Peter Pao-Huang, Charilaos I. Kanatsoulis, Michael Bereket +1Message Passing Neural NetworksGraph Representations

    Department of Computer Science Stanford University · Stanford University

  39. MLGIB: Multi-Label Graph Information Bottleneck for Expressive and Robust Message Passing

    May 13, 2026Chaokai Wu, Haofu Shi, Ningxuan Ma +2Message Passing Neural NetworksNoisy Labels

  40. STAGE: Tackling Semantic Drift in Multimodal Federated Graph Learning

    May 12, 2026Zekai Chen, Xun Wu, Xunkai Li +3Federated Graph LearningMessage Passing Neural Networks

    Beijing Institute of Technology, Beijing, 100081, China · Minzu University of China, Beijing, 100081, China

  41. The Polynomial Counting Capabilities of Message Passing Neural Networks

    May 11, 2026Marco Sälzer, Pascal Bergsträßer, Anthony W. LinMessage Passing Neural NetworksLogic

    1RPTU University Kaiserslautern-Landau · 2Max Planck Institute for Software Systems (MPI-SWS)

  42. Semi-Supervised Neural Super-Resolution for Mesh-Based Simulations

    May 10, 2026Jiyeon Kim, Youngjoon Hong, Won-Yong ShinGenerative Super-ResolutionMessage Passing Neural Networks

    School of Mathematics and Computing (Computational Science and Engineering), Yonsei University, Seoul, Republic of Korea · Department of Mathematical Sciences, Seoul National University, Seoul, Republic of Korea

  43. Improving Generalization by Permutation Routing Across Model Copies

    May 10, 2026Shuhei Kashiwamura, Timothee LeleuMessage Passing Neural NetworksMultilayer Perceptrons

    NTT Research, CA, USA · Stanford University, CA, USA

  44. Geometry-Aware Simplicial Message Passing

    May 7, 2026Elena Xinyi Wang, Bastian RieckSimplexGeometry-Aware

    AIDOS Lab, University of Fribourg Fribourg, Switzerland

  45. Decoupled Descent: Exact Test Error Tracking Via Approximate Message Passing

    Apr 30, 2026Max LovigDescent1B Parameters

    Statistics and Data Science, Yale University

  46. L1 Regularization Paths in Linear Models by Parametric Gaussian Message Passing

    Apr 18, 2026Yun-Peng Li, Hans-Andrea LoeligerLassoRegularization

    ETH Zürich, Switzerland

  47. Lost in Aggregation: On a Fundamental Expressivity Limit of Message-Passing Graph Neural Networks

    Mar 16, 2026Eran RosenbluthMessage Passing Neural NetworksGraph Neural Networks

    RWTH Aachen University

  48. Local Message-Passing for Discrete Graph Generation

    Mar 9, 2026Jay Revolinsky, Harry Shomer, Jiliang TangPhysics-Guided DiffusionGnn-Based Detectors

    Michigan State University East Lansing, Michigan, USA · University of Texas - Arlington Arlington, Texas, USA

  49. Learning to Approximate Uniform Facility Location via Graph Neural Networks

    Feb 13, 2026Chendi Qian, Christopher Morris, Stefanie Jegelka +1Approximation AlgorithmsMessage Passing Neural Networks

    RWTH Aachen University, Germany · Technical University of Munich, Germany · Massachusetts Institute of Technology, USA +1

  50. Enhancing Graph Representations with Neighborhood-Contextualized Message-Passing

    Nov 14, 2025Brian Godwin Lim, Galvin Brice Lim, Renzo Roel Tan +2Graph Neural NetworksMessage Passing Neural Networks

    Nara Institute of Science and Technology, Kyoto University, and Ateneo de Manila University · UNI-President Information Philippines Corporation · Nara Institute of Science and Technology and Ateneo de Manila University +2

  51. MEGA: Message Passing Neural Networks for Multigraphs with EdGe Attributes

    Nov 29, 2024H. Çağrı Bilgi, Kubilay AtasuGnn-Based DetectorsMessage Passing Neural Networks

    1Delft University of Technology

  52. Graph Unitary Message Passing

    Mar 17, 2024Haiquan Qiu, Quanming YaoMessage Passing Neural NetworksGraph Neural Networks

    Department of Electrical Engineering, Tsinghua University · 2Beijing National Research Center for Information Science and Technology · 3State Key laboratory of Space Network and Communications

  53. On Universality of Non-Separable Approximate Message Passing Algorithms

    Date pendingMax Lovig, Tianhao Wang, Zhou FanApproximationMessage Passing Neural Networks

    Department of Statistics and Data Science, Yale University · Halicioglu Data Science Institute, University of California, San Diego