no code implementations • 21 Sep 2021 • Marco Grassia, Manlio De Domenico, Giuseppe Mangioni
Networks are a powerful tool to model complex systems, and the definition of many Graph Neural Networks (GNN), Deep Learning algorithms that can handle networks, has opened a new way to approach many real-world problems that would be hardly or even untractable.
no code implementations • 21 Sep 2021 • Marco Grassia, Giuseppe Mangioni
Graph Neural Networks (GNNs) have been widely used to learn representations on graphs and tackle many real-world problems from a wide range of domains.
1 code implementation • 7 Jan 2021 • Marco Grassia, Manlio De Domenico, Giuseppe Mangioni
From physics to engineering, biology and social science, natural and artificial systems are characterized by interconnected topologies whose features - e. g., heterogeneous connectivity, mesoscale organization, hierarchy - affect their robustness to external perturbations, such as targeted attacks to their units.
no code implementations • 5 Jan 2020 • Juho Lauri, Sourav Dutta, Marco Grassia, Deepak Ajwani
For the classical maximum clique enumeration problem, we show that our framework can prune a large fraction of the input graph (around 99 % of nodes in case of sparse graphs) and still detect almost all of the maximum cliques.
no code implementations • 12 Sep 2019 • Marco Grassia, Juho Lauri, Sourav Dutta, Deepak Ajwani
Compared to the state-of-the-art heuristics and preprocessing strategies, the advantages of our approach are that (i) it does not require any estimate on the maximum clique size at runtime and (ii) we demonstrate it to be effective also for dense graphs.