-
From mean-field to complex topologies: network effects on the algorithmic bias model
Authors:
Valentina Pansanella,
Giulio Rossetti,
Letizia Milli
Abstract:
Nowadays, we live in a society where people often form their opinion by accessing and discussing contents shared on social networking websites. While these platforms have fostered information access and diffusion, they represent optimal environments for the proliferation of polluted contents, which is argued to be one of the co-causes of polarization/radicalization. Moreover, recommendation algori…
▽ More
Nowadays, we live in a society where people often form their opinion by accessing and discussing contents shared on social networking websites. While these platforms have fostered information access and diffusion, they represent optimal environments for the proliferation of polluted contents, which is argued to be one of the co-causes of polarization/radicalization. Moreover, recommendation algorithms - intended to enhance platform usage - are likely to augment such phenomena, generating the so called Algorithmic Bias. In this work, we study the impact that different network topologies have on the formation and evolution of opinion in the context of a recent opinion dynamic model which includes bounded confidence and algorithmic bias. Mean-field, scale-free and random topologies, as well as networks generated by the Lancichinetti-Fortunato-Radicchi benchmark, are compared in terms of opinion fragmentation/polarization and time to convergence.
△ Less
Submitted 17 May, 2022;
originally announced May 2022.
-
Δ-Conformity: Multi-scale Node Assortativity in Feature-rich Stream Graphs
Authors:
Salvatore Citraro,
Letizia Milli,
Rémy Cazabet,
Giulio Rossetti
Abstract:
Heterogeneity is a key aspect of complex networks, often emerging by looking at the distribution of node properties, from the milestone observations on the degree to the recent developments in mixing pattern estimation. Mixing patterns, in particular, refer to nodes' connectivity preferences with respect to an attribute label. Social networks are mostly characterized by assortative/homophilic beha…
▽ More
Heterogeneity is a key aspect of complex networks, often emerging by looking at the distribution of node properties, from the milestone observations on the degree to the recent developments in mixing pattern estimation. Mixing patterns, in particular, refer to nodes' connectivity preferences with respect to an attribute label. Social networks are mostly characterized by assortative/homophilic behaviour, where nodes are more likely to be connected with similar ones. Recently, assortative mixing is increasingly measured in a multi-scale fashion to overcome well known limitations of classic scores. Such multi-scale strategies can capture heterogeneous behaviors among node homophily, but they ignore an important, often available, addendum in real-world systems: the time when edges are present and the time-varying paths they form accordingly. Hence, temporal homophily is still little understood in complex networks. In this work we aim to cover this gap by introducing the Δ-Conformity measure, a multiscale, path-aware, node homophily estimator within the new framework of feature-rich stream graphs. A rich experimental section analyzes Δ-Conformity trends over time, spanning the analysis from real-life social interaction networks to a specific case-study about the Bitcoin Transaction Network.
△ Less
Submitted 30 November, 2021;
originally announced November 2021.
-
Conformity: A Path-Aware Homophily Measure for Node-Attributed Networks
Authors:
Giulio Rossetti,
Salvatore Citraro,
Letizia Milli
Abstract:
Unveil the homophilic/heterophilic behaviors that characterize the wiring patterns of complex networks is an important task in social network analysis, often approached studying the assortative mixing of node attributes. Recent works underlined that a global measure to quantify node homophily necessarily provides a partial, often deceiving, picture of the reality. Moving from such literature, in t…
▽ More
Unveil the homophilic/heterophilic behaviors that characterize the wiring patterns of complex networks is an important task in social network analysis, often approached studying the assortative mixing of node attributes. Recent works underlined that a global measure to quantify node homophily necessarily provides a partial, often deceiving, picture of the reality. Moving from such literature, in this work, we propose a novel measure, namely Conformity, designed to overcome such limitation by providing a node-centric quantification of assortative mixing patterns. Differently from the measures proposed so far, Conformity is designed to be path-aware, thus allowing for a more detailed evaluation of the impact that nodes at different degrees of separations have on the homophilic embeddedness of a target. Experimental analysis on synthetic and real data allowed us to observe that Conformity can unveil valuable insights from node-attributed graphs.
△ Less
Submitted 9 December, 2020;
originally announced December 2020.
-
UTLDR: an agent-based framework for modeling infectious diseases and public interventions
Authors:
Giulio Rossetti,
Letizia Milli,
Salvatore Citraro,
Virginia Morini
Abstract:
Nowadays, due to the SARS-CoV-2 pandemic, epidemic modelling is experiencing a constantly growing interest from researchers of heterogeneous fields of study. Indeed, the vast literature on computational epidemiology offers solid grounds for analytical studies and the definition of novel models aimed at both predictive and prescriptive scenario descriptions. To ease the access to diffusion modellin…
▽ More
Nowadays, due to the SARS-CoV-2 pandemic, epidemic modelling is experiencing a constantly growing interest from researchers of heterogeneous fields of study. Indeed, the vast literature on computational epidemiology offers solid grounds for analytical studies and the definition of novel models aimed at both predictive and prescriptive scenario descriptions. To ease the access to diffusion modelling, several programming libraries and tools have been proposed during the last decade: however, to the best of our knowledge, none of them is explicitly designed to allow its users to integrate public interventions in their model. In this work, we introduce UTLDR, a framework that can simulate the effects of several public interventions (and their combinations) on the unfolding of epidemic processes. UTLDR enables the design of compartmental models incrementally and to simulate them over complex interaction network topologies. Moreover, it allows integrating external information on the analyzed population (e.g., age, gender, geographical allocation, and mobility patterns\dots) and to use it to stratify and refine the designed model. After introducing the framework, we provide a few case studies to underline its flexibility and expressive power.
△ Less
Submitted 11 November, 2020;
originally announced November 2020.
-
NDlib: a Python Library to Model and Analyze Diffusion Processes Over Complex Networks
Authors:
Giulio Rossetti,
Letizia Milli,
Salvatore Rinzivillo,
Alina Sirbu,
Fosca Giannotti,
Dino Pedreschi
Abstract:
Nowadays the analysis of dynamics of and on networks represents a hot topic in the Social Network Analysis playground. To support students, teachers, developers and researchers in this work we introduce a novel framework, namely NDlib, an environment designed to describe diffusion simulations. NDlib is designed to be a multi-level ecosystem that can be fruitfully used by different user segments. F…
▽ More
Nowadays the analysis of dynamics of and on networks represents a hot topic in the Social Network Analysis playground. To support students, teachers, developers and researchers in this work we introduce a novel framework, namely NDlib, an environment designed to describe diffusion simulations. NDlib is designed to be a multi-level ecosystem that can be fruitfully used by different user segments. For this reason, upon NDlib, we designed a simulation server that allows remote execution of experiments as well as an online visualization tool that abstracts its programmatic interface and makes available the simulation platform to non-technicians.
△ Less
Submitted 14 December, 2017;
originally announced January 2018.
