(Di)Graph Decompositions

Overview

This project is developed as part of the following research paper:

A. Caliò, A. Tagarelli, F. Bonchi (2020). Cores matter? An analysis of graph decomposition effects on influence maximization problem. In Procs. of the 12th ACM Web Science Conference (WebSci-2020), July 6th - July 10th, 2020, Southampton, UK.

It contains a variety of graph-decomposition methods, specially adapted to be applied in an influence propagation problem – i.e., upon directed and weighted graphs.

Please follow the above link for detailed instructions on how to install and use this project.

Antonio Caliò
Antonio Caliò
Postdoctoral Researcher in the field of Graph Machine Learning

His research interests are related to many relevant computation problems in network/data science.