Schedule
The workshop will be held within September 4th, 2024.
Tentative Schedule
Here is the final schedule for the workshop.
| Time | Activity |
|---|---|
| 10:35 - 10:45 | Welcome and Introduction |
| 10:45 - 11:45 | Keynote 1 (45+10) Timothy LaRock: Encapsulation Structure and Dynamics in Hypergraphs |
| 11:40 - 12:05 | Presentation 1 (15+5) Francesco Cauteruccio: Heuristics for the Influence Maximization Problem on Hypergraphs |
| 12:05 - 12:25 | Presentation 2 (15+5) Daniele De Vinco: Fifty Shapes of Reddit: Do Prolife Activists Have the Same Interaction Patterns of Gun Fanatics? |
| 16:05 - 16:55 | Keynote 2 (45+10) Jussara Almeida: Applications of Network Backbone Extraction to Infer Information Dissemination Campaigns in Social Media |
| 17:00 - 17:50 | Presentation 3 (45+5) Alessia Antelmi & Andrea Failla: Coding hypergraphs |
| 17:50 - 17:55 | Concluding Remarks |
Keynote Speakers
T. LaRock: Encapsulation Structure and Dynamics in Hypergraphs
Abstract: Hypergraphs are a powerful modelling framework to represent systems where interactions may involve an arbitrary number of nodes. In this talk we will explore the extent to which smaller hyperedges are subsets of larger hyperedges in real-world and synthetic hypergraphs, a property that we call encapsulation. Building on the concept of line graphs, we develop measures to quantify the relations existing between hyperedges of different sizes and, as a byproduct, the compatibility of the data with a simplicial complex representation–whose encapsulation would be maximum. We then turn to the impact of the observed structural patterns on diffusive dynamics, focusing on a variant of threshold models, called encapsulation dynamics, and demonstrate that non-random patterns can accelerate the spreading in the system.
Bio: Dr. Timothy LaRock is a postdoctoral researcher at the University of Oxford Mathematical Institute, where he studies the structure and dynamics of hypergraphs and simplicial complexes with Professor Renaud Lambiotte. Previously he earned his PhD from the Northeastern University Network Science Institute in 2022.
J.M. Almeida: Applications of Network Backbone Extraction to Infer Information Dissemination Campaigns in Social Media
Abstract: The literature is quite rich in efforts to model and analyze how different aspects of user behavior may drive the dissemination of information online, favoring its spread at large. Yet, human behavior is often very heterogeneous, highly dynamic, and may manifest itself in multiple facets and scales. As such, inferring behavioral patterns and profiles from digital traces can be quite challenging. In this talk, I will discuss our efforts towards inferring, modeling and analyzing collective user behavior driving information dissemination campaigns. The core of our approach lies in the use of a network of pairwise interactions and a backbone extraction method to identify a subset of the network edges most probably related to the phenomenon under study, namely the campaigns. I will show results applied to the study of spread of fake news and hate speech, and briefly discuss the challenges of extending such approach to hypernetwork models
Bio: Jussara M Almeida is a Full Professor at the Universidade Federal de Minas Gerais, Brazil, where she currently leads the Social Computing Laboratory (LOCUS) at the Department of Computer Science. She holds a PhD from the University of Wisconsin-Madison (US) and is a former affiliate member of the Brazilian Academy of Sciences. Her areas of expertise are workload and user behavior characterization, performance analysis and modeling of large-scale distributed systems, and social computing.