2 papers
cs.LG2025
Fast and Effective GNN Training through Sequences of Random Path Graphs
Francesco Bonchi, Claudio Gentile, Francesco Paolo Nerini +2
We present GERN, a novel scalable framework for training GNNs in node classification tasks, based on effective resistance, a standard tool in spectral graph theory. Our method prog…
cs.DS2024
A Survey on the Densest Subgraph Problem and Its Variants
Tommaso Lanciano, Atsushi Miyauchi, Adriano Fazzone +1
The Densest Subgraph Problem requires to find, in a given graph, a subset of vertices whose induced subgraph maximizes a measure of density. The problem has received a great deal o…