2 papers
cs.DM2024
Improved Dynamics for the Maximum Common Subgraph Problem
Davide Guidobene, Guido Cera
The Maximum Common Subgraph (MCS) problem plays a crucial role across various domains, bridging theoretical exploration and practical applications in fields like bioinformatics and…
cs.LG2024
Entropy Aware Message Passing in Graph Neural Networks
Philipp Nazari, Oliver Lemke, Davide Guidobene +1
Deep Graph Neural Networks struggle with oversmoothing. This paper introduces a novel, physics-inspired GNN model designed to mitigate this issue. Our approach integrates with exis…