Search Results for author: Marco Grassia

Found 5 papers, 1 papers with code

mGNN: Generalizing the Graph Neural Networks to the Multilayer Case

no code implementations21 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.

Link Prediction

wsGAT: Weighted and Signed Graph Attention Networks for Link Prediction

no code implementations21 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.

Graph Attention Link Prediction +1

Machine learning dismantling and early-warning signals of disintegration in complex systems

1 code implementation7 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.

BIG-bench Machine Learning Decision Making

Learning fine-grained search space pruning and heuristics for combinatorial optimization

no code implementations5 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.

Combinatorial Optimization

Learning Multi-Stage Sparsification for Maximum Clique Enumeration

no code implementations12 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.