Fig 1. Structure of the database used as an input to the algorithms studied in the paper.

The database consists in the history of interactions (like, comments) of Facebook users with Facebook pages. In this form, it corresponds to a bipartite graph whose edges have a time tag (i.e. when the interaction happened) and therefore can be multiple (each user can comment at different times the same page).