Graph Neural Networks (GNNs) have emerged as the leading paradigm for learning over graph-structured data. However, their performance is limited by issues inherent to graph topology, most notably oversquashing and oversmoothing. Recent advances in graph rewiring aim to mitigate these limitations by modifying the graph topology to promote more effective information propagation. In this work, we introduce TRIGON, a novel framework that constructs enriched, non-planar triangulations by learning to select relevant triangles from multiple graph views. By jointly optimizing triangle selection and downstream classification performance, our method produces a rewired graph with markedly improved structural properties such as reduced diameter, increased spectral gap, and lower effective resistance compared to existing rewiring methods. Empirical results demonstrate that TRIGON outperforms state-of-the-art approaches on node classification tasks across a range of homophilic and heterophilic benchmarks.

International audience

In recent years, keen interest towards Knowledge Graphs has increased in both academia and the industry which has led to the creation of various datasets and the development of different research topics. In this paper, we present an approach that discovers differential causal rules in Knowledge Graphs. Such rules express that for two different class instances, a different treatment leads to different outcomes. Discovering causal rules is often the key of experiments, independently of their domain. The proposed approach is based on semantic matching relying on community detection and strata that can be defined as complex sub-classes. An experimental evaluation on two datasets shows that such mined rules can help gain insights into various domains.

Since 1997, the production, import and sale of asbestos\footnoteNaturally occurring mineral fibres which were used due to their insulating properties. have been banned in France. However, there are still millions of tons scattered in factories, buildings, or hospitals. In this paper we propose a method for predicting the presence of asbestos products in buildings based on temporal data that describes the probability of the presence of asbestos in marketed products.

International audience